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

私のロボットはどういうわけか短絡し、研究室のどこかからランダムに飛び出しました！ 幸いなことに、彼がこれを行うたびにシャットダウンシーケンスが開始され、スイッチを切る前にランダムに5ラウンドにわたって向きを変えて走る十分な時間が与えられます。彼のジャイロと加速度計の機能は、彼がまだ活動している間、データを研究室に送り返しています。 たとえば、データは常に2つの数値の5つのセットの形式で提供されます。 12:234,-135:47,-68:230,140:324,127,87 あなたの使命は、ゴルファーは、a）ロボットがその現在の方位から回転するようにa1:d1,a2:d2,a3:d3,a4:d4,a5:d5、a（n）が時計回りの角度（度）の形式で5セットの数字を表示することにより、ロボットの必死の走りとターンシーケンスをシミュレートすること-179<=a<=+180です最初は、首をかがめて最初に回転する前にヘッディングがゼロになります）、およびd（n）は、次のヘディングが変わる前に実行したフィート単位の距離0<=d<=500です。およびb）ラボから計算された見出し（見出しも0に直面している）、フィート単位の距離（小数点以下3桁までの精度が強く推奨されます、もしあれば-5バイト）、および向きの見出し（度）オフになったときにロボットが向いている場所の 簡単な例： Data: 0:1,45:1,90:1,90:1,90:1 Heading: 0 Distance: 1 Orientation: -45 ランダムなターンと距離は、ランダムです。設定値をハードコーディングする必要はありません。コード内でランダムな動作を確認する必要があります。 ランダム性の制限：クロックまたは日付ベースの参照はありませんrandom。コード内にネイティブ参照を表示する必要があります。このコードを実行するときはいつでも、ランダム性は、各ターンランラウンドで360の可能な角度のうち1つを示す可能性を提示する必要があります。そのため、ロボットは1回転で-36度回転し、次の回転で+157度回転し、さらに-116度でさらに2度回転し、最後の回転で最後に+42度回転します。ランダムな角度の生成ごとに、少なくとも360の異なる値（-179〜+180度を含む）が可能でなければなりません。 走行距離の制限：同様に設定すると、ロボットが走行できる距離は0〜500フィート（0〜500フィート）であるため、ロボットの走行距離を決定するときにランダム性も利用できると考えています。ロボットは、理論的には、それぞれのラウンドで45、117、364、27、6フィートを実行できます... あなたに供給されるデータは常に整数値になります...ロボットは度の整数範囲で回転し、距離の整数範囲で実行されます。ただし、出力値は浮動小数点数になります... これはコードゴルフです。最短のコードが勝ちます...さあ、私のロボットを見つけに行きましょう！ PS：私の「小数点以下3桁までの精度」に関連して、見出し（度で、小数点以下3桁の最小値まで）とフィート単位の距離（小数点以下3桁まで正確）を提供できる場合-5バイトのボーナスが得られます）。

13 code-golf  math 

文字列を使用せずに（入力や出力などの必要な場合を除き）、整数の（10を底とする）左から n番目の桁を計算します。 入力は次の形式で提供されます。 726433 5 出力は次のとおりです。 3 それは「726433」の5桁目です。 入力には、先行するゼロは含まれません（例： "00223"）。 テストケース/その他の例： 9 1 -> 9 0 1 -> 0 444494 5 -> 9 800 2 -> 0 これはコードゴルフです。最小の文字数が勝ちますが、「nthDigit（x、n）」などの組み込み関数は受け入れられません。 始めるための擬似コードを次に示します。 x = number n = index of the digit digits = floor[log10[x]] + 1 dropRight = floor[x / 10^(digits - n)] …

13 code-golf  math 

あなたの仕事は、以下の二項演算子のそれぞれに対して1つのBrainfuckプログラムを作成することです。各プログラムは、入力から1つまたは2つの8ビット数（AおよびB）を取得し、指定された操作を計算する必要があります。 A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5つすべてを実装する必要はありません。スコアは次の方法で計算されます。 #totalCharacters + {4000 * #problemsNotCompleted} したがって、有効なスコアはゼロ（最高）から20,000（何も完了していない）までです。 結果を保存する場所や、入力を保存するかどうかは気にしません。8ビットセル、および必要なだけの空のセルを右側にのみ想定します。 最適なメモリ位置に番号がすでにあると仮定することができるので、IO操作を心配する必要はありません。

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

