Home > Archives > 2007年08月05日

2007年08月05日

合宿１日目

2007-08-05 (Sun)
一般

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

Comments: 0
TrackBack (Close): -

Home > Archives > 2007年08月05日

Calendar

Categories

< 2007-08 >
日	月	火	水	木	金	土
			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)
一般(6675)
- カメラ／写真(567)
遊び(79)

Archives

Search

Feeds

Page Top