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

回文の日付は回文として表示される日付です。数字の文字列は、順方向と逆方向に読み取ることができます。北米の日付形式（MM / DD / YYYY）の場合、次のいくつかの回文日付は次のとおりです。 02/02/2020 12/02/2021 03/02/2030 チャレンジ 日付の範囲内に収まる一貫した共通の日付形式（選択した）ですべての回文日付を返す関数を作成します（編集：範囲自体を含む）。 ルール 回文の資格を得るには、日付の数字のみをチェックする必要があります。 日付は、月と日の両方に2桁、年に4桁を使用し、文字を使用して日付の各部分を区切る限りMM/DD/YYYY、任意の一般的な形式（、DD-MM-YYYY）にすることができます。出力では/、区切り文字（-、など）を保持する必要があります。関数は、1つの異なる日付形式のみを処理する必要があります。回答に形式を含めてください。 返される日付が複数ある場合は、カンマまたは改行で区切る必要があります。 最短回答が勝ちます！ 例 date_palindrome('05/02/2050', '12/12/2060') >>>['05/02/2050', '06/02/2060']

18 code-golf  date  palindrome 

これは、CS.SEから削除された質問に触発されました。 仕事 空でない2つの入力文字列AとBが与えられた場合、AからBを部分文字列として含む回文までの最小距離を出力します。距離は、文字置換の数（ハミング距離）によって定義されます。 制限事項 賢明な入力：回文が存在します。これは| A |を意味します ≥| B |。 AとBには小文字のASCII文字のみが含まれ、小文字と大文字は区別されます（他のすべての文字と同様）。 言語でASCII文字を処理できない場合は、整数（またはその他の適切なデータ型）も使用でき、範囲を128要素に制限することもできます。 stdin、関数引数、コマンドライン引数などから入力を取得できます。 stdout、戻り値などに結果を与えることができます。 作業中の回文を与える必要はありません。最短の距離で十分です。 例 A B Output thilloaoyreot hello 4 (thelloaolleht) benjonson stack 9 (stackcats) neversaynever! odd 9 (neveroddoreven) ppcggcpp gg 0 (ppcggcpp) stars tat 1 (stats) 得点 これはコードゴルフで、バイト単位の最短コードが勝ちです。

17 code-golf  string  palindrome 

前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N！-1.たとえば、3！= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆（またはその逆）は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind（Xをインデックスと順列の逆置換の指標として）のx。（興味がある場合、これはA056019です。） インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K！、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind（Iを）。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind（x）を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。（すべての順列または次の順列を生成するビルトインが許可されます。） 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

与えられたn（プレイヤーの数）、 t（しきい値）、およびs（秘密）、出力nによって生成された秘密シャミール秘密分散アルゴリズム。 アルゴリズム このチャレンジの目的のために、計算はGF（251）（sizeの有限体251、または整数mod 251として知られる）で行われます。通常、フィールドは、サイズがより大きい素数になるように選択されnます。課題を簡素化するために、フィールドサイズは一定になります。251これは、8ビットの符号なし整数で表現できる最大の素数であるため選択されました。 t-1（包括的）範囲でランダムな整数を生成します[0, 250]。これらのラベル1を通過T-1 。 構築t-1用い番目の多項式をsのパワーの係数として工程1からの一定値とランダムな整数としてx：F（X）= S + X * 1 + X 2 * 2 + ... + X T- 1 * a t-1。 （包括的）範囲内の(f(z) mod 251)それぞれの出力。z[1, n] 参照実装 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

厳密非回文数 Nは、パリンドロームではない数である任意の（N-2塩基2）塩基。 これらの番号はOEISにリストされています 例えば、数19塩基2,3,4,5,6、... 17は：10011、201、103、34、31、... 12。これらの表現はいずれも回文的ではないため、その数は厳密に非回文的です。 このチャレンジでは、数値がパリンドロームでない場合は真実の値を返し、そうでない場合は偽の値を返す必要があります。 渡された数値が0以上であると仮定することができます。 プログラムは、言語の整数サイズまでの値で動作するはずです。 テストケース： 真実： 0 1 2 3 4 6 11 19 47 53 79 103 389 997 1459 偽物： 5 7 8 9 10 13 16 43 48 61 62 101 113 211 1361 これはコードゴルフですので、できるだけ短く答えてください！

