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

仕事： 整数の入力が与えられたら、それがサイクロプス数であるかどうかを判断します。 Cyclops番号とは何ですか？まあ、それはバイナリ表現0が中央に1つしかない数値です！ テストケース： Input | Output | Binary | Explanation -------------------------------------- 0 | truthy | 0 | only one zero at "center" 1 | falsy | 1 | contains no zeroes 5 | truthy | 101 | only one zero at center 9 | falsy | 1001 | contains …

66 code-golf  number  decision-problem  binary 

有効な数独ソリューションに一致し、無効な数独ソリューションに一致しない正規表現を記述します。入力は、数独の展開バージョンです。つまり、行区切り記号はありません。たとえば、次のボード： 7 2 5 8 9 3 4 6 1 8 4 1 6 5 7 3 9 2 3 9 6 1 4 2 7 5 8 4 7 3 5 1 6 8 2 9 1 6 8 4 2 9 5 3 7 9 5 2 3 …

65 code-golf  regular-expression  decision-problem  sudoku 

注：バニラパリティテストの課題はまだありません（C / C ++の課題はありますが、C / C ++以外の言語を使用することはできず、他のバニラ以外の言語もほとんど閉じられています）。 1。 正の整数が与えられた場合、そのパリティ（すなわち、数値が奇数または偶数の場合）を真偽値で出力します。真実の結果が奇数または偶数の入力に対応するかどうかを選択できます。 例 True / Falseを偶数および奇数と仮定します（これは必須ではありません。それぞれに対して他のTruthy / Falsy値を使用できます）。 (Input):(Output) 1:False 2:True 16384:True 99999999:False リーダーボード コードスニペットを表示 var QUESTION_ID=113448,OVERRIDE_USER=64499;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){var F=function(a){return a.lang.replace(/<\/?a.*?>/g,"").toLowerCase()},el=F(e),sl=F(s);return el>sl?1:el<sl?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var …

65 code-golf  arithmetic  number-theory  decision-problem 

シナリオ 最近、お気に入りのテキストエディターで奇妙な動作に気づいています。最初は、ディスクに書き込むときにコード内のランダムな文字を無視しているように見えました。しばらくすると、パターンに気付きました。ASCII値が奇数の文字は無視されていました。さらに詳しく調べてみると、8ビットごとにゼロの場合にのみファイルに適切に書き込むことができることがわかりました。ここで、貴重なファイルがこの奇妙なバグの影響を受けているかどうかを知る必要があります。 タスク ファイルに奇数バイトが含まれているかどうかを判断する完全なプログラムを作成する必要があります（破損していないことを示します）。ただし、テキストエディタのため、ソースコードに奇数バイトを書き込むことはできません。入力には既存のエンコーディングを想定できますが、文字だけでなく個々のバイトごとにチェックする必要があります。 入力 プログラムは、stdinまたはコマンドラインからファイルの内容またはファイルへのパスを取得します。 出力 プログラムは、指定されたファイルに奇数バイトが含まれている場合は真偽値を、8ビットごとにゼロの場合は偽をstdoutに出力します。 基準 これは、タスクを完了する最短のプログラムであるコードゴルフです。ファイルのソースコードの8ビットごとに有効な送信を行うには、ゼロでなければなりません。提出物にソースコードのバイナリのコピーを含めることをお勧めします。 標準抜け穴適用されます。 テストケース （ASCIIエンコード）入力： "$&(*,.02468:<>@BDFHJLNPRTVXZ\^`bdfhjlnprtvxz|~ Output: falsy Input: !#%')+-/13579;=?ACEGIKMOQSUWY[]_acegikmoqsuwy{} Output: truthy Input: LOREMIPSVMDOLORSITAMETCONSECTETVRADIPISCINGELITSEDDOEIVSMODTEMPORINCIDIDVNTVTLABOREETDOLOREMAGNAALIQVA VTENIMADMINIMVENIAMQVISNOSTRVDEXERCITATIONVLLAMCOLABORISNISIVTALIQVIPEXEACOMMODOCONSEQVAT DVISAVTEIRVREDOLORINREPREHENDERITINVOLVPTATEVELITESSECILLVMDOLOREEVFVGIATNVLLAPARIATVR EXCEPTEVRSINTOCCAECATCVPIDATATNONPROIDENTSVNTINCVLPAQVIOFFICIADESERVNTMOLLITANIMIDESTLABORVM Output: truthy ヒント 言語を賢く選択してください。この課題はすべての言語で可能とは限りません Unixコマンドxxd -b <file name>は、ファイルのバイナリをコンソールに出力します（いくつかの追加のフォーマット設定要素とともに）。 UTF-8など、ASCII以外の他のエンコードを使用する場合は、他のすべての規則に従ってください。

64 code-golf  restricted-source  binary  decision-problem 

2つの単語が同じ文字の繰り返しパターンを持っている場合、2つの単語は同形です。たとえば、両方ESTATEとDUELEDパターンを持っていますabcdca ESTATE DUELED abcdca 文字1と6は同じであるため、文字3と5は同じであり、それ以上はありません。これは、単語が置換暗号によって関連付けられていることも意味しますE <-> D, S <-> U, T <-> E, A <-> L。ここでは一致しています。 2つの単語を取り、それらが同形かどうかをチェックするコードを記述します。最少バイトが勝ちます。 入力：大文字の2つの空でない文字列A..Z。必要に応じて、これらを2つの文字列のコレクションまたはセパレータ付きの単一の文字列として使用できます。 出力：一貫Truthy値同形体、と一貫しているペアのFalsey値そうでない場合。異なる長さの文字列は、同形ではない有効な入力です。 テストケース： 正しい： ESTATE DUELED DUELED ESTATE XXX YYY CBAABC DEFFED RAMBUNCTIOUSLY THERMODYNAMICS DISCRIMINATIVE SIMPLIFICATION 偽： SEE SAW ANTS PANTS BANANA SERENE BANANA SENSES AB CC XXY XYY ABCBACCBA ABCBACCAB ABAB CD …

63 code-golf  decision-problem  word-puzzle  code-golf  ascii-art 

たとえば、ゲートA and Bは2つの入力と1つの出力を持つ論理ゲートです。 以下の理由により、正確に16個あります。 各論理ゲートは2つの入力を受け取ります。これらの入力は、真実または偽であり、4つの可能な入力を提供します 4つの可能な入力のうち、それぞれが真実と偽の出力を持つことができます したがって、2 ^ 4の可能性のある論理ゲートがあり、16です。 あなたの仕事は、それらすべてを個別に実装する16のプログラム/関数を書くことです。 機能/プログラムは独立している必要があります。 これらは、true / falsey値を出力する限り有効です。つまり、およびで生成されたA or Bとしてlambda a,b:a+bも、Pythonでとして実装できます。2A=TrueB=True スコアは、各機能/プログラムに使用される合計バイト数です。 論理ゲートのリスト 0,0,0,0（false） 0,0,0,1（and） 0,0,1,0（A and not B） 0,0,1,1（A） 0,1,0,0（not A and B） 0,1,0,1（B） 0,1,1,0（xor） 0,1,1,1（or） 1,0,0,0（nor） 1,0,0,1（xnor） 1,0,1,0（not B） 1,0,1,1（B implies A） 1,1,0,0（not A） 1,1,0,1（A implies B） 1,1,1,0（nand） 1,1,1,1（true） 最初の数字がの出力でA=false, B=falseあり、2番目がの出力でA=false, B=trueあり、3番目がの出力でA=true, …

63 code-golf  decision-problem  logic-gates 

MegoとDJMcMayhemの新しい保安官のモデレーターがいます。彼らの新しい地位を適切に称えるための挑戦が必要なので、そこに行きます。 プロファイルにと、私の注意を引いたものがあります。ユーザーIDは31716および45941です。桁単位の減算を実行すると、かなりエキサイティングなものに気付くでしょう（もちろん、絶対的な差をとる）：317163171631716459414594145941 3|1|7|1|6 4|5|9|4|1 -+-+-+-+- (-) 1|4|2|3|5 上記のアルゴリズムによって生成される数はです。この整数には特別なことがあります。昇順でソートされた連続した数字のみで構成されていますが、正確に1つの数字が正しく配置されていません— 4。142351423514235444 桁ごとの絶対差が昇順でソートされた連続した整数である場合、正の整数のペアをDJMcMegoペアと呼びますが、正確にそのうちの1つは属していません。つまり、桁ごとの減算の結果の1桁だけを別の位置に移動し、取得した整数が連続した数字のみで昇順でソートされるようにすることができます。(a,b)(a,b)(a, b) 上記の例では、一対でDJMcMegoの場合ので、対4の間で移動される3及び5、結果は12345の基準を満たしています。結果の数値の桁は1から始まる必要がないことに注意してください。(31716,45941)(31716,45941)(31716, 45941)444333555123451234512345111、連続しているます。どちらの決定をすべきかわからないときは、相手の助けに頼って物事を整理することができます。 あなたの仕事は、入力として与えられた正の整数のペアがDJMcMegoのペアであるかどうかに応じて、真偽値を出力することです。 とbの桁数は同じで、常に少なくとも4になることが保証されています。aaabbb 任意の合理的な形式（つまり、ネイティブ整数、文字列、数字のリストなど）で整数を取ることができます。 デフォルトではこれらの抜け穴は禁止されていることに注意しながら、任意のプログラミング言語で競争し、任意の標準的な方法で入力を取得し、出力を提供できます。これはcode-golfであるため、すべての言語の最短の送信（バイト単位）が優先されます。 テストケース a, b -> Output 31716, 45941 -> Truthy 12354, 11111 -> Truthy 56798, 22222 -> Truthy 23564, 11111 -> Truthy 1759, 2435 -> Truthy 12345, 11111 -> Falsy 3333, 2101 -> Falsy …

60 code-golf  array-manipulation  decision-problem  sorting 

あなたの挑戦には、囚人のいずれかが逃げることができるかどうかを判断するための刑務所レイアウトの入力が与えられます。 入力 入力は、入力が、この場合、3つの文字で構成されますなどのアレイの列、アレイ、アレイのような任意の妥当な形式であってもよく#、Pそしてスペース。入力には3文字すべてが含まれているとは限りません。 #： 壁 P：囚人 スペース：空のスペース 入力例は次のようになります。 ##### # # # P # # # ##### 出力 刑務所が安全かどうかの真偽値。刑務所は、すべての囚人を収容できる場合にのみ安全です。囚人が逃げることができれば、安全ではありません。 囚人は、壁に完全に囲まれていない場合、逃げることができます。対角結合は完全に囲まれています。 テストケース ############# Truthy # P # P# # # # # P # ############# ############# Truthy # P P # # # # P # ############# ############# Falsey # P …

58 code-golf  ascii-art  decision-problem  grid  path-finding 

整数は、そのバイナリ表現が1sよりも多くのs を含み、0先行ゼロを無視する場合、バイナリが重いです。たとえば、1はバイナリ表現が単純1であるため、バイナリが重いですが、4はバイナリ表現がであるため、バイナリは重くありません100。同数の場合（たとえば、2のバイナリ表現で2 10）、数は2進数とは見なされません。 入力として正の整数を指定すると、バイナリが重い場合は真理値が出力され、そうでない場合は偽値が出力されます。 テストケース フォーマット： input -> binary -> output 1 -> 1 -> True 2 -> 10 -> False 4 -> 100 -> False 5 -> 101 -> True 60 -> 111100 -> True 316 -> 100111100 -> True 632 -> 1001111000 -> False 2147483647 -> 1111111111111111111111111111111 -> …

58 code-golf  number  decision-problem  binary 

入力がプログラムのソースコードに一致する場合は「true」の出力を生成し、入力がプログラムのソースコードに一致しない場合は「false」の出力を生成するプログラムを作成します。 この問題は、プログラムがプロセス内で独自のソースコードを何らかの方法で計算できる必要があるため、クインに関連していると説明できます。 これはコードゴルフです。標準ルールが適用されます。プログラムは、独自のソースコードのファイルなどの特別なファイルにアクセスしてはなりません。 編集：そのように選択した場合、true / falseはTrue / Falseまたは1/0に置き換えることができます。 例 プログラムのソースコードがの場合、bhiofvewoibh46948732));:/)4プログラムで実行する必要があることは次のとおりです。 入力（標準入力） bhiofvewoibh46948732));:/)4 出力（標準出力） true 入力 (Anything other than your source code) 出力 false

