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

非負の整数の空でないリストが与えられた場合、それを算術問題として書き直すことを検討してください。 プラス記号（+）は、左から右へ（つまり、リストの先頭から末尾へ）増加する数値のペアの間に挿入されます。 マイナス記号（-）は、左から右に向かって減少する数値のペアの間に挿入されます。 乗算記号（*）は、等しい数のペアの間に挿入されます。 別の言い方をすると、サブリストa,bはa+bif a<b、a-bif a>b、およびa*bifになりa==bます。 たとえば、リスト [12, 0, 7, 7, 29, 10, 2, 2, 1] 表現になるだろう 12 - 0 + 7*7 + 29 - 10 - 2*2 - 1 これはに評価され 75ます。 そのようなリストを取り込んで評価し、結果を出力または返すプログラムまたは関数を作成します。 操作の順序が重要です。乗算は、加算または減算の前に実行する必要があります。 入力リストに1つの数値がある場合、それが評価されるものでなければなりません。例えば、[64]与える必要があります64。 evalまたはexec、同様の構成要素の使用が許可されています。 追加の例を次に示します。 [list] expression value [0] 0 0 [1] 1 1 [78557] 78557 78557 …

35 code-golf  math  number  arithmetic 

スナックされた文字列は次のようになります。 T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt あなたのタスク 文字列sとサイズをn取得し、スナックされた文字列を出力します。入力しThisIsAnExampleOfaSnakifiedString、3上記の例を生成します。 仕様書 s コードポイント33から126までのASCII文字のみが含まれます（スペースや改行は含まれません）。 s 長さは1〜100文字です。 n各出力文字列セグメントのサイズを表す整数です。「蛇」の曲線を構成する文字の各行（上/下または左/右）はn文字です。例については、テストケースを参照してください。 n 3〜10になります。 出力文字列は常に下向きになります。 各行の末尾のスペースは許可されます。 出力の最後にある末尾の改行も使用できます。 先行スペースは使用できません。 code-golfは、バイト単位の最短コードが勝つことを意味します。 テストケース a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf 4 …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

