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

インスピレーション。 逆。 指定されたオムニフィックス式を評価します。 Omnifixは通常の数学の挿入記法に似ていますが、引数を囲む各記号のコピーが追加されています。外側のシンボルは括弧の代わりになるため、追加の括弧は必要ありません。 加算、減算、乗算、除算、および正の実数（負の数を書き込むことができます-0-n-）を、言語の妥当な範囲内でサポートする必要があります。 プラスとマイナスでなければならない+と-、しかし、あなたは使用することができます*または×回および/または÷除算のために。リクエストに応じて、その他の妥当な記号を使用できます。 ブラウニーは、説明と追加機能（追加の演算、負の数、文字列など）を指摘します。回答にこれらの機能がない場合でも、それがどのようにできるかをお気軽に示してください。 可能であれば、ソリューションをテストするためのリンクを提供してください。 例 明確にするために、以下の説明では高いマイナス（¯）を使用して負の数を示しています。適切な形式を使用して負の数を返すことができます。 -5-2- → 3 +2+×3×2×+→ 8 （+2+×3×2×+→ +2+6+→ 8） -14--3-1--→ 12 （-4--3-1--→ -14-2-→ 12） +2.1+×3.5×2.2×+→ 9.8 （+2.1+×3.5×2.2×+→ +2.1+7.7+→ 9.8） ×3×÷-0-6-÷2÷×→ -9 （×3×÷-0-6-÷2÷×→ ×3×÷¯6÷2÷×→ ×3ׯ3×→ ¯9） ÷4÷-3-÷1÷2÷-÷→ 1.6 （÷4÷-3-÷1÷2÷-÷→ ÷4÷-3-0.5-÷→ ÷4÷2.5÷→ 1.6）

16 code-golf  math  arithmetic  repeated-transformation 

あなたのタスクは数学関数をプログラムすることです。これは、2D平面内のs空ではない有限Aの点集合を取り、s(A)次の特性を満たす非円形性スコアを出力します。 正定性：のすべての点を含む円または直線があるA場合s(A) = 0。さもないとs(A) > 0 単射性：非負の実数の単射です。つまり、すべての非負の実数に対して、などの平面のr有限サブセットが存在Aしs(A) = rます。 Translation Invariance： すべてのベクトルおよびall sに対して、翻訳不変です。s(A) = s(A + v)vA スケール不変性： すべておよびすべてのs場合s(A) = s(A * t)、スケール不変です。t≠0A 連続。 関数（実数へのa点のマッピング）が実数の標準絶対値と平面の点の標準ユークリッドノルムを使用して連続している場合、連続sと言われます。f(p) := s(A ∪ {p})p 直感的に言えば、この非円形性スコアは、線形回帰の相関係数に似たものと考えることができます。 詳細 理論上の関数は実数で動作する必要がありますが、この課題の目的のために、浮動小数点数を代用として使用できます。提出の説明と、これら5つのプロパティが保持される理由を説明してください。入力として、座標の2つのリスト、またはタプルまたは同様の形式のリストを使用できます。入力内のポイントは繰り返されない、つまりすべてのポイントが一意であると想定できます。

15 code-golf  math  geometry 

多くのプログラミング言語は、整数の2進数（2進数）を操作する演算子を提供します。これらの演算子を他のベースに一般化する1つの方法を次に示します。 ましょう、X及びYは塩基で一桁の数字であるB。単項演算子の定義~とバイナリ演算子&、|および^、そのようなことを： 〜x =（B-1）-x x＆y = min（x、y） x | y = max（x、y） x ^ y =（x＆〜y）| （y＆〜x） B = 2の場合、おなじみのビット単位のNOT、AND、OR、XOR演算子が得られることに注意してください。 B = 10の場合、「10進数XOR」テーブルを取得します。 ^ │ 0 1 2 3 4 5 6 7 8 9 ──┼──────────────────── 0 │ 0 1 2 3 4 5 6 7 8 9 1 │ …

15 code-golf  math  number 

私たちはしばらくの間、素敵で簡単な挑戦をしていないので、ここに行きます。 それぞれが000より大きい整数のリストと入力としてのインデックスを指定すると、リストの合計の指定されたインデックスにあるアイテムの割合を出力します。 出力は、フロート/整数の自然な表現があなたの言語（単項式、10進数、教会の数字など）にあるものでなければなりません。何らかの方法で出力を丸めることを選択する場合、小数点以下2桁以上にする必要があります（合理的な場合、1.21.21.2は丸める必要はありませんが、1.201.201.20も完全に受け入れられます）。 インデックスは1インデックスまたは0インデックスのいずれかで、常に配列の境界内にあります。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ 例 1インデックスを使用し、2 dpに丸めます list, index => output [1, 2, 3, 4, 5], 5 => 5 / 15 => 33.33 [7, 3, 19], 1 => 7 / 29 => 24.14 [1, 1, 1, 1, 1, 1, 1, 1, 1], 6 => 1 / 9 => 11.11 …

