[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

411(5): 2017/07/24(月)18:58 ID:5ve8i6tz(1) AAS
お題：お題スレ3の>>170をファレイ数列を使って解く。
2chｽﾚ:tech

---

412(2): 2017/07/24(月)19:10 ID:nJVItCRy(1) AAS
>>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)]

---

418(1): 411 2017/07/26(水)19:54 ID:6H34MdHA(1/2) AAS
>>412
ファレイ数列の中間数(mediant)を再帰的に生成すると、uniqもsortも要らないのだけど、
mが3や5だと大差無いかｗ

---

419: 2017/07/26(水)20:50 ID:s8dUUqTb(1/2) AAS
>>411
リンク先が見えません
問題文をもう一回書いてください

---

421: 411 2017/07/26(水)23:20 ID:6H34MdHA(2/2) AAS
>>420
元の問題はそういうもの(＝ファレイ数列の両端(0/1と1/1)無し版を求める問題)と
解釈してますです。

---

426: 2017/07/27(木)01:59 ID:GuEy9AL1(1) AAS
>>411 Java
外部ﾘﾝｸ:ideone.com

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.041s