よくある経路構成
をテンプレートにして作成
[
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
|
メニュー
]
開始行:
経路構成はある意味, 短縮技術以上に差のつくかもしれない部...
このページでは, 実際の問題で経路を考える際に役に立つ定石...
*位置合わせ [#ma9a61b4]
**繰り返しによる位置合わせ [#s7462109]
四方の壁にぶつかる経路は, 無限ループで繰り返すと必ず正し...
例えば[[Problem 1637]]のような問題においては, 位置合わせ...
とにかく1辺分を作って無限ループに入れれば勝手に位置が合う...
壁配置が複雑だと, これが上手く機能しない場合があるので要...
**中心極限定理 [#m558cb96]
f(X,T):f(sX,T-1)Xr
f(,30)
のように, 等差数列的に育てたパーツを大きい方から並べると,...
f(X,T):f(sX,T-1)rXr
f(,30)
のように, 「両側に棒を立てて中央に戻る」というような使い...
過去のコンテストでは[[Problem 1317]]や[[Problem 1550]]な...
*パーツの作り方 [#v613b00f]
**正方形1 [#cf7b39dd]
-再帰の打ち切り
--XXXXで打ち切る
a(X,T):XXXXa(sX,T-1)
a(r,9)
正方形を作り, その場に留まります.
--XXで打ち切る
a(X,T):XXa(sX,T-1)
a(r,9)
正方形の中央から外側へ進みます. 中央への移動手段がある場...
--中央から中央へ
a(X,T):XXa(sX,T-1)X
a(r,9)
上述の正方形を描いた後, 中心極限定理で中央へ戻った場合で...
-棒を並べる
**正方形2:斜めの場合 [#uaa1cb74]
-再帰の打ち切り
--XXXXで打ち切る
--XXで打ち切る
-棒を立てる
-XXrXX, XrXXrXの関数の利用
**直角二等辺三角形 [#rff18c5e]
-棒を立てる
-XXrXX, XrXXrXの関数の利用
*4倍の4倍 [#n445fd24]
-中心から増やす
--2倍関数や4倍関数を使うのが一般的だが, 中央に戻ったあと...
4倍にこだわらない方が良いこともあることに注意.
-隅から増やす
--1辺がXXrXX的な関数で増やせることが多い. それを繰り返し...
終了行:
経路構成はある意味, 短縮技術以上に差のつくかもしれない部...
このページでは, 実際の問題で経路を考える際に役に立つ定石...
*位置合わせ [#ma9a61b4]
**繰り返しによる位置合わせ [#s7462109]
四方の壁にぶつかる経路は, 無限ループで繰り返すと必ず正し...
例えば[[Problem 1637]]のような問題においては, 位置合わせ...
とにかく1辺分を作って無限ループに入れれば勝手に位置が合う...
壁配置が複雑だと, これが上手く機能しない場合があるので要...
**中心極限定理 [#m558cb96]
f(X,T):f(sX,T-1)Xr
f(,30)
のように, 等差数列的に育てたパーツを大きい方から並べると,...
f(X,T):f(sX,T-1)rXr
f(,30)
のように, 「両側に棒を立てて中央に戻る」というような使い...
過去のコンテストでは[[Problem 1317]]や[[Problem 1550]]な...
*パーツの作り方 [#v613b00f]
**正方形1 [#cf7b39dd]
-再帰の打ち切り
--XXXXで打ち切る
a(X,T):XXXXa(sX,T-1)
a(r,9)
正方形を作り, その場に留まります.
--XXで打ち切る
a(X,T):XXa(sX,T-1)
a(r,9)
正方形の中央から外側へ進みます. 中央への移動手段がある場...
--中央から中央へ
a(X,T):XXa(sX,T-1)X
a(r,9)
上述の正方形を描いた後, 中心極限定理で中央へ戻った場合で...
-棒を並べる
**正方形2:斜めの場合 [#uaa1cb74]
-再帰の打ち切り
--XXXXで打ち切る
--XXで打ち切る
-棒を立てる
-XXrXX, XrXXrXの関数の利用
**直角二等辺三角形 [#rff18c5e]
-棒を立てる
-XXrXX, XrXXrXの関数の利用
*4倍の4倍 [#n445fd24]
-中心から増やす
--2倍関数や4倍関数を使うのが一般的だが, 中央に戻ったあと...
4倍にこだわらない方が良いこともあることに注意.
-隅から増やす
--1辺がXXrXX的な関数で増やせることが多い. それを繰り返し...
ページ名: