Home > 一般 > 合宿1日目

合宿1日目

  • 2007-08-05 (Sun) 23:26
  • 一般

MSSの変形が2問と偽物金貨を探す天秤の使用回数最小化の問題.天秤の問題は問題仕様がよくわからなかったのだが結局最悪の回数を最小化するのが出題者の意図だったらしい.問題に書いといてくれないと分らんってばよ.sed でも金貨枚数を数え上げられるので任意の入力で正しい答えは出せる.つまりは枚数回の比較をすればよいので.ということで,終わり数分で sed プログラムを作れて発表できたので満足.

★下記に2つの英単語をスペースで区切って入力してください

Home > 一般 > 合宿1日目

Search
Feeds

Page Top