搜索资源列表
dijkstra
- dijkstra算法的matlab实现，验证数据采用了河北省主要城市的赋值无权网络图，并分析了单程往复式行驶的效率因素，实际应用价值高-the dijkstra algorithm matlab to achieve, verify the data used in major cities in Hebei Province network has no right of assignment, and an analysis of the efficiency of one-way reci
jiayouzhanwenti
- 一辆汽车加满油后可行驶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
qichejiayou
- 一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，对于给定的n和k个加油站位置，编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题，也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心选择算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往信赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择。而在贪心算法中仅在当前状态下做出最
Urban-travel-issues
- 城市出行问题。某城市有若干中心区，在一些中心区之间存在道路相连。这些道路中的一些已开通了公交线路。需要在中心区间旅行的人们有如下几种交通方式可供选择： 1.骑自行车，平均速度15km/h。 2.公交与步行结合，不同道路的公交车平均速度不同，标注于下图的B 中，B=0 代表这 条道路尚未开通公交线路，步行的平均速度为5km/h。允许搭乘公交与步行两种方式自由进 行组合，切换的次数不限。 3.自驾车，不同道路的平均速度不同。 现在你要从区域A 出发要区域B，由于时间紧迫，请提
floyd1
- 弗洛伊德算法 运用弗洛伊德算法 实现查找最短出租车行驶路径-floyd algorithm used to find the shortest path of a taxi driving
jiayouzhan
- 【汽车加油问题】一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。-[Problem] auto fuel fill up a car after driving N km. There are several gas stations journey. To make the least number of refueling along the way to design an ef
p126_2
- 邮箱问题：150个邮箱，从邮箱2开始，打开所有偶数编号邮箱的门，接着从编号3开始，每隔3个邮箱，若门关着则打开，开着则关闭，随后每隔4个重复此过程，再每隔5个重复此过程，如此下去。判断最后哪些邮箱关着-E-mail questions: 150 mailboxes from the mailbox 2 starts, open the door all the even-numbered mailbox, and then start from number three, every three