2013年8月12日

递归问题2-平面上的直线

摘要: 问题:用一把匹萨刀直直地切n刀,可以得到多少块匹萨饼?或者说平面上n条直线所界定的区域的最大个数Ln是多少?研究方法:从小的情形开始研究没有直线的平面有1个区域,有一条直线的平面有2条区域,有两条直线的平面有4个区域当增加第三条直线时,发现无论怎样放置前面两条直线,它只能至多分裂3个已有的区域 所以L3=4+3=7 是我们能做到的最好结果对这进行推广,第n(n>0)条直线使得区域的个数增加k个,当... 阅读全文

posted @ 2013-08-12 10:35 贤拔剑拨弦 阅读(460) 评论(0) 推荐(0) 编辑

2013年8月6日

递归问题-河内塔问题

摘要: 问题:给定一个由8个圆盘组成的塔,这些圆盘按照大小递减的方式套在三根柱桩中的一根上,目的是要将整个塔移动到另一根桩柱上,每次只能移动一个圆盘,且较大的圆盘在移动过程中不能放置在较小的圆盘上面。方法:先研究小的情形引入记号:命名并求解Tn 是根据卢卡斯的规则将n个圆盘从一根桩柱移动到另一根桩柱所需的最少移动次数那么T1=1 T2=3 T0=0考虑移动数量为3时情形,将上面两个圆盘移动到中间的桩柱上,... 阅读全文

posted @ 2013-08-06 02:33 贤拔剑拨弦 阅读(550) 评论(0) 推荐(0) 编辑

2013年7月20日

POJ 1001

摘要: 题目要求:DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many c... 阅读全文

posted @ 2013-07-20 21:33 贤拔剑拨弦 阅读(262) 评论(0) 推荐(0) 编辑

2013年7月10日

使用GitHub进行团队协作

摘要: 当进行团队协作完成一个项目时,GitHub是个不错的选择。下面是记录我和朋友做项目的时候协作的方法。 首先下载Github for windows 客户端,http://windows.github.com/ 安装好登陆以后如下所示 这是点击+create建立新的仓库 完成填写相关信息后点击CREATE,就建立好一个仓库,在期中进行留言,也就是每一次版本更新的相关信息。 如果想找这个文件的位... 阅读全文

posted @ 2013-07-10 09:43 贤拔剑拨弦 阅读(703) 评论(0) 推荐(0) 编辑

通过Word发布博客园文章

摘要: 这是我第一次通过word发布博客园文章,在网上搜索下发现博客园可以通过Windows Live Writer 2012或者是Word 2013来发布博客文章,于是自己尝试了下。其他博客说过的我不会再赘述,只是想说的是通过word发布文章的时候,新建账户时博客文章URL并不是你的博客地址,而是http://www.cnblogs.com/你的博客名称/services/metablogapi.asp... 阅读全文

posted @ 2013-07-10 08:24 贤拔剑拨弦 阅读(217) 评论(0) 推荐(0) 编辑

导航