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

No Caffeine, No Life

プログラミング(主にPython)

数学パズル Q54 同じ数字で挟み撃ち: メモ化再帰(とビット演算)

普通の再帰深さ優先探索)での解答例(小さい数から順に):

次に、比較のために、大きい数から順に再帰深さ優先探索)で解く場合の解答例:

最後に、より高速にすべくビット演算を用いた場合の解答例:

 ビット演算については、下記が参考になる:

https://codeiq.jp/magazine/2014/03/6558/

http://itpro.nikkeibp.co.jp/members/ITPro/ITBASIC/20020805/1/?rt=nocnt

http://www.cppdrive.jp/cstart/ope/index7.html

 

広告を非表示にする