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

整数nを指定して出力n * reversed(n) reversed(n)は、reverseの桁を取得したときに取得する数値ですn。 reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 最短のコードが勝ちます！ リーダーボード コードスニペットを表示 var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

注：この課題は、実際のアセンブリ言語とは関係ありません。 Code-Golf Factory Inc.の責任者として、特定のコードを生成するためのアセンブリラインを作成する必要があります。今日、職長はあなたにクインを生産するように頼みました。 仕様： この課題の目的は、適切なサブセクションがクインでもあるようなクインを記述することです。 これはコードゴルフなので、（メインプログラムの）最小バイトが勝ちます。標準の抜け穴は禁止されており、メインプログラムとサブセクションの両方が真のクインでなければなりません。 サブセクションはメインプログラムより少なくとも2文字短くする必要があります。つまり、最小スコアは3バイトです。 作業するには、選択したサブセクションが1つだけ必要です。

9 code-golf  string  quine  source-layout  subsequence 

ここでの考え方は、ほぼ繰り返しパターンを生成することです。つまり、いくつかのサブシーケンスの繰り返しを回避するために、構築されるシーケンスは最後の瞬間に変更されます。タイプAAおよびABAのサブシーケンスは避けてください（BはAより長くありません）。 例： 説明をわかりやすくするために、小さな例をすべてリストすることから始めます。0から始めましょう。 有効：0 無効：00（AAパターン） 有効：01 無効：010（ABAパターン） 無効：011（AAパターン） 有効：012 有効：0120 無効：0121（ABAパターン） 無効：0122（AAパターン） 無効：01200（AAパターン） 無効：01201（ABAパターン; 01-2-01） 無効：01202（ABAパターン） 有効：01203 今で4は、証明はありませんが、だけが必要な何百もの文字のシーケンスを簡単に見つけたので、a は必要ないことを強く信じています0123。（おそらく、AAパターンを持たない無限ストリングを作成するために必要なのは3文字だけであることに密接に関連しています。これにはWikipediaのページがあります。） 入出力 入力は、単一の正のゼロ以外の整数nです。あなたはそれを仮定するかもしれませんn <= 1000。 出力は、n禁止パターン（AAまたはABA）のいずれかに一致するサブシーケンスのない文字シーケンスです。 入力と出力の例 >>> 1 0 >>> 2 01 >>> 3 012 >>> 4 0120 >>> 5 01203 >>> 50 01203102130123103201302103120132102301203102132012 ルール 0123使用できるのは文字のみです。 BはAよりも長くありません。これは012345、次の6理由で従う必要がある状況を回避するためです0123451：1-2345-1。言い換えると、シーケンスは簡単で興味をそそらないものになります。 nハードコーディング以外の任意の方法で入力できます。 出力は、どちらが簡単かによって、リストまたは文字列のどちらかになります。 力ずくはありません。の実行時間は、非常に遅いマシンでは数分程度、せいぜい1時間程度にする必要がありますn=1000。（これは、のすべてのn長さの順列をループするだけのソリューションを不適格にすることを目的としている{0,1,2,3}ため、トリックや類似のトリックは許可されていません。） 通常どおり、標準の抜け穴は許可されていません。 …

9 code-golf  sequence  subsequence 

サブシーケンスは、残りの要素の順序を変更せずに一部の要素を削除することにより、別のシーケンスから派生できるシーケンスです。厳密に増加するサブシーケンスは、すべての要素が前の要素よりも大きいサブシーケンスです。 シーケンスの最も大きく増加するサブシーケンスは、要素の合計が最大である厳密に増加するサブシーケンスです。 非負整数の特定のリストの最も大きく増加するサブシーケンスの要素合計を見つけるプログラムまたは関数を、選択した言語で実装します。 例： [] -> 0 ([]) [3] -> 3 ([3]) [3, 2, 1] -> 3 ([3]) [3, 2, 5, 6] -> 14 ([3, 5, 6]) [9, 3, 2, 1, 4] -> 9 ([9]) [3, 4, 1, 4, 1] -> 7 ([3, 4]) [9, 1, 2, 3, 4] -> …

9 code-golf  fastest-algorithm  subsequence 

