C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

コラッツ予想を実装するためのC++プログラム

このチュートリアルでは、コラッツ予想を実装するプログラムについて説明します。

このために、数値nが与えられ、2つの演算を使用して1に変換できるかどうかを確認する必要があります-

  • nが偶数の場合、nはn/2に変換されます。

  • nが奇数の場合、nは3 * n+1に変換されます。

例

#include<bits/stdc++.h>
using namespace std;
//checking if n reaches to 1 or not
bool check1(int n, unordered_set<int> &s){
   if (n == 1)
      return true;
   if (s.find(n) != s.end())
      return false;
   return (n % 2)? check1(3*n + 1, s) :
      check1(n/2, s);
}
bool if_one(int n){
   unordered_set<int> s;
   return check1(n, s);
}
int main(){
   int n = 234;
   if_one(n) ? cout << "Yes" : cout <<"No";
   return 0;
}

出力

Yes

  1. バブルソートを実装するC++プログラム

    バブルソートは、比較ベースのソートアルゴリズムです。このアルゴリズムでは、隣接する要素が比較および交換されて、正しいシーケンスが作成されます。このアルゴリズムは他のアルゴリズムよりも単純ですが、いくつかの欠点もあります。このアルゴリズムは、多数のデータセットには適していません。並べ替えタスクの解決には時間がかかります。 バブルソート手法の複雑さ 時間計算量：最良の場合はO（n）、O（n 2 ）平均および最悪の場合 スペースの複雑さ：O（1） Input − A list of unsorted data: 56 98 78 12 30 51 Output &mi

  2. 基数ソートを実装するC++プログラム

    基数ソートは、非比較ソートアルゴリズムです。この並べ替えアルゴリズムは、同じ位置と値を共有する数字をグループ化することにより、整数キーで機能します。基数は、記数法のベースです。 10進法では、基数または基数は10であることがわかっているので、いくつかの10進数を並べ替えるには、数値を格納するために10個の位取りボックスが必要です。 基数ソート手法の複雑さ 時間計算量：O（nk） スペースの複雑さ：O（n + k） Input − The unsorted list: 802 630 20 745 52 300 612 932 78 187 Output &minus