データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2

1 名前：デフォルトの名無しさん mailto:sage [2013/03/03(日) 18:10:11.63 .net] 【関連スレ】 3Dアルゴリズム全般 toro.2ch.net/test/read.cgi/tech/1164171086/ ＜集大成＞アルゴリズム大辞典 toro.2ch.net/test/read.cgi/tech/1086272325/ アルゴリズム総合スレ in ム板 toro.2ch.net/test/read.cgi/tech/1217773415/ アルゴリズムとデータ構造 - Kaneko Lab. ttp://www.kkaneko.com/adp/algo/index.html アルゴリズムとデータ構造 - ソースコード探険隊 ttp://www.codereading.com/algo_and_ds/ 各種アルゴリズムの C++ による実装 - Spaghetti Source ttp://www.prefield.com/algorithm/ アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP ttp://vipprog.net/wiki/algo_and_data_const.html 201 名前：デフォルトの名無しさん mailto:sage [2014/02/13(木) 23:24:36.15 .net] lenで1バイト持っても末尾の00に1バイト持っても同じだしな 202 名前：デフォルトの名無しさん mailto:sage [2014/02/13(木) 23:33:36.34 .net] 最初にサイズが分かるか、辿っていかないとサイズが分からないかの違いは有る。 前者はBSTR型とかね。 203 名前：デフォルトの名無しさん mailto:sage [2014/02/13(木) 23:49:03.85 .net] データチャンクだと、サイズ+データの繰り返しだな 204 名前：デフォルトの名無しさん mailto:sage [2014/02/14(金) 00:32:59.75 .net] >>201 256以上の長さの文字列どうするんだよ？ 205 名前：デフォルトの名無しさん mailto:sage [2014/02/14(金) 08:03:36.41 .net] そんなもん、長さに4バイト取っても必ず有限だろ 206 名前：デフォルトの名無しさん mailto:sage [2014/02/14(金) 11:03:48.78 .net] そう言えば、255バイト長のパケットを送れない通信プロトコルがあったな。尤もあれは長くても508バイト長までだけど。 可変長文字列を管理するデータ構造を考えるだけでも楽しそうだね。 207 名前：デフォルトの名無しさん mailto:sage [2014/02/14(金) 19:07:04.66 .net] >>204 0-127 のときは そのままの値 128-255 のときは (その値 - 127) x 128 + その次のバイトの値 ただしその次のバイトの値が 0-127 のときはその次のバイトの値をそのまま使うが その次のバイトの値が 128-255 のときはさらに (上の値 - 127) x 128 + その次の次の値とする とか 208 名前：デフォルトの名無しさん mailto:sage [2014/02/14(金) 23:05:25.36 .net] 7bitのリトルエンディアンで格納して、最終バイトの8bit目を立てる 209 名前：デフォルトの名無しさん mailto:sage [2014/02/17(月) 01:31:20.81 .net] BigInt 210 名前：デフォルトの名無しさん mailto:sage [2014/03/05(水) 11:39:12.46 .net] 文字列の中のパターンの置き換えをおしえてください。 たとえばxを任意の文字としてabxをbxに置き換えbxをxにおきかえるとしたら abcをcに置き換えたいです。 この時、この置き換え操作は無限に続かないことを前提としています。 この例では一つのパターンでしたが、プログラムの入力としてパターンと 置き換える文字列、出力として置き換え後の文字列であるものの 作成方法が分かりたいです。 211 名前：デフォルトの名無しさん [2014/03/05(水) 12:09:18.80 .net] 正規表現ライブラリのソースでも読んでみたら 212 名前：デフォルトの名無しさん mailto:sage [2014/03/09(日) 19:39:16.05 .net] 再帰処理を使った順列のプログラム（JavaScript）について質問があるのですが、 ここで教えてくださる人はいますか？ 213 名前：デフォルトの名無しさん mailto:sage [2014/03/09(日) 20:01:44.88 .net] >>212 とりあえず質問内容を書いてみたら？ 答えるかどうかは気分次第だけど。 214 名前：デフォルトの名無しさん [2014/03/09(日) 20:20:18.06 .net] アルゴリズムとデータ構造の勉強に使える本で木構造やリストの実装、 バックトラックとか動的計画法まで載ってる本で読みやすくてコードが書いてるやつ 何がいい？ はじめてのアルゴリズム　上原 とかエイホさんのとかっていいの？ 215 名前：デフォルトの名無しさん mailto:sage [2014/03/09(日) 20:44:41.37 .net] アルゴリズムイントロダクションの総合版買っとけばいいよ 216 名前：デフォルトの名無しさん mailto:sage [2014/03/09(日) 23:15:50.81 .net] あの巨大な枕か 217 名前：デフォルトの名無しさん mailto:sage [2014/03/09(日) 23:31:43.52 .net] >>214 プログラミング・コンテスト・チャレンジブック、第2版、2012 グラフ理論など、ほとんど全てのアルゴリズムを網羅 問題数も多く、パズル感覚で楽しめる AIやシミュレーションゲームの参考になる TopCoder ttp://toro.2ch.net/test/read.cgi/tech/1333159918/l50 218 名前：デフォルトの名無しさん [2014/03/15(土) 20:50:18.83 ID:3c5h2INR.net] アルゴリズムを初歩から勉強をしたくて プログラミング・コンテスト・チャレンジブックを読もうと思ってるんですけど その前にやっておくべき本とかってありますか？ アルゴリズムイントロダクション，データ構造とアルゴリズム（杉原）が候補にあります． ちなみに，現在大学生で，CとPythonはある程度書けます． 219 名前：デフォルトの名無しさん mailto:sage [2014/03/15(土) 21:05:18.35 ID:LOPS9SpP.net] >>218 プログラミング・コンテスト・チャレンジブックはひと通りアルゴリズムを学んだ人が腕試しにやるような本だから、候補に上げたような本を先に読むんでいいと思う。 杉原は知らないけど、アルゴリズムイントロダクションもちょっと数学的考察とか証明の割合が多いから、難しいようなら他の本を当たった方がいいかもしれない。一生使えるから、とりあえず買っちゃうのはいいと思うけど。 あとは大学(自分のとこでも、他所でも)のアルゴリズムとデータ構造の授業で使ってる教科書を見てみるのがいいと思う。 220 名前：デフォルトの名無しさん [2014/03/15(土) 22:02:22.42 ID:3c5h2INR.net] >>219 ありがとうございます． 数学的考察も欲しいのでアルゴリズムイントロダクションを買おうと思うのですが 初心者でも総合版を買うことをおすすめされますか？ 鈍器としても使えるらしいので総合版にしようかと思っていたのですが あまりにも重すぎて使いにくいという声など，もしありましたら教えていただきたいです． 221 名前：デフォルトの名無しさん mailto:sage [2014/03/15(土) 22:06:32.24 ID:tN8Ad5rR.net] 間違ってたらごめんだけど、 たしか総合版にしか無い箇所があるんじゃ？ 222 名前：デフォルトの名無しさん mailto:sage [2014/03/15(土) 23:56:04.39 ID:LOPS9SpP.net] >>220 へえー、総合版なんてのが出たのか。今度立ち読みしてみるわ。 1、2巻出してるから残りを3巻にすればいいのにね。 判断基準としては重さ、値段とあとは自分の勉強したいアルゴリズムが1、2巻で足りるかどうかじゃないかな? 大学の情報科の1、2年のアルゴリズムの授業で習う位の範囲なら1、2巻で足りるはず。 これが総合版だと含まれてるみたい。 27 Multithreaded Algorithms 28 Matrix Operations 29 Linear Programming 30 Polynomials and the FFT 31 Number-Theoretic Algorithms 32 String Matching <--- これも1, 2年で習うかな？ 33 Computational Geometry 34 NP-Completeness 35 Approximation Algorithms 223 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 03:10:11.24 ID:NcMQ7vHT.net] おまえら、そんなもん学んで何に使うの？ 224 名前：Donald Knuth mailto:sage [2014/03/16(日) 03:15:08.58 ID:BR331utC.net] >>223 現在わたしは、Ph.D.(Doctor of Philosophy)をとらなければ ならないようなプログラムを、みんなが書くべきと考えていません。 多くの理論がこれまで開発されてきましたが、そのほとんどは、 実際のプログラムではあまり使われないものなのです。 こうしたものは、ものごとを極限までつきつめるときぐらいしか、 役に立たない。これらの理論の値打ちは、 ユーザーに全体の構造を見渡せる視野を提供することにあるのです。 理論をたくさん知っていればいるほど、ユーザーは、 プログラムで実際に応用するほんのわずかなことが、 より楽に理解できるようになるというだけのことなわけです。 ユーザーは、自分が扱える範囲を広げるために、理論を必要とします。 たとえばリストでいえば、ユーザーがリストに関して、 より複雑な理論を知っていれば、プログラムにこうした理論を 使うことがなくても、プログラムの中の単純なリストの使い方は、 (理論を知らない人が書いたものと比べれば) はるかに自然なものとなるのです。 225 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 03:27:49.15 ID:NcMQ7vHT.net] その全文が書かれたのって、おまえが生まれる前じゃないの？ 部屋の飾りにはいいかもしれないけれど 226 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 10:42:44.74 ID:36W3tLYE.net] アルゴリズムは盆栽 227 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 10:50:16.89 ID:JXH3psgq.net] このツリーの曲がり方はいいね 228 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 11:32:59.02 ID:36W3tLYE.net] ごめん、この枝間違って切っちゃった。 229 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 12:49:26.13 ID:AOFYs8Jm.net] 平衡木って盆栽的には美しくなさそう 230 名前：デフォルトの名無しさん [2014/03/16(日) 13:35:29.66 ID:tRI7CXOm.net] >>221 >>222 丁寧にありがとうございます！ 追加されたのは比較的高学年で学ぶ範囲なのですかね． 大学院で学ぶ内容も網羅してくれているとありがたいので，総合版にしようと思います． 231 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 16:22:41.16 ID:1gXwUEhj.net] アルゴリズムって一回は言ってみたいかっこいい言葉だよね 232 名前：デフォルトの名無しさん [2014/03/16(日) 16:23:22.03 ID:rHQmp5Mm.net] アルゴリズムたいそう 233 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 18:58:01.80 ID:NcMQ7vHT.net] アルゴリズムに期待するのって、高卒とか文系SE? 情報科卒業して、CSSやPHP弄ってる層に謝れよ。 234 名前：デフォルトの名無しさん [2014/03/16(日) 19:00:27.81 ID:rHQmp5Mm.net] >>233 お前バカそうだな。 クイックソートやGoogleの検索エンジンの仕様も アルゴリズムって呼ばれているわけだが、 お前が馬鹿にしているのが何かすらわかっていないだろう？ 235 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:06:08.08 ID:9d63KDz+.net] >>233 アルゴリズムや数学をきちんと勉強しないから、人が考えたアルゴリズムをコードに起こす仕事になっちゃうんじゃ.. 236 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:08:21.05 ID:wQykVVMe.net] アルゴリズムおもろいやん 237 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:15:10.66 ID:NcMQ7vHT.net] >>235 ちょっと分厚い本をペラペラ捲ったら、アルゴリズム記述されてんのに、 そんなもの後で必要になってから調べて十分じゃないの? 頻出しそうなものなんて、木とネットワークフロー、DPぐらいしか思いつかないし、 BM法なんて、生涯にわたって使う機会が一度もない気がするわ それよかPrologで出される制約問題でも解いた方が有意義じゃねぇの 238 名前：デフォルトの名無しさん [2014/03/16(日) 19:16:09.34 ID:rHQmp5Mm.net] たぶん、アルゴリズムを 他人が考えたものを使うものとしか 考えてないんだろうな。 239 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:21:48.31 ID:NcMQ7vHT.net] >>238 若くて情熱が続くうちに、ページランクアルゴリズムでも再発明したらいいと思うよ 240 名前：デフォルトの名無しさん [2014/03/16(日) 19:25:25.65 ID:rHQmp5Mm.net] >>239 アルゴリズムに期待したらいけなかったんじゃなかったのか？ｗ ページランクアルゴリズムを発明したGoogleは凄いことになりましたよね。 241 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:31:14.68 ID:NcMQ7vHT.net] 皮肉を理解できないアスペと話するほど心は広くないんだ 242 名前：デフォルトの名無しさん [2014/03/16(日) 19:36:16.50 ID:rHQmp5Mm.net] じゃあ話をしなければいいじゃないかｗ もうこれ以上レスしなければいい。 で、アルゴリズムをなにかわかってないから そんなこと言ったんだよねｗ 243 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:36:24.56 ID:9d63KDz+.net] >>237 そりゃ、CSSやPHP弄ってるだけの場合はそんなもんだろ。お前の仕事に必要なければ勉強しなきゃいいさ。 ただ、人によって勉強する動機は異なるし、どんなアルゴリズムやデータ構造があるかを大雑把に知っておかないと、必要になった時に何をどう調べたらいいかもわからんだろ。 >>237 はもっと数学を勉強して、物事を合理的に考える力を養った方がいいな。 244 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:52:29.07 ID:NcMQ7vHT.net] >大雑把にしっておかないと だから、ペラペラ捲ってからで十分なんだって。 具体的な目標もなしに、アルゴリズムなんて勉強した所で身に付かないよ そして、おまえらには目標がないので、ぺちぱーになる 245 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 19:55:39.38 ID:LEh1TotO.net] >>244の意見のほうが信用できるな。 リファクタリングにしろ、デザパタにしろ、 OOPとはなんぞやの思想にしろ、 なんかしらのアルゴリズムにしろ、 必要になるまでまずその価値なんてわかんねえんだ。 246 名前：デフォルトの名無しさん [2014/03/16(日) 20:02:22.78 ID:rHQmp5Mm.net] >>244 お前何言ってんだ？ アルゴリズムそのものの話だろ。 お前が言っているのは特定の場合の話であって アルゴリズムそのもの話ではない。 247 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:14:21.59 ID:NcMQ7vHT.net] >>245 リファクタリング、デザパタの方が優先度上。 アルゴリズムの勉強なんてウンコしながらで良い 248 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:22:18.88 ID:/mgBA8rW.net] 寝言は寝て言え。 249 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:24:16.99 ID:NcMQ7vHT.net] >>248 皆、アルゴリズムの使い方と使う場面を知らないから講釈垂れてけよ 250 名前：デフォルトの名無しさん [2014/03/16(日) 20:27:30.48 ID:rHQmp5Mm.net] 意訳 俺、アルゴリズムの使い方と使う場面を知らないから教えてください。 返答例 だがことわるｗ 251 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:30:14.53 ID:/mgBA8rW.net] 死ぬまで10万件のバブルソートしてろカス、ってのもアリかなw 252 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:33:35.53 ID:NcMQ7vHT.net] ほとんどの場合、組込関数が問題領域に大して最適化されたもの提供してくれるよね？ 253 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:36:19.25 ID:/mgBA8rW.net] それを適用しようとしている問題に対して最適だと判断できないバカが何か言ってるw 254 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:45:10.96 ID:NcMQ7vHT.net] 大体、大学生が講義で学ぶソートや文字列操作って、普通は勉強しても使わないから必要になるまで放置するよ 本当に正しいか確認するために書籍を引っ張り出すけど、 実際に調べてみるとデータベースや言語の組込み関数が問題に対して最適化されたもの提供している 少なくともソートや文字列周りのアルゴリズムは頭に入れておくだけ時間のムダ 詳細に頭に留めておくべきデータ構造もB+木ぐらいしか思い浮かばない 255 名前：デフォルトの名無しさん [2014/03/16(日) 20:49:59.68 ID:rHQmp5Mm.net] 話がすり替わってるな。 頭にいれるのが無駄というだけで、 アルゴリズムそのものが悪いわけじゃないだろ。 クイックソートとか、多くの言語のソート機能に 使われてるアルゴリズムだし、 ソフトウェア工学の基礎だぞ。 アルゴリズムの勉強から学べることも多い。 基礎をないがしろにするもんじゃない。 優れたアルゴリズムは、今でも優れているし、 そういうのを知って、そして自分で 考えるのがプログラマってもんだろ。 256 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:50:55.37 ID:NcMQ7vHT.net] NGID:rHQmp5Mm 257 名前：デフォルトの名無しさん [2014/03/16(日) 20:54:38.91 ID:rHQmp5Mm.net] NGしたってことはもうレス（反論？）してこないってことか。 それは嬉しいね。 この俺のレスも見えてないはずだよね。 レス番飛んでるから書き込みしているのはわかっても 内容はわからない。レスしようがないよねｗ さて、この馬鹿どうしようか。 アルゴリズムの重要さを理解してないなんて痛すぎるね。 必要になったら意味もわからずコピペしてすませそうだね。 258 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:56:16.49 ID:NcMQ7vHT.net] さっきから、あぼーんが酷いわ 童貞がセックスでも語ってるのかな 259 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 20:56:57.35 ID:/mgBA8rW.net] >>258 死ねや屑 260 名前：デフォルトの名無しさん [2014/03/16(日) 20:58:04.50 ID:rHQmp5Mm.net] さっそく、レス番飛んでるのを見つけてレスしてきたかｗ NGしたんだからID:NcMQ7vHTには内容は見えてないはず。 ID:NcMQ7vHTってホント馬鹿だよねｗ 自分から見えなくするとか。 頭悪すぎるｗ 261 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:00:43.22 ID:NcMQ7vHT.net] >>259 君ら本当にアルゴリズム一通り勉強したの？ 262 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:03:32.02 ID:/mgBA8rW.net] アルゴリズムについて一切勉強せず、 「組込関数が問題領域に大して最適化されたもの提供してくれる」って信じて自爆すればいいんだよ君は。 だからもうこのスレに居る必要は無いから、消えようね。 263 名前：デフォルトの名無しさん [2014/03/16(日) 21:04:06.75 ID:rHQmp5Mm.net] >>261 そりゃメジャーなのはするでしょｗ やってなきゃモグリだよ。 264 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:10:11.16 ID:NcMQ7vHT.net] >>262 反例はよ? 265 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:10:52.74 ID:x79H7Bla.net] ＞高卒とか文系SE? これでおこっちゃったんだろうなｗ 266 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:11:05.83 ID:NcMQ7vHT.net] >>262 必要になってから本を開くで十分だから 267 名前：デフォルトの名無しさん [2014/03/16(日) 21:12:49.53 ID:rHQmp5Mm.net] >>266 だから必要になる時点で、 アルゴリズムに期待してるってことだよね。 自分で矛盾しているのわかってないんだろうね。 反論あるかい？ 268 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:15:50.63 ID:NcMQ7vHT.net] まぁ、ここのバカ共は、シコシコとsortやBM法を実装する経験を積んで、 その費用対効果の悪さを実感してもらいたいね 269 名前：デフォルトの名無しさん [2014/03/16(日) 21:17:13.06 ID:rHQmp5Mm.net] おやおや、反論はどうしたんだい？ しないのかい？ｗ 270 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:18:38.78 ID:PaEO6HwD.net] ○○ソートを実装して嬉しげな子は、写経に価値を見出す子。 ○○ソート実装しますた！つっても結局はそれは発明するわけじゃないんだから、 誰かが書いたソースや、手順の解説をみて、本質的には書き写してるだけ。 それで満足できるんだからほほえましい。 271 名前：デフォルトの名無しさん [2014/03/16(日) 21:21:39.00 ID:rHQmp5Mm.net] >>270 勉強っていうのはだいたいそんなもんだよ。 数学の勉強なんて、殆どが誰かが発明したものでしょ？ だからって数学に意味が無いことにはならないし、 もちろん勉強することに意味が無いことにもならない。 それが基礎ってもん。基礎が出来てこそ、その先がある。 ID:NcMQ7vHTはそれをわかってないんだよ。 だからみんなに馬鹿にされてる。 272 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:25:15.25 ID:KN/i/crH.net] NcMQ7vHTの言っていることは一理あるよ どういったものがあるか程度に知識として持つってのが前提の話だろ？ 必要に迫られたら、そのインデックスを頼りに勉強すればいい 知識は使わないと直ぐに忘れるから、あれこれ頭に詰め込んでもあんまり意味ない 外部記憶装置に連想配列としてデータを置いてハッシュ値で情報を取り出す方が効率が良い ひと通り勉強するって捉え方の相違って感じ 273 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:27:42.49 ID:9d63KDz+.net] >>272 それ、俺が言ってることじゃん。 NcMQ7vHT はそれすら無駄って否定してたけど。 274 名前：デフォルトの名無しさん [2014/03/16(日) 21:27:46.19 ID:rHQmp5Mm.net] >>272 いや、そういうことじゃなくて、 NcMQ7vHTはアルゴリズムそのものに 価値がないと言ってる。 下記参照 > 223 名前：デフォルトの名無しさん[sage] 投稿日：2014/03/16(日) 03:10:11.24 ID:NcMQ7vHT > おまえら、そんなもん学んで何に使うの？ > 233 名前：デフォルトの名無しさん[sage] 投稿日：2014/03/16(日) 18:58:01.80 ID:NcMQ7vHT > アルゴリズムに期待するのって、高卒とか文系SE? > 情報科卒業して、CSSやPHP弄ってる層に謝れよ。 275 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:27:55.33 ID:NcMQ7vHT.net] >>270 5分以内に挿入ソートを書かないと、お前の娘がどうなっても知らないぞ なんて、偉い人に脅されたらどうするんだ?娘の純潔が君の手に掛かっているんだぞ コーディングが不要って考え自体は、医師免許もってる人にお腹を切開させるぐらい怪しい考え 276 名前：デフォルトの名無しさん [2014/03/16(日) 21:32:02.43 ID:rHQmp5Mm.net] 反論できない奴に対してのワンサイドゲームって楽しいわｗ どうせ見てるんだろうけどさｗ 277 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:32:14.46 ID:KN/i/crH.net] >>273 うん、君の>>235のレスに対して>>237の返答があるけど 言っていることは同じだよ どういったものがあるか知らなきゃ、調べようがないもの 278 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:37:04.12 ID:KN/i/crH.net] >>274 必要のないアルゴリズムを 親父のラジオを分解してまた組み直すように 分析しまくっても、満足はするけど、さほど身にならないよ 必要なければ物語のあらすじを知っておく程度でいいんだよ NcMQ7vHTはそう言っていると捉えたけど 279 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:40:44.74 ID:wQykVVMe.net] アルゴリズムを勉強する意味としては、 優れたアルゴリズムをつかうことによって、 計算量が劇的に減るってことを簡単に体感出来るやん それだけでも楽しくね？ 280 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:42:27.17 ID:NcMQ7vHT.net] アルゴリズムの理解に対して、競技コーダーレベルを目指すか未満でいいか のどちらかで、んなもん目指さなくて良いなら本開いてからかウンコしながらで十分 このスレの人たちはアルゴリズムが重要だってわりに、何がどう重要なのか、 そもそも何に使うのかの具体性すらないのにアルゴリズムが重要っていう。不思議。 281 名前：デフォルトの名無しさん [2014/03/16(日) 21:44:03.69 ID:rHQmp5Mm.net] 具体性があれば、アルゴリズムは重要って言ってるんだよ、こいつは。 みんな気づいているよね？ 282 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 21:49:30.77 ID:NcMQ7vHT.net] 童貞って使いもしない性知識や性技について、やたら詳しいよね それも何か過度の期待をして悶々とムラムラしている。 あぼーんした箇所から我慢汁が垂れてきそうだ。 283 名前：デフォルトの名無しさん [2014/03/16(日) 21:59:57.76 ID:rHQmp5Mm.net] 自己紹介乙ｗ 284 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 22:08:16.80 ID:jBVIil7i.net] >>271 なんか話がねじれてるのを感じるが一点だけ。 …と思ったけどやっぱいいわｗ　やめとく。 >>275 わろたｗ 285 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 22:09:25.28 ID:8TdIOMC6.net] アルゴリズムに興味ある人はトップコーダへ　ステマ 286 名前：デフォルトの名無しさん mailto:sage [2014/03/16(日) 22:22:14.08 ID:NcMQ7vHT.net] php.iniを笑うものはphp.iniに泣く 287 名前：デフォルトの名無しさん mailto:sage [2014/03/17(月) 02:29:24.68 ID:4lFteqPu.net] 漏れは今、6マスタイプの大戦略のAIを考えている 首都からすべてのセルへの、最小移動コストと、 その経路をたどるパス すべてのセルへ、ランダムな移動コストを与えて、 シミュレートしようと思っている ダイクストラで、優先度キューを使うか？ 隣接行列か隣接リストか？ こういう知識も、 プログラミング・コンテスト・チャレンジブックから得た 3人の大学院生が書いた本だが、冒頭から度肝を抜かれる 千枚ある紙の中から、4枚引いて、 それらの合計が、mとなるかどうかを確かめろ、 という問題があるが、 a+b+c+d = mで、一般的にO(n^4)だが、 a+b = m-c-dとして、a+bでソートすると、 O(n^2 log n)となる。これぞ、Art! 288 名前：デフォルトの名無しさん mailto:sage [2014/03/17(月) 05:24:43.74 ID:P8Lohybr.net] 蟻本いいよね。大学生のうちに熟読したかったわ 289 名前：デフォルトの名無しさん mailto:sage [2014/03/17(月) 07:07:20.60 ID:s3V0Rhfq.net] スレが進んでると思ったら、狂人が二人居ていちゃいちゃしてたのか 290 名前：デフォルトの名無しさん mailto:sage [2014/03/17(月) 10:20:45.42 ID:QW4CmNA1.net] どう見ても一人 291 名前：デフォルトの名無しさん mailto:sage [2014/03/18(火) 00:46:44.67 ID:tPzh9EEu.net] アルゴリズムとデータ構造ならやっぱこれが今でもベストだと思う www.amazon.co.jp/dp/4000103431/ 日本人だから意味不明の翻訳調の文章に悩まされることもない。 説明が丁寧。ひっかかりやすいミスもあれこれ解説しているのが親切。 もっと評価されてもいいと思う。 292 名前：デフォルトの名無しさん mailto:sage [2014/03/18(火) 00:55:01.62 ID:6BNvI/8X.net] ベストと言い切る自信は無いが、確実に名著だね。 293 名前：デフォルトの名無しさん [2014/03/18(火) 02:31:41.71 ID:D2G7mMpQ.net] 0-9の数字をランダムに並べ替える、 トランプのシャッフルなど、 重複しない乱数列を作るのは、 どんなアルゴリズムがありますか？ Webにあって良さそうなのは、 最初に配列に、0-9を入れておく 1. 0-9から1つの乱数aを得て、配列[a]と[9]の要素を入れ替える 2. 0-8から1つの乱数bを得て、配列[b]と[8]の要素を入れ替える 以下同じ 294 名前：デフォルトの名無しさん mailto:sage [2014/03/18(火) 05:08:07.94 ID:8D/uPICD.net] >>293 それでいいんじゃないの？ O(n)で乱数配列作れるから一番速そうだし c++STLのrandom_shuffleだっけ これもそれ使ってたと思う 295 名前：335 mailto:sage [2014/03/22(土) 22:06:03.42 ID:h08U7EZc.net] アルゴリズムの検証に使えそうなある程度大きなデータのサンプルが置いてあるサイトってないかな？ 今は特に重み付き有向グラフのデータが欲しいんだけど。 なんなら、有料でもいい。 296 名前：デフォルトの名無しさん mailto:sage [2014/03/22(土) 22:16:38.65 ID:+XA3shYN.net] Wikipediaの全データ落として、リンクをエッジ、文の長さを重みにでもすれば 297 名前：デフォルトの名無しさん mailto:sage [2014/03/22(土) 22:46:49.83 ID:ZVkXLvMB.net] >>295 algs4.cs.princeton.edu/code/ の largeEWG.txt とかはどう? 298 名前：デフォルトの名無しさん mailto:sage [2014/03/22(土) 23:29:33.56 ID:p0VQZyPj.net] >>295 elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsplib.html 299 名前：デフォルトの名無しさん mailto:sage [2014/03/23(日) 09:35:14.62 ID:hof0CNNK.net] >>296 アドバイスはありがたいが、申し訳ないが今はちょっと非現実的かも。 面白そうではあるから、暇ができたらトライしてみるよ。 >>297 >>298 使えそうだ、助かった。 ありがと。 300 名前：デフォルトの名無しさん mailto:sage [2014/03/23(日) 18:56:42.11 ID:+Lw9q3Jk.net] 一括データをまとめて落とせるんだよ。https://ja.wikipedia.org/wiki/Wikipedia:%E3%83%87%E3%83%BC%E3%82%BF%E3%83%99%E3%83%BC%E3%82%B9%E3%83%80%E3%82%A6%E3%83%B3%E3%83%AD%E3%83%BC%E3%83%89 301 名前：デフォルトの名無しさん mailto:sage [2014/03/23(日) 19:14:01.71 ID:0P0DcJxO.net] >>300 これは凄い。知らんかった。

---

---

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

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