2019-02-20から1日間の記事一覧
研究がーーーーーめんどうだよーーーーー外部に委託しなきゃいけない部分があるから、とってもめんどうだよーーー 自分で完結できるテーマにしとけばよかったーーーーーー書類はめんどいし、うまくいかなかったとしてもたぶん再実験できない 結果がでなかっ…
間違っていると思うけど、整理のためにとりあえずまとめる。追記 クラスNPの定義は 非決定性チューリングマシンで多項式時間で解けること 非決定性チューリングマシンとは、いろいろな分岐をすべて同時並行的に調べ尽くしてしまうようなもの(まだ存在しない…
現状、全探索はかけるようになった。次の目標は ・具体的にどの程度の計算量から計算できなくなるかを判断できるように (現在、オーダーが累乗になるとまずいぐらいしかわかんない 順列も階乗だからやばそうだけど、何桁からまずいのかわかってないレベル)…
魔法陣を解く 順列をすべて作ってから、魔法陣を満たすかチェックしてる。 対称解、枝切りなどは何も行っていない。 単純な全探索。rejectって書いた覚えないなって思ったらselect notのことか。 フォーマッター使うと勝手に変換されるのか def magicSquare …
各要素を選ぶか、選ばないかの問題を全探索で解く O(2^n)かかるが、とりあえずここまでをぱっと作れることが大切引数にiを使って、i番目の要素を選ぶことを表現する この書き方よく見るから覚えよう (個人的にはnを引数で渡して、マイナスしていきたいけど…
3×4の盤面でのナイト巡回問題 お気楽 OCaml プログラミング入門次のノードがわかる問題の全探索は ぱっとできるようになった気がする # 隣接リストバージョン $adjList = [ [5, 7], [6, 8], [3, 7], [2, 8, 10], [9, 11], [0, 6, 10], [1, 5, 11], [0, 2], […