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

前書き 五角数（A000326は）式によって生成されたP N = 0.5×（3N 2 -n） 。または、使用されたドットの量を数えるだけです： 式または上記のgifを使用して、最初のいくつかの五角形の数字を見つけることができます。 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, etc... 次に、x個の連続した数字の合計を計算する必要があります。 たとえば、x = 4の場合、P n + P n + 1 + P n + 2 + P n + 3（4つの用語で構成される）を調べる必要があります。五角形の数の合計も五角形の数である場合、これを五角形の五角形の数と呼びます。 ためX = …

15 code-golf  math  number  sequence  number-theory 

かつて、私はいくつかの実際の作業を行い、古いコードを更新し、古き良き時代の数学でπx+ e xとして書かれたものと同等の式にぶつかりました。私が使用している言語（APL）で書かれているよりも短く書くことが可能であると思ったため、この非常に簡単な課題を提示します。 （任意の手段によって）は、（任意の手段によって）、ゼロ以上の数字、およびリターンを受け入れることについての上記式の結果を関数またはプログラムを書くX = 所与の数値の各各結果のために少なくとも3桁の有効数字を有します。 言語にπやeがない場合は、値3.142および2.718を使用します。 スコアリングはバイト数であるため、答えの先頭にを付け# LanguageName, 00 bytesます。 標準のループ穴は許可されていません。 編集：今、私が思いついた解決策は、○+*、発見されました。元のコードは(○x)+*xです。

15 code-golf  math  number  pi 

SI単位の積または比率を計算します。 たとえば、kg m / s s（キログラム/秒の平方）はN（ニュートン）を返す必要があります。 入力は常に次のいずれかです。 スペースで区切られた（製品を表す）SIユニットのシンボルのリストまたは 上記、/および上記（比率を表す）。 入力に他の文字（数値リテラルやその他の句読点など）が含まれることはありません。 これは常に単一のSIユニットに等しいと仮定できます。 次の記号を使用します。 Base quantities: s # second m # meter kg # kilogram A # ampere Derived quantities: N = kg m / s s # newton J = N m # joule W = J / s # watt …

15 code-golf  math  physics 

あなたは孤独な多項式をたくさん持っているので、それらをいくつかの仲間（刺すことを脅さない）にしてください！ 次数の多項式のn場合、n by nコンパニオンキューブ 行列があります。多項式の係数リストを昇順（a + bx +cx^2 + …）または降順（）で受け入れる関数を作成する必要がありますax^n + bx^(n-1) + cx^(n-2)+…）で（両方ではなく）、コンパニオンマトリックスを出力ます。 多項式のc0 + c1x + c2x^2 + ... + cn-1x^(n-1) + x^n場合、そのコンパニオン行列は (0, 0, 0, ..., -c0 ), (1, 0, 0, ..., -c1 ), (0, 1, 0, ..., -c2 ), (...................), (0, 0, ..., 1, -cn-1) の係数x^nは1であることに注意してください。他の値については、残りのすべての係数をx^n。さらに、1は対角線からオフセットされます。 …

15 code-golf  math  matrix  polynomials  linear-algebra 

あなたはレストランのオーナーです。y軸と呼ばれる主要道路が1つしかないデカルトの新しいエリアに開通しています。あなたのレストランとそのエリアの各家からの合計距離を最小化するようにレストランを配置したい。 入力： 入力は n, the number of houses house1 house2 house3 ... houseN ここで、各家はフォームの座標x yです。各単位は1キロメートルを表します。 入力を文字列として取得するか、引数として選択した形式で入力を取得する関数を提供できます。 出力：レストランのy座標（y軸に配置されることに注意してください）。実際には、道路の脇にありますが、違いはごくわずかです。 n番目の家であれば基本的に、h_nかつD距離関数である、あなたが見つけたいkというようにD(h_0, (0, k)) + D(h_1, (0, k)) + D(h_2, (0, k)) + ... + D(h_n, (0, k))最小化されます。 距離は、顧客が自宅からレストランまで正確に直線で移動するかのように計算されることに注意してください。それは(x, y)あなたのレストランまでの距離ですsqrt(x^2 + (y - k)^2)。 出力は、少なくとも小数点以下2桁まで正確でなければなりません。 出力は文字列として出力するか、関数から返すことができます。 入出力の例： Input: 2 5.7 3.2 8.9 8.1 Output: …

