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

順列は、オブジェクトのリストの特定の順序です。順列でタグ付けされた問題には、通常、テキストのアナグラムを含む順列の検索または生成が含まれます。

30
あなたの言語で最も強力な5人のキャラクターは何ですか?
言語がサポートする5文字を選択します。5つあります!= 5×4×3×2×1 = 120個の方法で、これらを各文字を1回ずつ含む5文字の文字列に配置できます。120の順列。 120の各文字列が言語で実行されるときに、生成される120の出力が1から120までの一意の整数になるように、文字を選択します。 つまり、単一の数値を出力する実行可能コードを生成する5文字の120個の順列のそれぞれについて、それらすべての数値のセットが1から120までの整数のセットにできるだけ近く一致するようにします。 したがって、理想的には、最初の順列はを出力し1、次2、次3、次へと続きます120。しかし、その理想はほとんどの言語と文字にとっておそらく不可能です。 5文字の文字列は次のように実行できます。 入力のないプログラム 引数なしの関数 REPLのコマンド 必要に応じて、異なる方法で異なる文字列を実行できます 出力をカウントするには、次のような通常の方法での単一の整数出力である必要があります。 標準出力に印刷される 関数によって返された REPL式の結果 コードは正常に終了するはずです(最初に数値が出力されている限り、エラーが発生する可能性があります)。まったく実行されないコードでも問題ありません。(存在しない)出力だけはカウントされません。異なる出力が言語の標準でない限り、出力される数値は10進数でなければなりません。 1から120の最も明確な数字を生成するサブミッションが勝ちます。同点の場合は、以前の提出が優先されます。 ノート 5つのキャラクターがすべて異なる必要はありませんが、もちろんキャラクターが重複していると、順列の効果的な数が減ります。 32.0countやplain などのフロート出力32。(しかし、32.01そうではありません。) 032countやplain などの先行ゼロ32。 有効な出力は確定的であり、時間に対して不変である必要があります。 バイトではなく文字を扱っています。 例 文字123+*は、Python(または多くの言語)のREPLの合理的な最初の選択肢です。結果の120の順列と出力は次のとおりです。 123+* n/a 123*+ n/a 12+3* n/a 12+*3 n/a 12*3+ n/a 12*+3 36 132+* n/a 132*+ n/a 13+2* n/a 13+*2 n/a 13*2+ n/a …

30
文字列がアナグラムかどうかを判別
チャレンジ 2つの文字列が与えられた場合、両方にまったく同じ文字が含まれている場合は解決します。 例 入力 word、wrdo trueそれらは同じであるがスクランブルされているため、これは戻ります。 入力 単語、wwro これはを返しますfalse。 入力 ボート、鳥羽 これは戻ります true ルール ここにルールがあります! 入力は少なくとも1文字で、8文字を超えないものとします。 特殊文字なし、のみa–z すべての入力は小文字であると想定できます テストケース boat, boat = true toab, boat = true oabt, toab = true a, aa = false zzz, zzzzzzzz = false zyyyzzzz, yyzzzzzy = true sleepy, pyels = false p,p = true

11
神の90億の名前
神の90億の名前は、アーサーC.クラークによる短編です。それは、自分のアルファベットで書かれた神のすべての可能な名前を書き留めることに専念しているチベットの僧ksのグループについてです。基本的に、彼らはいくつかのルールによって制限されたアルファベットのあらゆる可能な順列を書くことに専念しています。物語の中で、修道院は何人かのエンジニアを雇って、彼らのためにすべての仕事をするプログラムを書くようにしています。あなたの目標はそのプログラムを書くことです。 ルール: 僧kのアルファベットは13文字を使用しています(私の推定によると)。ABCDEFGHIJKLMまたは13文字のその他のセットを使用できます。 可能な名前の最小長は1文字です。最大長は9文字です。 キャラクターは連続して3回以上繰り返すことはできません。AAABAは有効な名前ですが、そうでAAAABはありません。 プログラムは、アルファベット順ではない任意の文字(改行、セミコロン、その他)で区切られたAto から順に、可能なすべての名前を(ファイルに)出力する必要がありますMMMLMMMLM。 これはコードゴルフであり、任意の言語を使用できます。2014年6月1日までの最短のソリューションが勝利します。 編集:名前はで始まり、Aで終わる必要がMMMLMMMLMあります。すべての数十億の名前が順番に処理されます。しかし、特定のシーケンスはあなた次第です。最初にすべての1文字の名前、次にすべての2文字の名前などを印刷できます。または、で始まるすべての名前を印刷しA、次にで始まるすべての名前B、または他のパターンを印刷できます。しかし、時間があると仮定すると、人間はファイルを読んで、すべてがそこにあり、あなたが選択した論理的な順序ですべてを確認できるはずです。

