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

標準のAndroid電卓アプリの一部のバージョンでは、「sin」などのキーを押してから「del」キーを押して「si」にすることができます。おそらく、削除するのが面倒なバグです。 次の文字/文字のグループ化が入力可能です： 罪 si s cos 共同 c 日焼け た t ln l ログ ロ e したがって、ta-stelessのために「tasteless」を入力できます。「c-log-s」のために「clogs」も入力可能です。ただし、「got」は入力可能ではなく、「an」または「xyz」でもありません。 単一の単語（または文字のシーケンス、入力ではazのみ）を入力として受け取り、単語が入力可能かどうかを示す出力を生成するプログラムを作成します。 出力は、単一の文字/文字/数字などです。または、より大きくなる場合があります。入力可能な単語はすべて同じ出力を生成する必要があります。入力不可能な単語もすべて同じ出力を生成する必要があります。 PS好奇心だけで、「無味」は辞書に載っている最も長い辞書の単語ですか？

52 code-golf  string  decision-problem 

リポグラムは、特定の記号を省略した単語のブロックです。現在、私は一般的に現れる26の5番目のシンボルを避けています。私が何を省略しているのか、今では知っているはずです。そうでない場合は、「リポグラム」を調べてください。 あなたのタスク 入力にchar、空白、およびそれに続く文字列（これに空白が表示される場合があります。ASCII32-126文字のみ）を使用すると、この文字が入力文字列に含まれる場合は出力が偽になります。探す必要のあるこの文字は、常に「A」から「Z」または「a」から「z」の2つの範囲に収まります（ASCII 65-90、97-122）。大文字と非大文字を区別しないでください。また、空白や句読記号について心配する必要はありません。プログラムと関数の両方が満足します。また、プログラムまたは関数の入力文字と文字列を2つの引数に分割できます。最初の引数としての文字列は問題ありません。 イラスト 真実の e This is a lipogram. a You need to consider other letters too. E Capitals also count. 偽物 e This sentence is not a lipogram (for e). t This particular letter is surprisingly hard. A You don't need to care about any non-alphabetic symbols. …

52 code-golf  string  decision-problem 

数値n（0 <= n <= 2642245）が与えられた場合、nとn 3が同じ数字のセットを持っているかどうかを確認し、それに応じて真偽値を出力します。 たとえば、100という数字を確認しましょう。 100 3は1000000です。 100の数字のセットは{0、1}です。 1000000の数字のセットは{0、1}です。 したがって、100は真実の値を与える必要があります。 テストケース 0 -> True 1 -> True 10 -> True 107624 -> True 251894 -> True 251895 -> False 102343 -> False これはcode-golfであるため、バイト数が最も少ないコードが優先されることに注意してください。 OEIS A029795

52 code-golf  number  decision-problem 

チャレンジ： s文字a- z、A- Z、0-の文字列を指定すると9、の長さsをそれ自体に追加し、長さの追加の文字をの全長の一部としてカウントしsます。 入力： 任意の長さの文字列（空にすることもできます）。 出力： 同じ文字列ですが、長さが末尾に追加されます。長さを表す文字も長さの一部としてカウントする必要があります。追加する有効な長さが複数ある場合は、可能な限り短いものを選択してください（例については、テストケースを参照してください）。 テストケース： INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input can …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