15 code-golf  math  graph-theory 

いくつかの正の整数は、チェーン分割可能性と呼ばれるプロパティを持つことが示されます。数値をnでチェーン分割できるよう にするには、次の3つの要件を満たす必要があります。 各桁は、 それに続くn桁で形成される数値を分割します。 例えば、番号7143が2~7ため分割14と1除算43によってチェーン割り切れるそれはない 7 143を分割しないので鎖割り切れる3による。 可分性のために考慮される各サブシーケンスには、先行ゼロがあってはなりません。 たとえば、08には先行ゼロがあるため、14208の数値は2でチェーン分割できません。ただし、208には先行ゼロがないため、3でチェーン分割できます。 番号のすべての数字は一意である必要があります。 たとえば、番号14280は2、3、4でチェーン分割可能です。チェーンの分割可能性に関する私の説明が不明な場合は、コメントで質問してください。 入力 プログラムへの入力は、単一の整数n、スペース、アンダースコアで置き換えられた特定の数字を持つ数字で構成されます。たとえば、次の入力が可能です。 3 6__2__4508 nは1より大きくなります。数値が完全にアンダースコアになることはありません。最初の数字がアンダースコアでないことは保証されません。最初の桁は0になることはありませんNより大きい又は番号の桁数に等しくなることはありません。 出力 結果の数値がnでチェーンで割り切れるように、数字を整数に置き換えて数値を出力します。チェーン分割可能な数を完成する複数の方法が存在する場合、どれでも出力として使用できます。それを完成できる数字がない場合は、を出力しますno answer。たとえば、入力例の出力は次のようになります。 6132794508 これはコードゴルフなので、最短のコードが勝ちます。

15 code-golf  math 

ブラケット番号は、左ブラケット、スペース、および右ブラケット（[ ]）のみを使用して大きな整数を表す簡単な方法を提供します。 ブラケット番号は、チャンク[...]と呼ばれる一致するブラケットの1つ以上のペアの文字列として定義されます。それぞれのペアは、0個以上のスペースで隣接するものと区切られます。 各チャンク間のスペースの数は、それらの間のハイパーオペレーションを定義します。スペースなしは加算を意味し、1スペースは乗算を意味し、2スペースは累乗を意味し、3スペースはテトラションを意味します。高次のハイパーオペレーションが優先されるため、累乗の前にテトラションが発生し、乗算の前に累乗が発生します。これらも右結合なので、a^b^cとして計算されa^(b^c)ます。（しかしa^b*c、まだ(a^b)*cです。） 各チャンクは空（[]）であるか、別のブラケット番号を含む場合があります。空のチャンクの値は0です。空でないチャンクの値は、含まれているブラケット番号に1を加えた値です。 例：（^^、テトレーションされ^^^ているペンテーション） [[]]0（[]）1ずつ増加するため、値1 [[[]]]値は2ですが[[]][[]]、2つの値（[[]]）が追加されているため、値も2です。 [[[]]] [[[[]]] [[[[]]]]][[[]]] 値は20 =（2 *（（2 ^ 3）+1））+ 2です [[[]]] [[[[]]]] 値は65536 = 2 ^^^ 3 = 2 ^^（2 ^^ 2）= 2 ^^ 4 == 2 ^（2 ^（2 ^ 2）） [[[[]]]] [[[]]] [[]] 値は7625597484987 = 3 ^^^（2 ^^^ 1）= 3 ^^^ 2 …

15 math  string  code-challenge  balanced-string 

