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

整数を法を検討qどこqジェネレータは任意の整数であり、素数である1 < x < qようにx^1, x^2, ..., x^(q-1)、すべてのカバーq-1の間の整数の1とq-1。たとえば、7を法とする整数（これをと表記Z_7）について考えてみます。次に3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4 = 81 mod 7 = 4, 3^5 = 243 mod 7 = 5, 3^6 = 729 mod 7 = 1、すべての値を3, 2, 6, 4, 5, 1カバーし、1..6必要に応じてすべての整数をカバーします。 タスクは、入力nを受け取り、のジェネレータを出力するコードを記述することですZ_n。もちろん、これを行う組み込み関数やライブラリは使用できません。 コードのパフォーマンスに対する唯一の制限は、で完全にテストする必要があることですn = 4257452468389。 …

9 code-golf  math  number-theory  restricted-time 

入力として正の平方数を指定します。入力と次に高い二乗の間の値の数を出力します。 例 入力：1 出力：2 理由：2と3は1と4の間で、次に大きい正方形 入力：4 出力：4 理由：5、6、7、8の数字は4から9の間です

9 code-golf  math 

仕事： 与えられたサンプルインデックスxを使用して、周期4サンプルおよび振幅1の三角波のサンプル値f（x）を計算します。オフセットは負にすることができ、サンプル値は{0、1、-1}のいずれかになります。 テストケース： -5 -> -1 -4 -> 0 -3 -> 1 -2 -> 0 -1 -> -1 0 -> 0 1 -> 1 2 -> 0 3 -> -1 4 -> 0 5 -> 1 個人的に私はCで2つのアプローチを知っています。1つはルックアップテーブルを使用する方法、2つ目は条件付き命令を使用する方法です。ブラウニーポイントについて、純粋な「数学」アプローチで私を印象づけることができますか？（つまり、条件付き命令を使用したり、LUTにメモリを使用したりしない、純粋な機能的アプローチを意味します。）しかし、これは制限ではありません。できない場合、または言語がサポートしていない場合-解決策を投稿してください

9 code-golf  math  number 

N次元座標のコレクションが提供されます。以下に例を示します。 {2,3,4} これは、2x、3y、4zの3次元配列と考えることができます。次元はいくつあってもかまいません。この例では、合計24のノードがあります。各ノードには、{x、y、z}を使用してインデックスを付けることができます。5番目のノードにアクセスするために提供されるインデックスは、以下の表に基づいて{0、1、0}になります。 ## | x y z 0 1 2 ----------- 0 | 0 0 0 1 | 0 0 1 2 | 0 0 2 3 | 0 0 3 4 | 0 1 0 5 | 0 1 1 6 | 0 1 2 7 | 0 …

9 code-golf  math  array-manipulation 

前書き リーマン仮説によれば、リーマンゼータ関数のすべてのゼロは、負の偶数の整数（トリビアルゼロと呼ばれます）または1/2 ± i*t実t数値の形式の複素数（非トリビアルゼロと呼ばれます）のいずれかです。この課題では、虚数部が正である非自明なゼロのみを考慮し、リーマン仮説が真であると仮定します。これらの重要なゼロは、それらの虚数部の大きさによって並べ替えることができます。最初のいくつかはおよそ0.5 + 14.1347251i, 0.5 + 21.0220396i, 0.5 + 25.0108576i, 0.5 + 30.4248761i, 0.5 + 32.9350616iです。 チャレンジ 整数与えられN、出力の虚部Nリーマンゼータ関数の番目の非自明なゼロは、最も近い整数に丸め（丸い半アップ、そう13.5に丸めることになります14）。 ルール 入力と出力は、ご使用の言語で表現可能な整数の範囲内になります。 先に述べたように、この挑戦​​の目的のために、リーマン仮説は真実であると仮定されます。 入力がゼロインデックスか1インデックスかを選択できます。 テストケース 次のテストケースは、インデックスが1つあります。 1 14 2 21 3 25 4 30 5 33 6 38 7 41 8 43 9 48 10 50 50 143 100 237 …

9 code-golf  math  number-theory  complex-numbers 

