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

小さい数字が大きい数字からビットを借りることができることをご存知ですか？以下に例を示します。2つの数値5と14を考えてみましょう。最初に、それらをバイナリで書き出します。 5 14 000101 001110 最初に、大きい数値から最小のオンビットを取り、他の数値の最小のオフビットに与えます。そう This bit turns off | v 000101 001110 ^ | This bit turns on 今、私たちは持っています 000111 001100 数字は7と12です。最初の数字はまだ小さいので、続けます。 000111 001100 001111 001000 これで15と8になりましたので、停止できます。この一連の操作を「ビット借入」という2つの数字と呼びます。別の例を見てみましょう。20および61。 20 61 010100 111101 010101 111100 010111 111000 111111 100000 63 32 最終結果は32、63 です。もう1つやりましょう。31と12。31はすでに12よりも大きいため、何もする必要はありません。31と12をビット借用すると、31と12は変化しません。 チャレンジ あなたの課題は、2つの数字を受け取り、それらをビット借用するプログラムまたは関数を作成することです。2つの数値は常に正の整数になります。入力と出力は、任意の合理的な形式にすることができます。 テストIO： Input: 2, 3 Output: …

20 code-golf  math  bitwise 

生徒の椅子にどのように椅子を配置するかについての興味深い好みを教えます。椅子の配置方法には3つの非常に具体的な要件があります。 一部の椅子が空になることを意味する場合でも、ほとんどの場合、長方形に配置されます。 空の椅子はできるだけ少なくする必要があります。 それらは可能な限り「正方形」でなければなりません。角型性は、長方形の幅と高さの間の距離によって決まり、低いほど良いです。たとえば4x7、3の角型性を持つ長方形。 より具体的には、配置の「スコア」は、幅と高さの間の距離に、空になる椅子の数を加えたものです。 例を見てみましょう。13人の生徒がいるとしましょう。次のいずれかの方法で椅子を配置できます。 1x13 2x7 3x5 4x4 1x13非常に角張っていません。実際、1と13は12離れているので、この配置に12ポイントを与えます。また、空の椅子は0なので、0ポイントを追加して、このアレンジメントに12のスコアを与えます。 2x7確かに優れています。2と7は5つしか離れていないので、この配置に5ポイントを与えます。ただし、実際に7列の椅子を2列配置した場合、14列の椅子が必要になり、1列の椅子は空になります。そのため、このアレンジメントにスコア6を与えて、1ポイントを追加します。 することもできます3x5。3と5は2つ離れているため、+ 2ポイントです。15脚の椅子が必要です。つまり、2脚の椅子が必要なので、スコアが4になるとさらに2ポイント増えます。 最後のオプション4x4。4と4は0離れているため、この+0ポイントを与えます。4x4は16脚の椅子を使用するため、3脚の椅子は空になり、合計スコアは3になります。これが最適なソリューションです。 ネクタイの場合、最適なソリューションは空いている椅子が少ないものです。 チャレンジ 整数を取り、その数の生徒に最適な椅子の配置を出力するプログラムまたは関数を作成する必要があります。IOは、合理的な形式で作成できます。1〜100人の任意の数の学生のサンプル出力を次に示します。 1: (1, 1) 2: (1, 2) 3: (2, 2) 4: (2, 2) 5: (2, 3) 6: (2, 3) 7: (3, 3) 8: (3, 3) 9: (3, 3) 10: (2, 5) 11: (3, …

20 code-golf  math 

この質問は、「数字のシーケンスを生成する」タスクのすべてよりも難しいでしょう。これは、2つのシーケンスが同時に動作する必要があるためです。 答えを本当に楽しみにしています！ 彼の著書「Gödel、Escher、Bach：An Eternal Golden Braid」では、ダグラス・ホフスタッターは内部にかなりの数のシーケンスを持ち、それらはすべて何らかの形で前の用語に依存しています。すべてのシーケンスの詳細については、このウィキペディアのページを参照してください。 本当に興味深いシーケンスのペアは、女性と男性のシーケンスです。 のためにn > 0。 これが女性のシーケンスと男性のシーケンスです。 n入力として整数を指定すると、タスクは、n2行の出力で項の量がに等しい女性シーケンスと男性シーケンスのリストを返します。最初の行に女性シーケンスがあり、男性シーケンスがあります。二番目。 サンプルの入力と出力：入力：5 出力：[1, 1, 2, 2, 3] [0, 0, 1, 2, 2] 入力：10 出力：[1, 1, 2, 2, 3, 3, 4, 5, 5, 6] [0, 0, 1, 2, 2, 3, 4, 4, 5, 6] 注：リスト間の区切りは、改行を意味します。 これはコードゴルフなので、バイト単位の最短コードが優先されます。また、コードの説明も記入してください。 リーダーボード コードスニペットを表示 var QUESTION_ID=80608,OVERRIDE_USER=49561;function …

20 code-golf  math  sequence 

ニューヨークタイムズのこのグラフィックのデザインには興味をそそられました。アメリカの各州は格子状の正方形で表されています。正方形を手動で配置したのか、実際には隣接する状態の位置を表すために（ある定義の下で）正方形の最適な配置を見つけたのか疑問に思いました。 コードは、状態（または他の任意の2次元形状）を表すために正方形を最適に配置するという課題の小さな部分を担います。具体的には、形状のすべての地理的中心または重心がすでにあると仮定します。便利な形式であり、このようなダイアグラムでのデータの最適な表現は、形状の重心からそれらを表す正方形の中心までの合計距離が最小であり、それぞれに最大で1つの正方形があること可能な位置。 コードは、任意の便利な形式で0.0〜100.0（両端を含む）の浮動小数点XおよびY座標の一意のペアのリストを取得し、データを表すために最適に配置されたグリッド内の単位正方形の非負整数座標を出力します、順序を保存します。複数の正方形の配置が最適な場合、最適な配置のいずれかを出力できます。1〜100組の座標が与えられます。 これはコードゴルフで、最短のコードが勝ちます。 例： 入力： [(0.0, 0.0), (1.0, 1.0), (0.0, 1.0), (1.0, 0.0)] これは簡単です。グリッドの正方形の中心は0.0、1.0、2.0などにあるため、これらの形状はすでにこのパターンの正方形の中心に完全に配置されています。 21 03 したがって、出力は正確にこれらの座標である必要がありますが、整数として、選択した形式で： [(0, 0), (1, 1), (0, 1), (1, 0)] 入力： [(2.0, 2.1), (2.0, 2.2), (2.1, 2.0), (2.0, 1.9), (1.9, 2.0)] この場合、すべての形状は（2、2）の正方形の中心に近くなりますが、2つの正方形を同じ位置に配置することはできないため、押し出す必要があります。図形の重心からそれを表す正方形の中心までの距離を最小化すると、次のパターンが得られます。 1 402 3 したがって、出力はになります[(2, 2), (2, 3), (3, 2), (2, 1), (1, …

20 code-golf  math  number  geometry 

外積 2つの3次元ベクトルの及びユニークベクターでように：a⃗ a→\vec ab⃗ b→\vec bc⃗ c→\vec c c⃗ c→\vec c双方に直交する及びa⃗ a→\vec ab⃗ b→\vec b 大きさによって形成される平行四辺形の面積に等しい及びc⃗ c→\vec ca⃗ a→\vec ab⃗ b→\vec b 方向、、および、そのためには、続く右手の法則を。a⃗ a→\vec ab⃗ b→\vec bc⃗ c→\vec c クロス積にはいくつかの同等の式がありますが、1つは次のとおりです。 a⃗ ×b⃗ =det⎡⎣⎢i⃗ a1b1j⃗ a2b2k⃗ a3b3⎤⎦⎥a→×b→=det[i→j→k→a1a2a3b1b2b3]\vec a\times\vec b=\det\begin{bmatrix}\vec i&\vec j&\vec k\\a_1&a_2&a_3\\b_1&b_2&b_3\end{bmatrix} ここで、i⃗ i→\vec i、j⃗ j→\vec j、およびk⃗ k→\vec kは、1次元、2次元、および3次元の単位ベクトルです。 チャレンジ 2つの3Dベクトルが与えられたら、完全なプログラムまたは関数を記述して、それらの外積を見つけます。特に外積を計算する組み込み関数は許可されていません。 …

20 code-golf  math  linear-algebra 

背景 人々はチャットで素因数分解について話していましたが、私たちはレプユニットについて話していました。Repunitsはrepdigitsとして知られる数字のサブセットです。これは、222またはなどの繰り返し数字のみで構成される数字ですが、repunitsはのみで4444444444444444構成されます1。 最初のカップルrepunits従ってあり1、11、111など、これらによって参照されるR Nので、R 1 = 1、R 2 = 11、等、及び式によって生成されるR(n) = (10^n - 1)/9と、n > 0。 これらのレプユニット番号の素因数分解は、OEISのシーケンスA102380に従います。例えば： R 1 = 1 R 2 = 11 R 3 = 111 = 3 * 37 R 4 = 1111 = 11 * 101 R 5 = 11111 = 41 * 271 R …

20 code-golf  math  number-theory  primes  factoring 

このチャレンジの目的は、2〜36のできるだけ多くの基数の文字と数字のみを含むと想定できる入力文字列を変換するプログラムを作成し、結果の基数10の合計を見つけることです。 入力文字列は、最大36：までのベースの標準アルファベットに従って番号が定義されるすべてのベースに変換されます0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ。たとえば、入力2Tはベース30以上でのみ有効です。プログラムは、2Tを30から36のベースから10進数に変換し、結果を合計します。 入力文字列には文字と数字のみが含まれていると想定できます。プログラムでは大文字または小文字を使用できます。両方をサポートできますが、必ずしもサポートする必要はありません。 テストケース サンプル入力： 2T 可能なベースのチャート Base Value 30 89 31 91 32 93 33 95 34 97 35 99 36 101 出力：665 サンプル入力： 1012 可能なベースのチャート： Base Value 3 32 4 70 5 132 6 224 7 352 8 522 9 740 10 1012 11 1344 12 1742 13 …

20 code-golf  math  number  base-conversion 

シンボリック識別1：ゴーン・シーフィッシン 仕事 stdin（1 <deg（p）<128）からxの多項式を取り込んで微分するプログラムを作成します。入力多項式は、次の形式の文字列になります。 "a + bx + cx^2 + dx^3 +" ... 各項の係数は整数です（-128 <a <128）。各用語は、1つのスペース、+、および別のスペースで区切られます。線形項と定数項は上記のように表示されます（つまり、no x^0またはx^1）。用語は次数の昇順で表示され、係数がゼロの累乗は省略されます。係数が1または-1のすべての項は、その係数を明示的に表示します。 出力はまったく同じ形式である必要があります。出力の係数は127 * 127 == 16129と同じくらい大きいことに注意してください。 例 "3 + 1x + 2x^2" ==> "1 + 4x" "1 + 2x + -3x^2 + 17x^17 + -1x^107" ==> "2 + -6x + 289x^16 + -107x^106" "17x …

20 code-golf  math  string  polynomials  calculus 

組み込みの因数分解/多項式関数を使用せずに、整数または有限体上の既約に完全に多項式を因数分解します。 入力 プログラム/関数はn入力として素数（またはゼロ）を受け取ります。フィールド/リングは、その次数の有限フィールド（つまりZ/nZ）、またはのZ場合にのみnです0。そうnでない0場合、または素数の場合、プログラムは失敗する可能性があります。多項式はになりますF[x]。 プログラム/関数も入力として多項式を受け取ります。 入力にはある程度の柔軟性があります。入力を受け取る方法を必ず指定してください。たとえば、多項式は係数のリストとして、またはほとんどの人が期待する形式（例：）50x^3 + x^2、またはその他の合理的な形式で入力できます。または、フィールド/リングの入力形式も異なる場合があります。 出力 プログラム/関数は、完全に因数分解された多項式を出力します。複数のルートを展開したままにすることができます（つまり、の(x + 1)(x + 1)代わりに(x + 1)^2）。バイナリ演算子間の空白を削除できます。並置をに置き換えることができ*ます。奇妙な場所に空白を挿入できます。ファクターを任意の順序に並べ替えることができます。x用語だけかもしれません(x)。xと書くことができますx^1。ただし、定数項にはが含まれない場合がありますx^0。無関係な+兆候は許可されます。あなたは0前にある用語を持っていないかもしれません、彼らは省かれなければなりません。各因子の先頭項がなければならない正で、負の符号は、外部でなければなりません。 テストケースでは、プログラムはこれらのそれぞれに対して妥当な時間（たとえば、2時間以内）で出力を生成できる必要があります。 入力： 2, x^3 + x^2 + x + 1 出力： (x + 1)^3 入力： 0, x^3 + x^2 + x + 1 出力： (x + 1)(x^2 + 1) 入力： 0, 6x^4 – 11x^3 + …

20 code-golf  math  polynomials  abstract-algebra 

ウィキペディアより自然数の集合論的定義 自然数の集合Nは、0を含む最小集合として定義され、S（n）= n defined {n}で定義される後継関数Sの下で閉じられます。 このように定義された最初の数は、0 = {}、1 = {0} = {{}}、2 = {0,1} = {{}、{{}}}、3 = {0,1,2 } = {{}、{{}}、{{}、{{}}}}。 この自然数の定義を使用すると、文字列の長さがカウントされます。 任意の長さのa-zA-Zから文字列を入力します 文字列の長さを区切りなしのセット表記で出力します 例 空の文字列を入力してください 出力 {} 入力 する 出力 {{}} 入力 aaaa 出力 {{} {{}} {{} {{}}} {{} {{}} {{} {{}}}}} 区切り文字付きの「aaaa」の読みやすさの出力は { {} {{}} {{} {{}} } …

20 code-golf  math  restricted-source  arithmetic  set-theory 

前書き： 正弦のx式によって与えられます。 sin(x) = x - x^3/3! + x^5/5! - x^7/7! + x^9/9! - x^11/11! // and more follows... 余弦のx式によって与えられます。 cos(x) = 1 - x^2/2! + x^4/4! - x^6/6! + x^8/8! - x^10/10! // and more follows... 仕事： との値を考えるxとn、プログラム出力する（NO関数、等）の値を書き込むsin(x)とcos(x)、正しい点で最大n上記式の条件を。xラジアン単位であると仮定します。 入力： x n 10進数 x（ 3桁まで）および整数n。入力は標準入力またはプロンプトダイアログボックスで行う必要があります（言語が標準入力をサポートしていない場合） 出力： [sin(x)] [cos(x)] 両方の値sin(x)とは、cos(x)小数点以下6桁に丸めなければなりません。場合sin(x)である0.5588558855（10桁）、それはに四捨五入する必要があります0.558856 6桁）にます。丸めは、このWiki記事の表の5番目の列「最も近い値に丸める」で説明されているように、最も近い値に行う必要があります。 …

20 code-golf  math 

フィボナッチ数列は、各ウェルエントリは、前の2の合計であり、我々はシーケンスが周期的になるだろう定数によって各用語の剰余を取る場合は、最初の2つのエントリが1である、順序を知っています。たとえば、シーケンスmod 7を計算することにした場合、次のようになります。 1 1 2 3 5 1 6 0 6 6 5 4 2 6 1 0 1 1 ... これの周期は16です。ピサノシーケンスと呼ばれる関連するシーケンスa(n)は、nを法として計算されたときのフィボナッチシーケンスの周期であるように定義されます。 仕事 nフィボナッチ数列modの周期を計算して出力するプログラムまたは関数を作成する必要がありますn。これは、Pisanoシーケンスのn番目の項です。 範囲の整数のみをサポートする必要があります 0 < n < 2^30 これはコードとゴルフの競争なので、ソースコードのサイズをバイト単位で最小化することを目指してください。 テストケース 1 -> 1 2 -> 3 3 -> 8 4 -> 6 5 -> 20 6 -> 24 …

20 code-golf  math  number  fibonacci 

すべての可能性を渡す最短のコードが勝ちです。 数学では、数値の持続性は、特定の一定の条件に達するまで特定の操作をその数字に適用する必要がある回数を測定します。整数の桁を追加して繰り返すことにより、正の整数の相加持続性を決定できます。1桁の数字が見つかるまで、合計の数字を追加し続けます。その1桁の数字に達するまでにかかった繰り返しの回数は、その数字の付加的な持続性です。 84523を使用した例： 84523 8 + 4 + 5 + 2 + 3 = 22 2 + 2 = 4 It took two repetitions to find the single digit number. So the additive persistence of 84523 is 2. 相加持続性を計算する必要がある正の整数のシーケンスが与えられます。各行には、処理する異なる整数が含まれます。入力は、任意の標準I / Oメソッドで行うことができます。 整数ごとに、整数を出力する必要があります。その後に単一のスペースが続き、その後にその持続性が続きます。処理される各整数は、独自の行にある必要があります。 テストケース 入出力 99999999999 3 10 1 8 0 …

20 code-golf  math  arithmetic  repeated-transformation 

タスクは簡単です。言語*のインタープリターを作成します。 wikiへのより大きなリンクがあります。 有効なプログラムは3つだけです： * 「Hello World」を印刷します * 0〜2,147,483,647の乱数を出力します *+* 永遠に実行します。 3番目のケースは、この質問の仕様に従った無限ループでなければなりません 入力： 入力は、標準のI / Oルールで受け入れ可能な任意の入力方法で取得できます。 上記のプログラムのいずれかになります 出力： 最初のケースではHello World、末尾の改行の有無にかかわらず、正確に印刷する必要があります。 2番目の場合、言語の整数の最大値が2,147,483,647より小さい場合は、言語の整数の最大値を使用します 最初と2番目のケースは、標準のI / Oルールで受け入れ可能な出力に出力できます。 3番目のケースでは、出力は行われません。 得点： これはcode-golfであるため、バイト単位の最短回答が勝ちです。

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

課題は、行列のパーマネント用のcodegolfを書くことです。 永久n行列のn行列A=（ ai,j）は以下のように定義されます ここでS_nのすべての順列の集合を表します[1, n]。 例として（wikiから）： コードは必要に応じて入力を受け取り、適切な形式で出力できますが、コードに入力を提供するための明確な指示を含む完全に機能する例を回答に含めてください。課題をもう少し面白くするために、マトリックスに複素数を含めることができます。 入力行列は常に正方形で、最大で6 x 6 です。また、パーマネント1を持つ空の行列を処理できるようにする必要があります。空の行列を処理する必要はありません（多すぎる原因でした）問題）。 例 入力： [[ 0.36697048+0.02459455j, 0.81148991+0.75269667j, 0.62568185+0.95950937j], [ 0.67985923+0.11419187j, 0.50131790+0.13067928j, 0.10330161+0.83532727j], [ 0.71085747+0.86199765j, 0.68902048+0.50886302j, 0.52729463+0.5974208j ]] 出力： -1.7421952844303492+2.2476833142265793j 入力： [[ 0.83702504+0.05801749j, 0.03912260+0.25027115j, 0.95507961+0.59109069j], [ 0.07330546+0.8569899j , 0.47845015+0.45077079j, 0.80317410+0.5820795j ], [ 0.38306447+0.76444045j, 0.54067092+0.90206306j, 0.40001631+0.43832931j]] 出力： -1.972117936608412+1.6081325306004794j 入力： [[ 0.61164611+0.42958732j, 0.69306292+0.94856925j, 0.43860930+0.04104116j, …

20 code-golf  math  matrix