データ構造,アルゴリズム,デザインパターン総合スレ 3©2ch.net

レス数が950を超えています。1000を超えると書き込みができなくなります。
1デフォルトの名無しさん 転載ダメ©2ch.net2016/06/19(日) 14:47:29.63ID:5KvSKdL/
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

                  京都大学霊長類研究所

データ構造,アルゴリズム,デザインパターン総合スレ 2
http://echo.2ch.net/test/read.cgi/tech/1362301811/

【関連スレ】
3Dアルゴリズム全般
http://toro.2ch.net/test/read.cgi/tech/1164171086/
<集大成>アルゴリズム大辞典
http://toro.2ch.net/test/read.cgi/tech/1086272325/
アルゴリズム総合スレ in ム板
http://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

917デフォルトの名無しさん2018/08/31(金) 07:23:04.73ID:KNbvu5CI
どうしてこうなった

918デフォルトの名無しさん2018/08/31(金) 09:04:32.63ID:csqJsH/K
>>916
では、数列、非線形解析学を利用した
アルゴリズムを答えてください

919デフォルトの名無しさん2018/08/31(金) 09:05:36.36ID:csqJsH/K
ちなみに、数列は高校数学である

920デフォルトの名無しさん2018/08/31(金) 11:52:41.02ID:5OSgw2nY

921デフォルトの名無しさん2018/08/31(金) 12:44:50.11ID:DXKxWv2O
>>920
数学の問題をコンピュータで解決するってのはわかる、
だが数学・物理特有の問題以外をコンピュータで解決するのに
数学はいらねーだろって話

922デフォルトの名無しさん2018/08/31(金) 14:32:18.54ID:5OSgw2nY
>>921
微分積分も理解せずにコンピュータに信号処理をやらせるの?
そういうレベルの質問

923デフォルトの名無しさん2018/08/31(金) 14:39:40.99ID:DXKxWv2O
信号処理なんて、誰がやっても同じなんだから
一度ライブラリ作って、他の人はそれ使うだけだろ・・・

924デフォルトの名無しさん2018/08/31(金) 16:28:19.03ID:5OSgw2nY
>>923
それじゃあ初音ミクは生まれないね
こういうやつが技術を停滞させる

925デフォルトの名無しさん2018/08/31(金) 18:49:37.43ID:DXKxWv2O
>>924
だからそういうのは専門家に任せたほうが良くね?

音声合成をやる人は、そういう専門家に任せて
他の人は便利なインターフェースを作るとかさ、
なんでも1人でやるもんじゃないよ?

926デフォルトの名無しさん2018/08/31(金) 19:18:52.92ID:5OSgw2nY
別にそういう原理を知りたくないんなら勉強しなくて良いんじゃない
表面的なものしか作りたくないなら勉強しないことをおすすめします

927デフォルトの名無しさん2018/08/31(金) 19:24:24.23ID:DXKxWv2O
>>926
だから作る層が違うって言ってんの
水道局で働いてる人全員が
工事技師じゃないんだよ

928デフォルトの名無しさん2018/08/31(金) 19:27:43.29ID:5OSgw2nY
>>927
つまり君はそういう層にはなるのを拒む側ってだけだ

929デフォルトの名無しさん2018/08/31(金) 20:05:55.05ID:OUCwI4mz
>>928
その理屈で言えば、君がそういう層になりたいだけでは?

残念だけど、自分がやりたいことと、他人がやってもらいたいこと
っていうのは同じじゃないんだよね

そして給料っていうのは、他人がやって欲しいことをやった対価として
もらえるものなので、いくら自分がすごいことができるって言ったからって
給料は高くならないんだよね。

930デフォルトの名無しさん2018/09/01(土) 00:41:52.18ID:GjC7kJfb
>>929
作りたいものがあるから勉強する、それだけ

931デフォルトの名無しさん2018/09/01(土) 09:56:42.06ID:pu0WuyWZ
うむ

932デフォルトの名無しさん2018/09/01(土) 10:48:54.59ID:iQmzKze8
自分一人で作るような小さいアプリとかなら、
全部を知っておかなければいけない、って思いたくなるのもわかる。

が、通常は数学の専門家でも無い人間を数学で信用する事は無いし、
プログラムの専門家でも無い人間をプログラムで信用する事は無い。

