2015年1月11日
平面分割问题
摘要： 1.n条直线最多能将一个平面分割成多少个区域？用F(n)来表示。 n-1条直线能将平面分割成F(n-1)个平面。若要第n条直线分割出的平面数最多，则第n条直线应和n-1条直线都相交，且不能相交于一点。那么就会产生n-1个交点，第n条直线被n-1条直线分割成n-2条线段和2条射线。他们(线段... 阅读全文
posted @ 2015-01-11 20:22 无道圣君 阅读(750) 评论(0) 推荐(0) 编辑
递推关系在信息学竞赛中的应用
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2015-01-11 19:05 无道圣君 阅读(1) 评论(0) 推荐(0) 编辑
递推专题笔记
摘要： 递推说白了就是找规律，然后写出他的递推方程，有的还可以写出通项公式，然后准确预测出第n项的值。因为这种规律存在着前因后果的关系，即是说，后一项的结果往往和前一项或前几项有着某种联系。这种联系不仅仅存在于数字之中，世间万物亦是如此。 由于，递推是深入理解动态规划的基础，就我目前的水平，看到动态规... 阅读全文
posted @ 2015-01-11 18:38 无道圣君 阅读(283) 评论(0) 推荐(0) 编辑