weixin_46061565的博客

一、 实验目的 理解贪心算法的思想，并能对给定的问题能设计出分治算法予以解决。 二、 实验要求 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。并证明算法能产生一个最优解。 输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间

一、 实验目的 对于给定欲购商品的价格和数量，以及优惠商品价，编程计算所购商品应付的最少费用。 二、 实验要求 数据输入： 由文件input.txt提供预购商品数据。控制台的第 1 行中有 1 个整数 B(0≤B≤5)，表示所购商品种类数。接下来的 B 行，每行有 3 个数 C，K 和 P。C 表示商品的编码(每种商品有 唯一编码)，1≤C≤999。K 表示购买该种商品总数，1≤K≤5。P 是该种商品的正常单价(每件商品的价格)，1≤P≤999。请注意，一次最多可购买 5*5=25 件商品。 由文件offe

一、实验目的 设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列 二、实验原理 设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下： 当n=1时，perm（R）=（r），其中r是集合R中唯一的元素； 当n>1时，perm（R）由(r1)perm(R1)，(r2)perm(R2)，…，(rn)perm(Rn)构成。 实现思想：

顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出队操作后一次性全部出队的元素值。 输入：输入的第一行为一个自然数n，表示要构造的顺序循环队列空间数。 第二行为操作次数k，接下来k行为出队入队操作，每行代表一次操作。入队用in表示，出队用out表示 输出：输出完成所有入队出队操作后，一次性出队元素。用一个空格隔开。 输入输出样例：1组 #1 样例输入： 4 7

两个一元多项式相加。 比如输入 x+x2+x4 x+2x2+x3 之后的结果为 2x+3x2+x3+x^4 输入输出样例：1组 #1 样例输入： //输入第一个多项式，按照系数、指数的形式输入每一个子项！ 1 1 1 2 1 4 0 0 //输入结束的条件，系数和指数同时为0时输入结束 1 1 2 2 1 3 0 0 样例输出： 2 1 3 2 1 3 1 4 //注意 //1:该程序每次运行的时间必须小于10秒，否则会超时,程序超时将不会测试剩余的测试集 //

每一组第一行有两个数n、m表示n个顶点，m条有向边。 输入顶点信息，并用空格隔开，顶点信息以大写字母表示 接下来有m行，每行三个数u、v、w代表权值为w的一条由u到v的有向边 注意： 2<=n<=10，n<m<=10，w为正整数，输入保证没有自环 输出矩阵：每条边发出的顶点对应行，进入的顶点对应列 输出的第一个字符为出度和最大的点所表示的字符，第二个为该点的出度的值，如果出度相同，则依据点的字符大小，输出字符大的点。 输入输出样例：1组 #1 样例输入： 4 3 A B C D A

要求： 输入：1.输入有几个村落和村落间共有几条道路 2.输入所有村落名称 3.输入每条道路建立成公路的成本（例如 A B 50) 输出：使每个村落都有公路连通所需最低成本 输入输出样例： 输入： 7 10 A B C D E F G A B 50 A C 60 B D 65 B E 40 C D 52 C G 45 D E 50 D F 30 D G 42 E F 70 输出：275 #include <iostream> #define MaxVerNum 100 #

二叉树中查找值为x的结点，设计打印值为x的结点的所有祖先节点算法。 输入： ABD0G000CE00F00\先序二叉树序列 D\值x 输出： BA\D的所有祖先节点 输入： A00\\先序二叉树序列 A\值x 输出： 0\输出0，代表没有祖先节点 如果输入的值x不存在，也输出0（字符0）. 输入输出样例：1组 #1 样例输入： ABD0G000CE00F00 B 样例输出： A //注意 //1:该程序每次运行的时间必须小于10秒，否则会超时,程序超时将不会测试剩余的测试集 //2:

通信的电文由字符集中的字母构成，每个字母在电文中会有一个出现的频率。为这些字母设计相应的哈夫曼编码！ 方法：每次在哈夫曼树构造过程中，两个最小数的选择总是最小的在左，而次小的在右。 输入输出样例：1组 #1 样例输入： abcdefg#\\#代表结束符 0.31 0.16 0.10 0.08 0.11 0.20 0.04\\代表每个字母的出现频率 样例输出： a:11 b:101 c:010 d:1001 e:011 f:00 g:1000 //注意 //1:该程序每次运行的时间必须小于10