プログラミングの為の数学と算数 vol.2

1 名前：デフォルトの名無しさん [04/09/05 16:22] プログラムに必要な数学、算数に関する話題について 語りましょう。TIPS/Q&Aスレです。 308 名前：302 mailto:sage [2005/11/16(水) 22:49:50 ] 素数が有限個しかないとは思ってませんが、 > q が合成数だとすると q は pi のいずれかを用いて積の形に表されるはずである そうでない場合もあるとは思いませんか? そして、その場合についても論ずるべきでは? 309 名前：デフォルトの名無しさん mailto:sage [2005/11/16(水) 22:57:11 ] >>308 だから、>>307に書いたように、 > q が合成数だとすると q は pi のいずれかを用いて積の形に表されるはずである は「素数がpiしかない」という仮定の下で証明できる。 証明できるからには、これが偽である可能性を検討する必要はない。 310 名前：302 mailto:sage [2005/11/16(水) 23:37:43 ] では、エウクレイデスによる証明は、   >「合成数は有限個の素数の積で表される」という定理 を前提としているわけですか? 311 名前：デフォルトの名無しさん mailto:sage [2005/11/16(水) 23:45:05 ] >>310 群論か環論の本を読んでくださいな、素元、既約元のあたりです。あとできれば背理法についてもね。 312 名前：デフォルトの名無しさん mailto:sage [2005/11/16(水) 23:57:48 ] >>310 細かい違いはあるかも知れない（例えば、その定理の代わりに「合成数は素因数を持つ」でも十分）けど、 基本的にはその通りだと思う。 313 名前：302 mailto:sage [2005/11/17(木) 00:16:30 ] じゃあこの部分を > を考えよう。q は合成数であるか素数であるかのいずれかである。   > q が合成数だとすると q は pi のいずれかを用いて積の形に表されるはずである。その一方で q は pi のいずれで割っても 1 があまり、矛盾する。   > 素数だとすると、これは pi のいずれとも異なるから素数が有限個しかないことに反する。   こう変えてもいいですか?  を考えよう。q は合成数であるか素数であるかのいずれかである。    q が合成数だとすると q は pi のいずれかを用いて積の形に表されるとき、q は pi のいずれで割っても 1 があまり、矛盾する。    また q は pi のいずれかを用いて積の形に表されないとき、q は pi を超える素数を持ち、矛盾する。    素数だとすると、これは pi のいずれとも異なるから素数が有限個しかないことに反する。   314 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 00:19:56 ] おまいらプログラマらしく素因数分解のアルゴリズムでも考えよう 128bit暗号を解読できるくらいのを 315 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 00:31:12 ] >>313 ちょっとおかしいところ(「piを超える素数」じゃなくて「pi以外の素因数」というべき)があるけど、大筋としてはそれでもいい。 でも、そう書き換えたところで推論の構造はほとんど変わっていないし、 「合成数は素因数をもつ」ことに依存しているのも変わらない。 316 名前：302 mailto:sage [2005/11/17(木) 00:46:27 ] そうですか。 自分なりに納得できて助かりました。 ありがとうございました。 317 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 01:16:31 ] 代数学か。懐かしいな。 318 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 11:36:57 ] >>311 いや、真っ先に背理法を理解すべきでは？ 319 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 12:27:31 ] 大きくなれよ 320 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 13:05:04 ] 背理 背理 振れ 背理法〜 321 名前：302 mailto:sage [2005/11/17(木) 16:06:10 ] たびたびすみません。 素数を順番にかけるとint型では、23までしかいけなかったので double型でやったら、途中からおかしな答えになりました。 下から2番目なんですが、答えが1大きくなりました。 なんでなんでしょう？  2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 + 1 = 6469693231 is 331 x 19545901  2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 + 1 = 200560490131 is a prime.  2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x 37 + 1 = 7420738134811 is 181 x 40998553231  2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x 37 x 41 + 1 = 304250263527211 is 61 x 4987709238151  2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x 37 x 41 x 43 + 1 = 13082761331670032 is 2 x 6541380665835016  2 x 3 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x 29 x 31 x 37 x 41 x 43 x 47 + 1 = 614889782588491390 is 2 x 307444891294245700 322 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 16:08:50 ] 2進数で表すと分かるかも。doubleの内部ビット表現を調べてみな。 323 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 17:01:31 ] >>321 浮動小数点表現の仮数部が 52 ビットのとき、精度は 15.6 桁。 …って、計算機の初歩の初歩だろうに。 324 名前：302 mailto:sage [2005/11/17(木) 17:11:45 ] >>322 レスありがとうございます。 2進数の表し方がわからなかったので、 16進数で見てますが、所々おかしなところがあり、 手直ししています。 >>323 そうでしたか、出直してきます。 325 名前：デフォルトの名無しさん [2005/11/17(木) 21:07:29 ] SA（シミュレーテッド・アニーリング）法で 巡回セールスマン問題解くプログラム作ってるんですけど このスレでいいっすか？ それとも数学板に行ったほうがいいですかね？ www.watanabe.nuie.nagoya-u.ac.jp/member/jien/lectures/tokuron/toku5.pdf ↑でとりあえず理屈はわかったんだけど 摂動行列の決め方がわからん。 ていうか あるルート候補から次のステップのルート候補作るときに 全部シャッフルしたらさすがに効率悪そうだし 隣同士入れ替えただけだともろ局所解に引っかかりそうだし。 なんか巡回セールスマン向けのうまい方法 （あるルートXnからX(n+1)を作るアルゴリズム） だれかしらないですか？ 326 名前：デフォルトの名無しさん mailto:sage [2005/11/17(木) 22:09:18 ] >>325 アニーリング関数が適当なら、その隣同士とかでやったとして 局所的なくぼ地にはまってしまうような場合であっても 少ない確率ではあるけどそのくぼ地を乗りこえることかできるから 結局それなりにうまくいくんじゃないのかな 327 名前：デフォルトの名無しさん mailto:sage [2005/11/18(金) 00:37:31 ] >>321 つ[long long] 328 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 09:22:25 ] >321 つ[多倍長演算] 329 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 10:35:17 ] 読みって「たばいちょう」？ 330 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 11:18:12 ] >>329 OK! 331 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 11:26:32 ] 束井町の塩山では今年も岩塩の収穫の時期になりました 332 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 11:29:02 ] えっ？どこっ？なに？誤爆？束胃腸・・・？ 333 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 13:23:14 ] >>330 サンクス。 変換しても出てこないので違うのかなと思っていた。 334 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 13:51:31 ] >>333 かな漢字変換辞書が全ての技術語を網羅しているわけがないだろう。 それともあれか、藻前は「へんかんできないからそんな字ない」とか言っちゃう小学生か? 335 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 19:32:31 ] つーか他の読みをしようにもたばいちょうとしか読めん 336 名前：デフォルトの名無しさん mailto:sage [2005/11/19(土) 20:10:17 ] >>334 そんなにキツく言わんでも・・。 337 名前：デフォルトの名無しさん [2005/11/20(日) 22:49:35 ] 今 1 から N までの N 個の異なる自然数からなる順序付きタプルを入力に受け， そのタプルが大きさ N の全順列中において辞書順で何番目かを返すアルゴリズムを 実装したいんですが，どういうアルゴリズムが考えられますか？ 例えば， {1, 2, 0} を与えたら 4 を返すような感じのアルゴリズムです． 338 名前：デフォルトの名無しさん mailto:sage [2005/11/20(日) 22:53:59 ] タプルって何だっけ？ 339 名前：デフォルトの名無しさん mailto:sage [2005/11/20(日) 23:01:25 ] >>338 tuple 【名】 組、《コ》タプル 340 名前：デフォルトの名無しさん mailto:sage [2005/11/20(日) 23:08:44 ] >>337 それの例のまま、 {1, 2, 0} で考えると、 最初が 1 → このタプルより前には {0, *, *} がある → 前に 2! 個 ＝ 2個 ある 次が 2 → でも1は出てる → これより前で、{0, *, *} 以外のものは {1, 0, *} → 1個 だから、{1, 2, 0} より前には3個のタプルがあるから、 {1, 2, 0} は4番目。って感じ？ 1つ数字増やして {2, 3, 1, 0} とかでいくと、 最初、{0, *, *, *} と {1, *, *, *} 数えて、 3! ＝ 6個 次、{2, 0, *, *} と {2, 1, * *} で 2×2! ＝ 4個 次、{2, 3, 0, *} があるから 1個 計11個前にあるから {2, 3, 1, 0} は12番目。 341 名前：デフォルトの名無しさん mailto:sage [2005/11/20(日) 23:10:03 ] Nがわかったら、順列を順に生成する関数に渡せば良いんじゃね？（N,{0,1,2}を渡す） で、マッチングをとる。 342 名前：デフォルトの名無しさん mailto:sage [2005/11/20(日) 23:17:15 ] あっ、340 の {2, 3, 1, 0} の例、最初は 3! じゃなくて 2×3! ＝12、 最後の結果も18だわ。 >>341 それだと順列生成自体が糞重たいし、コーディング結構難しくない？ 343 名前：デフォルトの名無しさん mailto:sage [2005/11/21(月) 00:32:41 ] 魔法陣って4×4で出来ますか？ 344 名前：デフォルトの名無しさん mailto:sage [2005/11/21(月) 01:58:19 ] できます 345 名前：デフォルトの名無しさん mailto:sage [2005/11/21(月) 11:28:06 ] >>340 の考え方で C++ 使うと 　　std::vector<int> src, arr; 　　src.push_back(1); 　　src.push_back(2); 　　src.push_back(0); 　　arr = src; 　　size_t ct = 0; 　　do { 　　　　#ifdef _DEBUG 　　　　std::cout << "{"; 　　　　for (int i=0; i<arr.size(); i++) 　　　　　　std::cout << (i? ", ": "") << arr[i]; 　　　　std::cout << "}" << std::endl; 　　　　#endif // _DEBUG 　　} while (ct++, std::prev_permutation(arr.begin(), arr.end())); 　　std::cout << ct << std::endl; 結果: {1, 2, 0} {1, 0, 2} {0, 2, 1} {0, 1, 2} 4 346 名前：デフォルトの名無しさん mailto:sage [2005/11/21(月) 15:45:08 ] >>337 素直に説明を読むと、 「1からNまでのN個の順列組み合わせを辞書式順序で並べたとき 各組合わせは何番目？」 という問だと思うのだが、いきなり組の要素に0があったりするのはなぜ？ 347 名前：337 mailto:sage [2005/11/21(月) 18:58:04 ] >>340 素直にやるなら，前から順に読んでいって現れた数字を記録しないとならないですよね． 前から順に読んで現れた数字より大きい数字を全てデクリメントしていくやり方も あるのかな？参考になります． >>345 これって 340 さんの考え方じゃなくてむしろ 341 さんの考え方ですよね？ >>346 すいません．最初，説明を「0 から N-1」と書いてて後で直したんですが 例を書き直すのを忘れてました．337 の正しい例は {2, 3, 1} です． 348 名前：デフォルトの名無しさん mailto:sage [2005/11/22(火) 04:02:57 ] ＞前から順に読んで現れた数字より大きい数字を全てデクリメントしていくやり方 それでいいんでね？ (1)result=0で初期化 *ここで、1〜Nの整数が、適当に並べ替えられて並んでいたとして、 (2)N=1ならresult+1を返し終了。 (3)左端の数aに対し (a-1)*(N-1)! を計算し、resultに加算。 (4)列の中で、aより大きい要素は全て1だけ減らす(小さい要素はいじらない)。 (5)先頭のaを切り落とし(N=N-1)、残った列に対し*に戻る。 349 名前：340 mailto:sage [2005/11/22(火) 12:02:43 ] >>348 それ見てて思ったけど、 (3)（階乗計算）とか(4)の計算に掛かる時間を考えると、 >>345 のコードよりも計算量大きくなるかも。 >>345 だと標準ライブラリの機能そのまま使っててコード量的にも少ないし。 順列生成のアルゴリズムって、>>345 の結果見てる感じ、 バブルソートを1ステップずつやるようなものなのね。 350 名前：デフォルトの名無しさん mailto:sage [2005/11/22(火) 16:31:37 ] 似たような問題で、よく出るのが、 　1 から N までの N 個の異なる自然数による順序付タブル　をランダムに出力せよ 351 名前：デフォルトの名無しさん mailto:sage [2005/11/22(火) 18:36:00 ] タブル 352 名前：337 mailto:sage [2005/11/23(水) 22:03:52 ] >>349 345 さんのコードだと平均・最悪で O(N!) な一方で 348 さんのだと平均・最悪で（階乗計算も含めて） O(N^2) ですから， 特別な事情がなければ 348 さんのを選択するのが良いと思います． というか 348 さんのアルゴリズムで実装できました．ありがとうございました． 353 名前：デフォルトの名無しさん [2005/11/28(月) 23:10:17 ] 新スレたてました！ フーリエ変換が趣味です。 hobby8.2ch.net/test/read.cgi/hobby/1133005088/ 354 名前：デフォルトの名無しさん mailto:sage [2005/11/29(火) 19:35:47 ] 『任意の微分方程式を与えられたとき、それを解くプログラムを記述せよ。ただし、す べての方程式を解くことは困難なので、そのプログラムで解ける範囲を指定し記述せよ。』 この問題のアルゴリズムと、ソースを書いてくれませんか？ ここで悩んでいるので是非とも力を貸してください!!お願いします。 355 名前：デフォルトの名無しさん mailto:sage [2005/11/29(火) 19:36:39 ] 師ね 356 名前：デフォルトの名無しさん mailto:sage [2005/11/29(火) 19:36:55 ] ×力を貸してください ○答え教えろ 357 名前：デフォルトの名無しさん mailto:sage [2005/11/29(火) 20:08:28 ] ＞すべての方程式を解くことは困難なので、そのプログラムで解ける範囲を指定し記述せよ。』 とりあえずオイラー法を用意して、それで解ける範囲を明示しておけばレポート通るんじゃね？ 358 名前：デフォルトの名無しさん mailto:sage [2005/11/30(水) 01:23:23 ] あからさまに宿題をそのまま出されるとな・・・ 359 名前：デフォルトの名無しさん mailto:sage [2005/12/07(水) 23:46:24 ] www-ise2.ise.eng.osaka-u.ac.jp/~iwanaga/study/csharp/st_function.html 上記のサイトで、Sinをテイラー展開で求めているようですが、 sin(0.00) = NaN (非数値) sin(0.01) = NaN (非数値) sin(0.02) = NaN (非数値) 　　　　・ 　　　　・ となってしまいます。どこが間違っているのでしょうか？ 360 名前：デフォルトの名無しさん mailto:sage [2005/12/08(木) 00:11:24 ] 0で割りゃあ、非数になるわなｗ double Sin(double x) { 　double xx = -x * x; 　double fact = 1; 　double sin = x; 　for(int i=1; i<100; ) 　{ 　　fact *= ++i; fact *= ++i; 　　x *= xx; 　　sin += x / fact; 　} 　return sin; } 361 名前：デフォルトの名無しさん mailto:sage [2005/12/08(木) 00:16:08 ] っつーかおまいら、2ch にさらす暇あったら作者に報告入れろって。 362 名前：359 mailto:sage [2005/12/08(木) 00:39:53 ] >>360 なるほど！　数学関連の話で、何が合っていてどこから手をつけていいものか 困り果てているところでした。非常にお早いレス感服いたします。 ありがとうございました。 >>361 すみません。いくつか間違いがみられ、一応メールアドレスを探してみた のですがわかりやすい位置になかったので、すぐに断念してしまいました。 363 名前：デフォルトの名無しさん mailto:sage [2005/12/08(木) 00:42:21 ] i=100から順に計算した方が精度が上がると思う 364 名前：デフォルトの名無しさん mailto:sage [2005/12/08(木) 01:32:54 ] 数学的に正しくてもプログラム的にどうなのかは別問題なのす 365 名前：340 mailto:sage [2005/12/08(木) 11:29:34 ] >>362 トップページたどれって。 全ページに連絡先入れといた方がいいのか？ >>363 それいいだすとさ、 π/2 の範囲に収まるように mod 2π とか三角関数の公式使って変換して、 sin と cos のどちらか選んで計算するとか、凝りだすときりない。 餅は餅屋と言う奴で、そういうのは数値計算屋さんにお任せしないと。 366 名前：デフォルトの名無しさん mailto:sage [2005/12/08(木) 22:43:03 ] >>365 ウェブページの作り方的な話なら、 全ページにaddress要素は入れるのが基本 address要素内には連絡先として通常メールアドレスが入る 367 名前：デフォルトの名無しさん mailto:sage [2005/12/08(木) 23:13:51 ] >>366 それ、確かに推奨はされてるけど、 ボットにアドレス収集されるのが嫌で、実際やってる人いなくない？ 368 名前：デフォルトの名無しさん mailto:sage [2005/12/08(木) 23:25:27 ] >>367 俺はやってるよ あるいは自働収集が嫌って言って 画像を使ったり余計な文字をはさんだりしてる人もいる 要は形式上の問題じゃなくて、 >>362みたいな状況にならないようにっていうのが 目的なんだし。 369 名前： 【凶】 【308円】 [2006/01/01(日) 07:54:11 ] あけましておめでとう。　求む　質問・疑問　 370 名前： 【だん吉】 !otoshidama mailto:sage [2006/01/01(日) 08:40:35 ] さっきやったら大凶が出たぞ！ 371 名前：デフォルトの名無しさん [2006/01/09(月) 00:38:04 ] 答えが来るかわからんけど マージソートについて勉強してます マージソートの配列の分割についてなんですけど 例えば8だけの場合は 4 4 2 2 2 2 1 1 1 1 1 1 1 1 とだけ分割できると思います。 ですが例えば要素が34の場合 17 17 と一回だけ分割すると素数になってしまいます。 更に極端にしますと 7や23などの要素の個数の場合はどう分割するのでしょうか・・ まだ勉強初めて1日だけなんでアレですが参考のページでもあると嬉しいです 372 名前：デフォルトの名無しさん mailto:sage [2006/01/09(月) 00:49:45 ] >>371 そりゃ、8と9に割ればいいじゃん。 373 名前：デフォルトの名無しさん mailto:sage [2006/01/09(月) 00:54:24 ] >>372 しかしその場合併合(マージ)しようとするとどんな風になるのでしょうか グーグル先生のイメージ検索はエレメントの個数が偶数ばかりのもので・・ 勉強してきます(´･ω･`) 374 名前：デフォルトの名無しさん mailto:sage [2006/01/09(月) 00:56:37 ] どんな感じってソートするだけだろ。 375 名前：デフォルトの名無しさん mailto:sage [2006/01/09(月) 03:02:59 ] >>373 べつに偶数のときとかわらん。 違う数に分割されたからといって コードの何処も変える必要なんかない。 そんな必要があったら そもそもマージソートじゃない 376 名前：デフォルトの名無しさん mailto:sage [2006/01/09(月) 10:30:58 ] >371 例えば9の場合、 4, 5 (2, 2), (2, 3) ((1, 1), (1, 1)), ((1, 1), (1, 2)) ((1, 1), (1, 1)), ((1, 1), (1, (1, 1))) と分割すればいい。 てか図解すると並列に見えるけど、実際の処理は再帰的に行われるから、 部分的に階層が深くなっても問題ない。 ttp://oku.edu.mie-u.ac.jp/~okumura/algo/archive/algo.lzh の mergsort.c 読めば解るよ。 377 名前：デフォルトの名無しさん mailto:sage [2006/01/09(月) 13:56:17 ] >>373 つーか、聞く前に一度自分で実際にやってみ。 マージって全然個数の違う2つの列相手にもできるから。 例えば極端な話 1, 16 とかで分けてもマージできる。 378 名前：マイク ◆yrBrqfF1Ew mailto:sage [2006/01/23(月) 00:20:53 ] シュレーディンガーの猫というのは簡単に言うとあれだろ 堀江由衣の処女 379 名前：デフォルトの名無しさん mailto:sage [2006/01/23(月) 04:26:20 ] 　　　　　　　　 ,,-‐----‐､　, -'"`￣￣"`''-,__, --‐‐-.., 　　　　　　　 /　 、ﾞヽ､ ‐-'´ 　　　　　　　　　ヽ‐- / /　 　ヽ 　　　　　　,/´　..,　ヽ,,l_),'　　　　　　 　 　　　 　'､,ﾄ/ /　　　 ヽ 　　　　　/　　　　ヽ,r' l　　　　　 .,､z:ｭ､,_.　　,､=,ﾞ.-〈__r,'､　　　ヽ_ 　　　　_.l　　　 ヽ」 　 , l.　　　　　´ ,r'ャ､`'　i'rｬ;|　 　 ﾞ‐ヽ､＿,,　 /l 　　　 ,l l|　　−'´ll　　,ll ヽ. 　 　 　''｀¨¨´ 　 ヽ　|　　 　.,//ﾞl　　 //＼ 　　　 l｀l|　　　　 l|ヽ　 ヽ 入　　 　　 　 ,ィ _. 　', l　　　 |l 　　　// 　　} 　　　ｌ　 ＼　　　 l| ,l　　ヽ_.　　　　　 '　`'ﾞ`'‐'iﾞ ,'　　　　|,l　 　//　　　 l 　　ﾊﾞｶｼﾞｬﾈｰﾉ 　　 /　　　'＼ 　 l|｀l　　　l ヽ`'.　　　 ,∠.ニﾌ /　　　　l ヽ　//　　 　　| 　　,l　　　　　'＼ l|　.lヽ＿l　` ､ ､ 　　い.... ,' /＿__／　|　 ∨/　　 　　 ,} 　　|　　　　　　　ヽl　| 　　　,| .ヽ',　.ヽ`二ﾌ.,' ヽ　　　　 ,|　　　　　 　 　 ,l 　　|　　　　　　　　　 l 　　　,l　 　' .､,＿｀,.ィ　　l ＼　　　　　　　　　　　/ 　　ヽ　　　　　　　　 　|　　　＼.　　 　ヽ/　 　 l　 ヽ　　 　　　　　　／j 　　　 ＼　　　　　　　 /　　　　 ヽ　　　　ヽ　　|　　 l　　　　　 　　 　/ 　　　　 ﾞl＼..　　　　 /　　　　　　ヽ　　　　　ヽj　　　|　　　　,　　　 / 　　　　　ヽﾞ　　　　　 　　　　　　　 ヽ　　　　　ヽ 　　ヽ　　/　 　　,l 　　　　　　ヽ、　　　　　　　　　　　　 ヽ　　　　　l　　　}　/　　　 ,r 　　　　　　　 ヽ　　　　　　　　　　　　　ヽ　　　　 |　　/′　,,...'' 　　　　　　　　｀'':..､　　___　＿__,.．-..　　 |,　　　 ,l　,　 :..-‐'"´ 　　　　　　　　　　　￣ /lr‐‐‐'--､_.....　　ｌ_,.．-'''""'- " 380 名前：デフォルトの名無しさん mailto:sage [2006/01/30(月) 23:54:04 ] 原点(0,0)を中心とした半径Rの円がある 中心点から角度θの軸を考え、横2W縦2Hの長方形の中心がこの軸を移動するとして 長方形の頂点が円周上にくる点の座標は？ 381 名前：380 mailto:sage [2006/01/30(月) 23:55:32 ] >>380書き忘れ 長方形は円の内側にあるものとする 382 名前：デフォルトの名無しさん mailto:sage [2006/01/31(火) 00:41:23 ] >380-381 人にモノ聞く態度じゃねぇな。 出直して来い。 383 名前：デフォルトの名無しさん mailto:sage [2006/01/31(火) 09:44:41 ] それになんか問の内容も何がいいたいかよーわからん。 もしかして日本語が不自由な方なんでわ？ 384 名前：デフォルトの名無しさん mailto:sage [2006/01/31(火) 10:41:19 ] ここは宿題スレじゃないんじゃね？ 385 名前：デフォルトの名無しさん mailto:sage [2006/01/31(火) 18:07:46 ] 正方形じゃねーのかな・・・ 386 名前：デフォルトの名無しさん mailto:sage [2006/01/31(火) 18:42:49 ] プログラムじゃなくて普通に算数（三角比を使うにしても数学ってほどじゃない）だなぁ。とりあえず解いたんで書く。 r=-(Wcosθ+Hsinθ)+√(R^2-(Wsinθ-Hcosθ)^2) として (rcosθ+W, rsinθ+H) …(1) θの範囲は0≦θ<π/2だけどね。他の範囲は(1)式にある符号が変化するだけのはず。 387 名前：デフォルトの名無しさん mailto:sage [2006/02/01(水) 08:22:33 ] >>386 それだと、 W = H = 0 の時にしか、長方形の頂点が円周上にこないんじゃない？ 「点の座標」ってのが長方形の中心だとしても頂点だとしても。 多分やつは問題を理解できてないんだろうなあ。 2Dゲーム作ってて、円形フィールドからはみ出さないようにしたい、と推測したがどうか。 388 名前：デフォルトの名無しさん mailto:sage [2006/02/01(水) 17:20:04 ] >>387 それだと浮動小数点でやってる場合、 点の座標を求めて＝で判別したらイタイ目見そうだ。 （丁度等しくならなかった時に判定をスリ抜ける。） 不等式で「内側」の度合い評価できる基準を見つけないと。 389 名前：デフォルトの名無しさん mailto:sage [2006/02/01(水) 17:29:09 ] 2Dゲームの判定に使う程度なら たぶん長方形の外接円で判定してごまかすのが楽なんじゃないかなぁ。 中心点同士の距離と半径だけで判定できる。 2乗ノルムでやれば平方根もいらないし。 もし精密にやりたければ上記の方法で簡易判定して明らかに接触しない事例を除いた上で 拙速するかもしれないケースだけ長方形を構成する線分が交差するかどうかを判定すれば いいのかな。 390 名前：デフォルトの名無しさん mailto:sage [2006/02/01(水) 17:31:22 ] で、この場合長方形の軌道は無視して一般化できて 軌道は具体的に長方形の位置を計算する以外は無関係だね。 391 名前：マイク ◆yrBrqfF1Ew mailto:sage [2006/02/04(土) 00:33:27 ] log(2)(x-1) + log(1/2)(3-x) <= 0 //logの真ん中の()は底 を満たすxの値の範囲は a < x <= b このaとbと導かれる過程がわからん。 包茎じゃなくて東京六大学に在学中か卒業した人だけ答えてくださーい。 392 名前：デフォルトの名無しさん mailto:sage [2006/02/04(土) 11:10:14 ] ヒント： a<x の部分は真数条件から 393 名前：デフォルトの名無しさん [2006/02/05(日) 13:36:53 ] 　　　　　　　　　　　　　　　　　　　　　　　　　　　＿＿＿　　　　＿ 　　 |￣|　 ／>　　＿　　　　　　　　　　 ＿　　　/　　 ＿|　　　｜　| 　／> 　　 | 　|／／　　 ＼ ＼　　　__　　　／ ／　　　＼　＼.　　 　　|　 |／／ 　　 | 　　 ＼　　　　 ＼ ＼／　＼／ ／　　　 　 　〉　ヽ.　　　　|　　　＼ 　　 | 　|＼　＼　　　　 ＼　／＼　／　　　 |￣￣　 　ﾉ　　　　 |　 |＼　＼ 　／::::/'" 　￣ヾi 　　　／　￣￣　＼　　／::::/'"￣￣ヾi　　 ／　　￣　　 ヽ 　|:::::::|　,,,,,_　 ,,,,,,|　　　| 　^　　　^　 |　　|:::::::|　,,,,,_　 ,,,,,,|　　| 　^　　 　^　 | 　|r-==（　｡);（　｡)　　　|　>ﾉ(､_, )ヽ､.| 　 |r-==（　｡);（　｡) 　 |　>ﾉ(､_, )ヽ､.｜ 　(　ヽ　　:::__)..:: } 　　　!　! -=ﾆ=- ﾉ !　　(　ヽ　　:::__)..:: }　　 !　! -=ﾆ=- ﾉ ! 　 ヽ　　ー==　;　　　 　 ＼ ｀ﾆﾆ´ ／　　　ヽ　　ー==　;　　　 ＼　｀ﾆﾆ´ ／ 　　　＼＿＿_ !　　　　　　　￣￣　　　　　　 ＼＿＿_ !　　 　 　 ￣￣￣ 394 名前：デフォルトの名無しさん [2006/02/06(月) 04:30:36 ] 東京六大学ってスポーツリーグだろ？ あんなかでまともな偏差値誇ってんのは 東京 慶應 早稲田 だけだろ あとの三つは……やめた。 395 名前：デフォルトの名無しさん mailto:sage [2006/02/06(月) 11:34:15 ] >391 名大出のしがない漏れは 頑張って答えようとしたりせずにニヤニヤしてれば好いわけね？ 396 名前：デフォルトの名無しさん mailto:sage [2006/02/06(月) 19:59:06 ] 包茎云々は法政のことかいのう・・・ 397 名前：デフォルトの名無しさん mailto:sage [2006/02/07(火) 22:59:21 ] 法経学部？ しかし>391ってまるっきり高校レベルじゃないか 398 名前：デフォルトの名無しさん mailto:sage [2006/02/08(水) 12:53:00 ] >>397 シッ！　皆わかっててニヤ(・∀・)ニヤしてるんだから！ 399 名前：マイク ◆yrBrqfF1Ew mailto:sage [2006/02/08(水) 18:49:12 ] 高卒･大卒なのにセンター試験の問題すら答えられないんだね;) 400 名前：デフォルトの名無しさん mailto:sage [2006/02/09(木) 10:40:54 ] >>399 イヤー、オヂサン参ったな。ナント院卒だが答えられないぞ。 >391が出した問題の最後に示された条件： > 包茎じゃなくて東京六大学に在学中か卒業した人 を満たすことができないからなー。何せ漏れは重度の冠頭包茎だし、 名古屋生まれの名古屋育ちで大学も院も名古屋大学だからな。 漏れがこの問題に答えるためには 東京6大学（慶応、上智、東京、明治、立教、早稲田）のどっかに入らないと イカンわけだろ？ いやー回答者の資格に制限がある問題は難しいわ、ホント難しい、 全然答えられそうにないよｗｗｗ 最近のセンター試験ってこんな答えるのが難しい問題出すの？（・∀・） 401 名前：デフォルトの名無しさん mailto:sage [2006/02/09(木) 10:43:17 ] 解らないっつってた本人が捨て台詞。 相変わらず莫迦なコテだな。 402 名前：400 mailto:sage [2006/02/09(木) 11:08:11 ] あ、書き忘れてたけど漏れが問題に答えるためには My包皮も切らないとイカンのかー。やっぱ難しいわ。 漏れ包皮ついてるほうが好きだし、 臆病者だから体の一部切るなんてコワいしなー。 403 名前：マイク ◆yrBrqfF1Ew mailto:sage [2006/02/09(木) 17:15:47 ] >>401 エセ学歴な上にノータリンですか?(▽ >>400 名古屋はもういいよ。 404 名前：400 mailto:sage [2006/02/09(木) 17:45:26 ] ま、>>391には皮肉も通じないようなんでマジレスに切り替えるけどね。 思うんだが学歴を今後も問題の条件に入れ続ける気なら 学歴板でも行ったらどうかと思う。 ここはプログラム板の数学スレだから学歴は関係ない。 そしてプログラムに関係ないセンター試験の問題について 受験生向け解説依頼を受け付けるスレでもない。 受験生ならオトナシク受験板でも行ってたほうがいいんじゃない？ 大学受験板 etc4.2ch.net/kouri/ 学歴板 tmp6.2ch.net/joke/ 405 名前：マイク ◆yrBrqfF1Ew mailto:sage [2006/02/09(木) 18:10:56 ] 答えたくなければいいんですよ。 答えなくなければね;) 406 名前：デフォルトの名無しさん mailto:sage [2006/02/09(木) 18:16:13 ] 実際答えたくねーし。 407 名前：デフォルトの名無しさん mailto:sage [2006/02/09(木) 18:39:45 ] プログラムに関係ない受験数学の質問する厨な荒しは 今後スルーが相応と思うがどうか？ 408 名前：デフォルトの名無しさん mailto:sage [2006/02/09(木) 19:39:20 ] すべて水に流して　心機一転 　ー　　再開　　ー

---

---

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

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