Posts275 pages

プログラミング

Ｎクイーン問題（２５）第六章 C言語移植その５

sizeをglobalへ移動。あわせて、sizeは関数間のパラメータでのやりとりもなくし、g.sizeでアクセスできるようにします。【参考リンク】Ｎクイーン問題過去記事一覧はこちらからエイト・クイーンのプログラムアーカイブ Bash、Lua、C、Java、Python、CU…

プログラミング

Ｎクイーン問題（２４）第六章 C言語移植その４

carryChain()のpres_a[]とpres_b[]は並列化した際、スレッドごとに値が変化するものではないため、グローバル変数へ。さらに構造体Globalを作成し、Global構造体へpres_a[]とpres_b[]を格納、Globalはスレッドごとに変化しない、またはスレッドから公平にアクセスできる変数を格納することとします。【参考リンク】Ｎクイーン問題過去記事一覧はこちらからエイト・クイーンのプログラムアーカイブ Bash、Lua、C、Java、Python、CU…

プログラミング

Ｎクイーン問題（２３）第六章 C言語移植その３

initChain() buildChain() carryChain_symmetry() をcarryChain()に統合して変数のパラメータ渡しを極力減らす【参考リンク】Ｎクイーン問題過去記事一覧はこちらからエイト・クイーンのプログラムアーカイブ Bash、Lua、C、Java、Python、CU…

プログラミング

Ｎクイーン問題（２２）第六章 C言語移植その２

グローバル変数・構造体を極力減らす【参考リンク】Ｎクイーン問題過去記事一覧はこちらからエイト・クイーンのプログラムアーカイブ Bash、Lua、C、Java、Python、CU…

プログラミング

Ｎクイーン問題（２１）第六章 C言語移植その１

変数や関数の構造など極力同等に移植【参考リンク】Ｎクイーン問題過去記事一覧はこちらからエイト・クイーンのプログラムアーカイブ Bash、Lua、C、Java、Python、CU…

プログラミング

Ｎクイーン問題（２０）第五章並列処理

【参考リンク】Ｎクイーン問題過去記事一覧はこちらから並列処理やってきました！並列処理といえば、マルチスレッド、マルチプロセス、分散処…

プログラミング

Ｎクイーン問題（１９）第五章キャリーチェーン

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからキャリーチェーンキャリーチェーンはＮ２７の解を発見したドレスデン大学の研究者が編み…

プログラミング

Ｎクイーン問題（１８）第四章エイト・クイーンノスタルジー

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからはじめに以下のサイトはとても勉強になります。 World records for …

プログラミング

Ｎクイーン問題（１７）第四章　偉人のソースを読む「Ｎ２４を発見ＪｅｆｆＳｏｍｅｒｓ」

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからＮ２３を発見ＪｅｆｆＳｏｍｅｒｓを読むＪｅｆｆＳｏｍｅｒｓさんはＮ２３を発…

プログラミング

Ｎクイーン問題（１６）第三章　対象解除法ソース解説

【参考リンク】Ｎクイーン問題過去記事一覧はこちらから対象解除法についてでは、前項のつづきから。対象解除法のソースは４つの関数で構成さ…

プログラミング

Ｎクイーン問題（１５）第三章　対象解除法ロジック解説

【参考リンク】Ｎクイーン問題過去記事一覧はこちらから対象解除法についてまず、Ｎが小さな盤面で考えていきます。以下、順に見て理解を深め…

プログラミング

Ｎクイーン問題（１４）第三章　ミラー

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからミラーミラー（鏡像）を用いてどのように改善できるのかＮ５＝１０、Ｎ８＝９２といっ…

プログラミング

Ｎクイーン問題（１３）第三章　ビットマップ

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからビットマップＮ×ＮのチェスボードのＮ個のクイーンの配置を、bitwise(ビット)…

プログラミング

Ｎクイーン問題（１２）第二章　まとめ

【参考リンク】Ｎクイーン問題過去記事一覧はこちらから第２章まとめここまでＮクイーンをこんなにやってきました。 N-Queens問題：…

プログラミング

Ｎクイーン問題（１１）第二章　配置フラグの再帰・非再帰

【参考リンク】Ｎクイーン問題過去記事一覧はこちらから第２章エイトクイーン配置フラグ国内で最もきちんと説明していると（僕が勝手に）思…

プログラミング

Ｎクイーン問題（１０）第二章　バックトラックの再帰・非再帰

【参考リンク】Ｎクイーン問題過去記事一覧はこちらから第２章エイトクイーンバックトラック前回の「ブルートフォース（力まかせ探索）」で…

プログラミング

Ｎクイーン問題（９）第二章　ブルートフォースの再帰・非再帰

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからＮクイーン問題についてＮクイーン問題とは、ＮxＮの盤面にチェスのクイーンＮ個を、互…

プログラミング

Ｎクイーン問題（８）第一章　まとめ

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからここまでのあらすじここまでのおさらいと整理・まとめをしておきたいと思います。（１…

プログラミング

Ｎクイーン問題（７）第一章　ブルートフォース再び

【参考リンク】Ｎクイーン問題過去記事一覧はこちらからブルートフォース再び今回、一番初めに紹介しておきながら、クイーンの位置を列挙するこ…

プログラミング

Ｎクイーン問題（６）第一章　配置フラグ

【参考リンク】Ｎクイーン問題過去記事一覧はこちらから配置フラグ各列、対角線上にクイーンがあるかどうかのフラグを用意して高速化を図ります…