与えられた範囲の数のランダム化されたシーケンスを生成するC++プログラム
まず、rand()関数について説明します。 rand()関数は、C++の事前定義されたメソッドです。
アルゴリズム
Begin Declare max_n to the integer datatype. Initialize max_n = 100. Declare min_n to the integer datatype. Initialize min_n = 1. Declare new_n to the integer datatype. Declare i of integer datatype. Print “The random number is:”. for (i = 0; i < 10; i++) new_n = ((rand() % (max_n + 1 - min_n)) + min_n) Print the value of new_n. End.
例
#include <iostream>
#include <stdlib.h>
using namespace std;
int main() {
int max_n = 100;
int min_n = 1;
int new_n;
int i;
cout<<"The random number is: \n";
for (i = 0; i < 10; i++) {
new_n = ((rand() % (max_n + 1 - min_n)) + min_n);
//rand() returns random decimal number.
cout<<new_n<<endl;
}
return 0;
} 出力
The random number is: 42 68 35 1 70 25 79 59 63 65
-
与えられた範囲の間で素数を生成するためにホイールシーブを実装するC++プログラム
Wheel Sieveメソッドは、特定の範囲の間の素数を見つけるために使用されます。ホイール因数分解は、エラトステネスのふるいの予備を手動で実行するためのグラフィカルな方法であり、素数をコンポジットから分離します。 この方法では、最も内側の円の素数は、他の円のそれ自体と同様の位置にそれらの倍数を持ち、素数とその倍数のスポークを形成します。最も内側の円のこれらの素数の倍数は、外側の円の合成数のスポークを形成します。 アルゴリズム Begin Define max number gen_sieve_primes() D
-
特定の固定次数シーケンスのグラフを生成するC++プログラム
これはC++プログラムであり、特定の次数シーケンスの無向グラフを表します。このアルゴリズムの時間計算量はO(v * v)であり、自己エッジと多重エッジは含まれていません。 アルゴリズム Begin To create the graph, Create the first loop to connect each vertex ‘i’. Create second nested loop to connect the vertex ‘i’ to every valid