プログラミングの為の数学と算数 vol.2
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
NGNG語りましょう。TIPS/Q&Aスレです。
0004デフォルトの名無しさん
NGNGフーリエ変換について教えてください
http://piza2.2ch.net/test/read.cgi?bbs=tech&key=996929748
交差判定アルゴリズム
http://piza2.2ch.net/test/read.cgi?bbs=tech&key=996157997
サウンドプログラミング
http://piza2.2ch.net/test/read.cgi?bbs=tech&key=996171508
最速の素数判定アルゴリズム
http://piza2.2ch.net/test/read.cgi?bbs=tech&key=993457354
公開鍵の高速な生成
http://piza2.2ch.net/test/read.cgi?bbs=tech&key=991992977
0005デフォルトの名無しさん
NGNGとりあえず。
グラフ理論とかも、知っておいたほうがよさげ
論理的・抽象的に考える力を養うために数学を勉強するのが最も大切なわけだが。
0007デフォルトの名無しさん
NGNG0008デフォルトの名無しさん
NGNGソフトハウスに就職した。研修始まった頃、
0〜n−1がn個であることがわかんねー、とか、16進のことで、
アルファベットがなんで数字?、とかいっていた。
んでも、配属されて開発やってんだってさ。どんな仕事やってんだろ。
0009デフォルトの名無しさん
NGNG0010デフォルトの名無しさん
NGNG0011デフォルトの名無しさん
NGNG0012デフォルトの名無しさん
NGNGネットの普及で、情報へアクセスしたり、論壇に上る特権がなくなってしまった。
よほど専門的な分野でない限り、文殊の知恵のほうが強い。
0013デフォルトの名無しさん
NGNG0014デフォルトの名無しさん
NGNG文殊は智慧をつかさどる菩薩だから、強いのは当たり前だな。
0015デフォルトの名無しさん
NGNG文系のヤツの方が英語苦手だし。
0016デフォルトの名無しさん
NGNG0017デフォルトの名無しさん
NGNG専門分野によってわけたのが理系と文系。
もともとあまり明確な区分は無いけれど、
おもにの物質的なもの・ことや論理などから研究するのが理系で、
人文をもとに研究するのが文系じゃないかなぁ…
人というのは間違いを侵すものだから、人文から結論を出す文系は
いつも間違えだらけ。
0018デフォルトの名無しさん
NGNG資料から結論を出すのが文系
だけど、資料が多くなると計算して答えを求める必要があるから、結局両方理系。
0019デフォルトの名無しさん
NGNG0020デフォルトの名無しさん
NGNG0021デフォルトの名無しさん
NGNG0022デフォルトの名無しさん
NGNGところが学生に教える教員が純文系で算数ダメなので終了してる
0023デフォルトの名無しさん
NGNG0024デフォルトの名無しさん
NGNG0025デフォルトの名無しさん
NGNGで、便器に座ってふと横を見たら
「トイレットペーパー以外の物は詰まりの原因になりますので流さないでください」
と書いてあった
だから俺はウンコは便器の横でして、尻を拭いたペーパーだけを流してしまった
そしたら店員が来て、大きなピンセットみたいな物でウンコを一粒一粒拾いながら
「おまえわざとか?」と言ってきた
俺は悪くないのにイヤミ言われてアタッマきた
0026デフォルトの名無しさん
NGNG確かに論理的には合ってるが…
0027デフォルトの名無しさん
NGNGしかし流すなと、そういうことだったんだろう。
流すなら紙だけ流せと。
はっきり書いておかない店側が悪いな。
0028マイク ◆yrBrqfF1Ew
NGNG「ウンコを便器の中にして流す」というのが通常の行為だと思ったから
わざわざ便所に行ったんだろ?
今まで便器外にそれらを配置してくるのがお前にとって当たり前のことだったか?
便所は汚物を排泄する場所であり、
例えば包茎の皮を剥いて他の男と亀頭をこすり合わせて遊ぶような場所ではないと
通常わかるなら便器の横にモノを外してOKだと思えないだろうな。
ウンコ2ちゃんネラと言われても致し方ない
0030デフォルトの名無しさん
NGNG0031デフォルトの名無しさん
NGNG0032デフォルトの名無しさん
NGNG最高。使える!
0033マイク ◆yrBrqfF1Ew
NGNGと書いてあったのであって「うんこを流すな」とそのまま明確には書いていない。
そして常識で考えればこういう表現は「汚物とトイレットペーパー以外」を意味する。
一般に便所でのこういった注意は汚物のことを当然と考えて省略している
論理としてだけただ見れば間違いだが
この社会で生活していくにはその程度の知識は必要不可欠であろう。
0034デフォルトの名無しさん
NGNGX1,X2,X3,…,X7
の…をX4,X5,X6
という風に認識するのも暗黙の了解。
0035マイク ◆yrBrqfF1Ew
NGNG@numbers = 1..100;
の .. だろうな。
0036デフォルトの名無しさん
NGNGそれはちゃんとした定義があるだろう
細かいことになるけど
0037デフォルトの名無しさん
NGNG俺も使えると思った。
0038デフォルトの名無しさん
NGNG0039デフォルトの名無しさん
NGNGしかし、うんこしてたら店員に見られるトイレもいやだ。
0040デフォルトの名無しさん
NGNG日本だと数学から逃げられるからダメすぎですよね。
他の国はどこも数学必須でしょ。
まあ、俺も逃げましたが。(だめじゃん)
0041デフォルトの名無しさん
NGNG0042デフォルトの名無しさん
NGNGこれはウンコだったんだね
0043デフォルトの名無しさん
NGNG何も出来ない奴はとりあえず文系に進むって言うのが問題なんだと思う。
ちゃんとした文系の人がかわいそう。
まあ、そんなことこのスレ的にはどうでもいいしさ、
誰か俺と数学を語り合おうぜ。
0044デフォルトの名無しさん
NGNGあなたが自分のことを俺とよぶメガネの似合う髪がさらさらのきれいなお姉さんであれば、考えんでもない
0045デフォルトの名無しさん
NGNG0046デフォルトの名無しさん
NGNG何か他にいい求めかたないですか?
0047デフォルトの名無しさん
NGNG数学板とかで聞けば?
0048デフォルトの名無しさん
NGNG収束悪いって?
時間がかかるって言うことを言っているの?
それとも精度?
0049デフォルトの名無しさん
NGNGlog(x)/2 = (x-1)/(x+1) + ((x-1)/(x+1))^3/3 + ... +((x-1)/(x+1))^(2k-1)/(2k-1)+...
とか有名ですね.他にもあると思うので適当に数値計算の本を当たってみてください.
0050デフォルトの名無しさん
NGNGわかりました明日あたり図書館行ってきます
>>48
時間(?)と収束半径ともにです
0051デフォルトの名無しさん
NGNG3 名前:1 投稿日:2001/08/07(火) 11:28
早速だけど、
非力なCPUで対数を計算させたいのです。
log(a)を求めるのに、a=b*2^n として
bを0.5〜の範囲に調整し
x = 1-b として(xは0〜0.5の範囲)
ln(b) = -(x+x^2/2+x^3/3+x^3/4+x^5/5+x^6/6+x^7/7)
さらに高速なのは
x=(1-b)/(1+b) として(xは0〜0.333の範囲)
ln(b) = -2*(x+x^3/3+x^5/5+x^7/7+x^7/9)
log(b) =-0.86859*(x+x^3/3+x^5/5+x^7/7+x^7/9)
6 名前:デフォルトの名無しさん 投稿日:2001/08/07(火) 14:05
>>3
除算がそれほど苦じゃないなら 0.5〜1にした後で
√0.5以下なら√0.5で割ってから級数展開すれば収束が早くなるよ
後でlog(√0.5)を足せばいい。
あるいは平方根(lこれはニュートン法3回程度で十分)出してから
級数展開してもいいし
10 名前:1 投稿日:2001/08/07(火) 18:55
log(a)を求める方法ですが、a=b*2^n として
bを0.5〜1の範囲に調整し
log(a)= -0.933*b*b + 2.775*b -1.8437 + log(2)*n
で求める精度が出ました
0052デフォルトの名無しさん
NGNGlog(x)/2 = (x-1)/(x+1) + ((x-1)/(x+1))^3/3 + うんこ + ((x-1)/(x+1))^(2k-1)/(2k-1) + うんこ
0053デフォルトの名無しさん
NGNGありがとうございます参考にします
0054デフォルトの名無しさん
NGNG逆双曲線関数を使うなら、CORDICも使えそうだね
0055デフォルトの名無しさん
NGNGfloatangle_s = (2.0f * PI / (float)segment);
// リンググループを生成する
for(DWORD i=0; i<ring; i++){
floatr0 = sinf((float)(i + 0) * angle_r);
floatr1 = sinf((float)(i + 1) * angle_r);
floaty0 = cosf((float)(i + 0) * angle_r);
floaty1 = cosf((float)(i + 1) * angle_r);
// 現在のリングについてセグメントグループを生成する
for(DWORD j=0; j<segment+1; j++){
floatx0 = sinf(j * angle_s);
floatz0 = cosf(j * angle_s);
floatx1 = sinf(j * angle_s);
floatz1 = cosf(j * angle_s);
// 頂点データを入力する
vert->vPos = D3DXVECTOR3(r0 * x0, y0, r0 * z0) * radius;
vert->vNormal = D3DXVECTOR3(x0, y0, z0);
vert->fU = -((float)j) / (float)segment;
vert->fV = (float)(i + 0) / (float)ring;
vert++;
vert->vPos = D3DXVECTOR3(r1 * x1, y1, r1 * z1) * radius;
vert->vNormal = D3DXVECTOR3(x1, y1, z1);
vert->fU = -((float)j) / (float)segment;
vert->fV = (float)(i + 1) / (float)ring;
vert++;
}
}
頂点シェーダで球を作るものですが、
rがsinでyがcosの理由がよく分からないのですが。
長文コピペすみません。
0056デフォルトの名無しさん
NGNG円柱座標系なんじゃないの?
0057デフォルトの名無しさん
NGNG0058デフォルトの名無しさん
NGNG0059デフォルトの名無しさん
NGNG円周率も3だし
わかりやすいDQN判別法として有効じゃん
0060デフォルトの名無しさん
NGNG0061デフォルトの名無しさん
NGNG0062デフォルトの名無しさん
NGNG0063デフォルトの名無しさん
NGNG>>61はxが小さいときに成り立つ公式
いきなり出てくる意図はわからん。
0064デフォルトの名無しさん
NGNG(1 + x)^n = 1 + n・x
log_(1 + x) (1 + x)^n = log_(1 + x) (1 + n・x)
n = log_(1 + x) n・(1/n + x)
n = n・log_(1 + x) (1/n + x)
log_(1 + x) (1/n + x) = 1
1/n + x = 1 + x
n = 1
0065デフォルトの名無しさん
NGNGまちがってはいないね。
>>61は公式というか近似式だな。
0066デフォルトの名無しさん
NGNG実際に間違えてないか?
0067デフォルトの名無しさん
NGNGガウス消去法って、どなたかご存じないですか?
そのプログラムを組みたいと思ったのです。
3x+9y-6z = -6 …α
4x+10y-2z = 16 …β
2x+3y-z = -1 …γ
ってのがあったとします。そこで、はじめ第1番目方程式の
第1番要素の係数を1にするみたいです。
つまり、3x+9y-6z = -6 を3でわって『 x+3y-2z = -2 』にするみたいですね。
そのあとβ,γの第1要素にある係数を掛けて0(ゼロ)にするらしいですが、
ゼロにするために掛ける、係数の求め方を忘れてしまいました。
適当だったら、γに-2を掛けてβと減じればゼロになるのでしょうが、法則性がわからなければ
プログラムが組めません。
法則性があったような、なかったような…
ご存知の方がいらっしゃれば、情報提供お願いいたします。。。
0068デフォルトの名無しさん
NGNGガウス消去法ってのは知らんけど、
各式に x の係数の逆数をかければ係数全部1になる。
後はただの引き算。
0069デフォルトの名無しさん
NGNG検索くらいしる。
ttp://www.fuka.info.waseda.ac.jp/~kozo/suuchi/simple_equation/simple_equation_1.html
0070デフォルトの名無しさん
NGNGガウス 消去 #include
0071デフォルトの名無しさん
NGNGどうも、アリガトウございました^^
お陰でやっとわかりました。一応検索したんですが、、、むぅ。
>>68
すごいっす。そんなやり方もあったのですね。
貴重な情報どうもです!
0072デフォルトの名無しさん
NGNGサウンドプログラミングのスレにいったんですが、
微妙に違う感じなんで、こっちで質問させてください。
最終的には2つの異なる音声信号にかけたいと思っていますが、
とりあえず最初のうちは文字列比較などの一般的な話から
理解につとめたいと考えております。
スレ違いだったら御指摘くださいませ。
0073デフォルトの名無しさん
NGNG0074デフォルトの名無しさん
NGNGようは
uzeeezou と
uzeeeezo を比較するのに 順にマッチさせて、一つ先とのマッチが大きければ先にすすめるだけ
0075デフォルトの名無しさん
NGNGhttp://hp.vector.co.jp/authors/VA013937/google.html
0076デフォルトの名無しさん
NGNG>>28
トリビアの泉だが。
0077デフォルトの名無しさん
NGNG「音声認識の基礎(上)」(NTTアドバンステクノロジ)がくどいほど詳しく載ってるよ。
0078デフォルトの名無しさん
NGNGレスありがとう参考にしてみます。
いちおうウェブ検索しましたが、
私にわかるほど噛み砕いた解説がなかったのです。
0079デフォルトの名無しさん
NGNGこの数列の規則を見つけてくれ。
(その道の専門家ならば、一目見ればすぐ分かるかも?)。
1 1 2 1 2 1 3 2 2 1 3 1 2 2 4 1 3 1 3 2 2 1 4 2 2 3 3 1 3 1 5 2 2 2 4 1 2 2 4 1
3 1 3 3 2 1 5 2 3 2 3 1 4 2 4 2 2 1 4 1 2 3 6 2 3 1 3 2 3 1 5 1 2 3 3 2 3 1 5 4
2 1 4 2 2 2 4 1 4 2 3 2 2 2 6 1 3 3 4 1 3 1 4 3 2 1 5 1 3 2 5 1 3 2 3 3 2 2 5 2
2 2 3 3 4 1 7 2 3 1 4 2 2 4 4 1 3 1 4 2 2 2 6 2 2 3 3 1 4 1 4 3 3 2 4 1 2 2 6 2
5 1 3 3 2 1 5 2 3 3 3 1 3 3 5 2 2 1 5 1 3 2 4 2 3 2 3 4 3 1 7 1 2 3 4 1 4 1 5 2
2 2 4 2 2 3 5 2 4 1 3 2 2 2 6 2 2 2 4 2 3 1 6 4 2 1 4 1 3 3 4 1 4 2 3 2 3 1 6 1
3 5 3 3 3 2 4 2 4 1 5 2 2 3 8 1 3 2 4 3 2 1 5 2 3 2 3 1 5 1 5 3 2 3 4 1 2 3 5 1
3 1 3 3 3 2 7 2 3 2 3 1 4 2 4 4 2 2 5 2 2 2 5 2 4 1 4 2 3 1 5 1 2 4 3 1 3 2 7 2
3 2 6 3 2 2 4 2 4 1 3 3 2 2 6 1 3 2 4 2 4 3 4 3 2 1 4 1 4 4 6 1 3 2 3 3 2 1 6 2
2 3 4 2 3 1 5 3 3 2 4 1 3 4 4 2 5 1 4 2 2 1 8 3 2 3 3 1 4 2 5 2 2 2 5 1 2 3 6 1
3 2 3 5 3 2 5 1 3 2 3 2 4 2 6 2 3 1 5 1 2 3 4 3 3 2 3 3 3 1 7 1 3 3 3 2 3 1 5 4
3 1 4 2 2 2 7 1 5 2 3 2 2 3 5 1 2 4 4 1 4 1 5 3 2 1 5 2 3 2 4 2 3 3 4 3 2 1 7 2
2 3 4 2 6 1 4 2 4 1 4 2 3 4 5 2 3 1 5 2 2 1 6 2 3 3 3 1 4 2 9 4 2 2 4 2 3 2 5 1
4 1 3 4 2 2 6 2 3 3 4 2 3 2 4 2 2 3 6 1 2 2 6 2 4 1 3 3 4 2 5 2 2 3 3 1 4 2 6 3
2 1 4 2 2 5 4 1 4 1 4 2 3 3 8 1 3 2 4 2 3 2 4 4 2 1 5 2 3 2 5 1 5 3 3 2 3 1 6 1
3 3 3 3 3 1 6 3 3 2 5 1 2 3 5 1 3 1 4 4 2 2 6 4 2 3 3 2 5 1 4 2 2 2 4 3 3 3 8 1
3 1 4 3 3 1 7 2 4 3 3 1 3 2 5 3 3 1 5 1 2 3 4 3 4 2 3 2 3 2 7 1 2 5 4 1 3 2 5 2
3 1 5 2 4 2 5 2 4 1 3 4 2 2 5 2 2 2 5 1 5 2 7 3 2 2 4 1 3 3 4 2 4 3 3 2 2 1 7 2
3 2 3 3 4 1 5 6 3 2 4 1 2 4 6 2 4 1 4 3 3 1 5 2 2 3 4 2 5 1 5 2 3 2 6 1 2 3 5 1
3 2 3 4 2 2 9 1 4 2 3 1 4 3 4 3 2 2 5 2 3 4 6 2 3 1 3 2 3 2 6 2 2 3 3 1 4 2 7 3
0080デフォルトの名無しさん
NGNG0081デフォルトの名無しさん
NGNG0082デフォルトの名無しさん
NGNG21101111121201211222002
01202210211212220221222
008379
NGNGもう少し待った方がいい?
間違いなく擬似乱数なんかではないよ。
008479
NGNG今は全て一桁の数だけど、
そのうち2桁や3桁の数も出てくる筈。
0085デフォルトの名無しさん
NGNG0087デフォルトの名無しさん
NGNG0が無い
0088デフォルトの名無しさん
NGNG1
1
2
1 2 1
3
2 2 1 3 1 2 2
4
1 3 1 3 2 2 1 4 2 2 3 3 1 3 1
と、初出の数nが出たら、そこから次にそのnが出る位置と反対側に次の数n+1が出てるような希ガス。
で、上で抜き出した数列の項数は順番に1,3,7,15,31,…
階差を取ると2,4,8,16,…
というのがちゃんと続いているのかどうかは2行目までしか確かめてません
008979
NGNG2=2[=>1], 3=3[=>1], 4=2*2[=>2], 5=5[=>1], 6=2*3[=>2], 7=7[=>1], 8=2*2*2[=>3],
9=3*3[=>2], 10=2*5[=>2], 11=11[=>1], 12=2*2*3[=>3], 13=13[=>1], 14=2*7[=>2],
15=3*5[=>2], 16=2*2*2*2[=>4], 17=17[=>1], 18=2*3*3[=>3], 19=19[=>1],
20=2*2*5[=>3], 21=3*7[=>2], 22=2*11[=>2], 23=23[=>1], 24=2*2*2*3[=>4],
25=5*5[=>2], 26=2*13[=>2], 27=3*3*3[=>3], 28=2*2*7[=>3], 29=29[=>1],
30=2*3*5[=>3], ...
やっぱり数の世界は奥が深いね・・・
0090デフォルトの名無しさん
NGNG0091デフォルトの名無しさん
NGNGというかこの場合、1=1[=>0]もあってしかるべきではないのか。
0092デフォルトの名無しさん
NGNG0093デフォルトの名無しさん
NGNG0094デフォルトの名無しさん
NGNG1が素数でないことと、この数列から省略されることは関係ないだろ。
数列の値が「素因数分解して出てくる素因数の数」だとするなら
1には0という正当な解が存在している以上、
省略されているのは不当な難易度の上昇だと思うんだが。
0095デフォルトの名無しさん
NGNG0096デフォルトの名無しさん
NGNG素数に馴染んでない普段の行いが悪いんだよ。多分。
0097デフォルトの名無しさん
NGNG問題としていまいち面白みに欠ける。
0098デフォルトの名無しさん
NGNG0099デフォルトの名無しさん
NGNG0100デフォルトの名無しさん
NGNG0101デフォルトの名無しさん
NGNGフェルマーの大/小定理と素数と約数の数は全て関連がある
0102デフォルトの名無しさん
NGNGお勧めの本はありますか?
0103デフォルトの名無しさん
NGNGしかしまあ、ニュートン法とかは大抵の入門書のレベルだと思うが
■ このスレッドは過去ログ倉庫に格納されています