01 2018 档案

求方程根 （二分法）
摘要：二分法求方程的根求下面方程的一个根: f(x) = x3-5x2+10x-80 = 0若求出的根是a，则要求|f(a)| 0,所以区间[0,100]内必然有且只有一个根。由于f(x)在[0,100]内是单调的，所以可以用二分的办法在区间[0,100]中寻找根。 #i... 阅读全文
posted @ 2018-01-31 17:20 詹晔晔(๑>؂<๑） 阅读(893) 评论(0) 推荐(0)
二分查找
摘要：二分查找：BinarySearch(int a[],int n,int p); //有序数组，二分查找pLowerBound(int a[],int n,int p); //升序数组，找比p小的最大数 注意： int mid=(L+R)/2;为了防 (L+... 阅读全文
posted @ 2018-01-31 10:43 詹晔晔(๑>؂<๑） 阅读(96) 评论(0) 推荐(0)
放苹果 （递归）
摘要：例题: 放苹果把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法? 5，1，1和1，5,1是同一种分法。输入第一行是测试数据的数目t( 0 =k 时，总放法= 有盘子为空的放法(即盘子减少1个)+没盘子为空的放法(先每个盘子都放一个，再... 阅读全文
posted @ 2018-01-30 21:34 詹晔晔(๑>؂<๑） 阅读(170) 评论(0) 推荐(0)
算24 （递归）
摘要：给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如，对于5,5,... 阅读全文
posted @ 2018-01-30 16:56 詹晔晔(๑>؂<๑） 阅读(314) 评论(0) 推荐(0)
爬台阶 (递归)
摘要：先说一下递归的作用:1.替代多重循环2.解决本来就是递归形式定义的问题3.将问题分解为规模更小的子问题进行求解这里是将问题分解为规模更小的子问题进行求解先考虑第一步怎么做，根据第一步把问题分为几大类，剩下的事情就变成一个子问题，这个子问题可能是形式相同但规模更小，就可... 阅读全文
posted @ 2018-01-30 13:44 詹晔晔(๑>؂<๑） 阅读(119) 评论(0) 推荐(0)
前缀表达式 （递归）
摘要：先说一下递归的作用:1.替代多重循环2.解决本来就是递归形式定义的问题3.将问题分解为规模更小的子问题进行求解本题中“前缀表达式”的定义:1) 一个数是一个前缀兰表达式，值为该数2)“运算符 前缀表达式 前缀表达式" 是逆波兰表达式，值为两个前缀表达式的值运算的结... 阅读全文
posted @ 2018-01-29 20:40 詹晔晔(๑>؂<๑） 阅读(323) 评论(0) 推荐(0)
N个皇后 （递归）
摘要：N皇后问题输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入:4样例输出:24133142 嘿嘿๑乛◡乛๑先说一下递归的作用:1.替... 阅读全文
posted @ 2018-01-29 16:03 詹晔晔(๑>؂<๑） 阅读(137) 评论(0) 推荐(0)
poj 1222 （枚举）
摘要：试题连接：http://poj.org/problem?id=1222 先想到的是枚举，可是30个开关如果直接枚举的话，2^(30)肯定超时，那么看是否能找到一个局部, 当这个局部被确定后，剩余其他部分状态只能是确定的一种。 经过观察会发现，第1行... 阅读全文
posted @ 2018-01-28 19:56 詹晔晔(๑>؂<๑） 阅读(146) 评论(0) 推荐(0)
突击战(Commando War,UVa 11729 )
摘要：试题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829【分析】 直觉告诉我们，执行时间较长的任务应该先交待。于是... 阅读全文
posted @ 2018-01-16 22:08 詹晔晔(๑>؂<๑） 阅读(246) 评论(0) 推荐(0)
勇者斗恶龙(The Dragon of Loowater,UVa 11292 )
摘要：勇者斗恶龙(The Dragon of Loowater,UVa 11292 )你的王国里有一条n 个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m 个骑士可以雇佣，一个能力值为x 的骑士可以砍掉恶龙一个直径不超过x 的头，且需要支付x 个金币。如何雇佣... 阅读全文
posted @ 2018-01-15 22:02 詹晔晔(๑>؂<๑） 阅读(310) 评论(0) 推荐(0)