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

あなたの仕事は、次のASCIIアートを印刷することです。 _ _ _______ _ | | | | (_______) _ | | | |__ | | ____ ____ ____ _ _ _____ ____ ___| |_ ____ ____| | | __)| |/ _ | _ \| _ \| | | | | ___) / _ |/___) _)/ _ )/ ___)_| …

11 code-golf  string  kolmogorov-complexity 

チャレンジ 整数で満たされたn x m行列が与えられた場合n > 1m > 1 1 2 3 4 5 6 2x2マトリックス内のブロックと正確に同じ数の値を持つ整数のリスト（(n-1)*(m-1)正確な数が必要な場合） [1、2] 2x2リスト内の現在の値で指定された順序で各ブロックを回転させた行列を出力します。上記の例では、 4 6 2 5 3 1 最初のブロックは1回右に回転し、2番目のブロックは2回右に回転します。 ノート 正の整数は、その数のステップだけ右に回転することを意味します。 負の整数は、その数のステップだけ左に回転することを意味します。 ゼロは回転しないことを意味します。 ブロックを行ごとに回転させます。つまり、最初の行から開始して右に移動します。その行のすべてのブロックを回転させたら、次のブロックに進みます。最後に、すべてのブロックが1回だけ回転しました。 ブロックは互いに重なり合っていることに注意してください。上記の最初のマトリックスには、ブロック[[1,2],[4,5]]など[[2,3],[5,6]]があります。 ブロックの各回転は、隣接するブロックの回転に影響します。これが、上記のパターンで回転を行わなければならない理由です。 ルール 最も便利な形式で入力することができます。どちらを使用するかを回答で指定してください。ただし、ブロック単位でマトリックスを読み取ることはできません。 機能または完全なプログラムが許可されます。 入出力のデフォルト規則。 標準の抜け穴が適用されます。 これはcode-golfなので、バイト数が最も少なくなります。Tiebreakerは以前の提出です。 テストケース ここでの入力形式は、マトリックスのリストのリストと値の通常のリストです。 [[1,2]、[3,4]]、[-3]-> [[4,1]、[3,2]] [[1,1,1]、[1,1,1]]、[-333、666]-> [[1,1,1]、[1,1,1]] [[1,2,3]、[4,5,6]]、[1,2]-> [[4,6,2]、[5,3,1]] [[1,2,3]、[4,5,6]、[7,8,9]]、[4,0,12、-20]-> [[1,2,3]、[4、 5,6]、[7,8,9]] [[1,2,3,4,5]、[5,4,3,2,1]、[1,2,3,4,5]]、[2、-3,4,1,6、 24,21、-5]-> …

11 code-golf  array-manipulation  matrix 

前書き 私が見つかりました。この質問、それは不明であったために閉鎖された、まだそれはいいアイデアでした。これを明確な課題にするために最善を尽くします。 リーマンゼータ関数はの解析接続として定義されている特殊機能であります 複雑な平面に。それには多くの同等の公式があり、コードゴルフにとって興味深いものとなっています。 チャレンジ 入力として2つの浮動小数点数（複素数の実数部と虚数部）を取り、その点でリーマンゼータ関数を評価するプログラムを作成します。 ルール コンソール経由の入出力または関数の入力と戻り値 組み込みの複素数は許可されていません。float（number、double、...）を使用してください 以外の数学関数+ - * / pow logおよび実数値のトリガー関数はありません（統合する場合は、ガンマ関数を使用します。...この関数定義をコードに含める必要があります） 入力：2フロート 出力：2フロート コードには、任意の大/小にしたときに理論的に任意の精度を与える値が含まれている必要があります 入力1での動作は重要ではありません（これがこの関数の唯一の極です） バイト単位の最短コードが勝ちです！ 入力と出力の例 入力： 2、0 出力： 1.6449340668482266、0 入力： 1、1 出力： 0.5821580597520037、-0.9268485643308071 入力： -1、0 出力： -0.08333333333333559、0

11 code-golf  math  complex-numbers  calculus 

