タグ付けされた質問 「decision-problem」

魔方陣は、あるn行N範囲の異なる正の整数で満たされ、正方格子、1,2 ... N ^ 2、各セルは異なる整数であり、各行の整数の和を含むように、列と対角線は等しい。 あなたの仕事は、正の数字で構成されるn行n列の行列と、空のセルのプレースホルダー文字（0を使用しますが、任意の非数値文字またはデータ型を使用できます）を取得し、それが不足している数字を入力して魔方陣を作ることが可能 行列は少なくとも2行2列、最大10行10列になります。最小の非自明な魔方陣は3行3列です。入力行列の数値はn ^ 2よりも大きい場合があり、すべてのセルが塗りつぶされる可能性があります。 テストケース： 2 2 2 0 False 8 0 6 0 5 0 0 9 2 True 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 True 10 0 1 0 5 9 3 7 …

18 code-golf  math  number  decision-problem  matrix 

音声ファイルを指定して、それが非可逆形式でエンコードされているか、可逆形式でエンコードされているかを判断します。この課題のために、分類する必要があるのは次の形式のみです。 ロッシー AC3 AMR AAC MP2 MP3 オグ・ヴォルビス WMA 無損失の AIFF FLAC TTA WAV ルール 入力がファイル名の形式で行われる場合、ファイル名について何も仮定する必要はありません（たとえば、拡張子が形式に対して正しいこと、または存在することさえ保証されません）。 入力ファイルにはID3またはAPEv2メタデータは存在しません。 0and 1、lossyand lossless、fooand barなどなど、2つの一意で区別可能な出力を使用できます。 テストケース この挑戦のためのテストケースがあり、zipファイルで構成され、ここで二つのディレクトリが含まれていますlossyとlossless。各ディレクトリには、さまざまな形式でエンコードされたすべて0.5秒の440 Hz正弦波である複数のオーディオファイルが含まれています。すべてのオーディオファイルには、A440.m4a（MPEGレイヤー4コンテナのAACオーディオである）例外を除いて、上記の形式に一致する拡張子があります。

18 code-golf  decision-problem  classification  audio 

タスク： の値を出力します。xここでa mod x = b、2つの値がありますa,b。 仮定 aそして、b常に正の整数になります 常に解決策があるとは限りません x 複数のソリューションが存在する場合は、少なくとも1つを出力します。 解決策がない場合は、何も出力しないか、解決策が存在しないという兆候を出力します。 組み込みが許可されています（他の数学的アプローチほど面白くありません） 出力は常に整数です 例 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

時には、デカルト座標(x,y)を極座標に変換するのは本当に大変です(r,phi)。r = sqrt(x^2+y^2)非常に簡単に計算できますが、角度を計算する際にケースの区別が必要になることがよくあります。phiこれarcsinはarccos、arctanおよび他のすべての三角関数が、それぞれが円の半分のみに広がる共領域を持つためです。 多くの言語には、直交座標を極座標に変換するための組み込みatan2機能があります。または、少なくとも(x,y)角度を計算する関数がありますphi。 仕事 あなたのタスクは、2つ（浮動小数点、両方ではないゼロ）デカルト座標を取るプログラム/関数を記述することで(x,y)、対応する極角出力するphi、phiと（度、ラジアン、またはグレードでなければならないグレード Iは、平均グラジアン 1であります/ 400の完全な円）、あなたにとってより便利な方。 角度は正の方向で測定され、の角度はゼロです(1,0)。 詳細 あなたは、角度計算ビルトインを使用することはできませんphiを含む2点の座標、与えられたatan2、rect2polar、argOfComplexNumberおよび同様の機能を。ただし、通常の三角関数とその逆関数を使用できます。これらの関数は1つの引数のみを取ります。単位記号はオプションです。 半径はr非負でなければならない、とphiの範囲でなければなりません[-360°, 360°]（それはあなたの出力かどうかは関係ありません270°か-90°）。 例 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