16 code-golf  base-conversion  decision-problem  palindrome 

あなたの仕事は、以下の形式を使用して数値を分解することです。 これはベース変換に似ていdigitsますが、ベースにリストする代わりに、リストをvalues入力に追加するようにリストします。 指定されたベースがの場合、nリスト内の各数値はの形式である必要があります。k*(n**m)ここで0<=k<nおよびmはリスト全体で一意です。 スペック 合理的な入力/出力フォーマット。プログラム/関数は2つの入力を受け取り、リストを出力します。 出力リストの順序は任意です。 0 除外または含めることができます。 リード0は許可されます。 組み込みが許可されます。 テストケース number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 得点 これはcode-golfです。バイト単位の最短ソリューションが優先されます。

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

数を指定してn、base の回文であるb ≥ 2ような最小のベースを見つける関数を記述します。たとえば、28の3進表現が1001であるため、入力は基数を返す必要があります。基数2と基数5の両方で回文ですが、出力は2 <5でなければなりません。nb283932 入力 正の整数n < 2^31。 出力 b ≥ 2の基底b表現がn回文であるような最小の基底を返します。先行ゼロを想定しないでください。 サンプル（入力=>出力）： 11 => 10 32 => 7 59 => 4 111 => 6 ルール 最短のコードが優先されます。

16 code-golf  palindrome  base-conversion 

完全なプログラムを書いて、数値のバイナリ表現が回文であるかどうかを調べますか？ Sample Input 5 Sample Output YES 印刷YESバイナリ表現が回文とあればNOそうでありません。

16 code-golf  binary  palindrome 

on [l, r]から始まる、時間単位ごとに1単位の速度で、2つの整数点間で振動するオブジェクトがあります。あなたが仮定することができます。たとえば、オブジェクトがで振動する場合、次のようになります。lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 しかし、オブジェクトは継続的に振動するため、ともt=0.5 -> 3.5ありt=3.7 -> 5.3ます。 、の間[l1, r1]で振動する2つのオブジェクトが与えられた[l2, r2]場合t、2つのオブジェクトが同じ位置を共有するような時間が存在するかどうかを判断します。l1, r1, l2, r2任意の便利な形式でテイクを作成し、真実/偽の値を出力します。 真実の入力： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

これは回文であることに気づきましたか？ 入力 非負整数またはそれを表す文字列 出力 数の2つのプロパティを表す4つの可能な出力： それは回文ですか トリッキーな＃2 Tricky＃2 property 数値が回文ではない場合、このプロパティは「最初と最後の数字は同じパリティを持っていますか？」という質問に答えます。 数字が回文の場合、このプロパティは「最初の数字と中央の数字は同じパリティを持っていますか？」という質問に答えます。偶数の場合、中央の数字は中央の2桁の数字の1つです。 例 12345678-> False False これは回文ではありません。最初と最後の数字はパリティが異なります 12345679-> False True パリンドロームではなく、最初と最後の桁が同じパリティを持っています 12344321-> True False これは回文です。最初の数字1と中央の数字4のパリティは異なります 123454321-> True True これは回文です。最初の数字1と中央の数字5は同じパリティを持っています PS 出力のタイプとフォーマットを決定します。4つの異なる値を指定できます。答えにそれを記載してください。

15 code-golf  number-theory  palindrome 

今日は、別の回文チャレンジを行います！ したがって、今日のタスクは、文字列を取得し、それを回文に変換するために挿入するのに必要な文字の最小量を決定することです。 たとえば、文字列を取りましょうfishes。 この場合、最善の方法はを追加することh ifであるため、結果は3になります。 fishe s h if --------- fishehsif で試してみましょうcodegolf。が繰り返されているのでo、次のことができます。 codeg o lf fl ed c ------------- flcodegedoclf 5の結果を取得します。 テストケース ppcg -> 2 codegolf -> 5 palindrome -> 9 stackexchange -> 8 programmingpuzzlesandcodegolf -> 20

