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

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

30
確実に壊れたソート
少なくとも3つの個別のエントリを含む正の整数のリストが与えられた場合、昇順または降順でソートされていないそのリストの順列を出力します。 例 1,2,3 -> 2,1,3 or 3,1,2 or 1,3,2 or 2,3,1 1,2,3,3 -> 2,1,3,3 or 3,1,2,3 or 1,3,2,3 etc.. タイトルをありがとう@Arnauldと@NoOneIsHere！
16
今日のランダムゴルフ＃8：無限リストをシャッフル
シリーズについて まず、これを他のコードゴルフチャレンジと同様に扱い、シリーズについてまったく心配することなく答えることができます。ただし、すべての課題にリーダーボードがあります。最初の投稿では、リーダーボードとシリーズに関する詳細情報を見つけることができます。 8番ホール：無限リストをシャッフルする 入力として無限リストを取り、そのリストのシャッフルされたバージョンを返す関数またはプログラムを作成する必要があります。 無限I / Oについて このチャレンジの入力を取得して出力を生成する方法はいくつかあります。 正の整数のリスト、またはその文字列表現、または印刷可能なASCII文字（0x20〜0x7Eを含む）の文字列またはリストを使用できます。出力形式は入力形式と一致する必要があります。選択したオプションに関係なく、今後はデータを「リスト」と呼びます。 無限標準入力ストリームからリストを読み取り、無限標準出力ストリームに出力を連続的に書き込むことができます。ソリューションは、出力ストリームが定期的に書き込まれ、フラッシュされることを保証するために、特定の値または値のシーケンスに依存してはなりません（たとえば5、入力リストにaがある場合は出力を書き込むことはできません）。もちろん、リストの文字列表現を読んだ場合、リストの区切りに遭遇するまで待つのは問題ありません。 それらをサポートする言語では、怠zyな無限リストまたは文字列を受け取って返す関数を作成できます。 それらをサポートする言語では、入力として別のジェネレーターを使用する無限ジェネレーターを実装できます。 あるいは、引数を取らず、呼び出されるたびに1つの出力値を返す関数を作成できます。この場合、引数をとらず、呼び出されるたびに次の入力値を返す関数が定義されていると想定できます。その関数の名前は自由に選択できます。 プログラムが永久に実行され、無限のメモリが利用可能であると仮定するかもしれません。（有限のメモリ量でこれを解決することは可能ですが、これが意味することは、メモリをリークすることを許可されているということです。） ランダム性について 無限入力の位置iで読み取られる値vについては、無限出力の位置i-9からi + 9のいずれかで終わるための正の確率がなければなりません（その位置が負でない限り） ）。これらの確率は、異なる出力位置、または異なる入力位置でも同じである必要はありません。ソリューションが値をさらに離れた別の位置にシャッフルできる場合も問題ありません。 したがって、ソリューションが最初の値をリストの非常に下までシャッフルしたり、最初の位置まで非常に遅い値をシャッフルしたりする必要はありません。入力が可能です。 たとえば、次の文字列を入力として使用した場合、___はX、出力で終了する必要があるすべての位置を示します。 ___________________ abcdefghijklmnopqrstuvwxyzXabcdefghijklmnopqrstuvwxyz... 言語に組み込みの乱数ジェネレーターがない場合、または使用したくない場合は、入力として追加のシード値を取得し、シードを使用して適切なRNGを実装できます。このページはそのために役立つかもしれません。 ソリューションが使用する実際の分布に関係なく、有限（ただし任意）の時間後にほぼ確実に次の値を生成する必要があります。 実装がこれらの要件を満たす方法についての簡単な説明を含めてください。 得点 これはcode-golfであるため、バイト単位で測定された最短の有効な答えが勝ちです。 リーダーボード シリーズの最初の投稿はリーダーボードを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、すべての回答を見出しで開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes （言語は現在表示されていませんが、スニペットはそれを必要とし、解析します。将来、言語ごとのリーダーボードを追加するかもしれません。）
10
自然ログのアリ
これは良い初心者の挑戦であり、良い時間のキラーです。 タイトルが短すぎたため、自然対数だけを言いました。これは対数とは関係ありません。 与えられた2つの変数： アリの数n。 ログの幅w。 幅のログwをnアリで出力します（例はw=3、n=6） | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …
27
nのすべての順序付けられたパーティションをリスト
課題は、特定の正の整数のすべての順序付けられたパーティション（組成（組み合わせ））をリストすることnです。これらは、から1までの数字のリストnですn。たとえば、inputを指定するn = 4と、結果は次のようになります。 4 1、3 3、1 2、2 2、1、1 1、2、1 1、1、2 1、1、1、1 結果は任意の順序にすることができますが、順序付けされた各パーティションを1回ずつ含める必要があります。この手段そのためn = 4、[1, 1, 2]、[1, 2, 1]および[2, 1, 1]すべての結果の一部でなければなりません。 これを実現するJavaScriptコードは次のとおりです。 function range(n) { for (var range = [], i = 0; i < n; range.push(++i)); return range; } function composition(n) { return n < 1 ? [[]] : range(n).map(function(i) …
12
順列のサイクル数
次のような整数の順列1、...、を考えてみましょう。nn = 6 [5,2,4,3,6,1] 順列をから[1,2,3,4,5,6]へのマッピングとして表示する場合[5,2,4,3,6,1]、順列は互いに素なサイクルに分解できます。サイクルは、相互にマッピングされる要素のサブセットです。たとえば、1にマッピングされます5。これはにマッピングされ6、にマッピングされ1ます。したがって、1サイクルは[1,5,6]です。他のサイクルがある[2]と[3,4]。したがって、この順列のサイクル数は3です。 一般に、順列のサイクルは一意で（最大）、サイズの順列のサイクル数nはから1に変化しnます。 チャレンジ 空でない順列が与えられた場合、そのサイクル数を出力します。 入力によって形成された配列であるn整数1、2、...、nどこ、n > 0。各整数は1回だけ出現します。上記の例のように、それらが現れる順序は順列を定義します。 配列の代わりに、リスト、数字の間の区切り文字を持つ文字列、各数字の個別の入力、または妥当なものを使用できます。 サイズの順列でnは、1から始まる整数のセット1...の代わりにn、0から始まるセット0... を一貫して使用できますn-1。もしそうなら、あなたの答えでそれを示してください。 コードは、のために働く必要がありますnまで20、妥当な時間で1分未満を言います。 コードゴルフ。すべてのビルトインが許可されます。 テストケース これは、1ベースの配列入力を前提としています。 [1] -> 1 [3,2,1] -> 2 [2,3,4,5,1] -> 1 [5,2,4,3,6,1] -> 3 [8,6,4,5,2,1,7,3] -> 2 [4,5,11,12,7,1,3,9,10,6,8,2] -> 1 [4,2,5,11,12,7,1,3,9,10,6,8] -> 5 [5,8,6,18,16,9,14,10,11,12,4,20,15,19,2,17,1,13,7,3] -> 3 [14,5,17,15,10,18,1,3,4,13,11,16,2,12,9,7,20,6,19,8] -> 7 関連する この関連する課題は、実際の順列のサイクルではなく、それらの数を求めます。サイクル数のみを要求すると、実際のサイクルを回避するアルゴリズムが短くなる可能性があります。
27
シーケンスの並べ替え
前書き 次のシーケンス（非負の整数）を観察してみましょう。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... たとえば、最初の3つの数字を見てみましょう。これらは0, 1, 2です。このシーケンスで使用される番号は、6つの異なる方法で注文できます。 012 120 021 201 102 210 それで、F（3）= 6としましょう。別の例はF（12）です。これには数字が含まれます。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 または、連結バージョン： 01234567891011 これを再配置する方法を見つけるには、まずこの文字列の長さを調べる必要があります。この文字列の長さは14です。14を計算します！。ただし、たとえば、最終的な文字列を中断することなく場所を交換できます。2つのゼロがあるため、2つあります！順序を乱すことなくゼロを変更する方法。4つもあるので、4つあります！切り替える方法。合計をこれらの2つの数値で除算します。 これは14個あります！/（4！×2！） = 1816214400文字列を配置する方法01234567891011。したがって、F（12）= 1816214400と結論付けることができます。 タスク 与えられたN、出力F（N） …
24
ogl-edocfチャレンジ
入力 範囲のASCII文字で構成される空でないシャッフルされた文字列。[ 32..126 ][32..126][32..126] 出力 出力は、入力文字列に連続した回転を適用することにより取得されます。 [a-zA-Z]入力文字列の各文字（）について、左から右へ： 文字が大文字の場合、その前のすべての文字を左に1ポジションだけ回転します 文字が小文字の場合、その前のすべての文字を1つ右に回転します 例 入力：「Cb-Ad」 最初の文字は「C」です。左に回転する必要がありますが、この「C」の前に文字はありません。したがって、回転するものは何もありません。 次の文字は「b」です。「C」を右に回転します。単一の文字であるため、変更されません。 文字「-」は文字ではないため、回転をトリガーしません。 次の文字は「A」です。「Cb-」を左に回転すると、「bC Ad」が得られます 4番目の最後の文字は「d」です。「b-CA」を右に回転させると、「Ab-C d」が得られます したがって、予想される出力は「Ab-Cd」です。 ルール 入力は、文字列または文字の配列として受け取ることができます。これは、言語に応じて、同じである場合とそうでない場合があります。 文字列の代わりに文字の配列を出力することもできます。 これはogl-edocf code-golfです テストケース "cbad" -> "abcd" "ACBD" -> "ABCD" "Cb-Ad" -> "Ab-Cd" "caeBDF" -> "aBcDeF" "aEcbDF" -> "abcDEF" "ogl-edocf" -> "code-golf" "W o,ollelrHd!" -> "Hello, World!" "ti HIs …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
3
L o o o p p I t
注：この質問のタイトルは「Loop It」にする必要がありますが、タイトルは少なくとも15文字である必要があるため、目に見えないスペースがいくつかあります。このメモは、チャレンジを検索できるようなものです。 チャレンジ 平面内の一意の積分点の有限リストが与えられた場合、頂点が正確にそれらの点であり、自己交差しない多角形を見つけます。 詳細 入力として、たとえば、x座標とy座標をそれぞれ持つ2つのリスト、またはペアのリストを使用できます。 入力リストには少なくとも3つのポイントが含まれます。 これは、一意のソリューションが存在しないことを意味することに注意してください。 入力のリストは同一直線上にないと想定できます（ポイントを1行に含めることはできません）。つまり、実際にはこのような非自己交差ポリゴンが存在します。 各頂点の角度は任意であり、これには180°が含まれます。 lengthの入力のn場合、出力は-thエントリが入力リストの-thポイントを表す場所の順列(p1,p2,p3,...,pn)で(1,2,3,...,n)ある必要があります。これは、to からの行、to からの行など、to からの行があることを意味します。（0から始まるインデックスを使用することもできます。）または、正しい順序で入力ポイントのリストを出力することもできます。kpkpp1p2p2p3pnp1 例 ポイントが[(0,0),(0,1),(1,0),(-1,0),(0,-1)]あり、次のパスを表現したいとします。 これは、リストを出力することを意味します [5,1,4,2,3] ここでさらにいくつかの提案を試みます（目標を確認するために対応するプロットを確認することをお勧めします）。 Triangle [(0,0),(0,1),(1,0)] S-Curve [(0,0),(0,1),(0,2),(0,3),(0,4),(1,0),(2,0),(2,1),(2,2),(2,3),(2,4),(3,4),(4,0),(4,1),(4,2),(4,3),(4,4)] L-Shape [(4,0),(1,0),(3,0),(0,0),(2,0),(0,1)] Menger Sponge [(1,1),(2,1),(3,1),(4,1),(5,1),(6,1),(7,1),(8,1),(9,1),(10,1),(11,1),(12,1),(13,1),(14,1),(15,1),(16,1),(17,1),(18,1),(19,1),(20,1),(21,1),(22,1),(23,1),(24,1),(25,1),(26,1),(27,1),(1,2),(3,2),(4,2),(6,2),(7,2),(9,2),(10,2),(12,2),(13,2),(15,2),(16,2),(18,2),(19,2),(21,2),(22,2),(24,2),(25,2),(27,2),(1,3),(2,3),(3,3),(4,3),(5,3),(6,3),(7,3),(8,3),(9,3),(10,3),(11,3),(12,3),(13,3),(14,3),(15,3),(16,3),(17,3),(18,3),(19,3),(20,3),(21,3),(22,3),(23,3),(24,3),(25,3),(26,3),(27,3),(1,4),(2,4),(3,4),(7,4),(8,4),(9,4),(10,4),(11,4),(12,4),(16,4),(17,4),(18,4),(19,4),(20,4),(21,4),(25,4),(26,4),(27,4),(1,5),(3,5),(7,5),(9,5),(10,5),(12,5),(16,5),(18,5),(19,5),(21,5),(25,5),(27,5),(1,6),(2,6),(3,6),(7,6),(8,6),(9,6),(10,6),(11,6),(12,6),(16,6),(17,6),(18,6),(19,6),(20,6),(21,6),(25,6),(26,6),(27,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7),(7,7),(8,7),(9,7),(10,7),(11,7),(12,7),(13,7),(14,7),(15,7),(16,7),(17,7),(18,7),(19,7),(20,7),(21,7),(22,7),(23,7),(24,7),(25,7),(26,7),(27,7),(1,8),(3,8),(4,8),(6,8),(7,8),(9,8),(10,8),(12,8),(13,8),(15,8),(16,8),(18,8),(19,8),(21,8),(22,8),(24,8),(25,8),(27,8),(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9),(9,9),(10,9),(11,9),(12,9),(13,9),(14,9),(15,9),(16,9),(17,9),(18,9),(19,9),(20,9),(21,9),(22,9),(23,9),(24,9),(25,9),(26,9),(27,9),(1,10),(2,10),(3,10),(4,10),(5,10),(6,10),(7,10),(8,10),(9,10),(19,10),(20,10),(21,10),(22,10),(23,10),(24,10),(25,10),(26,10),(27,10),(1,11),(3,11),(4,11),(6,11),(7,11),(9,11),(19,11),(21,11),(22,11),(24,11),(25,11),(27,11),(1,12),(2,12),(3,12),(4,12),(5,12),(6,12),(7,12),(8,12),(9,12),(19,12),(20,12),(21,12),(22,12),(23,12),(24,12),(25,12),(26,12),(27,12),(1,13),(2,13),(3,13),(7,13),(8,13),(9,13),(19,13),(20,13),(21,13),(25,13),(26,13),(27,13),(1,14),(3,14),(7,14),(9,14),(19,14),(21,14),(25,14),(27,14),(1,15),(2,15),(3,15),(7,15),(8,15),(9,15),(19,15),(20,15),(21,15),(25,15),(26,15),(27,15),(1,16),(2,16),(3,16),(4,16),(5,16),(6,16),(7,16),(8,16),(9,16),(19,16),(20,16),(21,16),(22,16),(23,16),(24,16),(25,16),(26,16),(27,16),(1,17),(3,17),(4,17),(6,17),(7,17),(9,17),(19,17),(21,17),(22,17),(24,17),(25,17),(27,17),(1,18),(2,18),(3,18),(4,18),(5,18),(6,18),(7,18),(8,18),(9,18),(19,18),(20,18),(21,18),(22,18),(23,18),(24,18),(25,18),(26,18),(27,18),(1,19),(2,19),(3,19),(4,19),(5,19),(6,19),(7,19),(8,19),(9,19),(10,19),(11,19),(12,19),(13,19),(14,19),(15,19),(16,19),(17,19),(18,19),(19,19),(20,19),(21,19),(22,19),(23,19),(24,19),(25,19),(26,19),(27,19),(1,20),(3,20),(4,20),(6,20),(7,20),(9,20),(10,20),(12,20),(13,20),(15,20),(16,20),(18,20),(19,20),(21,20),(22,20),(24,20),(25,20),(27,20),(1,21),(2,21),(3,21),(4,21),(5,21),(6,21),(7,21),(8,21),(9,21),(10,21),(11,21),(12,21),(13,21),(14,21),(15,21),(16,21),(17,21),(18,21),(19,21),(20,21),(21,21),(22,21),(23,21),(24,21),(25,21),(26,21),(27,21),(1,22),(2,22),(3,22),(7,22),(8,22),(9,22),(10,22),(11,22),(12,22),(16,22),(17,22),(18,22),(19,22),(20,22),(21,22),(25,22),(26,22),(27,22),(1,23),(3,23),(7,23),(9,23),(10,23),(12,23),(16,23),(18,23),(19,23),(21,23),(25,23),(27,23),(1,24),(2,24),(3,24),(7,24),(8,24),(9,24),(10,24),(11,24),(12,24),(16,24),(17,24),(18,24),(19,24),(20,24),(21,24),(25,24),(26,24),(27,24),(1,25),(2,25),(3,25),(4,25),(5,25),(6,25),(7,25),(8,25),(9,25),(10,25),(11,25),(12,25),(13,25),(14,25),(15,25),(16,25),(17,25),(18,25),(19,25),(20,25),(21,25),(22,25),(23,25),(24,25),(25,25),(26,25),(27,25),(1,26),(3,26),(4,26),(6,26),(7,26),(9,26),(10,26),(12,26),(13,26),(15,26),(16,26),(18,26),(19,26),(21,26),(22,26),(24,26),(25,26),(27,26),(1,27),(2,27),(3,27),(4,27),(5,27),(6,27),(7,27),(8,27),(9,27),(10,27),(11,27),(12,27),(13,27),(14,27),(15,27),(16,27),(17,27),(18,27),(19,27),(20,27),(21,27),(22,27),(23,27),(24,27),(25,27),(26,27),(27,27)]
13
ハフニアンのコードゴルフ
課題は、行列のハフニアンの codegolfを書くことです。2n行ごとの2n対称行列のハフニアンは、A次のように定義されます。 ここで、S 2nはから1までの整数のすべての順列のセット2n、つまりを表し[1, 2n]ます。 ウィキペディアのリンクでは隣接行列について説明していますが、コードは実際の値の対称入力行列に対して機能するはずです。 ハフニアンのアプリケーションに興味のある人のために、mathoverflowリンクでもう少し説明します。 コードは必要に応じて入力を受け取り、適切な形式で出力できますが、コードに入力を提供するための明確な指示を含む完全に機能する例を回答に含めてください。 入力行列は常に正方で、最大16 x 16です。空の行列または奇数次元の行列を処理できる必要はありません。 リファレンス実装 Xcoder氏のpythonコードの例を次に示します。 from itertools import permutations from math import factorial def hafnian(matrix): my_sum = 0 n = len(matrix) // 2 for sigma in permutations(range(n*2)): prod = 1 for j in range(n): prod *= matrix[sigma[2*j]][sigma[2*j+1]] my_sum += prod return my_sum …
12
ポールに色をつけて
あなたの仕事はポールをペイントすることであり、クライアントが4つの赤いセクションと3つの黄色のセクションでポールをペイントするように要求するとしましょう。次のように簡単に実行できます。 r y r y r y r 黄色と赤のストライプだけで。ここで、クライアントが2つの赤いセクション、2つの黄色のセクション、1つの緑のセクションでポールをペイントするように要求したとしましょう。ポールをペイントする方法はいくつかあります g y r y r y g r y r y r g y r y r y g r y r y r g g r y r y r g y r y r y g r y r …
30
最初に0ではなく、個別の数字でランダムなn桁の数字を取得します
私はこの質問を読み、それがいい挑戦になると思った。 仕事 入力0<n<10で乱数を生成する 正確にn桁 最初ではない 0 そう f(n)>10**(n-1)-1 個別の数字 受賞基準 これはコードゴルフなので、最短のコードが優先されます。 ランダム ランダムに均等に分散されるということです。そのため、プログラムの観点からは、考えられる各数字には同じチャンスがあります。あなたが書いている言語が奇妙な乱数ジェネレーターを持っているなら、それを使用しても大丈夫です。 例 ランダムに選択する値のリストn=2は次のとおりです。 [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
25
クインアナグラム！（警官の糸）
これは警官のスレッドです。強盗のスレッドについては、ここをクリックしてください。 警官の仕事 まず、選択した言語で馬を書きます。 次に、馬をスクランブルします。強盗がそれを解読して元のソースコードを見つけようとするので、これをうまく行うようにしてください！スクランブルコードは機能する必要がないことに注意してください。 このスレッドに回答を投稿してください。言語、バイトカウント、およびスクランブルコードを含めます。 プログラムがSTDERRに出力されない場合があります。 警官の提出の例を次に示します。 Python、29バイト nt _%=_r;_riinp;pr_='t _%%%_' 強盗のタスク 強盗のスレッドについては、ここをクリックしてください。 安全な提出 投稿の1週間後に提出物がまだクラックされていない場合は、ソリューションを追加し、安全であることを指定できます。そうしないと、提出物にクラックが発生する可能性があります。 得点 これはcode-golfであるため、安全な送信でバイト数が最も少ないユーザーがこのセクションの勝者になります。 リーダーボード このチャレンジのリーダーボードを生成するスタックスニペットを以下に示します。適切に表示するには、提出物を次のようにフォーマットしてください。 # Language Name, N bytes ... other stuff ... 提出物がクラックされた場合、次のようにフォーマットしてください。 # Language Name, N bytes, [Cracked!](link) ... other stuff ... 提出が安全な場合は、次のようにフォーマットします。 # Language Name, N bytes, Safe! ... other stuff ... …
5
スワップとポップでリストを並べ替える
整数1〜Nのランダム化されたリストを考えてみましょう。次のアクションのみを使用してソートします。 最初と最後のリスト要素を交換します。（S） ポップ最初の要素をオフにして、リストの末尾に追加します。（P） 隣接する要素の十分なスワップでリストをソートできるため、これは常に可能です。SとPを使用すると、問題の2つの要素がリストの最初と最後の項目になるまでPを呼び出し、次にSを呼び出してそれらを交換し、元のインデックスになるまで再びPを呼び出すことで、隣接する要素を交換できます（スワップされます） ）。 ただし、SおよびP操作の数の点では、この方法はほとんどのリストに最適とは言えません。 チャレンジ 1からN（N> 1）までの数字の順列を取り込むプログラムまたは関数を作成します。リストまたは文字列、または便利なものとして指定できます。左から右に適用したときに順列を並べ替えるSとPのシーケンスを出力する必要があります。このシーケンスは、最適に短くする必要はありませんが、短いほど良いです（スコアリングを参照）。 例 入力された場合は[2, 1, 3]出力があるかもしれないSPので、 Sを適用[2, 1, 3]すると[3, 1, 2]、 そしてPはに適用され[3, 1, 2]ます、それ[1, 2, 3]にソートされ、。 検証者 このスタックスニペットを使用して、シーケンスが実際にリストを並べ替えていることを確認できます。リストには角括弧が必要で、カンマで区切る必要があります。SPのシーケンスは、単なる文字列であるSのとPの。 <style>*{font-family:monospace}</style><script>function swap(list) {var tmp = list[0];list[0] = list[list.length - 1];list[list.length - 1] = tmp;}function pop(list) {list.push(list.shift())}function check() {var result = 'Sorted sucessfully.';var details = '';try …
9
私はあなたのBIDMASを見て、BADMISを育てます
私はあなたのBIDMASを見て、BADMISを育てます チャレンジ "5 + 4 * 9/3-8"の間に演算子を含む一連の数値が与えられた場合、基本演算の順序のすべての順列[/、*、+、-]について、式のすべての可能な結果を​​返します。 ルール 禁止されている標準的な抜け穴 I / O 入力は中置演算で順序付けする必要がありますが、最も簡単です（文字列または配列） 単項演算子をサポートする必要はありません（例：「-3 * 8 / +2」） 暗黙的に型を解析する言語では、整数を浮動小数点数に置き換えることができます（例：45⟶45.0） 出力は、式のすべての可能な結果であり、形式または順序は指定しないでください 入力はすべて有効です（たとえば、「7/3 + *」を処理する必要はありません）。これは、ゼロで割る必要がないことも意味します。 演算子はすべて左結合なので、「20/4/4」=「（20/4）/ 2」 これはCode Golfなので、バイト数が最も少なくなります テストケース（説明付き） 「2 + 3 * 4」= [14、20] 2 +（3 * 4）⟶2 +（12）⟶14 （2 + 3）* 4⟶（5）* 4⟶20 「18/3 * 2-1」= [11、2、6] （（18/3）* 2）-1⟶（（6）* …
8
このピラミッドを構築する
あなたのピラミッド 構築してほしいピラミッドは、すべてキューブで構成されています。これには24層があり、上からN 番目の層には、N x Nの正方形に配置されたN 2個の立方体が含まれています。ピラミッドは次のようになります。 ピラミッドを構築するには、キューブの供給が必要になります。次のような70 x 70の正方形に配置された4900個のキューブが与えられます。 （さて、私は正方形の絵は全く不要であることを認めます。） 1 2 + 2 2 + 3 2 + ... + 24 2 = 70 2なので、ピラミッドを構築するのに正確な数のキューブがあります。あなたがしなければならないのは、各キューブがどこに行くべきかを教えてくれます。 あなたのタスク 正方形のキューブとピラミッドのキューブの間の任意の全単射を選択する必要があります。（答えは、使用している4900！異なる全単射のどれかと言ったらいいと思います。） 次に、以下を行う関数またはプログラムを作成します。 70×70の正方形内の立方体の位置を（座標のペアとして(X,Y)）指定すると、 ピラミッド内の位置を出力します（座標のトリプルとして (A,B,C)）。 入力および出力座標はすべて、0インデックスまたは1インデックスのいずれかです。インデックスが1であると仮定すると、入力(X,Y)は1〜70の整数のペアになります。出力(A,B,C)は整数のトリプルになります。Aは、上から数え(B,C)たレイヤー（1〜24）であり、そのレイヤー内のそのキューブの座標（1〜24 ）でなければなりませんA。 例えば： ピラミッドの一番上の立方体には座標があり(1,1,1)ます。 ピラミッドの基部の四隅には、座標を有する(24,1,1)、(24,1,24)、(24,24,1)、および(24,24,24)。 四角の角をピラミッドの角に配置する(70,1)ことにした場合、入力時に出力が得られます(24,24,1)。 有効な座標のみが与えられると仮定することができます (X,Y)入力として。正確性は、次のルールによって完全に決定されます。2つの異なる有効な入力は、常に2つの異なる有効なスループットを提供する必要があります。 これはコードゴルフです：最短のコードが勝ちます。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.