摘要:
折线分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可 阅读全文
摘要:
原文链接:http://www.nowamagic.NET/librarys/veda/detail/2314 /** * 观察归纳法我们发现:递归的数学模型就是归纳法: * 归纳法适用于把一个问题转换为他的子问题,而他的子问题又转化为子问题; * 而且我们发现这些问题都有一个模型:存在相同的逻辑归 阅读全文
摘要:
漫谈递归思想 编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间,尤其对模型所描述的问题概念不清的时候,想要自己设计一个递归那么就更是有难度了。今天我也花费了半个小时来搞明白二叉树的平衡性的递归模型,首先我不明白什么叫做平衡性,所以花费的时候大部分实在试探 阅读全文