30
小さな「H」から「H」を作成する
チャレンジ 整数を指定すると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 

28
ファイを計算する(パイではない)
いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ(x)は、にx比較的素数であるかそれ以下の整数の数ですx。 π(x)は、以下の素数の数ですx。 「not pi」がπ̅(x)であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ(π̅(x))を計算しますます。スコアリングはバイト単位です。 例 各行は、入力(1〜100を含む)と、スペースで区切られた対応する出力で構成されます。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

20
怪しいものよりも大きい
小なり記号と大なり記号(<、>)の長さNの文字列を指定して、すべての不等式が満たされるように、記号の各ペアの開始と終了、および各ペアの間に整数0〜Nを挿入します。結果の文字列を出力します。有効な出力が複数ある場合は、いずれか(および1つだけ)を出力します。 例えば <<><><< は7文字なので、0から7までのすべての数字を挿入する必要があります。有効な出力は 2<3<4>1<5>0<6<7 なぜなら、すべての不等式が一度に一つずつとられたからです 2<3 3<4 4>1 1<5 5>0 0<6 6<7 本当です。 必要に応じて、出力に記号を囲むスペースを含めることができます2 < 3 < 4 > 1 < 5 > 0 < 6 < 7。 バイト単位の最短コードが優先されます。 テストケース 空の行の後の最初の行は入力であり、次の行はそれぞれ有効な出力例です。 [empty string] 0 < 0<1 > 1>0 << 0<1<2 <> 1<2>0 >< 1>0<2 2>0<1 >> 2>1>0 <<< 0<1<2<3 …

19
ショットガン番号
散弾銃の数はかなり単純な定義はなく、いくつかの興味深い構造を持つ配列で。自然数から始めます。 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ... 次に、2で割り切れるインデックスですべての数値を取得し、それらをペアにグループ化し、各ペアの数値を交換します。 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... ^ ^ ^ ^ ^ ^ ^ <---> <---> <-----> <---- 1, …

12
アウトラインを保持しながら単語をスクランブルする
これは、どの文字がどの文字と交換されるかについての規則のため、単語内の文字をランダム化する方法やケンブリッジ転置よりもはるかに高度です。ここでは単純な正規表現では十分ではありません。 テキストの最初と最後の文字に加えて全体のアウトラインが一定である限り、単語の内包物がスクランブルされている間にテキストを読むことができることはよく知られています。印刷可能なAscii + Newlineテキストが与えられたら、次の規則に従って各単語をスクランブルします。 スクランブルは(擬似)ランダムでなければなりません。 単語は、AからZまでのラテン文字のシーケンスです。 頭文字のみが大文字になります。 最初と最後の文字はそのままにしておく必要があります。 スクランブルをかける場合、次のグループのいずれかの文字のみが場所を交換できます。 acemnorsuvwxz bdfhkl gpqy it j (所定の場所に留まる) 例 彼らのoeiltnusをpsrrnveiegしながら、Srcmableがすり減った txetは、最初の文字と最後の文字に加えてovaerll ontliues raemin canstnotである限り、trodのインランドがsrcambledされている間でもまだ読めることがよく知られています。patnirlbe Acsii + Nwnliee txetを考えると、samrclbe ecahの単語anoccdirgはこれらのrelusに当てはまります。 Smncrbliagは(プセド)ロンダムでなければなりません。 Wrodはラテン語のchreratacs、thurogh Zのシーケンスです。 初期のlrtteesのみが更新されます。 fisrtとlsat lettresはuctoenhudにとどまらなければなりません。 sarnclbimgの場合、fwllnoiog guorpsの1つを含む文字のみがプラークを変更できます。 aneusvrowxmcz bhkfdl gqpy it j (plcaeに滞在) エムザプル

