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

バイナリ畳み込みは数値Mで記述され、数値に適用されNます。のバイナリ表現の各ビットについてM、ビットが設定されている場合（1）、出力の対応するビットは、対応するビットに隣接する2ビットをXORすることで与えられますN（必要に応じて折り返します）。ビットが設定されていない場合（0）、出力の対応するビットはの対応するビットによって与えられNます。 実用的な例（8ビット値）： ましょうN = 150、M = 59。それらのバイナリ表現は（それぞれ）10010110と00111011です。 Mのバイナリ表現に基づいて、ビット0、1、3、4、および5が畳み込まれます。 ビット0の結果は、ビット1と7をXORすることで得られ1ます（折り返すため）。 ビット1の結果は、ビット0と2のXOR演算によって得られ0ます。 ビット2の結果は、元のビット2で与えられ、を生成し1ます。 ビット3の結果は、ビット2と4のXORによって得られ0ます。 ビット4の結果は、ビット3と5のXOR演算によって得られ0ます。 ビット5の結果は、ビット4と6のXORによって得られ1ます。 ビット6と7の結果は、元のビット6と7で与えられ、とを生成0し1ます。 したがって、出力は10100110（166）です。 チャレンジ とが与えられたときN、on Mによって記述されたバイナリ畳み込みを実行した結果を出力しMますN。入力および出力は、便利で一貫性があり、明確な形式である場合があります。Nそして、M常に（包括的）範囲[0, 255]（8ビット符号なし整数）にあり、バイナリ畳み込みを実行するために、バイナリ表現を8ビットにパディングする必要があります。 テストケース 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

n個の要素と0からn！-1までの数字の順列の間には、順列と対応する数字の辞書式順序が同じになるように、よく知られた全単射があります。たとえば、n = 3の場合： 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <-> (2, 0, 1) 5 <-> (2, 1, 0) n個の要素の順列がグループ（n次の対称グループ！）を形成することもよく知られています-したがって、特に、n個の要素の1つの順列がn個の要素の2番目の順列に適用されると、n個の要素の順列が生成されます。 たとえば、（a、b、c）に（1、0、2）を適用すると（b、a、c）が得られるため、（1、0、2）を（2、1、0）に適用すると（1、2 、0）。 n、p1、およびp2の3つの整数引数を取るプログラムを作成します。p1とp2をn個の要素の順列として解釈します。1番目を2番目に適用します。対応する整数を出力します。例えば： $ ./perm.sh 3 2 5 3

15 code-golf  math  combinatorics  permutations 

私はどこかでサークルについて読んで、今やディスクについて学び（実際にはかなり一般的な概念です）、コードゴルフについて考えました。 あなたの仕事は、半径1のディスク上のポイント/いくつかのポイントをランダム化することです。 ルール： すべてのポイントが生成される確率は等しくなければなりません 浮動小数点座標を使用する必要があります。最小要件は小数点以下2桁です（例：ポイント(0.12, -0.45)または(0.00, -1.00)有効） プログラムが実際に境界円とその中に生成されたポイントを表示する場合、-20バイトを取得します。座標は依然として有効であるが表示されていない必要があり、生成される画像は少なくとも201 x 201ピクセルのサイズである必要があります プログラムがstdinの入力として生成されるポイントの数を取る場合、-5バイトを取得します 境界円とポイントをプロットしないことにした場合、プログラムはフォーマット(x, y)または(x,y)stdoutで生成されたポイントを出力する必要があります 生成されたポイントの数を入力として取得するが、プロットしない場合-プログラムは、上記の形式ですべてのランダム化されたポイントを出力しなければなりません。 バイト単位の最短提出が勝ちです！

14 code-golf  math  graphical-output  random 