Erdős–Straus予想を検証するプログラムを作成します。 プログラムは、入力としてひとつの整数を取るべきであるn（3 <= n <= 1 000 000）とアイデンティティを満たす整数の三重印刷します4/n = 1/x + 1/y + 1/z、0 < x < y < z。 最短のコードが優先されます。 いくつかの例： 3 => {1, 4, 12} 4 => {2, 3, 6} 5 => {2, 4, 20} 1009 => {253, 85096, 1974822872} 999983 => {249996, 249991750069, 62495875102311369754692} 1000000 => {500000, …

15 code-golf  math  number-theory 

このチャレンジのエントリには、アニメーションの回転するリサージュ図が表示されます。xパラメータが各フレームで連続的に位相シフトされると、3D回転が発生します。 入力： a及びb（パーなどのパラメータWikipediaの記事）コマンドラインで指定された、または標準入力から読み取られます。 出力： これはascii-artであるため、出力はターミナルエミュレータウィンドウまたは同等のものに表示されます。出力サイズはハードコーディングされている場合がありますが、リサージュの数字は少なくとも80x24のウィンドウを満たすのに十分な大きさでなければなりません。 アニメーションのフレームレートは約50 fpsです。各フレーム間の20msのスリープは、各フレームを計算する時間が固定スリープ時間と比較して短い限り、問題ありません。選択したプラットフォームで言語の選択が十分に速く計算できない場合は、動的にスリープする時間を計算する必要があります。 各フレームは、そのフレームのすべての計算が完了するまで表示されません。各フレーム間で画面をクリアする必要はありません。 図は、2*Pi約4秒ごとに完全に回転します。 フレームごとに、完全な閉曲線を生成する必要があります。曲線に沿って少なくとも1000ポイントを計算する必要があります。ポイント間の線描画は必要ありません。 カーブのポイントは、としてプロットされる#文字。表示領域の残りの部分は空白/空白になります。 これはcode-golfであるため、この投稿の1週間後に、バイト単位の最短回答（私が受け入れられるとみなす）が受け入れられた勝者になります。 非ゴルフ参照回答。

15 code-golf  math  ascii-art  animation 

仕事 入力としてスペース区切りの整数のリストを指定すると、各サブセットの合計が0になるこれらの数値の一意の空でないサブセットをすべて出力します。 テストケース 入力： 8 −7 5 −3 −2 出力：-3 -2 5 受賞基準 これはcode-golfなので、バイト単位の最短コードが勝ちです！

15 code-golf  math 

RijndaelのS-boxは、AES暗号化および復号化で頻繁に使用される操作です。通常、256バイトのルックアップテーブルとして実装されます。これは高速ですが、コード内で256バイトのルックアップテーブルを列挙する必要があることを意味します。基本的な数学的構造を考えると、この群衆の誰かがより少ないコードでそれを行うことができると確信しています。 RijndaelのSボックスを実装するお気に入りの言語で関数を記述します。最短のコードが優先されます。

15 code-golf  math  cryptography 

Rosetta Stone Challengeの目標は、可能な限り多くの言語でソリューションを作成することです。プログラミングの多言語性を自慢しましょう！ チャレンジ あなたの課題は、可能な限り多くのプログラミング言語で、数字のリストを入力し、シリーズ内の連続する各数字を生成するために使用されるルールを出力するプログラムを実装することです。これは主に言語のショーケースであるため、言語が持つあらゆる種類の標準ライブラリ関数を使用できます。 「シリーズ」とは何ですか？ シリーズは、整数の順序付きリストです。シリーズ内の連続する各番号は、シリーズ内の前の番号に単純なルールを適用することで生成できます。この課題では、ルールは数値に定数を乗算し、2番目の定数を追加することで構成されます。両方の定数は任意の整数にすることができます。この課題の目標は、これら2つの定数を出力することです。 シリーズの2 5 11場合、ルールはとして記述できます2 1。つまり、各数値は前の数値に2を足したものに1を足したものになります。重要な事実は、ほとんどのシリーズには1つのルールしかありません。一部のシリーズには無限の数があるか、まったくありませんが、これに対処する必要はありません。 入力 入力は、シーケンス内の数字である3つの異なる整数のリストになります。数字は、スペース、コンマ、または改行区切りのいずれかです。ただし、どちらを指定してください。特定の言語には入力制限があるため、この制限に柔軟に対応します。入力の4つの例を次に示します。 0 7 14 2 5 11 2 0 -4 5 -19 77 出力 出力は、シリーズの生成に使用されるルールを表す2つの整数になります。最初の数値は乗法定数であり、2番目の数値は加法定数です。出力のフォーマットは、スペース、コンマ、または改行区切りにすることができます。この制限にも柔軟に対応できます。出力の対応する例を次に示します。 1 7 2 1 2 -4 -4 1 目標達成基準 客観的な勝利基準については、次のとおりです。各言語は、最短のエントリを書くことができる人に関する個別の競争ですが、全体的な勝者は、これらのサブ競争のほとんどに勝った人になります。これは、多くの一般的でない言語で答える人が有利になることを意味します。Code-golfは、言語に複数の解決策がある場合の大部分のタイブレーカーです。最短のプログラムを持っている人は、その言語の信用を得ます。 ルール、制限、および注意 あなたのプログラムは、2012年4月9日より前に存在した任意の言語で作成できます。また、テストすることはできないため、より一般的ではない/難解な言語で作成されたいくつかの応答を検証するために、コミュニティに頼る必要がありますそれら。 現在のリーダーボード このセクションは定期的に更新され、言語の数と各言語のリーダーを示します。 AWK（32）-メラモク bash（31）-ピーター・テイラー Befunge（29）-ハワード bc（39）-カーニグ brainfuck（174）-CMP C（78）-l0n3_shArk C ++（96）-leftaroundabout Common …

15 code-golf  math  rosetta-stone 

順列はサイクルのセットに分解できるというよく知られた定理があります。あなたの仕事は、できる限り短いプログラムを書くことです。 入力： 2行。最初は数値を含みN、2番目はN範囲内の異なる整数を含みます[0,N-1]スペースで区切られれます。これらの整数は、N要素の順列を表します。 出力： 順列の各サイクルに1行。各行は、スペースで区切られた整数のサイクル順のリストである必要があります。 サイクルは任意の順序で出力でき、各サイクルは任意の位置から出力できます。 例1： 8 2 3 4 5 6 7 0 1 この入力は、順列0-> 2、1-> 3、2-> 4、3-> 5、4-> 6、5-> 7、6-> 0、7-> 1をエンコードします。これは、次のようなサイクルに分解されます。 0 2 4 6 1 3 5 7 同様に有効な出力は 5 7 1 3 2 4 6 0 例2： 8 0 1 3 4 5 6 …

15 code-golf  math  combinatorics  permutations 

最小のプログラムを作成して、2 ^ 12以下の非自明な力を順番に出力します 非自明な力は、底と指数が1より大きいことを意味します 先頭の空白はオプションです 複数のソリューションがある場合、順序は重要ではないため、 16 = 4^2, 2^4 大丈夫です サンプル出力： 4 = 2^2 8 = 2^3 9 = 3^2 16 = 2^4, 4^2 25 = 5^2 27 = 3^3 32 = 2^5 36 = 6^2 49 = 7^2 64 = 2^6, 4^3, 8^2 81 = 3^4, 9^2 100 …

15 code-golf  math 

私が目的地から10歩離れているとしましょう。「二歩前進、一歩後退」という古いことわざに従って歩きます。目的地に正確に立つまで、2歩前進します。（これには、目的地を通過してそこに戻ることが含まれる場合があります）。何歩歩きましたか？ もちろん、私は10歩離れていないかもしれません。私は11歩、つまり100歩かもしれません。10歩を測定し、問題を解決するために前後に歩き続けるか、...コードを書くことができます。 関数を記述して、Nステップ離れるのに必要なステップ数を順番に計算します。2ステップ前進、1ステップ後退します。 ステップ0で開始したと仮定します。「2ステップ先」を1ステップではなく2ステップとしてカウントします。 すべてのステップが一定の長さであると仮定します。 そのスペースに到達したときに最初にとったステップ数を返します。（たとえば、10ステップ離れると26ステップかかりますが、ステップ30でもう一度ヒットします）。26に興味があります。 好きな言語を使用してください。 入力として正の整数を受け入れる必要があります。これはターゲットステップを表します。 最小バイト数が勝ちます。 例： 5つのステップを取得したい： | | | | | | <- I'm at step 0, not yet on the grid. | |X| | | | <- I take two steps forward, I'm on step 2: the count is 2 |X| | | | …

15 code-golf  math  arithmetic