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