算法笔记 11_旅行售货员问题

问题重述:???售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。 ???路线是一个带权图。图中各边的费用(权)为正数。图的一条周游路线是包括V中的每个顶点在内的一条回路。周游路线的费用是这条路线上所有边的费用之和。 ?&n
阅读全文

算法笔记 10_删数问题

问题描述?给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数。? ?对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案。? ?????输入示例1:178543?4? ?????输出:1
阅读全文

算法笔记 09_最优服务次序问题

问题描述????设有?n?个顾客同时等待一项服务。顾客?i?需要的服务时间为??ni,1≤ti≤n。应如何安排?n?个顾客的服务次序才能使平均等待时间达到最小??平均等待时间是?n?个顾客等待服务时间的总和除以?n?。 &nbs
阅读全文

算法笔记 08_最优合并问题

★问题描述:????给定?k?个排好序的序列?s1,s2,...,sk,用?2?路合并算法将这?k?个序列合并成一个序列。 ????假设所采用的?2?路合并算法合并?2?个长度分别为?m?
阅读全文

算法笔记 07_整数因子分解问题

★问题描述:// 大于 1 的正整数 n 可以分解为:n = x1 * x2 * … * xm?// 例如:当 n = 12 时,共有 8 种不同的分解式:?// 12 = 12; 12 = 6 * 2; 12 = 4 * 3; 12 = 3 * 4; 12 = 3 * 2 * 2;?// 12 = 2 * 6; 12 = 2 * 3 * 2; 12 = 2 * 2
阅读全文

算法笔记 06_集合划分问题

★问题描述n 个元素的集合 {1,2,……, n } 可以划分为若干个非空子集。例如,当 n=4 时,集合 {1,2,3,4} 可以划分为 15 个不同的非空子集如下:?★编程任务给定正整数 n,计算出 n 个元素的集合 {1,2,……, n } 可以划分为多少个不同的非空子集。★算法思想//有 n 个元素的集合,在每次对其进行划分时,都可以划分成由 m 个子集构成的子集,并且易知:1
阅读全文

算法笔记 05_有重复元素的排列问题

★问题描述:设?R?=?{?r1,?r2,?……,?rn?}?是要进行排列的?n?个元素。其中元素?r1?,r2?,……,rn?可能相同。试设计一个算法,列出?R?的所有不同排列。 给定?n?以及待排列的&n
阅读全文
首页 7891011 末页 共 107 条记录