- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 算法笔记 //11_旅行售货员问题
问题重述： 售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。 路线是一个带权图。图中各边的费用（权）为正数。图的一条周游路线是包括V中的每个顶点在内的一条回路。周游路线的费用是这条路线上所有边的费用之和。 旅行售货员问题的解空间可以组织成一棵树，从树的根结点到任一叶结点的路径定义了
2017-11-21 19:52:41
2767
原创 算法笔记 //10_删数问题
问题描述 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。 对于给定的n和k，设计一个算法，找出剩下数字组成的新数最少的删数方案。 输入示例1：178543 4 输出：13 输入示例2：12222222299 4 输出：1222222算法思想 用贪心算法解决。按照高位到低位
2017-11-06 21:30:54
697
2
原创 算法笔记 //09_最优服务次序问题
问题描述 设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为 ni,1≤ti≤n。应如何安排 n 个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是 n 个顾客等待服务时间的总和除以 n 。 编程任务：对于给定的 n 个顾客需要的服务时间，编程计算最优服务次序。算法思想1. 使等待时间最短，肯定是优先服务办理业务所需时间单位最短的；2. 将所有的顾客的服务时间
2017-11-06 20:27:33
711
原创 算法笔记 //08_最优合并问题
★问题描述： 给定 k 个排好序的序列 s1,s2,...,sk,用 2 路合并算法将这 k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为 m 和 n 的序列需要 m + n - 1 次比较。 试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这个序列的最差合并顺序，使所需的总比较次数最多。
2017-11-06 13:07:41
2505
MSVBCRT 微软常用运行时库合集(＾Ｕ＾)ノ~ＹＯ
2020-03-01
vc++各种运行时库.zip
2019-11-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人