15 code-golf  string  palindrome 

あなたの仕事は、2つの異なる言語で実行されるプログラムを作成し、次のことを行うことです。 1つの言語では、指定された文字列を回文化します。 文字列を取ります。 abcde 文字列を逆にします。 edcba 最初の文字を削除します。 dcba 元の文字列に接着します。 abcdedcba 別の言語では、特定の文字列をdepalindromizesし​​ます。 上記の方法で回文化された文字列を取得します。 abcdedcba 最初から真ん中までキャラクターを取得します。 abcde これはcode-golfであるため、バイト数ではなく文字数が最も少ないコードが優先されることに注意してください。 リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language 1/Language 2, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby/Python, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # Perl/C, 43 + 2 (-p flag) = 45 bytes 言語名をリンクにして、リーダーボードスニペットに表示することもできます。 # [><>](http://esolangs.org/wiki/Fish)/Python, 121 bytes コードスニペットを表示 var …

15 code-golf  palindrome  polyglot 

私は、に取り組んできた別のと呼ばれるスタックベースのゴルフの言語Stackgoat。この課題では、Stackgoat（または実際には一般的なスタックベースの言語）のTokenizerを作成します。 例 "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] 仕様 処理する必要がある3つのタイプは次のとおりです。 ストリングス、何も内"" 数字、数字列 演算子、空白以外の任意の単一文字 空白は、文字列内にあるか、2つの数値を区切っていない限り、本質的に無視されます。 文字列/文字仕様： 文字列はで区切られ、が検出された"場合\、次の文字をエスケープする必要があります。 '文字はa で始まり、その後の'文字は文字列リテラルに変換されます。'a->"a" ' 常にその後に文字があります 終値を自動挿入する必要があります ルール： の形式evalは許可されません 入出力： 入力は、STDIN、関数パラメーター、または同等の言語を通じて取得できます。 出力は、配列または言語に最も近いものでなければなりません。

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

回文の素数の問題はかなり一般的ですが、それはこの質問の目的ではありません。この挑戦では、数は回文である必要はありません、その主な要因はそうです。 仕事 コードは、入力として単一の正の整数を取る必要があります。次に、その整数の素因数の順列のいずれかが連結時に回文的であるかどうかを確認します。その場合、それらの1つを出力します（連結された文字列ではなく、因子のリスト）。そうでなければ、出力する必要があります-1。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース 11 -> [11] 4 -> [2, 2] 39 -> [3, 13] 6 -> -1 1207 -> [17, 71] 393 -> -1 2352 -> [2, 2, 7, 3, 7, 2, 2]

15 code-golf  palindrome  factoring 

パリンドロームは楽しいですが、他の弦のいくつかは取り残されているように感じ始めています。これらの文字列をパリンドロームのチャンク配列に分割することで、これらの文字列をチャンキーな回文に変えることができます。 たとえば、文字列は、"abcabca"我々は文字で、それ文字を読めば回文ではありませんが、我々はそれ作るの3種類の方法持って分厚い回文を： ["abcabca"] ["a" "bcabc" "a"] ["a" "bc" "a" "bc" "a"] ご覧のとおり、分厚い回文性は非常に包括的な概念です。すべての文字列は、少なくとも1つの方法で分厚い回文に変換できます。 仕事 入力として文字列を受け取り、その回文的なchunkiness、つまり回文配列であるパー​​ティションの数を返すプログラムまたは関数を作成します。 テストケース OUTPUT | INPUT --------+--------------------------------------------- 1 | "" 1 | "a" 1 | "ab" 2 | "aa" 2 | "aaa" 3 | "abcabca" 4 | "abababab" 28 | "abcabcaabababababcabca" 1 | "bbbbabababbbbababbbaaaaa" 20 | "ababbaaaabababbbaaabbbaa" 5 …

15 code-golf  string  palindrome  set-partitions