六角形のグリッドは、最近2次元データに関する課題でかなり人気のあるひねりになりました。ただし、これまで同様に興味深い三角形のグリッドはほとんど無視されてきたようです。かなり単純な挑戦でそれを修正したいと思います。 まず、三角形のグリッドをどのように表現しますか？次の例を考えてみてください（今は正しい図を無視してください）： セルはきちんと規則的なグリッドに落ちます（規則的なグリッドとの違いは、どのセルが隣接していると見なされるかだけです）： 1234567 89abcde fghijkl mnopqrs さて、右の図が示すように、三角形のグリッドには3つの主軸があります。水平軸と2つの対角軸です。 ASCIIグリッドでこれらを強調表示します。 AVAVAVA VAabcAV fVAiAVl mnVAVrs チャレンジ 三角形のグリッド（左上隅が上向きの三角形）を表す長方形の文字列が与えられます。ほとんどのセルはbe .ですが、正確に2つのセルはになります#。例： ....# .#... ..... 2つ#がグリッドの3つの軸のいずれかに沿って配置されているかどうか（つまり、上で強調表示されている3つの方向のいずれかの単一行にあるかどうか）を決定します。この例では、答えは「いいえ」です。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 入力は、改行またはその他の便利な文字で区切られた単一の文字列、または文字列のリストです。.およびの代わりに、任意の2つの（一貫した）印刷可能なASCII文字を使用でき#ます。 ハイライトされたセルが整列している場合、出力は真実の値である必要があり、そうでない場合は偽の値である必要があります。 標準のコードゴルフ規則が適用されます。 テストケース 真のグリッド： .#..#. # # ........... ...#....... ........... ........... ........... .......#... ........... ........... .......#... ........... ........... ........... ...#....... ........... .#......... ........... ........... ........... ........... .......#... ........... …

18 code-golf  decision-problem  hexagonal-grid 

デッドロックを見つける マルチスレッドアプリケーションをプログラミングするときは、共有リソースにアクセスするときにさまざまなスレッドのデッドロックを避けるように注意する必要があります。デッドロックは、スレッドの試みは、他のスレッドが最初でロックされたリソースにアクセスしようとしているのと同時に、別のスレッドでロックされているリソースにアクセスするときに発生します。これは単純なケースですが、より長いリソースチェーンではより複雑になる可能性があります。 チャレンジ 各スレッドがアクセスするリソースのリストで、考えられるデッドロック状況を検出できるプログラムまたは関数を作成する必要があります。これはコードゴルフなので、バイト単位の最短回答が勝ちです。 すべてのスレッドは同時に開始されますが、その後はインターリーブの任意の組み合わせで実行できます。4つのアクションそれぞれ有する2つのスレッドがある場合、それは（各番号はそのIDを持つスレッドによって取られる行動である）として実行することができ1,1,1,1,2,2,2,2、2,2,2,2,1,1,1,1、1,2,1,2,1,2,1,2、1,1,2,2,2,2,1,1、又は任意の他の可能な組み合わせ。 入力 STDIN、関数パラメーター、または最も近い代替手段を介して、文字列のリストを受け取ります。各文字列は、形式になります+a -b。この文字列はすべて、スレッドによるリソースのlocking（+）/ unlocking（-）を表します。すべてのスレッドの間に---セパレータがあります。スレッドが既にロックしているリソースをロックしようとしないこと、およびすべてのスレッドが終了する前にロックしたすべてのリソースを明示的にロック解除することが保証されます。次に例を示します。 +a # Lock resource a +b # Lock resource b -a # Unlock resource a -b # Unlock resource b --- # Thread separator +b # Lock resource b -b # Unlock resource b 出力 入力にデッドロックの可能性が含まれていない場合、出力は偽であり、デッドロックの可能性が含まれている場合は、真実です。例えば： true false 1 0 すべて有効な出力ですが、真実/偽と明確に定義されたものはすべて受け入れられます。 …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

