コードを短くするのって楽しいですよね？(12) - やねうらおブログ(移転しました)
61byteに達するまで、日本のtop coderたちのあふれんばかりの才能と時間を大量に浪費し続けたこの問題も、そろそろ幕切れである。関わった人たちに敬意を表したい。 id:tanakh:20051119さん 最初にこの問題を紹介してくれた。 kikさん 早い段階で110byteを記録。稲葉さんに影響。 稲葉さん 正攻法で108byteにして、長らく上位に位置していた。 namasuteさん 106byteはおそらく正攻法だと思われるが、その真偽のほどは不明。 たにぐちさん Inputの解析の糸口をつかんだ id:yaneurao そして俺様！(｀ω´) たにぐちさんのつかんだ糸口を頼りに、すべてのInputを解析し、ブレークスルーを巻き起こした。 id:oneillさん 文字リテラルで短縮化することを発案。 ロベールさん 文字リテラルのサーチ等 id:kurimura:20051130
単方向linked listの循環参照判定をO(n)で行なう - やねうらおブログ(移転しました)
「諸悪の根源は物理的」より。(id:ladybug:20051116経由) http://www.cotton-tree.com/garyu/archives/2005/11/post_156.html 単方向リンクリスト（連結リスト）がある。ノード数を n とするが、n の値は 分からない。リスト中にループ（循環参照）が存在するか否かを O(n) で判定する アルゴリズムを示せ。ただし、リストの各ノードの内容を変更してはならない。 つまり、単純にポインタが指したノード全てにマーキングをしておいて、 新しいノードに移るたびにマーキングされているかを調べることで判定することは 出来ない。 no markingが条件として与えられているが、当然、no labeling,no recursionで求めなければならない。labelingありなら、たとえば以下のように簡単に求まる。 bool isC
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