休業。この質問には詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善してみませんか？詳細を追加し、この投稿を編集して問題を明確にしてください。 3年前休業。 これは、2016 ARMLコンテストチーム問題＃6の一部に触発されました。 ここに課題があります： 数字と別の文字のシーケンスである「ワイルドカードシーケンス」が与えられます。文字列は、次の疑似コードによってこのワイルドカードシーケンスと一致します。 w = wildcard s = string # s matches w iff for all 0 >= i > wildcard.length, w[i] == '?' or s[i] == w[i] どこ '？' お好みのキャラクターです。 正規表現に関しては、を想像し'?'てみてください'.'。 問題は、10進数の文字列表現がこのワイルドカードシーケンスと一致するすべての平方数（要件は最大100万個）を見つけることです。「ワイルドカード文字」は、明らかに数字でない限り、任意のASCII文字を使用できます。 たとえば、4096一致4**6します4*9*が、4114どちらにも一致しません。 入力 入力は、正規表現に一致するシーケンスとして与えられ[0-9?]+ます。これは、ASCIIの文字列、文字配列、または文字のバイト配列です。 出力 出力は、完全な正方形であり、ワイルドカードシーケンスと一致する、数値の任意のリスト/セット/配列になります。 有効な入力の例： 1234567*90 1234567?90 1234567u90 ['1', '2', '3', '4', …

9 code-golf  string  math 

直交行列は、行と列の直交単位ベクトル（すなわち、正規直交ベクトル）は、実際のエントリを有する正方行列です。 これは、M ^ TM = Iであることを意味します。ここで、Iは単位行列であり、^ Tは行列の転置を表します。 これは「特別な直交」ではなく直交であるため、Mの行列式は1または-1になります。 この課題の目的は機械の精度ではないため、M ^ TM = Iの場合、小数点以下4桁以内であれば問題ありません。 タスクは、正の整数を取りn > 1、ランダムな直交n行n列の行列を出力するコードを記述することです。行列は 、n行n列のすべての直交行列からランダムかつ均一に選択する必要があります。この文脈では、「均一」はハール尺度で定義され、自由に選択した直交行列を掛けても分布が変化しないことが基本的に必要です。つまり、行列の値は-1から1の範囲の浮動小数点値になります。 入力と出力は、便利な任意の形式にすることができます。 実行中のコードの明確な例を示してください。 直交行列を作成する既存のライブラリ関数を使用することはできません。このルールは少し微妙なので、詳しく説明します。このルールは、一部の（またはまったくない）入力を取り込み、直交することが保証されている少なくともn行n列のサイズの行列を出力する既存の関数の使用を禁止します。極端な例として、n行n列の単位行列が必要な場合は、自分で作成する必要があります。 任意の標準乱数ジェネレータライブラリを使用して、任意の乱数を選択できます。 コードは、最大で数秒以内に完了するはずですn < 50。

9 code-golf  math  probability-theory  matrix 

目標は単純です。最小のバイト数で、inputを指定xして、方程式に非ゼロの実数解を出力します。sin(x) = -mxm 仕様： あなたの答えは3つの重要な数字に正解でなければなりません。 簡単な解以外の実際の解を出力できますx=0。m少なくとも1つのソリューションが存在すると想定できます。あなたも仮定することができm!=0ます。 勾配降下法を使用した明らかに次善のpythonソリューション： from math import * from random import * a=x=0.001 m = 5. def dE(x):return 2*(sin(x)+m*x+1)*(cos(x)+m) for i in xrange(1000): x-=dE(x)*a print x テストケース -0.25 -> ±2.4746 -0.1 -> ±2.8523 or ±7.0682 or ±8.4232 0.2 -> ±4.1046 or ±4.9063

9 code-golf  math 

DSTのクラッシュコース デンプスター・シェーファー理論（DST）は、さまざまな証拠を組み合わせて信念を形成する方法を提供します。可能なステートメントのリスト（そのうちの1つが正しい答え）が与えられると、ステートメントの可能な各組み合わせに、裏付けとなる証拠の程度を示す「質量」が割り当てられます。すべての組み合わせの合計質量は常に1です。 これらの質量割り当てから、その組み合わせの真理について妥当な下限（信念）と上限（妥当性）を作成できます。bel(X)任意のセットX の信念は、Xのすべてのサブセット（それ自体を含む）の質量の合計です。pl(X)すべてのセットX の妥当性は「1-Xに共通でないすべてのセットの質量の合計」です。以下の図は、信念と妥当性が不確実性とどのように関連しているかを示しています。 たとえば、Green、Yellow、Redのいずれかの信号機があるとします。オプションと可能な質量割り当てのリストを以下に示します。 binary interpretation m(X) bel(X) pl(x) 000 null 0 0 0 001 R 0.2 0.2 0.7 010 Y 0.1 0.1 0.3 011 Y||R 0.05 0.35 0.8 100 G 0.2 0.2 0.65 101 G||R 0.3 0.7 0.9 110 G||Y 0 0.3 0.8 111 G||Y||R 0.15 1 …

