算法
DedicationYu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法设计——成绩排序:冒泡排序
问题说明 输入几名同学的姓名何成绩,对这些同学的成绩进行排序,然后按照成绩从大到小的顺序进行排序,输出对应的名次和姓名 代码实现 #include<iostream> // 输入姓名时可用字符串输入,输入字符串头文件表示 #include<string> using namespace std; int main() { // 符号常量的定义 ...原创 2018-09-30 21:25:33 · 10482 阅读 · 0 评论 -
贪心算法——加勒比海盗:最优装载问题
问题描述: 有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。虽然海盗船足够大,但载重量为C,每件古董的重量为wi,海盗们该如何把尽可能多数量的宝贝装上海盗船呢? 代码实现 #include<iostream> // 调用sort函数的头文件 #include<algorithm> using namespace s...原创 2018-09-26 21:38:57 · 9049 阅读 · 0 评论 -
C++内置函数——sort 函数:实现数组的排序功能
使用该函数,只需引用头文件: #include<algoritnm> 语法描述为: // 参数begin,end 表示一个范围,分别为待排序数组的首地址和尾地址 // 排列的数组中包括左边的 begin 但不包括右边的 end sort (begin,end) // sort (a,a+10)将把数组a按升序排序,因为sort函数默认为升序 将数组按降序排列的方...原创 2018-09-26 22:19:07 · 28896 阅读 · 2 评论 -
算法设计——计算两个数的最大公约数
函数实现 // 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 · 8943 阅读 · 0 评论 -
算法设计——计算两个字符串的匹配程度
问题描述 已知两个字符串,计算这两个字符串的匹配程度,如果字符串完全一样则输出1,如果字符串没有一个字母相同则输出0,否则利用公式:(max + max) / (len1+len2)计算匹配程度,其中max表示两个字符串对齐时最多可能对应相同的字母的个数,len分别表示这两个字符串的长度 实现过程 求解最大公约数的函数实现 开辟指针动态存储空间以实现从键盘上输入字符并存在数组中 实...原创 2018-09-27 20:43:41 · 11488 阅读 · 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 · 10229 阅读 · 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 · 10475 阅读 · 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 · 8850 阅读 · 0 评论
分享