- 1 名前：デフォルトの名無しさん mailto:sage [2005/10/15(土) 20:42:23 ]
- 前スレ創設者 FeaturesOfTheGod ◆UdoWOLrsDM の言葉
>プログラム板の皆さん、こんにちは。
>無謀にもこんなスレを立ててみました。
>四則演算、初等関数、その他の関数の関数値を求めるアルゴリズムについての話をしましょう。
>人間にとって計算しやすい方法についても別途語ることにしましょう。
前スレ↓
pc8.2ch.net/test/read.cgi/tech/1090227743/
- 862 名前：デフォルトの名無しさん mailto:sage [2008/12/15(月) 04:56:42 ]
- 多少自分の英語に自身があるからといって、日本人は英語が出来ないとか見下している奴だろ。そのオーラがビンビンしてるじゃんｗ
なんつーか、層化みたいな新興宗教の奴らと同じなんだよね。
- 863 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 12:04:51 ]
- >>862 から僻み野郎の気配がビンビン感じられる件
- 864 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 16:41:59 ]
- 流れはよく判らんけど訳すなら全部訳してくれると嬉しい
中途半端はよくないよ
- 865 名前：デフォルトの名無しさん mailto:sage [2008/12/16(火) 20:58:14 ]
- 全部訳してテキストか pdf にしてどこかのアップローダにあげてくれ。
多くの人は途中経過に興味はないだろうし、俺は結果にも興味は無い。
- 866 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 18:29:56 ]
- 木構造の葉ノードをIteratorパターンで順々に得る方法を実装したいのですが、どのようにすればいいでしょうか？
ただし、各ノードは子ノードだけ持っていて親ノードや兄弟ノードに関する情報は持ってないものとします
現在考えているのは、Iteratorの内部に現在たどっているノードをスタックで保持するってかんじなんですが、
もっと効率よい方法があるんじゃないのかなー？って思ったんです
- 867 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 18:44:55 ]
- 自分でスタック作ってそのハンドルをイテレータのインスタンスとして持ちまわる。
木構造のイテレータは全部それで実装したよ。
効率が良いとされる方法はB+木みたく葉を全部末端に集めて
線形に辿らせるぐらいしかないんじゃないの。
構造に依存するし付け替えも面倒だけど。
- 868 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 18:46:22 ]
- あと昔のアルゴリズム事典に紐付き2分木というのがあったな。
末端の空きノードを利用するって事だったけど忘れた。
- 869 名前：デフォルトの名無しさん mailto:sage [2008/12/17(水) 18:49:46 ]
- まあ何も考えずスタックで組んだほうが保守も楽だし、
追加や削除で余計なコストも掛からないから速度も大して変わらないと思うけどね。
- 870 名前：デフォルトの名無しさん mailto:sage [2008/12/20(土) 01:36:40 ]
- 昔GCのマーク処理をリンクの付け替えだけで全部やってるコードを見た事がある。
あれと同じようにすればいいんじゃないか。
|
 |
