- ベストアンサー
アルゴリズム フェルナンデスとは？
こんにちは。 Nクイーン問題探索アルゴリズムは、 チェスのような基盤にクイーンを取られないように 何個配置できるかという問題だと思います。 同じようなものだと思うのですが、 アルゴリズム フェルナンデス、Fernandes問題 もしくはフェルナンデスの法則や定理を聞いたことがありますか？ 知っていたら教えてください。 よろしくお願いします。 以上
- bias-bias
- お礼率95% (21/22)
- その他（プログラミング・開発）
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
Googleさんにお伺いしたところ2つばかり引っかかりました。 Quinn-Fernandesのアルゴリズム（周波数解析の手法?） # http://kikkawa.cyber-ninja.jp/mt/Fourier_Extrapolator_of_Price.html Carlos I.G. Fernandez (1998) の研究（クラスタリング アルゴリズム） # http://www.dsmweb-j.org/tutorial/clustering/index.html 参考までに。
関連するQ&A
- 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 私にはさっぱりなので、どなたかわかる方ご教授ください。
- ベストアンサー
- その他（プログラミング・開発）
- アルゴリズム
アルゴリズムの勉強をしていて、時間計算量に関する問題があり、解いたのですが、解答が載ってなく困ってます。正誤の判断と、もし間違っているなら、何が間違っているのかを教えて頂けると助かります。 ある問題において、大きさ(データ量)nに対して、アルゴリズムA、B、Cの時間計算量が、それぞれn、n^2(nの2乗)、2^n(2のn乗)であるとする。 (1)アルゴリズムAを用いて10秒間にn=100の問題が解けた。20秒かけるとき扱える問題の大きさnの値を求めよ。 解) n=100*2 =200 (2)ある計算機を用いてアルゴリズムBで10秒間にn=100の問題が解けた。100倍早い計算機を用いたとき、10秒間に扱える問題の大きさを求めよ。 解) 求める問題の大きさをxとおくと n=(100^2)*100 =10000*100 =1000000 (3)アルゴリズムCを用いて1時間にn=20の問題が解けた。n=40の問題を解くのに何時間かかるか。 解) 2^40=(2^20)*(2^20) =1*(2^20) =2^20[時間]
- ベストアンサー
- その他（プログラミング・開発）
- GA(遺伝的アルゴリズム)でNクイーン問題の解を求めるとき・・・
GAでNクイーン問題の解を求めるとなると、各Nにおける解の総数がわかっていないと解けないのではないかと思います。 普通GAでNクイーン問題を解くと言ったら、複数ある解の内の一つ(クイーンの配置)を示せばいいんでしょうか。
- 締切済み
- その他（プログラミング・開発）
- アルゴリズムを勉強していたのですが、線形探索をする
アルゴリズムを勉強していたのですが、線形探索をする時にデータ件数がNの時平均比較回数が(N+1)÷2回となっていたのですが、なぜ+1をしているのでしょうか？普通にN÷2ではダメなんでしょうか 解説お願いします
- 締切済み
- C・C++・C#
- 探索アルゴリズムの名称について
以下の探索もしくは組み合わせのアルゴリズムに名称があるのかを教えていただければ幸いです． ある変数a1,a2,a3・・・，b1,b2,b3・・・があり（それぞれ小さい順にソートされている）， このaとbにより影響する評価関数が最小となる最適な組を探索するアルゴリズムです． (1)まずa1・b1のペアを用いた時の値を算出する． (2)次にa2・b1のペアとa1・b2のペアでの値をそれぞれ算出し，小さい方を見つける． （今回はa1・b2のペアの方が小さかったとします．） (3)次にa2・b2のペアとa1・b3のペアでの値をそれぞれ算出し，小さい方を見つける． (2)，(3)の様な処理を繰り返し行い，最小となるa・bの組を探索する． 以上の様なアルゴリズムなのですが，名称があるのかをお聞きしたいと思います． 言葉で書くとイメージしづらいですが，小学・中学ぐらいで勉強した最短経路問題のように 格子状の図を書くと分かりやすいと思います． 二方向のみをみて探索していきます． 個人的には，二分木探索に近いと思うのですがどうでしょうか？ ただ，進み方によっては，同じ組み合わせを探索する事も出来るので， 完全な二分木探索ではないような気がします． 皆様のお力をお貸しいただければありがたいです． お願いいたします．
- 締切済み
- 数学・算数
- C++でのアルゴリズム
次の条件を満たすアルゴリズムをC++のコードで教えてください！ 大きさ2×1の長方形n個を 縦2 横n の長方形になるように並べるときの並べ方の総数を求めるアルゴリズム 入力nは、１以上の整数が入力される前提でよい。 例として、 n=1 1通り n=2 2通り n=3 3通り n=5 8通り n=7 21通り となります お願いします。
- ベストアンサー
- C・C++・C#
- アルゴリズム系の問題知りませんか？
再来週大学院試験を控えている者です。 入試の項目に「プログラミング(アルゴリズム)」と書いてあり、ある程度複雑なアルゴリズムを考えるような問題が出る事が予想されます。 きっと二分探索木やクイックソートのような問題が出るように思います。 アルゴリズムを考えるような問題としていい問題ご存じないでしょうか？ アルゴリズムを考えるような問題としてはハノイの塔とかよいように思いますが ちょっと入試の問題としては出ないような気がします。 自分では他に線形リストやスタックなども勉強したんですが、 C,JAVA,Pascal,フォートランなどどの言語で回答してもよい事になっているので言語に限定した問題は出ないように思います。 90分で解く３問あるうちのプログラムは１つですから30分以内に解けるような問題のはずです。 (出題される可能性も考えていただければ幸いです)よい問題をご存知でしたら教えてください。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
- アルゴリズムに関する問題が解けません
現在幾何アルゴリズムの勉強をしているのですが、ある問題が解けなくて困っています。だれか分かる人がいたら教えてください。 直交多角形を監視するのに[n/4]人の警備員が必要である例を一つ挙げよ。
- ベストアンサー
- その他（プログラミング・開発）
- データ構造とアルゴリズムの問題が分かりません。
データ構造とアルゴリズムの問題が分かりません。 以下の問題で悩んでいます。 索引は書籍中の単語が書籍の何ページ目に出現するかを表す。もちろん、索引に含まれるある単語が複数のページに出現する場合や、索引に含まれる複数の単語が同一のページに出現する場合もある。 この索引で対象とする単語は、その書籍の中で重要な意味をもつものとして、また、特定の単語はたかだか数ページにのみ出現すると仮定する。 （1）単方向リストを用いてこのようなデータ構造を実現する場合、Ｃ言語ではどのように宣言をすれば適切か、struct宣言を用いて示しなさい。 （2）単方向リストを用いてデータ構造の場合、特定の単語が何ページ目に現れるか探すにはどのようなアルゴリズムを適用すれば適切か、探索に必要な時間計算量とともに示しなさい。 （3）二分探索木を用いてこのようなデータ構造を実現する場合、Ｃ言語ではどのように宣言をすれば適切か、struct宣言を用いて示しなさい。 （4）二分探索木を用いたデータ構の場合、特定の単語が何ページ目に現れるか探すにはどのようなアルゴリズムを適用すれば適切か、探索に必要な時間計算量とともに示しなさい。 （5）二分探索木を用いたデータ構の場合、アルファベット順の索引を出力するたねには、どのような整列アルゴリズムを適用すれば適切か、整列に必要な時間計算量とともに示しなさい。 テストに類題を出すと先生はおっしゃってたので、どうしてもすぐに回答が必要です。先生にも質問したのですが、テストに類題を出すから教えられない。自力で頑張れと言われ困っています。 どなたか御助力よろしくお願いいたします。
- 締切済み
- 科学
お礼
ありがとうございました。