データ構造,アルゴリズム,デザインパターン総合ｽﾚ 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 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のせい 372 名前：デフォルトの名無しさん [2014/04/30(水) 17:31:12.56 ID:8H1kM5Z6.net] UFC 128 - エリック・コク vs. ハファエル・アスンサオ https://www.youtube.com/watch?v=n2CcU1A1i-0 373 名前：デフォルトの名無しさん mailto:sage [2014/05/01(木) 08:04:28.79 ID:9zM4+Fav.net] >>371 一般的に、I/Oなどは、1MBほどのバッファを確保して、 バッファに読み込んで、再生などの処理をしたら、 処理したデータを捨てて、次のデータを読み込む、 シーケンシャル・アクセスで、バッファのサイズは大きくならない そのブラウザは、もう一度再生するときに、 ネット回線からダウンロードせずに再生するために、 データをローカルのメモリかディスクに保存しているんだな データを捨ててないから、最後にはメモリが確保できなくなるので、 もう一度見ないものは、タブを閉じたらいいのでは？ 374 名前：デフォルトの名無しさん [2014/05/03(土) 00:51:05.80 ID:pJ23Zgdt.net] １．中置記法を入力すると逆ポーランドに変換し出力する ２．逆ポーランド記法で入力するとそのまま逆ポーランドで出力する の両方できるアルゴリズムはありませんか？ １．は操車場アルゴリズムでできるようですが、 操車場アルゴリズムだと２ができません。 375 名前：デフォルトの名無しさん mailto:sage [2014/05/03(土) 01:02:13.43 ID:nIlg1A2j.net] >>374 中値記法と逆ポーランド記法を識別する方法が知りたいって事？ 376 名前：デフォルトの名無しさん [2014/05/03(土) 08:21:56.99 ID:pJ23Zgdt.net] >>375 はい、そうです 識別方法はありますか？ 377 名前：デフォルトの名無しさん mailto:sage [2014/05/03(土) 08:39:02.09 ID:ci/X6yFn.net] >>376 末尾だけを最初に見れば良いんじゃね？ 逆ポーランド記法の場合、必ず最後は演算子で終わるから。 但し、一番外側にカッコがある場合は、一度取り除いてから末尾を見ないといけないね。 378 名前：デフォルトの名無しさん mailto:sage [2014/05/03(土) 08:41:32.32 ID:ci/X6yFn.net] 俺がやるなら、まず末尾から文字を順に見ていくかな。 カッコだったら次の文字に移動。 数字が先に現れれば中値記法。 演算子なら逆ポーランド記法。 379 名前：デフォルトの名無しさん [2014/05/03(土) 10:33:17.49 ID:pJ23Zgdt.net] ありがとうございます 末尾判断でやってみます 380 名前：デフォルトの名無しさん [2014/05/03(土) 10:44:34.36 ID:BYcmF+is.net] f 381 名前：デフォルトの名無しさん mailto:sage [2014/05/03(土) 11:56:43.41 ID:1SJdCv6F.net] 俺は頭からやりたい 382 名前：デフォルトの名無しさん mailto:sage [2014/05/03(土) 13:34:57.97 ID:gqLjB/uh.net] 頭で再帰しちゃったら無限再帰で _|_ やぞ 383 名前：デフォルトの名無しさん mailto:sage [2014/05/03(土) 14:00:37.70 ID:SFocP469.net] どして？ いま旅行中だから帰ったらやる 384 名前：デフォルトの名無しさん mailto:sage [2014/05/04(日) 00:30:58.09 ID:/8HFkyur.net] ttp://www.younganimal.com/se/img/02.jpg ttp://www.younganimal.com/se/img/03.jpg ttp://www.younganimal.com/se/img/04.jpg ttp://www.younganimal.com/se/img/05.jpg ttp://www.younganimal.com/se/img/06.jpg ttp://www.younganimal.com/se/img/07.jpg ttp://www.younganimal.com/se/img/08.jpg ttp://www.younganimal.com/se/img/09.jpg ttp://www.younganimal.com/se/img/10.jpg ttp://www.younganimal.com/se/img/11.jpg 385 名前：デフォルトの名無しさん mailto:sage [2014/05/04(日) 01:21:41.85 ID:LoW5JUMG.net] 続きはよ 386 名前：デフォルトの名無しさん mailto:sage [2014/05/04(日) 01:23:49.16 ID:tByDu0vN.net] 続き見てきたけど、デザインパターンが分かって書いているとは思えないところがなんとも。 387 名前：デフォルトの名無しさん mailto:sage [2014/05/04(日) 01:57:49.42 ID:mBc+6kiF.net] 続き読んでないけど、オカマなんか？ 388 名前：デフォルトの名無しさん mailto:sage [2014/05/04(日) 10:08:06.94 ID:tByDu0vN.net] いや、オナホのソフトを作っている会社の社長。 ハードの話をすっ飛ばしていきなりオナホ界のジョブズだとかw

---

---

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

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