この挑戦は、@ Megoが彼の聖なる数字と聖なる数字で作ったものに非常に触発され、彼と彼のしゃれに感謝します。 聖数字は、穴のある数字のみで構成される数字です。 04689 少なくとも1つの不浄な数字を持つ数字は不浄と見なされます。聖なる数字は定義上悪であるが、聖なる数字に近いことは中立になるのを助ける。したがって、距離が近いほど、神聖さは低くなります（隣接する場合は1）。 数の不浄は、その数字の不浄の合計であり、不聖な数のみで構成される数は無限の不浄を持っています。 Number :8 5 5 8 7 Digital Unholiness:0+1+1+0+1 Total Unholiness :3 Number :0 1 7 5 5 2 8 5 7 Digital Unholiness:0+1+2+3+2+1+0+1+2 Total Unholiness :12 Number :1 5 7 3 2 1 Digital Unholiness:∞+∞+∞+∞+∞+∞ Total Unholiness :∞ Number :0 4 6 8 9 …

11 code-golf  number  sequence 

Jasonには大きなJSONがありますが、判読できないため、彼はそれをきれいにする必要があります。 フォーマット仕様 JSONには4つの異なるタイプがあります。 数字; ただ0-9 ストリング; で"エスケープされた二重引用符付き文字列\ 配列; で区切られ[]、アイテムはで区切られ,、アイテムはこれらのタイプのいずれかになります オブジェクト; で区切られ{}、formatはkey: valuekeyが文字列で、valueはこれらのタイプのいずれかです 間隔 配列には、項目間のコンマの後にちょうど1つのスペースが必要です。 オブジェクトには、キーと値の間にスペースが1つだけあるはずです。 : くぼみ 各ネストレベルは、以前よりも2インデントされます 各オブジェクトのキーと値のペアは、常に独自の行にあります。オブジェクトはインデントされます 配列に別の配列またはオブジェクトが含まれる場合、配列は複数行にわたってインデントされます。それ以外の場合、配列は1行のままです ルール このタスクを単純化するビルトインは許可されていません。 いつものように、標準的な抜け穴は許可されていません 例 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

ネストされたリストで、未使用のスポットにゼロが含まれるPascalの三角形を作成します。 出力配列では、Pascalの三角形の数はゼロで区切られ、両側にゼロが埋め込まれて中央に配置されます。たとえば、一番下の行（最後のサブ配列）の左右にゼロがない必要があります。最後から2番目のサブアレイには、両側に1つのゼロパディングがあります。 入力の出力は5次のとおりです。 [[0,0,0,0,1,0,0,0,0], [0,0,0,1,0,1,0,0,0], [0,0,1,0,2,0,1,0,0], [0,1,0,3,0,3,0,1,0], [1,0,4,0,6,0,4,0,1]] いつものように、バイト数が最も少ないソリューションが優先されます。

11 code-golf  math 

Githubには、最も一般的な10,000個のパスワードのリストがあります。 また、ランダムなパスワードの独自のリストを生成しました。 あなたの仕事は、2つのリストの違いを特定することです（100％の精度）。 したがって、プログラムは文字列を受け入れ、以下を返す必要があります。 パスワードが共通パスワードリストにある場合の真の値 パスワードがランダムパスワードリストにある場合、偽の値 パスワードがどちらにもない場合に必要なもの 興味のある人のために、私のプログラムは長さが5〜10文字のパスワードを生成し、各文字は小文字または数字です。 注：これらのパスワードは安全な場所で使用しないでください。私の生成アルゴリズムはまったく安全ではなく、結果はすべてオンラインで公開されています

11 code-golf 

タイムラインを描くに触発。 イベントのタイムラインを指定して、各イベントの日付を出力します。 タイムラインは次の形式で提供されます 2000 --AF-C-------E--D---B-- 最初の行は、既知の時点を示しています。既知の年は、常に既知の年の最初の桁の下の文字です あなたは仮定するかもしれません： タイムライン自体では、各文字は1年を表します。 常に少なくとも1つのイベントがあります イベントは順番になっている必要はありません 間の範囲内のすべての文字Aと最も遠い文字が存在すると仮定することができます 最大26のイベントがあります 既知のポイントには右側にパディングがありません 既知の点と出力の両方に負の数が存在する可能性があります 2 ^ 32より大きい数値を処理する必要はありません。 2 ^ 8より大きい範囲を処理する必要はありません。 入力は大文字ではなく小文字で入力できます このフォームでタイムラインを取り、キー日付を順番に出力するプログラムを作成する必要があります（A、B、C、D ...） 便利な形式で出力できますが、指定された形式で入力する必要があります。 テストケース： 2000 --AF-C-------E--D---B-- [1998, 2016, 2001, 2012, 2009, 1999] 10 --C-AB--D [9, 10, 7, 13] 0 --ABCDEFG-- [-3, -2, -1, 0, 1, 2, 3] 5 --ABCDEFG-- …

