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

チャレンジ あなたはどこにでも単語が、入力文字列が与えられます"Lemon"、それはに変換する必要が発見され"Lemonade" たがa、d、およびe文のどこかから借りなければなりません。 例 入力例： 子供の頃にレモンを見つけました 出力例： 私は子供の頃レモネードを作りました レモネードは、元から次の上付き文字を盗んで作成されました 私はフン日間レモネードWH 電子を nは私がいた子供 これは、「e」、「d」、および「a」という可能な出力例の1つにすぎません。これはどこからでも取得できます（もちろん、単語以外はlemon） コメント •、、またはsが十分eでない場合は、指定された文字で実行可能なことを出力する必要があります。たとえば、入力は出力されますadbdblemonbblemond • lemonテキストは常にスタンドアロン（各側のスペース）であるとは限りません。たとえばlemons、入力のどこかに単語があり、出力は次のようになります。lemonades •入力にはlemon、0であっても任意の数のsを含めることができますlemon（この場合、出力は入力と同一になります）。 •レモネードを大文字と小文字で作成できます。たとえば、にleMonなる可能性がleMonadeあり、ade借りたものはどのような場合でも可能です（したがって、になる可能性もありますleMonADe）。あなたが借りた手紙のケースは、あなたがそれを借りたときの状態のままでなければなりません。（入力例->出力、he hAD lemOn-> h h lemOnADe） •完全なプログラムである必要はありません。機能だけで十分です。 •入力はCP437文字セットのみであると仮定できます。 コードゴルフ これはcode-golfであるため、バイト数が最も少なくなります！ 擬似テストケース *注意：特定の入力に対して複数の出力が存在する可能性があるため、プログラムはこれらのテストケースのように正確に出力されない場合があります。これは、人々がロジックを理解できるようにするためです。 入力：EpaD leMons 出力：p LeMonaDEs 入力：hello world 出力：hello world 入力：レモンレモン 出力：レモンレモン *（ 、、 文字は別の「レモン」から取られてはいけません）ead 入力：HE HADレモネード 出力：HH lemonADEade 入力：あなたはレモンが好きですか？あなたはレモンで私を苦しめました！ 出力：o lemonADesが好きですか？あなたはレモネードを盛り上げました！ …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

あなたのタスクはAtomasをプレイするボットを作成し、最高スコアを獲得します。 ゲームの仕組み： ゲームボードは、6つの「原子」のリングから始まります。 1します3。原子自体に応じて、2つの原子間または別の原子上で原子を「再生」できます。 通常のアトムまたは特別なアトムを使用できます。 通常の原子： ボード上の任意の2つの利用可能な原子の間で通常の原子を再生できます。 範囲内の原子から始めます1 to 3が、範囲は40移動ごとに1ずつ増加します（したがって、40移動後に範囲は2 to 4）。 ボード上に範囲よりも低い原子がある場合1 / no. of atoms of that number on the board、スポーンする可能性があります。 2プレイする必要があるとしましょう。ボードは次のようになります。 1 1 2 1 2の右側に配置しましょう1。 ボードは次のようになります。 1 1 2 1 2 注：ボードは折り返されているので、1左端は実際には2右端のます。これは後で重要になります。 「特別な」アトムには4つのタイプがあり、それらは次のとおりです。 の +アトム： このアトムは、2つのアトム間で再生されます。産卵の確率は5分の1です。 原子の両側の+原子が同じ場合、融合が発生します。仕組みは次のとおりです。 The two atoms fuse together to create an atom …

21 code-challenge  game  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 

私はCodingameからこの課題を受け取り、私のものよりも優れたソリューションに興味があります。 標準入力を使用して幅を指定すると、指定された幅と長さで「＃」の中空の四角形が描画されます。 例： 5の結果 ##### # # # # # # ##### 私はこれを解決するためにPythonを使用したので、他のPythonコードに特に興味があります。ただし、必要な言語でソリューションを投稿してください。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

