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

正の整数ネスティングレベル所定のn文字列s印刷可能なASCII文字（のと~同じ言語で実行すると、プログラムを出力するプログラムを出力し、出力プログラム。。。文字列を出力しますs。 合計でnプログラムを生成する必要があります。すべてのプログラムは回答と同じ言語で実行する必要があります。 注：プログラムまたは関数を出力することができます-提出物としてデフォルトで許可されているもの。 あなたのs言語のプログラムや関数が通常どのように文字列を入力するかをエスケープ文字で入力できます。 例 例えば、与えられたn=1とs="recursion"、Pythonの2プログラムのかもしれない出力： print "recursion" これを実行すると出力されます： recursion 与えられたn=2s = "PPCG"の場合、Python 2プログラムは次を出力します。 print "print \"PPCG\" " この出力の実行： print "PPCG" この出力の実行： PPCG 関連（+タイトルのインスピレーション）：もう1つのLULと私は出ています 関連（サンドボックス内-現在削除されていますが、十分な評判で表示できます）：ソースコードの再帰 テストケース 次のテストケースでコードが機能することを確認します（1行に1つ）。 n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks might be …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

パスカルの三角形は1、各行を開始し、連続する加算から形成することで生成されます。ここでは、代わりに、乗算と加算を交互に行うことにより三角形を形成します。 我々は、行を開始する1だけで孤独で1。その後、奇数行で加算が行われ、偶数行（1-indexed）で乗算が行われます。追加ステップを実行するとき、三角形の外側のスペースが0sで埋められていると仮定します。乗算ステップを実行するとき、外側が1s で満たされていると仮定します。 7行までの完全な三角形です。*または+その行を生成するために行ったものステップ左側番組に。 1 1 2 * 1 1 3 + 1 2 1 4 * 1 2 2 1 5 + 1 3 4 3 1 6 * 1 3 12 12 3 1 7 + 1 4 15 24 15 4 1 チャレンジ inputが与えられると、この三角形のth番目の行をn出力しnます。 ルール 代わりに0インデックスを選択することもできますが、上記とまったく同じ三角形が生成されるように、加算行と乗算行がフリップフロップする必要があることに注意してください。これを行うことを選択した場合は、提出物に明記してください。 入力と出力は、言語のネイティブ整数型に適合すると仮定できます。 …

21 code-golf  math  number  arithmetic  number-theory 

タスクは次のとおりです。任意の方法でコードに与えられた整数x（xモジュロ100000000003がに等しくないなど）が与えられた場合0、別の整数を出力y < 100000000003し(x * y) mod 100000000003 = 1ます。 次のような入力を行う場合、標準デスクトップマシンでコードを実行するのに30分もかかりません。x|x| < 2^40 テストケース 入力：400000001。出力：65991902837 入力：4000000001。出力：68181818185 入力：2.出力：50000000002 入力：50000000002出力：2。 入力：1000000。出力：33333300001 制限事項 モジュロ演算（またはこの逆演算）を実行するライブラリまたは組み込み関数を使用することはできません。これは、自分でa % b実装しなければ実行できないことを意味します%。ただし、他のすべての非モジュロ算術組み込み関数を使用できます。 同様の質問 これはこの質問に似ていますが、興味を引くほど十分に異なることが望まれます。

21 code-golf  math  abstract-algebra  restricted-time 

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

