找到 34423 篇文章 关于编程

C++ 程序:针对特定情况执行整数划分

Nishtha Thakur
更新于 2019-07-30 22:30:26

110 次查看

这是一个 C++ 程序,用于针对特定情况执行整数划分。在此程序中,给定一个正整数 n,需要生成所有可能的唯一方法来表示 n 作为正整数的和。算法开始    函数 displayAllUniqueParts(int m):    1) 将分区的最后一个元素 k 的索引设置为 0    2) 将第一个分区初始化为数字本身,p[k]=m    3) 创建一个 while 循环,首先打印当前分区,然后生成下一个分区。循环停止    当当前分区包含全部 1 时。    4) 将当前分区显示为 displayArray(p, k + ... 阅读更多

C++ 程序:使用递推关系计算组合 nCr

karthikeya Boyini
更新于 2019-07-30 22:30:26

514 次查看

这是一个 C++ 程序,用于使用递推关系计算组合 nCr。算法开始    函数 CalCombination():       参数:n、r。       函数体:       使用以下公式计算组合:       n! / (r! * (n-r)!。示例#include using namespace std; float CalCombination(float n, float r) {    int i;       if(r > 0)          return (n/r)*CalCombination(n-1,r-1);       else    return 1; } int main() {    float n, r;    int res;    coutn;    coutr;    res = CalCombination(n,r);    cout

C++ 程序:针对特定情况生成 N 个字符的序列

Samual Sam
更新于 2019-07-30 22:30:26

333 次查看

这是一个 C++ 程序,用于针对特定情况生成 N 个字符的序列。算法开始    函数 GenerateSequence() 生成针对特定情况的 N 个字符序列:       使用 rand() 生成随机索引。       将第一个字符直接存储到序列中。       如果该序列之前已使用过,则将其丢弃并再次生成随机索引。示例#include #include #include using namespace std; void GenerateSequence(char string[], int n, int l, char *sequence) {    int i, j=0, k, in;    for(i = 0; i < n; i++) { ... 阅读更多

C++ 程序:生成给定数字列表的所有可能组合

karthikeya Boyini
更新于 2019-07-30 22:30:26

2K+ 次查看

这是一个 C++ 程序,用于生成给定数字列表的所有可能组合算法开始    以输入的形式获取元素数量和元素。    函数 Combi(char a[], int reqLen, int s, int currLen, bool check[], int l) :    如果 currLen>reqLen 则    返回    否则如果 currLen=reqLen 则       然后打印新生成的序列。    如果 s=l 则       则返回,因为没有其他元素剩下。    对于每个索引,都有两个选项:    要么以 'true' 作为开始并递归调用 Combi(),并将 ... 阅读更多

C++ 程序:实现 Alexander Bogomolny 的无序排列算法(针对 1 到 N 的元素)

Samual Sam
更新于 2019-07-30 22:30:26

101 次查看

这是一个 C++ 程序,用于实现 Alexander Bogomolny 的无序排列算法(针对 1 到 N 的元素)算法开始    函数 AlexanderBogomolny() 用于实现算法    参数:       Val[] = 一个数组       N = 作为输入获取的元素数量。       K = 层级       函数体:       初始化 l = -1       l = l+1       Val[k] = l       如果 (l == N)          调用函数 display(Val, N)       否则       ... 阅读更多

C++ 程序:使用二分查找方法查找给定数字出现的次数

karthikeya Boyini
更新于 2019-07-30 22:30:26

182 次查看

这是一个 C++ 程序,用于使用二分查找方法查找给定数字出现的次数。算法开始    函数 Insert() 用于将节点插入树中:    参数:       root、d。       函数体:       使用参数列表中的数据创建节点。       如果树完全为空,则将新节点插入作为根节点。       如果 d = tmp->data,则增加该特定节点的计数。       如果 d < tmp->data,则将 tmp 指针移动到左子节点。       如果 d ... 阅读更多

C++ 程序:查找数据集中的众数

Samual Sam
更新于 2019-07-30 22:30:26

488 次查看

这是一个 C++ 程序,用于查找数据集中的众数。算法开始    函数 insertinset() 用于将数据插入集合中。    创建 newnode 和 temp(t) 节点。    使用 newnode 将节点插入列表中。    如果 head 为空,则       将新节点分配给 head 并增加计数。    在插入期间,执行插入排序以对数据进行排序。    如果 newnode->data 等于集合中存在的任何元素,       则只需递增计数。示例#include using namespace std; struct set // 声明一个结构体 set 用于 ... 阅读更多

C++ 程序:使用顺序统计算法从给定列表中查找第 i 大的数字

karthikeya Boyini
更新于 2019-07-30 22:30:26

160 次查看

这是一个 C++ 程序,用于使用顺序统计算法从给定列表中查找第 i 大的数字。算法开始    函数 Insert() 用于将节点插入树中:    参数:       root、d。       函数体:       如果树完全为空,则将新节点插入作为根节点。       如果 d = tmp->data,则增加该特定节点的计数。       如果 d < tmp->data,则将 tmp 指针移动到左子节点。       如果 d > tmp->data,则将 tmp 指针移动到右子节点。开始 ... 阅读更多

C++ 程序:查找距离 S 中位数最近的 k 个数字,其中 S 是一个包含 n 个数字的集合

Samual Sam
更新于 2019-07-30 22:30:26

144 次查看

这是一个 C++ 程序,用于查找距离 S 中位数最近的 k 个数字,其中 S 是一个包含 n 个数字的集合。算法开始    函数 partition() 用于根据 high 处的值作为枢轴值对数组进行分区:    参数:       a[] = 一个数组。       l = 低    H = 高    函数体:    声明变量 pivot、in、i    初始化 in = l    设置 pivot = h    对于 i=l 到 h-1       if(a[i] < a[pivot])          交换 a[i] 和 a[in])       递增 in。       ... 阅读更多

C++ 程序:在给定复杂度约束下查找 n 个元素中的第二小的元素

karthikeya Boyini
更新于 2019-07-30 22:30:26

102 次查看

这是一个 C++ 程序,用于在给定复杂度约束下查找 n 个元素中的第二小的元素。算法开始    函数 SecondSmallest():       /* 此函数的参数为:          一个指针数组 a。          元素数量 n       */    // 函数体:       声明一个变量 s1 用于跟踪最小数字。       声明一个变量 s2 用于跟踪第二小的数字。       将 s1 和 s2 初始化为 INT_MAX。       遍历 ... 阅读更多

广告

© . All rights reserved.