- 博客(4)
- 收藏
- 关注
RSS订阅转载 HDU 1342 Lotto
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1727 Accepted Submission(s): 848Problem DescriptionIn a Lotto I
2016-04-18 22:19:13
566
原创 分治小结
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解 1、解决算法实现的同时，需要估算算法实现所需时间。分治算法时间是这样确定的： 解决子问题所需的工作总量（由 子问题的个数、解决每个子问题的工作量 决定） 合并所有子问题所需的工作量 2、分治法是把任意大小问题尽
2016-04-11 22:22:48
455
原创 递归小结
众所周知，递归思想在许多算法里尤为重要，尤其是遍历和搜索里，所以总结下：递归算法的实质是： 把求解问题转化为规模缩小了的同类问题的子问题，然后递归调用函数(或子过程)来表示问题的解，通过多次递归调用，最终可求出最小问题的解，然后通过这个最小问题的解返回上层调用，再求出次小问题的解，再返回上层调用，不断重复，最终得到整个问题的解，完成递归操作。注意点：
2016-04-10 21:51:30
598
原创 枚举小结
一想到枚举，就是暴力，近日在看算法书，感觉厘清思想比较重要，所以来写下一点自己的感想。例题：在 a b c d e = f (a~f为0~9)) 中添加+、-、*、/ 号来使得等式成立。分析该式子，由5个数构成的算式，一共需要填入4个运算符，注意点：1、除法分母不为0 2、乘除法运算级别优先于加减法思路： 两个变量 left 和 right 分别保存上次运算结
2016-04-10 20:09:38
455
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人