＜集大成＞アルゴリズム大辞典

1 名前：デフォルトの名無しさん mailto:sage [04/06/03 23:18] どこにもない強固なスレにしたい 669 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 09:48:22 ] どんなビット列を与えても必ず幾らかは圧縮される圧縮アルゴリズムって有りますか？ 670 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 09:56:27 ] ない 671 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 09:57:29 ] シャノン限界超えろと？ 672 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 17:19:19 ] 数学的に考えたら、そんなものがありえないことはすぐにわかると思うよ。 673 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 20:58:33 ] 完全にランダムなビット列は圧縮不能A 674 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 21:13:43 ] 圧縮したものをまた圧縮して・・・最後は全部なくなっちゃいそうだなw 675 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 21:37:45 ] 別の所にデーターベースを居て、そのインデックス値が圧縮したデータ。 データーベースのレコードが少ないなら、INT数値で表現可能。 676 名前：デフォルトの名無しさん [2010/12/10(金) 21:47:24 ] それではＩＮＴより小さいビット列が圧縮できない つーか1ビットのデータを圧縮することが出来ないから完全に圧縮できるアルゴリズムは存在しない 677 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 21:48:19 ] アルゴリズム(算術・算法）という感じではないな 678 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 21:56:15 ] >>675 URL短縮サービスなんかがまさにそれだよね。 679 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 22:06:51 ] 質問者は情報理論入門の教科書を買って嫁！ 680 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 22:14:21 ] 命題論理式を線形時間でCNFにする方法はありますが， DNFにする方法はないでしょうか？ あったら，命題論理式の充足可能性が線形時間で解ける，ということはないのかな？ 681 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 23:05:29 ] >>675 それって辞書方じゃない？ 682 名前：デフォルトの名無しさん mailto:sage [2010/12/10(金) 23:22:09 ] どちらかと云えばハッシュ出しの方かな 683 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 02:25:07 ] >>675のような回答を期待していたとしたら>>669は質問の仕方がまずい 684 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 04:57:47 ] つ[THcomp] 685 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 12:36:54 ] THCompは1ビットだけしか違わないような ファイルを作りまくったら、 あっという間に限界数に達するでしょ 110a000f Winodws10_Ult.iso これ解凍してみて 686 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 19:09:59 ] 範囲を扱うのに適したデータ構造ってありますか こんな感じ 和集合 　[1-4]と[2-5]を混ぜると[1-5] 　[1-2,5-6,8-10]と[3-4,11-13]を混ぜると[1-6,8-10,11-13] 差集合 　[1-10]から[3-4]を削除して[1-2,5-10] 検索 　[1-10,20-30]から15を探す わりと利用価値はあると思うんですが こういうのってないですかね？ 687 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 19:30:23 ] 集合を扱うデータ構造を使って、扱う要素を自然数に特化して、 "[1-6,8-10,11-13]" みたいな出力をおこなうメソッドを追加する、とかする。私なら。 要素の数が何万とかになるんだったら考え直すけどね。 688 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 19:41:03 ] 範囲の中に空乏の範囲をリストで持つだけじゃん struct X{int max,min;struct r{int MAX,MIN;,struct r*next;}*hole;}; 689 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 19:43:44 ] >>686 昔、十年位前に同じような発想で同じようなもの作ったことあるわ。 はっきり思い出せないけど。 690 名前：デフォルトの名無しさん [2010/12/11(土) 20:01:36 ] 変貌じゃなくて必然 691 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 20:37:19 ] >>686 > わりと利用価値はあると思うんですが 具体的に、どういうシーンでどういう利用方法（需要）があるの？ いくつか挙げてみて アルゴリズムとデータ構造というのは、 なにか問題を解決するために生まれるものだからね その解決したい問題が具体的に無ければ、たいてい話は発展せず、 あやふやなまますぐに消えるよ 問題が具体的にあって、それがみんなの興味を惹けば、 データ構造から、それを使ったアルゴリズム、 計算量の話まで発展する場合もある 692 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 20:49:01 ] >>691 自分が使おうと思ってるのは、繰り返し要素付のカレンダーの実装です 探索や追加削除の速度よりも、和集合/差集合が早いデータ構造だと嬉しいです オレオレ実装なら自分でも多分作れますが よく知られたデータ構造は無いんですかね？ コンテナの要素をRange<T>型にして T型の大小の比較関数と、精度関数があれば ジェネリックに出来ると思うんですよ (比較関数だけだと 　1-3と3-4はくっつけられるが 　1-2と3-4はくっつけられない) 693 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 21:54:30 ] >>688 の言うように、素直に範囲のリストで考えた方が 和集合/差集合の演算が速くて楽だと思う。 範囲の先端のインデックスと、終端のインデックスの対をリストにして持つ。 [(先端0, 終端0), (先端1, 終端1), (先端2, 終端2), ...] ただし、終端i < 先端j (i<j) として常に昇順に並べておく。 <和演算> 入力 :   A [(as0, ae0), (as1, ae1), (as2, ae2), ...]   B [(bs0, be0), (bs1, be1), (bs2, be2), ...]   C [空] 結果 :   C [(cs0, ce0), (cs1, ce1), (cs2, ce2), ...] 計算 : <1> A と B の全要素を先端インデックスの昇順でひとつのリスト X に並べる <2> X から先頭要素 (xsi, xei) を切り出して C の後尾要素の後ろに追加する <3> X の先頭要素 (xsj, xej) を切り出し、C の後尾要素 (csi, cei) と比較する     if cei < xsj then           C の後尾要素の後ろに (xsj, xej) を追加する     else           (csi, cei) を (min (csi, xsi), max (cej, xej)) に変更する <4> X の要素が残っていれば <3> へ X を作りたくなければ、ループの各ステップにおいて A B の先頭要素の 先端インデックスが小さい方を選んで (xsj, xej) とすればいい。 694 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 22:30:42 ] 詳しく書いて頂いてありがとうございます A,Bがソート済ならCもソート済になると思うので、 実質和集合を取る操作はO(A+B)=O(N)かな？ ソートは先端の昇順、終端の降順にして <2>の追加時にある程度処理しておけば計算量的には同じだけど少しだけ速く出来そうです 和集合O(N),探索O(N),追加O(N)ですね ちょっと実装してみます 695 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 22:37:01 ] 否定的な意見もあるが、私はこの範囲集合の問題は十分汎用性があると思う。 アルゴリズムとしてはそれほど難しいものにはならないだろうし、それほど深い議論には 発展しないだろうが、ジェネリックで実装された使いやすいクラスにでもまとまれば、 使用する機会もあるだろう。 696 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 23:05:39 ] Range<T>クラスは自分もよく作る。 ただそれ以上の汎用的な物は作ったことがないな。 使うケースもそうないし。 697 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 23:15:12 ] AppKit にある NSRange だな。 698 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 23:41:07 ] ObjectiveCは読めないっす Javaで手抜きジェネリック版を書いてみたけど codepad、今落ちてます？アクセスできない 699 名前：デフォルトの名無しさん mailto:sage [2010/12/11(土) 23:46:43 ] >>697 というかNSIndexSetか 700 名前：デフォルトの名無しさん [2010/12/12(日) 02:33:59 ] これ大学のプログラム入門でやったわ 授業内容がif文とは〜とか５分ぐらい説明してでは後は皆さんで自習してくださいって感じの超手抜き なのにレポートがこれ実装できないと出来ないっぽい問題で唖然とした 701 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 03:13:15 ] 大学は教えてもらう場所じゃないよ池沼 702 名前：デフォルトの名無しさん [2010/12/12(日) 03:19:18 ] ひょっとして馬鹿ですか？ 大学は教えてもらう場所でもありますよ 703 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 09:51:53 ] バカだろうな。 せっかくの授業料をドブに捨てて、独学しましたとか自慢するバカ。 よくいるよねw 704 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 10:07:00 ] 日本語でおか 705 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 14:31:40 ] >>702 その受け身な態度じゃ何も身につかないってw ほんとに「学び方」知らないのか？ 706 名前：デフォルトの名無しさん [2010/12/12(日) 15:03:46 ] と知恵遅れが言っております 707 名前：デフォルトの名無しさん [2010/12/12(日) 15:13:22 ] 大学は教えてもらう場所ではない つまり講義形式の勉強は存在しないと主張するわけですか？ ひょっとして頭おかしいんじゃないですか？もう一度よく確認してください 教えてもらう講義形式、参加型のゼミや実験、自習もなにもかもひっくるめて大学でしょう そもそも読書による独学も直接的な対話が無いだけで教えてもらっていることには違いは無いというのに すべてが独力で学べるものであり、学生は独力で勉強するものであると考えているなら一度脳を解剖して検査してもらったほうが良いですよ 708 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 15:14:33 ] ageるなカス 709 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 15:17:57 ] ageとかいまだに拘るやついるんだ 専ブラで見れば実際の順位なんてあってないようなもんなのに 710 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 15:21:35 ] >>707 教えてもらう場所じゃない、学びに行く場所だよ >>709 専ブラで見ないような奴が寄って来ないようにするためにsageるんだよ 711 名前：デフォルトの名無しさん [2010/12/12(日) 15:46:58 ] せんブラも知らんような情弱がこんな僻地にくるかねｗ もしかして業務でもカスみたいなオーバーヘッドで騒ぎ立てるタイプ？ 712 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 15:56:09 ] たかが専ブラで偉ぶるバカってなんなの？ ショーもない時代遅れのテクニックで得意になるタイプ？ 713 名前：デフォルトの名無しさん [2010/12/12(日) 16:02:40 ] 偉ぶるｗテクニックｗｗｗ笑わせんなｗｗｗｗｗ 714 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 16:28:47 ] 大学で教えて貰うのもありだよ。その時間を社会で揉まれつつ自ら学ぶのに使うことができる人間は少ないだろうからね。 715 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 16:48:07 ] もし大学が教育をする場所であるなら、 >>700 の講師の態度は教育者として良くないと思う。 でも、大学は学ぶ場所だから、レポートを提出しろと言われたら、 提出期限までにあらゆる手段を使って精一杯努力して学ぶのが本来の姿だよね。 その時間をしっかり取れるようにするのは大学側の責任だが、 そういう仕組みになっていない大学では、生徒は困惑するな。 >>700 の大学ではそうだったのかも知れんね。 716 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 16:55:10 ] たぶん知れんね。 717 名前：デフォルトの名無しさん [2010/12/12(日) 17:09:38 ] 範囲の扱い。和はいいけど積になると速い方法が見つからん 718 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 17:15:57 ] >>717 範囲の積ってどういう演算だっけ 719 名前：デフォルトの名無しさん [2010/12/12(日) 17:23:44 ] ベン図でいうと全部重なってるところ { [1,2), [4,5] } * { [1,4] } = { [1,2), [4,4] } 720 名前：デフォルトの名無しさん mailto:sage [2010/12/12(日) 17:55:37 ] >>719 「速い文法」の意味が図りかねるが、 >>688 や >>693 と同じで昇順リストで持てばいいと思う。 補 ((補 A) 和 (補 B)) でよくない？ この計算が遅いの？ 721 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 00:16:06 ] >>719 開区間と閉区間の両方を許容させるの？ 722 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 01:10:59 ] なるほどドモルガンつかって和を使い回すってのは数学的な発想だなー doubleみたいな型ならともかく、整数型とかなら離散値だから Complement({1,2})は{ [INT_MIN,0],[3,INT_MAX]}とすれば閉区間のみでいけるでしょ 補集合の計算は、実際は複数個範囲があるから-∞と∞を加えて(N-1)+2回ループでO(N) なので積もO(N)で計算出来るね 723 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 01:16:14 ] 実数はいらない子ですか 724 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 02:18:13 ] 標準化してBoostあたりに組み込んでくれんかな。 725 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 02:45:24 ] 高速な区間クラスの開発を外注してくれと言われたら俺は とりあえず株式会社ケイブに相談してみるｗ 726 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 07:49:01 ] >>686 範囲検索([12,15][14,18] に対して [13,16] と重複する範囲要素を見つけるみたいな)も したいならSkipListをベースに範囲拡張を仕込む手も 727 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 07:50:15 ] 時間があったら範囲扱う機能をまとめてライブラリにしてみたいよね 728 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 15:16:06 ] md5みたいなアルゴリズムのパラメーターって誰がどうやって決めてるんですか？ 729 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 15:19:12 ] あれってsin関数かなんかじゃなかった？ 730 名前：デフォルトの名無しさん mailto:sage [2010/12/13(月) 17:09:03 ] わおわおわお 731 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 00:12:23 ] >>726 こんなデータ構造があるんですね、面白いです こういうわりと新しいデータ構造一覧みたいなの誰かどっかにまとめてくれないですかね あれからちょっと考えていたのがRange<T>自身も範囲を持てるようにして 範囲を二分木/多分木で表す方法です 例として現在所持している範囲の最小値/最大値が1と16の時 全体の範囲を[1,16]で表します 例えば[1,2]と[3,4]というデータは 全体範囲[1,16]の中に [1,8][9,16]があって [1,8]が[1,4][4,8]、[9,16]が[9,12][13,16]に細分されて [1,4]の中に[1,2]と[3,4]がある、といった具合 検索は上から順に範囲を狭めて行きます 検索範囲との包含関係でやると、[4,5]みたいな二分木を横断するパターンの扱いが面倒なので 範囲の開始時間と幅をキーにて絞り、その各要素について終了時間をチェックします 詳細は詰めてないですが、O(log2(N)*絞った要素数)、ぐらいで動きそうなので シンプルな実装よりは早くなるんじゃないかと思います 732 名前：デフォルトの名無しさん [2010/12/14(火) 00:23:46 ] ぴっちり半分じゃなくても [a,b),[c,d),[e,f) a<b<c<d<e<fになるってだけ守れば A=[a,b) B=[c,d) C=[e,f) の間にA<B<Cというような単純な比較が定義できるから二分木で扱えるね これで検索とpoppushはlogNでいける BとCを横断するような[x,y)を挿入するなら検索で前後を探してpopして[c,f)をpushみたいな 733 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 01:20:46 ] >>731 ユニマガでも解説されていたな。 734 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 03:14:50 ] 90年くらいに発明されたデータ構造だっけ。稀によく使う。 735 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 03:24:06 ] 稀によく？ 736 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 03:29:46 ] ブロントさん何してるんですか 737 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 09:57:56 ] ロックフリーの実装が、The Art of Multiprocessor Programming 並行プログラミングの原理から実践まで、に 載っていたな。 738 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 10:37:51 ] >>731 うろ覚えだけどそれってR木じゃない？ 739 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 10:50:49 ] SkipListを分散環境に拡張したら SkipGraph さらに複数キー対応したら Multikey SkipGraph 検索を効率化した Skip B-trees 範囲キー対応した Rangekey SkipGraph 範囲内の最大値最小値平均値を高速に求められる 集約Skip Graph 多次元をあつかう SkipIndexやZnet とかSkip系列は最近派生種が増えております 740 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 11:06:37 ] へええ。 こういうの放送大学とかでやってくれんかな。 741 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 11:08:25 ] 放送大学では英語を勉強して。それで英語の文献読んで。 742 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 11:54:25 ] Multikey SkipGraph, Rangekey SkipGraph, 集約Skip Graph は日本語よ。 分散系だけどやってることの実現方法とか考え方はSkipListとかのデータ 構造に反映できると思う。 743 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 14:01:15 ] SkipListは単純なアイデアで実現されているから、応用、変種が幅広いのかね。 744 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 18:55:07 ] 表現方法が違うだけで結局多分木と同値のような気がする＞SkipList 745 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 19:21:47 ] 多分木に乱数でスキャッタする要素があるものってあったっけ？ 746 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 19:34:26 ] は、まさかビットマップ表現にしたのを圧縮したかったとか？>>669 747 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 20:34:28 ] >>738-739 そのあたりをタグに調べたら色々と見つかりました。 古典的には 　1984 R木 　1985あたり box tree 　1989 skipList 　もっと前？　interval treeとsegment tree 最近だと 　2001 DHT(Distributed Hash Tree) 　2004 Priority r tree 　2006 DST(Distributed Segment Tree) 　2007 DAST(Distributed Arbitrary Segment Tree) 　2009ぐらい？ rangekey skipList 　今年の4月7日 BoostにITLライブラリが正式に導入←もうBoostに入ってた この種のデータ構造は最近ではP2Pへの応用が多いみたいですね ジェネリックな実装も落ちてたので カレンダーにはPriority R Treeを使ってみようと思います アルゴリズムとしては空間充填曲線を使うR木の実装が面白かったです 748 名前：デフォルトの名無しさん mailto:sage [2010/12/14(火) 23:11:33 ] >>744 なわけない。 749 名前：デフォルトの名無しさん [2010/12/15(水) 06:35:00 ] ここは質問スレじゃねーんだよ 750 名前：デフォルトの名無しさん [2010/12/17(金) 00:45:10 ] 「Nクイーン問題を遺伝的アルゴリズムで解く」というとき、 ・(例えばN=8なら)11387653みたいなクイーンの座標列を1遺伝子として 複数の遺伝子をつくり、交叉や突然変異で世代を進めていく ・83541267のように縦横にクイーンが重複しない遺伝子の組み合わせをつくり、 遺伝子内の座標の入れ替えで縦横の重複がない状態を保持しながら世代を進め、 斜めの重複を評価していく のどちらが標準的なんでしょうか？遺伝的アルゴリズムの説明を読むと 前者な気がするんですが、Nクイーン、遺伝的アルゴリズムで検索して はじめにヒットするpdfだと後者だと書いてあります。 単純に考えると前者は計算量が多くなり、後者は局所解に陥る（っていうんでしょうか） 可能性が高くなる気がしますが… 751 名前：デフォルトの名無しさん [2010/12/20(月) 17:23:02 ] INT_MAXより小さいユニークIDの最も効率のよい生成器は？ 752 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 17:27:14 ] id = (id + 1) % INT_MAX 753 名前：デフォルトの名無しさん [2010/12/20(月) 17:30:16 ] 全然ユニークじゃない件 754 名前：デフォルトの名無しさん [2010/12/20(月) 17:56:19 ] idなんてdouble GetID() { static double x = 0.0; return x++; }で十分ですよね 755 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 18:03:37 ] 「ユニーク」を定義してください 756 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 18:33:50 ] 日本語としては「笑えるID」？ 757 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 22:35:11 ] 変なID？ 758 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 22:42:46 ] >>753 INT_MAXを超えた場合はそれ未満の自然数（と0）は全部使われてるわけで どっちみち一意にできっこない 759 名前：デフォルトの名無しさん [2010/12/20(月) 22:49:15 ] ・オブジェクトに一意なハンドルを与えたい ・オブジェクトは生成されたり破棄されたりする ・オブジェクトが生成されると同時にハンドルが与えられる ・オブジェクトが破棄されるとハンドルが再利用可能になる ・同時にINT_MAX個を超えるオブジェクトは存在しない ・再現性が必要なのでメモリアドレスをハンドルにすることはできない としたらどうですか？ 760 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 22:53:06 ] >>759 過去レス読んでないけど、その処理は普通にやってる簡単だけど? 761 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 23:00:05 ] 無精をせずに>>751から読み返してからどうぞ 762 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 23:05:08 ] 「最も効率のよい生成器は？」　が課題なのか? 単に、空きのIDを最速で検索する方法が答えではないのか? 763 名前：デフォルトの名無しさん [2010/12/20(月) 23:06:16 ] 未使用or使用済みのマーク付きの範囲オブジェクトでツリーを構成して云々カンヌンする 764 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 23:09:37 ] いやいや、空きIDを単純連結リストにして、解放時後ろに足し。GET時前からとるだけでは？ MAXが多い場合最速だろ。リストが空ならMAX使用中。 765 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 23:15:26 ] >>759 ・再現性が必要なのでメモリアドレスをハンドルにすることはできない これが気になるな 何の情報を基に何を再現したいの？ 766 名前：デフォルトの名無しさん [2010/12/20(月) 23:35:22 ] >>764 それってメモリ効率悪くね？ 767 名前：デフォルトの名無しさん mailto:sage [2010/12/20(月) 23:36:43 ] スピードとメモリー効率は殆どの場合反比例です。 768 名前：764じゃないけど mailto:sage [2010/12/21(火) 04:08:06 ] >>766 単純連結リストがどんなものを想定しているのかしらんけど 配列ベースの循環キューにしとけばデータ分の配列＋頭と尻の位置ぐらいで済ませられる 769 名前：デフォルトの名無しさん [2010/12/21(火) 08:40:22 ] INT_MAX個の要素持たせるの？

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef