タグ付けされた質問 「path-finding」

制約(障害物)の影響を受ける、最適な(たとえば最短の)パスを見つけることを含む、ジオメトリまたはグラフ理論の問題。

6
2倍にして再配置することでこの数に到達できますか?
Math.SEに関するこの質問に触発されました。 以降では1、繰り返し次の二つのいずれかの操作を行うことができます: 数を2倍にします。 または 先行ゼロがないことを除いて、任意の方法で数字を並べ替えます。 リンクされたMath.SE投稿から例を挙げると1000、次の手順でアクセスできます。 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 125, 250, 500, 1000 このプロセスでどの数値に到達できますか、最も短い解決策は何ですか? チャレンジ 正の整数Nを指定すると、可能であればN、上記のプロセスで到達する整数の最短のシーケンスを決定します。最適なソリューションが複数ある場合は、いずれかを出力します。そのようなシーケンスが存在しない場合は、空のリストを出力する必要があります。 シーケンスは、便利で曖昧さのない任意の文字列またはリスト形式にすることができます。 プログラムまたは関数を作成し、STDIN(または最も近い代替)、コマンドライン引数または関数引数を介して入力を取得し、STDOUT(または最も近い代替)、関数の戻り値または関数(out)パラメーターを介して結果を出力できます。 これはコードゴルフなので、最短の回答(バイト単位)が勝ちです。 テストケース 256までのすべての到達可能数のリストを次に示します。最初の列は数値(入力)、2番目の列は最適なステップ数(ソリューションの有効性を確認するために使用できます)、3番目は列は、そこに到達するための最適なシーケンスの1つです。 1 1 {1} 2 2 {1,2} 4 3 {1,2,4} 8 4 {1,2,4,8} 16 5 {1,2,4,8,16} 23 7 {1,2,4,8,16,32,23} 29 10 {1,2,4,8,16,32,23,46,92,29} 32 …

24
この番号はレーシアンですか?
正の整数kは、次の場合、レーシアン数です。 ki*i + j*j + i*jfor i、j整数として表現できます。 たとえば、最初の正のロジアン数は次のとおりです。1(i=1、j=0); 3(i=j=1); 4(i=2、j=0); 7(i=2、j=1); 9(i=-3、j=3); ... は、特定のに対して一意ではないことiに注意してください。例えば、も用いて生成することができます、。jk9i=3j=0 これらの数値の他の同等の特性は次のとおりです。 k表すことができるi*i + j*j + i*jためi、j負でない整数。(整数の各ペアについてi、j同じを与える非負整数のペアがありますk) k六角形のグリッド上でテッセレーションを形成する一連の連続した六角形があります(k = 4およびの図を参照k = 7)。(この特性のため、これらの数値はモバイルセルラー通信ネットワークに適用されます。) シーケンスのOEISページでその他の特性を参照してください。 チャレンジ 正の整数が与えられた場合、それがレーシアン数であれば真の結果を出力し、そうでなければ偽の結果を出力します。 プログラムまたは関数は1000、データ型の制限まで、または1分未満で入力を処理する必要があります。 コードゴルフ。最短勝。 テストケース 次の数値は、真の結果を出力するはずです。 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 次の数値は偽の結果を出力するはずです。 2, 5, 10, 42, 101, 102, 128, …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

2
Office Escape:計画を立てましょう!
それは最後のスプリントです...そして、あなたのチームの半分は病気です。あなたは遅く働いて、その日の最後のコミットをして、楽しみにしています...なぜライトが消えたのですか?警備員がやってくるのを覚えていません... 私は家に鍵を置いた! 状況の恐怖が沈むにつれて、あなたはあなたが逃げようとしていると決める。 タスクの概要 逃げるには、計画が必要です!ただし、計画には失敗する可能性があり、計画ごとに異なる労力が必要であることはご存じでしょう。 お腹が空いていて、疲れていて、エンジニアであるあなたは、短いプログラムを書いて、複雑さから逃れるための最良の方法を決定し、成功の可能性とそれが必要とする努力のバランスを取ります。 建物の地図を作成します。 ####################### # = # ! = ! <-- window # ! = # (freedom!) #################= # # # = # # # = # # # = # # o ! # # ! = # ##| ! ## # ! = # …

6
ターザンのオリンピックつるスイングル​​ーチンを記録する
オリンピックのツルを振る人は、標準の木でルーチンを実行します。特に、標準ツリーにnは、0アップスルーのn-1頂点aと、各非ゼロ頂点をそのn % a下の頂点にリンクするエッジがあります。したがって、たとえば、標準ツリー5は次のようになります。 3 | 2 4 \ / 1 | 0 5を3で割ったときの剰余は2であるため、5を2で割ったときまたは4で割ったときの剰余は1であり、5を1で割ったときの剰余は0です。 今年、ターザンは頂点から始まり、頂点へn - 1とスイングし、頂点へn - 2と続きn - 3、最終的に頂点に降りるまで、新しいルーチンで金を守ります0。 ルーチンのスコアは、各スイング(降車を含む)のスコアの合計であり、スイングのスコアは、ツリー内の開始点と終了点の間の距離です。したがって、標準ツリー5のターザンのルーチンのスコアは6です。 から4までのスイングが33点(ダウン、アップ、アップ)を獲得し、 から3にスイングして21ポイント(ダウン)を獲得し、 から2までのスイングが11ポイント(ダウン)を獲得し、 から降車し1て01ポイント(下)を獲得します。 正の整数nを指定すると、標準ツリー上のターザンのルーチンのスコアを計算するプログラムまたは関数を記述しnます。サンプルの入力と出力: 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 -> 18 …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

7
最長のドミノチェーン
チャレンジの説明 Dominoesは、2つの値を持つタイルでプレイされるゲームです。1つは左側に、1つは右側に、たとえば[2|4]または[4|5]です。共通の値が含まれている場合、2つのタイルを結合できます。上記の2つのタイルは、次のように結合できます。 [2|4][4|5] n結合されたタイルのシーケンスを、長さnのチェーンと呼びます。もちろん、タイルは回転できるため、タイル[1|2]、[1|3]および長さ3の[5|3]チェーン[2|1][1|3][3|5]に再配置できます。 整数のペアのリストを指定して、これらのタイルを使用して形成できる最長のチェーンの長さを決定します。リストが空の場合、正しい答えは0(1空でないタイルのリストからいつでも長さのチェーンを形成できることに注意してください)。 サンプル入出力 [(0, -1), (1, -1), (0, 3), (3, 0), (3, 1), (-2, -1), (0, -1), (2, -2), (-1, 2), (3, -3)] -> 10 ([-1|0][0|-1][-1|2][2|-2][-2|-1][-1|1][1|3][3|0][0|3][3|-3]) [(17, -7), (4, -9), (12, -3), (-17, -17), (14, -10), (-6, 17), (-16, 5), (-3, -16), (-16, 19), (12, -8)] -> …

5
Life is a Maze:歩くことを学ぶ前に間違った道をたどる
入力: キャラクターを含む迷路: -- (水平壁); | (垂直壁); + (接続); (歩行スペース); I (エントランス); U (出口)。 つまり、入力は次のようになります。 +--+--+--+--+--+--+--+--+--+--+ I | | | + +--+--+--+ + + + +--+ + | | | | | | +--+--+--+ +--+--+ + + +--+ | | | | | + +--+--+ + +--+--+ +--+ + | | …

30
ASCIIの三角形
あなたの仕事は、ASCII三角形を印刷するプログラムまたは関数を書くことです。次のようになります。 |\ | \ | \ ---- プログラムはn、制約付きの単一の数値入力を受け取ります0 <= n <= 1000。上記の三角形の値はでしたn=3。 ASCIIの三角形にはnバックスラッシュ(\)と垂直バー(|)、n+1行とダッシュ(-)があり、各行には最終的な行のほかに行番号(0から始まる、つまり最初の行は行0)と等しいスペースがあります。 。 例: 入力: 4 出力: |\ | \ | \ | \ ----- 入力: 0 出力: このテストケースでは、出力は空でなければなりません。空白なし。 入力: 1 出力: |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください!
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

3
鉄道線路を構築し、政府をごまかす
あなたは、19世紀のアメリカの鉄道起業家です。列車は、大量の資材を陸路で輸送する最も効率的な手段であるため、人気が高まっています。東海岸から西の最近植民地化された土地を通る鉄道線路に対する国家的なニーズがあります。 このニーズに対応するために、米国政府は鉄道を助成するために税金を徴収する予定です。彼らは敷設された線路のマイルごとにあなたの鉄道会社にお金を払うことを約束しました。丘陵地や山岳地帯にトラックを敷設することは、平らな土地にトラックを敷設するよりも高価なので、彼らはそれに応じて与える量を調整します。つまり、政府は支払います 平らな土地に敷設されたトラック1マイルあたり5,000ドル 丘陵地に敷設された1マイルあたり12,500ドル 山に敷設された1マイルあたり2万ドル。 もちろん、この計画は、トラックを敷設するのに実際にかかる費用を正確に反映していません。 いくつかの地図製作者を雇って、標高を分析するためのトラックを敷設する地域のレリーフマップを描画しました。そのようなマップの1つを次に示します。 S12321 121234 348E96 各数字は1平方マイルの土地を表します。Sは開始点、E終了点です。各数値は、その地域の標高変化の強度を表します。 1〜3番の土地は平坦な土地を構成します。 4〜6番の土地は丘陵地を構成しています。 7-9番の土地は山脈を構成します。 長年の鉄道線路の構築経験を通じて、線路構築のコスト(ドル単位)は次の式を満たしていると評価されました。 Cost_Per_Mile = 5000 + (1500 * (Elevation_Rating - 1)) つまり、特定の標高勾配に基づいて構築すると、政府が提供するよりも多くのお金が必要になります。場合によっては利益があり、場合によっては損益分岐点になります。 たとえば、標高勾配が3の1マイルのトラックの建設費用は8,000ドルですが、支払われるのは5,000ドルだけなので、3000ドルを失います。対照的に、標高勾配7で1マイルのトラックを構築すると14,000ドルの費用がかかりますが、そのために20,000ドルが支払われ、6,000ドルの利益が得られます。 次に、マップの例と2つの異なる可能なパスを示します。 S29 S#9 S## 134 1#4 1## 28E 2#E 2#E 最初のトラックの建設には30,000ドルかかりますが、政府はそれに対して30,000ドルを支払います。このトラックから利益を得ることはありません。 一方、2つ目のビルドには56,500ドルかかりますが、62,500ドルが支払われます。このトラックから6,000ドルの利益を得ます。 あなたの目標:レリーフマップが与えられたら、最初から最後まで最も収益性の高い(または単に最も安価な)パスを見つけます。複数のパスが結び付けられている場合、それらのいずれかが許容可能なソリューションです。 プログラムの詳細 数値の長方形マップと1つの開始点と終了点で区切られたテキスト入力が与えられます。各数値は1から9までの整数になります。それ以外の理由で、必要に応じて入力を提供できます。 出力は入力と同じ形式である必要があり、トラックが構築された番号はハッシュ(#)に置き換えられます。気まぐれな政治家によって課せられたarbitrary意的な規制のため、トラックは水平方向または垂直方向にしか移動できません。つまり、バックトラックしたり、斜めに行くことはできません。 プログラムは、最大6行6列のマップの妥当な時間(10分未満)で解決できる必要があります。 これはコードゴルフチャレンジなので、最短のプログラムが勝ちます。 (ゴルフではない)実装例があります。 サンプルI / O S12321 121234 …

