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

特性多項式正方行列のAは多項式として定義されたP A（X）= DET（I X- A）ここで、Iは、ある単位行列とDET 決定基を。この定義は、解が一意であるようなモニック多項式を常に与えることに注意してください。 この課題のタスクは、整数値の行列の特性多項式の係数を計算することです。このため、ビルトインを使用できますが、推奨されません。 ルール 入力は、任意の便利な形式のNxN（N≥1）整数行列です。 プログラム/関数は、係数を昇順または降順で出力/返します（どちらを指定してください） 係数は、x Nの係数が1になるように標準化されます（テストケースを参照） 無効な入力を処理する必要はありません テストケース 係数は降順で与えられます（x N、x N-1、...、x 2、x、1）： [0] -> [1 0] [1] -> [1 -1] [1 1; 0 1] -> [1 -2 1] [80 80; 57 71] -> [1 -151 1120] [1 2 0; 2 -3 5; 0 1 …

13 code-golf  math  matrix  polynomials  linear-algebra 

GPA計算機 （GPA =成績平均点） あなたは決勝戦の週にストレスを感じた大学生です。今後の試験のために勉強する代わりに、学期の終わりにどのGPAを取得するかを決定することが最善であると判断します。このように、Bの代わりにCalculusでそのAを取得してDeanのリストに残すという決定をバックアップするためのデータがあります！ コンピューターサイエンス専攻なので、このGPAを決定する最もクールな方法を見つけたいと思います。もちろん、最もクールな方法は、最短のコードを使用することです！これはcode-golfなので、バイト単位の最短コードが勝ちです！ 詳細 あなたが行く大学は単位時間に合わせてスケーリングされた基本的なGPAを使用します。 Aの文字グレードは4.0、Bは3.0、Cは2.0、Dは1.0、Fは0.0です。 GPAは加重GPAであるため、4クレジット時間クラスのAは、1クレジット時間クラスのAの4倍にカウントされます（詳細については、以下の例を参照してください） クレジット時間の範囲は1〜4 プログラムには、2つのコマンドライン入力、GradeおよびCredit Hourのリストが必要です。これらをコマンドラインからプログラムに入力する最適な方法を決定できます。入力が多すぎることを心配する必要はありませんが、コードが19クレジット時間の学期を処理できることを確認してください。 すなわち、入力：A 1 B 4 C 2… プログラムは、3桁（X.XXなど）を使用してGPAを出力する必要があります GPAは小数点以下2桁に丸める必要があります。好きな方法（床、天井、ベースなど）でラウンド 入力例（デザインに最適なものを選択してください） A1B3C2F3B4 A1 B3 C2 F3 B4 A 1 B 3 C 2 F 3 B 4 A、1、B、3、C、2、F、3、B、4 A1、B3、C2、F3、B4 または、上記の組み合わせのいずれかで、すべての成績を一覧表示する形式を使用し、次にクレジット時間を指定する場合： すなわちABAA 3 4 1 1 例 Input - A 3 …

13 code-golf 

問題 xそれぞれy長さのある六角形のチェーンを長く描きます 入力 x -チェーンの長さ<= 50 y -各辺の長さ<= 50 例 x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ \_/ x=3,y=2 __ __ / \ / \ / \__/ \ \ / \ / \__/ \__/ \ / \__/ ルール バイト単位の最短の有効な回答が優先されます。 先頭および末尾の改行が許可されます。 末尾の空白が許可されます。

13 code-golf  ascii-art  hexagonal-grid 

現在実行されている自身のインスタンスの数を報告する無期限に実行するプログラムを作成します。プログラムの各インスタンスは、現在実行中の他のすべてのインスタンスから開かれた順序も報告する必要があります。 例 ユーザーが起動初めてプログラムは-私たちは、このインスタンス1インスタンス1のディスプレイと呼ぶことにします1/1、それがあるので、最初の合計のうち発足するインスタンス1、現在実行中のインスタンスが。 インスタンス1の実行中に、ユーザーは2回目のプログラムを起動してインスタンス2になります。インスタンス1が表示され1/2、現在実行中の合計2つのインスタンスのうち最初のインスタンスになります。例えば2ディスプレイ、それがあるため、第二のトータルのインスタンスのうち2現在実行中のインスタンス。2/2 ユーザーが5つになるまでさらにインスタンスを生成し続けるとします。起動順に、出力は次のとおり1/5 2/5 3/5 4/5 5/5です。 彼らはそれぞれなので、それでは、ユーザーがインスタンス3インスタンス4を終了することを決定したとしましょうことは、その後、新しいインスタンス3およびインスタンス5新しいインスタンス4となり第三及び第四今の合計であるもののうち開始されたのはインスタンス4インスタンス。したがって、各インスタンスの出力の変更は次のようになります。 1/5 → 1/4 2/5 → 2/4 3/5 →（終了） 4/5 → 3/4 5/5 → 4/4 ルール 2つの数値（インスタンス番号、合計インスタンス）を適切な形式で出力できます。 インスタンスが起動または終了するたびに、他のすべてのインスタンスはそれぞれの出力を100ミリ秒以内に更新する必要があります。 新しい行（または置換ではなく他の「追加」出力形式）に印刷して出力を更新する場合、インスタンスの数が変更された場合にのみ印刷し、それ以外の時間には印刷しないでください。 これはコードゴルフです。バイト単位の最短プログラムが優先されます。 回答では、ユーザーが複数のインスタンスを開くために何をする必要があるかを指定すること、および/またはデモのためにスクリーンキャストを記録することをお勧めします。

13 code-golf  stateful 

仕事 2つの正の整数（divid e ndとdivis o r）が与えられた場合、q uotientとr emainderを計算します。 通常、e = o*q+rwhere q*o<=eおよびとして計算され0<=r<oます。 この挑戦のためにまだe = o*q+rそれがq*o>=e、そして-o<r<=0。 たとえばe=20とo=3、通常はそれは次のようになり20/3 -> 20=3*6+2、以来18<=20と0<=2<3。ここでそれは20/3 -> 20=3*7-1どこに21>=20なります-3<-1<=0 テストケース Input -> Output 20, 3 -> 7, -1 10, 5 -> 2, 0 7, 20 -> 1, -13 100, 13 -> 8, -4 処理する必要はありませんo=0。

13 code-golf  arithmetic  number-theory  division 

次の文字列を見てください。パターンに気づきましたか？ ABEFNOPEFGH DC GQI MHRJ LKJI SK DTL CUM BAZYXWV N EO DP CQ BAZYXWVUTSR 気づいたかもしれませんが、基本的にはアルファベットのらせん状で、行/列間の距離は1スペース/改行で徐々に増加しています。 厳格な定義 最初は0であるカウンターcを用意しましょう。 アルファベットの最初のc + 1文字を左から右に書きますA。 次に、上から下に次の（c + 1）（c + 2）/ 2文字（add B）：を追加しますAB。 左から右へ、次の（c + 1）（c + 2）/ 2（add C）： AB C そして、下から上へ、次のc + 1文字（add D）： AB DC サイクルの終わりに達しました。したがって、cをインクリメントしてみましょう（1になります）。次に、最初のステップから戻ります。唯一の違いは、アルファベットの最初のc + 1文字を使用する代わりに、このサイクルの最後の要素から始まる次のc + 1文字を使用することです（Dこの場合、EFG...）に進みます。にZ達すると、から循環しAます。 仕事 整数N（1インデックスの場合は正、0インデックスの場合は非負）を指定すると、最初のを指定すると、スパイラルの …

13 code-golf  string  ascii-art  alphabet 

二部グラフは、頂点ないエッジが同じセット内の2つの頂点を接続しないように、2つの互いに素の集合に分割することができるグラフです。グラフが2色である場合にのみ、グラフは2部構成です。 チャレンジ あなたの仕事は、無向単純グラフの隣接行列を与えられて、それが二部グラフであるかどうかを決定することです。つまり、エッジが頂点iとjを接続する場合、行列の（i、j）と（j、i）の両方のエントリは1です。 グラフは無向で単純なので、その隣接行列は対称であり、0と1のみを含みます。 仕様 入力としてN行N列の行列を使用する必要があります（リストのリスト、文字列のリスト、Cのようなint**サイズ、フラット化された配列、生の入力など、任意の形式で）。 関数/プログラムは、グラフが2部構成である場合は真偽値を返し、そうでない場合は偽である必要があります。 テストケース ['00101', '00010', '10001', '01000', '10100'] : False ['010100', '100011', '000100', '101000', '010000', '010000'] : True (divide into {0, 2, 4, 5} and {1, 3}) ['00', '00'] : True 得点 答えを直接計算する組み込み関数は禁止されています。 これはcode-golfなので、今月末までに最短のプログラム（バイト単位）が勝ちます！

13 code-golf  decision-problem  graph-theory  binary-matrix 

関連：繰り返しphi（n）関数。 あなたの課題は、反復phi関数を計算することです。 f(n) = number of iterations of φ for n to reach 1. どこφでオイラーのφ関数は。 関連OEIS。 以下がそのグラフです。 ルール： あなたの目標はからに出力f(n)するn=2ことn=100です。 これはコードゴルフなので、最短のコードが優先されます。 確認できる値は次のとおりです。 1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 5, 4, …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

別のシーケンス、別の課題。* 定義 首相はpこのシーケンスである、レッツ・コールもA、すべての桁のIFF dでpの小数点以下の拡張、あなたが代わるdとdのコピーdと結果の整数はまだ素数です。ゼロは許可されません。 たとえば11、このシーケンスでは些細なことです（ちなみに、最初の数字です）。シーケンスの次はある31ので、3331また、素数です。その後53ためには55555333そうでも素数である、と。 チャレンジ input n、return A(n)、つまりnこのシーケンスのth番目のアイテムを指定します。 例 始めるための最初の20の用語を以下に示します。これは、OEIS上のA057628です。 11, 31, 53, 131, 149, 223, 283, 311, 313, 331, 397, 463, 641, 691, 937, 941, 1439, 1511, 1741, 1871 これはA(0) = 11、A(1) = 31ゼロインデックスを使用する場合、などを意味します。 ルール ゼロベースまたは1ベースのインデックスを選択できます。あなたの答えにどれを指定してください。 nth要素だけを返す代わりに、最初のn用語を返すことを選択できます。 入力/出力は、あなたの言語のネイティブ整数フォーマットよりも大きくないと仮定できます。ただし、繰り返し数字の素数は言語のネイティブ形式よりも大きい場合があるため、これを考慮する必要があります。 たとえば1871、最後の例のには、対応する素数があり18888888877777771、標準のINT32よりもかなり大きくなっています。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 出力は、コンソールに出力したり、関数から返されたり、警告ポップアップに表示したりできます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 *公平を期すために、私はシーケンスの最初のいくつかの用語をいくつかの数字で遊んでいたので、OEISに行って残りのシーケンスを取得しました。

13 code-golf  sequence  number-theory  primes 

私をアイスクリームコーンにしてください ここニューイングランドにはたくさんの素晴らしいアイスクリーム店があります。それらのほとんどは今冬のために閉じられているので... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ 目標 上記のアイスクリームコーンを正確に出力します。（または関数から返す） これはコードゴルフなので、最短の回答が勝ちます

13 code-golf  string  ascii-art  kolmogorov-complexity 

次のシーケンスを検討してください。 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... 偶数桁は0から始まり、長さが増加するランにグループ化されます。これらは循環的に配置されます。つまり、8に達するまで昇順でソートされ、その後0から循環します。1は偶数桁の実行を分離し、シーケンスも開始します。このシーケンスがどのように形成されるかを視覚化しましょう： 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, …

13 code-golf  math  number  sequence 

私の言語のPyramid Schemeには、少し面白い構成があります：空の三角形： ^ - 引数が与えられない場合、を返します0。1この構成を使用して生成するには、これを使用できます。 ^ /!\ ^--- - これは単純に0否定関数に渡されます。この結果を否定し続けることができます： ^ /!\ ---^ /!\ ^--- - 0を取得するには、もう1つの否定が得られます。 ^ /!\ ^--- /!\ ---^ /!\ ^--- - チャレンジ 整数所与N ≥1、出力ネゲートされる空のピラミッドNを記載の方法で回。 テストケース input output 1 ^ /!\ ^--- - 2 ^ /!\ ---^ /!\ ^--- - 3 ^ /!\ ^--- /!\ ---^ /!\ …

13 code-golf  ascii-art 

フィボナッチ数列をf k（n）=（f k（n-1）+ f k（n-2））％kとして定義する場合、整数k（％はモジュロ演算子）に対して、シーケンス（f k（n-1）、f k（n-2））にはk 2個の異なる値しかないため、必然的に周期的です。ただし、このサイクルには通常、可能なすべての値のペアが含まれているわけではないため、2つの開始値f k（0）およびf k（1）に応じて、異なるサイクルが得られる場合があります。たとえば、k = 2の場合、最初の2つの値に応じて、次の4つの可能性があります。 0, 0, 0, 0, 0, 0, 0, 0, 0, ... 0, 1, 1, 0, 1, 1, 0, 1, 1, ... 1, 0, 1, 1, 0, 1, 1, 0, 1, ... 1, 1, 0, 1, 1, 0, 1, 1, …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

どのように短縮できますか： p=gets.to_i a=gets b=gets.to_i 入力が整数で、その後に文字列が続き、その後に整数が続く場合

13 code-golf  tips  ruby 

決定的なASCIIカードチャレンジは、これまでに一度もありませんでした。したがって、次のASCIIカードのデッキを使用します。 .------..------..------..------..------..------..------..------..------..------..------..------..------. |2.--. ||3.--. ||4.--. ||5.--. ||6.--. ||7.--. ||8.--. ||9.--. ||T.--. ||J.--. ||Q.--. ||K.--. ||A.--. | | (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) || (\/) | | :\/: || :\/: || :\/: || …

13 code-golf  ascii-art  random  card-games