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

ある種のシーケンスを伴う課題に。

1
難しいゲームを探す
あなたが退屈している場合にプレイする楽しいゲームは、Diffy Gameです。それは非常にシンプルで、多くの時間を消費できるワンプレイヤーゲームです。 Diffyゲームは次のように機能します。まず、負でない整数のリストから始めます。この例では、 3 4 5 8 次に、隣接する番号の絶対差を取ります (8) 3 4 5 8 5 1 1 3 その後、繰り返します。ループに入ったことに気付くまで繰り返します。そして、一般的にゲームは最初から再び始まります。 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 2 2 2 2 2 0 0 0 0 0 0 0 0 多くの場合、ゲームには目標がなく、頭の中で算術を行うことで時間を割いています。しかし、このゲームをプレイする喜びがあるとき、私の目標は常にある期間を選択して、その特定の期間でループするゲームを構築することです。 すべてのゲームが定期的であるわけではありません。たとえば、上の例は最終的にすべてゼロのゲームに到達し、開始位置に戻せないため、定期的ではありません。実際、ほとんどのゲームは、まれな宝石であるいくつかのゲームを定期的に作っているわけではないようです。 特定の期間でループするゲームを考えると、シーケンスを2倍にするだけで同じ期間でループする別のゲームを作成するのは簡単です。たとえば、ゲーム： 1 …
16
コードの変更、シーケンスの変更：警官
これは警官と強盗の挑戦です。強盗スレッドについては、こちらをご覧ください。 この課題には、警官が選択した2つのOEISシーケンス（S 1、S 2）と、それらのシーケンスをどれだけうまくゴルフと難読化できるかが含まれます。 警官の挑戦 警官としてのあなたの挑戦は、自由に利用できる言語と2つのOEISシーケンスを選択することです。次に、入力nを取得してS 1（n）を生成するコードAをその言語で記述します。そのコードがX文字のレーベンシュタイン距離（Xはせいぜい）で変更され、同じ言語でコードBに変換されると、S 2（n）を生成する必要があります。実際にこのコードBを記述する必要がありますが、チャレンジが安全になるまで公開しないでください（以下を参照）。0.5 * (length A) 警官の提出は、言語名、完全なコード含まれている必要がありますA、のバイト数A、Xの彼らの秘密を取得する方法について多くの変化の値がBのコード、および選ばれたS 1とS 2のシーケンス番号を。各シーケンスのインデックスを0にするか1にするかを選択できますが、提出時に指定してください。 特定の提出物を解読するには、強盗は、S 2（n）を生成し、Y文字がA（with ）から離れるYと同じ言語（およびバージョン）のプログラムCを作成する必要があります。強盗は必ずしも警官が（密かに）生成したものとまったく同じBコードを見つける必要はありません。Y <= X 勝利と得点 警察官の回答が7日（168時間）以内に解読されていない場合、独自のBソリューションを公開できます。この時点で、回答は安全と見なされます。解決策を公開しない限り、7日が経過していても、強盗によってまだ解読されている可能性があります。回答がクラックされた場合、対応する強盗の回答へのリンクとともに、回答のヘッダーにこれを記載してください。 警官は、最短のAでクラックのない提出を行うことで勝ちます。同点の場合、最小のXがタイブレーカーとして使用されます。まだ同点であれば、以前の提出が勝ちます。 さらなるルール ハッシュ、暗号化、または乱数生成に組み込み関数を使用しないでください（乱数ジェネレーターを固定値にシードした場合でも）。 プログラムまたは関数のいずれかが許可されますが、コードはスニペットであってはならず、REPL環境を想定してはなりません。 入力を受け取り、便利な形式で出力できます。入出力メソッドは、両方のシーケンスで同じでなければなりません。 この挑戦のためのレーベンシュタイン距離のための決定的な計算がある。この1プラネットCalcの上。 CnRチャレンジであることに加えて、これはコードゴルフであるため、すべての通常のゴルフルールが適用されます。
1
そのPRNGは誰ですか？
625個の32ビット符号なし整数のシーケンス（つまり、範囲内[0, 2**32)）が与えられた場合、次の疑似乱数ジェネレーターのどれがシーケンスを生成したかを出力します。 線形合同ジェネレータ Xorshift メルセンヌ・ツイスター 具体的には、このチャレンジに使用されるこれら3つのジェネレーターのC実装は次のとおりです。 #include <stdint.h> /* all code adapted from the sample implementations on the following Wikipedia pages: https://en.wikipedia.org/wiki/Linear_congruential_generator https://en.wikipedia.org/wiki/Xorshift https://en.wikipedia.org/wiki/Mersenne_Twister */ uint32_t lcg_seed; uint32_t xor_x, xor_y, xor_z, xor_w; void lcg_srand(uint32_t seed) { lcg_seed = seed; } uint32_t lcg(void) { lcg_seed = ((uint64_t) lcg_seed * 1103515245 + …
30
無効なInvali Inval
このアイデアは、@TùxCräftîñgのチャットメッセージに大まかに基づいています。 以下のシーケンス例をご覧ください。 INVALID0、INVALID1、INVALID2 INVALID3、INVALID4...INVALID9 後INVALID9、次のようになります。 INVALI0、INVALI1、INVALI2、INVALI3...INVALI9 そしてINVALI9、次のようになります： INVAL0、INVAL1、INVAL2、INVAL3...INVAL9 その後、次INVAL9のようになります。 INVA0、INVA1、INVA2、INVA3、...INVA9 INVALID毎回単語から文字を削除し続けていることに注目してください。 単一の文字、つまり文字に到達するまで、これを繰り返しますI。 I0、I1、I2、I3、I4...I9 さて、あなたの仕事は、単語の入力を取得し、上記の例のようにそれからシーケンスを生成することです。コードも1文字で動作する必要があり、その場合、結果のシーケンスは短くなります。 任意の入力および出力形式を選択できます（必要に応じて、セパレーターの有無にかかわらず）が、選択したものを指定する必要があります。 シーケンスは、正確に指定された順序である必要があります。 このチャレンジを正常に完了する最短のコード（バイト単位）がチャレンジに勝ちます。 上記の例の完全なシーケンス： INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …
18
回転対称性のある数
整数、出力所与truthyのそれは同じ逆さまである場合、値または（180°回転）falsyそうでない場合、値を。 0、1、及び8回転対称性を持っています。6となり9、逆もまた同様です。 真実の結果を生み出す一連の数字：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
22
A190810を計算する
タスクは非常に簡単で、A190810の n番目の要素を計算します。 A190810の要素は、次の規則に従って計算されます。 最初の要素は1です シーケンスは増加しています xシーケンス内で発生する場合、2x+1そして3x-1また行う 1ベースまたは0ベースのインデックスを使用できますが、0ベースのインデックスを使用する場合は、回答でそれを言ってください。 テストケース a(1) = 1 a(2) = 2 a(3) = 3 a(4) = 5 a(5) = 7 a(10) = 17 a(20) = 50 a(30) = 95 a(55) = 255 これはコードゴルフなので、バイト単位の最短回答が勝ちです！
15
隣接する単語の一致
このチャレンジでは、2つの単語が渡されます。あなたの仕事は、それらが隣接しているかどうかを判断することです。 次の場合、2つの文字が隣接しています。 同じ文字、または それらは辞書的に隣接しています。 たとえば、JはI、J、およびKのみに隣接しています。 ZはAに隣接していません 次の場合、2つの単語が隣接します。 それらは同じ長さであり、 各文字は、他の単語の一意の文字に隣接しています。 たとえば、C> D、A> A、T> Sのように、CATはSADに隣接しています。FREEはGRRDに隣接していません（各Eとペアにする文字が必要 です）。 入出力 2つの文字列が渡され、それらが隣接している場合は真の値を返し、そうでない場合は偽の値を返す必要があります。以下のすべてのテストケースについては、1分以内に戻る必要があります。 文字列には大文字のアルファベットのみが含まれると想定できます。 2つの文字列は、引用符付きまたは引用符なしでリストとして渡すか、連結できます。 テストケース 真実： A A A B C B DD CE DE FC ABCD BCDE AACC DBBB DJENSKE FDJCLMT DEFGHIJKL HJLEHMCHE IKLIJJLIJKKL LJLJLJLJLJHI ACEGIKMOQSUWY BLNPRDFTVHXJZ QQSQQRRQSTTUQQRRRS PQTTPPTTQTPQPPQRTP ELKNSDUUUELSKJFESD DKJELKNSUELSDUFEUS 偽物： A C A …
30
van der Corputシーケンスを出力します
Corput配列DERバンの最も簡単な例の一つである低食い違い配列。そのn-番目の用語はjust 0.(n written in base 10 and mirrored)なので、最初の用語は次のとおりです。 0.1、0.2、0.3、0.4、0.5、0.6、0.7、0.8、0.9、 0.01、0.11、0.21、0.31、0.41、0.51、0.61、0.71、0.81、0.91、 0.02、0.12、0.22、0.32、0.42、0.52、0.62、0.72、0.82、0.92、... チャレンジ van der Corputシーケンスの最初の項nよりも小さい正の整数を入力として取得10^6または出力するプログラミング言語でプログラムまたは関数を記述しますn。出力形式は、浮動小数点数のリスト、の形式の文字列のリスト0.digits、または用語がコンマや空白、改行で区切られている一意の文字列です。 標準的な抜け穴は禁止されています。最短のソースコードが優先されます。
18
連続整数の合計
誰かが何かを言う前に、似ていると似ています。しかし、これはduではありません。 いくつかの正の整数は、少なくとも2つの連続する正の整数の合計として記述できます。たとえば、9=2+3+4=4+5。入力として正の整数を取り、その合計として増加する連続する正の整数の最長シーケンスを出力として出力する関数を記述します（出力が+上記のように区切られた増加シーケンスである場合は-5バイトですが、任意の形式が許容されます） 。そのようなシーケンスが存在しない場合、番号自体を印刷する必要があります。 これはコードゴルフです。標準ルールが適用されます。バイト単位の最短コードが優先されます。 サンプル（フォーマットが異なることに注意してください） Input: 9 Output: 2,3,4 Input: 8 Output: 8 Input: 25 Output: [3,4,5,6,7]
1
これはカルバン番号の候補ですか？
このチャレンジは、Generate Dennis Numbersと同じ精神で、 Legendary Challenge Writer™であるCalvin's Hobbies（現在はHelka Hombaに改名）へのオマージュ です。 カルビンはPPCGに非常に印象的な貢献者であり、全体で6番目に評判が高く、おそらく間違いなく私たち全員のスキルを書く最高の挑戦です。ただし、もちろん、この課題では、彼のユーザーIDに注目します。 26997は最初はあまりおもしろくないかもしれません。実際、 いくつかの点でほとんど興味深いものです。たとえば、次の26997 mod <n>特定の値のチャートは次のnとおりです。 n | 26997 % n ----+----------- 3 | 0 4 | 1 5 | 2 6 | 3 7 | 5 :( 8 | 5 9 | 6 10 | 7 ただし、26997は、で表現できる数少ない数字の1つです。ここで、整数は0以上です。(n * 10)n - nn …
17
無限に多くの素数
ユークリッド以来、私たちは素数が無限にあることを知っています。引数は矛盾によるものです：有限数しかない場合、たとえば場合、は、これらの素数なので、その素因数分解はリストにない新しい素数を生成する必要があります。したがって、有限の素数のみが存在するという仮定は誤りです。p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_nm:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1 ここで、が唯一の素数であると仮定しましょう。上記のメソッドは、新しい（可能な）プライムとしてを生成します。メソッドを再度適用すると、得られ、次に、次にとなり、両方ともおよびは新しい素数などです。合成数を取得する場合は、最も新しい素数を取得します。これにより、A000945が生成されます。2222+1=32+1=32+1=32⋅3+1=72⋅3+1=72\cdot 3+1=72⋅3⋅7+1=432⋅3⋅7+1=432\cdot 3\cdot 7+1=432⋅3⋅7⋅43+1=13⋅1392⋅3⋅7⋅43+1=13⋅1392\cdot 3\cdot 7\cdot 43+1=13\cdot 139131313139139139 チャレンジ 素数と整数与えられた場合、次のように定義されたシーケンスの番目の項を計算します。p1p1p_1nnnnnnpnpnp_n pn:=min(primefactors(p1⋅p2⋅...⋅pn−1+1))pn:=min(primefactors⁡(p1⋅p2⋅...⋅pn−1+1))p_n := \min(\operatorname{primefactors}(p_1\cdot p_2\cdot ... \cdot p_{n-1} + 1)) これらのシーケンスは、ユークリッドマリンシーケンスとして知られています。 例 以下のためのp1=2p1=2p_1 = 2： 1 2 2 3 3 7 4 43 5 13 6 53 7 5 8 6221671 9 38709183810571 用p1= 5p1=5p_1 = 5（A051308）： 1 …
12
N番目のグリフォン番号
先日、私は一連の数字を思いつき、それに対するOEIS番号を確認することにしました。驚いたことに、シーケンスはOEISデータベースに含まれていないように見えたので、自分にちなんでシーケンスに名前を付けることにしました（私よりもはるかに賢い他の誰かがおそらくこれを思いついており、誰かが見つけたらこのシーケンスの実際の名前はコメントしてください。質問のタイトルを変更します）。シーケンスがどこにも見つからなかったので、自分の名前にちなんで名前を付けることにしました。編集：このシーケンスがOEISシーケンスA053696-1に等しいという事実に注意を向けてくれた@Surbに感謝します。 グリフォン番号は、a+a2+...+axa+a2+...+axa+a^2+...+a^xという形式の番号です。。。+ a x。ここで、aaaとxxxは両方とも2以上の整数であり、Gryphonシーケンスは昇順のすべてのGryphon番号のセットです。グリフォン番号を形成する方法が複数ある場合（最初の例は303030、両方とも2+22+23+242+22+23+242+2^2+2^3+2^4および5+525+525+5^2）、番号はシーケンス内で1回だけカウントされます。最初のいくつかのGryphon番号は次のとおりです。6,12,14,20,30,39,42,56,62,726,12,14,20,30,39,42,56,62,726, 12, 14, 20, 30, 39, 42, 56, 62, 72。 あなたのタスク： 入力として整数nnnを受け取り、nnn番目のグリフォン数を出力するプログラムまたは関数を作成します。 入力： 0から10000までの整数（両端を含む）。シーケンスは、0インデックス付きまたは1インデックス付きのどちらでも使用できます。混乱を避けるために、回答で使用するインデックスシステムを明記してください。 出力： 入力に対応するグリフォン番号。 テストケース： これは、シーケンスのインデックスが0であると想定していることに注意してください。プログラムが1インデックスのシーケンスを想定している場合、すべての入力番号をインクリメントすることを忘れないでください。 Input: Output: 0 ---> 6 3 ---> 20 4 ---> 30 10 ---> 84 99 ---> 4692 9999 --> 87525380 得点： これはcode-golfであるため、バイト単位の最低スコアが優先されます。
13
超順列
前書き あなたは、新しいハイテクスタートアップDejavuからいくつかの秘密の計画を盗むことを任された犯罪者です。奥の壁をこっそり覗き込みますが、ドアを開くにはピンが必要です。ロックのメーカーを認識し、0〜4のすべての数字を使用して5桁のピンを取ることを知っています。各桁が入力されると、ロックは入力された最後の5桁をチェックし、コードが正しい場合は開きます。あなたは、このロックをすり抜けなければなりません。 一言で言えば超順列 順列は、特定の数字セットのすべての可能な組み合わせです。たとえば、数字0、1、2のすべての順列は次のとおりです。 012、021、102、120、201、および210。 これらすべての順列を連結すると、スーパー順列が得られます。 012021102120201210 このスーパー順列には0、1、2の順列がすべて含まれていますが、これよりも短い順列を作成することもできます。ここでは少しスキップしますが、これらの数字の最短のスーパーパーミュテーションは次のとおりです。 012010210 私たちの意図と目的のために、これは本質的にそれらの数字のすべての可能な順列、すなわちスーパー順列を含む数字の最短文字列です。 仕事 心配する必要のある数字がさらに2桁あるため、上記のスーパー順列の例よりもタスクが少し難しくなります。-スーパー順列について読んでいない場合、または上記の私の例が少し不明瞭だった場合、このテーマに関するパトリック・ホナーのこの素晴らしい記事を読むことを強くお勧めします（この挑戦は彼の記事に非常に強く触発されたので、彼に敬意を表します）：https://www.quantamagazine.org/unscrambling-the-hidden-secrets-of-superpermutations-20190116/。あなたの目標は、数字0〜4のスーパー順列を生成する可能な限り短いプログラムを書くことです。 得点 プログラムはいかなる種類の入力も受け付けず、0から4までの数字のスーパー順列を生成します。この結果のスーパー順列は、選択した言語が提供する範囲でコンソールに出力するか、ユーザーに表示する必要があります。これは可能な限り短い順列である必要はなく、有効なスーパー順列でなければなりません。このため、目標は最短の順列を持つ最短のプログラムを書くことです。そのため、次のようにスコアを計算する必要があります。 ファイルサイズ（バイト）*生成されたスーパーパーミュテーションの長さ（桁） たとえば、40バイトのプログラムがあり、スーパー順列の長さが153桁の場合、スコアは次のようになります。 40 * 153 = 6120 いつものように、目標はこのスコアをできるだけ低くすることです。 テンプレート 回答を投稿する方法は次のとおりです。 言語| スコア 作業環境のコードへのリンク（可能な場合） code snippet コードの説明など ファイナリティ これは、このサイトに関する最初の質問の1つです。それで、私が何かを逃しているのか、私の挑戦のセクションが不明確なのか教えてください。ありがとう、そして楽しいゴルフを！
18
じゃんけんで繰り返してはいけない
CodegolfがRock-Paper-Scissorsトーナメントを開催するとの噂があるので、スクエアフリーワードのトピックを調べます。手紙で作られた言葉はR、P、Sである無平方それが二回繰り返し、そのシーケンスが含まれていない場合。つまり、単語は次のように書くことはできません a x x b ここで、aおよびb任意の長さの単語であり、x長さの単語すべての文字からなる少なくとも一つですR、P、S。 仕事 生成するプログラムを書く正方形無文字の単語R、P、S長さのn数を1 <= n <= 10入力としたが。 例 たとえば、長さ3 の正方形のない単語は RPR、RSR、RPS、RSP、SPS、SRS、SRP、SPR、PRP、PSP、PSR、PRS 長さ4のものは RPRS、RPSR、RPSP、RSRP、RSPR、RSPS、PRPS、PRSR、PRSP、PSRP、PSRS、PSPR、SRPR、SRPS、SRSP、SPRP、SPRS、SPSR そして、例えば、SPSPまたはPRPR正方形ではないことに注意してください ルール これはcodegolfで、最短のプログラムが勝ち、標準的な抜け穴が閉じられます。 単語を印刷したり、メモリに作成したりできます。 プログラムは関数として書かれている場合があります。 参照資料 スクエアフリーの単語に関するウィキペディアのエントリ 指定された長さの正方形のない三項単語の数はhttps://oeis.org/A006156にあります 関連：任意長の3項Squarefreeワード
15
МногочленыЧебышёва（チェビシェフ多項式）
チェビシェフ多項式は、数学のあらゆる種類の場所に現れる直交多項式のファミリーであり、非常に興味深い特性がたくさんあります。それらの1つの特徴は、それらが満たすユニークな多項式であるということです。Tn(cos(x)) = cos(n*x) チャレンジ 非負の整数nを指定すると、n-th Chebyshev Polynomialを出力する必要があります。。Tn(x) 定義 n番目のチェビシェフ多項式は、3項の再帰を以下の式で与えられます。 T0(x) = 1 T1(x) = x Tn+1(x) = 2*x*Tn(x) - Tn-1(x) 詳細 言語にネイティブの多項式タイプがある場合は、それを出力として使用できます。それ以外の場合は、係数のリストを昇順または降順で、または多項式を表す文字列として出力する必要があります。 例 T0(x) = 1 T1(x) = x T2(x) = 2x^2 - 1 T3(x) = 4x^3 - 3 x T4(x) = 8x^4 - 8x^2 + 1 T5(x) = 16x^5 …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.