不公平なコインを使用して公正なコインを生成するのは簡単ですが、その逆を達成するのはより困難です。 プログラムは、入力として1 つの数値X（0〜1を含む）を受け取ります。入力は、ソースコードの途中の数字として単純にハードコードされてはなりません。次に、1桁を返す必要があります。1確率がXの0場合、それ以外の場合は。 プログラムは、ソースコードで1つの形式の乱数ジェネレーターint(rand(2))（または同等のもの）のみを使用できます。これは、等しい確率でゼロまたは1を返します。この関数は、コードに何度でも含めたり、アクセスしたりできます。また、コードの一部として自分で関数を提供する必要があります。 プログラムでは、乱数生成関数として機能する可能性のある他の乱数生成関数または外部ソース（時刻関数や日付関数など）を使用できません。また、外部ファイルにアクセスしたり、外部プログラムにジョブを渡すこともできません。 これはコードゴルフで、最短の回答が勝ちです。

13 code-golf  math 

連分数数はn、次の形式の割合である に収束しますn。 連続aした分数のシーケンスは、通常次のように記述されます。[a 0 ; a 1、a 2、a 3、... a n ]。 同じように書きますが、セミコロンの間に部分を繰り返します。 あなたの目標は、の平方根の継続部分を返すことですn。 入力：整数n。n完全な正方形になることはありません。 出力：の継続分数sqrt(n)。 テストケース： 2 -> [1; 2;] 3 -> [1; 1, 2;] 19 -> [4; 2, 1, 3, 1, 2, 8;] 最短のコードが優先されます。幸運を！

13 code-golf  math  number 

数学のすべてのうち、常識を超えるいくつかの定理が常にあります。これらの1つは、さまざまなサイズの無限大があるという事実です。別の興味深い事実は、サイズが異なると思われる多くの無限大が実際には同じサイズであるという考えです。有理数と同様に、整数と同数の偶数があります。 この質問の一般的な概念は、無限という奇妙な現実に立ち向かうことです。このチャレンジでは、プログラムは以下を行うリストを出力します。 特定の時点で、常に整数のエントリがあります 最終的に、リスト全体に特定の（ゼロ以外の）有理数を正確に1回（十分に長く実行するために残した場合） 制限のない数の空のスロットが含まれている（リスト上のエントリが不必要に0に設定されている） 空きスロットの割合が100％の制限に近づいている すべての正の整数Nに対して、N個の連続した空のスロットを持つ無限の場所があります チャレンジ あなたの課題は、次のルールを備えた特別なリストを出力する、可能な限り短いプログラムを書くことです。 インデックスが平方数ではないすべてのエントリはゼロに設定する必要があります。したがって、最初のエントリはゼロ以外、2番目と3番目はゼロ、4番目はゼロ以外などになります。 すべての有理数は、単純化された不適切な分数の形式（4/5や144/13など）になります。例外はゼロです0。これは単にです。 プログラムが十分に長く、十分なメモリで実行される場合、最終的にすべての（正および負の）有理数がリストに表示されます。特定の有理数の場合、必要な時間は任意の長さですが、常に有限の時間です。 無限の時間実行した場合、ゼロ以外の有理数が2回現れることはありません。 ルール3では、さまざまな法的出力が無限に存在するため、ある程度のバリエーションが認められています。 出力は行のストリームになります。各行5: 2/3は、最初の番号がエントリ番号であり、その後に有理数が続く一般的な形式になります。1: 0常に出力の最初の行になることに注意してください。 出力のスニペットの例： 1: 1/1 2: 0 3: 0 4: 2/1 5: 0 6: 0 7: 0 8: 0 9: -2/1 10: 0 etc... 規則、規制、および注記 これはコードゴルフです。標準コードのゴルフ規則が適用されます。また、出力で許可されるバリエーションのため、少なくともリストにすべての可能な有理数が1回だけ含まれていると信じる理由と、解が正しいことを示す必要があります。 編集：素数は挑戦から気をそらしたので、私はそれを二乗数に変更しています。これは同じ目的を達成し、ソリューションを短縮します。

13 code-golf  math  rational-numbers 