11 code-golf  sequence 

背景 英語のアルファベットが大文字で行に書かれていることを想像してください- ABCDEFGHIJKLMNOPQRSTUVWXYZ。特別な可変幅のレンズがあり、列の上に配置すると、アルファベットの特定の「窓」が表示され、レンズの外側の文字は視界から隠されているとします。さらに、このレンズには反り特性があるため、レンズ内の最初の文字とそれ以降の2文字ごとに小文字が使用されますが、残りの文字は大文字で表示されます。 たとえば、私たちは、アルファベットの真ん中のどこかに置い長さ5のレンズを持っている可能性があり、私たちは見るでしょう. jKlMn（空白のショーを確保するために、ここで期間を導く） -ノートKとMまだ計上される、一方j、l、およびnすべての低いです-ケース入り。このレンズをアルファベットに沿って左から右にスライドさせると、異なる文字が表示され、異なる文字が大文字になります。ここでのタスクは、レンズがアルファベットに沿ってスライドするときに結果の文字を出力することです。 チャレンジ 入力整数を取り、0 < n < 27上記のレンズがアルファベットを横切ってスライドするときに表示される文字列を出力または返すプログラムまたは関数を作成します。 nより大きい値の場合1、レンズはアルファベットの左側から「ぶら下がる」ことから始まるためA、レンズの右端のスロットにのみ表示されます。したがって、出力の最初の行Aは、レンズの長さに応じて、大文字または小文字の1つになります。 同様に、レンズZの左端のスロットにある場合、レンズのスライドが終了します（つまり、出力の最後の行は常に25スペースに小文字が続くことを意味しますz）。 例 入力： 1 出力： a b c d e f g h i j k l m n o p q r s t u v w x y z 入力： 4 出力： A aB AbC …

11 code-golf  string  subsequence 