前書き 7のゲームの適応バージョンに表示される特定のベースのすべての数値を出力します。 チャレンジ あなたの仕事は、特定の範囲の特定の基数のすべての数値を出力し、特定の条件に一致する数値をスキップすることです。 あなたは、4つの入力が与えられます：base elim startとend。4つの変数の役割は次のとおりです。 base他の3つの変数、および出力に使用するベースを指定します。それを表現する1つの方法は、「8」、「9」、または「A」から「Z」までの大文字の1文字を使用し、10進法の場合は「A」、16進法の場合は「G」を使用することです。サポートされる予定のベースは8〜35です。これは私の提案する表現方法baseであり、「入力と出力の例」セクションで使用しますが、独自の方法で表現することもできます。たとえばbase、通常の10進数表現としてフォーマットすることを選択できます。 startおよびendは、出力される数値の範囲を指定する2つの文字列で、指定されたで表されbaseます。baseis Gとstartis 10とendisの場合は、1Fを出力する必要10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1Fがありますelimが、すぐに説明するために、何に基づいてそれらを削除する必要もあります。 elimは単一の文字であり、指定されたの有効な数字である必要がありますbase。数字を含む、elimまたはその倍数であるすべての数値elimは、最終的な出力を生成するためにリストから削除する必要があります。 上記の場合、if elimは7、17数字が含まれているため、削除する必要があります7。15また、の1C倍数であるため、削除する必要があり7ます。したがって、最終的な出力は10 11 12 13 14 16 18 19 1A 1B 1D 1E 1F テストケース Input -> Output G,7,10,1F -> 10 11 12 …

8 code-golf  number  base-conversion  subsequence 

大好き/usr/share/dict/wordsです。とても便利です！できる限り、すべてのプログラムで使用します。単語の個性をテストすることで、この非常に便利なファイルを利用することができます。 入力 単語; このチャレンジで任意の文字列として定義されています /usr/share/dict/wordsあるフォーマットで; ハードコーディングし、ディスクから読み取り、2番目の引数として想定することができます。 出力 言葉の個性（下記参照） 単語の個性は次の方程式から導出されます。 <the number of words for which it is a substring> / <length of the word> 例を見てみましょう： hello。（helloの長さ）でhello割った部分文字列を含む12の単語があり5、helloの個性は12/5または2.4 PSこれはcodegolfであるため、個性スコアが低いほど、より個性的です 個性は長い言葉なので、プログラムはできるだけ短くする必要があります 幸運を！ テストケース この便利なNode.jsスクリプトを使用できます。これは、コードに適合するためのチャレンジ要件に適合します。また、テストケースの生成方法も示します。 var fs = require("fs"); var word = process.argv[2]; process.stdout.write("Reading file...") fs.readFile("/usr/share/dict/words", function(err, contents) { console.log("Done") if (err) throw err; …

8 code-golf  string  subsequence 

課題は、ファイルまたはディレクトリの整数シーケンスの欠落を検出することです。整数という名前のファイル/ディレクトリで満たされたディレクトリがあります。 ファイル/ディレクトリは複数のスレッドから生成されていますが、ジョブは完了していません-したがって、シーケンスにギャップがあります。 入力は開始と終了の2つの整数であり、タスクは次の欠落シーケンスの開始整数を検出することです。runが置かれているディレクトリ内のすべてのファイルとディレクトリには、整数の名前のファイルまたはディレクトリしかないと想定できます。 受け入れ可能な回答フォーム：関数、コードスニペット-コマンドラインで実行する必要があります。 受け入れ可能な開始/終了入力：コマンドラインに含まれ、環境変数/引数は大丈夫、関数へのパラメーター、ユーザー入力は大丈夫です。 最短のコードが勝ちます。 更新-私はなんとかこれを絞り出しましたが、興味深い答えがたくさんありました。アプリコットボーイのBash回答のアイデアは、35バイトのBash回答を設計する際に一部使用されました。次の運が良かったです。 E.g. Presume files 1,2,3,4,7,8,9,10,18 are present, start is 1, end is 20: The output should be: 5 11 19

8 code-golf  sequence  subsequence  file-system