- 博客(1)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 深入解析之将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法
要将100元兑换为1元、5元、10元的零钱，请问有多少种兑换方法？这道算法题不知不觉走进了我的世界，引起了我极大的兴趣。现在就将我对它的研究分享出来，供大家点评。 看到这个题目的第一感觉就是一个三元一次方程的求解，编程的话，就是三个for循环外加个if判断，瞬间KO。对这个题目来说效率也是可以接受的。可是这根本没有体现出算法的优势。下面我们来仔细推敲下这里面隐藏的规律。
2015-07-27 20:42:42
19577
4
计算几何——算法与应用
计算几何是计算机理论科学的一个重要分支.自20世纪70年代末从算法设计与分析中独立出来起，不到30年，该学科已经有了巨大的发展，不仅产生了一系列重要的理论成果，也在众多实际领域中得到了广泛的应用. 本书的前4章对几何算法进行了讨论，包括几何求交、三角剖分、线性规划等，其中涉及的随机算法也是本书的一个鲜明特点.第5章至第10章介绍了多种几何结构，包括几何查找、kd树、区域树、梯形图、voronoi图、排列、delaunay三角剖分、区间树、优先查找树以及线段树等.第11章至第16章结合实际问题，继续讨论了若干几何算法及其数据结构，包括高维凸包、空间二分及bsp树、运动规划、网格生成及四叉树、最短路径查找及可见性图、单纯性区域查找及划分树和切分树等，这些也是对前十章内容的进一步深化. 本书不仅内容全面，而且紧扣实际应用，重点突出，既有深入的讲解，同时每章都设有“注释及评论”和“习题”，为读者更深入的理解提供了可能.因此近年来作为教材一直流行于世界众多大学校园中.我国在计算几何方面的研究起步较晚，相信本书的出版能对国内此方面教学工作的开展有所推动.
2011-06-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人