初心者用プログラミング手動検索コミュの助けて下さい；；

ログインして参加する

助けて下さい；；

mixiユーザー 2010年08月27日 23:57

大学の課題で出された問題なのですが、解らなくて困っています

問題は、ハノイの塔についてなのですが…

8 Queenで、しらみつぶし法によってあらゆる置き方を確認するのに何回かかるか求めよ。また、8 Queen で一行には一つの Queen しか置けないことを考慮した場合のあらゆる置き方を確認するのに何回かかるかも求めなさい。
いずれも、Queen を一個ずつ確認するのではなく、8 個の Queen の置き方一通りについて一回の確認とみなす。なお、求めた過程は必ず説明書きすること!!

（補足）しらみつぶし法では、8 個の Queen のあらゆる置き方をしらみつぶしに確認していく。一行には一つの Queen しか置けないことを考慮した場合では、その場合のあらゆる置き方はしらみつぶし法で確認するあらゆる置き方より明らかに少ない。

です

皆さん、ぉ忙しいかと思いますが、ぉ力をお貸し下さい

コメント(8)

最初
全て
最新の40件

1

[1] mixiユーザー 08月28日 00:06

ヒント>再帰呼び出し

あと、何の言語の課題ですか

[2] mixiユーザー 08月28日 00:48

うーむ
少し説明が足りないかも
・8Queenについての説明
・何ます×何ます？
・一行に一つ？列は？斜めは？
・自分はどこまでできてなにが解らないのか？

自分でやってみたコードを書いてくれるとどこまで考えたのか解ります

[3] mixiユーザー 08月28日 11:10

おっつ☆さん
何の言語…

今日、本を買いに行く予定なのですが、ハノイの塔ゎ解るのですが、この、問題事態が理解出来てなくって…

[4] mixiユーザー 08月28日 11:14

ぴぎーさん
問題にゎコレしか書いてなくって

この８Queenっての事態がよくチェスに関した事としか理解出来てなくって…
今日、本屋sに行く予定なのですが…

[5] mixiユーザー 08月28日 13:27

なるほど・・・
問題の意味もわからない状態＋言語ってのもわからない状態でこれを解くのはすごく難しいですね・・・（汗）
インターネットの検索も割と活用するといいかも？
http://www.kashi.info.waseda.ac.jp/~kashi/lec2000/jsj/queen/

[6] mixiユーザー 08月28日 22:15

ぴぎーさん
そぅなんですよぉ

難しぃレベルをこえちゃってて

[7] mixiユーザー 09月06日 07:58

問題解決しました

ただ…新たな問題が

ｎ個のデータを１回ずつ入力して、それらの平均値、最大値、最小値を出力するアルゴリズムをフローチャートで表せ。
ただし、各データゎ0以上100以下とする。(考察ゎ不要)
って…参考書とかって何見れば解りますか

[8] mixiユーザー 09月06日 10:24

> あやぶぅーさん
問題が解決したならばどうやったか書いといてください～
で次の問題はなにがわからないか説明する必要があります
フローチャートの書き方はわかりますか？？

ログインすると、みんなのコメントがもっと見れるよ

最初
全て
最新の40件

1

mixiユーザー: ログインしてコメントしよう！

初心者用プログラミング手動検索更新情報

初心者用プログラミング手動検索のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

初心者用プログラミング手動検索

人気コミュニティランキング

1位
mixi バスケ部
37809人
2位
一行で笑わせろ！
82528人
3位
暮らしを楽しむ
75415人

困ったときには

関連ワード

mixiで趣味の話をしよう: 新規登録（無料）; ログイン

このページの上部へ