3
亀がポータルを見つける
カメはグリッドに沿って移動して餌を取りたいと考えています。彼はそこに着くまでにどれだけの動きが必要かを知りたがっています。 同様に、彼は遅いので、彼は自分のドメインの周りにテレポーターをセットアップします。または、パスが長くなる場合は避けてください。 亀に会う 🐢 グリッド上のカメの生活 XXXXXXXXXXXX🐢XXXXXXXXXXXXXXXXXXXXXXXX🐢XXXXXXXXXXXX\begin{matrix} X&X&X&X&X\\ X&X&X&X&X\\ X&X&🐢&X&X\\ X&X&X&X&X\\ X&X&X&X&X\\ \end{matrix} カメは、任意の隣接するマスに移動することができます... バツバツバツバツバツバツ↖←↙バツバツ↑🐢↓バツバツ↗→↘バツバツバツバツバツバツバツバツバツバツバツバツ↖↑↗バツバツ←🐢→バツバツ↙↓↘バツバツバツバツバツバツ\begin{matrix} X&X&X&X&X\\ X&\nwarrow&\uparrow&\nearrow&X\\ X&\leftarrow&🐢&\rightarrow&X\\ X&\swarrow&\downarrow&\searrow&X\\ X&X&X&X&X\\ \end{matrix} しかし、カメは山の正方形に移動することはできません XXXXX🌄↖🌄🌄🌄X↑🐢↓XX↗→↘XXXXXXX🌄XXXX↖↑↗XX🌄🐢→XX🌄↓↘XX🌄XXX\begin{matrix} X&🌄&X&X&X\\ X&\nwarrow&\uparrow&\nearrow&X\\ X&🌄&🐢&\rightarrow&X\\ X&🌄&\downarrow&\searrow&X\\ X&🌄&X&X&X\\ \end{matrix} カメは彼のイチゴを食べたい、それが彼のイチゴを取得するのにかかるどのくらい知っていただきたいと思い X🐢XX🌄🌄🌄X🍓XXXX🌄🍓🐢🌄XX🌄XXXX\begin{matrix} X&🌄&🍓\\ 🐢&🌄&X\\ X&🌄&X\\ X&X&X\\ \end{matrix} 亀を取るだろう。この例で555ターン X↓↘X🌄🌄🌄↗🍓↑↑XX🌄🍓↓🌄↑↘🌄↑X↗X\begin{matrix} X&🌄&🍓\\ \downarrow&🌄&\uparrow\\ \searrow&🌄&\uparrow\\ X&\nearrow&X\\ \end{matrix} 幸いにも、カメはテレポーターを見つけました!グリッドには、相互にマップする2つのテレポートがあります。テレポーターを踏むと、すぐにカメが対応するテレポーターに移動します。テレポーターは非常に不安定で、一度使用すると消えてしまい、使用できなくなります。 🔵🐢XX🌄🌄🌄X🍓🔴XX🔵🌄🍓🐢🌄🔴X🌄XXXX\begin{matrix} 🔵&🌄&🍓\\ 🐢&🌄&🔴\\ X&🌄&X\\ X&X&X\\ \end{matrix} 亀が二度上に移動することが高速化されました。今カメ最短パスは222 …

30
賢い人のMira気楼
むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります(同意しません。このスキームを拡張するにはO(2 ** n )コード行。) あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項: ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

10
アラームの最適化
私の目覚まし時計 私はアメリカ人です。私の(デジタル)目覚まし時計もそうです。アラームを設定するには、以前の時刻に開始します。時ボタンを押すと1時間上に移動し、分ボタンを押すと1分上に移動します。両方のボタンを同時に押すと、真夜中(午前12:00)にリセットされ、ボタンを2回押すとカウントされます。 時間が上限(12)を超えると、1にリセットされ、AM / PMライトが切り替わります。分が上限(59)を超えると、時間に影響を与えずに0にリセットされます。 タスク タスクには、開始時間と目標時間を指定して、アラームを目標時間に設定するために必要なボタンの最適な押し回数を出力します。 最適な形式で入力できます。プログラムが必要とする唯一のデータは、両方の入力に対して時間と分です。これは、たとえば、エポックからミリ秒としてデータを取得し、時間と分を抽出できることを意味しますが、年、月、秒などに何もエンコードすることはできません。 「軍事時間」(または世界のほとんどの場合は通常の時間)が、それは私の時計の動作を変更しません。 例 1:15 pm -> 2:30 am 両方のボタンを押し下げて午前12:00にリセットし、次に2+2+30 = 34ボタンを押すと午前2:30に増分できます。13+15 = 28ボタンを押すと、午前2時30分まで増分することもできます。したがって、出力は28です。 3:58 am -> 4:02 am 2+4+2 = 8ボタンを押すと、リセットして増分できます。1+4 = 5ボタンを押すと、増分することもできます。したがって、出力は5です。 10:55 pm -> 1:00 am 2+1 = 3ボタンを押すと、リセットして増分できます。3+5=8ボタンを押すと、増分することもできます。したがって、出力は3です。 1:00 am -> 1:59 pm リセットして増分することもできますが、それは単に増分するよりもさらに3回押すことです。したがって、出力は12+59 = 71です。 テストケース Current Target = …

