[過去ﾛｸﾞ]
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1480579110/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
411: デフォルトの名無しさん [] 2017/07/24(月) 18:58:12.05 ID:5ve8i6tz お題：お題スレ3の>>170をファレイ数列を使って解く。 http://peace.2ch.net/test/read.cgi/tech/1390525149/170 http://mevius.5ch.net/test/read.cgi/tech/1480579110/411
412: デフォルトの名無しさん [sage] 2017/07/24(月) 19:10:35.21 ID:nJVItCRy >>411 Ruby def farey_sequence(n) (1..n-1).map{|i| 1r*i/n} end def ans_411(m) (2..m).map{|i| farey_sequence(i)}.flatten.uniq.sort end ans_411 3 #=> [(1/3), (1/2), (2/3)] ans_411 5 #=> [(1/5), (1/4), (1/3), (2/5), (1/2), (3/5), (2/3), (3/4), (4/5)] http://mevius.5ch.net/test/read.cgi/tech/1480579110/412
418: 411 [sage] 2017/07/26(水) 19:54:35.63 ID:6H34MdHA >>412 ファレイ数列の中間数(mediant)を再帰的に生成すると、uniqもsortも要らないのだけど、 mが3や5だと大差無いかｗ http://mevius.5ch.net/test/read.cgi/tech/1480579110/418
419: デフォルトの名無しさん [sage] 2017/07/26(水) 20:50:49.45 ID:s8dUUqTb >>411 リンク先が見えません 問題文をもう一回書いてください http://mevius.5ch.net/test/read.cgi/tech/1480579110/419
421: 411 [sage] 2017/07/26(水) 23:20:07.89 ID:6H34MdHA >>420 元の問題はそういうもの(＝ファレイ数列の両端(0/1と1/1)無し版を求める問題)と 解釈してますです。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/421
426: デフォルトの名無しさん [sage] 2017/07/27(木) 01:59:46.61 ID:GuEy9AL1 >>411 Java https://ideone.com/w0q7cN http://mevius.5ch.net/test/read.cgi/tech/1480579110/426
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.036s