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

この質問はに基づいて、私は尋ねた質問ではスペイン語。はい、スペイン語のアルゴリズムを要求しました。:) スペインでは、現在のナンバープレートには次のパターンがあります。 1234 XYZ ここで、XYZはスペイン語の子音の完全なセットから取られた3つの子音です（「Ñ」を除く）。 時々、妻と旅行するとき、私たちはゲームをするのに使います。ナンバープレートが表示されたら、3つの子音を取得し、これら3つの子音を含む単語を作成して、ナンバープレートと同じ順序で表示します。例（スペイン語）： BCD BoCaDo (valid) CaBezaDa (not valid) FTL FaTaL (valid) FLeTar (not valid) FTR FleTaR (valid, wins) caFeTeRa (valid, loses) 最後の例でわかるように、勝者は最も少ない文字数を使用した人です。 チャレンジ 単語のリストと3つの子音のセットを受け取り、3つの子音を同じ順序で含むリスト内の最短の単語を見つける最短のプログラムまたは関数を作成します。このゲームでは、大文字と小文字は区別されません。 単語リストの入力（最初のパラメーター）は、言語stringタイプの配列になります。2番目のパラメーター（3つの子音）はanotherになりstringます。ご使用の言語に適している場合stringは、3つの子音でパラメーターのリスト全体の最後の項目を検討してください。出力は別のものになりstringます。 単語リスト内の単語は、発明された単語や無限の単語ではなく、標準の辞書にある単語になります。制限が必要な場合は、単語リストに50文字を超える単語がないと仮定します。 有効な答えになる可能性のある同じ長さの単語が複数ある場合は、それらのいずれかを返すことができます。必ず1つの単語を返すか、3つの子音のパターンに一致する単語がない場合は空の文字列を返すようにしてください。 グループ内で子音を繰り返すことができるため、3つの子音の有効な入力は両方FLRとGGGです。 スペイン語の子音は英語とまったく同じですが、「Ñ」が追加されています。母音は、強調された母音の追加と同じです： "áéíóúüü"。「-」や「 '」など、他の種類のマークはありません。 単語リストと3つの子音の両方で大文字と小文字が常に同じであると仮定できます。 スペイン語の単語の実際のコレクションを使用してアルゴリズムをテストする場合は、100万を超える単語を含むファイル（15.9 MB）をDropboxからダウンロードできます。 テストケース Input: 'psr', {'hola' 'repasar' 'pasarais' 'de' 'caída' 'pequeñísimo' 'agüeros'} Output: 'repasar' …

26 code-golf  string  search 

ここでは、OEISからシーケンスを作成する機能を求める多くの課題があります。これらの課題は楽しいものですが、プログラマーとして私は自動化の機会を見ています。 課題は、シーケンスのインデックス（例：A172141）と整数n（例：7）を取得し、適切なWebページから適切な値を取得するプログラムを作成することです。 I / O 前述のように、プログラムは入力としてシーケンスインデックスと値nを受け取り、そのシーケンスのn番目の項を出力する必要があります。シーケンスのBファイル内のインデックスを受け入れます。インデックスがBファイルにリストされている最大のインデックスよりも大きい場合、例外をスローしたり、選択したものを出力したりできます（これらはテストケースにはありません）。入力および出力の標準的な方法が許可されています。 Webの使用に関する制限 https://oeis.orgおよびhttp://oeis.org以外のWebサイトにはアクセスしないでください。これには、URL短縮サービス、個人のWebサイト、およびこの質問自体が含まれます。他のウェブサイトにアクセスしたいが、それを許可するのが不公平ではないと思われる場合は、コメントを残して仲裁します。 得点 これはコードゴルフチャレンジであるため、ソースコードで使用されるバイト数が最も少ないプログラムが勝ちます。標準の抜け穴は許可されていません。 テストケース マシンに適切なインターネット接続があり、OEISサーバーが稼働中であり、次の入力と出力が対応していると仮定します。 A172141, 7 -> 980 A173429, 4 -> 276 A190394, 6 -> 16 A002911, 11 -> 960 A052170, 3 -> 24 A060296, 8 -> 3 A178732, 5 -> 27 A000001, 1 -> 1 A000796, 314 -> 3 A001622, 162 …

26 code-golf  sequence  internet  search 