前書き 10を基数とする場合、Champernowne定数は、連続する整数の表現を連結することによって定義されます。ベース10：0.1234567891011121314151617...など。 の最初の出現は小数で15始まることがわかり20thます。 Position 0000000001111111111222222222233333333334444444444555555555566666666 1234567890123456789012345678901234567890123456789012345678901234567 ^ 0.1234567891011121314151617181920212223242526272829303132333435363738... ^^ 15 = position 20 の最初の出現は小数で45始まり4thます： Position 0000000001111111111222222222233333333334444444444555555555566666666 1234567890123456789012345678901234567890123456789012345678901234567 ^ 0.1234567891011121314151617181920212223242526272829303132333435363738... ^^ 45 = position 4 そのため、タスクは簡単です。負でない整数を指定すると、シャンパーノーン定数の整数の位置を出力します。 ルール 機能またはプログラムを提供できます これはcode-golfであるため、バイト数が最小の提出が勝ちです！ テストケース Input: 20 Output: 30 Input: 333 Output: 56 Input: 0 Output: 11 (note that the 0 before the decimal point is …

35 code-golf  math  number 

n!基数10の終わりにゼロの数を見つけるプログラムまたは関数を作成しnます。ここで、は任意の形式の入力数です。 これはn正の整数であると仮定できます。これは整数でn!もあることを意味します。には小数点の後にゼロはありませんn!。また、プログラミング言語がnおよびの値を処理できると想定できますn!。 テストケース 1 ==> 0 5 ==> 1 100 ==> 24 666 ==> 165 2016 ==> 502 1234567891011121314151617181920 ==> 308641972752780328537904295461 これはコードゴルフです。標準ルールが適用されます。バイト単位の最短コードが優先されます。 提出 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # Perl, 43 + 2 (-p flag) = 45 bytes 言語名をリンクにして、リーダーボードスニペットに表示することもできます。 # [><>](http://esolangs.org/wiki/Fish), …

35 code-golf  math  factorial 

いわゆるウィルロジャース現象は、1つの要素が2つのセット間で移動したときに2つの（マルチ）セットの平均を上げることで統計を微調整する方法を説明します。簡単な例として、2つのセットを考えます A = {1, 2, 3} B = {4, 5, 6} それらの算術平均は 2、および5です。私たちが移動した場合4にA： A = {1, 2, 3, 4} B = {5, 6} 今、平均である2.5と5.5の両方の平均値は、単純な再編を通じて提起されているので、それぞれ。 別の例として、考えてみましょう A = {3, 4, 5, 6} --> A = {3, 5, 6} B = {2, 3, 4, 5} --> B = {2, 3, 4, 4, …

35 code-golf  math  array-manipulation  decision-problem 

パスカルの三角形は、最初の行の1から開始して生成されます。後続の行では、数値は、そのすぐ上の左右の2つの数値の合計によって決定されます。 デモンストレーションのために、Pascalの三角形の最初の5行は次のとおりです。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 チャレンジ 入力n（ただし、選択した言語で最も便利な場合）を指定すると、Pascalの三角形の最初のn行が生成されます。nは1から25までの整数であると仮定できます。各行と各番号の間には改行が必要ですが、それ以外に、好きなようにフォーマットできます。 これはcode-golfであるため、最短のソリューションが優先されます。 I / Oの例 > 1 1 > 9 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 …

35 code-golf  math  combinatorics 

バックグラウンド 三角グリッドは写真の下三角格子の一例である辺の長さ1の正三角形と定期的に平面をタイリングすることにより形成されたグリッドです。 三角格子点三角格子を形成する三角形の頂点です。 原点は、三角格子点の一つである平面上の固定点です。 チャレンジ 非負の整数が与えられた場合n、原点からのユークリッド距離がより小さいか等しい三角形の格子点の数を見つけますn。 例 次の図は、（例としてn = 7、ポイントAを原点として60度の領域のみを示しています）の例です。 テストケース Input | Output --------------- 0 | 1 1 | 7 2 | 19 3 | 37 4 | 61 5 | 91 6 | 127 7 | 187 8 | 241 9 | 301 10 | 367 11 | …

34 code-golf  math  geometry 

入力として正方整数行列を指定し、行列の行列式を出力します。 ルール マトリックス内のすべての要素、マトリックスの行列式、およびマトリックス内の要素の総数は、言語の表現可能な整数の範囲内にあると想定できます。 0の小数部を持つ10進数/浮動小数点値の出力が許可されます（例：の42.0代わりに42）。 ビルトインは許可されますが、ビルトインを使用しないソリューションを含めることをお勧めします。 テストケース [[42]] -> 42 [[2, 3], [1, 4]] -> 5 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> 0 [[13, 17, 24], [19, 1, 3], [-5, 4, 0]] -> 1533 [[372, -152, 244], [-97, -191, 185], [-53, -397, -126]] -> 46548380 [[100, -200, …

34 code-golf  math  array-manipulation  matrix  linear-algebra 

前書き どうやら、この質問はここで尋ねられており、残念ながら終了しました。もう一度試してみるのは良い考えだと思いましたが、正しくやっていました。 XKCDは、「覚えにくいパスワード」を使用するように訓練されている方法を見て、安全だと思いますが、代わりにコンピューターをクラックするのに3日かかります。反対に、4〜5語を覚えると、Kuanのパスワードイントロピーが高まり、覚えやすくなります。クレイジーだよね？ チャレンジ 今日の仕事は、単語を使用して5つのパスワードを作成することです。パスワードごとに4単語、単語ごとに最低4文字、ただし最大値はありません。Kuanのパスワードイントロピーは、すべてのパスワードについて計算する必要がありますが、強制的な最小値は設定されません。 Kuanのパスワードイントロピーとは何ですか？ Kuanによると、Kuanのパスワードイントロピーは、パスワードがどれほど予測不能であるかの尺度です。単純な計算があります：Eは=ログ2（R）* Lを。EはKuanのパスワードイントロピー、Rは使用可能な文字の範囲、Lはパスワードの長さです。 利用可能な文字の範囲は自明です。パスワードに使用できる文字の範囲です。この場合、大文字と小文字です。アルファベットには26文字あるため、パスワードの全範囲で26 x 2 = 52文字です。 パスワードの長さも自明です。作成後のパスワードの合計の長さです。 制約 入力なし。 同じパスワードで単語を再表示することはできません。 パスワードには記号や数字を使用できません。 パスワードごとに4ワード、ただしワードごとに最低4文字。 単語間にスペースはありません。 同じパスワードを何度も生成することはできません。 各単語はパスワードで大文字にする必要があります。 出力は人間が読めるものでなければならず、間隔をあける必要があります。上記のKuanのパスワードイントロピー式を使用して、パスワードのKuanのパスワードイントロピーも含める必要があります。 辞書。これを使用し、テキストファイルとしてダウンロードし、それに応じて統合する必要があります。これは、単語を取得するリストになります。コードは利用可能であると想定する必要があります。 これはcode-golfで、最短バイトが勝ちます。 出力 TriedScarProgressPopulation 153.9 TryingPastOnesPutting 119.7 YearnGasesDeerGiven 108.3 DoubtFeetSomebodyCreature 142.5 LiquidSureDreamCatch 114.0

34 code-golf  math 

これは「Hello World！」の進化の再投稿であり、元はユーザーHelka Hombaによって書かれました。 ここでのメタコンセンサスのため、重複して閉じられるべきではありません。 オリジナルは2年以上前に尋ねられ、6か月以上前に最後にアクティブでした。Helka Hombaからここに投稿する許可を得ています オリジナル以来、多くの言語が発明され、多くの人々がこのサイトに参加し、オリジナルに答える機会がなかったので、この再投稿は受け入れられると思います。 課題は、プログラムの数である2^nstdoutに出力するプログラムを作成することnです。キャッチは、あなたのプログラムはあなたの前に提出された回答のプログラムから10以下のレーベンシュタイン距離を持っている必要があるということです。 これの仕組み 以下では、C＃を使用して2 ^（n = 1）=を出力する最初の回答を送信し2ます。 次に回答する人は、新しい回答の言語で実行されたときに2^n（n回答番号で）印刷されるように、最大​​10個の単一文字の挿入、削除、または置換でコードを変更する必要があります。たとえば、25番目の回答（Pythにあるとしましょう）は、2 ^ 25または33554432を出力します。 これは、最後の回答のプログラムを10文字だけ変更することで実行できる新しい言語がないため、全員が行き詰まるまで続きます。共同の目標は、これを維持できる時間を確認することです。そのため、不明瞭または不当なキャラクターの編集は行わないでください（ただし、これは必須ではありません）。 書式設定 投稿を次のようにフォーマットしてください： #Answer N - [language] [code] [notes, explanation, observations, whatever] Nは回答番号です（N = 1、2、3、...）。 どの正確な文字が変更されたかを伝える必要はありません。レーベンシュタイン距離が0〜10であることを確認してください。 何らかの言語で答えたり、結果のコードが混乱している場合は、必須ではありませんが、あなたが何をしたのか、なぜそれが機能するのかを説明してください。 ルール この課題について理解する重要なことは、一度に答えることができるのは1人だけであり、それぞれの答えはその前の答えに依存するということです。 同じNで2つの回答が存在することはありません。2人がNに対して同時に回答した場合、後で回答した（数秒の差があっても）回答を丁寧に削除する必要があります。 さらに... ユーザーは、2つの回答を連続して送信することはできません。（たとえば、回答1を送信したので、回答2はできませんが、3はできます。） 短期間で回答が多くなりすぎないようにしてください。 各回答は異なるプログラミング言語である必要があります。 Python 2/3など、言語のさまざまなメジャーバージョンを使用できます 伝統的に2つの異なる名前で呼び出される場合、言語は別個のものとしてカウントされます。（ここにはいくつかのあいまいさがありますが、コンテストを台無しにしないでください。） ASCIIに固執する必要はありません。好きな文字を使用できます。レーベンシュタイン距離はユニコード文字で測定されます。 出力は2^n他の文字のみであり、他の文字は含まれません。（>>>またはのような抑制できない出力と同様に、空白の先頭/末尾は問題ありませんans=） 言語にstdoutがない場合は、テキストをすばやく出力するために一般的に使用されているもの（たとえば、console.logまたはalertJavaScript）を使用します。 出力しなければならない2のべき乗が非常に大きくなると、無限の整数サイズではなく、無限のメモリを想定できます。整数オーバーフローには注意してください。 科学的表記法や、言語を表現する最も自然な数値表現方法を使用できます。（単項を除き、単項で出力しないでください） 回答が有効であることを確認してください。チェーンに5つの答えが分かれていることに気付きたくありません。無効な回答はすぐに修正するか、追加の回答がある前に削除する必要があります。 どうしても必要な場合を除き、回答を編集しないでください。 …

34 math  number  arithmetic  answer-chaining 

intervalの間のすべての整数を印刷(a, b)し、シーケンスの8の倍数をランダム（均一に分布し、他の文字に依存しない）、非数値、非空白、印刷可能なASCII文字に置き換えるプログラムを作成します。 すべての場合で0 <a <bと仮定します。 数字に1桁以上ある場合は、置換する文字数が一致していることを確認してください！ 例： (1, 16) -> 1 2 3 4 5 6 7 $ 9 10 11 12 13 14 15 n@ (115, 123) -> 115, 116, 117, 118, 119, :F<, 121, 122, 123 (1, 3) -> 1 2 3 非例： (1, 16) -> 1 2 …

34 code-golf  string  math  random 

整数が与えられた場合n > 9、その整数の数字の間に可能な挿入ごとに、追加+を挿入して評価します。次に、それらの結果を法として元の数を取ります。これらの操作の合計を出力します。 以下の例n = 47852： 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 % (47+852) = 205 47852 % (4+7852) = 716 ----- 5842 入力 任意の便利な形式の単一の正の整数、n > 9。 出力 上記の構築手法に従った単一の整数出力。 ルール あなたの言語のデフォルトのタイプより大きい入力を心配する必要はありません。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 例 47852 -> 5842 13 -> 1 111 -> 6 12345 …

34 code-golf  math  number-theory 

関数の導関数は、数学、工学、物理学、生物学、化学、および他の多くの科学の基礎でもあります。今日は、接線方向にのみ関連する何か、算術微分を計算します。 定義 算術導関数a(n)またはn'は、関数の導関数に似た多くのプロパティによってここで定義されます（A003415）。 a(0) = a(1) = 0、 a(p) = 1、p任意の素数、および a(mn) = m*a(n) + n*a(m)。 第3の規則は、機能の分化のための製品のルールに基づいている：機能のためf(x)とg(x)、(fg)' = f'g + fg'。だから、数字で、(ab)' = a'b + ab'。 また、この単純な関係を介して算術導関数を負の数に拡張できるためa(-n) = -a(n)、入力は負になる場合があります。 ルール 任意の整数を指定するとn、の算術導関数を返すプログラムまたは関数を記述しますn。 入力はになり、整数のサイズと数値が大きすぎて妥当な時間を考慮できないという問題を回避します。アルゴリズムは、この範囲外の数値の算術導関数を理論的に計算できるはずです。-230 < n < 230 シンボリック数学、素因数分解、微分の組み込みが許可されています。 例 > a(1) 0 > a(7) 1 > a(14) # a(7)*2 + a(2)*7 = …

34 code-golf  math  sequence  arithmetic  number-theory 

正の整数のリストを指定したプログラムまたは関数を作成して、各要素に可能な限り最小の正の整数を乗算して、厳密に増加するリストを作成する必要があります。 たとえば、入力が 5 4 12 1 3 乗算は 5*1=5 4*2=8 12*1=12 1*13=13 3*5=15 出力は増加するリストになります 5 8 12 13 15 入力 少なくとも1つの要素を含む正の整数のリスト 出力 正の整数のリスト 例 9 => 9 1 2 => 1 2 2 1 => 2 3 7 3 => 7 9 1 1 1 1 => 1 2 3 …

34 code-golf  math  number  arithmetic 

スターリンソートとも呼ばれる「ソートアルゴリズム」があり、リストをソートするには、リストが昇順にソートされるまでリストから要素を削除するだけです。たとえば、リスト [1, 2, 4, 5, 3, 6, 6] スターリンの並べ替えを使用して「並べ替え」が行われる場合 [1, 2, 4, 5, 6, 6] 3つは故障していたため削除されました。 当然、要素を削除してリストをソートする方法はたくさんあります。たとえば、要素が2つ未満のリストは並べ替える必要があります。そのため、盲目的に十分な要素を削除するだけで、常にリストを並べ替えることができます。これが事実であるため、スターリンの並べ替えから可能な限り長い結果のみを考慮します。 あなたの仕事は、正の整数のリストを取得し、元のリストから要素を削除することで到達できる最長のソートされた（増加する）リストの長さを出力することです。それは、最長のソートされた（おそらく不連続な）サブリストの長さを見つけることです。 ソートされたリストは、同じ要素を連続して複数回持つことができます。プログラム自体が空でない限り、空のリストをサポートする必要はありません。 得点 あなたの答えは、スターリンの可能な限り最長のソートの長さによって採点されます。プログラムは文字ではなくバイトのシーケンスとして解釈され、その順序はバイトを数字として解釈することによって生じる自然な順序になります。スコアが低いほど優れています。 これはコードゴルフではありません ここだきちんと-Oツール、あなたの答えを得点を支援します。 テストケース [1, 2, 4, 5, 3, 6, 6] -> 6 [19, 2] -> 1 [3, 3, 4, 3] -> 3 [10] -> 1 [1, 2, 4, 9] …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art