- プログラミングのお題スレ Part6©2ch.net
281 ：273[sage]：2015/01/17(土) 08:33:39.09 ID:0LKV4/k2 - お題：
273の追加です。第n項の数はCλ^nに近いそうです。
Cは定数で、λは
λ=1.30373208460257638390068004051191852322256526861420...
です。確かめてください。
|
- プログラミングのお題スレ Part6©2ch.net
285 ：デフォルトの名無しさん[sage]：2015/01/17(土) 11:11:47.52 ID:0LKV4/k2 - お題：
数x,yについて、xから＋−y以内の有理数のうち
もっとも簡単なものを求めるプログラムを書いてください。
簡単であるとはr1=p1/q1, r2=p2/q2（既約分数）について
|p1|<=|p2|かつ|q1|<=|q2|のとき、r1はr2より簡単とします。
2/3 は3/5より簡単です。
例えばx=0.3, y=1/10のときには答えは1/3となります。
|
- プログラミングのお題スレ Part6©2ch.net
288 ：デフォルトの名無しさん[sage]：2015/01/17(土) 13:21:54.86 ID:0LKV4/k2 - >>287
それは比較不能。
しかし、一定の区間において必ず両端より簡単な有理数が
ひとつ存在するはず。
|
- プログラミングのお題スレ Part6©2ch.net
289 ：デフォルトの名無しさん[sage]：2015/01/17(土) 13:27:14.97 ID:0LKV4/k2 - ああ、間違えた。端っこの場合もある。
0=0/1 と考えてほしい。
|
- プログラミングのお題スレ Part6©2ch.net
291 ：デフォルトの名無しさん[sage]：2015/01/17(土) 14:14:30.66 ID:0LKV4/k2 - >>290
実数ってことにして。
複素数までいれるとそもそも大小比較できないし。
|
- プログラミングのお題スレ Part6©2ch.net
293 ：デフォルトの名無しさん[sage]：2015/01/17(土) 14:48:52.56 ID:0LKV4/k2 - 実数だからもちろん正負ありだよ。
|
- プログラミングのお題スレ Part6©2ch.net
294 ：デフォルトの名無しさん[sage]：2015/01/17(土) 14:51:07.01 ID:0LKV4/k2 - コンピューターが扱える範囲の実数ってことにして。
難しく考える人がいるといけないので。
|
- プログラミングのお題スレ Part6©2ch.net
297 ：デフォルトの名無しさん[sage]：2015/01/17(土) 16:34:54.36 ID:0LKV4/k2 - >>273
オレ様仕様言語
https://ideone.com/W3MqDO
出題者でございます。お騒がせしております。
自前の処理系のテストにconwayの数列を使ってました。284さんと答え合わせを
させてもらいました。自由半群という数学を応用した方法があるそうです。
>>281は普通には計算困難なのですが誰かうまい方法でやりきる人がいるかも
とお尋ねしてみました。
|