11/12/04 12:54:24.91
>>965
間違えちゃった
「コンピュータ・ジオメトリ―計算幾何学:アルゴリズムと応用」 でした
967:デフォルトの名無しさん
11/12/23 15:08:59.61
二分木構造の外部イテレーターってスタック無し、巡回済マーク無しでも実装できる？
968:デフォルトの名無しさん
11/12/23 15:40:59.57
巡回済マークの一種かもしれんが、Knuthがポインタ付け替え法というのを提案してる。
激しくおすすめできないが。
969:デフォルトの名無しさん
11/12/23 15:59:05.77
望みのイテレート順はあるの？
970:デフォルトの名無しさん
11/12/23 17:28:00.43
>>968
すいませんググったけどわかりませんでした
>>969
pre-orderを考えてます
971:デフォルトの名無しさん
11/12/24 09:59:11.16
あーごめん「ポインタ反転法」だわ
972:デフォルトの名無しさん
11/12/26 19:38:15.54
ノードは親ノードの参照を持ってるの?
持ってるのならそれほど難しい問題ではないけども・・・。
973:デフォルトの名無しさん
11/12/26 20:28:32.10
pre-orderって何？
974:デフォルトの名無しさん
11/12/27 09:01:44.93
行きがけ順？
975:デフォルトの名無しさん
11/12/27 12:35:05.74
Wikipedia で「木構造」を調べてみろ
他の情報も合わせて詳しく載ってる
976:デフォルトの名無しさん
11/12/27 17:38:21.78
最大の色差を持つn階調の色テーブルを作るアルゴリズム教えて。
例えば10色欲しいとしたら、10個のテーブルで、各色の色差が最もあるテーブルを作りたい。
単色グラデーションなら簡単だけどRGB織り交ぜた最大の色差を出すのが難しい。
977:デフォルトの名無しさん
11/12/27 17:54:40.80
特定の３次元空間の領域内で、
それぞれの距離の平均が最大となるn個の点の座標を求める問題と同じ？
特定の３次元空間の領域内というのがRGB色空間やHSV色空間になるわけだけど
978:デフォルトの名無しさん
11/12/28 02:14:38.09
「最大の色差を持つ」がどういうことなのか定義しよう
色iと色jの距離をd(i,j)としたとき、次の(1),(2),(3)のどの定義を採用するかで
(1) min_{i<j} d(i,j) が最大
(2) sum_{i<j} d(i,j) が最大
(3) sum_{i<j} d(i,j)^2 が最大
それぞれ違った答えが出てくる
次にこういった変数の個数の多い問題は手計算で答えを得ようとせず
プログラムを書いて数値計算で求めてみよう
step 1. 乱数でn個の色の初期値を決める
step 2. 乱数でn色の中から1色をランダムに選び、その色だけを変えて他の色を変更せずに
「色差」が最大になるようにする. この操作を1000回ぐらい繰り返す
問題の性質が良ければ、適当な答えに収束するかも
979:デフォルトの名無しさん
11/12/28 07:20:57.68
10個くらいなら、全ての点と点の間に自然長が色空間より遙か長いバネを入れて、
色空間の中心にぎゅっと押し込めてから緊張を解くことをシミュレートしてみるとか
やったこと無いから、実際にどうなるかは知らんが
980:デフォルトの名無しさん
11/12/28 08:21:41.06
大団円
981:デフォルトの名無しさん
11/12/28 19:20:40.87
１０色なら、真っ白と真っ黒と円周上の６色だよな？
982:デフォルトの名無しさん
11/12/28 19:25:49.87
>>981
証明しろよ
983:デフォルトの名無しさん
11/12/29 10:19:39.29
>>981
６角形の一辺の２色と、一つ飛びの２色との間にある色は
一辺の色差より大きい
だめだ論破
８色だと、立方体の頂点でいいんだよな。たぶん。
984:デフォルトの名無しさん
11/12/29 14:20:05.95
RGBでもHSVでも空間距離が単純に見た目の色差と比例するわけではないよ
全ての点間で距離を最大化できても見づらい色同士が出てくる
985:デフォルトの名無しさん
11/12/29 21:05:13.74
n体の色相環を使うのはダメなの？
986:デフォルトの名無しさん
11/12/29 21:15:13.49
>>984
> 全ての点間で距離を最大化できても見づらい色同士が出てくる
かどうかは、やってみなくちゃ分からんと思うが
そもそも、距離を最大化する配置が分かってないのに言えんだろ