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

Landauの関数 （OEIS A000793）は、対称群要素の最大次数を与えます。ここで、置換順序は最小の正の整数、が恒等式であり、これは置換のサイクル分解におけるサイクルの長さの最小公倍数に等しくなります。たとえば、は、たとえば（1,2,3）（4,5,6,7）（8,9,10,11,12,13,14）によって達成されます。g（n ）g（n）g(n)SnSnS_nππ\pikkkπkπk\pi^kg（14 ）= 84g(14)=84g(14) = 84 したがって、はの最大値にも等しくここでは正の整数です。g（n ）g(n）g(n)lcm(a1,…,ak)lcm⁡（a1、…、ak）\operatorname{lcm}(a_1, \ldots, a_k)a1+⋯+ak=na1+⋯+ak=na_1 + \cdots + a_k = na1,…,aka1、…、aka_1, \ldots, a_k 問題 Landauの関数を計算する関数またはプログラムを作成します。 入力 正の整数。nnn 出力 g(n)g（n）g(n)、対称グループ要素の最大次数。SnSnS_n 例 n g(n) 1 1 2 2 3 3 4 4 5 6 6 6 7 12 8 15 9 20 10 30 11 …

19 code-golf  math  arithmetic  permutations  integer-partitions 

チャレンジ 与えられたn整数の次元アレイと第一の順列n自然数、したがってアレイの寸法を並べ替えます。 詳細 この課題は、MATLABに触発されていますpermute。デモンストレーション 順列は整数のリストとして与えられます。たとえば、[1,3,2]1が1にマッピングされ、2が3にマッピングされ、3が2にマッピングされます（ここで、ithエントリは値iがマッピングされます）。ただし、サイクルや関数など、便利な他の形式を使用できます。より便利な場合は、0ベースのインデックスを使用することもできます。 配列は完全な「長方形」m1 x m2 x ... x mn配列であると想定できます（つまり、不規則/ギザギザではないと仮定できます）。 n多くの言語ではネストされた配列の次元数に制限があるため、これは大きすぎないと想定できます。 言語が多次元配列をサポートしていない場合は、配列を表す文字列を入力として使用することもできます。 例 n恒等置換[1,2,3,...,n]を持つ任意の- 次元配列は変更されません。 [[10,20,30],[40,50,60]]順列を持つ配列[2,1]はにマッピングされ[[10,40],[20,50],[30,60]]ます。 [[[1,2],[3,4]],[[5,6],[7,8]]]順列を持つ配列[2,3,1]はにマッピングされ[[[1,3],[5,7]],[[2,4],[6,8]]]ます。

19 code-golf  array-manipulation  permutations 

ゴール 整数n（n > 1）が与えられます。あなたは、出力がどのように多くの整数の順列必要1にnそこから開始され1、最後にn、そして1によって異なる2つの連続した整数を持っていません。 あなたが完全グラフを取る場合は別の方法として、K_nパスのエッジを削除し1-2-3-...-nますからハミルトン路をカウントしなければならない1とn、残りのグラフインチ 例では、有効な順列の数f(n)を取り込んでn出力する関数を使用しますが、提出は関数またはプログラムの場合があります。 例 の場合n = 6、可能な解決策は1-3-5-2-4-6 ただし、1-3-5-2-6-4はで終わらないため、有効なソリューションではありません6。 実際、にはn = 6、2つのソリューションしかありません（1-4-2-5-3-6もう1つです）。 したがってf(6) = 2。 以下のためn = 4に起動のみ順列1と終了で4ある1-2-3-4と1-3-2-4。両方で、2はに隣接し、31だけ異なる連続した整数を与えます。したがってf(4) = 0。 テストケース f(6) = 2 f(4) = 0 f(8) = 68 f(13) = 4462848 勝利基準 これはコードゴルフで、最短の答えが勝ちです。

19 code-golf  permutations 

仕事 それぞれが1からnまでの異なる数を出力するnの異なる言語で、nの異なるプログラムに再配置できるコードを記述します。 2つの言語が同じであってはなりませんが、メジャーバージョン番号が異なる限り、「同じ言語」の異なるバージョンは異なる言語と見なされます。この課題に対して、REPL環境は親言語と区別されませんが、依然として言語です。各言語は、ソースコードの異なる順列で実行され、範囲内の異なる番号を出力する必要があります。 順列は、文字ではなくバイトでカウントされます。 テスト目的で実行される言語で実行される各順列を含める必要があります。 得点 あなたのスコアは ここで、Nは言語の数、Lはプログラムバイトの一意の順序の数です。 Lはプログラムの長さと等しくありません （プログラムが1または0バイトでない場合） 以下は、Conor O'Brienのご厚意によりLを計算するpythonスクリプトです。 Lは、プログラムに繰り返しバイトがない場合にのみ、プログラムの階乗の長さに等しくなります。 目標は、スコアを最大化することです。

19 code-challenge  combinatorics  polyglot  permutations 

整数値の順列を検討1するがN。たとえば、次の例N = 4： [1, 3, 4, 2] このリストは循環的である1と見なし、そのように、および2隣接として扱われます。そのようなリストについて計算できる1つの量は、隣接する値の差の2乗の合計です。 (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 あなたの仕事は、正の整数を与えられて、この量を最大にする順列を見つけることNです。N = 4上記の例の場合、最適ではありません（実際、最小限です）。18次の順列（および他のいくつかの順列）の合計平方差を達成できます。 [1, 4, 2, 3] アルゴリズムは（のN）多項式時間で実行する必要があります。特に、すべての順列の差の合計を単純に計算することはできません。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 出力は、任意の便利で明確なフラットリストまたは文字列形式にすることができます。0toのN-1代わりに1toの値を持つリストを返すことを選択できますN。 標準のコードゴルフ規則が適用されます。 テストデータ この問題に対する優れた分析ソリューションがあります。たとえば、すべての有効なソリューションN = 10は次のリストと同等です（巡回シフトおよび反転まで）。 [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 私は（それがパターンを把握する、おそらく十分ですが）それを超えてあまりにも明らかにし、その代わりに任意のより多くの例を与える、あなたは結果が与えられたため、次の総乗違いがあることを確認することができますしたくありませんN。 N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

この課題は基本的にこれと同じですが、文字列のどこでも文字をシャッフルできるようになりました。 シナリオ ジョンには重要な数があり、他の人に見られたくない。 彼は、次の手順を使用して番号を暗号化することにしました。 彼の番号は常に非減少列である（すなわち。"1123"） 彼は各桁を英語の単語に変換しました。（つまり"123" -> "ONETWOTHREE"） そして、文字をランダムに並べ替えます。（つまり"ONETWOTHREE" -> "EEWOOHRNTET"） ジョンはそうすることで彼の番号が安全であると感じました。実際、このような暗号化は簡単に解読できます:( 仕事 暗号化された文字列sが与えられたら、あなたの仕事はそれを解読して元の番号を返すことです。 ルール これはコードゴルフであるため、バイト単位の最短回答が優先されます 入力文字列は常に有効であると仮定できます 入力文字列には大文字のみが含まれています 元の番号は常に昇順で配置されます 文字列または整数形式で数値を返すことができます 文字は、文字列全体ではなく、1つの単語間でのみシャッフルされます。文字は、文字列のどこでもシャッフルできます。 数字は1から9までです（ONEからNINE） 可能なスクランブルされていない文字列 以下は、数字から文字列に変換された直後の文字列のリストです。 1 -> ONE 2 -> TWO 3 -> THREE 4 -> FOUR 5 -> FIVE 6 -> SIX 7 -> SEVEN 8 -> EIGHT 9 -> …

18 code-golf  permutations 

タスク： の値を出力します。xここでa mod x = b、2つの値がありますa,b。 仮定 aそして、b常に正の整数になります 常に解決策があるとは限りません x 複数のソリューションが存在する場合は、少なくとも1つを出力します。 解決策がない場合は、何も出力しないか、解決策が存在しないという兆候を出力します。 組み込みが許可されています（他の数学的アプローチほど面白くありません） 出力は常に整数です 例 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

N入力として整数が与えられた場合、Nth番目のpermutapalindromic数を出力します。 permutapalindromic番号は、パリンドローム（つまり、それ自体が逆の番号）をもたらす数字の置換が少なくとも1つあるような、厳密に正の整数です。 たとえば、117は、その数字が171回文であるに置換できるため、置換順配列数です。 このような10数字01 = 1は、回文ですが、permutapalindromicの数字ではないと考えています。パリンドローム順列の先頭にゼロを付けてはなりません（そのように、0それ自体はパーミュタパリンドロームではありません）。 すでにパリンドロームである数も、順列パリンドロームです。何も置換しないことが有効であるためです。 入力と出力 N0インデックスまたは1インデックスのいずれかです。回答でどちらを使用するかを指定してください。 入力はSTDIN、を介して、関数の引数として、または選択した言語に類似したものとして取得できます。出力は、に書き込むことができSTDOUT、関数から返されるか、選択した言語に似たものであれば何でも返します。 入力と出力は10進数でなければなりません。 テストケース 次のテストケースは1から始まります。プログラムは、ここで提示されたテストケースのいずれかを最大1分で合格できる必要があります。 N Output 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 42 181 100 404 128 511 256 994 270 1166 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。

18 code-golf  number  permutations  palindrome 

こんばんは！ あなたの課題は、一連の数字を完全にソート解除することです。 入力 正確に100個の整数がプログラムに送られます。プログラムは、入力をファイルとして、またはstdinを介して受け入れます。各整数は改行文字で区切られます。 これらの100個の整数は、選択した言語の符号付き整数の最小値から最大値までの範囲になります。 重複する値はありません。値は、順序付けられているか、順序付けられていないか、部分的に順序付けられている可能性があります-プログラムは、各ケースを処理できる必要があります。 出力 出力は、100個の整数で、完全にソートされておらず、それぞれ改行文字で区切られている必要があります。出力は、stdout経由またはファイルへの場合があります。 完全にソートされていないということは、リストが順序付けられた順序で完全にソートされた場合に隣接する値に隣接する値がないことを意味します。 スコア 1文字につき1ポイント、最低スコアが勝ちます。組み込みまたはライブラリの並べ替え機能を使用しないソリューションには、-100のボーナスがあります。組み込みの乱数関数を使用しないソリューションには、-20のボーナスがあります。 この質問をできる限り完全に定義しようとしました。ご質問がある場合は、お問い合わせください。次回の改善方法についてご意見がありましたら、お知らせください。 フォア！

18 code-challenge  sorting  permutations 

実数のエントリを持つ次元のベクトルが与えられた、距離に関して最も近い順列を見つけます。nnnvvvppp（1 、2 、。。。、N ）（1、2、。。。、n）(1,2,...,n)l1l1l_1 詳細 より便利な場合は、代わりに順列を使用できます。最も近い順列が複数ある場合は、いずれか1つまたはすべてを出力できます。（0 、1 、。。。、N - 1 ）（0、1、。。。、n−1）(0,1,...,n-1) 2つのベクトル間の距離は、として定義されl1l1l_1あなた、vあなたは、vu,vd（u 、v ）= ∑私| あなたは私− v私| 。d（あなたは、v）=∑私|あなたは私−v私|。d(u,v) = \sum_i \vert u_i-v_i\vert. 必要に応じて、入力が整数のみで構成されていると想定できます。 例 [0.5 1] -> [1 2], [2 1] c*[1 1 ... 1] -> any permutation [1 4 2 6 2] -> [1 4 3 5 2], [1 …

17 code-golf  math  combinatorics  permutations  optimization 

ある正の整数与えられると、オブジェクトのすべての混乱を生成します。nnnnnn 詳細 混乱は不動点のない順列です。（この手段は、すべての混乱の数にすることはできません番目のエントリ）。iiiiii 出力は、数字の並べ替え（または）で構成される必要があります。(1,2,…,n)(1,2,…,n)(1,2,\ldots,n)(0,1,2,…,n−1)(0,1,2,…,n−1)(0,1,2,\ldots,n-1) あるいは、（またはそれぞれ）の混乱を常に印刷することもできますが、そうする必要があります。(n,n−1,…,1)(n,n−1,…,1)(n,n-1,\ldots,1)(n−1,n−2,…,1,0)(n−1,n−2,…,1,0)(n-1,n-2,\ldots,1,0) 出力は決定的である必要があります。つまり、入力として指定されたでプログラムが呼び出されるときは常に、出力は同じである必要があります（これには、混乱の順序が同じままである必要があります）。毎回有限の時間（確率1でこれで十分ではありません）。nnn と仮定できます。n⩾2n⩾2 n \geqslant 2 特定のnnnについては、すべての混乱を生成するか、インデックスとして機能する別の整数kkkを取得し、kkk番目の混乱を（選択した順序で）出力できます。 例 混乱の順序は、ここにリストされている順序と同じである必要はないことに注意してください。 n=2: (2,1) n=3: (2,3,1),(3,1,2) n=4: (2,1,4,3),(2,3,4,1),(2,4,1,3), (3,1,4,2),(3,4,1,2),(3,4,2,1), (4,1,2,3),(4,3,1,2),(4,3,2,1) OEIS A000166は、混乱の数をカウントします。

17 code-golf  math  number  array-manipulation  permutations 

サイズnの順列は、最初のn個の正の整数の並べ替えです。（各整数が一度だけ表示されることを意味します）。順列は、サイズnのアイテムのリストの順序を変更する関数のように扱うことができます。例えば (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] したがって、順列は関数のように構成できます。 (4 1 2 3)(2 1 3 4) = (4 2 1 3) これは多くの興味深い特性をもたらします。今日私たちは共役に焦点を合わせています。置換yとx（両方ともサイズn）は、置換gとg -1（サイズnも）がある場合に限り共役です x = gyg-1 そしてGGは-1恒等置換（最初に等しいn個の適切な順序で番号）。 あなたのタスクは、標準入力メソッドを介して同じサイズの2つの順列を取得し、それらが共役かどうかを判断することです。2つの一貫した値の1つを出力する必要があります。1つは共役で、もう1つは共役ではありません。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 共役順列については多くの定理があり、自由に使用できます。幸運と幸せなゴルフです。 入力は、上記のような順列を表す値の順序付けされたコンテナ（1-nまたは0-n）として、または順序付けされたコンテナを使用して順列を実行する関数として受け取ることができます。関数を使用することを選択した場合、事前定義された名前ではなく、引数として使用する必要があります。 テストケース (1) (1) -> True (1 2) (2 1) -> False (2 1) …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

整数p> 1が与えられた場合、qの素因数分解の指数のリストが素因数の順序や値に関係なくpの指数と同じになるように、最小整数q> pを見つけます。 例 p = 20の素因数分解は2 2 x 5 1です。素因数分解で同じ指数を持つpより大きい最小整数はq = 28 = 2 2 x 7 1です。 p = 2500の素因数分解は2 2 x 5 4です。素因数分解で同じ指数を持つpより大きい最小整数は、q = 2704 = 2 4 x 13 2です。 ルール 入力は1より大きい整数であることが保証されています。 これはcode-golfであるため、バイト単位の最短回答が優先されます。 テストケース Input | Output ------+------- 2 | 3 20 | 28 103 | …

17 code-golf  primes  permutations 

文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

入力： 選択した入力形式での2つの1桁（それらをm、と呼んでみましょうn）と2つの文字（aとと呼んでみましょうb）。 出力： チュートリアルでは、のふりをしm=2, n=5, a='a', b='b'ます。 出力は、4つの入力から作成された文字列になります。resultvalueでstringを呼び出しましょう""。まず、CONCATENATE aへのresult m回なので、CONCATENATE aへresult 2回。resultに等しくなりましたaa。第二に、CONCATENATE bへのresult m回なので、CONCATENATE bへresult 2回。resultに等しくなりましたaabb。最後に、resultがすでにより長い場合n、resultlengthを持つように切り捨てnます。それ以外の場合は、のm長さの実行aとが長さになるbまで交互に続けます。最後は、長さです。resultnresultaabba5 テストケース： Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building