26
Sheffle tho vawols ureund!
全ての母音の文字列が入力文字列、出力所与a、e、i、o及びu互いの間でランダムに交換されています。 たとえば、文字列this is a testには4つの母音があります[i, i, a, e]。[a, i, e, i]したがって、それらの母音の有効なシャッフルは、出力を生成できますthas is e tist。 シャッフルについて 私たちが等しい母音を区別するとみなす場合、すべてのシャッフルは等しく起こりそうです。上記の例では、これらの24のシャッフルが可能です。 [i 1、i 2、a、e] [i 1、i 2、e、a] [i 1、a、i 2、e] [i 1、a、e、i 2 ] [i 1、e、i 2、a] [i 1、e、a、i 2 ] [i 2、i 1、a、e] [i 2、i 1、e、a] [i 2、a、i 1、e] [i 2、a、e、i 1 ] [i …

30
StringgnirtSStringgnirtSStringgnirtS
これは比較的簡単なチャレンジです。 長さNの文字列が与えられると、文字列を前方に、次に後方に、次に前方に、次に後方に...などN回出力します。たとえば、入力が Hello! 出力する必要があります: Hello!!olleHHello!!olleHHello!!olleH オプションで、末尾の改行を1つ出力することもできます。 あなたの提出物は、完全なプログラムまたは機能のいずれかである可能性があり、任意の合理的な形式で入力および出力を行うことができます。たとえば、STDIN / STDOUT、関数の引数と戻り値、ファイルなどからIOを取得できます。入力文字列は空ではなく、印刷可能なASCIIのみを含むと安全に想定できます。新しい文字列を1行で出力する必要があります。したがって、たとえば、最後の例の出力が Hello! !olleH Hello! !olleH Hello! !olleH これは有効な解決策ではありません! 以下に、さらにいくつかのテストケースを示します。 Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 リーダーボード これはコードゴルフの挑戦なので、標準的な抜け穴は禁止され、バイト単位の最短回答が勝ちます!ただし、これは特定の言語で最短の回答を得るための競争でもあります。Javaの答えがperlや他のゴルフ言語の答えに勝る可能性は低いですが、Javaの最短の答えを持つことは依然として非常に印象的です。したがって、このリーダーボードを使用して両方を表示できます すべての言語の中で最も短い回答、および 個々の言語での最短回答。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

11
10進数の干し草の山でバイナリ針を見つける
挑戦 あなたが与えられている: 正の整数の空ではない、ソートされていないリストh(haystack) 正の整数n(針) あなたの仕事は、バイナリ表現がnのバイナリ表現を含むhの順列のすべての一意の 10進連結のリストを返すことです。 例 h = [1、2、3] n = 65 一致する連結は1つしかないため、予想される出力は[321]です。 h = [1、2、3] n = 7 今回は、バイナリパターン111を含む3つの連結があります。予想される出力は[123, 231, 312]です。 h = [12、3] n = 7 2つの順列のみが使用可能で、両方が一致しています。予想される出力は[123, 312]です。 h = [1、2、2] n = 15 唯一のマッチング連結である122(1111010含むバイナリで1111予想出力されるように、) [122]。2つの順列は実際には122になりますが、出力することはできません[122, 122]。 明確化と規則 針は、整数(65)、10進数値を表す文字列()、"65"または2進値を表す文字列("1000001")として使用できます。 haystackは、ネイティブ配列/オブジェクト/整数のセット([11,12,13])、ネイティブ配列/オブジェクト/ 10進値を表す文字列のセット(["11","12","13"])、または10進値の区切り文字列("11 12 13"または"11,12,13")として取得できます。数字の配列(など[[1,1],[1,2],[1,3]])を使用してバリアントを選択することもできます。 出力は、上記のhaystackの形式のいずれかに従う必要がありますが、必ずしも同じ形式である必要はありません。 最高の10進連結が、言語で表現可能な最高の符号なし整数より大きいhaystacksを処理することは想定されていません。 それとは別に、十分な時間とメモリが与えられていると仮定すると、コードは理論的にはすべての入力をサポートする必要があります。 これはスパルタです! …

30
この数値は-2の整数乗ですか?
数値が2のべき乗かどうかを判断する賢い方法があります。これはもはや興味深い問題ではないので、与えられた整数が-2の整数のべき乗かどうかを判断しましょう。例えば: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² ルール プログラムまたは関数を作成し、入力を受け取って出力を提供する標準的な方法を使用できます。 入力は単一の整数であり、整数が-2の整数乗である場合は出力が真実の値であり、それ以外の場合は偽の値である必要があります。他の出力(警告メッセージなど)は許可されません。 通常の整数オーバーフロールールが適用されます。ソリューションは、すべての整数がデフォルトで制限されていない仮想バージョン(または実際のバージョン)の任意の大きな整数で動作できる必要がありますが、実装によりプログラムが実際に失敗する場合それほど大きな整数をサポートしていなくても、ソリューションは無効になりません。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 勝利条件 これは、コードとゴルフのコンテストです。(選択したエンコーディングで)バイト数が最も少ない答えが勝者です。

30
グッドネスギザゴルフ!
「ギザ番号」は、口語ではティミー番号とも呼ばれ、数字がピラミッドを表す任意の番号です(A134810)。たとえば、「12321」は次のように視覚化できるため、ギザ番号です。 3 2 2 1 1 ただし、ピラミッドの上部に2桁があるため、「123321」のようなものはギザ番号ではありません 33 2 2 1 1 つまり、次のすべての条件が満たされている場合、数字はギザの数字です。 桁数が奇数で、中央の桁が最大です それは回文的(同じ読み取り前方または後方)であり、 数字の前半は厳密に1ずつ増加しています。(それは回文的でなければならないので、これは数字の後半が厳密に1つ減少しなければならないことを意味します) 入力として正の整数を取る完全なプログラムまたは関数を作成し、それがギザ数であるかどうかを判断する必要があります。入力は文字列または数値として取得できます。それは場合であるギザ番号、出力truthy値。それ以外の場合、偽の値。 合計45のギザ数があるので、これらの入力のいずれかが真実の値になるはずです。 1 2 3 4 5 6 7 8 9 121 232 343 454 565 676 787 898 12321 23432 34543 45654 56765 67876 78987 1234321 2345432 3456543 4567654 5678765 6789876 123454321 234565432 …

23
アンジー順列
前書き 0からr-1までの数字の定規があるとします。2つの数字の間にアリを置くと、定規上で不規則にクロールを開始します。定規は非常に狭いので、アリはある数の位置から別の位置まで歩くことができません。アリが初めて数字の上を歩くときに、それを記録します。これにより、r番号の順列が得られます。私たちは、順列があると言うイライラそれは、このように蟻によって生成することができます。あるいは、最初のエントリを除くすべてのエントリp [i]が前のエントリから距離1以内にある場合、順列pはアンティです。 例 長さ6の順列 4, 3, 5, 2, 1, 0 ので、イライラである3の距離1の範囲内である4、図5は、距離1の範囲内である4、2から距離1の範囲内である3、1から距離1の範囲内である2、及び0から距離1の範囲内である1。順列 3, 2, 5, 4, 1, 0 5は3または2のいずれかの距離1内にないため、antyではありません。アリは5に到達するために4を通過する必要があります。 タスク 数字の順列所与0にR-1一部のための1≤R≤100順列がイライラ、及びfalsy値でない場合であれば、任意の合理的な形式で、出力truthy値。 テストケース [0] -> True [0, 1] -> True [1, 0] -> True [0, 1, 2] -> True [0, 2, 1] -> False [2, 1, 3, 0] -> True [3, …

22
基本的なASCIIタリー
代替タイトル:壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.