データ構造,アルゴリズム,デザインパターン総合ｽﾚ 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 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 これは凄い。知らんかった。 302 名前：デフォルトの名無しさん mailto:sage [2014/03/26(水) 03:06:58.26 ID:r7VC3H2x.net] ２Ｄ上の多角形を検出するアルゴリズムで詰まりました。助けてください。 各ラインを　56,80-120,100　という２頂点のデータで複数持っています。 とある２Ｄの座標が多角形を構成しているラインの中か外かをチェックする必要があります。 中か外かをチェックする処理は作成したのですが、そもそも多角形を構成しているのかどうなのかという処理で、 良いアルゴリズムが浮かびません。 多角形の頂点数は３点以上です。 何か良いアルゴリズムは無いでしょうか？ 303 名前：302 [2014/03/26(水) 03:24:55.09 ID:r7VC3H2x.net] 追加です。 各ラインの交差はありません。 304 名前：デフォルトの名無しさん mailto:sage [2014/03/26(水) 04:23:33.08 ID:2pJmwYuc.net] 共通する頂点を探して辿るとかじゃだめなの？ 305 名前：302 mailto:sage [2014/03/26(水) 05:36:23.23 ID:r7VC3H2x.net] >>304 ありがとうございます。 頂点ＡＢＣＤＥＦＧと頂点ＢＣＤＥＦＧＡは同じなのですが、チェックがめんどくさくて、、、 閉じているかチェックしたいだけなので、力技ではなく何かテクニックがあったら教えていただきたいです。 306 名前：デフォルトの名無しさん mailto:sage [2014/03/26(水) 06:24:33.03 ID:2pJmwYuc.net] どんどん条件後出ししていきそうな質問者 307 名前：302 mailto:sage [2014/03/26(水) 06:56:33.51 ID:r7VC3H2x.net] 条件出さないんで、助けてください＞＜ あえて出すとすれば、同じ頂点を共有した別の多角形が存在するという条件でしょうか。 条件出しちゃいました。。。 308 名前：デフォルトの名無しさん mailto:sage [2014/03/26(水) 07:05:35.73 ID:R7T8IoJH.net] 頂点データを持っているオブジェクトが必ず多角形になるなら そういうデータ構造にしたらいいんじゃないの？ 三角形なら頂点a、b、cのデータを持って、一筆書きみたいにa-b、b-c、c-aのライン判定する ラインデータじゃなく単純な頂点データとして持てばデータ量も減るし 多角形にならない場合があるならフラグでも設けて 最後のc-aが閉じていないってすればいいんじゃないの どのラインも独立しているのが必要ならそれぞれオブジェクト生成したらいいんじゃない？ 309 名前：302 mailto:sage [2014/03/26(水) 09:04:50.88 ID:r7VC3H2x.net] >>308 ありがとうございます。 難しそうですね。。。 実装時間に制約があるので、１頂点から２線以上出せないという仕様を一つ追加して乗り切りたいと思います。 310 名前：デフォルトの名無しさん mailto:sage [2014/03/26(水) 10:28:25.10 ID:R7T8IoJH.net] >>309 多角形は結局のところ多角形の集合なのだから 最低単位の多角形をグループ化するクラスでも作ったらいいんじゃない？ 例えば、正六角形は正三角形が6つ集まっているよね 最小単位の正三角形のオブジェクトを6つ持つ正六角形クラスがあればいいよね 当たり判定はそれぞれの正三角形で行なえばいいよね それを一般化してしまえば、1頂点から2線以上出る多角形も作ることが可能だよね それが3Dとかで使われるポリゴンだと解釈しているけど 311 名前：デフォルトの名無しさん [2014/03/26(水) 13:13:57.81 ID:oWOUaPIh.net] 多角形はワイヤーフレーム型？ 多角形が単一色、または背景が単一色で多角形部分が色付きなら楽だけど、たぶんそれじゃあ駄目なんだろな ワイヤーフレームなら、指定座標から画面外枠に向かって上下左右に1ドットづつ色検知して、上下どちらも、または左右どちらも画面外に出る前にに多角形枠色に引っかかったら内側判定…とかは？ 312 名前：デフォルトの名無しさん [2014/03/26(水) 13:16:09.06 ID:oWOUaPIh.net] あ、内側判定は終わってるんだな ごめん、忘れてorz 313 名前：デフォルトの名無しさん mailto:sage [2014/04/01(火) 20:07:56.78 ID:m1CmrLTr.net] ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-12-skip-lists/ ↑のMITの講義で、スキップリストと呼ばれる1989年に考えられたデータ構造の 計算量を見積もるときに以下の問題を解く必要があります。 講義では明らかみたいなことを言っていますが、そんなに明らかでしょうか？ Aを正の実数とする。 f(x_1, x_2, ..., x_n) = x_1 + x_2/x_1 + ... + x_n/x_(n-1) + A/x_n とする。 fの値を最小にする正の実数x_1, x_2, ..., x_nを求めよ。 314 名前： ◆QZaw55cn4c mailto:sage [2014/04/01(火) 21:02:41.83 ID:Xl1FJm59.net] >>313 各項をかけるとx(n)がいかなる値であろうとも常にA 積が一定のとき、各項がすべて等しければ最小 とかいう問題ですか？英語よめないからよくわかりません 315 名前：デフォルトの名無しさん mailto:sage [2014/04/01(火) 21:31:37.80 ID:wNI+pTPk.net] So, I want to minimize L_1 plus n over L_1. And I get to choose L_1. Now, I could differentiate this, set it to zero, and go crazy. Or, I could realize that, I mean, that's not hard. But, that's a little bit too fancy for me. So, I could say, well, this is clearly best when L_1 is small. And this is clearly best when L_1 is large. So, there's a trade-off there. And, the trade-off will be roughly minimized up to constant factors when these two terms are equal. That's when I have pretty good balance between the two ends of the trade-off. So, this is up to constant factors. I can let L_1 equal n over L_1, OK, because at most I'm losing a factor of two there when they happen to be equal. 316 名前：デフォルトの名無しさん mailto:sage [2014/04/02(水) 00:00:27.81 ID:wKQIA80W.net] >>313 どこが分からないの? >>315 のところ？ 317 名前：デフォルトの名無しさん mailto:sage [2014/04/02(水) 06:26:11.63 ID:ueE6QFcL.net] 相加相乗平均の定理 318 名前：デフォルトの名無しさん [2014/04/06(日) 00:40:03.37 ID:tyVsXbcn.net] アルゴリズムの勉強は本当に疲れる センスのある人はアルゴリズムがスラスラ理解できるらしいが、俺は頭が悪いのでウンウン唸りながらじゃないと理解できん 319 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 01:14:46.49 ID:v5F7vKVc.net] それでいいと思う‥‥ 320 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 01:47:58.09 ID:rc99+CA1.net] 俺ハノイの塔とか未だにわからんわ 追っていると頭が混乱しちゃう 321 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 08:05:50.25 ID:B8PUb7p+.net] センスというものなのかどうかはわからんが、 機械の「機械のように正確な」動作を追うことができるかどうかは、 デバッグの効率には影響すると思う。この仕事に対する向き不向きとして。 322 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 08:33:13.34 ID:uLJ3NzvJ.net] 再帰をわかってる人は、大半のアルゴリズムに強い気がする 323 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 10:39:51.62 ID:tUu4o0lA.net] 再帰は確実に終了する根拠がないと使いにくいんだよな。 324 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 12:54:38.12 ID:rc99+CA1.net] ループは確実に終了する根拠がないと使いにくいんだよな。 チューリング完全は確実に終了する根拠が無いと主張できないよな。 325 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 14:01:26.03 ID:mKLMCJ7D.net] >>323 再帰を使う上でその根拠を決めるのは自分でしょ 326 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 17:47:49.59 ID:v5F7vKVc.net] >>323 再帰の頭に終了条件を書くでしょ、そのときに否が応でも自分で決めざるを得ない 327 名前：デフォルトの名無しさん [2014/04/06(日) 17:55:05.95 ID:/BRp7uTK.net] 再帰の頭に書くのは終了条件じゃないよ 328 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 18:32:11.06 ID:v5F7vKVc.net] >>327 ありえない、お前は再帰をもういちど勉強したほうがいい 329 名前：デフォルトの名無しさん [2014/04/06(日) 18:42:52.70 ID:N5LDc9gS.net] 多額な借金で人生つんでるヤシたちw manta.blog.jp livedeaichat.blog.fc2.com/blog-entry-1.html sisutore.blog.jp/archives/1000786211.html 330 名前：デフォルトの名無しさん mailto:sage [2014/04/06(日) 18:48:53.18 ID:1V1mpQ2/.net] >>327 じゃあ、今日からは、再帰を書くときは真っ先に再帰を終了させる条件を定義するようにしましょうよ。 331 名前：デフォルトの名無しさん [2014/04/07(月) 01:56:22.46 ID:d0TT8Xyg.net] 再帰は、内部的にはどーなってるんだ？ アーキテクチャの本を読んでも理解できなかったわ 332 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 03:42:51.76 ID:X0/QJ0Bz.net] >>331 マシン語勉強すれば？ 333 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 05:20:02.79 ID:EBZlvC1X.net] 再帰とマシン語はあんまり関連性ないだろ。 334 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 05:21:46.96 ID:EBZlvC1X.net] つーか終了条件が成立するまで自分自身を呼び出すだけ。 たったこれだけ。単にループを再帰で置き換えるだけなら 簡単。データ量が不定だったりする場合は一定の量だけを 切り出して、そのブロックに対して再帰にすればいい。 335 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 09:20:18.42 ID:X0/QJ0Bz.net] 内部的にどうなってるか知りたいってことは、引数やローカル変数が上書きされないかとか、どうやって元の場所に戻るんだろうとかが疑問だってことでしょ。 自分は、関数呼び出しがマシン語では引数や戻りアドレスをスタックに積んで関数の先頭アドレスにジャンプするコードになるのを知ってたから理解できたけど、そんなのは老害だって言うなら黙るよ。 336 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 09:25:29.71 ID:2J/E/BiW.net] 実装の話だろ、あってんじゃん 337 名前：デフォルトの名無しさん [2014/04/07(月) 09:29:04.52 ID:5wZ1j6dN.net] この関数が老害ってどういうことなんでしょう 338 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 10:06:25.41 ID:Azn2Ag2H.net] mkdir himitsu cd himitsu ln -s . himitsu 339 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 10:40:46.86 ID:2J/E/BiW.net] chown oh:oh himitu 340 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 19:44:06.53 ID:07lAy1km.net] ・ポインタ ・再帰 ・リンクリスト 辺りがダメな人は本当にわからないらしい。 数学科でもダメな奴がいると聞いた。 341 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 19:54:04.79 ID:WXfYbNCh.net] どう突っ込めばいいんだ？ 342 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 19:54:31.72 ID:jH/0whnp.net] ほんとだよなｗ 343 名前：デフォルトの名無しさん [2014/04/07(月) 20:03:59.61 ID:Yv3nxM4P.net] ねじ込むように突っ込む 344 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 21:57:36.22 ID:cPHU7Y9F.net] そんな奴等はメモリモデルとかアドレス空間から教えないと 345 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 22:44:41.34 ID:aZ3ao3+q.net] 還元的な方法以外でも理解可能です。 346 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 23:03:10.48 ID:R8X8CMOs.net] >>344 チューリングの計算可能の話にまで遡るのか・・・ 大学レベルだけど、講義でもないのに教えるの面倒くさいなあ 347 名前：デフォルトの名無しさん mailto:sage [2014/04/07(月) 23:13:47.29 ID:9xD+wUOX.net] なんでやねん 348 名前：デフォルトの名無しさん mailto:sage [2014/04/08(火) 17:07:35.17 ID:h+V2EGQg.net] 数学科って、cでプログラム書くようなことあるのか? 6年ぐらい入門して、最終的に触る機会なんてなかったぞ 349 名前：デフォルトの名無しさん mailto:sage [2014/04/08(火) 17:21:28.77 ID:mk0uQXXd.net] まず日本語を勉強してだな 350 名前：デフォルトの名無しさん mailto:sage [2014/04/08(火) 17:31:13.57 ID:h+V2EGQg.net] >>349 サクラ鯖に、なでしこでCGIでしょうか? 351 名前：デフォルトの名無しさん mailto:sage [2014/04/08(火) 17:44:56.41 ID:q/1QB78S.net] ↑のレスは天才チンパンジー「アイちゃん」が 言語訓練のために書き込んだものです。 352 名前：デフォルトの名無しさん mailto:sage [2014/04/24(木) 11:33:00.99 ID:V7HoJaA9.net] 初級アルゴリズムならそうかもな 353 名前：デフォルトの名無しさん [2014/04/24(木) 11:55:31.38 ID:1XlNsioB.net] 中級・上級アルゴリストにはどんなことができるの？ 354 名前：デフォルトの名無しさん mailto:sage [2014/04/24(木) 12:31:07.16 ID:mnsZs1hI.net] 実際に何か作ってるときに「こういうアルゴリズムがあるはずだ」と察知して 探せるようになればおｋ 355 名前：デフォルトの名無しさん mailto:sage [2014/04/24(木) 14:05:02.62 ID:E/S2XTBi.net] 中級は学部・院生レベルくらいかな 既存のアルゴリズムの改良をしたり、 目的に沿ったアルゴリズムを開発したり、 その計算量やメモリ量を算出・証明したり、 実装したり、論文で発表したりする 356 名前：デフォルトの名無しさん [2014/04/24(木) 17:22:35.13 ID:CrNHZjbB.net] アルゴリズムはデザインがすべて 357 名前：デフォルトの名無しさん mailto:sage [2014/04/24(木) 20:31:22.55 ID:RrLorudN.net] >>352 違う。 それを勉強し始めた時に思い描いた未来の自分になれば完成だ。 目標もなくただなんとなく勉強しているのなら、完成なんて永遠にこない。 あと、「一応」なんてものも無い。 358 名前：デフォルトの名無しさん mailto:sage [2014/04/24(木) 21:05:08.96 ID:29x10p2Y.net] algorithmの問題に関する作業能率を最大まで上げたら、 らいなっくすやれいるずを作れるようなすーぱーはっかーになれますか？ 359 名前：デフォルトの名無しさん mailto:sage [2014/04/24(木) 21:07:30.43 ID:29x10p2Y.net] >>352 蟻本嫁 360 名前：デフォルトの名無しさん mailto:sage [2014/04/24(木) 21:50:29.46 ID:RrLorudN.net] >>358 なれるわけがない。 ウソだと思うなら、実際に効率最大まで上げてみればいい。 361 名前：デフォルトの名無しさん mailto:sage [2014/04/25(金) 01:31:40.05 ID:J0O0+fbt.net] >>331 末尾再帰最適化、継続あたりで検索。 362 名前：デフォルトの名無しさん mailto:sage [2014/04/25(金) 22:30:20.43 ID:k5QgmFyd.net] >>355 高卒なのか? 363 名前：デフォルトの名無しさん mailto:sage [2014/04/26(土) 00:12:34.02 ID:4Xi6PaOs.net] >>153 >ただし、if 文で n 回の比較が発生するから、n があまりに大きい場合は >>152 のやり方がいいと思う。 元のお題がI/Oなんで、この程度の比較命令は全く問題にならない。 わかりやすく書くのがいい。 364 名前：デフォルトの名無しさん mailto:sage [2014/04/26(土) 16:51:03.49 ID:LWRQ8Tqr.net] 最近はCPU速いんでネイティブじゃなくてjavascriptが流行ったり 最適なアルゴリズムより線形検索とかでも充分だったり 365 名前：デフォルトの名無しさん mailto:sage [2014/04/26(土) 17:09:52.91 ID:ztOmzoR+.net] うむ。今個人のPCで使われているDDR3-1600だと 転送速度12.8GB/sだからね。 0.01秒だと人間が知覚できるかどうかの世界だけど その時間があれば100MBのデータを探索できるわけだからね。 366 名前：デフォルトの名無しさん mailto:sage [2014/04/27(日) 18:18:02.68 ID:dkXr/W0v.net] 最近のJavascript JITはネイティブより速いことも多々ある。 367 名前：デフォルトの名無しさん mailto:sage [2014/04/29(火) 16:58:26.39 ID:pvgpWpOe.net] 涙ぐましい努力をするより富豪的プログラミングが流行る時代だしね 368 名前：デフォルトの名無しさん mailto:sage [2014/04/29(火) 19:48:18.31 ID:gkPlm+Vx.net] それでもリソースに限りはあるわけで、大きいのだとどっかで破産するんだよな。 富豪的プログラミングじゃなくて、成金的プログラミングだと思うよ。富豪ってのは 周りが無駄に無計画に使っているように見えても、実際は締めるところは締め、 使うところは使うっていうのだからな。 369 名前：デフォルトの名無しさん mailto:sage [2014/04/29(火) 19:50:52.99 ID:rRRSFl+L.net] リソースがショートしちゃうもんな 370 名前：デフォルトの名無しさん mailto:sage [2014/04/29(火) 20:17:40.02 ID:8B6X7USU.net] どこがどう大きくなるのかを見積もって、必要なとこを必要なだけ節約する、って形が有効。 必要以上の節約は労力の無駄使い。 371 名前：デフォルトの名無しさん mailto:sage [2014/04/30(水) 03:59:01.72 ID:RSryIHGR.net] firefoxで動画再生してると メモリ解放されなくてそのうち死ぬ 成金の糞flushのせい

---

---

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

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