Root One

数学中心のブログです。

C++

並列処理でzeta(2)を計算

今回は次の有名な等式(の右辺)をプログラム(C++)で並列処理をして近似計算してみようというのがテーマです。 単純に足し上げる場合と並列処理をした場合で時間がどれくらい異なるかを実験してみました。 ちなみに正確な値は となっています。 並列化に用いる…

すべてはmain関数から始まる(と思っていた話)

最近数学から離れていて、C++の話が中心になっています. 今回もC++です. 早速本題に入っていきます。 main関数は「はじめに実行される」と教わったような... おそらく、プログラムを勉強するときに最初に作成するのが Hello World を表示するプログラムだと…

C++で関数に配列を渡す時の難点

配列利用時の不満点 C言語でも同じですが、C++でも配列を外部の関数に渡すと、外部の関数内で配列のサイズの取得ができなくなってしまいます。 そこで、配列を渡す時に、次のように一緒にサイズも渡さなければなりません。 渡された配列の要素に1を加えるだ…

いろいろな方法で和を考える(C++)

今回は、プログラミング言語C++で、いろいろな方法で配列の和について考えていきたいと思います。 一番基本的な方法 まず、for文を用いて配列の和を計算します。 #include <iostream> using namespace std; int main() { int a[] = { 1,2,3 }; int sum = 0; for (int i</iostream>…

C++のソート

C++のソートについてまとめてみました。 ソートと重複要素削除 (外部サイト) ソートの難しいところ 1次元のソートは簡単ですが、難しいのは多次元のソートです。 例えば、 月 日 1 7 2 3 1 2 2 7 2 2 1 3 というデータを月順にソートすると 月 日 1 7 1 2 1 …