资源列表
[数据结构常用算法] Ackermann-nonrecursive
说明:Ackermann-nonrecursive.cpp, 艾克曼, 非递回-Ackermann-nonrecursive.cpp, Aikman, non-recursive<YC_CHIANG> 在 2025-06-23 上传 | 大小:1kb | 下载:0
[数据结构常用算法] dukou
说明:有一个渡口,每条渡轮一次能装载10辆汽车过江,过江车辆分为客车和货车两类,上渡轮有如下规定: ⑴同类汽车先到先上船; ⑵客车先于货车上船; ⑶每上4辆客车才允许上一辆货车,但若等待的客车不足4辆则用货车填补,反过来,若没有货车等待则用客车填补; ⑷装满10辆后则自动开船,当等待时间较长时车辆不足10辆也应人为控制发船。 -There is a ferry, and each time the ferry can carry 10 vehicles crossing the r<张巨松> 在 2025-06-23 上传 | 大小:260kb | 下载:0
[数据结构常用算法] si
说明:设有一个背包可以放入的物品重量最重为s,现有n件物品,它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。-There is a backpack weight items can be placed the most weight of s, the existing<张巨松> 在 2025-06-23 上传 | 大小:244kb | 下载:0
[数据结构常用算法] wu
说明:给定n个小区之间的交通图。若小区i与小区j之间有路可通,则将顶点i与顶点j之间用边连接,边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区,才能使距离医院最远的小区到医院的路程最短?请设计一个算法求解上述问题。-N given the traffic between plots Fig. If the cell i and cell j can pass between the road will be vertex i and vertex<张巨松> 在 2025-06-23 上传 | 大小:253kb | 下载:0
[数据结构常用算法] ba
说明:利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 [基本要求]: (1)I:初始化(Initialization)。从终端输入一个长度不超过80的字符串(全部为大写字母且无空格)。统计字符串的长度n、以及不同字符的个数和每种字符的权值,<张巨松> 在 2025-06-23 上传 | 大小:252kb | 下载:0
[数据结构常用算法] 02164837831
说明:实现背包算法密约,希望能够对大家有所帮助,水平有限,多多包涵!-Knapsack algorithm to achieve a secret, hoping to be helpful for all of us, the level is limited, forgive me!<wangwenjie> 在 2025-06-23 上传 | 大小:3.97mb | 下载:0