整数を指定するとN > 1、素分解がの素分解と同じ桁を持つ他のすべての数値を出力しますN。 たとえば、の場合N = 117、出力はでなければなりません[279, 939, 993, 3313, 3331]。 117 = 3 × 3 × 13 そのため、可能な数字であり1、3、3そして3、私たちは持っています 279 = 3 × 3 × 31 939 = 3 × 313 993 = 3 × 331 3313 = 3313 3331 = 3331 これらの数字の他の組み合わせは、素因数分解の結果とはなり得ない非素数整数を生成するため、これらは唯一の他の可能な数です。 場合Nのいずれかである117、279、939、993、3313あるいは3331、出力は他の5つの数字が含まれています：彼らは、素因数の仲間です。 先行ゼロを使用して素数を取得することはできません。たとえば、のN = 107場合、唯一のバディは701（017考慮されません）です。 入力と出力 入力および出力バディを取得し、10進数で返す必要があります。 Nは常に厳密により大きいです1。 出力は、バディとセパレーター/リスト構文要素のみを含む限り、かなり自由にフォーマットできます。 …

21 code-golf  number  primes  permutations  factoring 

数学では、次数nの順列 σは、整数1 ... nからそれ自体への全単射関数です。このリスト： 2 1 4 3 は、σ（1）= 2、σ（2）= 1、σ（3）= 4、σ（4）= 3のような置換σを表します。 順列σの平方根は、それ自体に適用されるとσを与える順列です。たとえば、2 1 4 3平方根はτ = 3 4 2 1です。 k 1 2 3 4 τ(k) 3 4 2 1 τ(τ(k)) 2 1 4 3 なぜなら、すべての1≤k≤nに対してτ（τ（k））= σ（k）だからです。 入力 順列を表す、n > 0の整数（すべて1〜nを含む）のリスト。順列は常に平方根を持ちます。 入力と出力が一貫している限り、0 ... n-1のリストを代わりに使用できます。 出力 配列としての順列の平方根。 制限事項 アルゴリズムはnの多項式時間で実行する必要があります。つまり、n個すべてをループすることはできません。次数nの順列。 …

21 code-golf  permutations  restricted-complexity 