チャレンジの目的は、約プロットすることであるアトラクタのロジスティックマップをそのパラメータの関数としてR（別名分岐図）、またはそのサブ領域。グラフの外観は、Wikipediaの次の画像で確認できます。 バックグラウンド ロジスティックマップは、入力とる数学関数であるX kは、出力にマップX K + 1のように定義します x k + 1 = r x k（1− x k） ここで、rは間隔[0、4]にあると想定されるマップのパラメーターです。 [0,4]のrと区間[0,1]の初期値x 0が与えられると、多数の反復Nに対して関数を繰り返し適用し、最終値x Nを生成することは興味深いです。x Nは必ず[0,1]にもあることに注意してください。 例として、r = 3.2、N = 1000を考えます。初期値x 0 = 0.01はx 1000 = 0.5130を与えます。以下のために、X 0 = 0.02結果は、X 0 = 0.7995。以下のための任意の他の初期値xは0最終値X 1000は、非常に近い0.5130または0.7995いずれかです。これは、水平位置r = 3.2 での2本の線の高さとしてグラフに表示されます。 これは、r = 3.2の場合、各シーケンスがこれら2つの値のいずれかに収束することを意味しません。実際、上記で検討した2つの初期値の場合、シーケンスは次のとおりです（振動動作に注意してください）。 x 0 = 0.01、...、x …

21 code-golf  math  number  graphical-output  fractal 

書き込み機能x(a)、y(a)およびz(a)任意の合理的なため、このようなことをa 、すべての機能が有理数を返すとx(a)*y(a)*z(a)*(x(a) + y(a) + z(a)) == a。0以上と仮定することができます。 プログラムが数学的に健全である限り、プログラムで合理的なタイプまたは操作を使用する必要はありません。たとえば、答えに平方根を使用する場合、引数が常に有理数の平方であることを示す必要があります。 あなたの言語にとって関数が扱いにくいか存在しない場合、3つの名前付き関数x、y、zを書くか、代わりに3つのプログラムを書くことができます。または、3つの数値x、y、zを返す単一のプログラム/関数を作成することもできます。最後に、必要に応じて、有理数を分子/分母のペアとして入出力できます。スコアは、3つの関数または3つのプログラムの合計サイズ（バイト単位）です。最小スコアが勝ちます。 ブルートフォーシングは許可されていません。任意のa = p / q（p、q≤1000）の場合、プログラムは10秒以内に実行されます。 例（これは、分解がこれらの数値を提供する必要があるという意味ではありません）： x = 9408/43615 y = 12675/37576 z = 1342/390 x*y*z*(x+y+z) = 1

21 code-golf  math  rational-numbers 

TNBで最高の温度スケールについて一度議論が行われましたが、私たちは何かに同意しました。4つの主要な温度スケールすべての平均を取ることです。つまり、摂氏、ケルビン、華氏、ランキン（SorryRéaumur）です。 だから、問題は、ほとんどの人がこのシステムを使用しないことです。そのため、この平均から元に戻すプログラムが必要です！ チャレンジ 特定の温度の摂氏、華氏、ケルビン、およびランキン表現の平均が与えられると、事前に指定された一貫した順序で個々の標準表現を出力します。ホワイトボードの計算に基づいて、これが可能であることがわかりました。入力は、言語が処理できる範囲内の単一の浮動小数点値になり、出力は任意の妥当な形式の4つの浮動小数点値になります。入力を制限して、出力を言語の範囲内に強制することができますが、絶対ゼロまでサポートできる必要があります（したがって、負の数を処理できる必要があります）。 テストケース input -> (Celsius, Fahrenheit, Kelvin, Rankine) 100 -> (-70.86071428571424, -95.54928571428565, 202.28928571428574, 364.12071428571437) 20 -> (-128.0035714285714, -198.4064285714286, 145.14642857142857, 261.2635714285714) -10 -> (-149.43214285714282, -236.97785714285715, 123.71785714285716, 222.69214285714287) 10000 -> (7000.567857142858, 12633.022142857144, 7273.717857142858, 13092.692142857144) これらの値はUrielのPythonプログラムで生成されたもので、正しいことを確認しました。

21 code-golf  math 

