タグ付けされた質問 「decode」

チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 （必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます） 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

あなたの挑戦は、示されているようにプログラムの入力でいくつかの括弧を拡張することです： 2つの一致する角かっことの間の文字列sを見つけます。閉じ角かっこの後に1桁のnが付きます。[] ブラケットを取り外します。 sをそれ自体でn回繰り返して置き換えます。（nが0の場合、単にsを削除します。） 入力に一致する括弧がなくなるまで手順1に進みます。 追加の規則と説明： 入力を受け取り、許可された手段で出力を行います。 出力の末尾の改行が許可されます。 入力で印刷可能なASCIIのみを処理する必要があります。 すべての括弧が一致する、つまり、入力[]]]]またはを受け取らないことを前提とする場合があります[[[[]。 各閉じ括弧の]後に数字があると仮定できます。 テストケース： Input -> Output [Foo[Bar]3]2 -> FooBarBarBarFooBarBarBar [one]1[two]2[three]3 -> onetwotwothreethreethree [three[two[one]1]2]3 -> threetwoonetwoonethreetwoonetwoonethreetwoonetwoone [!@#[$%^[&*(]2]2]2 -> !@#$%^&*(&*($%^&*(&*(!@#$%^&*(&*($%^&*(&*( [[foo bar baz]1]1 -> foo bar baz [only once]12 -> only once2 [only twice]23456789 -> only twiceonly twice3456789 [remove me!]0 -> before [in …

36 code-golf  string  compression  decode 

バックグラウンド 1870年、エミールバウドットは電報用の固定長文字エンコーディングであるバウドットコードを発明しました。彼は、5つのキーを備えた手動キーボードからコードが入力されるように設計しました。2つは左手で、3つは右手で操作しました。 右のインデックスは、ミドルと薬指が動作I、II、および IIIそれぞれのキーを、左人差し指と中指が動作 IVとⅤを。（以降、西アラビア数字、つまり 1から5を使用します。）文字は和音として入力されます。例えば、文字「C」を入力するには、操作者が押圧1、3、及び4キーを同時に押すと、回転するブラシアームが各キーを順番に読み取り、電流を送信します。押されていないキーの場合は電流を送信しません。結果は、最新の用語では、5ビットの最下位ビット優先のバイナリエンコードになります。この例では、「C」がとしてエンコードされ10110ます。 5ビット?? 最大32個の一意の記号を表現できる5ビットでは、句読点は言うまでもなく、すべての英語の文字や数字でも十分ではないと考えているかもしれません。しかし、Baudotはスリーブを巧みに操っていました。彼のキャラクターセットは、実際にはLettersと Figuresという2つの異なるセットであり、それらを切り替える2つの特別なコードを定義しました。 レターモードに切り替わるレターシフトは、5キーのみを押すとアクティブになり（）、図シフトは4キーでアクティブになり ます（）。0000100010 チャレンジ あなたの課題は、Baudotコード送信をデコードするプログラムまたは関数を書くことです。 実際の送信は、いくつかの初期化ビットに加えて、各文字の前後に開始ビットと停止ビットが追加されますが、それらをスキップし、各文字の5つの一意のビットのみを心配します。入力および出力形式については以下で説明します。 バウドットのコード Baudotコードには2つの異なるバージョンがあります。ContinentalとUK Baudotのネイティブフランス語の「É」などの文字を含まない UKバージョンを使用します。また、印刷可能なASCII文字に含まれない英国版のすべてのシンボルを除外します。下の表の文字をデコードするだけでよく、表の下に説明されている最後の3つの制御文字を除き、すべて印刷可能なASCII文字です。 「Ltr」列はレターモードの文字を示し、「図」は図モードの文字を示します。 Encoding Encoding Ltr Fig 12345 Ltr Fig 12345 --- --- -------- --- --- -------- A 1 10000 P + 11111 B 8 00110 Q / 10111 C 9 10110 R - …

31 code-golf  binary  decode 

チャレンジ あなたの仕事は整数をASCII文字の文字列としてエンコードし、その文字列がランダムにシャッフルされた後にそれを正常にデコードすることです。 EncoderおよびDecoderと呼ばれる2つのプログラム/関数を作成します。 エンコーダー 入力：範囲整数。nnn[ 0 、231− 1 ][0,231−1][0,2^{31}-1] 出力：文字列のアスキー文字（必ずしも印刷可能ではありません）。sss デコーダ 入力：文字列ランダムな順列。s′s′s'sss 出力：整数。nnn 得点 ましょである最大長ののすべての可能な値を横切る。エンコーダが非決定的に動作する場合（これは許可されています。以下を参照）、は発生する可能性ある最大長になります（おそらく）。AAAsssnnnAAAsss∞∞\infty してみましょうあることの長さエンコーダバイトでの長さデコーダバイトインチLELEL_ELDLDL_D スコアはです。A ⋅ （LE+ LD）A⋅(LE+LD)A\cdot(L_E+L_D) 最優秀得点の提出に対して勝利が授与されます。 制限時間 単一のテストケースのエンコーダーとデコーダーの両方の実行時間には、1分というやや任意の時間制限があります（つまり、単一の値）。nnn 目標は、特定のプロパティを持つすべてのシーケンスを列挙することにより、ブルートフォースエンコーディングを見つけるソリューションを回避することです。あなたのソリューションがそれよりも賢い何かをするなら、それはおそらく時間の制約に適合し、有効と見なされます。同様に、ランダムに選択された値に対してTIOで機能する場合、有効と見なされます。それ以外の場合は、マシンでテストしますが、ソリューションが純粋なブルートフォースの場合、ほぼ確実に失敗することに注意してください。nnn ルール エンコーダとデコーダはで記述する必要があり、同じ言語。 デコーダを出力しなければならない正しい整数あらゆる可能な順列のためのの文字列のによって返さエンコーダ。nnns′s′s'sss エンコーダとデコーダはされていないに許さ株式情報（グローバル変数やファイルによって、例えば）どのような方法インチ エンコーダーの出力は確定的である必要はありません（つまり、エンコーダーが複数回実行される場合、同じ入力は異なる出力文字列を生成する可能性があります）が、デコーダーは常に正しい整数推測する必要があります。nnnnnnn エンコーダおよびデコーダは取り、整数を返すことができるに任意の便利な方法（例えば、もしの入力がされることが結構です、または）。nnnn = 14n = 14n=14n=1414"14"[1,4] エンコーダ出力してもよいストリングのいずれかによって印刷の上にまたはによって返却文字列を、文字のリスト/配列または範囲内の整数のリスト/配列。そのノートデコーダは、入力としての順列受け取るで返されるエンコーダがストリング受け入れるべきであるので、において同じフォーマットとして。sss[ 0 、127 ] S 、S 'のstdout [ 0 、127 ][0,127][0,127]ssss′s′s'sss 標準的な抜け穴は禁止されています。 可能であれば、コードの仕組みと、主張するスコアが正しい理由を説明してください。 例 と仮定します。n = …

23 code-challenge  permutations  encode  restricted-time  decode 

関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

おそらく、すべての数字を表示できる7セグメントディスプレイをご存知でしょう。0 … 90…90\dots 9 チャレンジ セグメントのみを考慮します。あなたの仕事は、どのセグメントがオンになっているかを考えて、1桁をデコードすることです。A…GA…G\texttt{A}\dots\texttt{G} これは、8ビット整数としてエンコードできます。バイナリ表現と対応するリトルエンディアンおよびビッグエンディアンの値を持つ各桁の表は次のとおりです。 Digit0123456789.ABCDEFG01111110001100000110110101111001001100110101101101011111011100000111111101111011Little-endian126481091215191951121271230x7E0x300x6D0x790x330x5B0x5F0x700x7F0x7BBig-endian12612182158204218250142542220x7E0x0C0xB60x9E0xCC0xDA0xFA0x0E0xFE0xDEDigit.ABCDEFGLittle-endianBig-endian0011111101260x7E1260x7E100110000480x30120x0C2011011011090x6D1820xB63011110011210x791580x9E400110011510x332040xCC501011011910x5B2180xDA601011111950x5F2500xFA7011100001120x70140x0E8011111111270x7F2540xFE9011110111230x7B2220xDE \begin{array}{c|c|rr|rr} \text{Digit} & \texttt{.ABCDEFG} & \text{Little-endian} && \text{Big-endian} & \\ \hline 0 & \texttt{01111110} & 126 & \texttt{0x7E} & 126 & \texttt{0x7E} \\ 1 & \texttt{00110000} & 48 & \texttt{0x30} & 12 & \texttt{0x0C} \\ 2 & \texttt{01101101} & 109 & \texttt{0x6D} …

17 code-golf  decode 

基本的な論理ゲートをシミュレートするプログラムを作成します。 入力：スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力：入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例： AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

両方に触発挑戦「ユニークで安いです」によって@Laikoniスコアは挑戦そのものだけでなく、に基づいており、JavaScriptの（ES6）の回答の@ETHproductionsのための「回文圧縮」の挑戦彼はかなりクールを使用して、回文フラグ、大文字/小文字の表示、および文字の圧縮方法。 チャレンジ： 2つのプログラム/関数を作成します。圧縮プログラム/関数と解凍プログラム/関数です。 プログラム/関数の圧縮： 独自のソースコードで使用された文字（ソースコードの圧縮と解凍の両方）を可能な入力としてのみ与え、任意の種類のビット圧縮方法を使用して、この入力のビット圧縮の結果0のsと1sを出力します。 。 出力されるビット（0sおよび1s）の量は可能な限り短くする必要があり、この量が回答のスコアになります。 アイデアは、独自のソースコードで使用されるさまざまな種類の文字、プログラム/関数のサイズ、および使用したビット圧縮のタイプの間でバランスをとることです。または、このコメントで@RobertFraserを引用するには： これはエンジニアリングの基本の優れた例です。問題の説明を取り、それを解決するためのさまざまな方法について考え、要件間のトレードオフ（つまり、さまざまなスタイルに割り当てるビット数）を作成するなど チャレンジルール： 圧縮プログラムと解凍プログラム/関数は、同じプログラミング言語である必要があります。 入力はスコアになるため、圧縮と解凍の両方のプログラム/関数と、両方のプログラム/関数を組み合わせた（連結した）圧縮プログラムの出力の0sと1sの量を提供する必要があります。 圧縮は、明らかに、圧縮プログラムと解凍プログラム/関数の両方のソースコードで使用されているすべての文字に対して、任意の順序または量で機能する必要があります。（ソースコードにない文字については、未定義の動作をする可能性があります。） 入力タイプは必ずしも文字列である必要はありません。文字のリスト/配列/ストリームにすることもでき、プログラムの引数やSTDINなどにすることもできます。呼び出し。 同じことが出力にも当てはまります。関数から返すか、STDOUTに出力できます。単一の文字列、整数配列などにすることができます。 あなたの圧縮プログラムを出力しなければならない、少なくとも1 0か1（そう空のcat圧縮と解凍プログラムの両方のためのプログラムはできません）。 ソースコードには、0sと1sがすでに含まれているだけでなく、no-ops が含まれていない場合があります（デフォルトで独自のソースコードを出力するプログラミング言語では、圧縮プログラムと解凍プログラムの両方を単一0またはにでき1、no-ops部分は未使用のコメントでこの動作を防止するには、ソースコードとして0sと1s のみを使用する、申し訳ありませんがバイナリベースのプログラミング言語）。 プログラム/関数で使用される0以上の文字プールの入力をサポートする必要がありますが、空の入力をサポートする必要はありません。したがって、すべての入力が少なくとも1文字であると想定できます。 可能な入力は、圧縮サイズと解凍サイズの合計よりも大きくなる可能性があります。 何らかの理由で圧縮方法が順序に依存し、入力がのDecompressionProgramCompressionProgram代わりに出力が短い場合CompressionProgramDecompressionProgram、スコアのプログラム/関数のコンカッティングのいずれかの順序を選択できます。 例： 圧縮プログラムがABCであり、解凍プログラムがであるとしましょう123aBc。0個以上のcharacter-poolを含む入力の場合、123ABCabこれらの文字を0sおよび1s に正しく圧縮し、これら0のsおよび1sを正しい文字に解凍できる必要があります。これら2つのプログラムの有効な入力例は次のとおりABC123aBcです。A; 1Ca; 22222b1121221b; 等 一般的なルール： 回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーター、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストを含むリンクを追加してください。 また、必要に応じて説明を追加してください。 答えの例： Java 8、スコア1440ビット、180（87 + 93）バイト ここでは、Java 8の非常に悪い実装で、各文字は単に8ビットのバイナリ文字列として出力されます。 圧縮機能： として提供される入力java.util.stream.IntStream。 s->s.forEach(c->System.out.print("".format("%8s",Long.toString(c,2)).replace(' ','0'))) オンラインでお試しください。 減圧機能： として提供される入力String。 …

8 string  code-challenge  binary  compression  decode