- みんなの回答 （1）
- 専門家の回答
みんなの回答
- yukimican
- ベストアンサー率70% (112/159)
関連するQ&A
- Nクィーン問題のJAVAソースコード
お世話になっております。 Nクィーン問題のJAVAプログラムソースを探しています。C言語では見つかるのですが、JAVAでは見つかりません。どこで見つけられるのかご存知の方がおられましたら教えて頂けるとうれしいです！ よろしくお願い致します。
- 締切済み
- Java
- Nクイーン問題のアルゴリズムについて
Nクイーン問題のアルゴリズムについて http://www.itmedia.co.jp/news/articles/0410/06/news079.html ↑このニュースにあるようなNクイーン問題の総数を求めるアルゴリズムは、どんな手法を使っているんでしょうか。 調べたところ、組み合わせ問題には「バックトラック法」が有効と出てきたのですが、世界記録を樹立したプログラムもそれを用いているんでしょうか。 ちなみにプログラムは以下のサイトからゲット出来ます。 http://www.arch.cs.titech.ac.jp/~kise/nq/index.htm 私にはさっぱりなので、どなたかわかる方ご教授ください。
- ベストアンサー
- その他（プログラミング・開発）
- GA(遺伝的アルゴリズム)でNクイーン問題の解を求めるとき・・・
GAでNクイーン問題の解を求めるとなると、各Nにおける解の総数がわかっていないと解けないのではないかと思います。 普通GAでNクイーン問題を解くと言ったら、複数ある解の内の一つ(クイーンの配置)を示せばいいんでしょうか。
- 締切済み
- その他（プログラミング・開発）
- N-Queen 問題
N-Queen問題を考えています。 なかなかうまくいきません。 どうやったら解けるか、アルゴリズムでも下の私が考えたプログラムでもいいんでアドバイスください。 （４×４の場合） #include<stdio.h> #define BYTESIZE 8 void printbits(unsigned i); struct data { int basho; unsigned l1,l2,tate,x; }; int main(void) { unsigned m,l,hojo=0; int kenchi,i,j,k; struct data a[5]; for(i=0;i<=3;++i) { l=1<<i; hojo|=hojo|l; } a[0].l1=0; a[0].l2=0; a[0].tate=0; for(kenchi=0;kenchi<=3;) { for(i=1;i<=4;) { a[i].x=0; for(j=a[i].x;j<=3 && ((~l)&hojo)==0;++j) { m=1<<j; a[i].l1=((a[i-1].l1)<<1)&hojo; a[i].l2=((a[i-1].l2)>>1)&hojo; a[i].tate=(a[i-1].tate)|m; l=(a[i].l1)|(a[i].l2)|(a[i].tate); a[i].x=j+1; } if((~l)&hojo) { a[i].basho=j; a[i].l1=(a[i].l1)|m; a[i].l2=(a[i].l2)|m; ++i; if(i==5) {for(k=1;k<=4;++k) printf("%d ",a [k].basho);printf("\n");} } if(j==3)--i; if(i==0) kenchi++; } } } void printbits(unsigned intval) { unsigned i; for(i=0;i<BYTESIZE*sizeof(unsigned);++i) printf("%d",(intval<<i&1<<BYTESIZE*sizeof(unsigned)-1)?1:0); putchar('\n'); } tateで駒があった列、l1で左にずらしたもの、l2で右にずらしたものを表しています（うまく説明出来なくすいません）。 参考URL：http://oshiete1.goo.ne.jp/kotaeru.php3?qid=330589
- ベストアンサー
- C・C++・C#
- クイーン好きになりました。
先日、ラジオでクイーンの特集を聞き、クイーンが好きになりました。 たくさんのアルバムが発売されていますが、どれから聞くのがいいでしょうか？ よろしくお願いします。
- ベストアンサー
- 海外アーティスト
- QUEENについて・・・
QUEENについていくつか気になることがあるので教えてください!! 1.crazy little thing called loveでフレディという歌詞が出てきますよね??ボーカルのフレディのことですか?? 2.Killer Queenの歌詞はおおまかにどのような内容なのでしょうか?? 3.QUEENのどのメンバーが主に作詞作曲などしたのでしょうか?? 4.フレディがエイズで死ぬ時どのような死に方だったんでしょうか??例えば家族に見送られてり・・・ たくさん質問してすいません!!わかる範囲でもいいので教えてください!!
- ベストアンサー
- 海外アーティスト
- レースクイーン
今あるレースクイーンについて知りたくてレースクイーンが載っているサイトを検索して沢山レースクイーンが載っているサイトやチーム別でレースクイーンを紹介しているサイトを探したのですが古かったり少なくて見つけることが出来ません。 なのでどなたか多数のレースクイーン情報が載っているサイトやチーム別で紹介しているサイトを知っている方いましたら教えて下さい。
- ベストアンサー
- F1・モータースポーツ