一連の4つのノートを演奏できるクランク式オルゴールがあります。クランクを回すと、クランクの位置と回転の方向に応じて、4つの弦のうちの1つが弾かれます。クランクを真北に向けると、ボックス（ストリングは1から4までの番号が付けられています）は次のようになります。 1 | 2 | O 4 3 そこから、クランクを時計回りに回して＃2弦を摘み、クランクを東に向けることができます。 1 2 O--- 4 3 または、クランクを北から反時計回りに回して＃1弦を演奏し、クランクが西を指すようにすることもできます。 1 2 ---O 4 3 いつでも、ボックスは次の2つの音符のいずれかを再生できます。次の音符は時計回りに使用でき、次の音符は反時計回りに使用できます。 チャレンジ あなたの課題は、音符の値（すなわち、数字の非空の文字列受け入れプログラムまたは機能書くことで1スルー4）し、オルゴールのノートのシーケンスを再生するには、これまで可能であるかどうかを判断します。入力の再生可能性または再生不可能性を示すために、真実または偽の結果を生成します。 いくつかのメモ： 入力では、最初の開始位置については想定されていません。入力214（東から開始して厳密に反時計回りに移動）および234（北から開始して厳密に時計回りに移動）および両方が有効です。 クランクは各音の後にどちらの方向にも自由に移動できます。333331つの文字列を前後に移動することにより、同じ音符の連続が可能です（例：）。シリーズ1221441は完全にプレイ可能です（西から始まり、時計回りに2ステップ、次に反時計回りに3ステップ、時計回りに2ステップ移動します）。 サンプル いくつかのtrueケース： 1 1234 1221 3333 143332 22234 2234 22214 1221441 41233 いくつかのfalseケース： 13 (note 3 is never available after note 1) 1224 (after …

51 code-golf  decision-problem  graph-theory 

ミニゴルフコースのサイドビューとスイングの力を考慮して、ボールがホールに進入するかどうかを判断します。 コースは次の形式になります。 ____ ____ _ __/ \ / U \ __/ \ / \_ \_/ ボールは左側の最初の地面の直前から始まり、ホール（U現在の地面レベルより下の大文字）に到達するまでコースの輪郭をたどります。穴に到達した場合、真実の値を出力します。スイングの力がボールの初速になります。ボールは各反復で右側の次のキャラクターに移動し、現在のキャラクターに応じて速度が変更されます。速度が0穴の前に到達するかそれ以下の場合、偽の値を出力します。 _ 速度を下げる 1 / 速度を下げる 5 \ 速度を上げる 4 オプションで、コースにスペースを埋め込むことができます。スイングの力は常に正の整数になります。 ボールが速すぎてホールに入るのを心配したり、後方に転がったり、丘を飛び降りたりすることを心配する必要はありません。 テストケース Input: 27 ____ ____ _ __/ \ / U \ __/ \ / \_ \_/ Output: true ---------- Input: 26 ____ ____ …

50 code-golf  string  decision-problem  simulation 

あなたのタスク： 入力された数値がフィボナッチ数であるかどうかを確認するプログラムまたは関数を作成します。 フィボナッチ数は、フィボナッチ数列に含まれる数です。 フィボナッチ数列は次のように定義されます： F(n) = F(n - 1) + F(n - 2) 種がF(0) = 0ありF(1) = 1ます。 入力： フィボナッチ数である場合とそうでない場合がある0〜1,000,000,000の負でない整数。 出力： 入力がフィボナッチ数であるかどうかを示す真実/偽の値。 例： 0-->truthy 1-->truthy 2-->truthy 12-->falsy 得点： これはcode-golfであり、最小バイト数が優先されます。

49 code-golf  sequence  decision-problem  fibonacci 

スクリプトがインターネットにアクセスできるかどうかに応じて、「Truthy / Falsey」という出力を生成するプログラムを作成します。ご自身の裁量で既存のサイトに接続してみてください（10％の稼働率しかない日陰のサイトは使用しないでください -年間稼働率80％を超えないようにしてください）。サイトがダウンしている場合、プログラムは機能する必要はありません。 スタンドアロンプ​​ログラムまたは関数でなければなりません。これを実現するために、標準ライブラリ以外のライブラリを使用できます。標準的な抜け穴は禁止されています。これはコードゴルフなので、バイトカウントが最も短いコードが優先されます。 擬似コードの例： function a: try: connect to internet return 1 catch error: return 0 これはコードゴルフに関する私の最初の投稿なので、これが何らかの規則に違反するか、またはだまされている場合、私に警告してください。 編集：多数の提案のため、UTF-8バイトカウント制限を削除しました

49 code-golf  decision-problem  internet 

前書き 障害物コースで暴走した車に閉じ込められているという不幸があります。車のすべての機能は応答しません。損傷したステアリングシステムを除きます。直進することも、右折することもできます。車を安全に誘導できますか？ 力学 あなたの車は8x8マップの左上隅から始まり、右下隅で安全になろうとしています。車の向きは（最初は右）、90度単位で測定されます。車は次の2つのアクションのいずれかを実行できます。 1マス先に進む、または 時計回りに90度回転してから、1マス先に進みます 車は、1つの広場で180度回転するのに十分なほど鋭角に回転できないことに注意してください。 正方形のいくつかは障害です。車が障害物の広場に入ると、クラッシュします。8x8コースの外側はすべて障害物であると想定されているため、コースを離れることはクラッシュに相当します。 右下の四角は安全な四角で、車が障害物コースを脱出できるようにします。開始正方形と安全な正方形は障害物ではないと想定されます。 仕事 障害物コースを表す8x8配列（マトリックス、リストのリストなど）を入力として受け取るプログラムまたは関数を作成する必要があります。プログラムはブール値、または同様の真実を返すか印刷します。車がクラッシュせずに安全な広場に到達できる場合（マップが解ける場合）、出力はになりTrue、そうでない場合はになりFalseます。 得点 標準のゴルフ規則-勝者はバイト数が最も少ないコードです。 ボーナス： 解決可能なマップの場合、コードが有効な一連のドライバー入力を出力して、車を安全な広場に導く場合、スコアから10パーセントポイントを差し引きます。出力形式の例は次のとおりですSRSSR（ストレート、右、ストレート、ストレート、右を示す）。この出力は、標準出力を置き換えTrueます。 解決できないマップの場合、コードの出力が、クラッシュが避けられない状況と、障害物コースを永遠に運転できる状況とを区別する場合、スコアから10パーセントポイントを差し引きます。出力例Crashは、衝突が避けられない場合、またはStuck車が障害物コースに永久にスタックしている場合です。これらの出力はFalse、解決できないマップの標準出力を置き換えます。 例 プログラムに次のような8x8配列が指定されている場合： [[0, 0, 0, 0, 0, 1, 0, 0], [0, 0, 0, 0, 0, 0, 1, 0], [1, 1, 0, 0, 0, 0, 0, 0], [0, 1, 0, 1, 0, 0, 0, 0], …

49 code-golf  graph-theory  path-finding  decision-problem 

バックグラウンド オランダ王立気象研究所は、熱波の定義のシリーズとして*を少なくとも 5 個の連続 ≥25℃の天気（「夏の天気」）は、そのようなことの日の少なくとも当時の3がある≥30°C（「熱帯天気」 ）。 熱帯の天気は連続して測定する必要はありません。たとえば30, 25, 30, 26, 27, 28, 32, 30、4日間の熱帯の天気で、8日間の熱波です。 *（まあ、オランダの基準による。） チャレンジ 連続した日からの摂氏温度測定値を表す正の整数の空でないリストが与えられた場合、そのリストに熱波が含まれるかどうかを決定します（上記の定義に従って）。 バイト単位の最短回答が優先されます。 テストケース 偽り： [30] [29, 29, 29, 47, 30] [31, 29, 29, 28, 24, 23, 29, 29, 26, 27, 33, 20, 26, 26, 20, 30] [23, 31, 29, 26, 30, 24, 29, 29, …

48 code-golf  math  array-manipulation  decision-problem 

チャレンジ 任意の形式の三目並べボードを使用して、それが有効かどうかを判断します。ボードが三目並べゲームの結果である場合、それは有効です。たとえば、このボードは有効です。XOX OXO XOXそれどころか、このボードは無効です。 XXX XXO OOO 入力 フル（9/9）チックタックトーボード（ゲームではなく結果）。 ルール 入力形式は、可能な512個の入力ボードすべてを表示できる必要があります。不明瞭/不明瞭な場合は、作成するための指示とともに指定する必要があります。ただし、ボードのマークは個別に記載する必要があります。 有効性と無効性の2つの出力が必要です。 ボードに空のスポットがないと仮定できます。 テストケース 有効： XOX OXO XOX XOX XOX OXO XOO OOX OXX OXO XOX OXO 無効： XXX XXX XXX OOO OOO OOO XXX OOO XXX OOO OOX XXX XXO OXO OOX 少しの援助？ ボードは、次の2つの条件が満たされている場合にのみ、このチャレンジに対して有効と見なされます。 5 Xと4 O、または4 Xと5 Oがあります。たとえば、 …

48 code-golf  decision-problem  tic-tac-toe 

レジ係のアルゴリズムは、ほとんどの通貨システムのために非常によく動作しますコインの最小数の変更を行うためのアルゴリズムです。しかし、ほとんどの貪欲なアルゴリズムのように、欠陥がないわけではありません。通貨システムが適切に設定されている場合（または間違っている場合）、キャッシャーのアルゴリズムが最適な変更を見つけることができない特定の値があります。 次の例をご覧ください。 4¢、3¢、1¢のコインがあります。6¢を作りたい。 キャッシャーのアルゴリズムは、最初に最大数のコイン（開始するために4¢1つ）を選択し、減算して繰り返します。これにより、1枚の4¢コインと2枚の1¢コイン、合計3枚のコインが得られます。 残念ながら、アルゴリズムには2枚のコイン（2つの3¢コイン）で6¢を作成する方法があります。 変更のシステムは、キャッシャーのアルゴリズムが最適な数のコインを見つけるすべての整数値に対して標準的であると見なされます。 仕事 あなたの仕事は、システムをコインの値を表す整数の順序付けられていないコンテナまたはソートされた順序付けられたコンテナとして受け取り、システム入力が正規で偽の場合は真偽値を出力することです。 プログラムは、任意の値を作成できるすべてのシステムで動作するはずです。（つまり、すべてのシステムに1¢のコインがあります） これはコードゴルフの最小バイト数です。 テストケース このリストは決して網羅的なものではなく、プログラムはすべての有効な入力に対して機能するはずです 1, 3, 4 -> 0 1, 5, 10, 25 -> 1 1, 6, 10, 25 -> 0 1, 2, 3 -> 1 1, 8, 17, 30 -> 0 1, 3, 8, 12 -> 0 1, 2, 8, 13 …

48 code-golf  number  combinatorics  decision-problem 

この課題では、入力として文字列を受け取り、2つの可能な値のいずれかを出力するプログラムまたは関数を作成します。これらの値の1つを真実で1つを偽物と呼びます。彼らは実際に真実または偽物である必要はありません。回答が有効であるためには、4つの追加基準を満たす必要があります プログラムを自分自身に渡すと、プログラムは真実の値を出力します。 プログラムを古い回答への入力として渡すと、（渡すプログラムの）真実の出力が出力されます。 入力として古い回答を回答に渡すと、（プログラムの）偽の出力が出力されるはずです。 チャレンジのすべての回答（新しい回答を含む）で、真の出力を評価する文字列が無数にある必要があります。 これにより、チェーン内の他のプログラムがその前後に来るかどうかを判断できる一連の回答が徐々に構築されます。 この課題の目標は、連続する回答に適用されるソース制限のリストを作成し、各回答を最後の回答よりも難しくすることです。 例 （Haskellで書かれた）チェーンを開始できます： f _ = True 古いプログラムは存在しないため、この回答には基準が適用されず、2つの可能な値のいずれかを出力するだけで済み、この場合は常にoutputを出力しますTrue。 これに従うことは答えかもしれません： f x=or$zipWith(==)x$tail x オンラインでお試しください！ これは、文字列のどこかに文字が2回連続して存在することを表明します。最初の回答にはこのプロパティがありませんが、2番目の回答にはあります（==）。したがって、これは有効な次の回答です。 特別なルール 任意の言語（自由に実装できる言語）を何度でも使用できます。 あなたが最後に回答した場合は、少なくとも7日間待ってから新しい回答を投稿する必要があります。 プログラムが独自のソースを読み取れない場合があります。 4番目のルールは暗号化機能が含まれているかどうかを確認するのが非常に難しいため、そのような機能は許可されていません。 スコアリング基準 回答を追加するたびに、チェーン内のその場所と同じ数のポイントを獲得できます。たとえば、5番目の答えは作家の5ポイントを獲得します。目標は、できるだけ多くのポイントを獲得することです。最後の回答では、回答者が-∞ポイントを獲得します。チャレンジに「勝つ」のではなく、自分のスコアを最大化しようとする場合、これはおそらくもっと楽しいでしょう。私は答えを受け入れません。 これは回答連鎖であるため、最も古い順に並べ替えることができます

48 decision-problem  restricted-source  answer-chaining 

a, b, c三角形の3辺の長さを考えて、三角形が直角（つまり、1つの角度が90度に等しい）かどうかを判断します。 入力 任意の順序の 3つの正の整数値 出力 特定の真の出力（どちらかtrue、1、yes、...）、または特定の偽出力（false、0、no、...） 例 5, 3, 4 --> yes 3, 5, 4 --> yes 12, 37, 35 --> yes 21, 38, 50 --> no 210, 308, 250 --> no ルール 入力と出力は、任意の便利な形式で指定できます。 提出する際には、true値とfalse値を明記してください。 負の値または無効なエッジトリプルを処理する必要はありません 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人がコードを試すことができるように、オンラインテスト環境へのリンクを含めてください！ 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

47 code-golf  math  decision-problem  geometry 

(key, value)ペアのリストが与えられたら、それが関数を表すかどうか、つまり各キーが一貫した値にマップされるかどうかを判断します。つまり、2つのエントリのキーが等しい場合は、値も同じである必要があります。繰り返し入力しても問題ありません。 例えば： # Not a function: 3 maps to both 1 and 6 [(3,1), (2,5), (3,6)] # Function: It's OK that (3,5) is listed twice, and that both 6 and 4 both map to 4 [(3,5), (3,5), (6,4), (4,4)] 入力：(key, value) 1〜9の数字を使用したペアの順序付きシーケンス。特定の順序付けは不要です。または、キーリストと値リストを別々の入力として使用することもできます。 出力：機能の一貫した値、および機能以外の一貫した値。 テストケース：最初の5つの入力は関数であり、最後の5つの入力は関数ではありません。 [(3, 5), (3, 5), (6, …

47 code-golf  decision-problem