2ちゃんねる スマホ用 ■掲示板に戻る■ 全部 1- 最新50    

アルゴリズム考えるのムズすぎワロタwwww

118 :デフォルトの名無しさん:2016/03/17(木) 22:31:57.56 ID:oXEdL/X4.net
全部で9個の場合
3個ずつ天秤に載せX,Y、載せなかった3つをZとする
X≠Yなら:
 TをXとYのうち軽い方とする
X=Yなら:
 TをZとする
Tから1個ずつ天秤に載せV,U、載せなかった1個をTとする
  V≠Uなら:
   VとUのうち軽い方
  V=Uなら:
   T

載せる(1)、載せる(2)、載せない、に分けられるからだね
もし天秤の皿がm枚あって一つだけ軽い皿があった場合にそれがわかり、n回まで使っていいのなら、m^n個までいけるかな

26 KB
新着レスの表示

掲示板に戻る 全部 前100 次100 最新50
名前: E-mail (省略可) :

read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★