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

関連するが、非常に異なる。 以下の例ではA、Bは2行2列の行列になり、行列は1インデックスになります。 クロネッカー積は、次のプロパティがあります。 A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) 課題：与えられた2つの行列AとBを返しA⊗Bます。 行列のサイズは少なくとも1-by-1です。最大サイズは、お使いのコンピューター/言語がデフォルトで処理できるものですが、最小5-by-5入力です。 すべての入力値は非負の整数になります クロネッカー積またはテンソル / 外積を計算する組み込み関数は許可されていません 一般的に：I / O形式、プログラムと機能、抜け穴などに関する標準ルール テストケース： A = 1 2 3 4 B = 5 6 7 8 A⊗B = …

11 code-golf  math  linear-algebra  matrix 

前書き あなたが2次元のデカルト平面上にいて、その上で自分の位置を判断したいと想像してください。その平面上の3つのポイントとそれぞれの距離を知っています。それからあなたの位置を計算することは常に可能ですが、あなたの頭の中でそれをすることはかなり難しいです。そこで、あなたはそのためのプログラムを書くことにします。 チャレンジ 3つのポイントとそれらまでの距離が与えられたら、位置の座標を出力します。 入力と出力は、実数の代わりに複素数を使用するなど、任意の便利な形式にすることができます。使用する形式を回答で明確にしてください。 あなたは常にあなたとの距離で正確に3つの異なるポイントを取得します。 座標と距離は、任意の精度の浮動小数点数です。出力は小数点以下3桁まで正確でなければなりません。丸めはあなた次第です。答えを明確にしてください。 3つのポイントが同一直線上にないことを前提とする場合があるため、常に一意のソリューションが存在します。 ソリューションをブルートフォースすることは許可されていません。 この特定の問題を単純化する組み込み機能は使用できません。ただし、ベクトルノルムなどのビルトインは許可されます。 始めるためのヒント： 半径としてあなたまでの距離でそれらの3点のそれぞれの周りの円について考えてください。 ルール 機能または完全なプログラムが許可されます。 入出力のデフォルト規則。 標準の抜け穴が適用されます。 これはcode-golfなので、バイト数が最も少なくなります。Tiebreakerは以前の提出です。 テストケース ここで一点の入力フォーマットである[[x,y],d]とxし、y座標であり、かつdこの点までの距離です。これらの3つのポイントはリストに配置されます。出力は次のようになりx、その後とy、リストに。 [[[1、2]、1.414]、[[1、1]、2.236]、[[2、2]、1.0]]-> [2、3] [[[24.234、-13.902]、31.46]、[[12.3242、234.12]、229.953]、[[23.983、0.321]、25.572]]-> [-1.234、4.567] [[[973.23、-123.221]、1398.016]、[[-12.123、-98.001]、990.537]、[[-176.92、0]、912.087]]-> [12.345、892.234] このPythプログラムを使用して、追加のテストケースを生成できます。場所は入力の最初の行にあり、3つのポイントは次の3行にあります。 ハッピーコーディング！

11 code-golf  math  geometry  grid 

前書き 私が見つかりました。この質問、それは不明であったために閉鎖された、まだそれはいいアイデアでした。これを明確な課題にするために最善を尽くします。 リーマンゼータ関数はの解析接続として定義されている特殊機能であります 複雑な平面に。それには多くの同等の公式があり、コードゴルフにとって興味深いものとなっています。 チャレンジ 入力として2つの浮動小数点数（複素数の実数部と虚数部）を取り、その点でリーマンゼータ関数を評価するプログラムを作成します。 ルール コンソール経由の入出力または関数の入力と戻り値 組み込みの複素数は許可されていません。float（number、double、...）を使用してください 以外の数学関数+ - * / pow logおよび実数値のトリガー関数はありません（統合する場合は、ガンマ関数を使用します。...この関数定義をコードに含める必要があります） 入力：2フロート 出力：2フロート コードには、任意の大/小にしたときに理論的に任意の精度を与える値が含まれている必要があります 入力1での動作は重要ではありません（これがこの関数の唯一の極です） バイト単位の最短コードが勝ちです！ 入力と出力の例 入力： 2、0 出力： 1.6449340668482266、0 入力： 1、1 出力： 0.5821580597520037、-0.9268485643308071 入力： -1、0 出力： -0.08333333333333559、0