15 code-golf  math  array-manipulation  arithmetic 

Gringottsは単なる保管庫ではありませんが、評判の良い金融機関とウィザードには融資も必要です。Gringottsゴブリンにめちゃ​​くちゃにされたくないので、興味を計算するプログラムを書くことをお勧めします。利息は年に1度だけ複利されます。 あなたのタスクは、元本、金利、時間（全年）を与えられた利息後の合計未払金額を計算することです。シルバー鎌には29個のブロンズナッツ、ゴールドガレオンには17個の鎌があります。 例 Loan taken out: 23 Knuts 16 Sickles 103 Galleons @ 7.250% For 3 years Total owed after interest: 24 Knuts 4 Sickles 128 Galleons 注意事項と規則 入力および出力は、任意の便利な形式にすることができます。ナッツ、鎌、ガレオン船、金利、および時間を摂取する必要があります。金利以外はすべて整数です。利率は0.125％刻みです。 入力されたお金は正規であるとは限りません（つまり、29個以上のKnutsと17個以上のSicklesを持つことができます）。 出力は正規表現でなければなりません。（つまり、29ナッツ未満、17鎌未満） 任意の精度の計算と比較した場合、合計1,000ガロンまでの合計額は、対象の年に1 Knut以内の精度である必要があります。 利息の各年の後、または最後にのみ切り捨てることができます。参照計算では、これを考慮して精度をチェックできます。 ハッピーゴルフ！

15 code-golf  math 

最初の10個の自然数の平方和は、 12+22+⋯+102=38512+22+⋯+102=3851^2 + 2^2 + \dots + 10^2 = 385 最初の10個の自然数の合計の2乗は、 (1+2+...+10)2=552=3025(1+2+...+10)2=552=3025(1 + 2 + ... + 10)^2 = 55^2 = 3025 したがって、最初の10個の自然数の二乗和と和の二乗の差は 3025−385=26403025−385=26403025 − 385 = 2640 指定された入力nについて、最初のn個の自然数の二乗和と和の二乗との差を求めます。 テストケース 1 => 0 2 => 4 3 => 22 10 => 2640 24 => 85100 100 => 25164150 この課題は、プロジェクトオイラー＃6で初めて発表されました。 受賞基準 …

15 code-golf  math 

チャレンジ 正の整数を指定するNと、最初のN逆数の合計を正確な分数として出力します。これは、分子と分母を表す一貫した順序の整数のペアとして表されます。 ルール 出力は正確でなければなりません。 出力は、分子と分母を表す一貫した順序の整数のペアである必要があります。 非整数の数値型（組み込みまたはライブラリ）の使用は禁止されています。 明確化/例外：使用、計算、および返される値がすべて整数である場合にのみ、非整数の数値型は問題ありません（つまり、言語はデフォルトで有理数を使用しますが、答えには整数演算のみを使用します） 出力はできるだけ減らす必要があります。（3/2大丈夫です、そうで6/4はありません） 標準的な抜け穴は禁止されています。 提出は、少なくとも20までの入力、またはこのメタのいずれか高い方で機能する必要があります。 テストケース 1: 1/1 2: 3/2 (1/1 + 1/2) 3: 11/6 (1/1 + 1/2 + 1/3) 4: 25/12 etc. 5: 137/60 6: 49/20 20: 55835135/15519504 56: 252476961434436524654789/54749786241679275146400 226: 31741146384418617995319820836410246588253008380307063166243468230254437801429301078323028997161/5290225078451893176693594241665890914638817631063334447389979640757204083936351078274058192000 テストケースの生成（Python 3） import fractions def f(x): return sum(fractions.Fraction(1,i) for i in range(1,x+1)) …

15 code-golf  math  rational-numbers 

チャレンジ： 指定された番号がaを形成するnumber staircaseかどうかを確認します 入力： 整数（10進数ではなく0より大きい）。注：入力は、文字列、数字の配列として取得できます。 出力： 数値が階段を形成するかどうかに応じた真実/偽の値 番号階段： 数の階段は、左から右に読んで整数です。 1から始まる 後に2が続く場合があります 3が続く場合があります などなど n その後、数字はn-1から始まります その後、n-2 その後、n-3 1に達するまでなど 注意 ： することができる部分をそのままの順序が従わなければならない場合は長場合> 1より大きいことを示すために使用されます。すなわち：12321 例： 12321 ---> true 12345654321 ---> true 9 ---> false 1 ---> true 2 ---> false 123421 ---> false 112312318901323 ---> false 123456789101110987654321 ---> true 注意 ： 指定された入力は常に0より大きい整数であり、小数ではありません。出力truthy …

