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

チャレンジの説明 あなたのような、名前をそれぞれ有する多くのバンドによって記録された多くのトラック、との音楽ライブラリを持ってQueen、Aerosmith、Sunny Day Real Estate、The Strokes。オーディオプレーヤーがライブラリをバンド名のアルファベット順に表示する場合、The多くのバンド名がで始まるため、通常はその部分をスキップTheします。これにより、メディアコレクションを簡単にナビゲートできます。この課題では、文字列のリスト（配列）を指定して、そのようにソートする必要があります（つまりThe、名前の先頭の単語を省略します）。メソッドまたは完全な作業プログラムを作成できます。 サンプル入力/出力 [Queen, Aerosmith, Sunny Day Real Estate, The Strokes] -> [Aerosmith, Queen, The Strokes, Sunny Day Real Estate] [The Ramones, The Cure, The Pixies, The Roots, The Animals, Enrique Iglesias] -> [The Animals, The Cure, Enrique Iglesias, The Pixies, The Ramones, The Roots] [The …

22 code-golf  string  sorting 

1994年以前は、スペイン語の辞書は特殊なアルファベット順を使用していました：ダイグラフでll、chまるで1文字であるかのように考えられていました。chすぐに続きc、llすぐに続いたl。スペイン語にñ続く文字を追加するnと、順序は次のようになりました。 a, b, c, ch, d, e, f, g, h, i, j, k, l, ll, m, n, ñ, o, p, q, r, s, t, u, v, w, x, y, z 1994年以来llとch（二文字のグループとみなされl、lそしてc、hそれぞれ）、そして従って、アルファベット順に文字を除いて、英語と同じですñ。 古い注文は間違いなくもっと面白かったです。 チャレンジ 0個以上の単語のリストを入力し、古いスペイン語のアルファベット順にソートされたリストを出力します。並べ替えは単語間です（単語内の文字間ではありません）。つまり、単語はアトミックであり、出力にはおそらく異なる順序で同じ単語が含まれます。 単純化するために、私たちは手紙を考慮しないであろうñ、またはアクセント付きの母音á、é、í、ó、ú、または文字の大文字。各単語は、ASCII 97（a）からASCII 122（z）までの包括的範囲から取得した1つ以上の文字のシーケンスになります。 l行に3文字以上ある場合は、左から右にグループ化する必要があります。つまり、lllis lland then l（not land then ll）です。 入力形式には、スペースで区切られた単語、改行、または任意の便利な文字を使用できます。単語は引用符で囲まれていてもいなくても、選択できます。単語のリストまたは配列も受け入れられます。合理的な形式はすべて有効です。あなたの答えにそれを述べてください。 同様に、出力は合理的な形式になります（入力と同じである必要はありません）。 コードゴルフ、最短の勝利。 テストケース 次の例では、単語はスペースで区切られています。1行目は入力、2行目は出力です。 llama …

22 code-golf  string  sorting 

チャレンジ 本当に簡単です。数字のリストを並べ替えます。 詳細 組み込みのソート関数/ライブラリ/など（list.sort()Pythonなど）を使用せずに、数値のリストを昇順でソートする必要があります。 入出力は、人間が判読できる限り、選択した任意の方法で実行できます。 標準の抜け穴はいつものように禁止されています。 バイト単位の最短コードが優先されます。 使用したソート方法（バブル、挿入、選択など）を説明/リストする必要があります 入力には重複は含まれません。 サンプル入出力 入力： 99,-2,53,4,67,55,23,43,88,-22,36,45 出力： -22,-2,4,23,36,43,45,53,55,67,88,99 注：数字のリストの並べ替えのほぼ正反対

22 code-golf  sorting  integer 

整数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 …

21 code-challenge  sorting  permutations 

Unicode文字のくぼみの中には、「Number Forms」という名前の（現在の）63文字のUnicodeブロックがあります。 ↊（10）またはↈ（100000）。 あなたの仕事は、このブロック内で割り当てられたUnicode文字のリストが与えられると、各文字の数値でリストをソートするプログラムまたは関数を書くことです。 （ソート可能な）文字と値のリストは、Wikipedia Pageにあります。 自己完結型であるために、ここにコードポイントとその値のリストがあります： Hex Char Value 0x00BC: ¼ = 1/4 or 0.25 0x00BD: ½ = 1/2 or 0.5 0x00BE: ¾ = 3/4 or 0.75 0x2150: ⅐ = 1/7 or 0.142857 0x2151: ⅑ = 1/9 or 0.111111 0x2152: ⅒ = 1/10 or 0.1 0x2153: ⅓ = 1/3 …

21 code-golf  sorting  unicode 

助けて！私の濃色セパレータV3001.01からは完全に自動化されたライトが壊れました！:( ガイドライン 仕事 文字Lまたは文字D（明暗を表す）の任意の量の文字列の配列（または一部の言語のリスト）の入力を受け取り、2つの配列を含む配列を出力するプログラムを作成します。すべてのLと1つ、すべてのDと1つです。 ルール コードゴルフなので、バイト単位の最短回答が勝ちます 入力には大文字のみが含まれます 出力には、入力と同じ数のLがなければなりません。Dについても同じことが言えます。 入力には要素が1つしか含まれない場合があります（または要素がゼロの場合もあります） 出力配列の一方または両方に要素が含まれていない場合、空のリストを出力します（言語によっては、文字列を出力する必要がある場合があります） 常に最初の配列をLの配列にする 出力例： ["L","D","L","D","D"] -> [["L","L"],["D","D","D"]] ["L","L","L"] -> [["L","L","L"],[]] ["D","D"] -> [[],["D","D"]] [] -> [[],[]]

21 code-golf  array-manipulation  sorting 

チャレンジ あなたはどこにでも単語が、入力文字列が与えられます"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 

この課題は、TidB によるこの非常に良い答えに触発されています。 ：TidBの答えでは、すべての8つの文字は、正しい順序であるgnilwoB edoC（Code Bowling後方）。他の文字列は、しかししている奇妙な、ランダムな順でした。 あなたの課題はこれを修正することです。 （空ではない）文字列と正の整数nを入力として受け取ります。文字列には、32〜126（チルダまでのスペース）の範囲のASCII文字が含まれます。 文字列を昇順（ASCIIコード値に基づいて左から見て）に並べ替える必要がありますが、文字列nの末尾からすべての文字をスキップします。例として、文字列abcdABC123を入力として受け取り、をn=4取得すると、次のようになります。 abcdABC123 <- Input string. (n=4) _b___B___3 <- These will not be sorted (every 4th starting from the end) 1_2AC_acd_ <- The remaining characters, sorted 1b2ACBacd3 <- The final string (the output) もう一つの例： 9876543210 <- Input string (n=2) _8_6_4_2_0 <- These will not …

21 code-golf  string  sorting 

あなたの仕事は、彼らがこの順になっているので、ということがない特定の順序で「DIME」、「ニッケル」、および「ペニー」、何度でも文字列「四半期」を含む配列をソートし、ソートそれらすることです。quarter dime nickel penny（つまり、最大から最小の金額）。 ルール プログラムは、入力として米国のコインの名前を含む配列を取り、金銭的価値の大きい順に並べる必要があります。 米国から来ていない人、または変更を使用していない人にとって、米国の硬貨の価値は次のとおりです。 四半期：25セント ダイム：10セント ニッケル：5セント ペニー：1セント 出力が上記の金額で並べ替えられている限り、この配列を任意の方法で並べ替えることができます。 入力は、コマンドライン引数またはSTDINのいずれでも、任意の方法で取得できます。 入力配列はすべて次のような小文字の文字列になります。 quarter dime nickel nickel quarter dime penny penny 入力と出力の実際の形式はあなた次第です。 テストケース "penny nickel dime quarter" -> "quarter dime nickel penny" "nickel penny penny quarter quarter quarter dime dime dime dime" -> "quarter quarter quarter dime dime dime …

21 code-golf  string  array-manipulation  sorting 

正の整数の空でないリストが与えられます、例えば [6 2 9 7 2 6 5 3 3 4] これらの数値はその値でランク付けする必要がありますが、リーダーボードでは通常どおり、同点の場合、同点の数値はすべて同じランクになり、適切な数のランクはスキップされます。したがって、上記のリストに期待される出力は次のようになります [3 9 1 2 9 3 5 7 7 6] たとえば、入力の最高値は9であったため、これは1（最初のランク）になります。3番目に高い値は6ですので、両方6が3になり、ランク4は完全にスキップされます。 ルール 入力および出力には、便利で明確なフラットリスト形式を使用できます。出力の最初/最小ランクは常に1でなければなりません。 プログラムまたは関数を作成し、入力を受け取り出力を提供する当社の標準的な方法を使用できます。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。 テストケース [8] -> [1] [1 15] -> [2 1] [18 14 11] -> [1 2 3] [11 16 14 8] -> [3 …

21 code-golf  array-manipulation  sorting 

あなたのタスクは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 

学校シーズンに戻りました！アルバイトの場合、学校の図書館で手伝っています。問題は、主任司書が「デューイ十進法」という言葉さえ聞いたことがないことであり、そのシステムを実装したことは言うまでもない。代わりに、ライブラリが拡大するにつれて、使用中の分類システムが「有機的に」成長しました... あなたの正気を保つために、あなたは本が返されるときに本を分類するのを助けるプログラムを書くことを選んだ。（ヘッドライブラリアンは非常に厳格です。） 入出力 入力は、STDIN /同等の言語からの（架空の）書籍タイトルのリストで、1行に1つずつです。 一度に入力できるのは100冊までです（一度に多くの本を図書館に持ち込むことができます）。 書籍のタイトルには複数の単語を含めることができ、これらの単語はスペースまたはその他の句読点（コロン:、ダッシュ-など）で区切ることができます。 計算を簡単にするために、すべてのタイトルがUTF-8であると想定します。 出力は同じタイトルで、以下のルールに従ってソートされ、再び1行に1つずつ、STDOUT /言語に相当します。 ソート規則 書籍は、平均文字値（つまり、累積文字値を書籍タイトルの文字数で割った値）に基づいて数値順にソートされ、次の規則に従ってカウントされます。 すべての文字は、タイトルの文字数を決定するためにカウントされます。 小文字は、アルファベットの位置によってカウントされます。（a = 1、b = 2、... z = 26） タイトルに大文字が含まれる場合、それらは小文字の値（A = 1.5、B = 3、... Z = 39）の1.5としてカウントされます。（「大文字が重要です！」司書は言います。） このリストの各句読点/記号は、!@#$%^&*()-=_+[]\{}|;':",./<>?~平均する前に累積値から-1をカウントします。（「壮大なタイトルは違います！」） タイトルにアラビア数字で書かれた数字が含まれている場合、ソートする前にその数字が平均値から差し引かれます。複数の連続した数字は1つの数字として扱われます（たとえば、424を減算してから2を減算するのではなく、42を減算します）。個々の数字は累積値にはカウントされません（つまり、各数字は0に寄与します）が、DOは文字数にカウントされます。これは負の値になる可能性があるため、適切に処理する必要があることに注意してください。（噂によると、司書は数年前から数学のインストラクターに夢中になっている。） タイトルにで始まる2つの単語が含まれているR場合、本は「無限」のスコアを取得し、コーナーの山に捨てられます（つまり、リストの最後にランダムに配置されます）。（司書は、それらのイニシャルを持つ人によってかつて投げ捨てられた、またはあなたは聞いたことがあります。） スペースは、累積文字値にはカウントされません（つまり、0は寄与します）が、タイトルの文字数には寄与します。 上記のルールに適合しない文字（例：a ÿ）は、累積文字値にはカウントされません（つまり、0に寄与します）が、タイトルの文字数には寄与します。 たとえば、架空の本ÿÿÿÿÿにはの「スコア」が(0+0+0+0+0) / 5 = 0ありますが、架空の本ÿÿyÿÿにはの「スコア」があり(0+0+25+0+0) / 5 = 5ます。 偶然同じ「スコア」の2冊の本を、選択した順序で出力できます。（とにかく同じ棚にあります） 入力例1 War and Peace Reading …

21 code-golf  math  string  arithmetic  sorting 

本を積み重ねるときは、通常、一番大きいものを一番下に、一番小さいものを一番上に置きます。しかし、潜在的なOCDのおかげで、2冊の本があり、一方の本の高さは短く、他方の本よりも幅が広い場合、非常に不安になります。どの順序で配置しても、一番上の本は一番下の本を超えて一面に広がります。 例として、ある本には次元が(10,15)あり、別の本には次元があるとしましょう(11,14)。どのように配置しても、オーバーハングが発生します。ただし、寸法が(4,3)、の書籍がある場合は(5,6)、前者の下に後者を配置することで張り出しを回避できます。 この挑戦の目的のために、私たちはすぐ下の本に関してオーバーハングを考えるでしょう。例えば、私は、スタックを持っている場合は(5,5)、(3,3)、(4,4)（まともな人はそれを行うだろうということではない）、オーバーハングなどのトップ帳の数は、それが下の本を超えて拡張しませんが。同様に、スタックは(3,3)、(3,3)、(4,4)また、下の1を越えて延びるトップ帳にもかかわらず、唯一のオーバーハングを有します。 チャレンジ ブックの寸法の整数ペアのリストが与えられたら、オーバーハングの数が最小になるようにそれらのペア/ブックをソートします。本を回転させてはいけません-すべてのスパインを同じ方向に向けてください。オーバーハングの数が同じソリューションが複数ある場合は、そのような順序を選択できます。ソートアルゴリズムは安定している必要はありません。実装では、ブックの寸法がそれぞれ2 16未満であると想定する場合があります。 時間の複雑さ：これをもう少し面白くするには、アルゴリズムの漸近的な最悪の複雑さをスタックのサイズの多項式にする必要があります。そのため、可能なすべての順列をテストすることはできません。アルゴリズムの最適性と複雑さの簡単な証明と、オプションで大きなランダム入力のスケーリングを示すプロットを含めてください。もちろん、O（1）でコードを実行する引数として入力の最大サイズを使用することはできません。 プログラムまたは関数を作成し、STDIN、ARGV、または関数引数を介して任意の便利な（前処理されていない）リスト形式で入力し、結果を出力または返すことができます。 これはコードゴルフなので、最短の回答（バイト単位）が勝ちです。 多項式解が存在すると確信していますが、間違いを証明できる場合は、ゴルフの提出の代わりにそのような証明を提出できます。この場合、P≠NPと仮定できます。私は最初の正しいそのような証明を受け入れ、それに賞金を授与します。 例 In: [[1, 1], [10, 10], [4, 5], [7, 5], [7, 7], [10, 10], [9, 8], [7, 5], [7, 5], [3, 1]] Out: [[10, 10], [10, 10], [9, 8], [7, 7], [7, 5], [7, 5], [7, 5], [4, 5], [3, …

21 code-golf  array-manipulation  sorting  restricted-complexity 

誰かが急いでクリスマスプレゼントを積み上げており、それは非常に混乱しています。 ======================== | | ======================== ============= | | | | | | | | | | | | ============= ======= | | | | | | ======= =================== | | | | | | =================== ================= | | | | | | | | ================= ======= | | | | …

21 code-golf  ascii-art  sorting 

ハノイの塔スタイルの整数のリストをソートする関数/サブルーチンを記述します。 整数のスタックが与えられます。これがメインスタックです。 また、さらに2つのヘルパースタックが提供されます。ただし、これらのヘルパースタックには固有のプロパティがあります。すべての要素は、その下の要素よりも小さいか、同じサイズでなければなりません。メインスタックにはこのような制限はありません。 メインスタックを所定の位置に並べ替え、最大の整数をその下に配置する必要があります。関数/サブルーチンは、スタックのソートで行われた移動の数（または同等の）を返します。 注：メインスタックを所定の場所に並べ替える必要があります。別のスタックに並べ替えて、その答えを呼び出す必要はありません。ただし、何らかの理由でそうできない場合は、可変スタックをシミュレートできますが、これはハノイの塔の並べ替えであることに注意してください。ペグは3つのみで、順序付けられていないペグは1つだけです。 関数/サブルーチンはいつでもスタックを検査できますが、ポップとプッシュによってのみ移動できます。シングルムーブとは、あるスタックから別のスタックにプッシュされるポップです。 最初の6つの自然数の順列ごとに関数/サブルーチンをテストします。言い換えれば、関数/サブルーチンをテストします{1},{2},...,{6},{1,1},{1,2},...,{1,6},{2,1},...（これは合計または可能性があるはずです（数学を修正してくれたハワードに感謝します））。要素を最小の回数だけ移動する関数/サブルーチンが勝ちます。61+62+...+6655986

21 code-challenge  sorting  stack