高校生がアルゴリズムとスパコンの力で、京都の碁盤目状道路を13.9%効率化した話 - Qiita
2. 本研究で解く問題 「いざ研究しよう！」と思っても、条件や設定を決めないと何も始まりません。 まずは研究を分かりやすくするために、「一つの問題」に落とし込むことにしました。 問題設定 縦 $N$ 行・横 $N$ 列の大きさの碁盤の目があります。隣り合う交差点間の距離は 1 です。つまり、交差点が合計で $N^2$ 個あり、それぞれ座標 $(1, 1), (1, 2), ..., (1, N),$ $(2, 1), (2, 2), ..., (N, N-1), (N, N)$ に位置すると考えることもできます。 下の図は、$N = 4$ の場合の交差点の位置です。 あなたは、碁盤の目の交差点の位置は変えずに、道路の並びのみを変えることができます。上手く道路の並びを変えることで、できるだけ「便利」な道路網を建設してください。 「便利な道路網」って何？ 私は、以下の 2 つの条件を満たす道路
九州や北海道。辺境の地に住んでる人って、どんな気分なんだろう。
私自身のブログに書くには「心の通低音」が出すぎてるので、ここに。 私は京都と東京にしか住んだことがない。 京都は今ではゆるやかな都市だけど、世界トップクラスの大都市圏の一部として、千年の文化集積地として、若年の私にはまだその本質が掴みきれぬ、重層的な都だった。 社会人として移った東京は、大阪よりもはっきりと都会で、何より自分と変わらぬ年齢の人達が広い東京の一部を先導して引っ張っている、そういう現在進行形の躍動する文化が魅力的だった。 京都は、若者としては、もう少し頑張ると、五重塔のてっぺんから、街を見下ろせるような錯覚を起こさせてくれるような、そんなこじんまりとした都だ。 東京の空は高い。 高すぎて、下々の寄り添うべき人達が見えなくなる。だから、てっぺんに立った人達は、うまくバランスを取ろうとするけど難しい。そんな危うさを抱えた、魅力的な首都だ。 私自身は、渋谷に不釣り合いな、おおきなビル
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