15 code-golf  math  number  decision-problem 

所定の三角測量多面体の表面のp、そのオイラー・ポアンカレ特性計算χ(p) = V-E+F、V頂点の数、あるEエッジの数とF顔の数。 詳細 頂点はとして列挙され1,2,...,Vます。三角形分割はリストとして指定されます。各エントリは、時計回りまたは反時計回りの順序で指定された1つの面の頂点のリストです。 名前にもかかわらず、三角形分割には3面以上の面を含めることもできます。面は単純に接続されていると想定できます。つまり、各面の境界は、1つの閉じた非自己交差ループを使用して描画できます。 例 テトラヘドロン：この四面体が凸であるとありχ = 2。可能な三角形分割は [[1,2,3], [1,3,4], [1,2,4], [2,3,4]] 立方体：この立方体は凸面で、を持っていχ = 2ます。可能な三角形分割は [[1,2,3,4], [1,4,8,5], [1,2,6,5], [2,3,7,6], [4,3,7,8], [5,6,7,8]] ドーナツ：このドーナツ/トロイド形状にはがありχ = 0ます。可能な三角形分割は [[1,2,5,4], [2,5,6,3], [1,3,6,4], [1,2,7,9], [2,3,8,7], [1,9,8,3], [4,9,8,6], [4,5,7,9], [5,7,8,6]] ダブルドーナツ：このダブルドーナツにはが必要χ = -2です。これは、上のドーナツの2つのコピーを使用して構築され[1,2,5,4]、最初のドーナツの側面[1,3,6,4]と2番目のドーナツの側面を識別します。 [[2,5,6,3], [1,3,6,4], [1,2,7,9], [2,3,8,7], [1,9,8,3], [4,9,8,6], [4,5,7,9], [5,7,8,6], [1,10,11,4], [10,11,5,2], [1,10,12,14], [10,2,13,12], …

15 code-golf  math  geometry  polynomials  topology 

on [l, r]から始まる、時間単位ごとに1単位の速度で、2つの整数点間で振動するオブジェクトがあります。あなたが仮定することができます。たとえば、オブジェクトがで振動する場合、次のようになります。lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 しかし、オブジェクトは継続的に振動するため、ともt=0.5 -> 3.5ありt=3.7 -> 5.3ます。 、の間[l1, r1]で振動する2つのオブジェクトが与えられた[l2, r2]場合t、2つのオブジェクトが同じ位置を共有するような時間が存在するかどうかを判断します。l1, r1, l2, r2任意の便利な形式でテイクを作成し、真実/偽の値を出力します。 真実の入力： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

ほとんどの人はパスカルの三角形に精通しています。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 パスカルの三角形は、セルの値が左上と右上のセルの合計であるオートマトンです。次に、同様の三角形を定義します。セルを左上と右上に移動する代わりに、左上と右上に伸びる2つの無限の線に沿ってすべてのセルを移動します。パスカルの三角形のように1、ゼロで無限にパディングされた単一のものから始めて、そこから下に向かってビルドします。 たとえば、で示されるセルを計算するには x 1 1 1 2 2 2 4 5 5 4 x 次のセルを合計します . . . 2 . 2 . 5 5 . x 新しいセルを作成します14。 仕事 行番号（n）と左からの距離（r）を指定して、n番目の行の左からr番目の非ゼロエントリを計算して出力します。（パスカルの三角形に相当するものはnCrです）。rはnより小さいと仮定できます。 これはcode-golfであり、目標はソリューションのバイト数を最小限にすることです。 テストケース 0,0 -> 1 …

15 code-golf  math 

入力が与えられると、その入力の後に改行が際限なく続きます。 入力は、印刷可能なASCII文字（0x20-0x7E）と改行（0x0A）のみで構成される文字列になります。 入力の長さが0の場合、改行を無限に出力します。 これはコードゴルフなので、各言語で最も少ないバイトです勝ちます！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

注：これは、@ Willbeingによる特定の長さの完璧なプレートの数を数えることがこの質問に触発されたものですが、わずかに異なります。 テキストが次の条件を満たす完璧なナンバープレートを呼び出します。 文字で構成され、大文字（[A-Z]）または数字（[0-9]）のいずれかです。 英語のアルファベットの文字の位置を合計すると、1のインデックスが付けられます（つまり：）A=1,B=2,...,Z=26整数nが得られます 各桁のチャンクを取得し、それらを合計してからすべての結果を乗算すると、同じ結果nが得られます nは完全な正方形です（例：49 （7 2）、16 （4 2）） ほぼ完全なライセンスプレートは、ことを除いて、完璧なナンバープレートのための条件を満たしているnがあるではない完全な方形。 入力 ナンバープレートのテキストを表す文字列。ハードコーディングを除き、標準形式の入力として使用されます。 出力 与えられた文字列がほぼ完璧なナンバープレートを表す場合、真の値（例：True/ 1）を返し、そうでない場合は偽の値（例：False/ 0）を返します。この抜け穴は厳密に禁止されていることに注意しながら、標準形式の出力はすべて受け入れられます。 例 licence plate -> output A1B2C3 -> 1 A + B + C = 1 + 2 + 3 = 6 1 * 2 * 3 = 6 6 is not a …

15 code-golf  math  arithmetic  alphabet 

バックグラウンド シュレーフリ記号は正規ポリトープとテッセレーションを定義するフォーム{P、Q、R、...}の表記です。 Schläfliシンボルは再帰的な記述であり、p側の正多角形から{p}として始まります。たとえば、{3}は正三角形、{4}は正方形などです。 各頂点の周りにq個の正多角形の多角形面を持つ正多面体は、{p、q}で表されます。たとえば、キュ​​ーブには各頂点の周りに3つの正方形があり、{4,3}で表されます。 各エッジの周りにr {p、q}個の正多面体セルがある通常の4次元ポリトープは、{p、q、r}で表されます。たとえば、テッセラクト{4,3,3}には、エッジの周りに3つのキューブ{4,3}があります。 一般に、通常のポリトープ{p、q、r、...、y、z}は、すべてのピークの周りにz {p、q、r、...、y}ファセットを持ちます。ここで、ピークは多面体の頂点です。 4ポリトープのエッジ、5ポリトープの面、6ポリトープのセル、nポリトープの（n-3）面。 通常のポリトープには、通常の頂点図形があります。通常のポリトープ{p、q、r、... y、z}の頂点の図は{q、r、... y、z}です。 通常のポリトープは、五角形のように五角形の頂点で表されるが交互に接続されたシンボル{5/2}の星形の多角形要素を持つことができます。 Schläfliシンボルは、構造の角度欠陥に応じて、有限凸多面体、ユークリッド空間の無限テッセレーション、または双曲線空間の無限テッセレーションを表すことができます。正の角度の欠陥により、頂点の図形がより高い次元に折り畳まれ、ポリトープとしてループ自体に戻ります。ゼロ角欠陥は、ファセットと同じ次元の空間をテッセレーションします。負の角度の欠陥は通常の空間には存在できませんが、双曲線空間に構築できます。 コンペ あなたの目標は、Schläfliシンボルを渡すと、凸ポリトープの完全な記述を返すプログラムを作成することです。これはSchläfliシンボルのサブセットにすぎませんが、これは最も単純なシンボルです。他の可能性がなくてもこれは非常に難しい作業であり、ポリトープがテッセレーションの出発点だと思います。この質問のルールは、この結果がAPIであるという考えで設計されたもので、インターネット上でそのようなプログラムを見つけることができませんでした。 プログラムは、次のすべてを達成する必要があります。 プログラムは、有限次元の正規凸ポリトープを生成できなければなりません。2次元では、nゴンが含まれます。3次元ではこれらはプラトニックな固体であり、4次元ではこれにはtesseract、orthoplex、および他のいくつかが含まれます） プログラムは、（a）原点に点を配置するか、（b）すべての点の平均が原点であることを確認する必要があります。向きは関係ありません。全体のサイズは重要ではありません。 プログラムは、4次元オブジェクトの場合、頂点、エッジ、面、および多面体を返す/印刷することを意味する完全な説明を提供する必要があります。これらが報告される順序は重要ではありません。多面体の場合、これはオブジェクトをレンダリングするために必要な情報です。 以下を処理する必要はありません。 テセレーション 双曲線幾何 フラクショナルシュレーフリ記号（非凸） 埋め込みシュレーフリ記号（不均一なタイル） これらのいずれかを行うように求められた場合、エラーを返すことができます。 例：キューブ 入力： 4 3 出力： Vertices 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 …

15 code-golf  math  geometry 

整数のn行m列の行列が与えられます。ここで、n、m> 3です。あなたの仕事は、平均値が最も低い3行3列の部分行列を見つけ、この値を出力することです。 規則と説明： 整数は負ではありません オプションの入出力形式 出力は、少なくとも2桁の小数点以下まで正確でなければなりません（整数でない場合）。 部分行列は、任意の列と行で構成できます テストケース： 1 0 4 0 1 0 1 0 4 0 1 0 4 3 4 3 4 3 1 0 4 0 1 0 Minimum mean: 0 (We have chosen columns 2,4,6 and rows 1,2,4 (1-indexed) ----------------------------- 4 8 9 7 5 …

15 code-golf  math  matrix