タグ付けされた質問 「code-golf」

私はいつもいくつかのテキストを#sで囲むことを望んでいましたが、私が何を囲んでいるかわからないので、この課題では、あなたはそれを行うプログラムを書くことになります 例 入力/出力は改行で区切られます。 ### #a# ### a # #a# # a ### # a # # b c # ####### a b c ABCDHIJ E####GK F# M #L # N#O P#### M N ###A### #C#B#o# #d###e# # go# ### C o d e go スペック #sはテキストのブロックを「囲む」ものです # 常に互いに隣接します（対角線を含む） # 常に閉じた形状を形成します …

18 code-golf  string 

私は尋ねたrandom.orgを 0と2の間に128個のランダムな整数の32 - 1.乱数生成器は、最初の最初の64個の数字を与えてとても熱望していたので、彼らは明らかにしているよりランダム他の64より。 次の64個の整数のいずれかが入力されたときに、真の結果を返す完全なプログラムまたは関数を作成します。 [1386551069, 1721125688, 871749537, 3410748801, 2935589455, 1885865030, 776296760, 614705581, 3841106923, 434616334, 1891651756, 1128215653, 256582433, 310780133, 3971028567, 2349690078, 489992769, 493183796, 3073937100, 3968540100, 777207799, 515453341, 487926468, 2597442171, 950819523, 1881247391, 3676486536, 3852572850, 3498953201, 2544525180, 297297258, 3783570310, 2485456860, 2866433205, 2638825384, 2405115019, 2734986756, 3237895121, 1560255677, 4228599165, 3106247743, 742719206, 2409129909, 3008020402, 328113612, …

18 code-golf  number  random  classification  decision-problem 

Enigmaマシンは、ドイツ人などがメッセージを暗号化するために使用するかなり複雑な暗号マシンです。このマシンを実装するのはあなたの仕事です*。 ステップ1、回転 エニグママシンには、ローター用に3つのスロットがあり、これらの各スロットに5つの使用可能なローターがあります。各ローターには、26の異なる位置（A〜Z）があります。各ローターには、事前定義されたノッチ位置があります。 Rotor Notch ------------ 1 Q 2 E 3 V 4 J 5 Z キーを押すと、次の手順が発生します。 スロット1のローターが回転します スロット1のローターがノッチを通過すると、スロット2のローターが回転します。 スロット2のローターがそのノッチにある場合（ただし、そこに移動しただけではない場合）、ローター2と3の両方が1回転します。 私たちはローター1,3,5を使用していて、彼らは位置にある場合はP,U,H、その後位置の順序は次のとおりです。P,U,H> Q,U,H> R,V,H>S,W,I ステップ2、置換 各ローターは、単純な文字置換を実行します。以下は、A位置にある各ローターのチャートです。 ABCDEFGHIJKLMNOPQRSTUVWXYZ -------------------------- 1 EKMFLGDQVZNTOWYHXUSPAIBRCJ 2 AJDKSIRUXBLHWTMCQGZNPYFVOE 3 BDFHJLCPRTXVZNYEIWGAKMUSQO 4 ESOVPZJAYQUIRHXLNFTGKDCMWB 5 VZBRGITYUPSDNHLXAWMJQOFECK R YRUHQSLDPXNGOKMIEBFZCWVJAT 位置Tのローター1はPAIBRCJEKMFLGDQVZNTOWYHXUS、の代わりに文字Cを使用しIます。 3つのローターが置換を実行した後、リフレクターがヒットします（R上記のリストにあります）。独自の置換を実行し、信号をローターに反映します。次に、ローターは逆の順序で逆置換を実行します。 代わりに、1個の置換ロータの逆置換手段AとE、それは代入しEてA スロットには、すべての位置にあるローター1、2、3が充填されていAます。手紙はローターを通るQ経路Q>X>V>Mをたどります。 Mに反映しO、それはの逆経路をたどるO>Z>S>S。したがって、Aはに置き換えられSます。 入出力 合格しました： 3つのローターのリスト（整数として） 3つの開始ローター位置のリスト（文字として） 暗号化する必要がある文字列。 入力は整形式で、すべての文字はスペースでなく大文字であると想定できます。 …

18 code-golf  string  encryption 

課題は、パスをたどる（描く）ことです。 ^n -n行ずつ vn -n行下へ >n -n文字分右 <n -n文字分左 nゼロより大きい整数です（つまり、などのコマンドを受け取ることはできません>-2）。 コマンド間に区切り文字はありません。整形式の入力は次のように>5v8<10^3なります。他の形式の入力は許可されません。 コマンドの数は無制限です。 入力に忍び寄るキャラクターはこれ以上いません。 例。 入力は空の文字列、出力は次のとおりです。 * 入力はまたはのいずれ>3か<3です。これは出力に違いをもたらさないことに注意してください。 **** ^3およびに類似v3： * * * * 入力：>1v2、出力： ** * * 入力：^4>3v2<1、出力： **** * * * ** * * 戻って同じパスを使用する場合は、新しいものを描画しないでください。例えば>5<5 ****** ...新しいものは何も描画しませんが、明らかに位置を変更します。したがって、入力が次のようになっている場合、出力は次のよう>4<2v3になります。 ***** * * * これはより複雑な例です。1）パスがそれ自体を横断できる2）最後のコマンドの最後の3つのステップがパス全体を右にシフトすることに注意してください。入力：v6>4^3<7、出力： * * * ******** * * * …

18 code-golf  ascii-art 

RNAはDNAと同様に、遺伝情報をコードする細胞に見られる分子です。これはヌクレオチドで構成され、アデニン（A）、シトシン（C）、グアニン（G）およびウラシル（U）の塩基で表されます。* コドンは3つのヌクレオチドのシーケンスです。 タンパク質は、毛や爪に見られるケラチンや血球に酸素を運ぶヘモグロビンなど、膨大な機能を果たす大きな分子です。それらは、RNA分子のコドンとしてコード化されるアミノ酸で構成されています。異なるコドンが同じアミノ酸をエンコードする場合があります。通常、各アミノ酸は1文字で表されます。たとえば、Hはヒスチジンを表します。 のシーケンスが与えられた場合ACGU、対応するタンパク質文字列に変換できますか？ * DNAはACGTで構成され、Tはチミンです。DNAからRNAへの転写中、チミンはウラシルに置き換えられます。 入力 入力はACGU、大文字の文字のみで構成される単一の文字列になります。このチャレンジのために、関数または完全なプログラムを作成できます。 出力 文字列を印刷または返すことで出力することを選択できます（後者の選択は、関数の場合にのみ使用可能です）。 翻訳は、開始コドン（AUGで表されるM）で始まり、停止コドン（UAA、UAGまたはのいずれかUGAで表される*）で終了する必要があります。入力が無効である可能性がある4つのケースがあります。 入力が開始コドンで始まっていない 入力が終止コドンで終わらない 入力の長さが3の倍数ではありません 入力には、終了以外の場所に停止コドンが含まれています これらのすべての場合に、Error出力する必要があります。停止コドンとは異なり、開始コドンは文字列の開始後に表示される場合があることに注意してください。 それ以外の場合は、次のRNAコドンテーブルを使用して、各コドンをそれぞれのアミノ酸に変換する必要があります。 * UAA UAG UGA A GCU GCC GCA GCG C UGU UGC D GAU GAC E GAA GAG F UUU UUC G GGU GGC GGA GGG H CAU CAC I AUU AUC AUA …

18 code-golf  bioinformatics 

PPCGのASCIIアートの質問は楽しいと思いますが、個人的には、特に質問がcode-golfとしてタグ付けされている場合は、かなり難しいと思います。 ここに誰かがASCIIアートの制作に役立つヒントを持っているのではないかと思います。 単純に文字を配置するのは簡単ですが、（短い）アルゴリズムでは、事態はより複雑になります。 私は次のようなASCIIアートについて話している： テキストからASCIIアート（文字） 画像（ロゴまたはアイコン） 一般的なヒントを探していますが、ほとんどの言語はとにかく翻訳できるので、言語固有のものを使用できます。

18 code-golf  ascii-art  tips 

フォローアップとして 出力サイズがGrahamの数を超え、GolfがTREE（3）より大きい数である最短終了プログラムの、私は新しい課題を提示します。 ローダーの数は非常に大きい数であり、説明するのは困難です（それ自体が柔軟な目標を持つコードゴルフ練習の結果であるため）。そこ定義と説明があり、ここではなく、自己封じ込めのために、私も、この記事の後半でそれを説明しようとします。 Ralph Loaderが使用するアルゴリズムは、これまでに作成された（計算可能な）アルゴリズムの中で最大の数の1つを生成します。実際、Loaderの番号は、Googology Wikiで最大の「計算可能な」番号です。（「計算可能な」数とは、計算の観点から定義された数を意味します。）つまり、答えがローダーの数よりも面白い数（つまり、ローダーの数+1だけではない）を生成する場合、 Googologyの歴史！そうは言っても、Loaderのnumber + 1のようなものを生成するプログラムは、間違いなく有効な答えであり、この質問に対する候補です。名声を期待しないでください。 あなたの仕事は、ローダーの数よりも大きい数を生成する終了プログラムを作成することです。これはcode-golfなので、最短のプログラムが勝ちです！ 入力を許可されていません。 プログラムは最終的に確定的に終了する必要がありますが、マシンには無限のメモリがあると想定できます。 あなたの言語の数値型は任意の有限値を保持できると仮定するかもしれませんが、これがあなたの言語で正確にどのように機能するかを説明する必要があります（例：浮動小数点数は無限の精度を持っていますか？） 出力として無限は許可されません。 数値型のアンダーフローは例外をスローします。ラップアラウンドしません。 番号が非常に大きい理由の説明と、ソリューションが有効かどうかを確認するためのコードの未使用バージョンを提供する必要があります（ローダーの番号を格納するのに十分なメモリを備えたコンピュータがないため）。 ローダーの番号の説明は次のとおりです。より正確な詳細については、http：//googology.wikia.com/wiki/Loader%27s_numberおよびその中のリンクを参照してください。特に、ローダーの番号を（定義により）正確に生成するプログラムが含まれています。 構造の計算は、本質的に非常に特定のプロパティを持つプログラミング言語です。 まず、構文的に有効なプログラムはすべて終了します。無限ループはありません。これは、構築プログラムの任意の計算を実行する場合、プログラムがスタックしないことを意味するため、非常に便利です。問題は、これは構造の計算がチューリング完全ではないことを意味することです。 第二に、チューリング以外の完全な言語の中で、最も強力な言語の1つです。基本的に、チューリングマシンがすべての入力で停止することを証明できれば、それをシミュレートする構造計算の関数をプログラムできます。（停止しても、停止できないことを証明できない停止マシンがあります。） ローダーの番号は、基本的に構造の計算のためのビジーなビーバー番号です。これは、すべてのcocプログラムが終了するため計算が可能です。 特に、loader.cはと呼ばれる関数を定義しますD。おおよそ、D(x)未満のすべてのビット文字列を反復処理しx、それらをcocプログラムとして解釈し、構文的に有効なものを実行し、結果を連結します（これもビット文字列になります）。この連結を返します。 ローダーの番号はD(D(D(D(D(99)))))です。 googolology wikiからのコードのより読みやすいコピー int r, a; P(y,x){return y- ~y<<x;} Z(x){return r = x % 2 ? 0 : 1 + Z (x / 2 );} L(x){return x/2 >> …

18 code-golf  math  number  busy-beaver 

整数ガウスを与え+ bはIここで、bは整数であり、iは= EXPを（π I / 2 ）虚数単位であり、（ユークリッド距離にWRT）最も近いを返すアイゼンシュタイン整数K + L ω K、Lはです整数およびω = EXP （2 π I / 3 ）= （- 1 + I √a+bia+bia+biaaabbbi = exp（πi / 2 ）私=exp⁡（π私/2）i = \exp\left(\pi i/2\right)K + L個のωk+lωk+l\omegakkklllω=exp(2πi/3)=(−1+i3–√)/2ω=exp⁡(2πi/3)=(−1+i3)/2\omega = \exp(2\pi i/3) = (-1+i\sqrt{3})/2。 バックグラウンド すべてのガウス整数は一意のように書くことができることを、おそらく非常に明白である+ B Iと、Bの整数。それはとても明らかそれでも真ではない：任意アイゼンシュタイン整数を一意のように書くことができるK + L個のωとK、L個の整数。それらは両方とも複素数内でZモジュールを形成し、両方ともそれぞれp = 2または3のp番目のサイクロトミック整数です。なお、3 + 2 I …

18 code-golf  number  grid  hexagonal-grid  complex-numbers 

A長さの配列を考えnます。配列には正の整数のみが含まれます。たとえばA = (1,1,2,2)。f(A)のすべての空でない隣接部分配列の合計のセットとして定義しましょうA。この場合f(A) = {1,2,3,4,5,6}。作成する手順f(A) は次のとおりです。 の部分配列はAです(1), (1), (2), (2), (1,1), (1,2), (2,2), (1,1,2), (1,2,2), (1,1,2,2)。それぞれの合計は1,1,2,2,2,3,4,4,5,6です。したがって、このリストから取得するセットはです{1,2,3,4,5,6}。 仕事 S正の整数と配列の長さのみを含むソートされた順序で指定された合計のセットが与えられたn場合、あなたのタスクは、少なくとも1つの配列を出力するXことf(X) = Sです。 例えば、場合S = {1,2,3,5,6}やn = 3、有効な出力がありますX = (1,2,3)。 そのような配列がない場合X、コードは定数値を出力する必要があります。 例 入力：n=4, S = (1, 3, 4, 5, 6, 8, 9, 10, 13)、可能な出力：X = (3, 5, 1, 4) 入力：n=6, S = (2, …

17 code-golf  array-manipulation 

目的 n入力として（コマンドラインから）整数を受け取り、それ自体（プログラム）のnディレクトリをディレクトリツリーに埋め込むプログラムを作成します。例n=5： フォルダ名はあなたが望むものなら何でもかまいません。唯一の要件は、深さが正しく、プログラムをディレクトリツリーの新しい場所から再度実行できること、および新しいソースファイルが同じファイル名を保持することです。 ボーナス： スコア* 0.9すべてのディレクトリの名前が異なる場合（少なくとも深さ1 000 000に該当する必要があります） スコア* 0.5ソースファイルを直接または間接的に読み取ったり移動したりしない場合、またはプログラムのソースコードにアクセスしない場合

17 code-golf  file-system 

タスクは、放射線硬化照射装置を作成することです。それはどういう意味ですか？ 照射器は、入力として文字列が与えられると、1文字が削除された文字列のすべての可能なバージョンを出力するプログラムです。たとえば、入力が与えられるHello, world!と、プログラムは次を出力します。 ello, world! Hllo, world! Helo, world! Helo, world! Hell, world! Hello world! Hello,world! Hello, orld! Hello, wrld! Hello, wold! Hello, word! Hello, worl! Hello, world ただし、照射器はその放射線から保護する必要があるため、作成した照射器はそれ自体を通過したときにも存続する必要があります。つまり、プログラムの1バイトが削除されても、プログラムは適切に機能する必要があります。 テストケース abc -> bc; ac; ab foo bar -> oo bar:fo bar:fo bar:foobar:foo ar:foo br:foo ba source -> ource;surce;sorce;souce;soure;sourc; 仕様書 標準のI …

17 code-golf  radiation-hardening 

最近のように、そこに見られるように、Jimmysが彼らの死に落ちる多くなっているようだここでは、こことジミーが落ちるかどうかを判断するように求めていたところ。この狂気をやめ、ジミーを救おうとする時です。 ジミーは3体の部分を持っている/、oと\このように配置されました /o\ プラットフォームはで表され-ます。ジミーは、プラットフォームの真上にない2つ以上の身体部分がある場合、プラットフォームから落下します。 いくつかの例： /o\ - ------- ジミーは体のすべての部分が体温以上であるため、バランスを取るでしょう-。 /o\ ------ --- 2つの体の部分が-s を超えているため、ジミーはバランスを取ります。 /o\ -- ---- -- ジミーは2つのプラットフォームに分割されていてもバランスを取ります /o\ - 2つの身体部分がプラットフォームの上にないため、ジミーはバランスが取れません。 プラットフォームの供給が不足しているため、プラットフォームの長さは5しかなく、できるだけ少ない数を使用することが重要です。 あなたの仕事は、Jimmysの入力を取得し、すべてのJimmysを入力に保存する一連のプラットフォームを出力することです。出力はできるだけ少ないプラットフォームを使用する必要がありますが、各プラットフォーム-の幅は5でなければなりません。 プラットフォームの-幅が5であるという規則は、各プラットフォームの間にスペースが必要であることを意味することに注意してください。----------は、長さ5の2つのプラットフォームではなく、長さ10のプラットフォームと見なされるため、出力では無効です。 テストケース /o\ /o\/o\ // input ----- ----- // output /o\ /o\ ----- ----- /o\ /o\ // same input as above ----- ----- // this is …

17 code-golf  string  ascii-art 

実数のエントリを持つ次元のベクトルが与えられた、距離に関して最も近い順列を見つけます。nnnvvvppp（1 、2 、。。。、N ）（1、2、。。。、n）(1,2,...,n)l1l1l_1 詳細 より便利な場合は、代わりに順列を使用できます。最も近い順列が複数ある場合は、いずれか1つまたはすべてを出力できます。（0 、1 、。。。、N - 1 ）（0、1、。。。、n−1）(0,1,...,n-1) 2つのベクトル間の距離は、として定義されl1l1l_1あなた、vあなたは、vu,vd（u 、v ）= ∑私| あなたは私− v私| 。d（あなたは、v）=∑私|あなたは私−v私|。d(u,v) = \sum_i \vert u_i-v_i\vert. 必要に応じて、入力が整数のみで構成されていると想定できます。 例 [0.5 1] -> [1 2], [2 1] c*[1 1 ... 1] -> any permutation [1 4 2 6 2] -> [1 4 3 5 2], [1 …

17 code-golf  math  combinatorics  permutations  optimization 

一般的なアルゴリズムクラスとコンピューターサイエンスの非常に一般的な必要性は、グリッドまたはマトリックス（BFSまたはDFSなど）で4方向に反復することです。これは、多くの場合、ループ内で多くの算術演算と比較を行う、多くの不格好で冗長なコードをもたらすようです。これに対して多くの異なるアプローチを見てきましたが、これを行うためのより簡潔な方法があるという感覚を揺るがすことはできません。 課題はn, m、point (0,0)から始まる有限平面の幅と高さ、および(x,y)その平面内の任意の有効な点を表すことができる座標が与えられ、4方向の平面内のすべての点の反復可能なオブジェクトを返す純粋な関数を書くことですに隣接(x,y)。 目標は、できるだけ少ないバイトでその関数を定義することです。 有効な入力/出力を説明するのに役立つ例： n = 5 (y-axis), m = 3 (x-axis) (zero-based) matrix = [ [A, B, C], [D, E, F], [G, H, I], [J, K, L], [M, N, O], ] (x, y) => [valid iterable points] E: (1, 1) => [(1, 0), (2, 1), (1, 2), …

17 code-golf  geometry 

さらに別の露骨なパクリのパクリのパクリ。それらに賛成票を投じてください！ あなたがそれを受け入れたいなら、あなたの仕事は、文字列の入力/引数を出力/返すプログラム/関数を書くことです。扱いにくい部分は、ソースコードを逆にすると、出力も逆にする必要があることです。 簡単にするために、入力は常にASCII文字（az）、数字（0-9）、およびスペースのみを含む単一行の文字列であると想定できます。 少なくとも8文字の長さの入力をサポートする必要があります（8文字より長い必要はありません）。 空の入力の動作は未定義です。 例 あなたのソースコードがでABC、その入力がであるとしましょうxyz。CBA代わりに記述して実行すると、出力はでなければなりませんzyx。 あなたのソースコードがでABC、その入力がであるとしましょう96。CBA代わりに記述して実行すると、出力はでなければなりません69。 通常の出力と反転出力の両方で一貫している限り、単一の先頭または末尾の空白は許容されます。

17 code-golf  string  source-layout