最近、stackoverflowでこの質問を見ました。すばらしい質問ですが、この質問には致命的な問題が1つあります。彼らはそれを行うための最良の方法を求めています。たとえば、読みやすく、最も慣用的で、最近のものなど。彼らはそれが重要ではないことを知らないのですか？最小限のコードでそれを行う方法について尋ねる必要があります！ 私はその質問がstackoverflowで高く評価されるとは思わないので、私はそれをここで尋ねることにしました。 チャレンジ 任意の2つの文字列をインターリーブするためのすべての可能な方法を生成する、最短のプログラムまたは関数を作成する必要があります。たとえば、2つの文字列が'ab'との'cd'場合、出力は次のとおりです。 ['abcd', 'acbd', 'acdb', 'cabd', 'cadb', 'cdab'] ご覧のとおり、aは常にの前bにあり、c常にの前にありdます。 IOは任意の合理的な形式にすることができます。このpythonコードを使用して、出力を確認してください。（クレジット：JeD） def shuffle(s,t): if s=="": return [t] elif t=="": return [s] else: leftShuffle=[s[0]+val for val in shuffle(s[1:],t)] rightShuffle=[t[0]+val for val in shuffle(s,t[1:])] leftShuffle.extend(rightShuffle) return leftShuffle サンプルIO： shuffle("$", "1234"): ['$1234', '1$234', '12$34', '123$4', '1234$'] shuffle("az", "by"): ['azby', 'abzy', 'abyz', 'bazy', …

21 code-golf  string  permutations 

入力を受け取り、出力を提供する関数（またはプログラム）は、独自の出力で関数を繰り返し呼び出して最終的に元の数に達した場合、サイクルを持っていると言えます。たとえば、次の関数を使用します。 Input: n 1 2 3 4 5 6 Output: f(n) 5 7 1 3 4 9 我々が開始するとn=1、f(n)=5、f(f(n))=f(5)=4、f(f(f(n)))=f(4)=3、f(f(f(f(n))))=f(3)=1。 これは書かれてい(1 5 4 3)ます。このループには4つの一意の番号があるため、これは長さ4のサイクルです。 あなたの課題は、あらゆる長さのサイクルを持つプログラムまたは関数を書くことです。つまり、長さ1、長さ2などのサイクルが必要です。 さらに、関数/プログラムは正の整数から正の整数である必要があります。また、すべての正の整数にわたって、可能な出力値ごとに1つの入力値が存在する必要があることを意味するbijectiveでなければなりません。別の言い方をすれば、関数/プログラムは正の整数の順列を計算する必要があります。 詳細：STDIN、STDOUT、関数の引数、戻り値など、標準の入出力システムはすべて許可されます。標準の抜け穴は禁止されています。 データ型の制限について心配する必要はありません-上記のプロパティは、たとえば、任意の値を保持できる、intまたはfloat任意の値を保持できるという仮定の下でのみ保持する必要があります。 正の整数ではない入力に対する関数の動作に制限はなく、これらの入力/出力は無視されます。 得点はバイト単位のコードゴルフで、最短のコードが勝ちです。

21 code-golf  math  permutations 

> <>は人気のある言語ではありませんが、ゴルフに適している可能性があり、このWebサイトで使用されています。Befungeに触発され、その指示にいくつかの類似点があります。 必要なコマンド： > < ^ v 指示ポインターの方向を変更します（右、左、上、下） / \ | _ # ミラー。ポインターは、すでに持っている方向に応じて方向を変えます。 x ランダムな方向。 + - * , % それぞれ、加算、減算、乗算、除算、モジュロ。AとBをスタックからポップし、B演算子Aをプッシュします。0で除算するとエラーが発生します。 0-9 a-f 対応する値をスタックにプッシュします。a = 10、...、f = 15 = スタックからAとBをポップし、B = Aの場合は1をプッシュし、そうでない場合は0をプッシュします。 ) より大きい。AとBをスタックからポップし、B <A ( より小さい場合は1をプッシュします。AとBをスタックからポップし、B> Aの場合は1をプッシュし ' " ます。文字列解析を有効にします。文字列解析は、閉じ引用符が見つかるまで、見つかったすべての文字をスタックにプッシュします。 ! 次の命令をスキップします。 ? スタックのトップがゼロの場合、またはスタックが空の場合、次の命令をスキップします。（注：これはスタックから何もポップしません！）スタック : の一番上の値を複製します。 ~ スタックから一番上の値を削除します。 …

21 code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

整数のセット（リスト、配列、または個別の番号を持つ他のコンテナ）を入力として受け取り、すべての順列のリストを出力する関数を作成します。 Python（95文字）： p=lambda s:s and sum(map(lambda e:map(lambda p:[e]+p,p(filter(lambda x:x!=e,s))),s),[]) or [[]] 同じ言語でbeatられたらいいのですが、他の言語での実装は大歓迎です！

21 code-golf  combinatorics  permutations 

関連する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 

文字列を入力として、次のような文字列の1つ以上のバリアントを出力します。 元の位置にキャラクターがいない 最初に隣接していたキャラクターに隣接するキャラクターはありません これは、指定された文字列に対して常に可能であり、単一の大文字のアルファベット文字のみを含むと想定できます（[a-z]または必要に[A-Z]応じて） 同じ文字の重複は一意と見なされないことに注意してください。 たとえば、inputを指定するprogrammingと、出力にm7番目または 8番目の文字を含めることはできずg、4番目または 11番目の文字に含めることはできません（1インデックス付き） 例： 文字列を取る abcdef 有効な出力は次のとおりです。 daecfb ただし、次のfdbcae例は無効です。この例のようにc、bまだ隣接しています。 隣接関係はまた、あなたが行うことができなかったという意味、ラップfdbecaなどfとaまだ隣接しています。 テストケース： 指定された入力に対して有効な出力はこれらだけではないことに注意してください として書かれたinput -> output： helowi -> ioewhl mayube -> euabmy stephens -> nhseespt aabcdeffghij -> dbfhjfigaeca 得点： これはコードゴルフなので、各言語で最少のバイトが勝ちます！

20 code-golf  string  permutations 

入力：大文字のシーケンス（ASCII [65; 90]）。これは、その文字のマルチセットのN番目 *辞書編集順列です。 *順列は0または1から番号が付けられます 出力： 10を底とする整数N ルールズ 重複する可能性があります （これが、このチャレンジとこのチャレンジの違いです ） 文字はASCII値の順に並べられます 未満または1に等しい長さの入力の場合、入力は、最初の順列であり、結果は0、または1それぞれ 最初の順列では、左端の文字の値が最も低く、右端の文字の値が最も高く、最初と最後の文字の間の文字シーケンスは、その文字のマルチセットの最初の順列です（再帰定義！） 最短エントリーが勝ちます 例 入力AABは出力を生成します0 入力ABAは出力を生成します1 入力BAAは出力を生成します2 入力ZZZは出力を生成します0 入力DCBAは出力を生成します23 編集 すべての順列を生成せずに入力を検索するソリューションを思い付くことができる人への追加の名誉。それはいくつかの挑戦です。

20 code-golf  permutations 

ビデオゲームのトランジスターは非常に興味深い能力システムを備えています。16の異なるスロットで使用できる16の「機能」を収集します。おもしろいのは、3種類のスロットがあり、どのスロットで使用するかによってすべての関数の動作が異なることです。 4つのパッシブスロットがあります。 4つのアクティブスロットがあります。 各アクティブスロットには2つのアップグレードスロットがあります。 私たちが提供するスキルセットの数を把握したいと思います。 ただし、一部の組み合わせは同等です。特に、スロットのこれらの各グループ内では、関数の特定の位置は重要ではありません。一方、アップグレードスロットで機能の効果はない親アクティブスロットで使用される特定の機能に依存します。 したがって、16進数を使用して関数を表す場合、次の組み合わせはすべて同等です。 Passive Slots: 0 1 2 3 Active Slots: 4 5 6 7 Upgrade Slots: 8 9 A B C D E F Passive Slots: 2 0 1 3 # Permutation of passive slots. Active Slots: 4 5 6 7 Upgrade Slots: 8 9 …

20 code-golf  game  combinatorics  permutations 

Stack Exchangeには現在134の質問と回答のサイトがあります。これには、すべてのベータサイト（PPCGなど）が含まれますが、「マザーメタ」を除くエリア51の提案やメタサイトは含まれません。 この質問に答えるには、それらのサイトの1つを選択し、コードのすべての行がそのサイトの異なる質問のタイトルのアナグラムであるプログラムを作成します。そのサイトからの質問は、削除されていない限り使用でき、この質問の前に質問されました。 質問のタイトルには、リンクをクリックして質問の下にあるテキストボックスに表示されるすべての文字が含まれます。空白、mathjaxフォーマット、クレイジーなUnicode文字などです。（一度に多数の質問タイトルを照会する場合は、Stack Exchange APIを使用できます。）Titleedit 作成するプログラムは、すべてのStack Exchangeページの上部に確実に表示される文字列を出力する必要があります。 Questions Tags Users Badges Unanswered Ask Question この正確なテキストに加えて、オプションの末尾の改行が、プログラムが出力する唯一のものです。入力はありません。出力はstdoutに行くか、それが不可能な場合は、同様の代替手段に行く必要があります。 質問のタイトルのアナグラムのみでこれを行うのはややこしいかもしれないので、オプションで、任意の列のプログラムの各行に選択した文字を1つ追加することができます。すべての行に余分な文字が必要なわけではなく、行全体で同じ文字である必要はありません。文字は、行末記号以外のものでも構いません。行の文字からこの新しい文字を1つ引いたものは、質問のタイトルの完全なアナグラムのままです。 得点 あなたのスコアは(number of lines with no added character) + 2 * (number of lines with an added character)です。最も低いスコアが勝ちます。同点の場合、以前の回答が優先されます。 詳細 タイトルを使用したすべての質問へのリンクを提供する必要があります。 未使用のサイトを選択することをお勧めしますが、さまざまな理由から、他の人と同じStack Exchangeサイトを選択できます。 勝者が選択される前に使用した質問が削除された場合、提出は無効になるため、十分に確立された質問を選択することをお勧めします。 質問の一部でタイトルが編集されている場合、編集履歴に回答を投稿したときにタイトルが正しかったことが示されている限り、提出は引き続き有効です。 プログラム内のコメントは問題ありません。 質問のタイトルをニーズに合わせて編集するのは非常に悪い形式です。

20 string  code-challenge  source-layout  permutations 

次の図が垂直交差チューブのセットであると想像してください。 1 2 1 2 1 2 3 4 \ / \ / \ / \ / X | | | / \ / \ / \ / \ 2 1 1 2 | X | \ / \ / X X / \ / \ 3 1 4 2 …

20 code-golf  ascii-art  permutations