クエスチョンにトライ

（寒くて）眠れない夜にはプログラムを。

→手荷物一時預かりをやってみました。

acquire や release されたときに最小の値（次に返す値）を更新すれば、もう少し速くなるかも……。

投稿日時 : 2007年3月1日 2:47

# re: クエスチョンにトライ 2007/03/01 6:57 επιστημη

"そこ"ですよねーキモは。
僕の実装だとacquire/release時の時間計算量はlogNです♪

# re: クエスチョンにトライ 2007/03/01 7:24 melt

工エエェェ（；´Д｀）ェェエエ工

……旅に出てきます……orz

# re: クエスチョンにトライ 2007/03/01 7:41 melt

旅から帰ってきました。

考えてみれば２分探索出来るじゃん……テラバカス(ﾉ∀`)

# re: クエスチョンにトライ 2007/03/01 13:28 とっちゃん

acquired() と released() の実装逆じゃない？
動かしてみたら
2
1 3
と出ました。
1 3
2
と出るのではないかとｗ

# re: クエスチョンにトライ 2007/03/01 13:41 επιστημη

つ[カンペ]＜そこでボケて！

# re: クエスチョンにトライ 2007/03/01 15:38 melt

どうやら指だけでなく頭も凍ってたようです……。

帰ったら直しますorz

melt日記