二面体グループは、正方形の対称グループです。つまり、回転と反射を介して正方形をそれ自体に変換する動きです。8つの要素で構成されます：0、90、180、および270度の回転、水平、垂直、および2つの対角軸にわたる反射。D4D4D_4 画像はすべて、Larry Riddleによるこの素敵なページからのものです。 この課題は、これらの動きを構成することです。2つの動きが与えられると、それらを次々に実行するのと同じ動きを出力します。たとえば、移動7の後に移動4を行うことは、移動5を行うことと同じです。 移動を4に、次に移動7に順序を切り替えると、代わりに移動6が生成されることに注意してください。 結果は以下の表のとおりです。これは、グループ Cayleyテーブルです。だから、例えば、入力出力生成しなければならない。D4D4D_47,47,47, 4555 1234567812345678123456782341786534126587412387565867134267583124758624138675423112345678123456781234567823418756341265874123786557681324685731427685421385762431\begin{array}{*{20}{c}} {} & {\begin{array}{*{20}{c}} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ \end{array} } \\ {\begin{array}{*{20}{c}} 1 \\ 2 \\ 3 \\ 4 \\ 5 \\ 6 \\ 7 \\ 8 \\ \end{array} } …

14 code-golf  math  geometry  permutations  abstract-algebra 

あなたの仕事は、多項式の整数と乗算それら彼らのunsimplified最初期-主要な左から右への展開（AKAへの2つの変数を取ることですFOIL二項の場合）。同様の用語を組み合わせたり、結果を並べ替えたりしないでください。展開をより明確にするには、最初の式の最初の用語に2番目の式の各用語を順番に乗算し、すべての用語に他のすべての用語が乗算されるまで最初の式を続けます。式は、単純化されたLaTeXバリアントで提供されます。 各式は、+（各側にちょうど1つのスペースがある）で区切られた一連の用語になります。各用語は、次の正規表現に準拠します。（PCRE表記） -?\d+x\^\d+ 平易な英語では、この用語は、オプションの先頭-に1つ以上の数字が続き、その後にx非負の整数の累乗が続く（で^） 完全な式の例： 6x^3 + 1337x^2 + -4x^1 + 2x^0 LaTeXに接続すると、6x3+1337x2+−4x1+2x06x3+1337x2+−4バツ1+2バツ06x^3 + 1337x^2 + -4x^1 + 2x^0 出力もこの形式に準拠する必要があります。 この形式ではブラケットが指数を囲んでいないため、LaTeXは実際に複数桁の指数を正しくレンダリングしません。（例えば4x^3 + -2x^14 + 54x^28 + -4x^5、4 x3+ − 2 x14 + 54 x28 + − 4 x54バツ3+−2バツ14+54バツ28+−4バツ54x^3 + -2x^14 + 54x^28 + -4x^5としてレンダリング）これを考慮する必要はなく、出力に括弧を含めるべきではありません。 テストケースの例 5x^4 3x^23 15x^27 6x^2 + …

14 code-golf  math  parsing 

浮動小数点数のリストが与えられたら、それを標準化します。 詳細 リストx1,x2,…,xnx1,x2,…,xnx_1,x_2,\ldots,x_nれる標準場合の平均すべての値が0であり、標準偏差はこれを計算する1つの方法は、第1の平均を計算することによってであるμμ\muと標準偏差σσ\sigmaとして μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2−−−−−−−−−−−−√,μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2, \mu = \frac1n\sum_{i=1}^n x_i \qquad \sigma = \sqrt{\frac{1}{n}\sum_{i=1}^n (x_i -\mu)^2} , 及びその後すべて置き換えることにより標準化を計算するxixix_i用いてxi−μσxi−μσ\frac{x_i-\mu}{\sigma}。 入力に少なくとも2つの異なるエントリが含まれると仮定できます（これは、σ≠0σ≠0\sigma \neq 0を意味します）。 一部の実装ではサンプル標準偏差を使用しますが、これはここで使用しているσσ\sigma標準偏差σとは異なります。 すべての些細な解決策にCWの答えがあります。 例 [1,2,3] -> [-1.224744871391589,0.0,1.224744871391589] [1,2] -> [-1,1] [-3,1,4,1,5] -> [-1.6428571428571428,-0.21428571428571433,0.8571428571428572,-0.21428571428571433,1.2142857142857144] （これらの例はこのスクリプトで生成されています。）

14 code-golf  math  array-manipulation  arithmetic  statistics 