9 code-golf  math 

ゴール N均一な長さ（）のランダムな線分を生成（）しl、等間隔（t）の平行線と交差するかどうかを確認します。 シミュレーション 何をシミュレートしますか？ ブッフォンの針。サンドボックス内の砂を滑らかにし、等間隔の平行線のセットを描画します（間の距離をと呼びますt）。長さのまっすぐな棒を取り、サンドボックスlに数N回落とします。線と交差した回数をとするc。それからPi = (2 * l * n) / (t * c)！ これをどのようにシミュレートしますか？ 入力してください N,t,l N, t, l全てが正の整数 次のN時間を実行します。 一様にランダムな整数座標を生成する x,y と 1 <= x, y <= 10^6 x,y 長さの線分の中心です l 一様にランダムな整数を生成する a と 1 <= a <= 180 ましょうP線分がx軸と交差になる点です 次にa角度です(x,y), P, (inf,0) 任意の整数のcラインx = i*tを横切るラインセグメントの数を数えますi 戻る …

9 code-golf  math  random  pi  approximation 

プログラマーである私たちがフレックスするのを見るのはあまり面白くありません。今日はそれを変えます！この課題では、ヘキサフレクサゴンを字形に変えます。 約 ビデオ紹介については、FlexagonsでVihartsビデオをご覧ください flexagonは、上と下以外の面を表示するために曲げることができる形状です。6つの面を持つhexahexaflexagonを作成しています。紙の片からヘキサヘキサフレクサゴンを折り畳む方法については、下の画像を参照してください。 Aストリップの両側を示しています。2つの白い三角形が接着されます。これはあなたがそれを変える方法です： 以下は、考えられる状態とそれらの関係の図です。 色付きの円は、最初の画像と同じ番号の6つの三角形を表しています。それぞれの円には2つの色があります。下の色は背面（フレクサゴンをひっくり返す場所を確認するとわかります）を最もよく表しており、この課題で考慮する必要はありません。 それを曲げる4種類の方法がありますが、我々はこれらを呼び出す：背景に灰色の円はあなたが任意の状態であなたのflexagonを曲げることができますどのように表現しLeft、Right、UpとDown。実際にこれらの方向に曲がることはありません。重要な点は、いくつかは互いに反対であることです。 あなたが中央にある場合は、使用することができますLeftし、Right他の中央のものに行くことに。センターから抜け出すには、Upとを使いますDown。中央にいないと使えないLeftまたはRight。 Left/Down = clockwise Right/Up = anti-clockwise チャレンジ 入力としてフレクサゴンの18の前面と18の背面、つまり一連の左、右、上、下のフレックスにあるものを入力として受け取り、フレックス後に8つの表示面を返す関数またはプログラムを作成します。 複雑な計算例： flex "hexaflexaperplexia" "flexagationdevices" [Right, Right, Left] Divide a strip of paper into 18 triangles: 1/2\3/1\2/3\1/2\3/1\2/3\1/2\3/1\2/3 Front 4/4\5/5\6/6\4/4\5/5\6/6\4/4\5/5\6/6 Back Write "hexaflexaperplexia" on the front of the paper strip: 1/2\3/1\2/3\1/2\3/1\2/3\1/2\3/1\2/3 hexaflexaperplexia 123123123123123123 h a …

9 code-golf  math  geometry  data-structures  repeated-transformation 

