ちょっとばかり難問です‥
重さが異なるABCDEFGHの8つの玉があります
天秤を使って重さの順位を付けたいのですが
天秤を最低何回使えば結果が出るのでしょうか?
重さが異なるABCDEFGHの8つの玉があります
天秤を使って重さの順位を付けたいのですが
天秤を最低何回使えば結果が出るのでしょうか?
ペンネーム:回答者 (匿名希望)さん
バブルソートは非効率だから、最大で8(8-1)/2=28回の比較が必要です。
二分挿入で順に並べていけば、最大でも17回で済むはず。
ペンネーム:回答者 (匿名希望)さん
.
並べ変え手順の説明(バブルソーティング)。^.^。
このURLを参考にして下さい。
http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%96%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88
.
辞めたい時は管理人さんの承諾ですよね!? 管理人さんが承諾してくれない場合は自ら副管理人を消せますか? 最悪、 副管理人を辞退できない場合は退会すると すべて自動的に消えますか?
趣味人のコミュにはいろうかなと思っているのですが、いろいろ、凄い噂があって、二の足を踏んでいます。 男性管理人の所はパスして、女性管理人の所にしようかと思っていましたら、どうも、気にいった男性を自宅に連れ込んだりしてる人もいるらしいとか、宗教の人らしいとか、、、...
前から気になっていることがひとつ・・・ 和菓子を作るとき、油脂を含む材料はめったに使いません。 したがって、使う道具にも油脂が付くことはありません。 でも、なぜか、和菓子教室にゆくと、 どなたも、かならず、スポンジに液体洗剤を含ませて、 泡を立てながら使用道具...
先日の質問に、ゆきちさん から 「どのような花木に居たのか分かれば、、、」 との事なので写真を撮りました。 写真を撮りに行った時も、又、居ました(汗) (9月30日 22:26 追記:) 皆さん、いろいろアドバイスありがとうございました。 この内容の質問の1...
今夜のニュースを変だと思いませんか? ロシアのメドベージェフ首相が北方領土を訪問したニュースは流されましたが、こちらはどこの局でも見かけませんでした。 ■海保「みずき」と接触=領海侵入の台湾巡視船―尖閣沖 時事通信 7月4日(水)17時43分配信 http://...
宜しく御願いします。 床の間に、模造の刀を、置いてますが、あるテレビ番組で、置かない方が、いいですよと。コメント・・してましたが、皆さんのご意見を、お聞きしたいです。
ペンネーム:質問者 (匿名希望)さん
それなら知っています
二分挿入?そこがよくわかりません‥