マツケンのマインド

とある理系大学生のブログです。基本は勉強とつぶやきとまとめです。

プロジェクトオイラー 1~10

プロジェクトオイラー 問題6(project euler problem 6)

こんにちは!Project EulerのProblem-6をC言語で解きました!問題はこちら↓odz.sakura.ne.jp言われている通りに、プログラムを組めば簡単ですね! <アルゴリズム> ・二乗和用と、和の二乗用の変数を用いる。 ・1~100までforループで計算を進めていく。 ・処…

プロジェクトオイラー 問題5(project euler problem 5)

こんにちは!Project EulerのProblem-5をC言語で解きました!問題はこちら↓odz.sakura.ne.jp <アルゴリズム> ・1~20までの素数のうち、20以下に収まる最大の数値になるまで素数の累乗を求めたものがあれば、20以下の数値をすべてカバーできる。 ・これらを…

プロジェクトオイラー 問題3(project euler problem 3)

こんにちは!Project EulerのProblem-3をC言語で解きました!問題はこちら↓odz.sakura.ne.jp 見た感じ、単純に書けばよさそうですね!! <アルゴリズム> ・素数をfor文で探索していくだけでなく、探索範囲も減るように工夫。 ・時間計測において、かなり速…

プロジェクトオイラー 問題8(project euler problem 8)

課題が鬼!です... どうもマツケンです。今回の問題↓ Problem 8 - PukiWiki ・1000ケタの数字はファイルでの読み込み。 ・for文でひたすら全数探索。 ・多少の計算数を減らすために、0が入った瞬間ループを抜けて次を調べる。 7 3 1 6 7 1 7 6 5 3 1 3 3 0 6…

プロジェクトオイラー 問題10(project euler problem 10)

課題やっと片付いた!専攻がむずくなってきましたが、量子情報の研究室行くためにGPAしっかり維持せねば... あっ、どうも、マツケンです。今回の問題↓ Problem 10 - PukiWiki ・最近習得したアリストテレスの篩を行っていく。 ・大きい配列を扱える最強のmal…

プロジェクトオイラー 問題9

久しぶりです!先週分に関しては、大学が始まって一週目ということもあり、バリ忙しかったです...遅れましたが、書きます!今回の問題↓ Problem 9 - PukiWikiアルゴリズム> ・素直に問題通りにプログラムを組んでいく。 ・計算量を減らすためにa、b、cのとり…

プロジェクトオイラー 問題4

プロジェクトオイラーの問題4をC言語で解きました!問題はこちら↓ odz.sakura.ne.jp 問題3の解答は出ましたが、時間が1秒以内で終わらなかったので、改善中です! <アルゴリズム> ・積のところは計算量の削減。 ・積が出たら、それぞれの位の数を配列に順…

プロジェクトオイラー 問題2

お久しぶりです! プロジェクトオイラーの問題2をC言語で解きました!問題はこちら↓odz.sakura.ne.jp ※アルゴリズムの段階でとても簡略化していることが多々あるので、なるべく丁寧に書きますが、おかしいところがあったら教えていただけると嬉しいです!フ…

プロジェクトオイラー 問題1

プロジェクトオイラーの問題1をC言語で解きました!問題はこちら↓Problem 1 - Project Euler ※アルゴリズムの段階でとても簡略化していることが多々あるので、なるべく丁寧に書きますが、おかしいところがあったら教えていただけると嬉しいです! <アルゴ…