この質問は、「物事の説明者」が楽しく読めるから書いてありました。 文字、数字、およびこのようなもののセットを読み取り/受け取り、すべての単語がこのセットの一部である場合に"#%|?戻る「コンピュータに物事を実行させるもの」を記述します。True / 1 すべての単語がそのセットの一部ではない場合、そのセットの一部ではなかった単語を返します。 このウェブサイトは、すべての場合において正しいと見なすことができます。ルールはそのサイトの仕様に従うように書かれています。 例： Truthy： 最初の水平線より上のテキスト全体が入力として貼り付けられている場合、コードは真の値を返す必要があります。 次の行は真の値を返します（入力はで区切られています###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 偽り： 次の例では、入力と出力はで区切られてい***ます。異なるテストケースはで区切られ###ます。 This code doesn't return …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

フレッドは準フレンドリーな男ですが、実際には彼は意地悪です。 このため、フレッドはカリフォルニア州ロスアルトスの小さなアパートに一人で住んでいます。フレッドは水にとてもこだわっているので、とても卑劣です。したがって、彼は彼の水道料金が何であるかを理解するためにあなたの助けを必要としています。 あなたの仕事は、入力として使用された水の量（これは常に整数です）が与えられると、彼の水道料金を返す関数またはプログラムを書くことです。 水の消費には段階があります。これは、水の量に応じて価格の範囲があることを意味します。 これらは、ティア、価格、および対応する水の量です。 Tier I First 10 Ccf: $3.8476/Ccf Tier II Next 17 Ccf: $4.0932/Ccf Tier III All subsequent water: $4.9118/Ccf 以下のためのn立方フィート（CCF）の何百、以下の追加料金は同様にあります。 CPUC fee: 1.5% of above charges LIRA quantity surcharge: $0.047*n PBOP amoritization surcharge: $0.004*n Tier I、Tier II、Tier III、CPUC、LIRA、およびPBOP料金の合計が水道料金の合計です。この合計は、小数点以下2桁に四捨五入してコンソールに返すか印刷する必要があります。 次に2つの例を示します。 Input: 15 ... Calculations which you do …

9 code-golf  math 

導関数を近似するための私の好ましい方法は、中央差分であり、その差分は前方差分または後方差分よりも正確です。ただし、中心的な違いは、評価するポイントの両側にデータポイントが必要なことです。通常、これはどちらのエンドポイントにもデリバティブがないことを意味します。それを解決するには、エッジで前方と後方の差に切り替えてください： 具体的には、最初のポイントには前方差分、最後のポイントには後方差分、中央のすべてのポイントには中央差分を使用してください。また、xの値は等間隔であると想定して、yにのみ焦点を合わせることができます。次の式を使用します。 幸運を祈ります。誰かが3つのすべての派生物を適切な場所に再現する簡単なルールを思いつくかどうかを楽しみにしています！ EX入力： 0.034 9.62 8.885 3.477 2.38 FD、CD、およびBDを使用して、どのスポットでどのアルゴリズムを使用するかを示します。したがって、5点以上を使用して、 FD CD CD CD BD そして、計算された値は次のようになります： 9.586 4.4255 -3.0715 -3.2525 -1.097 常に少なくとも3つの入力ポイントがあると想定でき、単精度または倍精度を使用して計算できます。 そしていつものように、最も短い答えが勝つ。

9 code-golf  math 

任意の長さのシーケンスに対して離散フーリエ変換（DFT）を実装します。これは関数またはプログラムとして実装でき、シーケンスは引数として、または標準入力を使用して指定できます。 アルゴリズムは、順方向の標準DFTに基づいて結果を計算します。入力シーケンスの長さはNで構成され[x(0), x(1), ..., x(N-1)]ます。出力シーケンスは同じ長さで[X(0), X(1), ..., X(N-1)]、それぞれX(k)が以下の関係によって定義される場所で構成されます。 ルール これはコードゴルフなので、最短のソリューションが優先されます。 順方向または逆方向（逆方向とも呼ばれる）でDFTを計算する組み込み関数は許可されていません。 浮動小数点の不正確さはあなたに対してカウントされません。 テストケース DFT([1, 1, 1, 1]) = [4, 0, 0, 0] DFT([1, 0, 2, 0, 3, 0, 4, 0]) = [10, -2+2j, -2, -2-2j, 10, -2+2j, -2, -2-2j] DFT([1, 2, 3, 4, 5]) = [15, -2.5+3.44j, -2.5+0.81j, -2.5-0.81j, -2.5-3.44j] …

9 code-golf  math