付け焼き刃は事故の元。
大きな仕事になればなるほど役割や責任が細分化される。

933デフォルトの名無しさん2018/09/01(土) 12:24:44.93ID:rDlJp/s7
ぼやっとして結局何を言いたいのか良くわからんが
何か良い事を言いってみたい必死さは伝わった

934デフォルトの名無しさん2018/09/01(土) 12:52:20.45ID:mPcVbgud
え?言いたいことがわからんの?

935デフォルトの名無しさん2018/09/01(土) 13:01:11.42ID:8oBLXasx
そりゃあ馬鹿の言ってることは分からんだろ

936デフォルトの名無しさん2018/09/01(土) 13:13:44.90ID:mPcVbgud
言ってることがわからんから、言ってるほうが馬鹿だと思ってるだけじゃないの?
俺に言わせれば、馬鹿だから言ってることがわからないんだと思うが?

937デフォルトの名無しさん2018/09/01(土) 13:42:02.18ID:8oBLXasx
俺に言わせれば世界はお前を中心に回ってないってこと

938デフォルトの名無しさん2018/09/01(土) 13:47:09.53ID:mPcVbgud
>>937
お前を中心に回ってるといいたいのかな?

939デフォルトの名無しさん2018/09/01(土) 14:37:08.16ID:8oBLXasx

940デフォルトの名無しさん2018/09/01(土) 14:47:05.92ID:mPcVbgud
>>939
俺のレスがどうした?

941デフォルトの名無しさん2018/09/04(火) 02:27:34.18ID:Tt3u8CpR
アルゴリズム辞典みたいなものを手元に置いときたいんだが、最も支持されてるのってどれ?


・網羅性が高い
・支持されている(売れている)
・日本語版がある
・コード例はあってもなくても良くて、あるとしたら C/C++ か擬似コードで
という条件で
テーマ別に「どれとどれとどれを持っとけばまず問題ない」という言い方でもありがたい
とにかく網羅性を重視してる

942デフォルトの名無しさん2018/09/04(火) 07:04:17.98ID:OlESf3Ok
英語は知らんけど、日本語なら
[改訂新版]C言語による標準アルゴリズム事典 (Software Technology)
奥村 晴彦
http://amzn.asia/d/bAqY5Be
が網羅性は随一じゃないかな。
改訂だけど初版が1991年で、収録アルゴリズムは増えてないらしいので、
機械学習とかここ25年の新分野は当然入っていない。

943デフォルトの名無しさん2018/09/04(火) 07:32:26.75ID:/VBaeORw
機械学習の何をアルゴリズム辞典に入れるべきだというのか

Amazonレビューかよテメェは

944デフォルトの名無しさん2018/09/04(火) 07:36:36.34ID:5tN3iveh
>>942
この本はBoyer-Moore法が簡易版しか載っていないし、Aho-Corasick法も載ってないから弱い

945デフォルトの名無しさん2018/09/04(火) 08:37:54.35ID:HF+7qfHp
より網羅的な対案示してからでないと批判にならないよ。

共立のアルゴリズム辞典が現存すればこっちも挙げてたかもしれん。
BM法に関してはコード例は簡略版のみだが。

個別のアルゴリズムについてどこまで踏み込むかは、
辞典の物理的な性質上取捨があるのはしかたないでしょ。

946デフォルトの名無しさん2018/09/04(火) 10:34:21.16ID:gEGTZvcA
>>943
+1

947デフォルトの名無しさん2018/09/04(火) 10:36:29.76ID:ROt4XEkp
名前がついていて解放も明らかになってるアルゴリズムに興味はない
そんなのいくらやっても新しいものは生み出されない

948デフォルトの名無しさん2018/09/04(火) 14:25:14.21ID:JAXadswE
>>947
先輩、かっけぇっす

949デフォルトの名無しさん2018/09/11(火) 14:44:06.44ID:O54onciS
質問させてください。
マイコンからAD変換で入力したサイン波を配列に格納し、周波数を求めたいと思います。
ゼロクロスの位置を求めれば正確に周波数を求められそうですが、教えてください。
https://i.imgur.com/FC5XP0K.png