私は尋ねたrandom.orgを 0と2の間に128個のランダムな整数の32 - 1.乱数生成器は、最初の最初の64個の数字を与えてとても熱望していたので、彼らは明らかにしているよりランダム他の64より。 次の64個の整数のいずれかが入力されたときに、真の結果を返す完全なプログラムまたは関数を作成します。 [1386551069, 1721125688, 871749537, 3410748801, 2935589455, 1885865030, 776296760, 614705581, 3841106923, 434616334, 1891651756, 1128215653, 256582433, 310780133, 3971028567, 2349690078, 489992769, 493183796, 3073937100, 3968540100, 777207799, 515453341, 487926468, 2597442171, 950819523, 1881247391, 3676486536, 3852572850, 3498953201, 2544525180, 297297258, 3783570310, 2485456860, 2866433205, 2638825384, 2405115019, 2734986756, 3237895121, 1560255677, 4228599165, 3106247743, 742719206, 2409129909, 3008020402, 328113612, …

18 code-golf  number  random  classification  decision-problem 

チャレンジ IPv4の所定のaddressドット付きクワッド表記で、とIPv4 subnetでCIDR表記、かどうかを判断addressしていますsubnet。にある場合は明確で一貫した値を出力し、にない場合は別個の明確で一貫した値を出力subnetしsubnetます。出力値は、必ずしも言語で真実/偽である必要はありません。 CIDRサブネット表記の簡単な入門書 IPv4ネットワークアドレスの長さは32ビットで、読みやすいように8ビットの4つのグループに分割されています。CIDRサブネット表記は、指定されたビット数のマスクであり、左端から始まります。たとえば、/24サブネットの場合、これはアドレスの右端の8ビットがそのサブネットで利用可能であることを意味します。したがって、最大255でで区切られ、同じサブネットマスクを持つ2つのアドレスは、同じサブネット内にあります。有効なCIDRには、すべてのホストビット（右側）が設定されていない（ゼロ）ことに注意してください。 xxxxxxxx xxxxxxxx xxxxxxxx 00000000 ^--- subnet mask ---^ ^-hosts-^ 別の例では、/32サブネットは、すべてのビットがサブネットマスクであることを指定します。つまり、本質的に、1つのホストのみが許可され/32ます。 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx ^--- subnet mask ---^ 例： 出力として「Trueサブネット内」およびFalse「サブネット内ではない」に使用： 127.0.0.1 127.0.0.0/24 True 127.0.0.55 127.0.0.0/23 True 127.0.1.55 127.0.0.0/23 True 10.4.1.33 10.4.0.0/16 True 255.255.255.255 0.0.0.0/0 True 127.1.2.3 127.0.0.0/24 False 127.1.2.3 127.1.2.1/32 False 10.10.83.255 10.10.84.0/22 False 規則と説明 …

17 code-golf  decision-problem  networking 

我々は定義RnRnR_nのユークリッド除算の剰余のリストとしてnnnによって222、333、555、および777。 整数所与n≥0n≥0n\ge0の整数が存在する場合、あなたが把握する必要が0<k<2100<k<21000ようにRn+kRn+kR_{n+k}の置換されR48R48R_{48}であるk=210k=210k=210（につながるR258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6)も同様） ルール kkkが存在する場合は真実の値を出力し、それ以外の場合は偽の値を出力するか、選択した2つの異なる一貫した値を出力します。 これはcode-golfです。 ヒント 本当にkkkを計算する必要がありますか？まあ、多分。またはそうでないかもしれません。 テストケース いくつかの値nnnれるkkk存在します。 3, 4, 5, 8, 30, 100, 200, 2019 いくつかの値nnnれるkkk存在しません。 0, 1, 2, 13, 19, 48, 210, 1999

17 code-golf  decision-problem  number-theory 

丘の番号は、最初と最後の数字が同じ数字ですが、それだけではありません。丘の数では、最初の桁は厳密に増加し、最後の桁は厳密に減少しています。最大桁を繰り返すことができます。 丘の番号の例を次に示します。 12377731 | 1237... | ...731 ^ same ^ | strictly increasing | strictly decreasing ---------+---------------------+--------------------- 12377731 ^^^ okay because largest digit can be repeated これはそうではありません： 4588774 | ...8774 | ^^ not the largest digit | so this has to be strictly decreasing | but it's not, so not …

17 code-golf  decision-problem  number-theory 

してみましょうAAAからなる正の整数小数点以下の桁。してみましょう別の正の整数です。nnnd1、d2、。。。、dnd1,d2,...,dnd_1,d_2,...,d_nBBB このチャレンジのために、次のような正の整数リストが少なくとも1つ存在する場合、をコピーキャットと呼びます。AAAB P 1、P 2、。。。、p nBBBp1、p2、。。。、pnp1,p2,...,pnp_1,p_2,...,p_n ∑i = 1nd私p私= B∑i=1ndipi=B\sum_{i=1}^{n}{{d_i}^{p_i}}=B AAAB A B B Aと呼ばれている相互の模倣場合の模倣であるとの模倣である。BBBAAABBBBBBAAA 例 526526526853およびは、相互模倣です。853853853 53+29+63=85353+29+63=8535^3 + 2^9 + 6^3 = 853 そして： 83+51+32=52683+51+32=5268^3 + 5^1 + 3^2 = 526 チャレンジ 2つの正の整数と与えられた場合、とが相互コピーキャットであ​​る場合は真実の値を出力するか、そうでない場合は偽の値を出力することがタスクです。AAABBBAAABBB 明確化と規則 あなたはとることができといずれかの合理的な、明確な形式で（例えば整数、文字列、数字のリスト、...）AAABBB AAABとは等しい場合があります。数値がそれ自体の相互的な模倣である場合、それはA007532に属します。BBB 真偽値の代わりに、2つの異なる一貫した値を返す場合があります。 以下のためにと、あなたのコードはに完了しなければならない1分未満。ただし、値を大きくするのに時間がかかりすぎる場合は、理論的にそれらを解決できる必要があります。1≤A&lt;10001≤A&lt;10001\le A<10001≤B&lt;10001≤B&lt;10001\le B<1000 これはcode-golfです。 テストケース Truthy: 1 1 12 33 22 64 …

17 code-golf  decision-problem  integer 

