/*主函数Gcd为求公因数的函数输入为负时返回-1*/ int main(){ int a, b; printf("Input a,b:"); scanf("%d,%d",&a,&b); if (a < 0 || b < 0) printf("Input number should be posit ...
分类:
编程语言 时间:
2017-04-13 13:38:08
阅读次数:
2559
目前计算机中的搜索算法有哪些?深度优先,广度优先(源自于数据结构)穷举法(列出所有可能),回溯法(深度优先思想加上返回式搜索)源自于算法设计与分析爬山法,模拟退火,遗传算法(智能化算法)都是一些自适应的随机搜索算法,(有点类似于不确定性算法,也是一些启发式算法(..
分类:
编程语言 时间:
2017-04-12 21:54:26
阅读次数:
138
问题描述 假设在某国存在[1,x1,x2,x3,...,xn]多种货币,该国的自动贩卖机在找零时要遵循一个原则——“找零的总张数最少”。那么,该如何编写程序,帮助自动贩卖机自动找零呢? 问题分析 解决这一问题的最直接思路是穷举法。假设需要找零Y元,那么就通过所有的小于Y的货币,列举出找零的所有方案, ...
分类:
编程语言 时间:
2017-04-12 01:34:10
阅读次数:
294
《数学之美》知识点详细总结
From`RxNLP`Scofield
未完待续
《数学之美》这本书在本科期间电子版上偶尔进行了翻阅,后来有时间了就完整的进行了阅读。出于老习...
分类:
其他好文 时间:
2017-04-06 10:14:53
阅读次数:
520
问题:某工地需要搬运砖块,已知男人一人搬3块,女人一人搬2块,小孩两人搬一块。有多少种搬法用45人正好搬45块砖? 分析:这是一个组合问题,由三个因素决定组合的数量:男人,女人,小孩的人数,取值范围均为0~45,总人数之和为45人。对于每类人数的取值都要反复地试,最后确定正好满足45人搬45块砖的组 ...
分类:
其他好文 时间:
2017-04-01 19:46:18
阅读次数:
227
一,跳转语句(1)break: 代码: 如果没有break,代码从1一直输出到999,但break的出现打断了,当a=10 的时候,跳出输出,到10就中断了,只输出到10,break的作用就是跳出所作用区域的循环,终止作用区域的循环。 (2)continue代码: 这段代码输出的结果是0 24,中间 ...
循环语句 循环语句之boss打零型的★ 自己写的有待于改善 *跳转语句: break - 跳出循环 continue - 停止当前次循环,继续下一次循环 迭代法: 不断在自身上增加新的功能 穷举法: 代表题目:百鸡百钱 有100文钱,小鸡0.5文钱 ,母鸡1文钱,公鸡2文钱 将所有的可能性全部列举出 ...
分类:
其他好文 时间:
2017-02-25 19:57:52
阅读次数:
155
题目描述 一条消息被编码为一个文本流,被逐字符地读取。这个流包含了一系列由逗号分隔的整数,每个整数都可以用C的int类型表示。但是,一个特定整数所表示的字符取决于当前的解码模式。共有3种这样的模式:大写字母、小写字母和标点符号。 在大写字母模式下,每个整数表示一个大写字母:这个整数除以27的余数表示 ...
分类:
其他好文 时间:
2017-01-22 08:05:10
阅读次数:
203
动态规划,入门题,属于 斐波那契数列 的变形, 没学过算法之前使用穷举法发现耗时较大。 ...
分类:
其他好文 时间:
2017-01-18 15:59:47
阅读次数:
175
穷举法是一种用来暴力破解某些数字组合时候用到的一种方法。 实际应用呢,例如:列举一个三位数,是11的倍数,且个位、十位、百位不相等。 代码: 输出: ...
分类:
其他好文 时间:
2017-01-09 21:39:34
阅读次数:
176