贪心算法——1320：【例6.2】均分纸牌(Noip2002)

最新推荐文章于 2024-11-16 20:08:47 发布
最新推荐文章于 2024-11-16 20:08:47 发布
阅读量705 收藏
点赞数
分类专栏： 一本通 文章标签： 贪心算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45700119/article/details/121984188
版权

在这里插入图片描述
思路：先求出平均值，
-1 -2 7 -4 全部减去平均值
0 -3 7 -4
0 0 4 -4
0 0 0 0

#include<bits/stdc++.h>
using namespace std;
int a[10001],n,sum=0,ans=
最低0.47元/天 解锁文章
1320：【例6.2】均分纸牌(Noip2002) 2020-11-30
lybc2019的博客
11-30 643
1320：【例6.2】均分纸牌(Noip2002) 时间限制: 1000 ms 内存限制: 65536 KB【题目描述】 有n堆纸牌，编号分别为 1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如 n=4...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
lybc2019的博客
10-13 9526
信息学奥赛一本通（基础算法与数据结构-题解汇总）
贪心算法-均分纸牌-JAVA
你若嘻哈过盛，别人就不再欣赏你的认真
02-08 3955
［均分纸牌］有N堆纸牌，编号分别为1，2，…，n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。移牌的规则为：在编号为1上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如：n=4，4堆纸牌分别为：① 9 ②
贪心——均分纸牌
vina的博客
03-22 1021
问题 B: 【例6.2】均分纸牌(Noip2002) 时间限制: 1 Sec  内存限制: 128 MB 题目描述 有n堆纸牌，编号分别为 1，2，…, n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，
问题 G: 均分纸牌
jing1223639316的博客
07-10 728
有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。　　移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。　　现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。　　例如 N=4，4
1320：【例6.2】均分纸牌(Noip2002)
weixin_46207932的博客
08-07 405
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9509 通过数: 5116 【题目描述】 有n堆纸牌，编号分别为 1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如 n=4，
【信奥赛一本通】1320：【例6.2】均分纸牌(Noip2002)（详细代码）
qq_40802813的博客
08-25 677
【信奥赛一本通】有n堆纸牌，编号分别为 1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 n 的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如 n=4，4堆纸牌数分别为： ①　9　②　8　③　17　④　6移动3次可达到目的： 从 ③ 取4张牌放到④（9 8 13 10）
均分纸牌
Scott_Wong06的博客
02-05 305
问题 B: 【贪心】均分纸牌 时间限制: 1 Sec  内存限制: 64 MB 提交: 147  解决: 82 [提交][状态][讨论版] 题目描述 有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其
一本通1320：【例6.2】均分纸牌(Noip2002)
wj0504666的博客
09-30 353
移牌规则为：在编号为11的堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 n� 的堆上取的纸牌，只能移到编号为n−1�−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。有n堆纸牌，编号分别为 1，2，…每堆上有若干张，但纸牌总数必为n�的倍数。可以在任一堆上取若干张纸牌，然后移动。�� （n� 堆纸牌，每堆纸牌初始数，l≤ai≤10000�≤��≤10000）。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。n�（n� 堆纸牌，1≤n≤1001≤�≤100）
P1031 [NOIP2002 提高组] 均分纸牌
被一个OIER遗弃的一堆烂代码
03-26 468
题目描述 有NNN堆纸牌，编号分别为 1,2,…,N1,2,…,N1,2,…,N。每堆上有若干张，但纸牌总数必为NNN的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为111堆上取的纸牌，只能移到编号为222的堆上；在编号为NNN的堆上取的纸牌，只能移到编号为N−1N-1N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如N=4N=4N=4，444堆纸牌数分别为： ①9②8③17④6①9②8③17④6①9②
信息奥赛一本通：1320：【例6.2】均分纸牌(Noip2002)
最新发布
2401_88475903的博客
11-16 846
这道题需要让我们找出一种方法，用最少的移动次数使每堆上纸牌数都一样多。很明显我们需要采取贪心算法来进行解决。那么本题贪心策略就是每一次移动尽可能地让纸牌成为平均值。我们遍历每一个纸堆，让它的纸牌数量先达到平均值，将差值放到右边相邻地纸堆上。
【信息学奥赛一本通】1320：【例6.2】均分纸牌(Noip2002)（贪心）
_C9的博客
09-01 607
解题思路： 这道题目其实并不简单，但是非常经典。是刚开始接触贪心算法最常见的一道题目。 题目默认是有解的情况，要不然处理起来更加麻烦 。 我们先预处理数据，算出每堆纸牌与平均值的差，然后从头到尾遍历，如果这个差不等于零，把这个差移交下一步处理，同时步数加一 最后输出步数就可以了 下面附上ac代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring&g...
贪心----均分纸牌
Stifentwan的博客
05-29 413
今天是编程的好日子！ 我们今天要说的是贪心思路，很常见吧。其中典型的就是和深搜宽搜结合到一起。但这次的题是贪心和模拟结合，请看题： 有N堆纸牌，编号分别为1，2，...，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别
递归算法详解：优点与局限——NOIP基础教程
递归是一种在计算机编程中常见的解决问题的方法，特别是在算法设计中，它通过将复杂问题分解成更小的相同或类似子问题来求解。递归的优点主要包括： 1. 结构清晰与可读性强：递归代码通常更简洁，层次分明，能够更...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值