2013-10-12から1日間の記事一覧
最強最速アルゴリズマー養成講座の問題を解いてるよアルゴリズムだんだん面白くなってきた。 実現したいことがコーディングできるようになると、ハードルが下がってくる。 問題(一部変更) 縦の長さがheight、横の長さがwidthのマス目で構成された盤面があ…
さっきは全列挙したけれど 何通りか、を考えてみよう。 問題再掲 数が二つ与えられて、片方の数字を、 もう片方の数字以下の数字の組み合わせで表現する 何通りの方法が存在するか (例) 10 と 1 ⇒[1,1,.....,1] で1通り 4 と 3 ⇒[3,1][2,2][2,1,1][1,…
初めて「探索」の考え方に触れたときの問題を改めて考えてみる。 一ヶ月前かー。 問題再掲 数が二つ与えられて、片方の数字を、 もう片方の数字以下の数字の組み合わせで表現する (例) 10 と 1 ⇒[1,1,.....,1] 4 と 3 ⇒[3,1][2,2][2,1,1][1,1,1,1] 4…