タグ付けされた質問 「code-golf」

2010年、アイスランドのヴルカノ、エイヤフィヤトラヨークトルという簡潔な名前 が噴火し、長期計画のフライトがキャンセルされました。 これが再び発生する場合、事前に知りたいので、簡単な視覚的警告システムの構築を手伝ってください！ 入力 テイクアイスランド気象庁入力（文字列）として、火山活動の警告コードを： 緑 -火山は通常の非噴火状態です。 黄色 -火山は、既知の背景レベルを超える不安の高まりの兆候を経験しています。 オレンジ -火山は噴火の可能性を高めた激しい不安を示しています。 赤 -噴火は差し迫っていると予測されており、大気中に灰がかなり放出される可能性が高い。 出力 Eyjafjallajökullの状態を示すグラフィック（ASCIIアート）アラート。 緑（エイヤフィヤトラヨークトルは休んでいます） al la j j jaf öku y l E l ------------------- 黄色（煙が出ます！） ~ ~ ~ al la j j jaf öku y l E l ------------------- オレンジ（より多くの煙！） ~ ~ ~ ~ ~ ~ al …

18 code-golf  ascii-art 

クズネツォフのシーケンス (I made the name up, don't bother with Wikipedia or Google) 任意の数を与えて、数の逆を表しn > 0ましょう。最終結果がゼロになるまで反復し、以下の操作を実行して、再帰または選択した方法論を使用して各反復の結果を関数に戻します。rn もしr > n結果はその繰り返しのためにr % n。 もしn > r結果はその繰り返しのためにn % r。 n % r = 0またはの場合r % n = 0、反復を終了します。 各実行の中間結果を取得し、最終的な答えのために配列に保存します。初期番号nはシーケンスの一部ではなく、0; もありません。例は、すべてをもう少し明確にする必要があります。 の例を見てみましょうn=32452345。 54325423 % 32452345 = 21873078 # r > n, uses r % n …

18 code-golf  sequence 

タスク 数値入力を渡すと、の因子ではない1のx平方根の下の素数を表示または返すプログラムまたは関数を記述します。xx 例 ましょうf(x)と呼ばれる関数であります： >>> f(4) [] >>> f(5) [2] >>> f(20) [3] >>> f(60) [7] >>> f(100) [3, 7] >>> f(10000) [3, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] ボーナスルール あなたの言語が提供するビルトインを使用できます。 プログラムはx、言語で定義された上限と同じ高さの入力をサポートする必要があります。 1平方根の下の素数のみとして平方根を使用することは、実際にの因子に含まれxます。この制限を行わないと、大きな数字には多くの余分な数字が印刷されます。

18 code-golf  number  primes 

PPCGに取り組んでいた頃、私は、クインの問題とポリグロットの問題が非常に一般的であることに気付きました。また、問題のメタソリューション、つまり問題の解決策であるプログラムを生成するスクリプトは、コミュニティから多くの肯定的なフィードバックを得る傾向があります。したがって、これらの3つのアイデアを実装するこの課題を作成しました。 読者でありコードゴルフ愛好家であるあなたの仕事は、2つの言語AとBで実行できるスクリプトをできるだけ短く作成して、AとBのクインを生成することです。プログラムを言語Aで実行すると、言語Bのクインであるが、言語Aのクインではないプログラム。言語AとBは、生成されたクインがいずれかのバージョンでのみ機能することを念頭に置いて、同じ言語の異なるバージョンにすることができます。 標準の抜け穴は閉じていると見なされるべきであり、適切なクインのみが許可されること に留意してください。 幸運なことに、最少のキャラクターが勝ちます！

18 code-golf  quine  code-generation  polyglot 

この繰り返し関係を、負でない整数を入出力する関数またはプログラムとして実装します。 F（0）= 0 F（N）= 10を底とする数字の和および/または積がNになるようなF（N-1）より大きい最小の整数 Nはプログラムの入力であり、F（N）はその出力です。 明確にするために、913などの数字の合計は9 + 1 + 3 = 13です。積は9×1×3 = 27です。1桁の数値の場合、合計と積は同じ数値です。もちろん、0を含む数字の製品は0です。 F（70）による結果は次のとおりです。 N F(N) 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 19 11 29 12 34 13 49 14 59 15 69 …

18 code-golf  math  sequence  arithmetic  integer 

仲間のPPCGユーザーからのyoutubeビデオに触発されました... あなたが挑戦するのは、ASCIIアートを使用して、安山岩と閃緑岩のMinecraft城壁を描くことです。壁の形はカンターセットです。参照用に、カンターセットは、次のN回繰り返して作成されます。 現在のステップを3倍に 真ん中のスペースを空白に置き換えます その下に完全な行を追加します これにより、最初の4つのステップで次が作成されます。 * * * *** * * * * *** *** ********* * * * * * * * * *** *** *** *** ********* ********* *************************** ただし、あなたの挑戦はそれほど単純ではありません。ご覧のとおり、カンターセットが非常に大きくなった後、同じキャラクターを何度も繰り返し見るのは退屈になります。そのため、アスタリスク*とポンド記号を交互に重ねて表示することで、これを変更します#。3文字ごとに水平方向に、すべての行を垂直方向に交互に配置する必要があります。（もちろんスペースは同じままにします）たとえば、2番目の例は次のようになります。 * * ### 3番目の例は次のようになります。 * * * * ### ### ***###*** 完全を期すために、ここに例4と5を示します。 #4 * * * * …

18 code-golf  string  ascii-art 

ゴールドバッハ予想では、2より大きいすべての偶数は2つの素数の合計として表現できると述べています。例えば、 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 ただし、10に達すると、興味深いことが起こります。10と書けるだけでなく、 5 + 5 しかし、次のように書くこともできます 7 + 3 10は2つの素数の和として2 つの方法で表現できるため、10 の「ゴールドバックパーティション」はであると言います2。またはより一般的には、 数のゴールドバッハパーティションが書き込みの異なる方法の合計数であるn = p + q場合pとq素数であり、そしてp >= q あなたの課題は、番号のGoldbachパーティションを見つけるプログラムまたは関数を書くことです。現在、技術的には「Goldbachパーティション」という用語は偶数を指すためにのみ使用されています。ただし、p> 2が素数の場合、奇数の整数p + 2は2つの素数の和としても表現できるため、これをすべての正の整数（A061358）に拡張します。 入力は常に正の整数であり、関数の引数と戻り値、STDINとSTDOUT、ファイルの読み取りと書き込みなど、許可されているデフォルトのメソッドのいずれかで入力と出力を受け取ることができます。 100までの正の整数のGoldbachパーティションは次のとおりです。 0, 0, 0, 1, 1, 1, 1, 1, 1, 2, …

18 code-golf  math  sequence  number-theory  primes 

ギターのフレットボード図は次のようになります。 0 1 2 3 4 5 6 7 8 9 10 11 12 <- Fret number (0 means it's open) |-E--F--F#-G--G#-A--A#-B--C--C#-D--D#-E |-B--C--C#-D--D#-E--F--F#-G--G#-A--A#-B |-G--G#-A--A#-B--C--C#-D--D#-E--F--F#-G |-D--D#-E--F--F#-G--G#-A--A#-B--C--C#-D |-A--A#-B--C--C#-D--D#-E--F--F#-G--G#-A |-E--F--F#-G--G#-A--A#-B--C--C#-D--D#-E ご覧のとおり、開いている最初の文字列（上から）はEです。最初の文字列の最初のフレットはFです。3番目の文字列の4番目のフレットはBです。最初の音は、最初ではなく、ゼロフレットであることに注意してください。 これは、形式上の数字で記述できますstring, fret。文字列には、上から下に1〜6の番号が付けられています。フレットには、左から右に0〜12の番号が付けられています。Eしたがって、最初はです1, 0。他の例： 1, 0 --> E 1, 1 --> F 3, 5 --> C 5, 1 --> A# 6, 6 --> …

18 code-golf  parsing  music 

正の整数nが与えられた場合、Mertens関数 M（n）の値を計算します。ここで、 そしてμ（kは）であるメビウス関数μ（kは）場合は1 = kが異なる素因数の偶数を有する場合、-1 kは異なる素因数の奇数であり、0素因数が明確でない場合。 これはコードゴルフなので、入力整数n > 0 に対してメルテンス関数を計算する関数またはプログラムの最短コードを作成します。 これは、OEISシーケンスA002321です。 テストケース n M(n) 1 1 2 0 3 -1 4 -1 5 -2 6 -1 7 -2 8 -2 9 -2 10 -1 117 -5 5525 5 7044 -25 8888 4 10000 -23

18 code-golf  math  sequence  number-theory  primes 

正の整数で指定されたN及び数A、N番目のテトレーションのように定義される^（^（^（^ ... ）））、^はべき乗（または電力）を示し、発現が含ま数を正確にN回。 言い換えれば、テトラションは右結合反復累乗法です。以下のためのN = 4、および= 1.6テトレーションは、1.6 ^（1.6 ^（1.6 ^ 1.6））≈3.5743です。 nに関するテトラションの逆関数は、超対数です。前の例では、4は「スーパーベース」1.6の3.5743のスーパー対数です。 チャレンジ 正の整数nが与えられた場合、nがスーパーベースxにおけるそれ自体のスーパー対数になるようなxを見つけます。つまり、見つけるのx、このようなことのx ^（X ^（X ^（... ^ xは）））（と、xが登場するのn倍）に等しいn個。 ルール 許可されたプログラムまたは機能。 入出力形式は通常どおり柔軟です。 アルゴリズムは、すべての正の整数に対して理論的に機能するはずです。実際には、メモリ、時間、またはデータ型の制限により、入力は最大値に制限される場合があります。ただし、コードは100少なくとも1分未満で入力に対して機能する必要があります。 アルゴリズムは、理論的には0.001正確な結果を提供する必要があります。実際には、数値計算の累積誤差により、出力精度が低下する場合があります。ただし、0.001指定されたテストケースに対して出力は正確でなければなりません。 最短のコードが優先されます。 テストケース 1 -> 1 3 -> 1.635078 6 -> 1.568644 10 -> 1.508498 25 -> 1.458582 50 -> 1.448504 100 -> 1.445673 リファレンス実装 Matlab / …

18 code-golf  math  number 

拡張現実を使用して、ソースコードに隠された小さな生き物を狩りましょう。変更され、PCG-monを表示する5つの連続した文字を除いて、独自のコードソースを出力するクインプログラムを作成します。(^_^) 5つの連続した文字は、（位置からソースコードのどこにでも配置することができる0までn-5、nソースコードの長さです）。ソースコードの最小長は5文字でなければなりません。文字列(^_^)またはその長さが2以上の部分文字列は、初期ソースコードには表示されず、出力にのみ表示されます。 有効な提出の例： ソースコードmy source code、出力my (^_^)e code 無効： ソースコード(^_^) copy;、出力(^_^) (^_^) 受賞基準 バイト単位の最短コードが優先されます。

18 code-golf  string  quine 

確率が0.0〜1.0のイベントのシーケンスを指定して、各組み合わせが発生する確率を生成および導出します。選択した言語が提供するものであれば、どのような構成でも一連の数字が提供されると想定できます。 以下に例を示します。シーケンスの組み合わせの長さがメモリに収まると仮定できます。 { 0.55, 0.67, 0.13 } プログラムは、各組み合わせと、そのシーケンスが発生する関連確率を出力します。1は入力シーケンスのそのインデックス内のイベントが発生したことを示し、0はそのイベントが発生しなかったことを示します。望ましい出力は以下のとおりです（作業の印刷は気にしません。これはアルゴリズムの情報提供のみを目的としています）。 [0,0,0] = (1 - 0.55) * (1-0.67) * (1-0.13) = 0.129195 [0,0,1] = (1 - 0.55) * (1-0.67) * (0.13) = 0.019305 [0,1,0] = (1 - 0.55) * (0.67) * (1-0.13) = 0.262305 [0,1,1] = (1 - 0.55) * (0.67) * (0.13) …

18 code-golf  probability-theory 

この課題は、書くことですミニマックス関数の出力に、お好みの言語での次の最善手のNxNのゲーム三目並べ与えられた現在のボードの状態を。ボード入力は、Matrix、2D Collection、またはユーザーにとって理にかなっているものの、ルールを順守するものとして受け入れることができます。出力はされて次善の動きのためのは、それが現在で回す誰でも、Xが起動していると考えられています。 Minimaxアルゴリズムの簡単な背景 ミニマックスアルゴリズムの基本的な考え方は、考えられるすべての結果をDAGとして列挙し、最初の動きによってキー付けされた一連の動きがプレーヤーに与える利益によってそれらを重み付けすることです。可能なすべての結果は、最初の動きによって「バケット化」され、すべての結果の合計に基づいてスコアリングされます（損失の場合は-1、同点の場合は0、勝利の場合は1）。複数のプレイヤーがプレイする必要がある実装では、プレイヤーによるすべての可能な動きと、対戦者によるすべての可能な反応も列挙します。たとえば、三目並べのゲーム（最初の動きの後）では、8つの可能な最初の動きがあり、次のターンだけを分析するときはすべて同じように見えるかもしれません。しかし、最終的な結果をもたらす可能性のある一連の動きごとに考えられるすべての結果を反復処理し、それらをすべて合計することにより、 tic-tac-toeの観点から見たmini-maxアルゴリズムのより詳細で詳細なコンテキストの概要については、http：//neverstopbuilding.com/minimaxを参照してください。 XKCD（3x3ソリューションのみ） ルール 任意の言語を使用できますが、外部ミニマックスライブラリは許可されていません。 出力は、次の最適な動きを示す座標（0-n、0-n）または数値（1-n * n）にすることができます。 これに加えて、ベストケースシナリオが勝利ではなく損失または同点である場合を特定できる必要があります。 あなたが損失や同点を示す方法は、あなた次第です。 入力は従来のXとOを使用する必要があり、Xが最初に移動すると想定する必要があります。空白は何でも表すことができます。 プログラムに入力される入力には、n個のOとn + 1個のXがあると仮定できます。言い換えると、整形式のボードを取得していると仮定できます。 ボードの現在の状態がプログラムへの唯一の入力である必要があります。再帰を使用している場合、入力要件を容易にするためにヘルパーメソッドを作成する必要があります。詳細については、https：//codegolf.stackexchange.com/a/92851/59376を参照してください。 10> = n> = 1の値をサポートする必要があります。プログラムがn> 10で「タイムアウト」になった場合、一部の言語の処理能力が大幅に低いため（特にWebに面したコンソールを使用しているため）、これも受け入れられます。 審査 これはコードゴルフであるため、プログラムの最小バイト数が優先され、標準的な抜け穴は一般的に許可されません。 同点の場合、最大の「n」をサポートするプログラムが勝ちます。 入力例 2x2 [[X,O] [-,-]] 出力： 2または[0,1]（3または[1,1]も間違いなく正しいでしょう）（使用した形式を簡単に説明できる限り、場所の表示の任意の形式） 3x3 [[X,O,X] [O,X,-] [-,-,-]] 出力： -1（損失） 繰り返しますが、必要な入力形式はすべて許可されますが、XとOを使用する必要があります。提供される例は、単にその形式に制約することを意図したものではなく、単に刺激を与えるためのものです。

18 code-golf  game  board-game  tic-tac-toe 

無限からカウントダウンに触発 負でない整数を指定するとN、0に到達するまでにかかる次のステップの繰り返し回数を出力します。 変換Nバイナリに（4812390 -> 10010010110111001100110） 各ビットを反転（10010010110111001100110 -> 01101101001000110011001） 先行ゼロのトリム（01101101001000110011001 -> 1101101001000110011001） 10進数に戻す（1101101001000110011001 -> 3576217） ルール 入力と出力は、明確で一貫性のある任意の形式にすることができます 入力は、言語のネイティブで表現可能な整数範囲内にあります（言語が任意の大きな整数をサポートしている場合、制限はありません） テストケース 0 -> 0 1 -> 1 42 -> 6 97 -> 3 170 -> 8 255 -> 1 682 -> 10 8675309 -> 11 4812390 -> 14 178956970 -> 28 2863311530 -> …

18 code-golf  sequence  binary  integer 

（注：これは、以前の課題である「無限の言葉を見つけよう！」の簡単な派生です！。これは、他の以前のチャレンジFind the Swirling Words！のスピンオフです :)） の定義 波状の言葉の： アルファベット（A〜Z）の波状の単語のすべての文字を曲線でつなぐと、次の図のように、右または左に連続して方向を変えない波のパスを取得します。 A 波状ワードを指定できます。 上げるそれぞれの連続した文字は、以前の1の（アルファベットで）右にある場合。 連続する各文字が前の文字の左（アルファベット上）にある場合は減少します。 すべての偶数接続がダウンしている必要があり、すべての奇数接続がアップしている必要があります。 大文字/小文字を無視するか、すべてを大文字に変換するか、すべて小文字に変換/変換することができます。 入力単語は、A〜Zのアルファベット範囲の文字のみで、スペース、句読点、記号は使用できません。 単語に「SPOON」などの二重文字がある場合、二重文字を1文字に折りたたむ必要があります。「SPOON」>「SPON」です（OからOに行くと距離がゼロになるため）。 Wavy Wordsには、少なくとも3つの異なる文字が含まれます（二重に折りたたまれた後でも）。 ここにいくつかの例があります： 仕事： それがある場合は、標準入力と出力の意志から単語を取る完全なプログラムや機能書く波状の言葉、それがされている場合かどうかを、正の場合は、出力上げまたは減少。出力が可能True/False/Null、2/1/0、1/Null/0、-1/0/1、NO/WR/WD、など、あなたはそれをどのように表現するかを決めます。 テストケース： WAVY WORDS: ADEPT, BEGIN, BILL, BOSS, BOOST, CHIMP, KNOW, SPONGE, SPOON, TROLL, WOLF ADEPT > YES > RAISING BEGIN > YES > RAISING BILL > YES > RAISING …

18 code-golf  string