TechCrunch Japanese アーカイブ » どんなパソコンにでもiTunesを配信できるWebメディアプレーヤーIndian ride-hailing startup BluSmart has started operating in Dubai, TechCrunch has exclusively learned and confirmed with its executive. The move to Dubai, which has been rumored for months, could help…
数独(ナンバープレイス)を解く
■探索アルゴリズについて 一般的にペンシルパズルの解き方は、局所的な部分に対して解を確定出来る部分を探し、それを何よりも優先します。これによって、また新たな部分で解を特定出来るという状況が連鎖的に発生して、やがて総てのマスが埋め尽くされるという性質を持っています。 このような解き方を「制約伝播」と言いますが、このような人が解く解き方をそのまま真似てプログラミングしても、特に上級レベルの問題では最後まで解けない場合が出てきます。 かと言って、しらみ潰しのバックトラッキングを使って解こうとしても始めの空きマスの量は非常に多く、答えを出すまでの探索時間は膨大なものになってしまいます。 そこで選択の余地なく確定出来るマスは制約伝播で優先的に書き込んでしまう。という処理をバックトラッキングの中に組み込むことによって、探索空間を常に縮小しながらのバックトラッキングとなり、とても効率良く探索を行うことが
都元ダイスケ IT-PRESS
都元ダイスケ（当時34）は、クラスメソッド株式会社に転職しました。 こんだけJavaJavaしてた都元が、なんとAWSエンジニアになっております。世の中どうなるかわからんですね〜。まぁとは言え、ちょいちょいJava触ってますが。 そんなわけで、今後共よろしくお願いします！ って1年以上前の話やけどな。 「第一回チキチキjava-ja ymsr送別会」に行ってきた。 ちょっと湿っぽくなった瞬間もあったけど、笑いの絶えない良い会だった。 あいつは絶対準備して待ってる。 というわけで、その時が来たら、「第一回チキチキjava-ja ymsrによる歓迎会」に参加しようと思う。 しばらく待ってろ。 ごぶさたです。都元です。 日経ソフトウエア2012年8月号が昨日発売となりました。都元が特別付録の文庫サイズ別冊「Eclipse逆引きポケット事典」に寄稿しました。この原稿は、息子誕生の混乱のさなかに脱稿
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
『パソコン初心者の館』
