パズル的回答

10.02.09, 02:15

まだほとんど読んでないし、読んでも考えないのだけれど、
最強最速アルゴリズマー養成講座:
トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター
http://www.itmedia.co.jp/enterprise/articles/1002/06/news001.html

というカッコイイタイトルの記事(実際解ける人はカッコイイ人ですね)。
2ページ目で、1つだけ、アルゴリズム的じゃなくパズル的に回答できるのがあったのでここに書いておきます。
宝が無限にある宝島1つを含む島々と、それらをつなぐ崩れそうな橋がある。おのおのの橋の重量制限が与えられたとき、ある特定の島へ宝を持ち帰りたい時、最大幾つの重さまでの宝を持ち帰ることが可能か? ただし、宝を持ち帰れるのは1回までとする。
これは、長ーいロープを用意して、宝島で宝をそのロープにくくりつけてから、ロープの一端をもって橋をわたれば、1回の「持ち帰り」で宝島の全ての宝をゲットできる

と思う。
posted by itochan / その他  
trackbacks: 0 , comments: 0
トラックバック (0)
このエントリーへのトラックバックURL :::
http://blog.ptlabo.net/tb.php?id=10020011
トラックバックはありません.
コメント (0)
コメントはありません.
コメント投稿
投稿者 :::

コメント(タグは使用できません) :::

url / e-mail(表示されます) :::