時間とともに等間隔の間隔で測定されたプロセスの観測値を表す1次元の実数値のベクトルxを考えます。xを時系列と呼びます。 ましょNの長さを表し、X及びXの意味算術平均Xを。試料の自己共分散関数は、のように定義されます すべて-n < h < nの場合。これは、異なる時間に観測された同じシリーズの2つのポイント間の線形依存性を測定します。 サンプル自己相関関数、またはACFは、のように定義されます これは、値x t + hのみを使用して、x tを表す時間tでの系列xの線形予測可能性を測定します。 これらのサンプル推定値は、理論的特性に基づく単純な計算と一致しないことに注意してください。すなわち、試料の自己相関関数は、ないに等しいピアソン相関係数のXと時間の遅れ〜ステップX。 仕事 配列xと負でない整数hが与えられると、ラグ0から始まるxの最初のh +1 ラグの自己相関を出力または返します。ラグの自己相関は、上記の式の負の入力に対応するものです。 0 < hと仮定できます < n、ここでnはxの長さ、2 < n <256ます。 出力は1E-4以内に正しいはずです。組み込み関数または実行時間の使用に関する制限はありません。 例 h, x -> output -------------- 5, [2.4, 2.4, 2.4, 2.2, 2.1, 1.5, 2.3, 2.3, 2.5, 2] -> [1.00000000, 0.07659298, -0.06007802, -0.51144343, -0.02912874, …

11 code-golf  math  statistics 

目標は本当にシンプルです。入力として文字列を受け取り、次の文字（大文字のバリアントを含む）に対応するすべてのHTMLエンティティを解析します。 áàãâäéèêëíìîïóòõôöúùûüýÿ 解析ルール： 各エンティティは次で始まり、次&で終わる; の後の最初の文字&は変更された文字になります（大文字と小文字が重要です！） 残りの文字は、（使用アクセントの名前を参照してacute、grave、circ、tildeおよびuml）。アクセント名は小文字でなければなりません！* そのリストにない文字を生成、またはそれが無効である任意のHTMLエンティティは、手つかずのままにしておく必要があり（例：&、&etilde;、&a;） 数値エンティティは上記のルールに適合しないため、無視する必要があります この変更は、2016年2月18日に導入されました。大文字のアクセント名を持つHTMLエンティティを受け入れる既存の回答はすべて有効です。今後の回答は、このルールに従う必要があります。 例： á //á Téhèh //Téhèh an & //an & 出力： 出力は、ISO-8859- X（1-15）、windows-1252、またはUTF-8 / 16/32になります。有効なエンコーディングを1つだけ 選択して、任意の出力に使用できます。入力はASCIIであると安全に想定できます。 次のいずれかが有効な出力ですá： á（ISO-8859-1 / 15またはwindows-1252、に相当\xE1） á（UTF-8と同等\xC3\xA1または\u00E1） aÌ（UTF-8と同等a\xCC\x81またはa\u0301） HTMLエンティティを使用しない、発音区別記号の任意の組み合わせ。 出力は、レンダリング/表示するときに、リスト上の文字と視覚的に類似している必要があります。 すべての標準的な抜け穴とビルトイン *は許可されていません。これはcode-golfであるため、最短の回答が優先されます。 *この変更は、ボーナスとペナルティが大幅に不承認になったために行われたものであり、作成時には回答を無効にしません。

11 code-golf  parsing 

文字と数字のみを含む入力文字列が与えられた場合、基数8、10、および16（可能な場合）の文字列値に対応する印刷可能なASCII文字（Hex 20-7E）を印刷するプログラムまたは関数を記述します。文字は、対応するベースの観点から昇順で記述する必要があります（ベース8が最初など）。出力は[& . F]、サンプルのように配列形式（など）にすることも、スペースまたは改行（末尾の改行はオプションです）で区切ることもできます。 形成可能な印刷可能なASCII文字が存在しない場合、プログラムに出力があってはなりません。 サンプル 31 ==> 1 47 ==> ' / G 69 ==> E i 7A ==> z 100 ==> @ d 156 ==> n 189 ==> <empty> potaTO ==> <empty> 5G ==> <empty> 19 ==> <empty> これはcode-golfであるため、バイト数が最も少ない答えが優先されます。標準ルールが適用されます。

11 code-golf  base-conversion 

可変ビット数は、0ビット以上の配列です。だから、[0, 1]可変ビット数があるが、そうです[]。 すべての整数が配列と1対1（全単射）でマッピングされるように、負でない整数が可変ビット数を返す関数またはプログラムを作成します。 そのようなマッピングは無限にあり、自由に作成できますが、1対1 でなければなりません。マッピングは概念的に任意のサイズの整数に対して1対1である必要がありますが、優先言語（Cなど）の型の数値制限のために大きな整数に対して実装が失敗しても問題ありませんint。 1対1マッピングではないものの例として、整数の2進数をリストするだけです。このようなシステムでは5となる[1, 0, 1]（又は0b101）、しかしので、一対一ではない0b0101か、[0, 1, 0, 1]また5を意味します。 整数をスキップするとマッピングが1対1ではないことはかなり明白なはずです（たとえば、5では機能しません）が、可変ビット配列のスキップも1ではないことを明確にしたいと思います一対一。を含むすべての可能な可変ビット配列にマップする必要があります[]。 バイト単位の最短コードが優先されます。

11 code-golf  bitwise  integer 

前書き ボードゲームは子供たちの間の古典的な遊びですが、ボードゲームを少しずつプレイすることに退屈していると感じる子供もいます。現在、彼らはボードに手を出す前に結果を表示したいと考えています。 チャレンジ このボードゲームを想定してください： >---#<---X---<X<--#-$ > means the start of the game - means a position without danger < means the player should return one step back X means the player won't move next round # means a portal where the player returns to the start position $ the first …

11 code-golf  board-game 

3つの正の整数を考えるとa、bと、n（その最大値の言語で表現可能な最大の整数値です）、出力truthy値であればa ≡ b (mod n)falseyそれ以外の場合は、と。一致関係になじみのない人にとってa ≡ b (mod n)は、true a mod n = b mod n（または同等に(a - b) mod n = 0）です。 制限事項 組み込みの合同テスト方法は禁止されています 組み込みのモジュロ演算は禁止されています（これにはdivmod、商と剰余の両方を返すPythonの関数などの演算に加えて、割り切れる関数、剰余系関数などが含まれます） テストケース (1, 2, 3) -> False (2, 4, 2) -> True (3, 9, 10) -> False (25, 45, 20) -> True (4, 5, 1) -> …

11 code-golf  math  arithmetic