517. Super Washing Machines（超级洗衣机）

最新推荐文章于 2022-07-25 23:15:19 发布
最新推荐文章于 2022-07-25 23:15:19 发布
阅读量1k 收藏 1
点赞数 1
分类专栏： C++代码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lihuixuaaa/article/details/78160891
版权
该问题要求找到最小的移动次数使所有洗衣机衣服数量相等。条件是衣服总数是洗衣机数量的倍数，目标数量是总数除以洗衣机数。通过累加计算每台洗衣机的移动步数，记录最大值作为最少步数。如果无法达到平衡，则返回-1。
摘要由CSDN通过智能技术生成

问题描述
You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.
For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of each washing machine to one of its adjacent washing machines at the same time .
Given an integer array representing the number of dresses in each washing machine from left to right on the line, you should find the minimum number of moves to make all the washing machines have the same number of dresses. If it is not possible to do it, return -1.
Example1
这里写图片描述
Example2

最低0.47元/天 解锁文章
lihuixuaaa
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[leetcode] 517. Super Washing Machines
TstsUgeg的博客
03-16 5652
You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of
LeetCode每日一题(517. Super Washing Machines)
wangjun861205的博客
11-24 354
想了半天， 感觉有点理解了。其实我们要找的是一个向左右两边都输出的机器， 当然这个左右两边实际上包括左边为空或者右边为空的情况。而且这个最大值一定是存在的。不好描述， 大家还是看原文自己理解吧。
【Leetcode】517. Super Washing Machines
ljytfsto的博客
03-07 1254
Description: You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass o
517. 超级洗衣机
xiaolu567的博客
07-25 521
假设有n台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。在每一步操作中，你可以选择任意m(1
【Leetcode】517. Super Washing Machines 517. 超级洗衣机
lemonmillie的博客
02-27 314
解法 首先，很容易想到最终状态是什么样子的，假设最终每个洗衣机里都有target件衣服 其次，要理解所谓的一步是什么意思，其实题解给的很形象了，每一步，就是在两个节点之间画一个箭头，同一个节点不可以伸出两个箭头【但是一个节点可以接收2个箭头】，比如 1 <-- 4 <-- 5 6和1 <-- 4 5 --> 6都是合法的一步，但1 <-- 4 --> 5 6...
【LeetCode】517. 超级洗衣机 解题报告 (python)
暮雨凉初透
10-17 693
原题地址：https://leetcode-cn.com/problems/super-washing-machines/submissions/ 题目描述： 假设有 n台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m（1 ≤ m ≤ n）台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个非...
leetcode - 517. Super Washing Machines
weixin_41938758的博客
03-22 123
动态规划，我尽力了… class Solution { public: int findMinMoves(vector<int>& machines) { int maxr(0), maxl(0), l(0),r(0),nextl(0),maxper(0),flag, i, avr(0), n = machines.size(); vector<int&...
LeetCode——517. 超级洗衣机(Super Washing Machines)[困难]——分析及代码（C++）
江南土豆的博客
09-29 299
LeetCode——517. 超级洗衣机[Super Washing Machines][困难]——分析及代码[C++]一、题目二、分析及代码1. 贪心（1）思路（2）代码（3）结果三、其他 一、题目 假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m (1 <= m <= n) 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个整数数组 machines 代表从左至右每台
动态规划：Super Washing Machines
Ray_sysu的博客
05-22 1198
You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of
[LeetCode OJ]Super Washing Machines
一只不会写程序的程序猿
04-15 558
问题描述： You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass on
[leetcode]517. Super Washing Machines
xiaocong1990的博客
06-27 501
题目链接：https://leetcode.com/problems/super-washing-machines/#/descriptionYou have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you coul...
LeetCode 517. Super Washing Machines
Katrina_Pan的博客
05-10 1399
517. Super Washing MachinesDescription You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you could choose any m (1 ≤ m ≤ n) washi
517-Super Washing Machines
fighting!
03-29 315
Description: You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass o...
LeetCode 517 Super Washing Machines
努力前进的咸鱼 (ฅ>ω<ฅ)
06-06 711
题目You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of eac
Super Washing Machines
Coronia的博客
05-15 470
https://leetcode.com/problems/super-washing-machines/ 该题目会给出一个数组，然后让它的所有元素都转化为它们的平均值。要求每次进行转换时，只能是某个元素往相邻的一个元素给出1.一次操作时，每个元素都允许同时进行最多一次的操作，问最少的操作数。 首先先判断能否取平均数，即构建一个向量，向量的每一项都是上一项与该项对应的数组元素之
517. Super Washing Machines
spring_translate的博客
07-12 146
题目链接这道题给我们一个数组，我们可以向相邻的位置移动一个元素，只要移动不冲突。让我们求为了使数组平均，最少移动次数。解答：     1 如果衣服总数除洗衣机总数，余数不为0，则洗衣机中的衣服数不可能平均。     2 计算前缀和数组sum[i]表示前i索引元素和。     3 为了得到最后的平均，计算每个位置需要移动的衣服数。     4 cl表示为了使索引i左边的平均，左边的还需要衣服数。cl...
LeetCode517. 超级洗衣机
qq_38595487的博客
08-06 934
题目 假设有 n 台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。 在每一步操作中，你可以选择任意 m （1 ≤ m ≤ n） 台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。 给定一个非负整数数组代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的最少的操作步数。如果不能使每台洗衣机中衣物的数量相等，则返回 -...
washing_control.zip里面的怎么用
最新发布
12-01
首先，下载并解压washing_control.zip文件。在解压后的文件夹中，你会发现一些包含程序代码和文档的文件。这些文件是用来控制洗衣机的程序和指南。 接下来，你需要查看文档文件，其中可能会包含关于如何使用程序的详细说明。通常会有用户手册或者操作指南，它们会告诉你如何运行程序、设置参数以及解决常见问题。 然后，你可以打开程序代码文件，这些文件通常以.c、.cpp、.py等扩展名结尾。你可以使用文本编辑器或者集成开发环境（IDE）来查看和编辑这些代码文件。在阅读代码文件时，你可以了解程序的逻辑和功能，并进行必要的修改以满足你的需求。 最后，你可以根据文档和代码的指引，运行程序并测试它的功能。你可以在命令行或者IDE中编译和运行程序来控制洗衣机，比如启动、暂停、调整参数等等。 总的来说，使用washing_control.zip里面的文件需要先理解其中的文档，然后根据文档和代码的指引来操作和调整程序以实现控制洗衣机的功能。祝你操作顺利！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值