资源列表
[数据结构常用算法] qichejiayou
说明:一辆汽车加满油后可行驶n公里,旅途中有若干个加油站,设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少,对于给定的n和k个加油站位置,编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题,也就是所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心选择算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。在动态规划算法中,每步所做的选择往往信赖于相关子问题的解,因而只有在解出相<Daninel> 在 2024-11-16 上传 | 大小:10kb | 下载:0
[数据结构常用算法] SomeoneDie
说明:约瑟夫生者死者游戏 30个旅客同乘一条船,因为严重超载,加大风浪大作,危险万分。因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免遇难。无奈,大家只得同意这种办法,并议定30个人围坐一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海中,然后再从它的下一个人数起,数到第9人,再将他扔进大海中,如此循环地进行,直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。-Joseph living and the dead<Kim> 在 2024-11-16 上传 | 大小:10kb | 下载:0
[数据结构常用算法] graphCplusplus
说明:图论算法库 ,用c++写的,还不错.包括bellman_ford, floyd-Graph algorithm library, written using c++, not bad. Including bellman_ford, floyd<叶斌> 在 2024-11-16 上传 | 大小:10kb | 下载:0
[数据结构常用算法] SpatialIndex
说明:自己实现的四叉树空间索引源代码,想要的下-quadtree source<ruilex wang> 在 2024-11-16 上传 | 大小:10kb | 下载:0
[数据结构常用算法] template
说明:自己整理的暑假里涉及的一些有关的东西。大部分做成了模板,有些我认为直接看源代码来得直接。-Finishing their summer vacation involved in some of the things. Most made the template, some of my opinion, more direct look at the source code directly.<libincheng> 在 2024-11-16 上传 | 大小:10kb | 下载:0
[数据结构常用算法] Chap6_Graph
说明:图的数据结构源码。内附有逻辑和存储结构,以及附加的功能,代码中有详细注释。封装性良好,可以直接使用。-Figure source data structure. Enclosed is the logic and storage structures, and additional features, the code comment in detail. Good encapsulation can be used directly.<朱迪> 在 2024-11-16 上传 | 大小:10kb | 下载:0