#graphillion search results
【修正版】三江線廃止後の #最長片道切符 のルートです。(青森→門司のルート) 明らかなミスがあったのでその部分を訂正して再計算しました。BRTは利用不可という前提で計算しています。 (計算時間 約2分) #Graphillion
#Graphillion #最長片道切符 JR北海道内完結の最長片道切符はこのようになります。 なお、「→新旭川2→新旭川Y→新旭川3→」は「→新旭川→」に読み替えてください。(プログラムの都合でこのような表示になっています)
根室本線・日高本線の部分廃止により、#最長片道切符 の経路は 九州→北海道 に変化することが数学的に示されました。 souzoumap.webcrow.jp/LOP/LOP.HTM #Graphillion
after seeing takeru inoues #graphillion prez @ pycon apac & watching knuths "fun with zdds" i'm kinda hooked.this data structure is amazing!
#Graphillion で #最長片道切符 いわゆる「組み合わせ爆発」というやつだけど、これに関してはネタではなく本当に組み合わせの数が「5000兆」とか出てくるので侮れない。
井上さんの #graphillion の #pyconapac の発表とdonald knuthの "fun with zdds" 講義を見た後ですげ〜興味だ！zddが素晴らしい！ どちのインプリメントがあるのか？ (graphillion以外の)
【#Graphillion で #最長片道切符】 JR全線の路線データ完成。しかし、辺の数が6000くらいになってしまったため、Graphillionといえども解けるのか不安である。
#Graphillion のバージョンを1.0から1.3にアップデートして、最長片道切符の経路計算を実施。 新青森から門司へ至る12190.3kmという結果を得た。 計算時間は35秒。
いまちょっと #Graphillion で最長片道切符の距離の計算をやってみたのだが ・智頭急行の「上郡-智頭」中間に挟んでも、距離は長くならない ・なにわ筋線(今宮-JR難波-新大阪)が開通しても、距離は長くならない ということが分かった。 ただし、後者に関しては分岐駅は今宮と新大阪だけと仮定した。
#Graphillion での #最長片道切符 の経路の算出だが、「P型」を厳密に解こうとすると、九州内だけでも場合分けが必要になったわけだが、これは、 ・着駅が北部九州の場合 ・着駅が南部九州の場合 の2つに分けたら上手くできた。
【#Graphillion で #最長片道切符】 昨夜から今朝まで8時間計算を続けましたが、残念ながらその時間では答えには到達できませんでした。やはり、Graphillionを持ってしても、全国のJRの路線網は荷が重すぎたのかもしれません。
enumeração de um conjunto muito grande de grafos. 🤯🔍📈 Corre lá no YouTube conferir! 🚀 #Graphillion #Python #Tutorial #FukashigiNoKazoekata #Anime #PopCulture 🌈✨
はてなブログに投稿しました #はてなブログ #Graphillion #Python #最長片道切符 肥前山口駅にさよならを - 駆け出しエンジニアの作業ノート psyduck-take-it-easy.hatenablog.com/entry/2022/09/…
psyduck-take-it-easy.hatenablog.com
肥前山口駅にさよならを - 駆け出しエンジニアの作業ノート
明日、9月23日は西九州新幹線の開業日です。そのため、JR九州ではダイヤ改正が実施されます。ダイヤ改正で肥前山口駅に訪れる大きな変化を取り上げます。 駅名変更 実は肥前山口駅には地元から駅名変更の要望があり、今回のダイヤ改正で実施されることになりました。新しい駅名は「江北駅」となります。 www3.nhk.or.jp …
#Graphillion のバージョンを1.0から1.3にアップデートして、最長片道切符の経路計算を実施。 新青森から門司へ至る12190.3kmという結果を得た。 計算時間は35秒。
いまちょっと #Graphillion で最長片道切符の距離の計算をやってみたのだが ・智頭急行の「上郡-智頭」中間に挟んでも、距離は長くならない ・なにわ筋線(今宮-JR難波-新大阪)が開通しても、距離は長くならない ということが分かった。 ただし、後者に関しては分岐駅は今宮と新大阪だけと仮定した。
根室本線・日高本線の部分廃止により、#最長片道切符 の経路は 九州→北海道 に変化することが数学的に示されました。 souzoumap.webcrow.jp/LOP/LOP.HTM #Graphillion
【修正版】三江線廃止後の #最長片道切符 のルートです。(青森→門司のルート) 明らかなミスがあったのでその部分を訂正して再計算しました。BRTは利用不可という前提で計算しています。 (計算時間 約2分) #Graphillion
よって、「P型トリック」をつけず、短い枝線も外すことで単純化した本州の路線データを使って、青森から山口までの最長片道切符経路を調べれば、最終的な最長片道切符経路が算出できる。 #最長片道切符 #Graphillion
しかし、よく考えればこの工夫が必要なのは、「発駅がある地域」と「着駅がある地域」だけでよい。よって北海道と九州が6の字に対応していれば良いのであって、本州にそれは必要ない。 #最長片道切符 #Graphillion
#Graphillion での #最長片道切符 の経路の算出だが、「P型」を厳密に解こうとすると、九州内だけでも場合分けが必要になったわけだが、これは、 ・着駅が北部九州の場合 ・着駅が南部九州の場合 の2つに分けたら上手くできた。
【#Graphillion で #最長片道切符】 と、最終的な結論としては「僕のPCの能力では、Graphillionを使っても最長片道切符の全探査は荷が重すぎる」ということになります。
【#Graphillion で #最長片道切符】 意外なことに、九州内の最長片道切符は、 ・九州内で完結する最長片道切符 → 計算できた ・本州と出入りできる九州内の最長片道切符 → 計算できず 後者の方が単純そうに見えるのだが、Graphillionには得意苦手があるのか?
【修正版】三江線廃止後の #最長片道切符 のルートです。(青森→門司のルート) 明らかなミスがあったのでその部分を訂正して再計算しました。BRTは利用不可という前提で計算しています。 (計算時間 約2分) #Graphillion
#Graphillion #最長片道切符 JR北海道内完結の最長片道切符はこのようになります。 なお、「→新旭川2→新旭川Y→新旭川3→」は「→新旭川→」に読み替えてください。(プログラムの都合でこのような表示になっています)
Something went wrong.
Something went wrong.
United States Trends
- 1. Northern Lights 26.7K posts
- 2. #DWTS 46.8K posts
- 3. #Aurora 5,443 posts
- 4. Justin Edwards 1,771 posts
- 5. Louisville 15.4K posts
- 6. Andy 59.7K posts
- 7. Lowe 12.1K posts
- 8. #RHOSLC 5,590 posts
- 9. #OlandriaxHarpersBazaar 3,047 posts
- 10. Elaine 42.4K posts
- 11. Kentucky 24.3K posts
- 12. Oweh 1,791 posts
- 13. JT Toppin N/A
- 14. Celtics 11.6K posts
- 15. Robert 98.7K posts
- 16. #WWENXT 15.6K posts
- 17. Dylan 30.6K posts
- 18. Whitney 8,684 posts
- 19. Jordan Walsh N/A
- 20. Kam Williams N/A