この課題では、正方行列A、ベクトルv、およびスカラーが与えられますλ。に(λ, v)対応する固有ペアかどうかを判断する必要がありAます。つまり、かどうかAv = λv。 ドット積 2つのベクトルのドット積は、要素ごとの乗算の合計です。たとえば、次の2つのベクトルの内積は次のとおりです。 (1, 2, 3) * (4, 5, 6) = 1*4 + 2*5 + 3*6 = 32 内積は、同じ長さの2つのベクトル間でのみ定義されることに注意してください。 行列ベクトル乗算 マトリックスは、値の2Dグリッドです。mXのn行列がありm、行とn列を。（行を取得する場合）mx n行列mを長さのベクトルとして想像できnます。 行列とベクトルの乗算は、mx n行列とサイズnベクトルの間で定義されます。mx n行列とサイズnベクトルを乗算すると、サイズベクトルが得られmます。i結果ベクトルの-th値iは、行列の-th行と元のベクトルのドット積です。 例 1 2 3 4 5 Let A = 3 4 5 6 7 5 6 7 8 9 1 3 Let …

21 code-golf  math  matrix  linear-algebra 

整数のn行m列の行列が与えられます。ここで、n、m> 3です。あなたの仕事は、平均値が最も低い3行3列の部分行列を見つけ、この値を出力することです。 規則と説明： 整数は負ではありません オプションの入出力形式 出力は、少なくとも2桁の小数点以下まで正確でなければなりません（整数でない場合）。 部分行列は、連続する行と列で構成する必要があります テストケース： 35 1 6 26 19 24 3 32 7 21 23 25 31 9 2 22 27 20 8 28 33 17 10 15 30 5 34 12 14 16 4 36 29 13 18 11 Minimum mean: 14 100 65 2 …

21 code-golf  math  matrix 

すべての有理数の10進表現にp/qは、次の形式で周期的なテール、非周期的なヘッド、および小数点の前のセクションがあります。 (before decimal point).(non-periodic)(periodic) 以下に例を示します。 1/70 = 0.0142857... = (0).(0)(142857) 10/7 = 1.428571... = (1).()(428571) ## no non-periodic part 1/13 = 0.076923... = (0).()(076923) 3/40 = 0.075 = (0).(075)() ## no periodic part -2/15 = -0.13... = -(0).(1)(3) ## negative 75/38 = 1.9736842105263157894... = (1).(9)(736842105263157894) ## periodic part longer than …

21 code-golf  math  number  rational-numbers 

0から141までの整数（両端を含む）を指定すると、その整数に時、分、秒の単位が加算される24時間すべてをリストします。 追加の規則 数字は、1桁ではなく、時間単位で追加されます。 たとえば、17：43：59を取る 17 + 43 + 59 = 119 覚えておいてください、それは追加される数字の例です。実際には、119を入力すると、17：43：59が結果の1つになります。出力は、HH：MM：SSまたはH：MM：SSとして指定する必要があります。 また、可能な最大数は141で、23：59：59です。これはコードゴルフなので、最低額が勝ちます。試行錯誤は許されますが、これについてはもっと良い方法があるかもしれません。 編集：コード内の入力値の場所を指定してください。

21 code-golf  math 

正の整数nは、n = a * bとなるように、整数辺 a、bを持つ長方形として表すことができます。つまり、面積は数値を表します。一般に、aとbは与えられたnに対して一意ではありません。 よく知られているように、長方形の辺が黄金比である場合、長方形は目にとって特別に心地よい（または脳ですか？）、φ =（sqrt（5）+1）/ 2≈1.6180339887 ... これらの2つの事実を組み合わせて、この課題の目的は、整数nを2つの整数a、bの積に分解することです。その比率は、φに可能な限り近い（usualの通常のメトリックで）。φが無理であるという事実は、一意の解のペア（a、b）があることを意味します。 チャレンジ 正の整数で指定されたN、出力正の整数、Bよう * B = Nとの差の絶対値/ Bとφが最小化されます。 一例として、考えるN対（= 12 、B満たす）* B = N（1、12）、（2,6）、（3,4）、（4,3）、（：あり6,2）、（12,1）。比率がφに最も近いペアは（4,3）で、4/3 = 1.333になります。 ルール 機能またはプログラムは受け入れ可能です。 分子（）が表示されなければならない最初の出力で、かつ分母（B）第二。それ以外は、入力および出力形式は通常どおり柔軟です。たとえば、2つの数値は、適切な区切り文字を含む文字列として、または配列として出力できます。 このコードは、任意の大きな数値に対して理論的に機能するはずです。実際には、メモリまたはデータ型の制限によって制限される場合があります。 3番目の小数以下の精度である限り、φの近似バージョンを考慮するだけで十分です。つまり、真のφと近似値の絶対差は0.0005を超えてはなりません。たとえば、1.618は許容範囲です。 近似の合理的なバージョンのφを使用する場合、解が一意ではない可能性がわずかにあります。その場合、最小化条件を満たす任意のペアa、bを出力できます。 最短のコードが優先されます。 テストケース 1 -> 1 1 2 -> 2 1 4 -> 2 2 12 -> 4 3 …