57 code-golf  quine  decision-problem 

大括弧のストリングを取り、そのストリングが完全に一致するかどうかを出力するプログラムまたは関数を作成する必要があります。プログラムは真実または偽の値を出力する必要があり、IOは任意の妥当な形式にすることができます。 ルールと定義： この課題のために、「括弧」は次の文字のいずれかです()[]{}<>。 次のように、開始ブラケットと終了ブラケットが正しい順序であり、その中に文字がない場合、一対のブラケットは「一致」とみなされます。 () []{} または、その中のすべてのサブ要素も一致する場合。 [()()()()] {<[]>} (()()) サブエレメントは、いくつかのレイヤーの深さにネストすることもできます。 [(){<><>[()]}<>()] <[{((()))}]> 次の場合にのみ、文字列は「完全一致」と見なされます。 すべての文字は角かっこです。 ブラケットの各ペアには正しい開始ブラケットと終了ブラケットがあり、正しい順序であり、 各ブラケットが一致します。 入力には印刷可能なASCIIのみが含まれると想定できます。 テストIO 以下は、真の値を返す必要のある入力です。 () [](){}<> (((()))) ({[<>]}) [{()<>()}[]] [([]{})<{[()<()>]}()>{}] そして、ここに偽の値を返すはずの出力があります： ( Has no closing ')' }{ Wrong order (<)> Each pair contains only half of a matched element (()()foobar) Contains invalid characters [({}<>)> …

56 code-golf  string  balanced-string  decision-problem 

PPCGユーザーでありmodに選ばれた@Dennisは、10万人以上の担当者を獲得した2番目のユーザーになりました！ これは完全に独創的なアイデアであり、私は他の誰からも得たものではありませんが12012、トリビュートとして彼のユーザーIDに基づいて挑戦してみましょう！ それを見ると、彼のIDには2つの異なる「セクション」があることがわかります。 12 そして 012 これらのセクションは両方とも3になります。これは非常に興味深いプロパティです。 「デニス2.0の数値」を、厳密に増加する数字のすべての最大サブシーケンスが同じ数値に合計される正の整数として定義してみましょう。例えば、 123 厳密に増加する数字の最大サブリストが1つしかないため、デニス2.0の数字であり、合計は6です。さらに、増加する数字の3つの最大サブリスト、つまり 28 46 145 すべての合計が10。また、ちょうど同じ数字を繰り返し番号がしなければならない、例えばのでデニス2.0数字なり777に分けることができます 7 7 7 これは明らかに 7へのすべての合計。 などの数字は、デニス2.0の数字で42はありません。 4 2 これは明らかに同じ数になりません。 挑戦 特定の番号がデニス2.0番号であるかどうかを判断するプログラムまたは関数を作成する必要があります。文字列、数値、ファイル、関数引数/戻り値、STDIN / STDOUTなどから、合理的な入力形式で入出力を行い、この数値がDennis 2.0である場合に真理値を返すことができます。数、および偽の値（そうでない場合）。参考までに、最大1,000までのすべてのDennis 2.0番号を以下に示します。 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 22 23 24 …

54 code-golf  math  sequence  arithmetic  decision-problem 

国は1Dの世界で一連の領域を所有しています。各国は番号によって一意に識別されます。テリトリーの所有権は、次のリストで表すことができます。 1 1 2 2 1 3 3 2 4 国の最端の領土を、どちらかの端に最も近い2つの領土と定義します。上記のリストのインデックスがゼロであった場合、国1の最端部の地域は0およびで発生し4ます ある国は、その最端の2つのテリトリー間のサブリストに別の国のすべてのテリトリーが含まれている場合、別の国を囲みます。上記の例では、国2の最端地域間のサブリストは次のとおりです。 2 2 1 3 3 2 そして、国のすべての領土は国3の最端の領土の間にある2ので、国は国を2囲みます3。 要素が1つだけの国は、別の要素を囲むことはありません。 チャレンジ （任意の形式で）入力および出力として整数のリストを取るtruthyどの国が他に囲まれている場合は、値を、そしてfalsyそうでない場合、値。 入力リストは空ではなく、正の整数のみを含み、数字を「スキップ」しないと仮定でき1 2 1 5ます。たとえば、無効な入力になります。 テストケース +----------------------+--------+ | Input | Output | +----------------------+--------+ | 1 | False | | 2 1 3 2 | True | | 2 1 …

54 code-golf  number  sequence  array-manipulation  decision-problem 

A ナルシシスト数は、独自の数字の和である数は、それぞれの桁数の累乗です。 たとえば、153（3桁）を使用します。 1 3 + 5 3 + 3 3 = 1 + 125 + 27 = 153 1634： 1 4 + 6 4 + 3 4 + 4 4 = 1 + 1296 + 81 + 256 = 1634 挑戦： コードはユーザーからの入力を受け取り、指定された番号がナルシスティックな番号であるかどうかに応じてTrueまたはFalseを出力する必要があります。 テキスト文字列またはその他の無効な入力のエラーチェックは不要です。出力には1または0を使用できます。ナルシスティックな数字のリストを単に生成するコード、またはリストに対してユーザー入力をチェックするコードは、資格がありません。 OEIS A005188

53 code-golf  math  decision-problem 

もう重要ではありませんが、時には誰かが知る必要があります。 ここに簡単なゴルフがあります。ユーザーの入力なしで、コードが実行されているコンピューターが64ビットオペレーティングシステムであるか、32ビットオペレーティングシステムであるかを教えてください。 コードが32ビットオペレーティングシステムで実行されている場合は「32」を出力し、コードが64ビットオペレーティングシステムで実行されている場合は「64」を出力します。重要： 32ビットでも64ビットでもない場合、他の空でない英数字の文字列を印刷します。 64ビットオペレーティングシステムを搭載したコンピューターで実行されている32ビットプログラムは、「64」を出力する必要があります。ユーザーは可能な限り64ビットソフトウェアを使用すると想定できます。 エントリーの資格を得るには、コードがWindows 4.10以降の MicrosoftがサポートするWindowsシステム、および選択した少なくとも1つのLinuxフレーバー（そのフレーバーが無償である限り）で実行できる必要があります。プログラムが正しい値を返す限り、互換性modをインストールできます。 通常のコードゴルフ規則が適用されます。 注：あなたの答えが32または64だけを印刷することを意図しており、altケースではない場合、私はそれを受け入れますが、競合する答えではありません。 これらのコードを異なるOSで実行した結果を後で投稿してみます！

53 code-golf  decision-problem