高校からの古い三角法のメモを掘り起こす時間です！課題は、異なる三角形の未知の側面と角度を解決することです。そして、コードゴルフの慣習であるように、最小の作業コードが勝ちます。 これは些細な問題ではありません。Pythonでの私の参照実装は現在838 837文字までですが、ゴルフソリューションをはるかに小さくできると確信しています。 さらに、行き詰まっている場合は、ウィキペディアのこのセクションで説明します：三角形：側面と角度の計算。 入力 次の三角形は、このチャレンジで使用される側面と角度の名前を示しています。側面は小文字で、角度は大文字であることに注意してください。 入力は、スペース上で区切られた6つの値stdinとして、コマンドライン引数（または選択）として与えられます。6つの値は、側面a, b, cと角度に対応しますA, B, C。不明な側面は疑問符（?）で示されます。入力角度と出力角度はどちらもラジアン単位でなければなりません。入力値が正しいと仮定できます（何も検証する必要はありません）。また、入力三角形が非縮退であり、すべての辺と角度が非ゼロであると仮定することもできます。 次の入力例aは8、サイドbが、サイドが12、角度Aが0.5ラジアンであることを示しています。 8 12 ? 0.5 ? ? 出力 出力は、入力と同じ形式で与えられます-スペースで区切られた6つの数字stdout。唯一の例外は、入力三角形を解決でき"No solution"ない場合ですstdout。文字列を書き込む必要があります。2つの解決策が可能な場合、それらは両方とも改行で出力されます。 上記の入力の出力は次のとおりです。 8.0 12.0 16.0899264342 0.5 0.802561439714 1.83903121388 8.0 12.0 4.97205505116 0.5 2.33903121388 0.302561439714 出力の精度はそれほど高くなくてもかまいませんが、少なくとも小数点以下2桁が必要です。 ルール 入力はstdinコマンドライン引数から読み取られます 出力はに書き込まれます stdout 指定された入力で2つのソリューションが可能な場合、両方を出力します 情報が少なすぎて1つまたは2つの明確な解決策が得られない場合は、それを"No solution"事例と見なします 組み込みまたは既存のコードは使用できません（もちろん、trig関数を使用できますが、「solveTriangle」などは使用できません） 最短のコードが勝つ テストケース に 3 4 5 ? …

13 code-golf  math  geometry  trigonometry 

USGSの地震計が大地震を検知しました！緊急時対応チームは、影響を受ける人々の数をすばやく見積もる必要があります。この見積もりを計算するプログラムを作成します。 プログラムは2つの入力を受け取ります。1つ目は、地震自体の詳細です。地震は、損傷が予想される断層からの臨界距離とともに、地球が破裂する線分としてモデル化されました。2番目の入力は、地域内の都市の場所と人口のリストです。あなたのプログラムは、被災地に住んでいる人の数、つまり断層セグメントの臨界距離内にあるすべての都市の人口の合計を計算する必要があります。 入力 まず、断層の開始点と終了点のx、y座標、および臨界距離を含む地震を説明する線。形式はA_x A_y B_x B_y Dです。例えば： 3.0 3.0 7.0 4.0 2.5 （3.0,3.0）から（7.0,4.0）に及ぶ障害と2.5の臨界距離をエンコードします。 次に、エリア内の都市ごとに1行で、都市とその人口のX、Y座標が含まれます。例えば： 1.0 1.0 2500 5.0 7.0 8000 3.0 4.0 7500 9.0 6.0 3000 4.0 2.0 1000 出力 被災地に住んでいる人の数。上記の例では、3番目と5番目の都市のみが危険エリアにあるため、出力は次のようになります。 8500 最短のコードが優先されます。 例2 0.0 0.0 10.0 0.0 5.0 5.0 4.0 10000 5.0 -4.0 1000 5.0 6.0 100 11.0 …

13 code-golf  math  1p5 

平面上の3点のデカルト座標が与えられると、それらすべてを通る円の方程式を見つけます。3つのポイントは直線上にありません。 プログラムへの入力の各行には、3つのポイントxとy座標が順番に含まれA(x),A(y),B(x),B(y),C(x),C(y)ます。これらの座標は、スペースで区切られた1,000,000未満の実数になります。 解はの方程式として印刷され(x-h)^2 + (y-k)^2 = r^2ます。値はh、k、r小数点以下3桁で印刷されることになります。方程式のプラス記号とマイナス記号は、数値の前に複数の記号が付かないように、必要に応じて変更する必要があります。 Sample Inputs 7.0 -5.0 -1.0 1.0 0.0 -6.0 1.0 7.0 8.0 6.0 7.0 -2.0 Sample Outputs (x - 3.000)^2 + (y + 2.000)^2 = 5.000^2 (x - 3.921)^2 + (y - 2.447)^2 = 5.409^2

13 code-golf  math 

16ビットのマシンが与えられ、任意のサイズの整数の乗算を実装するように指示されます。レジスタは16ビットの数値のみを保持でき、最大の乗算命令は2つの8ビット入力を取り、16ビットの結果を生成します。 プログラムは、入力として2つの任意のサイズの正数を取り、それらの積を出力する必要があります。各入力番号は、各バイトが2桁の16進数であるリトルエンディアンのバイト配列として、独自の行でエンコードされます。出力は同様にフォーマットする必要があります。おそらく例を挙げて説明するのが最も良いでしょう： 入力 1f 4a 07 63 a3 出力 fd 66 03 a7 04 乗算477727 * 41827 = 19981887229をエンコードします。 各入力番号の最​​後の（最上位）バイトがゼロ以外であり、出力する番号の最後のチャンクがゼロ以外であると仮定できます。両方の入力番号の長さは最大100バイトです。 最小のコードが勝ちます。 使用できる最大の乗算は1バイト* 1バイトであり、2バイトを超える整数型は使用できません。

