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

使用位运算交换两个数

算法解析A是位异或的运算符,即比较相同两位的异同,如果相同,则赋值为0,否则为1。在本程序中a、b的初始值分别为3和5,对应的二进制分别为00000011和00000101。经过下面的3个步骤..
难度: 关注度:3692 所属学科:C语言

最接近数的完整程序源码

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

众数的完整程序源代码

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

完美数的完整程序源码

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

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

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

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

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

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

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

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

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

求最短路径的程序源代码(完整源码)

一、最短距离求解城市之间的最短距离是一个非常实际的问题,其大意如下:某地区有n个城市,如何选择路线使某个城市到某个指定城市的距离最短?注意:这里需要求解的最短路径指的..
难度: 关注度:2923 所属学科:Java语言

括号匹配的程序源码(完整源码)

一、括号匹配括号匹配是程序设计中一个最基本的问题。例如,在Java语言中,for循环语言中的循环体需要用一对花括号“{}”括起来,示例如下:类似的还有if语句,switch语句等复合语句..
难度: 关注度:514 所属学科:Java语言

求自守数的程序源代码(完整源码)

一、自守数如果一个正整数的平方的末尾几位数等于这个数本身,那么这个数便称为自守数。自守数包含了很多特殊的性质。8.5.1什么是自守数依照自守数的定义,很容易找到一些简单的..
难度: 关注度:518 所属学科:Java语言

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

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