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

入力が特定の基準を満たすかどうかを決定し、その決定を表すいくつかのデータを出力する必要がある課題の場合。

9
文字列をひっかく
スナックされた文字列は次のようになります。 T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt あなたのタスク 文字列sとサイズをn取得し、スナックされた文字列を出力します。入力しThisIsAnExampleOfaSnakifiedString、3上記の例を生成します。 仕様書 s コードポイント33から126までのASCII文字のみが含まれます（スペースや改行は含まれません）。 s 長さは1〜100文字です。 n各出力文字列セグメントのサイズを表す整数です。「蛇」の曲線を構成する文字の各行（上/下または左/右）はn文字です。例については、テストケースを参照してください。 n 3〜10になります。 出力文字列は常に下向きになります。 各行の末尾のスペースは許可されます。 出力の最後にある末尾の改行も使用できます。 先行スペースは使用できません。 code-golfは、バイト単位の最短コードが勝つことを意味します。 テストケース a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf 4 …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
ゴミ箱を管理する
PPCGでは、一部のユーザーがアナグラム（古い名前の文字を並べ替えることによって形成された新しい名前）によって一時的に名前を変更するのがやや伝統になっています。 誰が誰であるかを見つけることが困難になる場合があります。プログラムまたは関数を使用して、2つのフレーズが互いにアナグラムであるかどうかを判断できます。 チャレンジ プログラムまたは関数は、2つの文字列を取り、それらが相互のアナグラムである場合は真実の結果を生成し、そうでない場合は偽の結果を生成する必要があります。 ルール 入力には、文字（ASCII 65〜90および97〜122）、数字（ASCII 48〜57）、またはスペース（ASCII 32）のみが含まれます。 アナグラム関係は、ケースに依存しません。したがって、「アーム」と「RAM」はアナグラムです。 スペースもカウントされません。「キーボード」と「バークドヨー」はアナグラムです 許可されているすべての組み込み 入力形式は柔軟です（2つの文字列、2つの文字列の配列、適切な区切り文字で両方のフレーズを含む文字列...） コードゴルフ。最少バイトが勝ちます。 テストケース 真実： Lynn, Nyl N Digital Trauma, Tau Digital Arm Sp3000, P S 3000 Manage Trash So, Those anagrams 偽物 Calvins Hobbies, Helka Homba Android, rains odd In between days, bayed entwine Code golf, cod elf …
13
ウィルロジャース現象
いわゆるウィルロジャース現象は、1つの要素が2つのセット間で移動したときに2つの（マルチ）セットの平均を上げることで統計を微調整する方法を説明します。簡単な例として、2つのセットを考えます A = {1, 2, 3} B = {4, 5, 6} それらの算術平均は 2、および5です。私たちが移動した場合4にA： A = {1, 2, 3, 4} B = {5, 6} 今、平均である2.5と5.5の両方の平均値は、単純な再編を通じて提起されているので、それぞれ。 別の例として、考えてみましょう A = {3, 4, 5, 6} --> A = {3, 5, 6} B = {2, 3, 4, 5} --> B = {2, 3, 4, 4, …
4
無限の迷宮
バックグラウンド あなたは強力なウィザードの見習いであり、あなたのマスターは現在、彼の敵を閉じ込めるための次元間迷宮を作成するための呪文を開発しています。この悪魔のような機械をプログラミングすることは非常に危険なので、可能な限りコードを短くする必要があります。 入力 入力は、ピリオド.とハッシュの2次元グリッドで#、空行と壁を表し、改行で区切られた文字列として指定されます。常に少なくとも1つと1つ.あり#、末尾の改行があるかどうかを決定できます。 このグリッドは、無限の迷路の設計図であり、無限に並んだグリッドのコピーを無限に並べることによって作成されます。ラビリンスは、空のスペースの接続されたコンポーネントであるキャビティに分割されます（斜めに隣接するスペースは接続されません）。たとえば、グリッド ##.#### ...##.. #..#..# ####..# ##...## 次のラビリンスが発生します（すべての方向に無限に続きます）。 ##.######.######.#### ...##.....##.....##.. #..#..##..#..##..#..# ####..#####..#####..# ##...####...####...## ##.######.######.#### ...##.....##.....##.. #..#..##..#..##..#..# ####..#####..#####..# ##...####...####...## ##.######.######.#### ...##.....##.....##.. #..#..##..#..##..#..# ####..#####..#####..# ##...####...####...## この特定のラビリンスには、無限の面積の空洞が含まれています。一方、この設計図は、有限のキャビティのみを備えた迷路になります。 ##.#### ##..### ####... ..####. #..#### 出力 ラビリンスに無限の空洞が含まれる場合、出力は真実の値になり、含まれない場合は偽の値になります。ラビリンスには、有限と無限の両方の空洞が含まれることがあります。その場合、出力は真実です。 ルール 完全なプログラムまたは関数を作成できます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 追加のテストケース 無限の空洞： .# #.# ... #.# #.###.#.###.# #.#...#...#.# #.#.#####.#.# ..#.#...#.#.. ###.#.#.#.### #...#.#.#...# #.###.#.###.# ##.### …
21
掛けやすい数字
あなたの仕事は2つの数字を掛けるのが簡単かどうかを決定することです。これは、10を超える長い乗算では、乗算値と加算ステップの両方を見て、場所の値間でのキャリング（再グループ化）がないことを意味します。これは、乗算される各桁のペアが9以下で、各列の合計が9以下である場合に発生します。 例えば、331および1021乗算に簡単です： 331 x 1021 ------ + 331 662 0 331 ------ 337951 また、他の順序で乗算する場合も同じです（常にそうです）。 1021 x 331 ------ + 1021 3063 3063 ------ 337951 しかし、乗算は簡単431で1021はなく、示されている列間でキャリーが発生します。 431 x 1021 ------ + 431 862 0 431 ------ 440051 ^^^ また、加算ステップでキャリーが発生しなくても、get に乗算するとキャリーオーバーが発生するため、乗算は簡単12で16はありません。12 * 672 12 x 16 ---- + 72 12 ---- 192 …
22
文字列を爆発させる
任意の文字列を指定して、テキストが各対角線に沿って上下に移動する三角形の形式で印刷します。たとえば、の入力は次"Hello World"を出力する必要があります。 d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …
30
ヤッツィースモールストレート検出
ゲームYahtzeeでは、プレイヤーは6つのサイコロを5つ振り、ポイントを獲得するために特定の手を作成しようとします。そのようなハンドの1つは小さなストレートです。4つの連続した数字で、必ずしも順番に並んでいるとは限りません。三つの可能な小型のストレートがあり1, 2, 3, 4、2, 3, 4, 5と3, 4, 5, 6。 たとえば[3, 5, 6, 1, 4]、小さな直線が含まれてい[3, 4, 5, 6]ます。 入力 ヤッツィーハンドを表す、それぞれ1〜6の5つの整数のソートされていないリスト。 出力 手に小さなストレートが含まれる場合は真実の値、それ以外の場合は偽の値。 テストケース 真実： [[1, 2, 3, 3, 4], [1, 2, 3, 4, 5], [3, 5, 6, 1, 4], [1, 5, 3, 4, 6], [4, 5, 2, 3, 5], [1, …
30
この数字は悪ですか？
前書き 数論では、そのバイナリ表現に1の偶数がある場合、数は悪と見なされます。今日の課題では、特定の数が悪かどうかを特定します。 チャレンジ あなたの仕事は、その数字が悪かどうかに関係なく、入力および出力として単一の非負整数を受け入れる（または返す）完全なプログラムまたは関数を書くことです。 数値が悪ければ真理値を出力し、数値が悪でなければ偽値を出力できます。 受け入れ可能な形式で入力および出力できます。 標準の抜け穴は許可されていません。 OEISシーケンスA001969は、すべての悪の番号を含むシーケンスです。 ここでは最初の10000の悪番号のリストは、参考のために、である（そしてより多くのテストケース！） この質問はcode-golfなので、短いほど良いです。 ゴルフ言語の極端に短い答えに惑わされないでください。好きな言語で送信することをお勧めします。 以下にテストケースを示します。 3 => True 11 => False 777 => True 43 => True 55 => False 666 => False リーダーボード ページの下部には、この質問のリーダーボードを含むスタックスニペットがあります。（ありがとう、@ MartinEnder） 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # Perl, 43 …
9
「ソート」アルゴリズム
スターリンソートとも呼ばれる「ソートアルゴリズム」があり、リストをソートするには、リストが昇順にソートされるまでリストから要素を削除するだけです。たとえば、リスト [1, 2, 4, 5, 3, 6, 6] スターリンの並べ替えを使用して「並べ替え」が行われる場合 [1, 2, 4, 5, 6, 6] 3つは故障していたため削除されました。 当然、要素を削除してリストをソートする方法はたくさんあります。たとえば、要素が2つ未満のリストは並べ替える必要があります。そのため、盲目的に十分な要素を削除するだけで、常にリストを並べ替えることができます。これが事実であるため、スターリンの並べ替えから可能な限り長い結果のみを考慮します。 あなたの仕事は、正の整数のリストを取得し、元のリストから要素を削除することで到達できる最長のソートされた（増加する）リストの長さを出力することです。それは、最長のソートされた（おそらく不連続な）サブリストの長さを見つけることです。 ソートされたリストは、同じ要素を連続して複数回持つことができます。プログラム自体が空でない限り、空のリストをサポートする必要はありません。 得点 あなたの答えは、スターリンの可能な限り最長のソートの長さによって採点されます。プログラムは文字ではなくバイトのシーケンスとして解釈され、その順序はバイトを数字として解釈することによって生じる自然な順序になります。スコアが低いほど優れています。 これはコードゴルフではありません ここだきちんと-Oツール、あなたの答えを得点を支援します。 テストケース [1, 2, 4, 5, 3, 6, 6] -> 6 [19, 2] -> 1 [3, 3, 4, 3] -> 3 [10] -> 1 [1, 2, 4, 9] …
24
数値を2の累乗に分割できますか？
昨日、子供と遊んでいる間に、彼のおもちゃの列車の番号に気付きました。 持っている私たちは、だから、428142814281に分割することができます4−2−8−14−2−8−14-2-8-1または22−21−23−2022−21−23−202^2-2^1-2^3-2^0 とても簡単な挑戦：入力として負でない数が与えられると、数の文字列表現（10を基にし、先行ゼロなし）を何らかの方法で2のべき乗に分割できるかどうかを表す一貫した真実と偽の値を返します。 例： 4281 truthy (4-2-8-1) 164 truthy (16-4 or 1-64) 8192 truthy (the number itself is a power of 2) 81024 truthy (8-1024 or 8-1-02-4) 101 truthy (1-01) 0 falsey (0 cannot be represented as 2^x for any x) 1 truthy 3 falsey 234789 falsey 256323 falsey (we …
1
微小重力ボール
高度な銀河間宇宙ステーションにいます。重力の研究で未成年であるあなたの友人が、ボールを動かす方法として微小重力を使用するゲームを作成しました。 彼女は、4つの方向矢印と、左に座っているボールを持つ迷路のような構造を持つ小さなコントローラーをあなたに渡します。彼女はゲームの仕組みを説明し始めます。 左<と右の2つの方向ボタンがあります>。 また^、上下に2つの重力ボタンがありますv（少なくとも参照フレームから） これらの矢印ボタンを使用して、画面上でボールを動かします。 「従う必要があるいくつかのルールがあります。」彼女が言います カップに到達する前に、すべてのプラットフォームを横断する必要があります \ / 矢印< > ^ vはボールの動きを指定するために使用されます 重力は^ v（上下）です。これにより、ボールはその方向の次のプラットフォームまでずっと移動します。（距離は上下で計算されません） ボールを失うのは悪いことです！ボールがプラットフォームに到達しないように、端から落ちたり、重力を切り替えすぎないでください 移動は次のステップでカウントされます < > ルール1が守られている限り、ボールはどの方向からでもカップに入ることができます。 ボールが浮かないように重力の方向を指定する必要があります 規則1と規則4に従う限り、動きはランダムになる場合があります 解決できない場合は、FalseまたはInvalidを出力します ボール、プラットフォーム、カップの簡単な例： v o ---\ / v> o ---\ / v>> o ---\ / v>>> o ---\ / v>>>> ---\o/ 同じプラットフォームを再度横断する例。 v o ---- \ /------- v> o …
30
私のマトリックスアローヘッドですか？
定義 矢印行列はあるマトリックスのすべてのエントリに等しいた0主対角、一番上の行と一番左の列にものを除きます。つまり、マトリックスは次のようになります。 * * * * * * * * 0 0 0 0 * 0 * 0 0 0 * 0 0 * 0 0 * 0 0 0 * 0 * 0 0 0 0 * 各*はゼロ以外のエントリです。 仕事 非負の整数の正方行列が与えられた場合、上記の定義に従って矢じりかどうかを確認します。 配列に相当する言語がポインターや長さ（Cなど）のようなものでない限り、入力として行列のサイズを使用することはできません。常に少なくとも3 x 3になります。 各言語のバイト単位の最短コードが優先されます。 入出力 入力を受信するために、次の形式のいずれかを選択できます。 ネイティブマトリックスタイプのマトリックス（言語にマトリックスがある場合） 2D配列1（それぞれが1行に対応する1D配列の配列） 1D配列（行列は常に正方形であるため） …
8
互いに素な近傍はありません
正の整数のリストが与えられた場合、隣接する整数のペアがすべて素因数を共有するかどうかを出力します。言い換えると、リスト内の隣接する2つの整数が互いに素でない場合にのみ、真実を出力します。 さらに他の言葉で：正の整数のリスト[a 1 a 2 …a n ]が与えられたら、 gcd（a 1、a 2）> 1 && gcd（a 2、a 3）> 1 &&…&& gcd（a n-1、a n）> 1。 リストには常に少なくとも2つの要素が含まれます（n≥2）。 しかしながら… この課題は制限されたソースでもあります。答えのコードポイント（コードページがどのようなものであっても）は、プログラムがチェックする条件を満たさなければなりません。 たとえばprint 2、有効なプログラムです。Unicodeコードポイントのリストとしては[112 114 105 110 116 32 50]であり、これはこの条件を満たします。112と114は2の係数を共有します。そして114及び105の共有A因子3、等 しかし、mainすることができません（すみません！）、ユニコードのコードポイントとして有効なプログラムで発生mし、aすなわち、109と97、互いに素です。（ありがたいことに、提出は完全なプログラムである必要はありません！） プログラムにコードポイント0を含めることは許可されていません。 テストケース 真実： [6 21] -> 1 [502 230 524 618 996] -> 1 [314 112 …
28
強い言葉ですか？
彼らはそれhateが強い言葉だと言います。その理由を知りたかったので、この言葉をよく見てみました。 すべての子音の後に母音が付いていることに気付きました。それは私にとって非常に強く見えたので、私はそれが言葉を強くするものだと決めました。 もっと強い言葉を見つけたいので、そのためのプログラムが必要です！ 強い言葉を見つける 強い単語とは、すべての子音（セット内の文字BCDFGHJKLMNPQRSTVWXZ）の後に母音（セット内の文字）が続く単語AEIOUYです。それでおしまい。他には何も関係ありません。 単語が母音で始まる場合、最初の子音の前の文字について心配する必要はありません。単語に子音がまったく含まれていない場合、自動的に強力な単語になります。 強い単語の例はagate、hateおよびyouです。agate母音で始まりますが、すべての子音の後に母音が続くため、まだ強力な単語です。you子音がないため、強い言葉です。 強い単語の長さに制限はありません。 チャレンジ 入力として空でない文字列を受け取り、それが強い単語であれば真理値を出力し、そうでなければ偽値を出力するプログラムまたは関数を作成します。 明確化 入力は小文字または大文字のどちらで入力するかを決定できます。回答でどれを指定してください。 単語には、いかなる種類の句読点も含まれません。セットにはプレーンな文字のみが含まれABCDEFGHIJKLMNOPQRSTUVWXYZます。 真実の値と偽の値の代わりに、2つの異なる一貫した値を選択して、trueとfalseを返します。これを行う場合は、回答で選択した値を指定します。 あるいは、強い単語に対しては偽の値を出力し、非強い単語に対しては真実の値を出力することができます。 テストケース Input -> Output hate -> true love -> true popularize -> true academy -> true you -> true mouse -> true acorn -> false nut -> false ah -> false strong -> false false …
30
バーコードは有効ですか？
EAN-8バーコードは7情報の桁と8チェックサム・デジットを有しています。 チェックサムは、数字に3と1を交互に掛け、結果を加算し、次の10の倍数から減算することで計算されます。 たとえば、数字が与えられた場合2103498： Digit: 2 1 0 3 4 9 8 Multiplier: 3 1 3 1 3 1 3 Result: 6 1 0 3 12 9 24 これらの結果の数字の合計は55なので、チェックサムの数字は60-55 = 5です。 チャレンジ あなたの仕事は、8桁のバーコードが与えられたら、それが有効かどうかを確認することです。チェックサムが有効であれば真理値を返し、そうでなければ偽りを返します。 次のいずれかの形式で入力できます。 バーコードの数字を表す8文字の文字列 8つの整数のリスト、バーコードの桁 非負の整数（1= が指定されていない場合、先行ゼロを想定するか00000001、ゼロが指定された入力を要求できます） EAN-8チェックサムを計算する（つまり、最初の7桁を取得して最後の桁を計算する）ビルトインは禁止されています。 これはcode-golfなので、最短のプログラム（バイト単位）が勝ちです！ テストケース 20378240 -> True 33765129 -> True 77234575 -> True 00000000 …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.