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

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

19
ルーカスナッチ数
バックグラウンド ほとんどの人はフィボナッチ数に 精通していますF(n)： 0、1、1、2、3、5、8、13、21 ... これらは、再帰関数によって形成されているF(n) = F(n-1) + F(n-2)とF(0)=0してF(1)=1。A000045 密接に関連するシーケンスはルーカス番号 L(m)です： 2、1、3、4、7、11、18、29 ... これらは、再帰関数によって形成されているL(m) = L(m-1) + L(m-2)とL(0)=2してL(1)=1。A000032 我々は、構造と、偶数/奇数インデックスに基づいて、2つの配列の間で交互することができる A(x) = F(x)場合x mod 2 = 0とA(x) = L(x)そうでありません。たとえば、A(4)はF(4)since と等しい4 mod 2 = 0です。私たちは、このシーケンスを呼ぶだろうルーカス・nacci番号、A(x)： 0、1、1、4、3、11、8、29、21、76 ... これは、再帰関数を用いて形成することができるA(x) = 3*A(x-2) - A(x-4)とともにA(0)=0、A(1)=1、A(2)=1、とA(3)=4。A005013 チャレンジ inputが与えられるとn、上記のようn+1に、それを含む一連の数値を出力しますA(n)。最少バイト（または、Metaで個別に決定される、LabVIEWなどのバイト相当）が勝ちます。 入力 単一の非負整数n。 出力 数字のリストからルーカス- nacci数のサブシーケンスに対応するようA(0)にA(n)。上記のように、リストは順番に並んでいる必要があります。 ルール 標準のコードゴルフ規則と抜け穴の制限が適用されます。 …
1
日付から数式を作成する
私の経済学のクラスでは、友人と私は、日付（MM / DD / YY）形式の数字を再配置して有効な数学方程式を作成する方法を考え出します。ほとんどの場合、連結に加えて、加算、減算、乗算、除算、括弧、およびべき乗を使用できます。 プログラムは同様のことを行う必要があります。プログラムは現在の日付をインポートし、演算子を挿入して、次の規則に従って式を印刷する必要があります。 数字は順番に使用する必要があります。数字の再配置は許可されていません。 結果の式は数学的に正確でなければなりません。 加算、減算、乗算、除算、べき乗、および括弧の使用が許可されています。数字の連結も同様です。ただし、すべての操作が必要なわけではありません。減算記号を使用して数字を負にすることはできません（-1+1+11=102010年11月11日など）。 プログラムは、標準のマシンで60秒で実行する必要があります。 たとえば、このチャレンジは2015年11月10日に作成されました。プログラムはこれを11/10/15と解釈します。サンプル出力はになります(1+1)/10=1/5。 ボーナス プログラムがサポートする次の各コードごとに、コードのバイト数に0.9を掛けることができます。 プログラムは、形成可能なすべての可能な式を改行で区切って出力します。式が追加のシンボルの昇順でリストされている場合は、追加の0.95を掛けます。 このプログラムはMM / DD / YYYYの日付でも機能し、年の最初の2桁の可能性に加えて、可能性を印刷します。このボーナスを最初のボーナスと組み合わせる場合、年の最初の2桁のすべての可能性を印刷する必要があります。 プログラムはまた、複数の等式がある場合の式（例えば、2011年11月11日に、プリント1=1=1=1=1=1などの可能性に加えて、印刷される1*1=1=1=1=1、1*1*1=1=1=1および1*1*1*1=1=1すべてのそのような場合には、達成すべき最初のボーナスのために印刷されなければなりません。 プログラムは、2〜16の基数への変換をサポートしています。基数が10でない場合、式のすべての数値は同じ基数で (Base b)記述し、式の後に（必要bに応じて置き換えて）記述する必要があります。 これはコードゴルフなので、標準的な規則が適用されます。バイト単位の最短コードが優先されます。
2
デームス、数学をしてください！
操作の順序であるPEMDASは、数学の基本的なルールであり、どの順序の操作を実行する必要があるかを示します。 「括弧、指数、乗算と除算、加算と減算」 問題は、PEMDASはあまり汎用性がないということです！別の順序で実行したい場合はどうしますか？括弧をいじらないので、括弧のある場所（最初）に保持します。 2つの引数を取るプログラムを作成します。 操作が続く順序を示す文字列。いくつかの例は"DAMES"、"SAD, ME"、"ME SAD"、"MEADS"。はい、順序を覚えやすくするため、スペースとカンマは問題ありません。 チャットでの次の提案：スペースとカンマのサポートはオプションになりました。 いずれかの文字が欠落している場合、またはそこにあるべきではない追加の文字がある場合、入力を無効とみなし、好きなように扱うことができます。 評価する必要のある文字列、または式を含む式。 式の結果を10進数または整数として返します。答えが整数でない場合は、10進数として返される必要があります。 ルール： ご使用の言語で簡単な場合は、2つの入力引数を1つに結合してもかまいません。 文字列である必要はありませんが、文字が必要です。Additionを1、Divisionを2などに置き換えることはできません。 最初の入力を選択できます。 式は右から左に評価されます左から右にれます。（ルールの変更。これとは逆の最初の12時間の投稿ポスターは受け入れられます）。 操作では次の記号を使用します( ) ^ * / + -。たとえば、追加の¤代わりに使用することはできません+。 入力式のスペースは入力として無効です 単項+/-は、+または-の直後に続く場合、入力として無効です。3+-2無効な入力と見なしてください。好きなように扱うことができます（エラーを生成する必要はありません）。場合+または-プラスまたはマイナス以外の演算子を次の、それはいつものように扱われます：3*-3 = -9、sin(-2)=-0.909 プログラムは厳密に文字に従う必要が"EMDAS", 1-3+4 => -6あり"EMDSA", 1-3+4 => 2ます。 例： Input: "EMDAS", "3+6*2/4-1" // -> 3+12/4-1 -> 3+3-1 -> 6-1 -> 5 Output: 5 Input: …
8
CUDDLE計算
番号69のWikipediaページによると、69 2 = 4,761と69 3 = 328,509が一緒にすべての10進数を使用することに注意してください。数字の69は、実際にこのプロパティを満たす最小の数字です。 同様の理由で、32043は顕著である：32043 2 = 1026753849は、すべての桁を使用しています。 このように興味深い数字について話し続ける場合、表記が必要になります。 ほとんどの整数nの累乗n 2、…、n kは、十分に大きいkの値に対して10回すべての10進数字（先行ゼロはカウントしない）を少なくとも1回使用します。それが存在する場合、我々は最低な呼びますK 抱きしめる（累積小数点桁数、最小指数の）nで。 仕事 単一の非負整数nを入力として受け入れ、そのCUDDLEを計算して返すプログラムまたは関数を作成します。 nにCUDDLEがない場合、コードが最終的に停止する限り、エラーまたは空の文字列を含む正の整数以外のものを返すことができます。 テストケース 左の列は入力、右の列は出力です。 0 1 2 15 3 10 4 10 5 11 6 12 7 7 8 5 9 6 10 11 7 12 6 13 6 14 7 15 9 …
19 code-golf  math 
26
標準偏差の計算
チャレンジ 数のリストが与えられたら、リストの母標準偏差を計算します。 母標準偏差を計算するには、次の式を使用します。 入力 入力は、任意の形式（リスト、文字列など）の整数のリストになります。いくつかの例： 56,54,89,87 67,54,86,67 数値は常に整数になります。 入力は、STDINまたは関数の引数になります。 出力 出力は浮動小数点数でなければなりません。 ルール 組み込み関数を使用して、標準偏差を見つけることができます。 あなたの答えは、完全なプログラムまたは機能のいずれかです。 例 10035, 436844, 42463, 44774 => 175656.78441352615 45,67,32,98,11,3 => 32.530327730015607 1,1,1,1,1,1 => 0.0 勝ち 最短のプログラムまたは機能が優先されます。 リーダーボード コードスニペットを表示 var QUESTION_ID=60901,OVERRIDE_USER=30525;function answersUrl(e){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"http://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var …
19
整数のべき乗
のようないくつかの数値64は、複数の方法で整数のべき乗として表現できます。 64 ^ 1 8 ^ 2 4 ^ 3 2 ^ 6 可能な限りすべてのそのようなべき乗（ここでは[1,2,3,6]）のソートされた配列を、できるだけ少ないバイトで出力します。 入力 1より大きく10000より小さい正の整数。 出力 入力がwhole-numberで表現できる整数のべき乗の配列p（を含む1）。出力は、順番に並んでいる限り、小数を含む場合があります。a^pa 浮動小数点の問題はすべてプログラムで処理する必要があります。 例 Input: 3 Output: [1] Input: 9 Output: [1, 2] Input: 81 Output: [1, 2, 4] Input: 729 Output: [1, 2, 3, 6] スコアボード ボードにスコアを表示するには、次の形式にする必要があります。 # Language, Bytes 取り消し線は問題を引き起こさないはずです。 コードスニペットを表示 function …
19 code-golf  math  number 
14
シンプソン多様性指数
シンプソン指数は、重複を持つアイテムのコレクションの多様性の尺度です。単純にランダムに交換せずにピッキングするときに2つの異なるアイテムを描画する確率です。 nグループ内の項目n_1, ..., n_kと同じ項目、二つの異なるアイテムの確率であります たとえば、リンゴが3個、バナナが2個、ニンジンが1個ある場合、ダイバーシティインデックスは D = 1 - (6 + 2 + 0)/30 = 0.7333 あるいは、異なるアイテムの順序付けられていないペアの数は3*2 + 3*1 + 2*1 = 11、全体で15ペアのうちです11/15 = 0.7333。 入力： 文字の文字列AへZ。または、そのようなキャラクターのリスト。その長さは少なくとも2になります。ソートされていると想定することはできません。 出力： その文字列内の文字のシンプソンダイバーシティインデックス、つまり、置換でランダムに取得された2つの文字が異なる確率。これは、0から1までの数値です。 以下のような正確な出力を終了するが、フロート、表示少なくとも4桁を出力する場合1、または1.0、または0.375OKです。 ダイバーシティインデックスまたはエントロピー測定を具体的に計算するビルトインを使用することはできません。テストケースで十分な精度が得られる限り、実際のランダムサンプリングは問題ありません。 テストケース AAABBC 0.73333 ACBABA 0.73333 WWW 0.0 CODE 1.0 PROGRAMMING 0.94545 リーダーボード これは、MartinBüttnerの厚意による言語別のリーダーボードです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes …
19 code-golf  math 
12
最小素因数の合計
SF（n）は、指定された数値nに対して最小の素因数を計算する関数です。 T（N）を2 <= n <= NのすべてのSF（n）の合計と呼びます。 T（1）= 0（合計は0の被加数以上） T（2）= 2（2は最初の素数） T（3）= 5 = 2 + 3 T（4）= 7 = 2 + 3 + 2 T（5）= 12 = 2 + 3 + 2 + 5 ... T（10000）= 5786451 勝者は、自分のラップトップ（Toshiba Satellite L845、Intel Core i5、8GB RAM）で60秒で最大のT（N）を計算することに成功した人です。 Current top score: Nicolás Siplis - 3.6e13 …
13
シェルピンスキー層
はじめに、そのような下に線を追加することにより、パターンのようなシェルピンスキーの三角形/\を作成することができます... ゆるい枝/または\2つの枝に再び分割されます/\。 ブランチの衝突は、その\/下に何も（スペースはありません）死んでしまいます。 これらの規則を繰り返すと、 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... （ViHartによるインスピレーション） 正の整数Nを取り込んで、このパターンの最初のN行をstdoutに出力するプログラムまたは関数を作成します。必要以上に先行または後続のスペースはありません。 たとえば、入力が1出力の場合、 /\ 入力が2出力の場合 /\ /\/\ 入力が8出力の場合 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等々。 最小バイトのコードが優先されます。
2
2つの三角形の交差点
2D平面上の4点を与えA, B, C, D、三角形OABとの交差領域の面積を計算しますOCD。ここOで、は平面の中心であり、座標は(0, 0)です。 （算術演算に関して）一定の時間の複雑さで実行されるアルゴリズムは推奨されますが、強制されません。 ルール 各ポイントは2つの実数として表され、それらのXおよびY座標を示します。 オプションで、プログラミング言語（またはプログラミング言語のライブラリ）に組み込みPoint型または同等の型がある場合、Pointオブジェクトを入力として使用できます。 入力は、以下を含むがこれらに限定されない形式で、4ポイントとして与えられます。 8つの座標のリスト。 4点のリスト。各点は任意の便利な形式で表すことができます。 2点の2つのリスト。 等 ポイントの特定の順序（反時計回りまたは時計回り）を想定することはできません ポイントOが入力として渡されると想定することはできません。言い換えれば、プログラムは外部からの入力を受け取って使用してはなりません。 すべてのポイントが異なると仮定することはできません。言い換えれば、三角形が縮退している可能性があります。そのケースも処理する必要があります（以下のテストケースを参照） 絶対的または相対的な差は、以下のサンプルテストケースの差よりも小さくなければなりません。10-3 受賞基準 これはcode-golfで、バイト単位の最短回答が勝ちです！ サンプルテストケース Ax Ay Bx By Cx Cy Dx Dy area 5 1 1 3 -1 0 0 -1 0 5 1 1 3 -1 0 0 0 0 5 1 …
30
クールな無題のシーケンス
f n（k）を、各数値がn回繰り返される自然数[1、∞）の最初のk項の合計として定義しましょう。 k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8 +9 --------+------------------------------------------------- f_2(k) | 0 1 2 4 6 9 12 16 20 …
2
数論スタイルに書きます
記号を使用して数学的ステートメントを記述します。 There exists at least one non-negative integer（としてE存在する量指定子） All non-negative integers（と記述されているA、汎用数量詞） + （添加） * （乗算） = （平等） >、<（比較演算子） &（および）、|（または）、!（ない） (、)（グループ化用） 変数名 これはステートメントと同等です 有理数aが存在し、π+ e * aは有理数です。 （もちろん、π= 3.1415 ...π=3.1415...\pi =3.1415...は円周を円の直径で割った数学的定数であり、e = 2.7182 ...e=2.7182...e=2.7182...はオイラー数です） あなたの声明が実際に上記の声明と同等であることを証明しなければなりません。 明らかに、これを実行する「最短」の方法は、ステートメントを真または偽として証明し、その後、すべての偽ステートメントと同様にすべての真のステートメントが同等であるため、些細な真または偽のステートメントで答えることです。 π+ eπ+e\pi+e 得点 E A + * = > < & |そして!、それぞれのスコアに1を追加します。スコアには何も追加しない(で)ください。各変数名はスコアに1を加算します。 例：E x (A …
5
インタビュー：フロントナイン
インタビュー：フロントナイン これは、就職の面接の質問をプログラミングすることに触発された一連の課題の最初のものです。 潜在的な将来の上司が座っているオフィスに入ります。「さあ、座って」と彼は言う。あなたは緊張して座って、きびきびとしたプロの服装にしわがないようにします。彼はあなたの教育、以前の仕事の経験などについて多くの質問をします。あなたはほとんど正直にそれらに答え、あなた自身をより良くするためにあちこちに少し装飾を追加します。彼は前かがみになり、再び話し始めます。 「コードゴルフのことを聞いたことがありますか？」はい、あなたはゴルフのコードが好きで、あなたの自由な時間に頻繁にそれをします。「すごい。インタビューの最後の部分は技術的な試験です。一連の問題を解決するためのコードを書く必要があります...」彼はあなたに一枚の紙を渡します。あなたはすぐにそれを見ます。簡単です。なぜ彼はコードゴルフについて尋ねたのですか？ 「これらの問題に対する解決策の合計サイズに基づいて採点されます。他のすべての候補者よりも低い得点が得られるなら、仕事はあなたのものです。」ああ。「ゴルフのように、18の問題があり、9の2つのセットに分かれています。お好きな言語を自由に使用して解決してください。聞いたことのあるすべての言語、 「がんばって！」 タスク タスク1：乗算表 番号を与えられたn範囲内の正の整数の入力、出力、乗算テーブルとして[1, n]。n範囲内になります[1, 12]。すべての数値は、テーブル内で左揃えにする必要があります。x左上隅に文字を使用します。 例： n=4 x 1 2 3 4 1 1 2 3 4 2 2 4 6 8 3 3 6 9 12 4 4 8 12 16 n=10 x 1 2 3 4 5 6 7 8 9 10 …
8
この四辺形は周期的ですか？
数学では、周期的な四辺形は頂点がすべて同じ円上にあるものです。つまり、すべての頂点は他の3つの外接円上にあります。詳細については、MathWorldの記事を参照してください。 例 これらの四辺形は周期的です。 この台形は周期的ではありません。 （ウィキペディアの画像） 目的 凸四辺形を形成する反時計回りの順序で4つの頂点の座標が与えられたら、四辺形が周期的であるかどうかを判断します。 座標は整数になります（ただし、外心座標と外接半径は必ずしも整数ではないことに注意してください）。前の段落で暗示されているように、3つのポイントが同一直線上になく、2つが一致しません。 I / O 適切な形式を使用して入力できます。、特に[[x1,x2,x3,x4],[y1,y2,y3,y4]]、[[x1,y1],[x2,y2],[x3,y3],[x4,y4]]複素数のすべての罰金です。 trueとfalseの異なる一貫した値を使用して出力します。 テストケース 正しい： [0,0], [314,0], [314,1], [0,1] [-5,5], [5,-5], [1337,42], [42,1337] [104, -233], [109, -232], [112, -231], [123, -224] 偽： [0,0], [314,0], [314,100], [0,99] [31,41],[59,26],[53,58],[0,314]
30
64ビット整数の先行ゼロの数を見つける
問題： 64ビット符号付き整数の先行ゼロの数を見つける ルール： 入力を文字列として扱うことはできません。算術演算とビット演算がアルゴリズムを駆動するものであれば何でもかまいません 出力は、言語に関係なく、数値の64ビット符号付き整数表現に対して検証する必要があります デフォルトコードのゴルフ規則が適用されます バイト単位の最短コードが勝つ テストケース： これらのテストでは、2の補数の符号付き整数を想定しています。言語/ソリューションに符号付き整数の異なる表現がないか、使用していない場合は、それを呼び出して、関連する可能性のある追加のテストケースを提供してください。倍精度に対処するいくつかのテストケースを含めましたが、リストすべきその他のテストケースをお気軽にご提案ください。 input output 64-bit binary representation of input (2's complement) -1 0 1111111111111111111111111111111111111111111111111111111111111111 -9223372036854775808 0 1000000000000000000000000000000000000000000000000000000000000000 9223372036854775807 1 0111111111111111111111111111111111111111111111111111111111111111 4611686018427387903 2 0011111111111111111111111111111111111111111111111111111111111111 1224979098644774911 3 0001000011111111111111111111111111111111111111111111111111111111 9007199254740992 10 0000000000100000000000000000000000000000000000000000000000000000 4503599627370496 11 0000000000010000000000000000000000000000000000000000000000000000 4503599627370495 12 0000000000001111111111111111111111111111111111111111111111111111 2147483648 32 0000000000000000000000000000000010000000000000000000000000000000 2147483647 33 0000000000000000000000000000000001111111111111111111111111111111 2 62 …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.