プログラミング
Ｎクイーン問題（２５）第六章 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Ｎの盤面にチェスのクイーンＮ個を、互…
プログラミング
Ｎクイーン問題（８）第一章 まとめ
【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから ここまでのあらすじ ここまでのおさらいと整理・まとめをしておきたいと思います。 （１…
プログラミング
Ｎクイーン問題（７）第一章 ブルートフォース再び
【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから ブルートフォース再び 今回、一番初めに紹介しておきながら、クイーンの位置を列挙するこ…
プログラミング
Ｎクイーン問題（６）第一章 配置フラグ
【参考リンク】Ｎクイーン問題 過去記事一覧はこちらから 配置フラグ 各列、対角線上にクイーンがあるかどうかのフラグを用意して高速化を図ります…