読者です 読者をやめる 読者になる 読者になる

修行不足

paiza.jp

 

Sランクの問題に挑戦しましたが、結果はBランク。

最短距離の問題ということで、再帰的に処理させたのですが、

大規模データのテストがうまくいきませんでした。

 

アルゴリズムの勉強で、ダイクストラ法や動的計画法など軽く頭に入れてたのですが

もっと計算量を減らす工夫が必要のようです。

メモ化再帰、幅優先や深さ優先など、それに伴う計算量など

もっと勉強が必要です。

 

痛切に自分のアルゴリズムの応用力の未熟さを実感しました。

 

アルゴリズムパズル ―プログラマのための数学パズル入門

アルゴリズムパズル ―プログラマのための数学パズル入門

 
アルゴリズムクイックリファレンス

アルゴリズムクイックリファレンス

 

 

オライリー社の本で再勉強します。

目指せ!Sランクでの高得点!!!!