13 code-golf  math 

これは数学の問題であり、非常に多くのことを疑問視し、かなり挑戦的です。ご想像のとおり、これはコードゴルフですので、できるだけ短くする必要があります。 入力は、n任意のある整数の数（少なくとも支持整数べきで、それに限定される必要はありません）。出力がある平均の： n の正方形 n に最も近い素数 n nフィボナッチ数列の中で最も近い数 まもなく、プログラムはの結果を標準出力チャネルに出力するはずです。(n+(n*n)+closestPrime(n)+closestFib(n))/4 オーバーフローの可能性などを気にする必要はありません。通常の浮動小数点の精度も問題ありません。 入力が与えられる方法は完全にあなた次第です。コードゴルフと同様に、最短のプログラム（キャラクター）が勝ちます。 最も近いものを探しているときに同点になる場合は、次のいずれかを選択します。 上がる 降りる ランダムに選択してください

13 code-golf  math  primes  fibonacci 

チャレンジ eの最初のN（<= 10 ^ 3）桁を計算するプログラムを作成します。 プログラムは入力として整数Nを取る必要があります。 入力： 100 出力： 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427 入力： 7 出力： 2.718282 入力： 1000 出力： 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921817413596629043572900334295260595630738132328627943490763233829880753195251019011573834187930702154089149934884167509244761460668082264800168477411853742345442437107539077744992069551702761838606261331384583000752044933826560297606737113200709328709127443747047230696977209310141692836819025515108657463772111252389784425056953696770785449969967946864454905987931636889230098793127736178215424999229576351482208269895193668033182528869398496465105820939239829488793320362509443117301238197068416140397019837679320683282376464804295311802328782509819455815301756717361332069811250996181881593041690351598888519345807273866738589422879228499892086805825749279610484198444363463244968487560233624827041978623209002160990235304369941849146314093431738143640546253152096183690888707016768396424378140592714563549061303107208510383750510115747704171898610687396965521267154688957035035 最短のソリューションが勝ちます！

13 code-golf  math 

ローマ数字の文字列を整数に変換する最短の関数を作成します。 各手紙の規則は、ウィキペディアのページで見つけることができます。1,000を超える文字には、高い値を示すために括弧が配置されます。 要件： ローマ数字1から500,000に変換する必要があります 1分以内に完了する必要があります 利点をもたらす可能性のある組み込み関数を使用しません（例：ローマ数字を整数に変換する関数） 関数です 関数は分数をサポートする必要はありません。無効な入力は、0を返します。 最短の機能が優先されます。同点の場合、最も投票数の多いものが勝者となります。 テストケース 入力 III 出力 3 入力 IIII 出力 0 入力 XVI 出力 16 入力 (C)(D)(L)MMI 出力 452001

13 code-golf  math  function  roman-numerals 

チャレンジ あなたの仕事は、正の整数Nが与えられると、複数の方法で完全なベキとして表現できるN以下のすべての正の整数を見つけるプログラムまたは関数を書くことです。 定義 完全なパワーは、m ^ kで見つかった数値iとして定義されます。ここで、 mとiは正の整数です m！= k テストケース 入力->出力 1000-> 16、64、81、256、512、625、729 56-> 16 999-> 16、64、81、256、512、625、729 81-> 16、64、81 1500-> 16、64、81、256、512、625、729、1024、1296 読みやすいコメント付きのバージョンも提供してください。

13 code-golf  math  number  number-theory 

これは、三角形の中心に多少似ていますが、異なる点があります。フェルマーポイント AP + BP + CPの値が最小となるような三角形ABCの点Pです。次の2つのケースがあります。 120度を超える角度がある場合、その頂点はフェルマーポイントです。それ以外の場合は、ABCの各辺に正三角形を描きます。各正三角形の遠い頂点を三角形ABCの​​反対の頂点に接続します。3つの正三角形のそれぞれに対してこれを行うと、3つの線すべての共通の交点が1つになります。これがフェルマーポイントです。 適切なマシンで5秒以内に実行されるはずです。 入力：3点のセット。必ずしも整数ではありません。これは、ネストされた配列、文字列、タプルのリストなど（あなたの言語に合ったもの）として取ることができます。 出力：フェルマーポイントの座標。ここでも、言語はポイントを最適に処理します。浮動小数点の不正確さは、あなたに対してカウントされません。 テストケース： [[1, 1], [2, 2], [1, 2]] --> [1.2113248654051871, 1.788675134594813] [[-1, -1], [-2, -1], [0, 0]] --> [-1, -1] [[-1, -1], [1, -1], [0, 1]] --> [0, -0.42264973081037427] [[0, 0], [0.5, 0.8660254037844386], [-5, 0]] --> [0, 0] [[0, 0], [0, …

13 code-golf  math  geometry