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

タイトルとして-個別にではあるが-ヒントとして、私はドルでのみ支払う。 チャレンジ 入力として文字列をとる関数/プログラムを作成します。これは、記号が前に付いた金額です。ex) £4.99。次に、同じ金額を米ドルに換算して返します。 入力 入力として文字列を取得します。通貨記号の後に小数点以下2桁の数字が続きます（これは可能性があります.00）。数字を区切る小数点.および/またはコンマがあります,。次の通貨記号が入力に含まれます。 ユーロ：€英ポンド：£ 人民元：¥ また、通貨に応じてコンマまたは小数点があり、「ドル」を「セント」から分離します。 ユーロ：＃。###、##英ポンド：＃、###。## 元人民元：＃、###。## 出力 入力を、シンボルで決定された通貨からUSDに変換し、小数点以下2桁に丸めます。出力はの形式$#,###.##になり、必要に応じて出力の左側にさらに数字があります（編集：これは、入力と同様に、出力に任意の数のコンマがあることを意味します）。使用する為替レートは以下のとおりです。 入力には、上記（€ £ ¥ . ,）の1つだけであるシンボルが含まれていると想定できます。これは常に有効です。 為替相場 €1 : $1.10 £1 : $1.37 ¥1 : $0.15 例 Input: €1,37 £4.00 ¥2,782,122.78 Respective output: $1.51 $5.48 $417,318.42 最後の言葉 上記の記号（€、£、¥）のいずれかを使用する場合、1バイトとしてカウントできます。 これはコードゴルフなので、バイト単位の最短コードが勝ちです！

14 code-golf  math  string 

この挑戦は簡単です。数値を指定して、Mayan Base-20数字システムを使用して、数値のascii-art表現を出力します。 マヤシステムとは何ですか？ マヤ人は20を基数を格納するため、最初の位置は1sプレイス、次は20sプレイス、そして400 sなど。 したがって、マヤの数1は110を底にしています10が、実際に20は10を底にしてい207ます807等のベース10、中... そして、彼らは数字を絵文字として表し、特別な記号を付けました0。 ------------------- | | | | | | | | | | |-------------------| | | | | ------------------- それは彼らのゼロでした。（少なくともpicascii半分私の芸術のアスキーアート版の半分） これはマヤのゼロ記号の実際の図です。1 これは彼らの5つでした： -------------------------------- | | -------------------------------- そして4： ---- ---- ---- ---- | | | | | | | | | | | | | | …

14 code-golf  math  ascii-art  base-conversion 

OEIS A000009は、整数の厳密なパーティションの数をカウントします。厳格なパーティション非負整数のはn（何の繰り返しが許されないので、および順序は重要ではありません）正の整数の集合であるとその合計をn。 例えば、図5は、3つの厳格なパーティションを持っています5、4,1と3,2。 10には10個のパーティションがあります。 10 9,1 8,2 7,3 6,4 7,2,1 6,3,1 5,4,1 5,3,2 4,3,2,1 チャレンジ n1000未満の非負の整数を指定すると、その厳密なパーティションの数が出力されます。 テストケース： 0 -> 1 42 -> 1426 OEISからの0〜55の厳密なパーティション番号のリストを次に示します。 [1,1,1,2,2,3,4,5,6,8,10,12,15,18,22,27,32,38,46,54,64,76,89,104,122,142,165,192,222,256,296,340,390,448,512,585,668,760,864,982,1113,1260,1426,1610,1816,2048,2304,2590,2910,3264,3658,4097,4582,5120,5718,6378] これはcode-golfであるため、バイト単位の最短の解決策が優先されます。

14 code-golf  math  sequence  integer-partitions 

抽象代数の多くの重要なトピックには、セットに作用するバイナリ関数が含まれます。このようなトピックの調査では、このような関数の多くのプロパティが定義されています。 課題は、特定のドメイン上の特定のバイナリ関数がこれらのプロパティのうち5つを所有しているかどうかを判断することです。 プロパティ 閉鎖 可能なすべての出力がドメイン内にある場合、バイナリ関数は閉じられます。 連想性 関数が一連の入力に適用される順序が結果に影響を与えない場合、バイナリ関数は結合的です。つまり、常にに等しい$場合、結合的(a $ b) $ cですa $ (b $ c)。値(a $ b)は入力として使用されるため、連想関数を閉じる必要があることに注意してください。 可換性 入力の順序を入れ替えても結果が変わらない場合、バイナリ関数は可換です。言い換えれば、a $ b常に等しい場合b $ a。 身元 eドメインa $ e = a = e $ aにすべての要素が存在するような要素がドメインに存在する場合、バイナリ関数にはアイデンティティ要素がありaます。 べき等 バイナリ関数は、2つの同一の入力に適用してその数を出力として与えた場合、べき等です。言い換えれば、ドメイン内のa $ a = aすべての場合a。 入力 行列形式の関数が与えられます。関数の領域は数値0 ... n-1になります。ここnで、は行列の辺の長さです。 値(a $ b)は、行列でath行のbth要素としてエンコードされます。入力行列である場合Q、次にa $ b=Q[a][b] たとえば**、ドメインのべき乗関数（Pythonの場合）[0, 1, …

14 code-golf  math  function 

非負の整数nと整数が与えられp >= 2ます。を取得するには、いくつかのp累乗（p=2正方形をp=3意味し、立方体を意味する）を一緒に追加する必要がありますn。これは常に非負nではありませんが、必要なp（正の整数の）べき乗の多くはわかりません。 これがあなたの仕事です。p合計することができる最小のべき乗の数を見つけますn。 例 >>> min_powers(7, 2) 4 # you need at least four squares to add to 7 # Example: (2)^2 + (1)^2 + (1)^2 + (1)^2 = 4 + 1 + 1 + 1 = 7 >>> min_powers(4, 2) 1 # you need at least one square …

14 code-golf  math  arithmetic  number-theory 

あなたが私の新しいスタックベースの言語を実装する時間です！StackyMathと呼ばれます。これは、スタック上の8つの操作とスタックに番号を追加する方法を備えたスタックベースの言語になります。 操作のリスト： /：部門。スタックの上位2桁で実行されます。結果をスタックにプッシュします。 *：乗算。スタックの上位2桁で実行されます。結果をスタックにプッシュします -：減算。スタックの上位2桁で実行されます。結果をスタックにプッシュします +：追加。スタックの上位2桁で実行されます。結果をスタックにプッシュします ^：べき乗。スタックの上位2桁で実行されます。結果をスタックにプッシュします %：モジュロ。スタックの上位2桁で実行されます。結果をスタックにプッシュします !：階乗。スタックの一番上の番号で実行されます。結果をスタックにプッシュします D：スタックの一番上の番号を複製します 擬似コードで定義された操作： /： push(pop divided by pop) *： push(pop times pop) -： push(pop minus pop) +： push(pop plus pop) ^： push(pop to the pop) %： push(pop mod pop) !： push(factorial pop) D： t = pop; push(t); push(t) 数字をスタックにプッシュする方法： スタックに番号を追加するのは簡単です。必要な場所にプログラムに生の番号を入れるだけです。スタックに複数の数字を配置する必要がある場合は、コンマ（,）で区切ることができます。あなたのプログラムは-入力の数字を処理する必要はありません。ユーザーが数字を望むなら、否定したい数字、ゼロ、-。プログラムの入力の数値も正の整数に制限されます。 入力： プログラムは、コマンドラインで入力するか、標準入力から入力する必要があります。入力は,、必要に応じて区切られた数字（科学表記法または小数なし）と上記で定義された操作のみで構成されます。 …

14 code-golf  math  interpreter  stack 

目的文字[またはを含まないテキストの入力を前提として]、次のアクションを実行します。 すべてのインスタンスのためのAmen少なくとも一つの大文字で（そのすべてのインスタンスAmenを除くamen）、同じことを出力Amen（時価総額を保持）。 /all the people said[?: ]/i（正規表現である）のすべてのインスタンスに対して、出力も行いますAmen（どんな場合でも問題ありません）。 すべての出力の後に、改行、スペース、無などの定数セパレーターを選択できます。 これはcode-golfであるため、バイト単位の最短プログラムが優先されます。 IOの例 Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah blah blah* And all the people said? Output: …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

バックグラウンド 前回は、特定のサイズのグループをカウントしましたが、これは重要な問題です。 今回は、アーベルのグループ、つまり可換演算を持つグループのみをカウントします。正式に、基（G、*）がアーベルである場合、X * Y = Y * XすべてのためのためのX、YにおけるG。 この方法で問題ははるかに単純になるため、効率的にカウントします。 仕事 入力として負でない整数nを受け入れ、次数nの非同型アーベル群の数を出力または返すプログラムまたは関数を作成します。 グループの数を計算する1つの方法（A（n）で示します）は、次のことを確認することです。 A（0）= 0 場合、pは素数であり、A（Pのkは）の整数パーティションの数に等しいK。（cfr。OEIS A000041） もしN = MK、及びMとkが互いに素であり、A（N）= A（M）A（K） 。 これまたはA（n）を計算する他の方法を使用できます。 テストケース Input Output 0 0 1 1 2 1 3 1 4 2 5 1 6 1 7 1 8 3 9 2 10 1 11 1 …

14 code-golf  math  abstract-algebra 

素数は常に人々を魅了してきました。2300年前、ユークリッドは彼の「要素」に書いた 素数とは、単位だけで測定されるものです。 つまり、素数は1（またはそれ自体で）割り切れるだけです。 人々は常に素数間の関係を探しており、（「面白い」のような）かなり奇妙なものを思いついてきました。 たとえば、Sophie Germainプライムは、プライムpで2*p+1もあるプライムです。 安全素数は素数であるpそのため(p-1)/2正確ソフィー・ジェルマン素数の下位条件である、また、素数です。 これらは、この課題で私たちが探しているものに関連しています。 A カニンガムチェーンタイプの私は最後のものを除くすべての要素がある素数のシリーズです、ソフィー・ジェルマン素数と、最初のものを除くすべての要素がある安全素数。このチェーンの要素の数は、その長さと呼ばれます。 これは、プライムから始めてp計算することを意味しますq=2*p+1。qが素数である場合、長さ2のタイプIの Cunnighamチェーンがあります。次に2*q+1、次の生成された数が合成されるまでテストなどを行います。 タイプIIのカニンガムチェーンは、ほぼ同じ原理に従って構築されますが、唯一の違い2*p-1は各段階で確認することです。 Cunninghamチェーンの長さは1です。つまり、2 * p + 1も2 * p-1も素数ではありません。これらには興味がありません。 カニンガムチェーンの例 2長さ5のタイプIのチェーンを開始します。 2, 5, 11, 23, 47 次に構築される数95は、素数ではありません。 これはまた、以下のことを教えてくれる5、11、23および47タイプのいずれかのチェーンを開始していない私を、それが要素に先行する必要があるため、。 2また、長さ3のタイプIIのチェーンを開始します。 2, 3, 5 次はで9、これは素数ではありません。 11タイプIIを試してみましょう（以前にタイプIから除外しました）。 さて、21次は、素数ではないので、この「チェーン」の長さは1になりますが、このチャレンジではカウントしません。 チャレンジ n入力として数値を指定すると、少なくとも長さ2のタイプIまたはIIのn番目のカニンガムチェーンの開始番号を書き込み/返すプログラムまたは関数を記述し、その後にスペース、それに続くチェーンのタイプ（IまたはII）、その後にコロン、その後にそのタイプのチェーンの長さが続きます。プライムが両方のタイプのチェーン（タイプI およびタイプII）を開始する場合、タイプI のチェーンが最初にカウントされます。 例： 2 I:5 nこれは、以前に開始された任意のタイプのチェーンの一部である可能性があることに留意してください。その場合、そのタイプのチェーンの開始番号と見なされるべきではありません。 これがどのように始まるのか見てみましょう から始め2ます。これは最初の素数であるため、を含む下位の素数で始まるチェーンがないことを確認できます2。 タイプIのチェーン内の次の数は次のようになります2*2+1 == 5。5素数なので、少なくとも長さ2のチェーンが既にあります。 これを最初のチェーンとしてカウントします。タイプIIはどうですか？次の番号はになります2*2-1 …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

あなたは水でいっぱいに満たされているスイミングプールを持っています。空にする必要がありますが、効率的な方法を考えることはできません。あなたは赤いソロカップを使うことにしました。カップをいっぱいまで繰り返し満たし、プールの外に捨てます。 チャレンジ プールを空にするのにどれくらい時間がかかりますか？ 入力 [shape of pool] [dimensions] [shape of cup] [dimensions] [speed] shape of pool：これらの文字列のいずれかになりますcircle、triangleまたはrectangle。これらは実際には、円柱、三角柱、四角柱の3次元形状を指していることに注意してください。 dimensions 形状によって異なります。 サークル：[radius] [height]。体積=πr 2 h 三角形：[base] [height] [length]。体積= 1/2（bh）*長さ 長方形：[width] [length] [height]ボリューム= lwh shape of cupそして、dimensions同じように動作します。カップは、円、三角形、または長方形のいずれかです。 speed数秒で1杯の水をいっぱいにするのに要する時間です。 出力 プールを空にするのにかかる秒数。これは、最も近い秒に丸めることができます。 ノート 入力に単位はありません。すべての距離単位は同じであると想定されます（形状の高さはインチで、幅はフィートではありません）。 には3.14を使用しpiます。 入力は、文字列と浮動小数点数で構成されます。 雨は降りません。水は追加されません。 あなたは持っている非常に着実に手を。毎回カップをつばまで正確に満たし、決してこぼさないようにします。 終わりに近づくと、一杯の水をすくうのが難しくなります。これについて心配する必要はありません。あなたは非常に強いので、プールを横に傾けることができます（もう時間を使い果たすことなく）。 計算を行うときはいつでも、最も近い100分の1に丸めても構いません。最終回答は正確である必要はありません。 テストケース 入力：triangle 10 12.25 3 circle …

14 code-golf  math  geometry 

固定nの場合、0または1のエントリを持つn行n列のテプリッツ行列を考えます。目的は、このようなテプリッツ行列すべての最大行列式を見つけることです。 仕事 それぞれn1から上に、0または1のエントリを持つすべてのn行n列のテプリッツ行列の最大行列式を出力します。n最大行列式とそれに到達する行列の例が1つあります。 スコア スコアは、n私のコンピューター上でコードが2分以内に到達する最大のスコアです。少し明確にするために、コードは合計で2分間実行できますが、これはあたり2分ではありませんn。 タイ・ブレーカー 2つのエントリが同じnスコアを獲得した場合、勝者のエントリはn、マシン上で最短時間で最高のエントリになります。この基準でも2つのベストエントリが等しい場合、勝者は最初に送信された回答になります。 言語とライブラリ 自由に利用できる任意の言語とライブラリを使用できます。私はあなたのコードを実行できなければならないので、可能な限りLinuxでコードを実行/コンパイルする方法の完全な説明を含めてください。 私のマシンタイミングは私のマシンで実行されます。これは、AMD FX-8350 8コアプロセッサへの標準のUbuntuインストールです。これは、コードを実行できる必要があることも意味します。 小さな答え n = 1..10の場合、出力は1,1,2,3,5,9,32,56,125,315になります このシーケンスはOEISにはないため、受賞エントリはそこに新しいエントリを提案することもできます。 これまでのエントリー n=10 n=11Pythonの Viozによる n=9ティロによるC n=12ルジャンドルのJ n=10Rの Tensibaiによって n=14C ++の SteelRavenによる n=14C ++の RetoKoradiによる

14 math  fastest-code 

このスタックスニペットは、寸法、位置、角度、およびグリッド寸法のパラメーターを指定して、黒い背景にエイリアスされた白い長方形を描画します。 <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px solid gray}</style><p>grid w:<input id='gw' type='text' value='60'> grid h:<input id='gh' type='text' value='34'> w:<input id='w' type='text' value='40'> h:<input id='h' type='text' value='24'> x:<input id='x' type='text' value='0'> y:<input id='y' type='text' value='0'> θ:<input id='t' type='text' value='12'>° <button type='button' onclick='go()'>Go</button></p>Image<br><canvas id='c'>Canvas not supported</canvas><br>Text<br><textarea id='o' rows='36' cols='128'></textarea><script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><script>function toCart(t,a,n,r){return{x:t-n/2,y:r/2-a}}function vtx(t,a,n){return{x:n.x+t*Math.cos(a),y:n.y+t*Math.sin(a)}}function sub(t,a){return{x:t.x-a.x,y:t.y-a.y}}function dot(t,a){return t.x*a.x+t.y*a.y}function inRect(t,a,n,r){var …

14 code-golf  math  ascii-art  geometry 

接頭辞と「illion」で構成される文字列を指定すると、この数値が標準形式に変換されます。 例えば： "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 プログラムは、Centillion（10 ^ 303）までの入力を処理できる必要があります。名前とその標準形式の値のリストはここにあります -これは、10 ^ 3ごとに10 ^ 63までの値を提供しますが、10 ^ 30の増分でそれらを提供しますが、パターンは非常に簡単です。 プログラムは、100のケースすべてを提供する必要があります（提供されているWebサイトで明示的に指定されていないものも含む）-以下に例を示します。 "sexvigintillion" -> 10^81 "unnonagintillion" -> 10^276 "octotrigintillion" -> 10^117 入力は、STDIN、関数の引数、または文字列としてハードコード化することで指定できます。 これはコードゴルフなので、最短のコードが勝ちです！

14 code-golf  math  number  kolmogorov-complexity 

前書き これは私のお気に入りの数学パズルの1つです。 数字（3など）とその数字を使用する回数（5など）を指定して、+のみを使用して1、2、3、4、5、6、7、8、9、10になる10個の式を生成します。 −、×、÷、^、および√（ルート）（グループは操作をグループ化できます）。 例えば： (3^3 + 3)/(3 + 3) = (33 - 3)/(3 + 3) = 3 + 3/3 + 3/3 = 5 上記のすべてが5つの3を使用し、数学演算と結果が5になることに注意してください。√の前に3を使用して、立方根を表すこともできます。4番目のルートを示すために、√の前に4を使用する場合も同様です。 また、2つの3を使用して33を形成したり、3つの3を使用して333を形成したりできることにも注意してください。 チャレンジ 関数の引数、STDIN、またはコマンドライン引数として2つの数字（両方とも1〜5）が与えられます。 最初の数字は使用する数字を示し、2番目の数字はその数字が式で使用される回数を示します。 プログラムは、サイズ10（またはスペースで区切られた10個の数値）の配列を出力する必要があります。各要素は、(index + 1)数値を生成する数式（許可演算子のみを使用）が可能かどうかを示します。 たとえば、入力が 1 3 次に、出力は [1, 1, 1, 0, 0, 0, 0, 0, 0, 1] なぜなら、1、2、3、および10のみが3つの1を使用して表現できるからです。 スコア これはコードゴルフなので、バイト単位の最小コード長が優先されます。 ボーナス …

14 code-golf  math  arithmetic  expression-building 

数字が与えられたら、その数字の長さでその数字に等しい単語の式を見つけます。 したがって、の入力に対して15、sixteen minus one15文字（スペースはカウントしません）を出力できます。複数のソリューションが存在する場合は、必要なものを印刷してください。存在しない場合は、印刷しますimpossible 唯一の演算子を使用してplus、minus、times、とdivided by。演算子は左から右に評価されます。 1234をとしてフォーマットしone thousand two hundred thirty fourます。「and」がなく、ダッシュやコンマがないことに注意してください。 出力で使用される入力とすべての数値は、10,000未満の正の整数でなければなりません。 入力はコマンドライン引数として与えられます。標準出力に出力します。 例 1: impossible 4: four 7: impossible 13: eight plus five (you could also output "five plus eight") 18: one plus two times six (note that operators are evaluated from left to right) 25: one thousand …

14 code-golf  math  string