-
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n和k个加油站位置,编程计算最少...
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n和k个加油站位置,编程计算最少加油次数。并证明算法能产生一个最优解-Fill up the car after driving an n km. There are a number of gas stations journey. Design an efficient algorithm that at which stations should stop to refuel along the way so that the least number of refueling. For a given n and k-station location, the calculation program for at least the number of refueling. And to prove that the algorithm can produce an optimal solution
- 2023-08-07 06:10:03下载
- 积分:1
-
大学用数据结构课件 来自北京工业大学的 需要的尽管下载
大学用数据结构课件 来自北京工业大学的 需要的尽管下载-University of courseware using the data structure from the Beijing University of Technology, even though it needs to download
- 2022-09-24 04:40:03下载
- 积分:1
-
用KRUSKAL算法求最短路径,可以运行C++源程序
用KRUSKAL算法求最短路径,可以运行C++源程序-KRUSKAL algorithm used for the shortest path, you can run C++ source code
- 2022-01-24 13:45:34下载
- 积分:1
-
数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果...
数 据 结 构 大型 作业3.1输入一个数列L,生成一棵二叉排序树T;3.2对二叉排序树T作中序遍历,输出结果;3.3计算二叉排序树T的平均查找长度, 输出结果;3.4判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;3.5再使用上述数列L,生成平衡的二叉排序树BT,每当插入新元素,发现当前的二叉排序树BT不是平衡的二叉排序树,则立即将它转换成新的平衡的二叉排序树BT;3.6计算平衡的二叉排序树BT的平均查找长度,输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查找效率(最好、最坏平均比较关键字数)-data structure large operations into a 3.1 L series, generating a binary tree Sort T; 3.2 pair of two fork-tree T for medium preorder, output results; 3.3 Ranking calculation Binary Tree Search T"s average length of the output; 3. four judgment ordering two trees T fork whether balanced binary tree, the output message "OK!"/"NO!" ; again using the 3.5 series L, generate balanced binary tree sort BT, whenever insert a new element, found the current binary sort tree is not-BT Value of two binary sort tree, it will be immediately converted into the new balance of the two fork-tree BT; 3.6 Calculation balanced binary tree sort BT search length of the average output results. 3.6 Comparative Analysis of
- 2022-04-09 01:41:30下载
- 积分:1
-
OJ 1100 North online title, the success of the use of automata to solve the clas...
北大在线OJ 1100题,运用自动机成功求解方程式的经典例子,此程序可作为自动机模板-OJ 1100 North online title, the success of the use of automata to solve the classic example of the equation, this procedure can be used as a template automaton
- 2022-11-09 02:40:03下载
- 积分:1
-
unix上的ODBC实现
unix上的ODBC实现-unix on ODBC to achieve
- 2022-09-25 10:00:03下载
- 积分:1
-
施伯乐@黄皮书《数据结构教程》part4
施伯乐@黄皮书《数据结构教程》part4-Shi Bole @ beige book Data Structure Course part4
- 2022-12-26 06:30:03下载
- 积分:1
-
用C#实现的连接数据库,然后可以些SELECT语句来实现查询!
用C#实现的连接数据库,然后可以些SELECT语句来实现查询!-With C# Achieve connectivity database, and then can be more SELECT statements to query!
- 2022-03-29 18:56:56下载
- 积分:1
-
Dijkstra algorithm, has been established for finding the shortest path map is a...
dijkstra算法,用于寻找已建立图的最短路径,是非常有用的一个算法-Dijkstra algorithm, has been established for finding the shortest path map is a very useful algorithm
- 2023-02-06 10:15:04下载
- 积分:1
-
adorwacce
AdoRWAcce
- 2022-03-07 08:12:15下载
- 积分:1