11 code-golf  math  complex-numbers  calculus 

Jasonには大きなJSONがありますが、判読できないため、彼はそれをきれいにする必要があります。 フォーマット仕様 JSONには4つの異なるタイプがあります。 数字; ただ0-9 ストリング; で"エスケープされた二重引用符付き文字列\ 配列; で区切られ[]、アイテムはで区切られ,、アイテムはこれらのタイプのいずれかになります オブジェクト; で区切られ{}、formatはkey: valuekeyが文字列で、valueはこれらのタイプのいずれかです 間隔 配列には、項目間のコンマの後にちょうど1つのスペースが必要です。 オブジェクトには、キーと値の間にスペースが1つだけあるはずです。 : くぼみ 各ネストレベルは、以前よりも2インデントされます 各オブジェクトのキーと値のペアは、常に独自の行にあります。オブジェクトはインデントされます 配列に別の配列またはオブジェクトが含まれる場合、配列は複数行にわたってインデントされます。それ以外の場合、配列は1行のままです ルール このタスクを単純化するビルトインは許可されていません。 いつものように、標準的な抜け穴は許可されていません 例 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

ネストされたリストで、未使用のスポットにゼロが含まれるPascalの三角形を作成します。 出力配列では、Pascalの三角形の数はゼロで区切られ、両側にゼロが埋め込まれて中央に配置されます。たとえば、一番下の行（最後のサブ配列）の左右にゼロがない必要があります。最後から2番目のサブアレイには、両側に1つのゼロパディングがあります。 入力の出力は5次のとおりです。 [[0,0,0,0,1,0,0,0,0], [0,0,0,1,0,1,0,0,0], [0,0,1,0,2,0,1,0,0], [0,1,0,3,0,3,0,1,0], [1,0,4,0,6,0,4,0,1]] いつものように、バイト数が最も少ないソリューションが優先されます。

11 code-golf  math 

