2017年07月_Noble_le

12月 11月 10月 09月 08月 07月

原创 1.4 枚举(穷举)算法

1.4.1算法思路枚举法的本质就是从所有的候选答案中去搜索正确的解，视同该算法需要满足两个条件：（1）可预先确定候选答案的数量；（2）候选答案的范围在求解之间必须有一个确定的集合。1.4.2 实例：填数游戏分析：算和题都不为0，范围在1—9，法描述都在0—9。代码：1.4.3 实例：填运输算符5 5 5 5 5=5由于算术表达式的特殊

2017-07-29 15:18:22 355

原创进制的本质

问题描述：有一个黑匣子，黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项，但已知所有的系数都是正整数。每一次，你可以给黑匣子输入一个整数，黑匣子将返回把这个整数代入多项式后的值。那么，最少需要多少次，我们可以得到这个多项式每项的系数呢？答案：2解析：首先带入1，得到p(1)记为s，然后将s+1带入得到p(s+1)，p(s+1)=a0*(s+1)^0+a1*(s+1)^1

2017-07-29 09:37:29 384

原创 1.3递推算法（顺推斐波拉契数列逆推）

顺推实例：兔子的繁殖过程代码：逆推实例：代码：

2017-07-27 21:12:10 986

原创 1.2算法的作用二分思想（猜价格游戏）清屏操作

问题描述：首先出示一件价格在999元以内的商品，参与者药材出这件商品的价格。在猜价格的过程中，主持人会根据参与各给出的价格，相应的给出“高了”或“低了”的提示。代码：

2017-07-27 17:05:06 371

原创求最大公约数和最小公倍数（辗转相除法）

求a b的最大公约数和最小公倍数关系：最小公倍数=a*b/最大公约数；代码：

2017-07-26 16:04:21 1340 1

原创综合（map,字符串的定义，截取，包括空格的输入,sort）

头文件：#include定义：maps或maps;map的清除：s.erase(s.begin(),s.end());字符串的定义：char str[1000]或string str;区别：前者的头文件是#include,后者的头文件是#include using namespace std;如果要字符串的长度前者还要调用#include l=strlen(str);后

2017-07-26 10:08:10 290

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 1.4 枚举(穷举)算法

原创 进制的本质

原创 1.3递推算法（顺推斐波拉契数列 逆推）

原创 1.2算法的作用二分思想（猜价格游戏）清屏操作

原创 求最大公约数和最小公倍数（辗转相除法）

原创 综合（map,字符串的定义，截取，包括空格的输入,sort）

空空如也

空空如也

原创进制的本质

原创 1.3递推算法（顺推斐波拉契数列逆推）

原创求最大公约数和最小公倍数（辗转相除法）

原创综合（map,字符串的定义，截取，包括空格的输入,sort）