WUST
普通网友
这个作者很懒,什么都没留下…
展开
-
Java实现WUST 1002: 哈夫曼树
[问题描述]根据给定的若干权值可以构造出一颗哈夫曼树。构造的哈夫曼树可能不唯一,但是按照下面的选取原则所构造出来的哈夫曼树应该是唯一的。(1)每次选取优先级最低的两个结点,优先级最低的作为左子树,优先级高的作为右子树;(2)结点优先级大小的比较首先比较它们的权值,权值大的优先级高,权值小的优先级低,权值相等的按照位置关系来比较,位置在前面的优先级低,位置在后面的优先级高。(3)增加的新结点...原创 2020-02-24 14:22:55 · 12149 阅读 · 27 评论 -
(Java实现) 图的m着色问题
图的m着色问题【问题描述】给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。【编程任务】对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。【输入格式】第1行有3个正整数n,k 和m,表示给定的图G有...原创 2019-06-02 08:33:03 · 15556 阅读 · 17 评论 -
(Java实现) 细胞
细胞Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Proble...原创 2019-06-02 08:32:47 · 11316 阅读 · 13 评论 -
(Java实现) 营救
问题 B: 营救时间限制: 1 Sec 内存限制: 128 MB题目描述 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。 通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个格子。 为了尽快赶到出事地点,哥伦比亚号最...原创 2019-06-02 08:32:04 · 11470 阅读 · 21 评论 -
(Java实现)洛谷 P2095 营养膳食
题目描述Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量也是有限的。输入输出格式...原创 2019-06-02 08:32:00 · 11211 阅读 · 14 评论 -
(Java实现) 有重复元素排列问题
有重复元素的排列问题【问题描述】设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法,列出R的所有不同排列。【编程任务】给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。【输入格式】文件的第1 行是元素个数n,1≤n≤500。接下来的1 行是待排列的n个元素。【输出格式】计算出的n个元素的所有不...原创 2019-06-02 08:31:41 · 13205 阅读 · 21 评论 -
(Java实现) 友好城市
1263:【例9.7】友好城市时间限制: 1000 ms 内存限制: 65536 KB提交数: 1867 通过数: 1032【题目描述】Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河...原创 2019-06-02 08:31:35 · 11282 阅读 · 12 评论 -
(Java实现) 整数区间
一、题目描述给n个区间,形式为[a, b],a和b均为整数,且a < b。求一个最小的整数点的集合,使得每个区间至少2个不同的元素(整数点)属于这个集合。求这个集合的元素个数。输入第1行:1个整数n(1 <= n <= 10000)接下来n行,每行2个整数,表示区间的左右端点a, b(0 <=a < b <= 10000)输出第1行:1个整数,表...原创 2019-06-02 08:31:29 · 17633 阅读 · 12 评论 -
(Java实现) 子集和问题
回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。用回溯算法解决问题的一般步骤为:1、定义一个解空间,它包含问题的解。2、利用适于搜索的方法组织解空间。3、利用深度优先法搜索解空间。4、利用限界函数避免移动到不可能产生解的子空间。问题的解空间通常是在搜索问题的解的过程中动态产生的,这是回溯算法的一个重要特性...原创 2019-06-02 08:31:21 · 12810 阅读 · 26 评论 -
(Java实现) 装载问题
2.装载问题【问题描述】有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。【输入格式】由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数,c是轮船的载重量。接下来的1行中有n个正整数,表示集装箱的重量。【输出格式】将计算出的最大装载重量输出到文件l...原创 2019-06-02 08:31:16 · 12578 阅读 · 24 评论 -
(Java实现) 自然数的拆分
题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案,如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51...原创 2019-06-02 08:31:10 · 12590 阅读 · 24 评论 -
(Java实现) 组合的输出
问题 B: 【递归入门】组合的输出时间限制: 1 Sec 内存限制: 128 MB题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r < = n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n = 5 ,r = 3 ,所有组合为:1 2 31 2 41 2 51 3 41...原创 2019-06-02 08:31:05 · 12549 阅读 · 11 评论 -
(Java实现) 最佳调度问题
题目描述假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。输入给出输入数据。第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。输出将计算出的完成全部任务的最早时间...原创 2019-06-02 08:30:58 · 12086 阅读 · 17 评论 -
Java实现 蓝桥杯 算法训练 纪念品分组
问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式 ...原创 2019-06-18 22:32:20 · 11754 阅读 · 21 评论 -
(Java实现) 数塔问题
数塔问题(使用动态规划思路求解)如图所示,给定一个正整数构成的三角形,如下所示:在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或者右下走。只需要求出这个最大和即可,不必给出路径。三角形的行数大于1小于等于100,整数为0~99输入样例:输入样例:5 – 三角形的行数73 88 1 02 7 4 44 5 2 6...原创 2019-06-02 08:33:09 · 14315 阅读 · 18 评论 -
Java实现 蓝桥杯VIP 算法训练 数的划分
【题目描述】将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 输出一个整数,即不同的分法。【输入】两个整数n,k(6<n≤200,2≤k≤6),中间用单个空格隔开。【输出】一个整数,即不同的分法。【输入样例】7 3 【输出样例】4im...原创 2019-06-02 08:33:23 · 11435 阅读 · 16 评论 -
(Java实现) 车厢重组
【问题描述】在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。【输入...原创 2019-06-01 14:46:06 · 11291 阅读 · 16 评论 -
(Java实现) 工作分配问题
工作分配问题时间限制: 1 Sec 内存限制: 128 MB[提交][状态][讨论版]题目描述设有n件工作分配给n个人。为第i个人分配工作j所需的费用为c[i][j] 。试设计一个算法,计算最佳工作分配方案,为每一个人都分配1 件不同的工作,并使总费用达到最小。输入第一行一个正整数n(1<=n<=20),接下来的n 行,每行n 个数,表示工作费用 。输出输出有m行,每...原创 2019-06-02 08:34:52 · 13668 阅读 · 24 评论 -
(Java实现) 光荣的梦想
光荣的梦想Time Limit:10000MS Memory Limit:65536KTotal Submit:110 Accepted:45DescriptionPrince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代,平衡是个梦想。因为有很多奇异的物种拥有各...原创 2019-06-02 08:34:44 · 11245 阅读 · 13 评论 -
(Java实现) 过河卒
过河卒题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超过2020的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点...原创 2019-06-02 08:33:53 · 12147 阅读 · 22 评论 -
(Java实现) 活动选择
活动选择的类似问题都可以这么写import java.util.ArrayList;public class huodongxuanze { /** * //算法导论中活动选择问题动态规划求解 * @param s 活动的开始时间 * @param f 活动的结束时间 * @param n 活动数目 * @return 最...原创 2019-06-02 08:33:46 · 11819 阅读 · 19 评论 -
(Java实现) 均分纸牌
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 N=4...原创 2019-06-02 08:34:40 · 11437 阅读 · 11 评论 -
(Java实现) 昆虫繁殖
昆虫繁殖时间限制: 1 Sec 内存限制: 128 MB提交: 25 解决: 16[提交][状态][讨论版][命题人:quanxing]题目描述科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X...原创 2019-06-02 08:34:35 · 11648 阅读 · 15 评论 -
(Java实现) 拦截导弹
1260:【例9.4】拦截导弹(Noip1999)时间限制: 1000 ms 内存限制: 65536 KB提交数: 4063 通过数: 1477【题目描述】某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试...原创 2019-06-02 08:34:30 · 12768 阅读 · 16 评论 -
(Java实现) 零件分组
零件分组(Stick)-动态规划-中高级Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 62 Accepted: 21Description某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成...原创 2019-06-02 08:34:13 · 11375 阅读 · 16 评论 -
(Java实现) 美元汇率
时空限制 1000ms/128MB题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。输入输出格式输入格式:输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示...原创 2019-06-02 08:34:07 · 12177 阅读 · 17 评论 -
(Java实现) N皇后问题
n皇后问题是一个以国际象棋为背景的问题:在n×n的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后,即任意两个皇后都不能处于同一条横行、纵行或斜线上。蛮力法思想: 解决n皇后问题的思想本质上就是蛮力法,生成所有可能的摆放情况,并判断该情况是否满足要求,我们以树结构来表示解决问题的方法。以4*4的棋盘为例,第0层的根节点为空白的棋盘,第1层为只在棋盘的第一行摆放的四种...原创 2019-06-02 08:34:02 · 18459 阅读 · 13 评论 -
(Java实现) 车站
题目描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为...原创 2019-06-02 08:33:38 · 11703 阅读 · 23 评论 -
(Java实现) 删数问题
删数问题(需知道的数学定理)给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。定理: ex:1 2 3 9 5;删掉一个数;从第一个数开始遍历,到寻找到单调递减的第一个数(即单调递增的最后一个数),则删除,若无单调递减子序列,则删掉最后一个非递减序列的数;每找到一...原创 2019-06-02 08:33:32 · 14089 阅读 · 24 评论 -
(Java实现) 最大团问题 部落卫队
首先介绍下最大团问题:问题描述:给一个无向图G=(V,E) ,V是顶点集合,E是边集合。然后在这顶点集合中选取几个顶点,这几个顶点任意两个之间都有边在E中。求最多可以选取的顶点个数。这几个顶点就构成一个最大团。注:最大团可能不唯一。问题求解思想:这个问题的本质是一个子集选取问题,就是有集合包括n个元素{1,2,…,n}选取其中一个子集,这个子集满足某种性质(对于最大团问题,就是任意两个顶...原创 2019-06-01 07:46:13 · 12701 阅读 · 18 评论