スパコンで約2時間36分かかったという、5×5の魔方陣の全解列挙を、パソコンで試す（C ） | 配電盤
魔方陣の解の列挙は並列化しやすそうな問題ですが、ここでの方針では、探索効率を上げるためには条件分岐が不可欠なので、（「数」を求めるだけだとしても）GPGPUでうまくやる方法がわかりません。そこで、CPUに載っているコアのみで並列化します（Xeon Phiなら簡単なのでしょうか→追記参照）。 一番外側の、0から(1<<25)-1まで変化する変数iのループをOpenMPで並列化します（schedule(guided)では遅くなります。schedule(auto)はVisual C++でサポートされたら試します）。変数iは上の図の緑の部分（カンで5個にしました）を各数5ビットで表現し、つなげたものです。マスに入りうる数は1から25までなので、5ビットというのはちょっと冗長ですが、とりあえずはよしとしましょう。 出力はバイナリ形式で、1つの解に25バイト使います（1つのマスに入る数を1バイトで表現
チョコパイにかける“松崎しげるソース”が当たる！ 「チョコパイ＜ザッハトルテ＞」の“濃厚”企画 - はてなニュース
チョコレート菓子「チョコパイ＜ザッハトルテ＞」を3月18日（火）に発売するロッテは、歌手・松崎しげるさんとコラボレートしたキャンペーンを実施します。箱を開けて「しげる」が出ると、同商品をもう1箱プレゼント。“濃い男”で知られる松崎さんをイメージしたキャラメルの“しげる特製ソース”もセットで贈られます。応募締め切りは6月30日（月）で、当日消印有効です。 ▽ http://lotte-chocopie.com/zahatorte/ ▽ ～ オーストリア伝統のスイーツがチョコパイに ～ チョコパイ発売30周年企画、世界のチョコパイ紀行第4弾！ 「チョコパイ＜ザッハトルテ＞」（PDF） 「チョコパイ＜ザッハトルテ＞」は、チョコパイ発売30周年企画「世界のチョコパイ紀行」の第4弾として登場しました。チョコレートケーキの王様といわれる、オーストリア伝統のチョコレートケーキ「ザッハトルテ」をチョコパイ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