前書き しばらく前に、失われたSOユーザーがここに質問を投稿し、現在削除されていますが、良い挑戦になると思うので、ここに行きます... チャレンジ 2つの文字列を取り、最初の文字列の順列が2番目の文字列のサブ文字列であるかどうかをチェックする完全なプログラムまたは関数を作成します。 入力 テストする文字列とサブ文字列の2つの文字列（順序を選択できます）。 出力： 文字列に部分文字列の順列が含まれる場合の真の値。 ストリングにサブストリングの順列が含まれていない場合はfalse値。 テストでは大文字と小文字が区別されます。 例/テストケース sub-string string input d!rl Hello World! output truthy input Pog Programming Puzzles & Code Golf output falsey input ghjuyt asdfhytgju1234 output truthy

21 code-golf  string  search 

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

チャレンジ 2タプルの任意のリストと、それらのタプルの1つにある単一の要素が与えられた場合、その「パートナー」、つまりgiven aおよび[(i,j),...,(a,b),...,(l,m)]outputを出力しますb。すべてのタプルは一意であり、タプル内のすべての要素は文字列であると想定できます。また、あなたは両方を持っていないと仮定(x,y)して(y,x)。 テストケース Input Output [("(", ")"), ("{", "}"), ("[", "]")], "}" "{" [("I'm", "So"), ("Meta", "Even"), ("This", "Acronym")], "Even" "Meta" [("I", "S"), ("M", "E"), ("T", "A")], "A" "T" [("test", "cases"), ("are", "fun")], "test" "cases" [("sad", "beep"), ("boop", "boop")], "boop" "boop" 最少バイト数が勝ちます！

20 code-golf  array-manipulation  search 

仕事 単純な正規表現を、次のみで構成される空でない正規表現として定義します 文字0と1、 括弧をグループ化(して)、 1つ以上の反復量指定子+。 0sと1sの空でない文字列が与えられると、プログラムは完全な入力文字列に一致する最短の単純な正規表現を見つけるはずです。（つまり、単純な正規表現に一致する場合、とで予約されているふり^ をし $ます。）最短の正規表現が複数ある場合は、それらの一部またはすべてを出力します。） code-golfなので、最短の送信（バイト単位）が勝ちます。 テストケース 1 -> 1 00 -> 00 or 0+ 010 -> 010 1110 -> 1+0 01010 -> 01010 0101010 -> 0(10)+ or (01)+0 011111 -> 01+ 10110110 -> (1+0)+ 01100110 -> (0110)+ or (01+0)+ 010010010 -> (010)+ 111100111 -> 1+001+ or …

20 code-golf  regular-expression  metagolf  search 

今日は、文字からピラミッドを構築します！最初の5文字の文字ピラミッドの例を次に示します。 最初の5文字を​​、間にスペースを入れて、最初に昇順、次に降順で書きます。 A B C D E D C B A 上記の行の最初の4文字についても同じことを行いますが、先頭に2つのスペースを追加します。 A B C D C B A A B C D E D C B A 最後の行が「A」になるまで同じ手順を繰り返します A A B A A B C B A A B C D C B A A B C D E …

19 code-golf  ascii-art  alphabet  code-golf  ascii-art  code-golf  math  geometry  hexagonal-grid  code-golf  string  random  cryptography  code-golf  game  search 

