2012年6月6日

ハッシュタグ「アルゴリズムを学ぼう」

#アルゴリズムを学ぼう というハッシュタグで引っ掛けたつぶやきのリストです. 現在は誤植の指摘が中心です.
5
Jun Ohtani @johtani

二分木の説明で頂点の子供の数がつねに0か2と書いてあるが、nullの子供も必ず数えているってことだよね?インスタンス化されてるわけではないよね?#アルゴリズムを学ぼう

2012-06-01 09:27:03
Jun Ohtani @johtani

眠すぎて、3章に入ったところでやめとくことに。 #アルゴリズムを学ぼう

2012-06-01 09:33:28
Jun Ohtani @johtani

マージソートあたりから紙とペンが必要(頭悪い) #アルゴリズムを学ぼう

2012-06-01 18:12:04
片山 功士 @katayama_k

正直、章ごとに入る頭の数ページがウザイ感じ。まぁ跳ばして読めばいいんですが。 #アルゴリズムを学ぼう

2012-06-02 00:33:40
もりたけたし @takeshy

リスト1-1のfor(int i=0;i<k;i++) t=(t*a)%m;は、((a mod m) x b) mod mをしている。説明の通り((a mod m) x (b mod m)) mod mにするなら、t=(t*(a%m))%mじゃないの?#アルゴリズムを学ぼう

2012-06-02 10:57:59
Jun Ohtani @johtani

朝の読書。 #アルゴリズムを学ぼう 読んでて、自分の頭が固くなってるのを実感してます。説明が頭のなかで図示できてない…

2012-06-04 09:12:19
Jun Ohtani @johtani

配列で実装したヒープで図3-13のようなデータの入り方はするのかな?パターンが思い付かないので、メモとれる状態になったら考えてみる #アルゴリズムを学ぼう

2012-06-04 09:19:57
kumonopanya @kumonopanya

@mayahjp 誤字 PDF版 p32 、20 回かの計算回数となり、 ↓ 20 回の #アルゴリズムを学ぼう

2012-06-04 13:26:51
kumonopanya @kumonopanya

@mayahjp 誤字? PDF版 p33 どのような手順で計算を行なうかとは、 ↓ 行う 「行なう」と「行う」、どちらの送り仮名が正しいのでしょうか? また、両方正しい... - Yahoo!知恵袋 http://t.co/NLqsF9xH #アルゴリズムを学ぼう

2012-06-04 13:28:36
tomo🐧@learning @cocoatomo

@peria @mayahjp 既に #アルゴリズムを学ぼう というハッシュタグがあるので, そちらを使ってはいかがでしょうか?

2012-06-04 18:37:01
Peria @peria

P69、「配列の2つ前」→「配列の最後の2つ前」 #アルゴリズムを学ぼう

2012-06-04 19:58:53
Peria @peria

P77、「T(k)」→「T(N)」 or 「T(2^k)」 #アルゴリズムを学ぼう

2012-06-04 20:16:09
Peria @peria

P81、「自分よりも必ず親のほうが値が小さい」→「親の値は自分の値以下」 (等しくなる可能性が消えてた) #アルゴリズムを学ぼう

2012-06-04 20:25:12
Peria @peria

P81、「親の値が挿入した要素の値よりも小さければ」→「……値以下であれば」 #アルゴリズムを学ぼう

2012-06-04 20:30:06
Peria @peria

P81、「親のノードの値と自分のノードを」→「親のノードと自分のノードを」 #アルゴリズムを学ぼう

2012-06-04 20:32:17
Peria @peria

P82、「左の子と右の子のうち小さいほう」→「……大きくないほう」 #アルゴリズムを学ぼう

2012-06-04 20:36:22
Peria @peria

P93、日比野さんいつ戻ってきたんですか? #アルゴリズムを学ぼう

2012-06-04 20:50:53
Peria @peria

P94 リスト4-2、「v:開始点」→「start:開始点」 #アルゴリズムを学ぼう

2012-06-04 20:55:23
Peria @peria

P95、空間計算量でも +|V| 相当の物が必要だと思う。図4-5でgoal=7の場合ノード1~6がHashSetに記録されるので。 #アルゴリズムを学ぼう

2012-06-04 21:03:30
Peria @peria

「最も遠い点までの枝の数」→「最も遠い点を発見するまで探索する枝の数」という事も可能か。 #アルゴリズムを学ぼう

2012-06-04 21:04:59
Peria @peria

「訪れる」の前につく助詞は「に」ではなく「を」な気がする。けど自信がない。 #アルゴリズムを学ぼう

2012-06-04 21:07:20
Peria @peria

P96、深さ優先探索の文章、頂点の話ではなくpathの話な気がする。コード的には目的の頂点は複数無いはず。(equals()が成り立てば複数頂点もあり得るけど。) #アルゴリズムを学ぼう

2012-06-04 21:11:12
Peria @peria

P97、厳密には「開始点からたどれる頂点をすべてキューに入れ」→「開始点をキューに入れ」 #アルゴリズムを学ぼう

2012-06-04 21:18:26
残りを読む(66)

コメント