データ構造,アルゴリズム,デザインパターン総合ｽﾚ 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 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 これは凄い。知らんかった。 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] この関数が老害ってどういうことなんでしょう

---

---

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

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