時間とともに等間隔の間隔で測定されたプロセスの観測値を表す1次元の実数値のベクトルxを考えます。xを時系列と呼びます。 ましょNの長さを表し、X及びXの意味算術平均Xを。試料の自己共分散関数は、のように定義されます すべて-n < h < nの場合。これは、異なる時間に観測された同じシリーズの2つのポイント間の線形依存性を測定します。 サンプル自己相関関数、またはACFは、のように定義されます これは、値x t + hのみを使用して、x tを表す時間tでの系列xの線形予測可能性を測定します。 これらのサンプル推定値は、理論的特性に基づく単純な計算と一致しないことに注意してください。すなわち、試料の自己相関関数は、ないに等しいピアソン相関係数のXと時間の遅れ〜ステップX。 仕事 配列xと負でない整数hが与えられると、ラグ0から始まるxの最初のh +1 ラグの自己相関を出力または返します。ラグの自己相関は、上記の式の負の入力に対応するものです。 0 < hと仮定できます < n、ここでnはxの長さ、2 < n <256ます。 出力は1E-4以内に正しいはずです。組み込み関数または実行時間の使用に関する制限はありません。 例 h, x -> output -------------- 5, [2.4, 2.4, 2.4, 2.2, 2.1, 1.5, 2.3, 2.3, 2.5, 2] -> [1.00000000, 0.07659298, -0.06007802, -0.51144343, -0.02912874, …

11 code-golf  math  statistics 

3つの正の整数を考えるとa、bと、n（その最大値の言語で表現可能な最大の整数値です）、出力truthy値であればa ≡ b (mod n)falseyそれ以外の場合は、と。一致関係になじみのない人にとってa ≡ b (mod n)は、true a mod n = b mod n（または同等に(a - b) mod n = 0）です。 制限事項 組み込みの合同テスト方法は禁止されています 組み込みのモジュロ演算は禁止されています（これにはdivmod、商と剰余の両方を返すPythonの関数などの演算に加えて、割り切れる関数、剰余系関数などが含まれます） テストケース (1, 2, 3) -> False (2, 4, 2) -> True (3, 9, 10) -> False (25, 45, 20) -> True (4, 5, 1) -> …

11 code-golf  math  arithmetic 

数学に関するこの質問に触発されました。 数nの素因数分解をP（n）= 2 a x 3 b x 5 c x ...として表すとします。 （乗算記号としてxを使用します。）n の約数は、D（n）=（a + 1）x（b + 1）x（c + 1）...として表すことができます。 したがって、2nの約数はD（2n）=（a + 2）x（b + 1）x（c + 1）...で あり、3nの約数はD（3n ）=（a + 1）x（b + 2）x（c + 1）...など 。 チャレンジ： 特定の除数入力を指定して、これらのプロパティを使用してnを計算するプログラムまたは関数を作成します。 入力： 整数のセット、それらをw、x、y、zと呼び、次のすべての定義を使用します。 すべての入力が1より大きい- w, x, y, z > 1 xとzは異なる-x<>z XとZは -プライムありP(x)=x、D(x)=2かつP(z)=z、D(z)=2 …

11 code-golf  math  number-theory 

関数の(x-n)場合、多項式は係数で割り切れf(n)=0ますf。あなたの仕事：多項式関数のかどうかを判断するためf(x)で割り切れます(x-n)。 入力 入力はの形式です(x-n), (Polynomial)。 nが負の場合(x-n)、はの入力形式になることに注意してください(x+n)。多項式の場合、すべての指数はとして入れられ^ます。係数は変数の隣に書き込まれますx。多項式の例は次のようになります2x^2 + x^1。間にスペースはありません。用語xはとして入力されx^1ます。したがって、「通常」のように見えるもの(x - 1)はになります(x^1-1)。係数とべき乗は常に整数です。 係数1は、それが正しければ暗黙的ですx。すなわち、xとして解釈することができます1x 出力 ブール値。真実、または偽。 @AlexAに感謝します。これを明確にするのを手伝ってくれました！ 例 Input:(x^1-1),(x^1-1) Output: True Input: (x^1+2),(2x^2+4x^1+2) Output: False Input: (x^1+7),(x^2-49) Output: True ルール これはcode-golfなので、バイト単位の最短コードが優先されます 残念ながら、スニペットリーダーボードの実装方法がわかりません。誰かがその方法を知っているなら、投稿を自由に編集してください。

11 code-golf  math  polynomials 

あなたの仕事は、入力を分析し、それが算術シーケンスである場合、n番目の項の数式を出力することです。 入力 入力（STDINから）は、区切り文字（スペース、コンマ、またはセミコロン[いずれかあなたの好み]）。入力例を次に示します。 12,14,16,18 //valid -3 4 5 1 -2 -4 //valid 45;35;-35 //invalid (only three numbers are present instead of the minimum of 4 numbers) 2,32;21,321 //invalid (it uses two different delimiters: `,` and `;`) 出力 プログラムは、最初に入力が算術級数であるかどうかを確認する必要があります。 算術進行（AP）の概要：すべてのAPには共通の違いがあります。これは、$ n $と$ {n-1} $番目の用語の違いです（基本的には$ a（n + 1）a-a （n）$ はシーケンスの関数です）。この違いは、APの$ n $の値に対して同じままです。共通の違いがない場合は、算術シーケンスではありません。n番目の項の値を計算するには、次の式を使用します$ …

11 code-golf  math  arithmetic  sequence 

有理数のp進ノルムを計算する 入力として3つの整数m,n,p（ここでpは正の素数）を取り|m/n|_p、（完全に縮小された）分数としてp進ノルム（で示される）を出力する関数またはプログラムを作成します。Fermatのマージンは非常に小さいことが知られていますが、かなり不明な点は、コンピューターの画面が非常に小さいことです。したがって、コードをできるだけ短くして、Fermatの画面に収まるようにしてください。 定義 プライム考えるとp、すべての画分は、m/n一意のように（サイン無視して）書き込むことができ(a/b)* p^e、そのようなe整数でp除算どちらaもがb。のp進ノルムはm/nですp^-e。小数部が0の場合、特別なケースがあります|0|_p = 0。 出力形式は次のとおりである必要がありますx/y（たとえば1/3、整数の場合は両方10または同等10/1に許可され、負の数の場合は先頭にマイナスが必要です（例-1/3） 詳細 プログラムはstdin / stdoutを使用するか、有理数または文字列を返す関数のみで構成する必要があります。入力m/nが完全に削減されていないと想定する必要があります。あなたはそれpが素数であると仮定することができます。プログラムは、間の整数を処理できなければならない-2^28まで2^28、10秒以上を取るべきではありません。 組み込みの因数分解と素数チェック機能は許可されていません。また、組み込みの基本会話、およびp進の評価またはノルムを計算する組み込み関数も許可されていません。 例（wikipediaから盗まれた）： x = m/n = 63/550 = 2^-1 * 3^2 * 5^-2 * 7 * 11^-1 |x|_2 = 2 |x|_3 = 1/9 |x|_5 = 25 |x|_7 = 1/7 |x|_11 = 11 |x|_13 = 1 面白いトリビア （この課題を知っている/読む必要はありませんが、動機として読むのがいいかもしれません。） （間違った言葉を使ったり、他の何かが間違っている場合、英語でこれについて話すことに慣れていません。） …

11 code-golf  math  primes  rational-numbers 

入力として2つの整数を取るプログラムを作成します。最初の整数は任意の整数で、2番目の数値は最初の数値の桁数以下です。これらの数字aをbそれぞれとしましょう。 プログラムは次のことを行います の最小桁数1sを連結して、a桁数がaで割り切れるようにしbます。 aすべてのb数字に沿って分割します。 各セクションの数字を乗算します。 製品を一緒に連結します（数値の1つがゼロの場合、連結します0）。 厳密にb数字より少ない数字が形成されるまで、このプロセスを繰り返します。これを出力として印刷し、プロセスの数を繰り返します。単位は必要ありませんが、最終的な回数と反復回数の間の何らかの形式の分離が必要です。 次のテストケースでは、理解のために個々の手順を示しています。プログラムがステップを表示する必要はありません。 テストケース1 1883915502469, 3 手順 1883915502469 //Iteration 1 188391550246911 188 391 550 246 911 64 27 0 48 9 64270489 //Iteration 2 642704891 642 704 891 48 0 72 48072 //Iteration 3 480721 480 721 0 14 014 //Iteration 4 0 サンプル出力：0, 4 …

11 code-golf  math  number 

まず、いくつかの定義。 A アダマール行列は、そのエントリが+1または-1と行互いに直交しているのいずれかである正方行列です。アダマール推測は順序4Kのアダマール行列は、すべての正の整数kに対して存在することを提案しています。 巡回行列は、各行ベクトルは、前の行ベクトルに対して右に一つの要素を回転させる行列の特別な種類です。つまり、行列は最初の行で定義されます。 4行4列の行列を除き、循環アダマール行列はないことが知られています。 m行、n> = m列の行列は、一部の循環行列の最初のm行である場合、部分循環です。 タスク 2から始まる各偶数整数nに対して、すべての行が相互に直交するという性質を持つ、+-1エントリとn列の最大部分循環行列のサイズを出力します。 スコア あなたのスコアは最高nなので、k <= n他の誰もあなたよりも高い正解を投稿していません。明らかに、すべての最適な回答があれば、n投稿した最高のスコアが得られます。しかし、たとえあなたの答えが最適でなくても、他の誰もそれを打つことができないなら、あなたはまだスコアを得ることができます。 言語とライブラリ 使用可能な任意の言語とライブラリを使用できます。可能であれば、コードを実行できるとよいので、可能な限りLinuxでコードを実行/コンパイルする方法の完全な説明を含めてください。 主要なエントリー 64 Pythonの Mitch Schwartzによる

11 math  code-challenge  optimization  coding-theory 

タスクは、その素因数分解を与えられた数の除数の合計を計算することです。 入力 長さnの 2つの配列（または同等のもの）。1つは素因数を含み、もう1つは対応する指数を含みます。 出力 すべての除数の合計（数値自体を含む）。 例 数値240には、それぞれの指数が4、1、および1である素因数として2、3、および5があります。予想される出力は744になります。 Input: [2,3,5] [4,1,1] Output: 744 得点 バイト単位の最短コードが勝ちです！ ソリューションの実行時の複雑さがO（指数の積）ではなくO（指数の合計）である場合、スコアに0.8を掛けることができます。 あった同様の質問ここに掲載が、それは挑戦ではなかったです。この問題はゴルフをするのに十分面白いと思います。 今週の勝者は選ばれます

11 code-golf  math  primes 

この課題は、一部はアルゴリズムの課題、一部は最適化の課題、一部は単に最速のコードの課題です。 AT行列は、最初の行rと最初の列で完全に指定されますc。マトリックスの残りの各要素は、斜め上および左にある要素の単なるコピーです。それはM[i,j] = M[i-1,j-1]。正方形ではないT行列を許可します。ただし、行数は列数以下であると常に想定しています。たとえば、次の3 x 5 Tマトリックスを考えます。 10111 11011 11101 マトリックスに同じ（ベクトル）合計を持つ非同一のインデックスを持つ2つの空でない列のセットが含まれている場合、マトリックスはプロパティXを持つと言います。1つまたは複数の列のベクトル和は、単に列の要素ごとの合計です。つまり、x要素を含む2つ以上の列の合計は、それぞれがx要素を含む別の列です。1つの列の合計は、列そのものです。 最初の列と最後の列が同じであるため、上記のマトリックスにはプロパティXがあります。単位行列にプロパティXが含まれることはありません。 上記のマトリックスの最後の列を削除するだけの場合、プロパティXを持たず、4/3のスコアを与える例が得られます。 1011 1101 1110 タスク タスクは、バイナリエントリを持ち、プロパティX を持たない最高スコアのTマトリックスを見つけるためのコードを記述することです。わかりやすくするために、バイナリエントリを持つマトリックスは、各エントリが0または1であるというプロパティを持ちます。 スコア スコアは、列の数を最適なスコアマトリックスの行数で割ったものになります。 タイ・ブレーカー 2つの回答のスコアが同じ場合、最初に提出された方が勝ちです。 無制限のスコアを取得する方法を誰かが見つけた（非常に）まれなイベントでは、そのようなソリューションの最初の有効な証明が受け入れられます。可能性がさらに低い場合、有限行列の最適性の証明を見つけることができるので、もちろん勝利も授与します。 ヒント ここでは、プロパティXを使用せずに最高スコアのマトリックスを検索での回答はすべて有効ですが、最適ではありません。プロパティXのないT行列があり、それらは循環的ではありません。 たとえば、プロパティXのない7×12 Tの行列がありますが、そのような巡回行列はありません。 21/11は、これと以前の課題からの現在のすべての答えを打ち負かすでしょう。 言語とライブラリ 自由に利用できるコンパイラ/インタープリター/などを備えた任意の言語を使用できます。LinuxおよびLinuxでも自由に利用できるライブラリ用。 ボーナススコアが2を超える最初の回答には、すぐに200ポイントの賞金が授与されます。トン・ホスペルはこれを達成しました！ 現在のリーダーボード C ++。Ton Hospelによるスコア31/15 Javaの。Peter Taylorによるスコア36/19 ハスケル。alexander-brettによるスコア14/8

11 code-challenge  math  combinatorics  binary-matrix