950デフォルトの名無しさん2018/09/11(火) 16:27:37.38ID:zEn+kcA0
質問が不完全だけど、そのためのアルゴリズムを教えてほしいということでよい?

前提として、各周期で確実に2回だけゼロクロスすると保証できるのなら、
前回の値を覚えておいて、今回との積が0以下になったらゼロクロス。

この保証がないのなら十分長く波形をとってFFTしてピークを探す。

951デフォルトの名無しさん2018/09/11(火) 22:09:31.90ID:i7axZbyN
♀だったらセクロス教えてやる

952デフォルトの名無しさん2018/09/11(火) 22:11:28.88ID:4O7I7zcY
え!?童貞なのにセクロスを!?

953デフォルトの名無しさん2018/09/12(水) 03:44:12.77ID:gw3HbkUV
できらあ!

954デフォルトの名無しさん2018/09/12(水) 07:05:35.15ID:Jy3sklaz
それページ逆だぞ

955デフォルトの名無しさん2018/11/05(月) 18:00:44.74ID:ajh0QscM
有向グラフの有向閉路を求める問題です。

深さ優先探索を実行したときに、 Backward Edge が存在する。



有向閉路をもつ



⇒は自明ですが、逆はどう証明するのでしょうか?

956デフォルトの名無しさん2018/12/03(月) 20:50:16.30ID:wBSUle4B
深さ優先、幅優先探索を理解するのにオススメの本ってありますか?(コードサンプル付きでできればC)

957デフォルトの名無しさん2018/12/04(火) 09:57:38.19ID:euG8Im7Y

958デフォルトの名無しさん2018/12/04(火) 10:14:50.08ID:GTmuusXQ
>>957

全くおすすめできません。その本。

959デフォルトの名無しさん2018/12/04(火) 10:27:11.51ID:GTmuusXQ
>>956

グラフ・ネットワークアルゴリズムの基礎: 数理とCプログラム
浅野 孝夫
固定リンク: http://amzn.asia/d/2MetXvf

960デフォルトの名無しさん2018/12/04(火) 11:20:17.46ID:6CbA0WHr
馬鹿アスペの推奨w

961デフォルトの名無しさん2018/12/04(火) 14:19:52.12ID:X/ZQLD1J
学ぶ目的には全くお勧めできないってのはその通りだけど、
手元に置いておいて使う分には便利な本ではあるような。
あ、浅野先生の本も待ってます。
(この分野、浅野先生が2人いて紛らわしい)

962デフォルトの名無しさん2018/12/04(火) 14:28:35.23ID:GTmuusXQ
>>956

プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
渡部 有隆
固定リンク: http://amzn.asia/d/g8qmfS6

↑この本にも、 BFS、DFS共に書いてあります。

解説は非常に雑ですが。

963デフォルトの名無しさん2018/12/04(火) 14:33:05.75ID:GTmuusXQ
>>959

の本には、再帰を使う DFS プログラムが書いてあります。(スタックを使う DFS プログラムは演習問題にあり、コードをダウンロードできます。)

964デフォルトの名無しさん2018/12/04(火) 14:34:21.14ID:GTmuusXQ
>>963

スタックを使う DFS プログラムは演習問題にあり、コードをダウンロードできますし、本にも解答のところにコードが載っています。)

965デフォルトの名無しさん2018/12/04(火) 14:39:02.72ID:eKuwOju4
前置記法(ポーランド記法) + 1 2
後置記法(逆ポーランド記法) 1 2 +
中置記法 1 + 2

確か、構文木をたどる時に、どれかが幅優先で、どれかが深さ優先探索になると、記憶している

966デフォルトの名無しさん2018/12/05(水) 13:24:47.73ID:2sSegHBZ
shaderって何回書き換えてもメモリ壊れない?

967デフォルトの名無しさん2018/12/05(水) 21:47:02.62ID:xYhP2Ga4
テンプレのソース探検なんちゃらのサイトいいね
pdf買えはうざいけど

ソートはクイックマージヒープの特性くらい押さえとけば良さそうな感じだな
そこら中に実装あるしまあ
バケットソートは聞いたこと無かったけど、これは局所で凄い威力発揮しそうだ
覚えとく価値ありそう

新着レスの表示
レス数が950を超えています。1000を超えると書き込みができなくなります。
レスを投稿する