当前位置:码农谷 > 算法与程序 > 算法
算法

最接近数的完整程序源码

问题设计算法求数组中相差最小的两个元素(称为最接近数)的差。要求分别给出伪代码和C++描述。程序源码完整的程序源代码如下://采用分治法//对数组先进行快速排序//在依次比较..
难度: 关注度:1089 所属学科:C++语言

众数的完整程序源代码

问题在一个序列中出现次数最多的元素称为众数。程序源码完整的程序源代码如下://先对序列进行快速排序//再进行一次遍历//输出众数的重复次数#include "iostream"usingnamesp..
难度: 关注度:384 所属学科:C++语言

完美数的完整程序源码

一、问题圣经上说:神6天创造天地万有,第7日安歇。为什么是6天呢?任何一个自然数的因数中都有1和它本身,所有小于它本身的因数称为这个数的真因数,如果一个自然数的真因数之和..
难度: 关注度:330 所属学科:C++语言

数组中的最大元素(分治法)

问题设计分治算法求一个数组中的最大元素。算法分析简单的分治问题将数组均衡的分为“前”,“后”两部分分别求出这两部分最大值,然后再比较这两个最大值程序源码完整的程序源代..
难度: 关注度:271 所属学科:C++语言

货币兑付问题的完整程序源码

问题考虑下面的货币兑付问题:在面值为(v1, v2, …, vn)的n种货币中,需要支付y值的货币,应如何支付才能使货币支付的张数最少,即满足,且使最小(xi是非负整数)。设计动态规划算..
难度: 关注度:307 所属学科:C++语言

求格雷码的完整程序源代码

一、问题格雷码是一个长度为2n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只有1位不同。例如长度为23的格雷码为(000, 001, 011, 010, 110, 111..
难度: 关注度:1008 所属学科:C++语言

Ackermann函数(动态规划)的完整程序源码

问题Ackermann函数A(m, n)的递归定义如下:设计动态规划算法计算A(m, n),要求算法的空间复杂性为O(m)。程序源码完整的程序源代码如下://求ackman函数//使用栈#include"i..
难度: 关注度:312 所属学科:C++语言

求最大子矩阵的完整程序源代码

一、问题给定一个m×n的矩阵,其中一些格子是空地(F),其他是障碍(R)。找出一个全部由F组成的面积最大的子矩阵,输出其面积乘以3后的结果。1、输入输入的第一行为数据组数T。每组数..
难度: 关注度:49 所属学科:C++语言

组装电脑问题的完整程序源码

问题你有b块钱,想要组装一台电脑。给出n个配件各自的种类、品质因子和价格,要求每种类型的配件各买一个,总价格不超过b,且“品质最差配件”的品质因子应尽量大。1、输入输入的第一..
难度: 关注度:44 所属学科:C++语言

求子序列的完整程序源代码

问题有n个正整数组成一个序列。给定整数S,求长度最短的连续序列,使它们的和大于或等于S。如果不存在返回为0。【输入格式】输入包含多组数据。每组数据的第一行为整数n和S(10<n≤10..
难度: 关注度:40 所属学科:C++语言

侏罗纪的完整程序源码

问题给定n个大写字母组成的字符串。选择尽量多的串,使得每个大写字母都能出现偶数次。1、输入输入包含多组数据。每组数据的第一行为正整数n(1≤n≤24),以下n行每行包含一个大写字..
难度: 关注度:38 所属学科:C++语言

关注微信,获得更多免费资源
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1