ましょう（入力）n=42n=42n=42 除数は次のとおりです：1、2、3、6、7、14、21、42 各除数の平方：1、4、9、36、49、196、441、1764 合計（加算）：2500 以来したがって、我々はtruthy値を返します。完全な正方形でない場合は、偽の値を返します。50×50=250050×50=250050\times 50=2500 例： 42 ---&gt; true 1 ---&gt; true 246 ---&gt; true 10 ---&gt; false 16 ---&gt; false これはコードゴルフなので、各言語のバイト単位の最短コードが勝ちます シーケンスを指摘してくれた@Arnauldに感謝します：A046655

17 code-golf  math  number  decision-problem 

前書き ジョニーはフロッガーをプレイしたい。しかし、彼はあまりよくありません。実際、彼はプラットフォームが移動した後にのみ、前進しようとします。 ジョニーのカエルが道の終わりに到達したのか、途中で死んだのかを調べてください。 チャレンジ このプログラムは、0sおよび1sで構成されるフロッガーグリッドを次の形式で入力として受け取ります。 グリッドの幅と長さはランダムで、少なくとも3x3 1 プラットフォームを表します 0 水を表します F カエルの開始位置を表します グリッドの最初と最後の行はすべて1s のみで構成され、移動せず、カエルFは最後の行にランダムに配置されます すべての中間層は常に移動し、各行の最後&lt;または&gt;末尾に、左または右に移動するかどうかを示します これらの記号をすべて独自のものに置き換えて、それらがすべて明確であり、回答で置き換えを指定する限り、許可されます。 入力は、互換性のある任意の形式（改行を含む文字列、文字列の配列、文字の配列、...）にすることができます。 チャレンジルール ターンごとに、すべてのプラットフォームは、&lt;または&gt;記号で示された方向に基づいて1マス移動 プラットフォームが「スクリーン」から押し出されると、グリッドの反対側に再び表示されます カエルが動くプラットフォーム上にある場合、カエルも一緒に移動します その後、カエルは一番上の行に向かって1つの正方形をジャンプします。カエルは毎ターン移動します。 カエルが水に飛び込んだ場合（0）、または移動するプラットフォームとともにグリッドの側面に触れた場合、カエルは死にます。 あなたのプログラムは、カエルが生き残る場合は真実の値を出力し、それ以外の場合は偽の値を出力する必要があります。 これはcode-golfであるため、バイト単位の最短回答が勝ちます。標準の抜け穴が適用されます。 例 例1 入力 11111 00111&gt; 00101&lt; 1F111 出力 1 実行 ターン1： 11111 10011 01010 1F111 11111 10011 0F010 11111 ターン2： 11111 11001 F0100 11111 11111 …

17 code-golf  array-manipulation  decision-problem  grid 

説明： 入力として文字列を指定し、それが英語の有効な序数かどうかを確認します。有効な場合は真理値を返し、そうでない場合は偽の値を返します。（@Arnauldによる提案。ありがとう。また@JoKingによる） 序数について知りたいユーザーの場合は、ここにアクセスしてください： https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html（提案：qwr） 可能な入力： 21st ---&gt; true 12nd ---&gt; false 1nd ---&gt; false .... これはコードゴルフチャレンジであるため、各言語の最短コードが勝者となります。 例： console.log('12th' , true) // This evaluates to true console.log('1st' , true) // also evaluates to true console.log('21nd' , false) // returns false console.log('11st' , false) // returns false console.log('111199231923819238198231923213123909808th' , true) // true …

17 code-golf  string  number  decision-problem 

この課題では、複素数の処理や理解が必要ないことに注意してください。 すべての要素が2要素（Re、Im）整数リストである空でない正方行列が与えられた場合、これがエルミート行列を表すかどうかを決定（真理値/偽値または2つの一貫した値を与える）します。 入力は整数の3D配列であることに注意してください。複素数の2D配列ではありません。言語で3D配列を直接取得できない場合は、フラットリストを使用できます（それが役立つ場合は、n×nまたはn×n×2の形状）。 行列は、それ自身の共役転置に等しい場合、エルミート行列です。言い換えると、左上から右下の対角線上でそれを反転し、すべての2要素リーフリストの2番目の要素を無効にすると、入力行列と同じになります。反転と否定の順序は無関係であることに注意してください。したがって、最初に否定し、その後反転することができます。 ウォークスルーの例 この例では、読みやすくするために、余分な空白を含むJSONを使用しています。 [[ [2, 0] , [2, 1] , [4, 0] ], [ [2,-1] , [3, 0] , [0, 1] ], [ [4, 0] , [0,-1] , [1, 0] ]] 転置（NWを越えて反転-SE対角線）： [[ [2, 0] , [2,-1] , [4, 0] ], [ [2, 1] , [3, 0] …

17 code-golf  math  decision-problem  matrix  complex-numbers