黄昏より暗きもの、血の流れより赤きもの

黄昏より暗きもの、血の流れより赤きもの

自分の好きな事を好きなように書いて行きます。

C言語

数学の入試問題をプログラムで解いてみる(3):場合分けの煩雑なディオファントス方程式(2013 旭川医科大学 大問1より)

本日の問題ディオファントス方程式 を満足する自然数解を全て求めよ。但しとする。(2013 旭川医科大学 誘導削除及び問題文改訂)解答与えられた式をで割ると、となる。さて (等号成立はのとき)より、が必要。(だとバグる)[i]:を満たすのは、の場合以外に他な…

入試問題をプログラムで解いてみる(2):ちょっと無理矢理な不定方程式(早稲田実業高校)

(1):を自然数とし、を素数とする。このときの二次方程式がを解に持つとする。このときはであることの必要十分条件であるか? (2):を自然数とし、をを満たす素数とする。このときの二次方程式がを解に持つ。条件を満たすの組のうち、が最小のものを答えよ。(…

衆議院小選挙区制における295議席を決定するための、「アダムズ方式」を復習する(後編)

アダムズ方式とは?衆議院小選挙区制における295議席を決定するための、「アダムズ方式」を復習してみる。今回は2015年度の人口を適用してみて、どれだけ議席数が変化するか実際に調べてみる。まず「1.衆議院議員総選挙」に依れば、衆議院の定員数は495人で…

【数値計算】ガウス・ルジャンドル法(算術幾何平均と楕円積分)に依る、円周率の近似値の計算【C言語】

はじめに今日は円周率の数値計算法のひとつガウス・ルジャンドル法について説明したい。ガウス・ルジャンドル法とは算術幾何平均と楕円積分との関係性を利用し、円周率の近似値を得るための方法である。PCのベンチマークソフト「Super Pi(金田康正のホ−ムペ−…

【数値計算】シンプソンの台形公式による定積分の値の計算【C言語】

今日はシンプソンの台形公式による定積分の値の計算法について話そう。とその前に定積分がどのようなものかを確認していく。リーマン積分とは?この世には様々な積分と言うものが存在する。その内日本の高校生や大学生が普段扱っているものとしておなじみなの…

【高校入試】整数問題をC言語で解いてみた:日本女子大学附属高校より

はじめに本記事は高校2年生以上または数学に興味のある中学生を対象にした記事である。不定方程式や文字式に慣れている人向けの説明なため、読みにくい部分があったら許して欲しい。問題 1から8までの8個の整数から4個を選び,それらの積をaとし,残り4個の…

【アルゴリズム】Project Euler Problem 15 解答:動的計画法を用いて40C20の値を求めてみた

数学の問題をプログラムを使って解くサイト「Project Euler」。今回はその問題15とその解説をしたい。数学やProject Eulerやアルゴリズムに興味のある方は是非読んで欲しい。Problem 15Lattice paths Problem 15Starting in the top left corner of a 2×2 gr…

【Raspberry Pi】秋葉原千石電商で購入した「Raspberry Pi スターターキット」+Wiring Pi+C言語でLEDを点灯してみた!【GW特集記事】

とある一日の様子この日も相も変わらず秋葉原に向い、まず手始めにKOTOBUKIYAや小さいフィギュアショップでフィギュアの物色を終えた。その最中に恒例(?)のラブライブ!の痛車をパチりと撮る。 さて今回の秋葉原来訪の目的は、最近流行のRaspberry Piを購入…

3つの自然数の和が1,000のピタゴラス数は?:Project Eulerの問題9をC言語で解き、その実行時間を検証しました!

序章今日のProject Eulerの問題は「自然数 (a<b<c)が、 かつ を満たすとき、の値を求めよ」と言うものです。簡単に言えば3つの自然数の和が1,000となるピタゴラス数を探す事が主題となります。ピタゴラス数とはピタゴラス数とは「3つの自然数が、を満たす…

【OpenCV】Hough変換やSIFT特徴量など、画像認識の技法に関する記事や動画をまとめた【画像認識】

先日OpenCV3.0のβ版が発表され、みなさんはもうインストールしましたでしょうか?自分はまだ2.4.9のままで、どうしようか悩み中です。さて今日は書くテーマが決まらなかったので、画像認識に使われる手法について簡単にまとめてみました。調べた事をまとめる…

【数論】【整数】【C言語】総当たり法で、英国数学オリンピックの整数問題を解いてみた

外国の幾何学の問題を探す為に「geometry problem」「geometry question」と検索を入れていた。すると英国数学オリンピック一次予選のページに遭遇し、面白い問題があったので紹介したい。問題(英語):bmo 2010 Round1よりOne number is removed from the set…

再帰を使って配列(数列)の総和を求める

再帰とは関数内で関数を呼び出すテクニックの事を指す。主に「階乗を求める」「FizzBuzz問題」「ユークリッドの互除法」「ハノイの塔」や、探索や動的計画法と言ったアルゴリズムを勉強する上で欠かせないテクニックだ。調べてみたら以下のサイトで再帰を取…

OpenCVで画像のヒストグラムのデータをファイルに出力

問題を解くにあたって本問題を解くにはOpenCVの環境設定が必要です。お手数ですがこちらを参考に、環境設定を行って下さい。問題(プログラムの簡単な説明)画像は1*1のピクセルが縦*横分だけ並ベて構成されている。ここで各ピクセルの色は赤、緑、青*1の3色(…