合宿１日目

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

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

Newer: ことはじめ

Home > 一般 > 合宿１日目

Calendar

Categories

< 2024-12 >
日	月	火	水	木	金	土
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

アカデミック？(78)
ソフトウェア(362)
- Linux/coLinux(122)
- Meadow/Emacs(26)
- TeX(37)
- Windows(67)
ハードウェア(76)
- PC関係(37)
- マイコン(16)
プログラミング(352)
- C/C++/C#(80)
- Haskell(26)
- Java(33)
- sed/wake/awk(40)
一般(6912)
- カメラ／写真(591)
遊び(79)

Archives

Search

Feeds

Page Top