関数型プログラミング言語Haskell Part28at TECH関数型プログラミング言語Haskell Part28 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト72:デフォルトの名無しさん 15/04/16 22:25:21.10 9N3+Oa4T.net >>70 ちなみに、本では構造を変換するとは書かれてなくて、 （インデックス計算するのではなく）行列それ自身を complete entity として扱う関数を定義する と書かれていました。 しかし、言っている意味がよく分からず、実際にやっていたのが構造全体を組み替える処理だったので、 とりあえず >>69 のように捉えてみたしだいです。 73:デフォルトの名無しさん 15/04/16 23:22:05.24 3W63KRV6.net 鶏を裁くのに牛刀を用いるのがwholemeal approach。 最初に効率を一切考えない、正しい解法も含むがいらない処理も沢山してしまう解法を作り、 その後不要な計算をしないよう改良していく手法。 数独ソルバーなら、空欄に1-9の全てのパターンを網羅した9x9行列のリストを作り、 その中から数独のルールに適合するものを取り出す、という方法がスタートになる。 10^(空欄の数)のパターンを全て計算するのは現実的ではないから、必要ない計算をしないようにしていく。 http://www.cs.nott.ac.uk/~gmh/sudoku.lhs これがその本の元ネタでしょう。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch