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

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

24
グリッド内の長方形の数
さて、この課題は大きな成功であることが判明しましたが、解決するのは非常に簡単であることが判明しました。したがって、より多くの課題を探している人のために、この課題の続編を作成しました。この課題では、一意の長方形の数を数える必要があります。見てみな! さて、この課題を解決したいとお考えの方のために、ここにきました。 さて、まだこのような挑戦はまだありませんので、ここに行きます。 この3 x 3長方形のグリッドを考えてみましょう: 長方形はいくつありますか?視覚的に数えると、実際に36は、プレーン全体を含む長方形があり、それらはすべて以下のアニメーションGIFに表示されています。 タスク 上記の長方形のカウントがタスクです。換言すれば、2つのより大きいか等しい整数で与えられ0、mおよびn、m幅を表し、およびn表し、高さ表す場合、長方形のm x nグリッド内の長方形の総数を出力します。 ルール この問題を直接解決するビルトインの使用は明示的に禁止されています。 この課題は、最短の答えを見つけることではなく、すべての言語で最短の答えを見つけることです。したがって、回答は受け付けられません。 標準的な抜け穴は禁止されています。 テストケース 次の形式で提示されますArray of Integers Input -> Integer Output。 [0,0] -> 0 [1,1] -> 1 [3,3] -> 36 (Visualized above) [4,4] -> 100 [6,7] -> 588 参照資料 http://oeis.org/A096948 これはcode-golfであるため、最短のコードが勝つことを忘れないでください!
29 code-golf  math 

28
超対数を計算する
これは簡単な課題です。 数を考えるとn >= 0、出力超対数(またはログ*、ログスターを、または対数を繰り返し、同等であるため、nこのような課題に対して負になることはありません。)のn。 これは、テトラションに対する2つの逆関数の1つです。もう1つはスーパールートです。これは関連する質問です。 例 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 ルール 可能ですが、小数をサポートする必要はありません。 少なくともの入力をサポートする必要があり3814280 = ceiling(e^e^e)ます。 のような値をハードコーディングすることはできません3814280。(あなたのプログラムは理論的にはより大きな数値をサポートしなければなりません。)アルゴリズムを実装したいです。 最短のコードが優先されます。 関連OEIS
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

3
整数の複雑さ
あなたの仕事は、入力nで、1からnまでの各数値の最小式を順番に出力するプログラムを書くことです。バイト単位の最短プログラムが優先されます。 最小の式は、1を加算および乗算と組み合わせて、可能な限り少ない1を使用して、指定された数になります。たとえば、23は23=((1+1+1)(1+1)+1)(1+1+1)+1+111のように表現されますが、これは最小限です。 要件: プログラムは、入力として正の自然数nを取る必要があります。 出力は次の形式である必要があります。 20 = ((1+1+1)(1+1+1)+1)(1+1) 出力には、などの不要な括弧がない場合があります8 = ((1+1)(1+1))(1+1)。 乗算記号*はオプションです。 スペースはオプションです。 与えられた値に対して可能なすべての方程式を出力する必要はありません。たとえば、出力する4=1+1+1+1か、選択するかを選択できます4=(1+1)(1+1)。両方を出力する必要はありません。 各言語の最短プログラム(バイト単位)が優先されます。 1 = 1 2 = 1 + 1 3 = 1 + 1 + 1 4 = 1 + 1 + 1 + 1 5 = 1 + 1 + 1 + 1 + 1 …

14
パワートレインを見つけてください!
勝者(かなり明らか)は、10バイトでJellyを使用したDennis♦です! この挑戦はまだここにありますが、結果はもう取られません。 数字のパワートレインは、ジョンコンウェイのコンセプトです(ジョンコンウェイは、コンウェイのゲームオブライフを作ることでも有名ですが、それはポイントではありません)。次のように定義されます。 任意の数... について、その数のパワートレインは...です(つまり、左から右に2桁ごとにその前の桁の累乗です)。このプロセスは、結果が1桁になるまで繰り返されます。 例: 2592 => (2^5)(9^2) = 2592 <= Cannot be further decomposed 135 => (1^3)5 = 5 1234 => (1^2)(3^4) = 81 => (8^1) = 8 1100 => (1^1)(0^0) = 1 # (0^0) = 1 -42 => -42 # Negative numbers output the input あなたの課題は、n入力内の任意の数に対して、出力としてpowertrain(n)(つまりn、パワートレインの分解が終了した後に)戻ることです。 これはコードゴルフなので、最短のバイト数が勝ちます。 …
29 code-golf  math 

19
基本的なバイナリについてのすべて
面白いタイトルを言い訳してください。 これは、82000のCurious Propertyに触発された質問です。その中で、著者は、82000という数値が2、3、4、および5の基数が2進数であることを指摘しています。 「?(好奇心が強い人のために、10 ^ 1,000,000までの値をチェックしましたが、これまでのところ答えはノーです。) これは私に考えさせられました:数を与えられて、それはどんなベースでバイナリですか? 私たちの好奇心8盛な数字82000は、実際には6つのベースのバイナリです。 Base 2 = 10100000001010000 Base 3 = 11011111001 Base 4 = 110001100 Base 5 = 10111000 Base 81999 = 11 Base 82000 = 10 すべての数値が連続したバイナリベースを持つわけではありません。番号83521を検討してください。2、17、289、83520、83521の基数のバイナリです。 あなたの課題は、どの基数がバイナリであるかを判断して表示することです。 ルール 数値は、そのベース内の表現がゼロと1のみで構成されている場合、そのベース内の「バイナリ」と見なされます。 110110はバイナリ値ですが、12345そうでA380Fはありませんが、間違いなく違います。 番号は標準入力で提供されます。2から2 ^ 32-1までの整数値で、10進形式で提供されます。 昇順で、数値が2進数である1よりも大きい各ベースを表示します。各ベースは独自の行にある必要があります。そのベースにバイナリ値を含める場合(以下のボーナススコアリングを参照)、ベースとバイナリ値をスペースで区切ります。標準出力への出力のみが判定され、標準エラーおよびその他のソースは無視されます。 得点 スコアは、プログラムのバイト単位のサイズです。スコアが低いほど優れています。 ボーナス: プログラムが検出されたベースのバイナリ値も出力する場合、スコアに0.75を掛けます。 表示されるバイナリ値には、余分な句読点、余分なゼロ、小数点、ゼロ、1はありません。 例 入力: 82000 出力(ボーナスを受け取る): …

30
賢い人のMira気楼
むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります(同意しません。このスキームを拡張するにはO(2 ** n )コード行。) あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項: ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

28
ジョセフス問題(カウントアウト)
チャレンジ 2つの正の整数nとkを引数として取り、各k番目の人をカウントアウトした後、nから残っている最後の人の数を返す関数を記述します。 これはコードとゴルフのチャレンジなので、最短のコードが優先されます。 問題 n人(1からnまでの番号が付けられている)が円の中に立っており、一人が残るまで各k -thがカウントされます(対応するウィキペディアの記事を参照)。この最後の人の番号を決定します。 たとえば、k = 3の場合、 2人はスキップされ、3人目はカウントされます。すなわち、n = 7の場合、番号は3 6 2 7 5 1(詳細は1 2 3 4 5 6 7 1 2 4 5 7 1 4 5 1 4 1 4)の順序でカウントアウトされるため、答えは4です。 例 J(7,1) = 7 // people are counted out in order 1 2 3 4 …

30
Rand5()からRand7()[クローズ]
関数Rand5()が提供されます。この関数は、1から5までの完全にランダムな(等分布)整数を返します。 Rand5()を使用して1から7までの完全にランダムな整数を生成する関数Rand7()を提供します。

30
4点が正方形を形成するかどうかを判別
入力として平面上の4点を取り、4点が正方形を形成する場合にtrueを返す関数を記述します。ポイントには、絶対値<1000の整数座標があります。 入力として4つのポイントの合理的な表現を使用できます。ポイントは特定の順序で提供されません。 最短のコードが優先されます。 正方形の例: (0,0),(0,1),(1,1),(1,0) # standard square (0,0),(2,1),(3,-1),(1,-2) # non-axis-aligned square (0,0),(1,1),(0,1),(1,0) # different order 非正方形の例: (0,0),(0,2),(3,2),(3,0) # rectangle (0,0),(3,4),(8,4),(5,0) # rhombus (0,0),(0,0),(1,1),(0,0) # only 2 distinct points (0,0),(0,0),(1,0),(0,1) # only 3 distinct points 縮退した正方形に対してtrueまたはfalseを返すことができます (0,0),(0,0),(0,0),(0,0)
29 code-golf  math 

30
ペダルのコサイン
上司からコサイン関数を書くように言われました。数学のオタクとして、私の心はすぐに適切なテイラーシリーズを思いつきました。 cos(x) = 1 / 0! - x^2 / 2! + x^4 / 4! - x^6 / 6! + ... + (-1)^k x^(2k) / (2k)! + ... しかし、私の上司はとてもうるさいです。彼は、計算するテイラー級数の項の数を正確に指定できるようにしたいと考えています。この関数を書くのを手伝ってもらえますか? あなたのタスク to xからの浮動小数点値とより小さい正の整数が与えられた場合、上で与えられたのテイラー級数の最初の項の合計を計算します。02 pin100ncos(x) これはcode-golfなので、最短のコードが優先されます。入力と出力は、標準的な方法で取得できます。標準的な抜け穴は禁止されています。 ノート xとの間に明確な区切りがある限り、入力は任意の合理的な形式で行うことができますn。 入力と出力は浮動小数点値である必要があります。少なくとも、標準の丸め規則で単精度IEEE浮動小数点数を使用して式を計算するのと同じくらい正確です。 使用されている言語に理にかなっている場合、正確な有理量を使用して計算を実行できますが、入力と出力は10進数形式のままです。 例 x | n | Output ----+----+-------------- 0.0 | 1 | 1.0 0.5 …

20
Stewieのシーケンス:+ *-/ + *-/
4つの基本的な操作、加算+、乗算*、減算-、除算/(整数ではなく浮動)を使用しましょう。 Stewieのシーケンスは次のように定義されます。 x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3) - x(4) x(6) = x(4) / x(5) x(7) = x(5) + x(6) ... and so on. チャレンジ: 入力として2つの非負整数(x(1), x(2))と1つの正整数Nを取ります。 x(1)そしてx(2)、シーケンスの最初の2つの番号でNあり、出力する必要があるシーケンスの長さです。(リストを0ベースにすることもできます。この場合N、長さよりも1つ少なくなります)。 あなたはそれを仮定することはできませんx(2) >= x(1)。 N常に>21ベースの場合(>10ベースの場合)になります。 ゼロによる除算エラーを処理する必要はありません。 …

26
ペル方程式の基本解
正方形ではない正の整数nnnが与えられた場合、関連するペル方程式の基本解を見つける(x 、y)(バツ、y)(x,y) バツ2- N ⋅ Y2= 1バツ2−n⋅y2=1x^2 - n\cdot y^2 = 1 詳細 基本は、が最小で正の方程式を満たす整数ペアです。(数えられない些細な解が常にあります。)(x 、y)(バツ、y)(x,y)x 、yバツ、yx,yバツバツx(x 、y)= (1 、0 )(バツ、y)=(1、0)(x,y)=(1,0) は正方形ではないと仮定できます。nnn 例 n x y 1 - - 2 3 2 3 2 1 4 - - 5 9 4 6 5 2 7 8 3 8 3 1 9 …

30
ベクトルを正規化する
ベクトルを正規化するとは、方向を一定に保ちながら、長さ1(単位ベクトル)にスケーリングすることです。 たとえば、3つの成分uでベクトルを正規化する場合、最初にその長さを見つけます。 | u | = sqrt(u x 2 + u y 2 + u z 2) ...次に、各コンポーネントをこの値でスケーリングして、長さ1のベクトルを取得します。 û= u÷| u | チャレンジ あなたの仕事は、署名された整数の空でないリストを与えられ、それをベクトルとして解釈し、それを正規化するプログラムまたは関数を書くことです。これは、たとえば、任意の数のディメンションで機能するはずです(テストケースを小数点以下2桁に丸める)。 [20] -> [1] [-5] -> [-1] [-3, 0] -> [-1, 0] [5.5, 6, -3.5] -> [0.62, 0.68, -0.40] [3, 4, -5, -6] -> [0.32, 0.43, -0.54, …

8
最小の非表示、ただし共有桁なし!
チャレンジ ここPPCGでは、シーケンスが確実に好きなので、別の楽しみがあります。 のは、定義しようa(n)ものとして最小非負整数X任意に等しくないa(k)(0 < k < n)、及びa(n-1)及びX任意の10進数字を共有しません。a(0) = 0 入力が与えられるとn > 0、出力などa(n)。 例えば、入力のためにn = 13、我々は持っているa(13) = 20ので、a(12) = 11と20して任意の10進数字を共有しない、我々はまだ見ていない整数最小非負です11。 シーケンス 始めるための最初の20の用語を以下に示します。これは、OEISのシーケンスA067581です。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, 23, 14, 25 ルール 入力と出力は、言語のネイティブ整数型に適合すると仮定できます。 入力と出力は、任意の便利な形式で指定できます。 私の例ではここにあるように、0インデックス、または提出用の1インデックスのいずれかを選択できます。あなたがしていることを述べてください。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 可能であれば、他の人があなたのコードを試すことができるように、オンラインテスト環境へのリンクを含めてください! 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。

6
助けて!電卓が誤動作します!
前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています! 誰が私がどちらを決定するのを手伝ってもらえますか? チャレンジ: 入力:間違った方程式のリスト、正しい結果。 出力:交換される2つのボタン。 例: 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして?2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール: 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください! 注:これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

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