
算法
DedicationYu
这个作者很懒,什么都没留下…
展开
-
算法设计——成绩排序:冒泡排序
问题说明输入几名同学的姓名何成绩,对这些同学的成绩进行排序,然后按照成绩从大到小的顺序进行排序,输出对应的名次和姓名代码实现#include<iostream>// 输入姓名时可用字符串输入,输入字符串头文件表示#include<string>using namespace std;int main(){ // 符号常量的定义 ...原创 2018-09-30 21:25:33 · 10373 阅读 · 0 评论 -
算法设计——基姆拉尔森计算公式:计算几月几号是星期几
基姆拉尔森计算公式W=(d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)%7其中,W表示算出的星期的数字表示:0:星期日;1:星期一…… d表示日期,m表示月份,y表示年份 代码实现#include<iostream>using namespace std;int main(){ int N,i; int Y, M, D,W;...原创 2018-09-28 21:11:17 · 8668 阅读 · 0 评论 -
算法设计——质数的乘积
问题描述输入N行数据,分别输出这些数据(大于5)的最大的三个质数乘积代码实现#include<iostream>using namespace std;int main(){ int N, n, num; int i, j; while (cin >> N&&N > 0) { for (n = 0; n < N...原创 2018-09-28 13:46:29 · 10371 阅读 · 0 评论 -
算法设计——数学运算:数的整除问题
问题描述编写程序,求n至少为多大时,n个1组成的整数能被m整除代码实现#include<iostream>using namespace std; int f(int n) { int sum = 1, len = 1; while (sum % n) { len++; //如果算的是2013,sum*10+1除2013的余数,可以先算sum%...原创 2018-09-27 21:09:09 · 10138 阅读 · 0 评论 -
算法设计——计算两个字符串的匹配程度
问题描述已知两个字符串,计算这两个字符串的匹配程度,如果字符串完全一样则输出1,如果字符串没有一个字母相同则输出0,否则利用公式:(max + max) / (len1+len2)计算匹配程度,其中max表示两个字符串对齐时最多可能对应相同的字母的个数,len分别表示这两个字符串的长度实现过程求解最大公约数的函数实现 开辟指针动态存储空间以实现从键盘上输入字符并存在数组中 实...原创 2018-09-27 20:43:41 · 11368 阅读 · 0 评论 -
算法设计——计算两个数的最大公约数
函数实现// greatest common divisor (最大公约数)int GCD (int a, int b){ if(b==0) return a; else return GCD(b,a%b);}函数用途可用来化简分数为最简分数 代码实现#include<iostream>using na...原创 2018-09-27 20:10:06 · 8883 阅读 · 0 评论 -
C++内置函数——sort 函数:实现数组的排序功能
使用该函数,只需引用头文件:#include<algoritnm>语法描述为: // 参数begin,end 表示一个范围,分别为待排序数组的首地址和尾地址// 排列的数组中包括左边的 begin 但不包括右边的 endsort (begin,end)// sort (a,a+10)将把数组a按升序排序,因为sort函数默认为升序将数组按降序排列的方...原创 2018-09-26 22:19:07 · 28117 阅读 · 2 评论 -
贪心算法——加勒比海盗:最优装载问题
问题描述:有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。虽然海盗船足够大,但载重量为C,每件古董的重量为wi,海盗们该如何把尽可能多数量的宝贝装上海盗船呢?代码实现#include<iostream>// 调用sort函数的头文件#include<algorithm>using namespace s...原创 2018-09-26 21:38:57 · 8983 阅读 · 0 评论