A Pillaiさん素数が素数であるpppいくつかの肯定が存在するためmmmそのような(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) 換言すれば、整数、それがある場合Pillaiさんの素数である素数別の正の整数が存在する場合、ような階乗の、プラスで割り切れる及び場合で割り切れない。pppmmmmmm111pppp−1p−1p - 1mmm 入力として正の整数を指定し、それがピライ素数であるかどうかを判断します。ピライ素数の配列はOEIS A063980です。 たとえば、はピライ素数です。232323 これは素数であり、2つの要素しかありません。 m=14m=14m = 14およびは上記の条件を満たす：およびは分割しない。およびはも分割しません。23 ∣ （14 ！+ 1 ）14 22 23 ∣ （18 ！+ 1 ）18 22m=18m=18m = 1823∣(14!+1)23∣(14!+1)23 \mid (14! + 1)14141422222223∣(18!+1)23∣(18!+1)23 \mid (18! + 1)181818222222 テストケース …

14 code-golf  math  decision-problem  number-theory  primes 

チャレンジ： の範囲の0 to Infinity非負の整数の配列が与えられた場合、それらのすべてが素数であるかどうかを確認します。（必要に応じて入力を文字列として受け取ることもできます） 入力： 入力：数字の配列 出力：すべての要素が次のいずれかに置き換えられた配列： -1 -----> If 0, 1 1 -----> If it is a prime number greater than 1 the highest factor -----> If that number is not prime -1（0、1）、1（素数> = 2の場合）、または指定された数の最大因子（非素数の場合）を返します 例： [1, 2, 3, 4, 10, 11, 13] ---> [-1, 1, 1, 2, 5, …

14 code-golf  math  primes 

説明： 所与x及びyそれらと一緒に二つの円の位置radii、出力2円の交点の領域。 入力： 次の入力が与えられます。 array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles 入力方式 ： ([12 , 20] , [20 , 18] , 12) ---> two array and number ([12 , …

14 code-golf  math  array-manipulation  geometry 

正の整数MのN指数ポテンシャルを、完全なN乗であるM Nのプレフィックスの数として定義します。 整数のプレフィックスは、例えばベース10に数値として解釈最初のもの、で始まる数字の全ての隣接サブシーケンスである、のプレフィックス2744がある2、27、274および2744。 K N = Pのような整数Kが存在する場合、接頭辞Pは完全なN乗です。たとえば、3 4 = 81であるため、81は完全な4乗です。 2つの厳密に正の整数MおよびNが与えられた場合、上記の定義に従ってMのN指数ポテンシャルを計算します。 例えば、2の-exponential電位13は、ある3ので、13 2で169、及び1、16及び169は、全て完全正方形です。 テストケース 当然、出力はほとんどの場合非常に小さくなります。なぜなら、パワーは...まあ...指数関数的に成長する関数であり、複数の完全なパワーのプレフィックスを持つことはかなりまれだからです。 M, N -> Output 8499, 2 -> 1 4, 10 -> 2 5, 9 -> 2 6, 9 -> 2 13, 2 -> 3

14 code-golf  math  number 

quintopiaは、ここで多項係数を計算するための課題を投稿しました（ここのテキストの一部はそこからコピーされています）。多項係数mod 2を計算する楽しいアルゴリズムがあります。 数のリストk 1、k 2、...、k mが与えられると、多項係数の剰余を出力します。 それぞれについて、以下のアルゴリズムが効率的にこれを行うMOD 2を減少K iがバイナリ拡張計算し、kはiが発見であること、IJ各ようにijが 1または0であり、そして r≠sに対してa rj = a sj = 1のようなjがある場合、関連するmod 2多項係数は0です。それ以外の場合、mod 2多項係数は1です。 仕事 m個の数値、k 1、k 2、...、k mを取り、対応する多項係数を出力または返すプログラムまたは関数を作成します。プログラムでは、必要に応じて、オプションでmを追加の引数として使用できます。 これらの数値は、コード化プロセスではなくコードによって多項係数の実際の計算が実行される限り、任意の形式で入力できます。たとえば、リストにグループ化するか、単項でエンコードするなどです。 多項係数が奇数の場合、出力は任意の真理値、多項係数が偶数の場合は偽値となります。 多項係数を計算するために設計された組み込み関数は使用できません。 標準の抜け穴が適用されます。 得点 これはコードゴルフです。バイト単位の最短ソリューションが勝ちです。 例： 7、16、および1000の多項係数を見つけるために、それぞれをバイナリ展開します。 1つ以上の列を持つ列はないので、多項係数は奇数であり、したがって、何らかの真実を出力する必要があります。 7、16、および76の多項係数を見つけるために、それぞれをバイナリ展開します。 76と7の2進展開には4があるため、多項係数は偶数であり、偽値を出力します。 テストケース： Input: [2, 0, 1] Output: Truthy Input: [5,4,3,2,1] Output: Falsey Input: [1,2,4,8,16] Output: Truthy …

14 code-golf  math  combinatorics 

整数nを指定すると、nが素数のリストとして記述できるウェイの数を返します。例えば、2323のように書くことができ(2,3,23)、(23,23)または(2,3,2,3)あるいは(23,2,3)あなたが出力だろうので、4。この方法で記述できない場合は、を出力する必要があります0。 019またはなどの素数00000037は、この問題の有効な素数です。 テストケース： 5 -> 1 55 -> 1 3593 -> 4 (359 and 3, or 3 and 593, or 3 and 59 and 3, or 3593) 3079 -> 2 (3 and 079, or 3079) 119 -> 0 5730000037 -> 7 (5,7,3,000003,7, 5,7,3,0000037, 5,73,000003,7, 5,73,0000037, 5,73000003,7, 5,7,30000037, 5730000037) 0-> undefined …

14 code-golf  math  primes  set-partitions 

次のように定義された数の無限シーケンスがあるとします。 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + 6 = 12 7: 1 + 7 = 8 ... シーケンスはの約数の合計で、n1とを含みnます。 x入力として正の整数を指定し、nより大きい結果を生成する最小数を計算しxます。 …

14 code-golf  math 

自然数が与えられると、nプログラムまたは関数を記述して、達成に使用できるすべての可能な2つの因子乗算のリストを取得しますn。ふりの内容をよりよく理解するには、http：//factornumber.com/？page = 16777216にアクセスして、次のリストnがいつ16777216取得されるかを確認します。 2 × 8388608 4 × 4194304 8 × 2097152 16 × 1048576 32 × 524288 64 × 262144 128 × 131072 256 × 65536 512 × 32768 1024 × 16384 2048 × 8192 4096 × 4096 ここのようなものをきれいに印刷する必要はありません。要件は、各エントリ（因子のペア）が互いに十分に区別され、各ペアの内側で、最初の因子も他から明確に区別されることです。リスト/配列を返すことを選択した場合、内部要素は、2つの要素を持つリスト/配列、またはC ++などのペアをサポートする言語の構造になりますstd::pair。 1つのエントリによる乗算を出力したり、1番目の係数を2番目の係数で置き換えてエントリを繰り返したりしないでください。 勝者なし; それは言語ごとの基本コードのゴルフになります。

14 code-golf  math  arithmetic  integer 

正の整数Nがあるとしましょう。最初に、N個の頂点を持ち、隣接する頂点間の距離が1である通常のポリゴンを作成します。次に、すべての頂点から他のすべての頂点まで線を接続します。最後に、合計されたすべての行の長さを計算します。 例 入力N = 6を指定すると、すべての頂点を他の頂点と接続する線で六角形を構築します。 ご覧のとおり、合計6本の境界線（長さ= 1）、2倍の境界線長さ（長さ= 2）、およびピタゴラスの定理を使用して、 、 行の長さを合計すると、（6 * 1）+（3 * 2）+（6 * 1.732）= 22.392になります。 追加情報 2つ以下の頂点を持つ構造はポリゴンと見なされNaNないため、1つの頂点は他の頂点に接続できないため、N = 1の場合は0（または1つの頂点間の距離はあまり意味がないため）を出力し、 N =2。2つの頂点が1本の線で接続されているため。 入力 合理的な形式の整数N。 出力 すべての行の長さを合計すると、関数の戻り値として、またはに直接出力され、小数点以下3桁まで正確stdoutです。 ルール 標準的な抜け穴は禁止されています。 これはcode-golfであるため、どの言語でもバイト単位の最短コードが優先されます。 幸運を！ テストケース (Input) -> (Output) 1 -> 0 or NaN 2 -> 1 3 -> 3 5 -> 13.091 6 …

14 code-golf  math  geometry