21 code-golf  math  arithmetic 

あなたのタスクはAtomasをプレイするボットを作成し、最高スコアを獲得します。 ゲームの仕組み： ゲームボードは、6つの「原子」のリングから始まります。 1します3。原子自体に応じて、2つの原子間または別の原子上で原子を「再生」できます。 通常のアトムまたは特別なアトムを使用できます。 通常の原子： ボード上の任意の2つの利用可能な原子の間で通常の原子を再生できます。 範囲内の原子から始めます1 to 3が、範囲は40移動ごとに1ずつ増加します（したがって、40移動後に範囲は2 to 4）。 ボード上に範囲よりも低い原子がある場合1 / no. of atoms of that number on the board、スポーンする可能性があります。 2プレイする必要があるとしましょう。ボードは次のようになります。 1 1 2 1 2の右側に配置しましょう1。 ボードは次のようになります。 1 1 2 1 2 注：ボードは折り返されているので、1左端は実際には2右端のます。これは後で重要になります。 「特別な」アトムには4つのタイプがあり、それらは次のとおりです。 の +アトム： このアトムは、2つのアトム間で再生されます。産卵の確率は5分の1です。 原子の両側の+原子が同じ場合、融合が発生します。仕組みは次のとおりです。 The two atoms fuse together to create an atom …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

私はCodingameからこの課題を受け取り、私のものよりも優れたソリューションに興味があります。 標準入力を使用して幅を指定すると、指定された幅と長さで「＃」の中空の四角形が描画されます。 例： 5の結果 ##### # # # # # # ##### 私はこれを解決するためにPythonを使用したので、他のPythonコードに特に興味があります。ただし、必要な言語でソリューションを投稿してください。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

...カウント！ プログラムに、ドルおよび/またはセント単位の金額とコインの値の配列を表す変数を渡します。あなたの課題は、コードに渡される量となるコイン値の特定の配列の可能な組み合わせの数を出力することです。指定されたコインでは不可能な場合、プログラムはを返さなければなりません0。 アメリカの貨幣用語に関する注意： 1セント硬貨：ペニー 5セント硬貨：ニッケル 10セント硬貨：ダイム 25セント硬貨：四半期（四半期ドル） 例1： プログラムが合格しました： 12, [1, 5, 10] （12セント） 出力： 4 12セントを生成するために命名されたコインを結合する4つの可能な方法があります。 12ペニー 1ニッケルと7ペニー 2ニッケルと2ペニー 1ダイムと2ペニー 例2： プログラムが合格しました： 26, [1, 5, 10, 25] （26セント） 出力： 13 26セントを生成するために命名されたコインを組み合わせる13の可能な方法があります。 26ペニー 21ペニーと1ニッケル 16ペニーと2ニッケル 11ペニーと3ニッケル 6ペニーと4ニッケル 1ペニーと5ニッケル 16ペニーと1ダイム 6ペニーと2ダイム 11ペニー、1ダイム、1ニッケル 6ペニー、1ダイム、2ニッケル 1ペニー、1ダイム、3ニッケル 1ペニー、2ダイム、1ニッケル 1四半期と1ペニー 例3： プログラムが合格しました： 19, [2, 7, …

21 code-golf  math  combinatorics  counting  integer-partitions