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

課題には数学が含まれます。また、より具体的なタグの使用を検討してください:[数値] [数値理論] [算術] [組み合わせ] [グラフ理論] [形状] [抽象代数]。

22
自身がn回あるリストのデカルト積
値のリストと正の整数を指定するnと、コードはリストとn時間のデカルト積を出力します。 たとえば、疑似コードでは、関数は次のようになります。 for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, x3, ... , xn 例: repeated_cart([1,2,3], 3) 1 1 1 1 1 2 1 1 3 1 2 1 1 2 2 1 2 3 1 3 1 …

15
シフターを作成する
複数のn場所に「シフト」するには、次の操作を行います。 最後のn桁を削除 n番号の最初に最初の数字のコピーを追加します たとえば、31415数値を3桁シフトするには、最後の3桁を取り出してを取得し31、次に最初の桁の3つのコピーを最後に追加3して、を与え33331ます。 数値が負の場合、代わりに数字を左から取得し、最初の数字を右から「埋める」必要があります。たとえば、文字列31415を-3桁シフトすると、になります15555。 数値が0の場合、変更は行われません。 シフトがプログラムの長さを超える場合、入力された数字が削除され始める可能性があります。つまり、指定された数値が文字列の長さよりも大きい場合、文字列全体が1桁になった後は、それ以上の変更は行われません。 チャレンジ との2つの数値が与えられるnとs、リターンnはs場所をシフトしてシフトします。 テストケース n, s -> result 7243, 1 -> 7724 452, -1 -> 522 12, 1 -> 11 153, 4 -> 111 これはcode-golfなので、有効な最短の送信(バイト単位)が優先されます。
10 code-golf  math 

7
Base85エンコーディング
チャレンジ ASCII印刷可能文字を含む単一行の文字列の入力を受け取り、Base85でエンコードされた同じ文字列を(ビッグエンディアン規則を使用して)出力できるプログラムを記述します。入力は常に100文字以下であると想定できます。 Base85のガイド 4オクテットは、(通常)5つのBase85文字にエンコードされます。 Base85文字が範囲!にu及び- (117 ASCII 33)z(ASCII 122)。 エンコードするには、4オクテット(32ビット数)で85による除算を継続的に実行し、(各除算の後に)残りに33を加算して、エンコードされた値のASCII文字を取得します。たとえば、このプロセスの最初のアプリケーションは、エンコードされたブロックの右端の文字を生成します。 4オクテットのセットにnullバイトのみが含まれる場合、それらはのz代わりにとしてエンコードされ!!!!!ます。 最後のブロックが4オクテットより短い場合は、ヌルバイトが埋め込まれます。エンコード後、パディングとして追加されたのと同じ数の文字が出力の最後から削除されます。 エンコードされた値の前後には<~、が必要~>です。 エンコードされた値には、空白を含めないでください(このチャレンジのため)。 例 In: easy Out: <~ARTY*~> In: test Out: <~FCfN8~> In: code golf Out: <~@rGmh+D5V/Ac~> In: Programming Puzzles Out: <~:i^JeEa`g%Bl7Q+:j%)1Ch7Y~> 次のスニペットは、指定された入力をBase85にエンコードします。 コードスニペットを表示 <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><script>String.prototype.toAscii85=function(){if(""==this)return"<~~>";for(var r=[],t=0;t<this.length;t+=4){for(var i=(this.substr(t,4)+"\x00\x00\x00").substr(0,4),o=0,n=0;4>n;n++)o=256*o+i.charCodeAt(n);var s=[];for(n=0;5>n;n++){var e=o%85;o=(o-e)/85,s.unshift(String.fromCharCode(e+33))}r=r.concat(s)}var a=4-this.length%4;return 4!=a&&r.splice(-a,a),"<~"+r.join("").replace(/!!!!!/g,"z")+"~>"};</script><style>#in,#out{margin:20px;width:400px;resize:none}</style><input id="in" type="text" value="Base85"><button onclick="$('#out').text($('#in').val().toAscii85())">Submit</button><br><textarea id="out" rows=5 disabled></textarea> …

5
素因数から導出された整数列を計算する
以下を実行する関数、式、またはプログラムを作成します。 任意の数の素因数を取り、それらを合計します。たとえば、28の素因数は2 2 7であり、合計すると11になります。 結果に、指定された数の素因数を掛けます。たとえば、28には3つの素因数があり、合計は11になります。11* 3は33です。 リストに既に含まれている番号に到達するまで、結果のリスト(元の番号で始まる)を保存して、プロセスを再帰的に繰り返します。その最終的な番号を追加せずに停止し、リストに重複が含まれないようにします。33が再び28になるため、28の進行は28 33です。 結果のリストの要素を数えます。28の場合、答えは2です。 の結果は次のとおりな0<n<=10ので、アルゴリズムを確認できます。 2 1 1 10 1 11 1 9 5 10 (balphaが指摘したように、higley(1)リスト1 0からの答えは2です。Jで書かれた元のアルゴリズムのバグのため、私は最初は1でした。) 私はうんざりしたSOBであり、OEISでこれを見つけられなかったので、少なくともこのラウンドのコードゴルフの期間中、これを「ヒグレーシーケンス」と呼びましょう。追加のボーナスとして、最初の2つnが最も低いhigley(n)where nが素数ではなく、を見つけますn>1。(私は2つしかないと思いますが、それを証明することはできません。) これは標準のコードゴルフなので、いつものようにキーストロークが最も少なくなりますが、たとえ冗長であっても、他の言語で賢い回答に投票してください。
10 code-golf  math 

2
飛行機ブローアップ
ブローアップは、代数幾何学の強力なツールです。それはそれらの構造の残りを維持しながら代数的集合から特異点を取り除くことを可能にします。 心配していなくても、実際の計算を理解するのは難しくありません(以下を参照)。 以下では、2Dの代数曲線の点の拡大を検討しています。2Dの代数曲線は、2つの変数の多項式のゼロ軌跡によって与えられます(たとえば、単位円の場合は、または放物線)。その曲線()の爆発は、以下に定義する2つの多項式によって与えられます。とはどちらも、(可能な)特異点を削除してを記述します。(0,0)(0,0)(0,0)p(x,y)=x2+y2−1p(x,y)=x2+y2−1p(x,y) = x^2 + y^2 - 1p(x,y)=y−x2p(x,y)=y−x2p(x,y) = y-x^2(0 、0 )R 、S R S P (0 、0 )(0,0)(0,0)(0,0)r,sr,sr,srrrsssppp(0,0)(0,0)(0,0) チャレンジ いくつかの多項式与えられた場合、以下に定義されているようにとを見つけます。ppprrrsss 定義 まず、私がここで言うことはすべて簡略化されており、実際の定義に完全には対応していないことに注意してください。 2つの変数の多項式が与えられた場合、爆発は2つの変数の2つの多項式によってそれぞれ与えられます。pppx,yx,yx,yr,sr,sr,s を取得するには、まず定義します。その場合、はおそらく倍数になります。つまり、は、が除算しない場合です。次に、は基本的に除算後に残るものです。rrrR(x,v):=p(x,vx)R(x,v):=p(x,vx)R(x,v) := p(x,vx)R(x,v)R(x,v)R(x,v)xxxR(x,v)=xn⋅r(x,v)R(x,v)=xn⋅r(x,v)R(x,v) = x^n \cdot r(x,v)nnnxxxr(x,v)r(x,v)r(x,v)r(x,v)r(x,v)r(x,v) 他の多項式もまったく同じように定義されていますが、変数を切り替えます。最初にます。次にように定義される一部の分割しない。S(u,y):=p(uy,y)S(u,y):=p(uy,y)S(u,y) := p(uy,y)sssS(u,y)=ym⋅s(u,y)S(u,y)=ym⋅s(u,y)S(u,y) = y^m \cdot s(u,y)mmmyyys(u,y)s(u,y)s(u,y) より明確にするために、以下を検討してください 例 のゼロ軌跡によって与えられる曲線を考えます。(その点には明確に定義された接線がないため、特異点があります。)p(x,y)=y2−(1+x)x2p(x,y)=y2−(1+x)x2p(x,y) = y^2 - (1+x) x^2(0,0)(0,0)(0,0) 次に見つけます R(x,v)=p(x,vx)=v2x2−(1+x)x2=x2(v2−1−x)R(x,v)=p(x,vx)=v2x2−(1+x)x2=x2(v2−1−x)R(x,v) = …

15
複素数のべきを計算する
ランダウン 入力xおよびyを指定して、複雑な操作を実行し、対応する結果を出力します。 プログラムのしくみ z = x + yiという形式の入力xとyが与えられると、z i-zを見つけます z i-zの絶対実数値が絶対虚部より大きい場合、実部を出力します。逆も同様です。両方の値が等しい場合は、値の1つを出力します。 例 x: 2 y: 0 したがって: z = 2 z^(i-z) ~= 0.192309 + 0.159740i 実数部は虚数部よりも絶対値​​が大きいため、プログラムは 0.192309 その他の例 z = 1+i >> 0.5 z = i >> 1 z = 0.5 >> 1.08787 z = -2+8i >> 2.22964E7 z = …

17
2つのリストの共通部分を設定する
目標は、整数の2つのリストの積集合を計算することです。共通部分は、両方の入力リストで少なくとも1回見つかった整数の順序付けされていない一意のグループとして定義されます。 入力 入力は任意の形式(関数パラメーター、stdioなど)にすることができ、整数の2つのリストで構成されます。多くの場合、負でない数の整数が含まれている(つまり、並べ替えられていない、重複が含まれている、長さが異なる、空であるなど)以外は、各リストについて何も想定していません。各整数は、言語のネイティブな符号付き整数型に適合し、1桁以上の10進数であり、符号付きであると想定されています。 入力例: 1 4 3 9 8 8 3 7 0 10 1 4 4 8 -1 出力 出力は、2つのリストの共通部分を任意のフォーマット(戻り値、stdioなど)に設定した整数のリストのようなものです。出力をソートする必要はありませんが、常にソートされる実装を提供することはできます。出力は、順序付けされていない有効なセットを形成する必要があります(たとえば、重複する値が含まれていてはなりません)。 テストケースの例(出力の順序は重要ではないことに注意してください): 最初の2行は入力リスト、3行目は出力です。(empty)空のリストを示します。 (empty) (empty) (empty) 1000 (empty) (empty) 3 1 2 4 3 1 1 1 1 3 3 1 -1 0 8 3 3 1 1 3 1 …

7
コードゴルフ:フェイリーシーケンス(I)
チャレンジ このタスクでは、整数N(10 ^ 5未満)が与えられ、次数NのFareyシーケンスが出力されます。 入力Nは1行で指定され、入力はEOFで終了します。 入力 4 3 1 2 出力 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} 制約 入力数は10 ^ 6の値を超えません 任意の言語を使用できます 最短のソリューションが勝ちます!
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

10
あらゆるベースのFizzbuzz
チャレンジ 入力: 2〜62の整数。bbb 出力: カウントの等価に基部における桁ための任意の合理的な表現を使用して、。1115000105000105000_{10}bbb しかしながら: 数はで割り切れる場合(丸みを帯びた下、例えば、ベース7は、7/2 = 3.5となり、3.5 + = 4.5 1、に丸め4)の代わりに数、出力'フィズ' 。⌊b÷2+1⌋⌊b÷2+1⌋\lfloor b÷2+1\rfloor 数はで割り切れる場合(切り上げ、例えば11月3日= 3.666、3.666 + 6.666 = 3、に丸め7)、出力'バズ'。⌈b÷3+3⌉⌈b÷3+3⌉\lceil b÷3+3\rceil おそらく推測できると思いますが、数値が両方で割り切れる場合は、「Fizzbuzz」を出力します。 例 使用[0-9]、 [AZ]と[AZ]数字として (例を短くするために、最初の10個の値のみを含めました。通常、各シーケンスにはさらに4990項目あります) 入力: 10(「フィズ」= 6および「バズ」= 7) 出力: 1、2、3、4、5、フィズ、バズ、8、9、10 入力: 2(「フィズ」= 2および「バズ」= 4) 出力: 1、Fizz、11、Fizzbuzz、101、Fizz、111、Fizzbuzz、1001、Fizz (それらがどのように機能するかをよりよく示すために、以下の最初の50の値を含めました) 入力: 55( 'Fizz' = =および 'Buzz' = =)2810281028_{10}s55s55s_{55}2210221022_{10}m55メートル55m_{55} 出力:1、2、3、4、5、6、7、8、9、a、b、c、d、e、f、g、h、i、j、k、l、バズ、n、o、 p、q、r、Fizz、t、u、v、w、x、y、z、A、B、C、D、E、F、G、H、I、J、K、L、M、N …
10 code-golf  math  binary 

2
グリッドで最大の正方形[クローズ]
閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 この質問を改善してみませんか? 質問を更新して、 Code Golf Stack Exchangeのトピックとなるようにします。 2年前休業。 チャレンジ このようなグリッドを考えると、 1 2 3 4 5 6 7 8 1 . . . . . . . . 2 . # . . . # . . 3 . . . . . . . . 4 . . . . …

8
完全な正方形を構成するシーケンスからのコレクション
無限のシーケンスであるOEIS A033581のシーケンスが与えられた場合、n番目の項(0インデックス)は、閉形式の式6×n 2で与えられます。 あなたの仕事は、サブセットの合計が完全な正方形になるように、シーケンスの最初のN個の数値のセットのすべてのサブセットを出力するコードを記述することです。 ルール 整数Nは入力として与えられます。 合計ですでに使用されている数を再利用することはできません。(つまり、各番号は各サブセットに最大1回出現できます) 使用される数値は、連続していない場合があります。 最小のサイズのコードが優先されます。 例 指定されたシーケンスは{0,6,24,54,96、...、15000}です 必要なサブセットの1つは{6,24,294}です。 6+24+294 = 324 = 18^2 あなたは与えられた範囲内のすべての可能な長さのそのようなすべてのセットを見つける必要があります。

17
おおよそのマイスクエア
tecmathによるこのビデオに触発されました。 任意の数の平方根の概算は、x整数の平方根s(つまり、であるような最大の整数s * s ≤ x)を取得して計算することで見つけることができますs + (x - s^2) / (2 * s)。これを近似と呼びましょうS(x)。(注:これは、ニュートンラフソン法の1つのステップを適用することと同じです)。 これには奇妙な点がありますが、S(n ^ 2-1)は常に√(n ^ 2)になりますが、一般的には非常に正確です。一部の大きなケースでは、これは> 99.99%の精度を持つことがあります。 入出力 任意の形式で1つの番号を取得します。 例 フォーマット:入力->出力 2 -> 1.50 5 -> 2.25 15 -> 4.00 19 -> 4.37 // actually 4.37 + 1/200 27 -> 5.20 39 -> 6.25 47 -> 6.91 …

13
クラークの三角形
わかりました。最近トライアングルキックに少し触れたので、こちらをもう1つ紹介します。 クラークの三角形は、各行の左端のエントリが1で、右端のエントリが6の倍数で構成される三角形で、行番号が増えるにつれて増加します。ここに視覚化があります 1 6 1 . 12 1 . . 18 1 . . . 24 1 . . . . 30 1 . . . . . 36 PascalのTriangleと同様に、他のすべてのエントリは、右上と左上の数値の合計です。 以下が最初の数行です 1 6 1 7 12 1 8 19 18 1 9 27 37 24 1 10 36 64 61 …
10 code-golf  math  number 

5
3Dでガウス分布をプロットする
確率論では、正規(またはガウス)分布は非常に一般的な連続確率分布です。正規分布は統計上重要であり、自然科学および社会科学では、分布が不明な実数値の確率変数を表すためによく使用されます。 チャレンジ あなたの課題は、3次元平面上にガウス分布の確率密度をプロットすることです。この関数は次のように定義されます。 どこ: A = 1、σ X = σ Y = σ ルール プログラムは、標準偏差である1つの入力σを取る必要があります。 プログラムは、ガウス分布の3Dプロットを、言語/システムで可能な限り最高の品質で印刷する必要があります。 プログラムは、組み込みの直接ガウス分布または確率密度を使用しない場合があります。 プログラムを終了する必要はありません。 プロットは白黒またはカラーの場合があります。 プロットの下部にグリッド線が必要です。(例に示すように)側面のグリッド線は不要です。 プロットでは、グリッドラインの横にライン番号を付ける必要はありません。 得点 code-golfの通常のように、バイト数が最も少ない送信が優先されます!信じられないほど小さくて直感的でない限り、ボタンを使って答えを「受け入れる」ことは決してできません。 出力例 出力は次のようになります。 または、次のようになります。 より 有効な 出力。無効な 出力。

5
順列のステップ
整数のセットを取り、セットのすべての順列を出力する関数を記述し、各ステップ間でスワップを実行します 入力 整数のセット、たとえば(0、1、2) 出力 (set)(swap)(set)という形式の順列とスワップのリスト... テストケース Input: (3, 1, 5) Output: (3, 1, 5) (3, 1) (1, 3, 5) (3, 5) (1, 5, 3) (1, 3) (3, 5, 1) (3, 5) (5, 3, 1) (3, 1) (5, 1, 3) ルール 必要に応じて、数値セットをフォーマットできます。 スワップは任意の順序で行うことができます 新しいものを得るために順列と交換を繰り返すことができます コードは実際にスワップを実行する必要はありません。出力は、最後の出力と現在の出力の間で行われたスワップを示す必要があります。 コードは、2つ以上の要素を持つセットに対してのみ機能する必要があります 指定されたセットには繰り返し要素がありません(例(0、1、1、2)は無効です) これはコードゴルフなので、最短のコードが勝ちます!

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.