算法设计
文章平均质量分 85
f5390553905
这个作者很懒,什么都没留下…
展开
-
分冶—递归 更有效的算法方法(棋盘覆盖,分段区间,循环赛事日程表,最大最小值 )
文章的开头就不废话了,直接开门见山了分冶-递归,文章的开头那几个经典题目,有做过的朋友应该很有感触吧,没做过的朋友请自行百度,谢谢!个人感觉,分冶-递归,首先讨论范围,不管是大范围还是小范围,其实解题思路,解题方案是一样一样的,就连函数的接口,出口都是一样的,最典型的就是循环赛事问题和棋盘覆盖问题先由简单的循环赛事问题入手问题描述: 设有n=2^k个运动员要进行网球循环赛原创 2015-03-13 10:08:27 · 1064 阅读 · 0 评论 -
让你更好的了解链表-链表解决猴子,小朋友报数问题
简要分析一下题目,就是总共多少个小朋友,从第一个小朋友开始报数,比如报到3就退出一个,当剩下最后一个小朋友时,读出他的编号,并且退出。关于这个题目的逻辑关系就是线性关系,而像这种线性关系一般都是相对非线性关系比较好解,这个题目在网上也有多种多样的解法,比如静态数组解法,动态数组解法,约瑟夫环等等,由于是线性关系,所以楼楼想到链表也是可以解的,解法就是循环链表,个人感觉,除了约瑟夫环,和别的解法原创 2015-03-13 11:19:55 · 805 阅读 · 0 评论 -
2018阿里内推小测试
如图,某物流派送员p,需要给a、b、c、d4个快递点派送包裹,请问派送员需要选择什么的路线,才能完成最短路程的派送。假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格都是正方形,且边长为1,如p到d的距离就是4。随机输入n个派送点坐标,求输出最短派送路线值(从起点开始完成n个点派送并回到起始点的距离)。 输入 4 2,2 2,8 4,4 7,2 输出30...原创 2018-07-26 22:30:24 · 951 阅读 · 0 评论