算法
使用位运算交换两个数
算法解析A是位异或的运算符,即比较相同两位的异同,如果相同,则赋值为0,否则为1。在本程序中a、b的初始值分别为3和5,对应的二进制分别为00000011和00000101。经过下面的3个步骤..
难度: | 关注度:5604 | 所属学科:C语言 |
最接近数的完整程序源码
问题设计算法求数组中相差最小的两个元素(称为最接近数)的差。要求分别给出伪代码和C++描述。程序源码完整的程序源代码如下://采用分治法//对数组先进行快速排序//在依次比较..
难度: | 关注度:2841 | 所属学科:C++语言 |
众数的完整程序源代码
问题在一个序列中出现次数最多的元素称为众数。程序源码完整的程序源代码如下://先对序列进行快速排序//再进行一次遍历//输出众数的重复次数#include "iostream"usingnamesp..
难度: | 关注度:1259 | 所属学科:C++语言 |
完美数的完整程序源码
一、问题圣经上说:神6天创造天地万有,第7日安歇。为什么是6天呢?任何一个自然数的因数中都有1和它本身,所有小于它本身的因数称为这个数的真因数,如果一个自然数的真因数之和..
难度: | 关注度:1214 | 所属学科:C++语言 |
数组中的最大元素(分治法)
问题设计分治算法求一个数组中的最大元素。算法分析简单的分治问题将数组均衡的分为“前”,“后”两部分分别求出这两部分最大值,然后再比较这两个最大值程序源码完整的程序源代..
难度: | 关注度:1579 | 所属学科:C++语言 |
货币兑付问题的完整程序源码
问题考虑下面的货币兑付问题:在面值为(v1, v2, …, vn)的n种货币中,需要支付y值的货币,应如何支付才能使货币支付的张数最少,即满足,且使最小(xi是非负整数)。设计动态规划算..
难度: | 关注度:1266 | 所属学科:C++语言 |
求格雷码的完整程序源代码
一、问题格雷码是一个长度为2n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只有1位不同。例如长度为23的格雷码为(000, 001, 011, 010, 110, 111..
难度: | 关注度:2909 | 所属学科:C++语言 |
Ackermann函数(动态规划)的完整程序源码
问题Ackermann函数A(m, n)的递归定义如下:设计动态规划算法计算A(m, n),要求算法的空间复杂性为O(m)。程序源码完整的程序源代码如下://求ackman函数//使用栈#include"i..
难度: | 关注度:2068 | 所属学科:C++语言 |
求最短路径的程序源代码(完整源码)
一、最短距离求解城市之间的最短距离是一个非常实际的问题,其大意如下:某地区有n个城市,如何选择路线使某个城市到某个指定城市的距离最短?注意:这里需要求解的最短路径指的..
难度: | 关注度:4711 | 所属学科:Java语言 |
括号匹配的程序源码(完整源码)
一、括号匹配括号匹配是程序设计中一个最基本的问题。例如,在Java语言中,for循环语言中的循环体需要用一对花括号“{}”括起来,示例如下:类似的还有if语句,switch语句等复合语句..
难度: | 关注度:821 | 所属学科:Java语言 |
求自守数的程序源代码(完整源码)
一、自守数如果一个正整数的平方的末尾几位数等于这个数本身,那么这个数便称为自守数。自守数包含了很多特殊的性质。8.5.1什么是自守数依照自守数的定义,很容易找到一些简单的..
难度: | 关注度:1007 | 所属学科:Java语言 |

关注微信,获得更多免费资源
经典算法
典型程序
热门试卷
最新问题