n-queens

0熱

1答えて

N-Queens、LinkedList Stackを使用するJava

N-queensの問題に取り組んでいます。スタックを正しく充填するのが難しい。誰もが私に指針を与えることを望んでいた。 私の出力は異常です。ノードは7つしかありませんが、私の「成功」ブール値はそれが真であるために8つ必要です。そして、私が列を増やすので1,2と思ったとき、ヘッドノードは2,1であった。 私は対角線についても調べる必要があることを知っていますが、私は段階的にそれを取っています。 co

java linked-list stack n-queens 2012-03-27

---

-1熱

1答えて

Java、Stacks、LinkedListsの無限ループ

私はn-queensの問題に取り組んでおり、これまでの論理が正しいかどうかをテストしています。私のループは出力を停止し、2番目のクイーンピースを調整して無限ループに入り、競合がないようにします。 私は基本的に私のロジック、と無限ループを得るだろうとは思いませんでした： プッシュ（1,1） 競合 ためのチェック紛争の場合、トップ女王を調整し、それは調整できない場合は、明らかに競合の競合 チェックだろ

java stack infinite-loop n-queens 2012-03-27

---

-1熱

1答えて

N-Queensはスタックを使って反復的な方法でエクササイズしています。 Java

私はjavaでいくつかのプログラミング演習を解決していました。私の心がNクイーンズの運動でちょっと凍ってしまうまで、すべては完璧だった。

java algorithm n-queens 2012-04-06

---

2熱

1答えて

N-Queensのサンプルプログラムの奇妙な出力

私はsqueen.iclのコードから試してみます。 BoardSize :== 11で試しても問題ありません。しかし、12に変更すると、出力は[になります。どうして？それを修正するには？ module squeen import StdEnv BoardSize :== 12 Queens::Int [Int] [[Int]] -> [[Int]] Queens row board b

functional-programming n-queens clean-language 2016-03-24

---

11熱

2答えて

N-Queensパズルの最高の複雑さは何ですか？

N-Queensパズルは理論的に多項式時間で解くことができますか？もしそうなら、それの最高の複雑さは何ですか？私は多くのアルゴリズムを見つけましたが、正確に時間の複雑さが何であるかはわかりませんでした。その複雑さの正確な数を示す書類や書類はありますか？ （P.S.明示的な解決策は非常に興味深いですが、私が言うのを忘れて、私はすべての解決策を見つけることを望む。）

algorithm complexity-theory n-queens 2012-10-28

---

2熱

1答えて

N-Queensパズルの可能な解決策を見つけることができません

N-Queensパズルのすべての解決策を探しています。私は各列にシングルクイーンを印刷しなければならず、同じ列に1人以上のクイーンがなく、同じ列に1人以上のクイーンがいないように、2人のクイーンは互いに隣接していてはいけません。 私はアルゴリズムを書いており、そのほとんどが正しいと思っていますが、解決策は印刷されません。なぜか分からない。私はこれに多くの時間を費やしてきました。 ご協力いただければ

java algorithm n-queens 2016-03-28

---

2熱

1答えて

"8人のクイーンズ"の複数の解決策を見つける

あなたの中には、コンピュータサイエンス、数学などがあります。それは8 Queensとして有名です。本質的に、8x8のチェス盤に8人の女王を置くことができるので、それらのどれもが矛盾することはありません（対角線上または横向き）。私はのこの問題を解決しようとしましたが、私のプログラムでは1つの解決策しか表示されません。 私はカウンターが必要だと思います。私はどのように続行するのか分かりませんし、アルゴ

javascript algorithm n-queens 2016-04-07

---

0熱

1答えて

N Queensすべてのソリューション、現在表示中1

このプログラムは1か月のデバッグ後に書かれましたが、最終的には動作するようになりましたが、8クイーンの問題には1解決策があります。すべてのソリューションを印刷しますか？コードは参考になりますが、何を変更するのか、何を追加するのかだけを指摘できれば、私もそれを使用することができます。 import java.util.Scanner; public class Queens {

java recursion n-queens 2016-04-13

---

1熱

1答えて

O（n）時間の複雑さを持つN-queenについての説明？

私はO（n）時間の複雑さでN-queenの問題を解くhttp://www.apl.jhu.edu/~hall/java/NQueens.javaで実装を実行しました。それは驚くほど速く、検索せずに1つのソリューションを見つけるのに役立ちます。しかし、私はその背後にある論理について本当に明確ではない。 なぜ問題は3：奇数、偶数（フォーム6kではなく）、偶数（フォーム6k + 2ではなく）に分割されま

java algorithm time-complexity n-queens 2012-03-18

---

1熱

1答えて

N-クイーンズディスプレイ1ランダムソリューション

これまでのところ、N-Queens問題の8x8ボード用の92個のソリューションを表示するこのコードがあります。すべての92のソリューションを表示するのではなく、実行するたびに1つのランダムなソリューションを表示するようにしたいと思っています。これどうやってするの？ import sys from ortools.constraint_solver import pywrapcp # by

python algorithm random solver n-queens 2016-04-26

---