- 1 名前：デフォルトの名無しさん mailto:sage [04/06/03 23:18]
- どこにもない強固なスレにしたい
- 2 名前：デフォルトの名無しさん [04/06/03 23:18]
- ( ´∇｀)y-~~~ ﾍｪ...
- 3 名前：デフォルトの名無しさん mailto:sage [04/06/03 23:20]
- 2GETTER用のプログラム作ってみました。要りますか？
- 4 名前：デフォルトの名無しさん mailto:sage [04/06/03 23:20]
- いるいる
- 5 名前：デフォルトの名無しさん [04/06/03 23:23]
- www2.famille.ne.jp/~akio1998/l_x115.html
- 6 名前：デフォルトの名無しさん [04/06/03 23:27]
- ↑↑概論↑↑
- 7 名前：デフォルトの名無しさん [04/06/03 23:37]
- pc5鯖を潰すｱﾙｺﾞﾘｽﾞﾑ募集してます
- 8 名前：デフォルトの名無しさん mailto:sage [04/06/04 01:19]
- 奥村先生のアルゴリズム事典はぼろぼろになるまで読んでたな。
- 9 名前：デフォルトの名無しさん [04/06/04 19:33]
- >>8
僕のは、まだ新品同然です。
この本の内容を、あらかた覚えるにはどれくらいの月日がかかったのでしょうか？
- 10 名前：デフォルトの名無しさん mailto:sage [04/06/04 20:04]
- アルゴリズムといえばコーマン
- 11 名前：デフォルトの名無しさん mailto:sage [04/06/04 21:24]
- >>9
あの本は事典ですよ？
- 12 名前：デフォルトの名無しさん [04/06/05 11:48]
- ｱﾙｺﾞﾘｽﾞﾑって何ですか？
- 13 名前：デフォルトの名無しさん mailto:sage [04/06/05 13:40]
- >>12
ゴリズム氏が考え出したとある手法の一つです。
- 14 名前：デフォルトの名無しさん mailto:sage [04/06/05 14:15]
- >>13
ちがうよ。
１６世紀、オーストリアのディマン＝アルゴが提唱した基礎的な音楽のリズムだよ。
- 15 名前：デフォルトの名無しさん [04/06/05 14:36]
- 違うよ、ギタリスト アル・ディメオラの弟ゴリズムが生み出した新しいリズムだよ、
- 16 名前：デフォルトの名無しさん mailto:sage [04/06/05 15:08]
- (#ﾟДﾟ) ムズリ、ｺﾞﾙｧ!!! .←ムズリ（タンザニア出身）
- 17 名前：デフォルトの名無しさん [04/06/05 19:40]
- >>11
事典として使うものですか。。。
どうりでいっぱいある訳だ
- 18 名前：デフォルトの名無しさん mailto:sage [04/06/05 23:38]
- >>8
あれのJava版についてはどう思うよ？
アルゴリズムが増えて改良されてなかなかのもんだと思うが。
しかしあの本のソースコード書いた香具師は
クラス継承の合理的な使い方を分かってない感じだな。
- 19 名前：デフォルトの名無しさん mailto:sage [04/06/05 23:51]
- いや、アルゴリズムとは アル ゴア元副大統領の異名のことだよ
- 20 名前：デフォルトの名無しさん mailto:sage [04/06/06 00:05]
- ある御リズム
- 21 名前：デフォルトの名無しさん mailto:sage [04/06/06 00:12]
- アルゴリ＝ズム＝ダイクン
- 22 名前：デフォルトの名無しさん mailto:sage [04/06/06 02:04]
- >>18
Java版出てるの知らんかったよ。今度買ってみる。
- 23 名前：デフォルトの名無しさん mailto:sage [04/06/06 03:49]
- くぬーすセンセが新刊だされるのが遅すぎるのでmitので我慢してね♪
- 24 名前：デフォルトの名無しさん [04/06/06 18:30]
- いまだにバブルソートをバルブソートと言い間違えてる奴大杉
- 25 名前：デフォルトの名無しさん mailto:sage [04/06/06 19:18]
- どんなソートだ
- 26 名前：デフォルトの名無しさん mailto:sage [04/06/06 19:22]
- イング兵衛のバンドに昔いた奴か
- 27 名前：デフォルトの名無しさん mailto:sage [04/06/06 19:49]
- www.google.co.jp/search?sourceid=navclient&hl=ja&ie=UTF-8&oe=UTF-8&q=%E3%83%90%E3%83%AB%E3%83%96%E3%82%BD%E3%83%BC%E3%83%88
そんなに多くないよ
- 28 名前：デフォルトの名無しさん mailto:sage [04/06/06 20:40]
- 奇特なひとだねぇ
- 29 名前：デフォルトの名無しさん mailto:sage [04/06/06 23:20]
- >>1
そんなに暇ならコードの一つぐらい覚えろ
他力本願野郎がｗ
- 30 名前：デフォルトの名無しさん mailto:sage [04/06/06 23:35]
- なんてねｗ
- 31 名前：デフォルトの名無しさん mailto:sage [04/06/19 11:05]
- >>25
ブルーベレーちゃんが手作業で並べ替えてくれまつ。
valve.kubota.co.jp/main.html
- 32 名前：デフォルトの名無しさん [04/07/06 13:04]
- 強固なスレだね。
- 33 名前：デフォルトの名無しさん [04/07/06 13:10]
- ビリーフプロパゲーション（Belief Propagation）
計算確率アルゴリズムについて、知っている人、または
説明があるサイトをご存知の方は教えてください
お願いします。
- 34 名前：デフォルトの名無しさん [04/07/06 14:21]
- ファイルをパースして読みこむプログラムを教えてください
- 35 名前：デフォルトの名無しさん mailto:sage 「パース」だけで話が通じると思ったら大間違いだぼけ [04/07/07 17:22]
- >>34
どうやってファイルに遠近感を付けるというのだ！
- 36 名前：デフォルトの名無しさん mailto:sage [04/07/07 17:30]
- 言いたいことはメール欄に書けばいいと思ったら大間違いだぼけ
と言ってみるﾃｽﾄ
- 37 名前：デフォルトの名無しさん mailto:sage [04/07/07 17:47]
- parse
- 38 名前：デフォルトの名無しさん mailto:age [04/07/08 23:04]
- あの本は聖典なんだけど、それが何か？
- 39 名前：デフォルトの名無しさん mailto:age [04/07/08 23:05]
- アルゴリズムを使って、 まそこん を造りたいのですが
- 40 名前：デフォルトの名無しさん mailto:age [04/07/08 23:15]
- 何がひつようでしか？ΛΛ
・ ・
△
ЦЦ
- 41 名前：デフォルトの名無しさん [04/07/09 22:21]
- 多次元配列をソートするのに、いいアルゴリズムはないですか？
- 42 名前：デフォルトの名無しさん mailto:age [04/07/09 22:25]
- 多次元だろうが1次元だろうがソートアルゴリズムは殆ど一緒だろ。
それともキーが多次元でランダムなのか？
- 43 名前：ケンや mailto:happy-days1989@zpost.plala.or.jp [04/07/09 22:39]
- 俺にウィルスちょうだい。
パソコン買い換えるので何とか壊してください。
happy-days1989@zpost.plala.or.jp
- 44 名前：デフォルトの名無しさん [04/07/24 16:07]
- □□□□■□□□□□■□□□□□□□□□□□□□□□□□□□□□
□□□■■□□□□□■□□□□□□□■■■■■■■■■■■■□□
□□■■□□□□□■■■■■■□□□□□□□□□□□□□■■□□
□■■□□■□□□■□□□□■□□□□□□□□□□□□■■□□□
□□■□■■□□■■■□□■■□□□□□□□□□□□■■□□□□
□□□■■□□■■□■■■■□□□□□□□□□□□■■□□□□□
□□■■□□□□□□□■■□□□□□□□□□□□■■□□□□□□
□□■□□□■□□□■■■■□□□□□□□□□□■□□□□□□□
□■■■■■■□□■■□□■■□□□□□□□□□■□□□□□□□
□□□□■□□□■■□□□□■■□□□□□□□□■□□□□□□□
□□■□■□■□□□□■■□□□□□□□□□□□■□□□□□□□
□□■□■□■□□□□□■■□□□□□□□□□□■□□□□□□□
□■■□■□■□□□□□□□□□□□□□□□□□■□□□□□□□
□■□□■□□□□■■■□□□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□■■■□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□□□■■□□□□□□■■■■□□□□□□□
- 45 名前：デフォルトの名無しさん mailto:sage [04/07/24 18:54]
- >44
- 46 名前：1 [04/07/25 11:06]
- pc5.2ch.net/test/read.cgi/tech/1090227743/1
ついに強固なスレが現れました
- 47 名前：1 [04/07/25 11:08]
- □□□□■□□□□□■□□□□□□□□□□□□□□□□□□□□□
□□□■■□□□□□■□□□□□□□■■■■■■■■■■■■□□
□□■■□□□□□■■■■■■□□□□□□□□□□□□□■■□□
□■■□□■□□□■□□□□■□□□□□□□□□□□□■■□□□
□□■□■■□□■■■□□■■□□□□□□□□□□□■■□□□□
□□□■■□□■■□■■■■□□□□□□□□□□□■■□□□□□
□□■■□□□□□□□■■□□□□□□□□□□□■■□□□□□□
□□■□□□■□□□■■■■□□□□□□□□□□■□□□□□□□
□■■■■■■□□■■□□■■□□□□□□□□□■□□□□□□□
□□□□■□□□■■□□□□■■□□□□□□□□■□□□□□□□
□□■□■□■□□□□■■□□□□□□□□□□□■□□□□□□□
□□■□■□■□□□□□■■□□□□□□□□□□■□□□□□□□
□■■□■□■□□□□□□□□□□□□□□□□□■□□□□□□□
□■□□■□□□□■■■□□□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□■■■□□□□□□□□□□■□□□□□□□
□□□□■□□□□□□□□■■□□□□□□■■■■□□□□です。
- 48 名前：デフォルトの名無しさん [04/10/01 11:12:36]
- バブルソートってどんなときに使うの？
- 49 名前：デフォルトの名無しさん mailto:sage [04/10/01 12:08:21]
- >>48
教育用？
クレオソートってどんなときに使うの？
- 50 名前：デフォルトの名無しさん mailto:sage [04/10/01 12:58:46]
- >>49
> クレオソートってどんなときに使うの？
下痢止めの薬を作るとき、かな。
- 51 名前：デフォルトの名無しさん mailto:sage [04/11/08 22:59:22]
- >>48
使うときほぼないけど、学習用によく使われるみたい。
- 52 名前：1 mailto:sage [04/11/08 23:05:17]
- おいっ！おまいら！大変です！
バルブソートでググったら、なんとこのスレが２番目にあったよ
- 53 名前：デフォルトの名無しさん mailto:sage [04/11/09 17:05:25]
- #include <algorithm>
- 54 名前：デフォルトの名無しさん [05/01/30 17:56:48 ]
- age
- 55 名前：デフォルトの名無しさん [05/03/08 22:07:30 ]
- 自前で簡単なオーディオミキサを作りたいのですが、どんなアルゴリズムにすれば良いのでしょうか。
サンプリングレートは8000。
チャンネルは1つ(モノラル)。
ビット数は16。
音声データは160バイト(20[ms])に細かく切られている。
これが複数の音源からやって来ます。
複数の音源の同期は取りません。取り敢えずタイミングは無視してミックスします。
同期よりも遅延の方を問題に思っていますので。
こんな感じで良いのでしょうか？
for( int i = 0; i != 160; i++ )
if( buffer_1[i] < buffer_2[i] )
buffer_o[i] = buffer_2;
else
buffer_o[i] = buffer_1;
その後でDirectXでストリーミング再生します。
- 56 名前：55: 訂正 [05/03/08 22:08:24 ]
- for( int i = 0; i != 160; i++ )
if( buffer_1[i] < buffer_2[i] )
buffer_o[i] = buffer_2[i];
else
buffer_o[i] = buffer_1[i];
- 57 名前：デフォルトの名無しさん mailto:sage [05/03/09 00:07:52 ]
- アルゴリズムと言うよりも、スレッドとかノンブロッキングとかデバイスの扱いでは？
DirectXとかよくわからんけど
- 58 名前：55 [05/03/09 00:37:21 ]
- すみません。要点がはっきりしてませんでした。
ポイントは、音源Aと音源Bのデータをミックスする時にどの様にすべきかです。
例えば以下の様な事が単純に思い付きます。
1.AとBの平均を取る。
out=(A+B)/2
2.AとBを単純に足す。最大値を越えた場合(65535<(A+B))は最大値(==65535)とする。
out=max(65535, A+B)
3.AとBを比較して、大きい方の値とする。(>>56の内容に等しい)
out=max(A, B)
良く分かりませんが、他にもっとインテリジェンスなやり方が有ったら教えて頂きたいなあと思った次第です。
- 59 名前：デフォルトの名無しさん mailto:sage [05/03/09 00:51:31 ]
- out=a*A+b*Bでいいんじゃないの？
(a, bは入力レベル。通常は1でいいと思うけど、音割れするようだったら絞ればいい)
- 60 名前：55 [05/03/09 01:03:55 ]
- ありがとうございました。
実はRTPもどきを使って3人以上で会話するってプログラムを作ってました。
会話の場合は、1人が喋っていても他の2人は無音の場合が多く、>>59のやり
方で問題無いと思います。
- 61 名前：デフォルトの名無しさん mailto:sage [2005/04/04(月) 15:57:46 ]
- ええとね。
サウンドプログラミング2
pc8.2ch.net/test/read.cgi/tech/1091054082/
で聞いてくれれば良かったかもな。
問題は、複数の音源の場合、サンプリングレートが微妙に違う点にあると思うよ。
まあ、無音の間に適当に入れたり出したりして誤魔化すんだろうけど
- 62 名前：デフォルトの名無しさん mailto:sage [2005/04/04(月) 16:01:51 ]
- で、そいう場合は
out = r*(A+B);
if( abs(out)>=0x7fFF) r = r*0.95 else r=min(1.0, r+1/8000);
こんな感じで、合成音がクリッピングしたら、出力を絞るような方式がいいと思うよ。
- 63 名前：デフォルトの名無しさん [2005/04/30(土) 22:21:53 ]
- よく、テキストの機能とかにある無限アンドゥってどんなアルゴリズムなんでしょうか？教えてください
- 64 名前：デフォルトの名無しさん mailto:sage [2005/04/30(土) 22:25:14 ]
- ユーザーが入力した内容のログを全部取っておくだけの事。
- 65 名前：デフォルトの名無しさん mailto:sage [2005/04/30(土) 22:37:29 ]
- 安藤がきたら、挿入なら削除というようにログの逆を辿る。
Redoはログからもう一度ユーザーの内容を再現していく。
うまく動くと面白いし、何かを編集するアプリなら必須機能の１つ。
がんばって作ってくれ。
- 66 名前：デフォルトの名無しさん mailto:sage [2005/04/30(土) 22:56:45 ]
- クリックやキー入力のイベントが起こったとき
現在の状態を全部ファイルにバックアップする
- 67 名前：63 mailto:sage [2005/04/30(土) 23:00:56 ]
- とりあえず処理の検討はつきました。どうもです
- 68 名前：デフォルトの名無しさん mailto:sage [2005/05/01(日) 12:54:00 ]
- クヌース先生のアルゴリズムのバイブルを買うと馬鹿にされますか？
- 69 名前：デフォルトの名無しさん mailto:sage [2005/05/01(日) 13:11:04 ]
- >>64,66
- 70 名前：デフォルトの名無しさん mailto:sage [2005/05/01(日) 13:15:15 ]
- 保管するだけでも場所とって大変だから、
図書館から借りてくることをオススメする
- 71 名前：デフォルトの名無しさん [2005/05/02(月) 01:03:58 ]
- >>68
されません
- 72 名前：デフォルトの名無しさん [2005/05/02(月) 19:34:01 ]
- マインスイーパーで裏返したセルが0だったときのアルゴリズムおせーて
- 73 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 19:47:56 ]
- >>72
m_buttonHogeを用意しといて
if(stCell == 0)
m_buttonHoge(FALSE);
else
m_buttonHoge(TRUE);
ってな感じでは？
- 74 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 19:49:54 ]
- ﾌﾟ(AA略
- 75 名前：デフォルトの名無しさん [2005/05/02(月) 19:53:44 ]
- マインスイーパーって裏返したのが0だったら周りの0も連鎖して裏返るんだよね
そこが難しいんです
- 76 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 19:56:24 ]
- >>73
m_buttonHogeを用意しといて
if(stCell[x][y] == 0)
m_buttonHoge.ShowWindow(FALSE);
else
m_buttonHoge.ShowWindow(TRUE);
のまちがいだろ
- 77 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 20:03:22 ]
- BOOL reverse(int x, int y)
{
if(stCell[x-1][y-1]
m_buttonHoge[x-1][y-1].ShowWindow(FALSE);
else
m_buttonHoge[x-1][y-1].ShowWindow(TURE);
if(stCell[x][y-1]
m_buttonHoge[x][y-1].ShowWindow(FALSE);
else
m_buttonHoge[x][y-1].ShowWindow(TURE);
if(stCell[x][y-1]
m_buttonHoge[x][y-1].ShowWindow(FALSE);
else
m_buttonHoge[x][y-1].ShowWindow(TURE);
if(stCell[x+1][y-1]
m_buttonHoge[x+1][y-1].ShowWindow(FALSE);
else
m_buttonHoge[x+1][y-1].ShowWindow(TURE);
以下略
return TRUE;
}
- 78 名前：デフォルトの名無しさん [2005/05/02(月) 20:09:35 ]
- 裏返す
↓
０だ
↓
周りを探す
↓
また０だ
↓
周りを探す
↓
・・・・・・元の場所わかんねぇ('A`)
- 79 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 20:18:10 ]
- >>77
reverse(0, 0);
は大丈夫なのかな？
- 80 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 20:25:38 ]
- 77ですが
>>79
TRY CATCHでくくって例外は処理しないようにすれば？
- 81 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 20:32:24 ]
- >>80
TUREって何よ？
- 82 名前：デフォルトの名無しさん [2005/05/02(月) 20:33:16 ]
- >>81
つまんねーレスすんなよ。
- 83 名前：デフォルトの名無しさん [2005/05/02(月) 20:41:59 ]
- http://から始まる文字列があった場合に<a href="hoge">hoge</a>に痴漢するアルゴリズム教えてください。
アドレスと文字列の区別は・・・どうするのが一般的？
2バイト文字にぶち当たったらとかかな。
- 84 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 20:44:22 ]
- >>81
"つれ"た、ってことなんじゃ？
- 85 名前：デフォルトの名無しさん [2005/05/02(月) 22:39:55 ]
- >>83
sedでよければｗ
- 86 名前：デフォルトの名無しさん mailto:sage [2005/05/02(月) 22:47:57 ]
- >>・・・・・・元の場所わかんねぇ('A`)
そこで再帰関数ですよ。
こんな感じだったけなぁー。
なんせ3年前位に作ったやつだから忘れちゃってる。
間違ってる可能性大
int hoge(int x,int y){
int b=0;
if(table[x][y] == BOME){
return BOME;
}
for(int i=0;i<9;i++){
if(table[pos[i].x+x][pos[i].y+y]==BOME){
b++;
}
}
if(b==0){
for(int i=0;i<9;i++){
hoge(pos[i].x+x,pos[i].y+y)
}
}
return 0;
}
- 87 名前：デフォルトの名無しさん [2005/05/04(水) 21:48:03 ]
- コムソートってどんなソートなのでしょうか？
ググってもでてきません。よろしくお願いします。
- 88 名前：デフォルトの名無しさん mailto:sage [2005/05/04(水) 21:50:41 ]
- >>87
検索が下手。
www.google.co.jp/search?hl=ja&q=%E8%99%9A%E7%84%A1%E5%83%A7%E3%81%A8&btnG=Google+%E6%A4%9C%E7%B4%A2&lr=lang_ja
- 89 名前：デフォルトの名無しさん mailto:sage [2005/05/04(水) 23:06:09 ]
- >>87
ttp://www.ffortune.net/comp/develop/sort/gaikan.htm
- 90 名前：デフォルトの名無しさん [2005/05/04(水) 23:52:38 ]
- >>89
ありがとうございます。
でもできたら参考文献とかあったらうれしいな、なんて
- 91 名前：デフォルトの名無しさん mailto:sage [2005/05/05(木) 00:02:29 ]
- 参考文献などない！
- 92 名前：デフォルトの名無しさん mailto:sage [2005/05/05(木) 00:12:42 ]
- コムソートの利点はリソース消費しないってとこだね。
Comb sort algorithm
www.google.co.jp/search?hl=ja&q=Comb+sort+algorithm&lr=
- 93 名前：デフォルトの名無しさん mailto:sage [2005/05/05(木) 04:30:23 ]
- 学生の宿題を手伝うスレｗ
- 94 名前：デフォルトの名無しさん [2005/05/07(土) 20:38:46 ]
- 数値を格納した二つの配列があり、
その二つの配列に共通する数値のみを選び出す効率的なアルゴリズムって何かありますか？
- 95 名前：デフォルトの名無しさん mailto:age [2005/05/07(土) 21:17:43 ]
- >二つの配列に共通する数値
a.格納位置も一緒
b.格納位置が違っていてもＯＫ
b.だとすると数値がダブっている場合どう考えるんだ？
- 96 名前：デフォルトの名無しさん mailto:sage [2005/05/08(日) 05:15:32 ]
- ハッシュテーブルかな
衝突がなければO(1)
- 97 名前：デフォルトの名無しさん mailto:sage [2005/05/08(日) 07:11:44 ]
- >>96 でいいとおもうけど、別案
片方で分布数えソートの前段階（分布だけ調べる）まで行い、
もう片方をスキャンすれば、重複する値がわかる
- 98 名前：デフォルトの名無しさん mailto:sage [2005/05/08(日) 12:50:16 ]
- >>96
配列に格納されている数値が何かのハッシュだったら、どうするの？
- 99 名前：デフォルトの名無しさん mailto:sage [2005/05/08(日) 15:42:48 ]
- >>98
内容がなんであっても、ハッシュで問題ないと思うがどうだろう？
- 100 名前：デフォルトの名無しさん mailto:sage [2005/05/13(金) 13:47:35 ]
- ユーザーがマウスを用いてフリーハンドで引いた線を、
複数のベジェ曲線へと変換するアルゴリズムって何かありますか？
www.simdesign.nl/bezier.html
上記のような有料のライブラリは見つかったのですが・・・。
|
 |