6
六角形の迷路の時間!
別の迷路チャレンジの時間ですが、あなたが知っているようにではありません。 このチャレンジのルールは、ほとんどの迷路チャレンジとは少し異なります。タイルタイプは次のように定義されます。 S:迷路の開始位置 E:取得しようとしている場所 0:交差できない壁 +:横断できる床 6つの方向のいずれかで移動できます:左上、右上、左、右、下左、または右下。 \ / -S- / \ 迷路はラップしません。目標は、から取得する最短パス文字列を見つけるSことEです。 入力: 入力は、示されている迷路のようなスペースで区切られた線です。後続スペースは行に続きません。 出力: 文字列R、LおよびF場所 R 右(時計回り)に60度回転します L 左(反時計回り)に60度回転します F あなたが指している方向に1スペース移動します 指さし始める left-up 最短パスは、訪問された位置の数ではなく、生成された文字列の長さによってカウントされます。プログラムは、ソリューションとして最短パスを印刷する必要があります。 迷路が解決できない場合は、出力する必要がありますInvalid maze!。 (>>>出力です) 0 0 0 0 0 + 0 + 0 0 0 0 + + 0 0 + 0 + 0 + …

11
三角マンハッタン距離
通常のグリッドのマンハッタン距離は、あるセルから別のセルに到達するために必要な直交ステップの数です。直交ステップは、グリッドセルの端を通るステップです(コーナーとは対照的に、チェビシェフ距離を与えます)。 他のグリッド、たとえば三角形のグリッドで同様の距離を定義できます。次のインデックススキームを使用して、グリッド内の個々のセルをアドレス指定できます。各セルにはx,yペアが含まれています。 ____________________________________... /\ /\ /\ /\ /\ / \ 1,0/ \ 3,0/ \ 5,0/ \ 7,0/ \ / 0,0\ / 2,0\ / 4,0\ / 6,0\ / 8,0\ /______\/______\/______\/______\/______\... \ /\ /\ /\ /\ / \ 0,1/ \ 2,1/ \ 4,1/ \ 6,1/ \ 8,1/ \ / 1,1\ / 3,1\ …

22
再帰的な文字列置換
タスク 3つの文字列を指定してA, B, C、Binの各インスタンスがでA再帰的に置換された出力文字列を生成するプログラムまたは関数を記述しCます。再帰的に置換とは、各ステップで重複しないBinのすべてのインスタンスA(左から右に貪欲に選択)がに含まれなくなるCまで置換を繰り返すことを意味BしAます。 入出力 I / Oにはデフォルトのメソッドを使用できます。 文字列には、印刷可能なASCII文字のみが含まれます(また、それらのいずれかが含まれることもあります)。 B一方で、空の文字列になることはありませんAし、Cかもしれません。 文字列はプレーンテキストとみなされます。たとえば、扱うことはできません B。、正規表現パターンとして。 入力の一部の組み合わせは終了しません。これらの場合、プログラムは何でもできます。 テストケース これらは次の形式です。 A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 終了しない例: grow/ow/oow loop/lo/lo
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

3
アイスゴルフチャレンジ
この課題の目標は、特定のコースを完了するために必要な最小限のストライクを返すプログラムまたは関数を作成することです。 入力 コースのレイアウトは、適切な方法で渡すことができ、お好みの形式にできます。(コンソールから読み取られ、入力パラメーターとして渡され、ファイルまたはその他の複数行ストリング、ストリング配列、2次元文字/バイト配列から読み取られます)。 ボールとホールの開始位置も入力として渡すことができます。入力から解析する必要はありません。テストケースでは、実際の位置について混乱がないことを確認するために、コースに含まれています。 入力文字を別の文字(印刷可能なASCII文字など)として認識できる限り、他の文字に再マッピングできます。 出力 プログラムは、賢明な形式(結果を説明する文字列、整数、浮動小数点数または俳句)で入力として渡されたコースについて、可能な限り低いスコア(ホールに到達するために必要なストライキの最小量)を返す必要があります コースを打つことが不可能な場合は、リターンします-1(または、ビート可能なコースでは返されない、選択した他の偽の値)。 例: この例では、位置は0ベース、X / Y、左から右、トップダウンで表記されていますが、結果は完全にフォーマットに依存しないため、任意のフォーマットを使用できます。 入力: ########### # ....# # ...# # ~ . # # ~~~ . # # ~~~~ # # ~~~~ # # ~~~~ o # # ~~~~ # #@~~~~ # ########### Ball (Start-Position): 1/9 Hole (End-Position): 8/7 出力: 8 …

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.