贪心算法-排队问题-JAVA

最新推荐文章于 2024-05-28 09:55:51 发布
最新推荐文章于 2024-05-28 09:55:51 发布
阅读量7.5k 收藏 2
点赞数 1
分类专栏： 贪心算法 文章标签： 贪心算法 排队问题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011035622/article/details/43636147
版权

自己最近在学一些算法，试着把网上的贪心算法的例题编出来，JAVA版。


【题目描述】

 在一个医院B 超室，有n个人要做不同身体部位的B超，已知每个人需要处理的时间为ti，（0<i<=n）,请求出一种排列次序，使每个人排队等候时间总和最小。

最低0.47元/天 解锁文章
Yellow5A5
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java动态规划算法——硬币找零问题实例分析
08-19
Java 动态规划算法——硬币找零问题实例分析 Java 动态规划算法是解决复杂问题的一种有效方法，通过将大问题分解成小问题，从而逐步解决问题。在本文中，我们将通过实例分析 Java 动态规划算法——硬币找零问题，...
JAVA常用数据结构和算法
09-03
在Java中，常见的算法有排序（如冒泡排序、快速排序、归并排序）、查找（如二分查找）、图算法（如深度优先搜索DFS和广度优先搜索BFS）、动态规划、贪心算法等。在描述中提到的非递归文件遍历，就是一种典型的算法...
贪心算法——排队问题
Psychosocial的博客
04-06 9068
排队问题1 问题描述： 有n个同学在一个水龙头排队打水，每个人的打水时间是ti，请你思考，能不能找出一种排队次序，使得所有同学打完水的总时间最少 输入 共两行 第1行，排队人数n（n小于等于100） 第2行，n个数，n个人打水时所要用的时间ti（10 ≤ ti ≤ 60），两两之间用空格隔开 输出 每个人都打完水的时间总和的最小情况 样例输入 6 3 7 1 9 5 11 【样例输出】 91 ...
普及练习场 贪心 排队接水
在校大学生的博客
12-15 856
题目链接题意理解这个就是小学奥数题。花时间少的先干事就好了。注意一下接水的时间没有算在里面，因为要求的是等待时间。代码import java.util.Arrays; import java.util.Scanner;class Person implements Comparable{ int t; int index; @Override public int c
java 贪心算法（Greedy Algo）
最新发布
csdn_aspnet的专栏
05-28 871
贪心选择是总是选择剩余活动中完成时间最短的下一个活动，并且开始时间大于或等于先前选择的活动的结束时间。我们可以根据活动的完成时间对活动进行排序，以便我们始终将下一个活动视为完成时间最短的活动。在实现中，假设活动已经按照完成时间排序，否则时间复杂度将上升到 O(N*log(N))，辅助空间将上升到 O(N)，因为我们必须创建一个二维数组来将开始时间和结束时间存储在一起。B 中的活动是独立的，并且 k 的完成时间是所有活动中最小的。每一步，我们都可以做出当前看来最好的选择，从而得到整个问题的最优解。
用算法解决排队问题
JLY19970726的博客
08-01 578
允许插队时，一个人到达餐厅时会先看看队列里面是否有熟人，如果发现了熟人，他就会插队并排到熟人的后面。如果没有熟人在排队，他就只能在队尾排队。有时候，队伍中的某个或某些相熟的同学实在不想排队了，他们就会离队。队伍中的人只有在轮到自己时，才会办理业务并离队。 小A正在研究允许插队的排队问题，他准备编写一个计算机程序，模拟排队的过程。他把相熟的人定义为若干小组，每个小组中的人都是相熟的，相熟的人排队时会插队。在此基础上，他定义了一系列指令，表示排队过程中发生的情况......
java 男女 相邻交换 队形_(Java实现) 洛谷 P1091合唱队形
weixin_33205138的博客
02-16 197
题目描述NN位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T5 T2>T4(就是身高最高的在中间，小的依次往两边排)你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入输出格式输入格式：共二行。第一...
找零问题——贪心算法
weixin_42144508的博客
05-08 9367
首先啥是贪心算法呢，通俗地说，就是只顾眼前利益，即每一步总是做出当前最好的选择。 很明显，这种算法的缺点就是不一定得到问题的最优解。好吧，但是它对大部分问题可以获得最优解，就算获得不了，也能获得近似最优解。 下面来看题目 超市的自动柜员机（POS机）要找给顾客钞票张数最少的现金。假设有面值为1元、3元和5元的钞票若干枚，问：如何用最少的钞票凑够11元找零？ 第一步 算法模拟 1.定义函数...
银行排队
HPUZJH
04-12 710
 银行排队时间限制: 1 Sec  内存限制: 128 MB题目描述有n个人将要排队在银行办理业务，已知每个人办理业务所花费的时间，分别是t1,t2,t3...tn。现在，你可以重新安排他们的排队顺序，目的是为了使所有人从排队开始到业务办理完成花费的时间总和最少。现在你只需要告诉我，安排好后所有人花费的时间总和最少是多少？输入本题有多组测试数据。每组数据第一行给出一个正整数n，代表有n个人排队，其...
算法-排队接水（信息学奥赛一本通-T1319）（包含源程序）.rar
09-16
总的来说，"排队接水"问题是一个典型的算法问题，它涉及到排序、贪心策略、效率优化等多个计算机科学的关键概念。通过解决此类问题，信息学竞赛参与者能提升逻辑思维能力和编程技巧，为未来在计算机科学领域的深入...
Java常用算法手册
01-01
《Java常用算法手册》是一本...此外，该手册可能还会涵盖动态规划、贪心算法、分治策略等高级算法，这些方法在解决复杂问题时特别有效。通过实际编程实践，读者将能提高问题解决能力，为未来的职业发展奠定坚实基础。
java-lintcode阶梯训练第三章
08-12
Java LintCode 阶梯训练是针对Java程序员提升算法能力的一个优秀资源，它通过一系列精心设计的编程题目，帮助开发者提高解决实际问题的能力。在第三章中，我们可能会接触到更多的数据结构和算法主题，例如数组、链表...
算法竞赛入门与进阶 （三）贪心
紫芝的博客
04-25 1037
贪心算法：在对问题求解的时候，总是做出在当前看来最好的选择，也就是说不从整体上进行考虑，它所做出的仅仅是在某种意义上的局部最优解是否是全优解，需要证明。若用贪心算法求解某问题的整体最优解，必须证明贪心思想在该问题的应用结果就是最优解贪心：每次都选看起来最好的！例一：有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。贪心策略：...
网易2021秋招算法笔试排队问题（python）
jhm851405185的博客
08-08 1097
题目： 现在有n个人排队买票，已知早上8点开始卖，每个人有两种买法，单独买第i个人花费a[i]秒；和后面一个人一起买，第i和第i+1个人一共花费b[i]秒。求最早什么时候可以结束排队 输入 2#样例组数 2#排队人数 20 25#a[i] 40#b[i] 1#排队人数 8#a[i] 输出 08:00:40 am 08:00:08 am 思路：用动态规划求解，dp[i]是第i个人完成排队的最小时间。每个人有两种选择，第一种自己买，第二种和前面一个人一起买，因为是前i个人，所以不能和后面那个人一起买。dp[i]
【贪心算法】最优服务次序问题
热门推荐
WR的博客
05-08 1万+
算法实现题 4-6最优服务次序问题 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待直到完成服务的时间总和除以n。 对于给定的n个顾客需要的服务时间，编程计算最优服务次序。 Input 测试数据第一行是正整数n(n<=1000)，表示有n个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间ti(ti<=1000)。 Output 输出最小平均等待时间，每个答案一行，保留2位小数。.
贪心算法
weixin_33805743的博客
02-28 222
贪心算法 贪心算法是一个快速的、不稳定的算法。贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的近似（...
每个人只错一点点
iSelenium
01-29 697
当巴西海顺远洋运输公司派出的救援船到达出事地点时，“环大西洋”号海轮消失了，21名船员不见了，海面上只有一个救生电台有节奏地发着求救的摩氏码。救援人员看着平静的大海发呆，谁也想不明白在这个海况极好的地方到底发生了什么，从而导致这条最先进的船沉没。这时有人发现电台下面绑着一个密封的瓶子，打开瓶子，里面有一张纸条，21种笔迹，上面这样写着： 一水理查德：3月21日，我在奥克兰港私自买了一个台灯，想给...
洛谷-P1223 排队接水（贪心）
ACkingdom的博客
07-07 224
题目链接 题意： 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 思路： 标准的贪心，将接水时间最短的排在最前面即可。 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); const int N=1005;
Java -- 队列（模拟银行的排队办理业务）
qq_38105361的博客
05-18 5815
Java -- 队列（模拟银行的排队办理业务） 模拟银行的排队办理业务，特点是先进后出 首先生成一个interface Customer，其中包含一个deposit存款方法 在main中，对队列进行添加匿名类Customer，因为Customer是接口，要重写其中的方法，所以重写deposit 最后，写一个办理业务的方法，dealWith，dealWith中将队列中的元素一个个的取出，并对其进行de
2.背包问题-贪心算法-java
12-16
以下是使用Java实现背包问题的贪心算法的代码示例： ```java import java.util.Arrays; public class KnapsackProblem { public static void main(String[] args) { int[] weights = {2, 3, 4, 5}; int[] values = {3, 4, 5, 6}; int capacity = 8; double maxValue = getMaxValue(weights, values, capacity); System.out.println("The maximum value of items that can be carried is: " + maxValue); } public static double getMaxValue(int[] weights, int[] values, int capacity) { int n = weights.length; double[] valuePerWeight = new double[n]; for (int i = 0; i < n; i++) { valuePerWeight[i] = (double) values[i] / weights[i]; } Item[] items = new Item[n]; for (int i = 0; i < n; i++) { items[i] = new Item(weights[i], values[i], valuePerWeight[i]); } Arrays.sort(items); double maxValue = 0; for (int i = n - 1; i >= 0; i--) { if (capacity == 0) { return maxValue; } int weight = Math.min(items[i].weight, capacity); maxValue += weight * items[i].valuePerWeight; capacity -= weight; } return maxValue; } static class Item implements Comparable<Item> { int weight; int value; double valuePerWeight; public Item(int weight, int value, double valuePerWeight) { this.weight = weight; this.value = value; this.valuePerWeight = valuePerWeight; } @Override public int compareTo(Item other) { return Double.compare(valuePerWeight, other.valuePerWeight); } } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值