ここでは、「接頭辞に続く任意の部分文字列」を意味するために、「接尾辞」を大まかに使用します。 ここでの「プレフィックス」とは、単語の開始を意味します。単語の開始は、スペースの後または入力テキストの最初の文字（最初の単語）として定義されます。単語の途中にある「プレフィックス」は無視されます。 たとえば、入力プレフィックスが「arm」で、入力テキストが「迫り来るハルマゲドンに対してダンブルドアの軍隊が完全に武装した」場合、出力リストには（y、ed、ageddon）が含まれます。 テストケース 大文字と小文字が区別され、文字列はスペースの後に終わると仮定します。入力はスペースで始まりません。 重複の削除はオプションです。 Input prefix: "1" Input text: "He1in aosl 1ll j21j 1lj2j 1lj2 1ll l1j2i" Output: (ll, lj2j, lj2) - in any permutation Input prefix: "frac" Input text: "fracking fractals fracted fractional currency fractionally fractioned into fractious fractostratic fractures causing quite a fracas" Output: (king, tals, …

17 code-golf  string  data-structures  search 

与えられたn（プレイヤーの数）、 t（しきい値）、およびs（秘密）、出力nによって生成された秘密シャミール秘密分散アルゴリズム。 アルゴリズム このチャレンジの目的のために、計算はGF（251）（sizeの有限体251、または整数mod 251として知られる）で行われます。通常、フィールドは、サイズがより大きい素数になるように選択されnます。課題を簡素化するために、フィールドサイズは一定になります。251これは、8ビットの符号なし整数で表現できる最大の素数であるため選択されました。 t-1（包括的）範囲でランダムな整数を生成します[0, 250]。これらのラベル1を通過T-1 。 構築t-1用い番目の多項式をsのパワーの係数として工程1からの一定値とランダムな整数としてx：F（X）= S + X * 1 + X 2 * 2 + ... + X T- 1 * a t-1。 （包括的）範囲内の(f(z) mod 251)それぞれの出力。z[1, n] 参照実装 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

インスピレーション。 仕事 2から2 15の非負整数の指定されたリスト内の奇数の逆実行。 例 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → 10 9 7 6 8 9 23 12 32 23 25 27 → 23 …

17 code-golf  number-theory  sorting  subsequence  search 

チャレンジ： 私の音楽コレクションには何千もの曲があり、幸運なことに、私のお気に入りのプレーヤーには検索機能があります。また、素晴らしい思い出があります。コレクションのすべての曲のタイトルを思い出すことができます。しかし、私はとても怠け者で、タイプするのが好きではありません。それぞれの余分なキーストロークは面倒です！ 1曲を分離するために検索する必要がある最短文字列は何ですか？検索時に入力を最小限に抑えるために使用できるキーのリストを記憶してください。 これはcode-golfなので、最短のコードが優先されます。 ルール： 曲のタイトルの入力リストが与えられたら、次の制約に従って検索キーのリストを生成します。 各曲のタイトルには検索キーが必要です。 出力リストの文字の総数は、できるだけ少なくする必要があります。 私の好きな音楽プレーヤーはfoob​​ar2000です。 検索機能では大文字と小文字は区別されません。（appleはと同じですaPpLE）。 各検索キーは、スペースで区切られた任意の順序の1つ以上の「単語」で構成する必要があります。 各単語は、対応する曲のタイトルのサブストリングである必要があります。 同じ部分文字列が複数回指定されている場合、対応する曲のタイトルで何度も発生する必要があります。 部分文字列自体にスペースが含まれる場合、その部分文字列を引用符で囲む必要があります。 ヒント： 多くの場合、一部の曲のタイトルには、ルール2を満たす複数の検索キーがあります。このような場合、いずれかのキーが機能しますが、すべてをリストするとブラウニーポイントが得られます。 入力リストはASCII文字のみであると想定できますが、ブラウニーポイントはUTF-8互換性のために与えられます。 ルール3は従うのが難しかったですか？仕組みは次のとおりです。 コードスニペットを表示 +----------------------+ +--------+ +----------------+ +------------------------------------+ | Input | | Output | | Statistics | | Explanation | |----------------------| |--------| |----------------| |------------------------------------| | | | Search | | Key | # of | …

15 code-golf  string  search  optimized-output 

チャットから移行しました 二つの非空非負整数行列所与A及びBは、回数答えAはとして生じる連続し、おそらくは重複、部分行列にBを。 例/ルール 0.部分行列はないかもしれません A： [[3,1], [1,4]] B： [[1,4], [3,1]] 回答： 0 1.部分行列は連続している必要があります A： [[1,4], [3,1]] B： [[3,1,4,0,5], [6,3,1,0,4], [5,6,3,0,1]] 回答：（ 1太字で表示） 2.部分行列は重複する場合があります A： [[1,4], [3,1]] B： [[3,1,4,5], [6,3,1,4], [5,6,3,1]] 回答：（ 2それぞれ太字と斜体でマーク） 3.（サブ）マトリックスのサイズは1行1列以上 A： [[3]] B： [[3,1,4,5], [6,3,1,4], [5,6,3,1]] 回答：（ 3太字で表示） 4.行列はどのような形状でもかまいません A： [[3,1,3]] [[3,1,3,1,3,1,3,1,3]] 回答： 4（2つの太字、2つの斜体）

12 code-golf  array-manipulation  matrix  search 

あなたは2つの町の間で砂漠を横断する旅行者です。停止せずに通り抜けるのに十分な水を運ぶことはできません。これは、古典的なパズルのバリエーションです。 ルール 砂漠は次のようになります。ほとんどが空のWxHグリッドです。マークされたスペースSは開始点、E終了点であり、数字Nでマークされた正方形にはN単位の水が入ります。.ゼロホールド水でマークされた正方形。 ..................................... ........S............................ ..................................... .........7........................... ..................................... .......................3............. .....5............................... ................................2.... ..................................... ..................................... ..................................... ...............................E..... ..................................... ....................7................ ..................................... ..................................... 5単位の水でSから開始します。 最大5ユニットの水を運ぶことができます。 各ターンあなた 1つの正方形を上、下、左、または右に移動し、 あなたが運んでいる水を1単位消費する、 いくつかの単位の水を拾ったり、落としたりします。 ターンは次のように表記されます：(direction)(+|-)(units of water)、+あなたは水を拾うこと、-あなたがそれを落とすことを示します。 例は次のとおりです。 D+0 Move Down R+0 Move Right D+2 Move Down, pick up two units of water. U-1 Move Up, drop one unit …

12 code-golf  game  search 

前書き Kippleは、2003年3月にRune Bergによって発明されたスタックベースの難解なプログラミング言語です。 Kippleには、27のスタック、4つの演算子、および制御構造があります。 スタック スタックは命名されているa- zと32ビット符号付き整数を含んでいます。また@、数値の出力をより便利にするための特別なスタックがあります。数字がにプッシュされる@と、その数字の数字のASCII値が実際にプッシュされます。（たとえば、12を@に押した場合、49を押し、次に50を押し@ます。） iプログラムが実行される前に、入力が入力スタックにプッシュされます。インタープリターは、i実行前に保存する値を要求します。実行が終了すると、出力スタック上のすべてoがポップされ、ASCII文字として出力されます。これはKippleの唯一のIOメカニズムであるため、Kippleプログラムとの対話は不可能です。 オペレーター オペランドは、スタック識別子または符号付き32ビット整数のいずれかです。 プッシュ：>または< 構文：Operand>StackIndentifierまたはStackIndentifier<Operand Push演算子は、オペランドを左に取り、指定されたスタックにプッシュします。たとえば12>a、値12をstackにプッシュしますa。a>bstackから一番上の値をポップし、stack aにプッシュしますb。空のスタックをポップすると常に0 a<bが返されb>aます。これはと同等です。a<b>c最上位から値ポップbの両方にとプッシュをcしてa。 追加： + 構文： StackIndentifier+Operand 追加演算子は、スタックの一番上の項目とオペランドの合計をスタックにプッシュします。オペランドがスタックの場合、値はそこからポップされます。たとえば、スタックの最上位の値aが1の場合、a+23をプッシュします。aが空の場合、a+22をプッシュします。スタックの一番上の値場合aとbがある1と2は、a+bスタックから値2をポップアップ表示されますbし、スタックに3を押しますa。 減算： - 構文： StackIndentifier-Operand Subtract演算子は、Add演算子とまったく同じように機能しますが、加算ではなく減算する点が異なります。 晴れ： ? 構文： StackIndentifier? Clear演算子は、最上位のアイテムが0の場合、スタックを空にします。 インタープリターは演算子の隣にないものをすべて無視するため、次のプログラムが機能しますa+2 this will be ignored c<i。ただし、コメントを追加する適切な方法は、#文字を使用することです。a #と行末文字の間のすべてのものは、実行前に削除されます。ASCII文字＃10は、Kippleの行末として定義されています。 オペランドは2つの演算子で共有a>b c>b c?できますa>b<c?。たとえば、と書くことができます。 プログラム1>a<2 a+aはa、値を[1 4]（下から上へ）含むようになり、ではありません[1 3]。-オペレーターも同様です。 制御構造 Kippleには、ループという制御構造が1つしかありません。 構文： (StackIndentifier code ) …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

バックグラウンド 用語を拡張およびキャンセルすることにより、次のアイデンティティを簡単に示すことができます。 ただし、すべての1 / n×1 /（n + 1）の四角形が単位正方形をタイリングできるかどうかは、未解決の問題です。 タスク プログラムは、任意の便利な方法で正の整数Nを入力として受け取り、1からNまでのすべての1 / n x 1 /（n + 1）の開いた長方形を1からNまでの単位正方形にパックします。 。 長方形ごとに、次の整数を順番に生成する必要があります。 水平エッジが垂直エッジよりも長い場合は1、それ以外の場合は0 左下隅のx座標の分子と分母 左下隅のy座標の分子と分母 単位の正方形をとし(0, 1) x (0, 1)、x値は左から右に、y値は下から上にあることに注意してください。 最終的に予期される出力は、任意の便利な形式（たとえば、stdoutに出力されるか、関数から返されるリストとして）で、各長方形のこれらの整数をnの昇順で連結したものです。 入力と出力の例 入力： 3 出力： 0 0 1 0 1 1 1 2 0 1 1 1 2 1 3 これは次のように解析されます。 0 (0/1, …

8 code-golf  geometry  search  packing