课程学习
danache
这个作者很懒,什么都没留下…
展开
-
课程学习-计算几何
感觉邓老师的课都不容易学啊,不过挺有意思的……….. 1.凸包问题 自己来总结一下复杂度是如何一步步化简得。①首先是采用极点法 即:找出各个极点来唯一确定一个凸包。 那么如何找到极点呢? 我们可以这样想,如果它不是极点,那么存在三个点连成的三角形使得这个点在三角形的内部,当筛去了所有的”非极点“后,留下的自然就是极点了。算法是:void extremePoint( Point S[], i原创 2015-10-07 17:30:14 · 291 阅读 · 0 评论 -
课程学习-组合数学
现主要记录新学习的东西。 1.圆排列 从n个中取r个的圆排列的排列数为P(n,r)/r , 2≤r≤n。 2.多重全排列 乒乓球入洞游戏:共有6个洞,洞口每次每次只能进入一个乒乓球,一组编号为1-9的9个乒乓球滚入洞口的方案有多少?可以理解为六个洞=5个隔板分为留个空间,加上9个球一共14个待排列的项,14!.然后5个隔板是相同的,再除以5!.因此总共14!/5!.3.可重组合 可重组合模原创 2015-10-07 15:14:03 · 1449 阅读 · 0 评论 -
课程学习-软件工程
感觉上了两次课的软工,全都是知识点啊。。我就记住了各种模型。迭代啊,敏捷啊,瀑布增量。。先占坑吧,以后再来加。原创 2015-10-07 15:23:51 · 329 阅读 · 0 评论