CodeIQ「ループ・トラッキング」問題 みんなのコード

Kawazoe @riverplus

CodeIQ「ループ・トラッキング」問題、公開終了しました。よろしければ皆さまのコードを公開して @riverplus までお知らせ下さい。Togetterでまとめさせて頂きます！ codeiq.jp/q/3285

ininsanus @ininsanus

@riverplus ループ・トラッキングです yuppe19.bitbucket.io/3285_tracking.…

idiotton @idiotton

@riverplus ベタベタで、しかもあまり速くないですが。 github.com/ysenoh/codeiq/…

SMZ8110 @smz_8110

@riverplus 今回はゴルフを諦めてシンプルに書きました ideone.com/3PpbRB

angel (as ㌵㌤の猫) @angel_p_57

@idiotton @riverplus 相乗りして。どうやら同じ実装のようです。 github.com/angel-p57/code…

masaki goto @g_m_k

@riverplus なんとかRuby(140)ジャストに収まりました。単純なグラフ探索で、O(n)だと思います。 ideone.com/BDkHuO

masaki goto @g_m_k

@riverplus g(n,k)を可視化してみると面白いですね。（縦n、横k、gが大きいほど濃い赤色） ところどころ濃い＝ループ周期が長いn（n=234,235,377）があったり k=n/2付近に空隙があったり【A】 濃い／薄いnが連続していたり【B】 なんとなく見える曲線も気になります【C】 pic.twitter.com/xfuSvex2Rm

拡大

haruya @haruya1212

コード公開します。 ideone.com/y2AL5i twitter.com/riverplus/stat…

Kawazoe @riverplus

「トラッキング・ループ」問題、Fn(x)＝floor(ax(n-x)/n) と拡張して、n＝4000を固定し、aを3.5≦a≦4の範囲で縦軸、kを横軸にとり、G(n,k)の値をプロットしました。 pic.twitter.com/h19UYAoKNy

拡大

angel (as ㌵㌤の猫) @angel_p_57

はてなブログに投稿しました #CodeIQ #はてなブログ 「ループ・トラッキング」問題解答 ( CodeIQ ) - ange1のブログ ange1.hateblo.jp/entry/2017/10/…

masaki goto @g_m_k

@riverplus よく見る"分岐図"との濃淡感の一致が面白いですね。強いアトラクタが無いaでは、フラフラしているうちに長周期の"偽アトラクタ"に吸い込まれる感じでしょうか。 Hの内訳を見ると、フラフラ期間(添付のH③)の、a<3.56での動きや、吸い込まれ後の期間（H②）との無相関が興味深いです。 pic.twitter.com/wd4ChIzaFk

拡大

Kawazoe @riverplus

ロジスティック写像でカオスが起きるa=3.57の前後で傾向ががらっと変わったり、a=3.85付近の窓のあたりで整った感じになるのも見れていて、面白いですね～。 twitter.com/g_m_k/status/9…