プログラミング学習の記録 620.3 9章(集合と辞書)の練習問題14(b) 『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)

開発環境

• Mac OS X Snow Leopard (OS)
• WingIDE
• Script言語: Python

『初めてのコンピュータサイエンス』(Jennifer Campbell, Paul Gries, Jason Montojo, Greg Wilson 著、長尾 高弘 訳、オライリー・ジャパン、2010年、ISBN978-4-87311-463-7)の9章(集合と辞書), 9.5(練習問題), 14(b)を解いてみる。

 

14.(b)

2つの疎ベクトルのドット積を計算する関数

コード

def sparse_dot(ld,rd):
    result=0
    for k in ld:
        if k in rd:
            result+=ld[k]*rd[k]
    return result

入出力結果(Python Shell)

Python 2.6.6 (r266:84374, Aug 31 2010, 11:00:51) [GCC 4.0.1 (Apple Inc. build 5493)] Type "help", "copyright", "credits" or "license" for more information. >>> def sparse_dot(ld,rd): result=0 for k in ld: if k in rd: result+=ld[k]*rd[k] return result >>> ld={1:1,2:2,3:3,4:0,5:5,6:0} >>> rd={1:4,2:5,3:6,4:5,5:0} >>> sparse_dot(ld,rd) 32 >>>