P1109 学生分组贪心+概率论

最新推荐文章于 2022-07-04 20:24:01 发布

天亮就睡觉

最新推荐文章于 2022-07-04 20:24:01 发布

阅读量584

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/weixin_43971049/article/details/104291260

版权

一道挑战性的题目引发了对调组策略的深入思考。题解提出记录进入和离开小组的最小总人数，并取其最大值作为解决方案，这一思路揭示了问题解决的贪心算法和概率论应用。

摘要由CSDN通过智能技术生成

题目
想了半天也没想出来，看了题解是记录调入小组的最小总人数和调出小组的最小总人数，取二者的最大值。
这道题真是触及了我的知识盲区，正解的思路和我的思路完全不在一个维度。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <iomanip>
#include <queue>
#include <map>
#include <cstring>
#include <algorithm>
using namespace std;

<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

天亮就睡觉

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

XTU | 人工智能入门复习总结

北岛向南的小站 - CSDN

06-14

2万+

写在前面本文严禁转载，只限于学习交流。课件分享在这里了。还有人工智能标准化白皮书(2018版)也一并分享了。绪论人工智能的定义与发展定义一般解释：人工智能就是用人工的方法在机器（计算机）上实现的智能，或称机器智能；人工智能(学科)：从学科的角度来说，人工智能是一门研究如何构造智能机器或智能系统，使之能模拟、延伸、扩展人类智能的学科；人工智能...

[洛谷]P1109 学生分组 (#贪心 -1.2)

A.pro的博客

05-18

1416

题目描述有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L<=R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。输入输出格式输入格式：第一行一个整数N，表示学生组数； n<=50 第二行N个整数，表示每组的学生个数；第三行两个整数 L，R，表示下界和上界。输出格式：一...

参与评论您还未登录，请先登录后发表或查看评论

洛谷P1109 学生分组(贪心)

Eternally831143的博客

09-30

700

P1109 学生分组题解：因为只需要计算移动次数，那么计算出每组人数与要求的人数差多少即可。代码 #include<bits/stdc++.h> using namespace std; int n,L,R,a[52]; void solve() { int ret = 0, ter = 0; for(int i = n-1 ; i >= 0; --i){ if...

P1109 学生分组【贪心】

bettle_king的博客

05-12

356

https://www.luogu.com.cn/problem/P1109 我们首先要找到有多少人多余上限需要调走（用a表示）所有缺少人数的组需要多少人来补（用b表示）那么，最优的办法当然是让a去补b 因为不知道a，b谁更大所以 max（a,b)就是最少的次数 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int main(void) { int .

洛谷P1031 均分纸牌贪心+概率论

weixin_43971049的博客

02-14

223

题目题解里一个很好的思路，留着用来复习总结 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map> #include <cstring> #include &...

【无标题】Marbles Lucky Distribution 概率贪心 && 基础算法

m0_62060815的博客

07-04

208

题意：红蓝两色的球分别有n,m个，一共k瓶子，保证没有空瓶子和没放入瓶子的球，问拿到蓝色球的最大概率思路：总概率=每个瓶子概率/k 所以尽可能多的使每个瓶子概率最大。可以想到最大概率就是全是蓝球，概率为1。所以判断m和k大小，如果m>k，那么放完所有瓶子后还剩蓝球概率就为如果m...

P1109 学生分组

weixin_30855099的博客

09-10

245

题目描述有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。输入格式第一行一个整数N，表示学生组数；n≤50 第二行N个整数，表示每组的学生个数；第三行两个整数L,R，表示下界和上界。输出格式一个数，表...

清华大学数学建模讲义及习题

07-07

确定最佳分组大小k，需要权衡检测次数与阳性率p的关系。二次分组检验是在初次阳性结果后进行的精细检查，可以进一步减少检测次数。不同的分组策略（如半分法、三分法）会影响总体的效率和准确性。以上是基于题目...

数学建模讲义几种数学建模方法

06-07

当p达到一定阈值时，分组可能不再节约检验资源，此时需要重新考虑检验策略。以上六个问题展示了数学建模在解决实际问题中的广泛应用，涉及了优化、概率统计、微积分、几何学、图论和运筹学等多个数学领域。掌握...

机器学习快速入门

weixin_40903057的博客

11-23

2206

1、课程介绍学习前提对微积分，线性代数，概率论的基本知识有一定了解有一定编程基础（最好是Python）学习目标理解机器学习的概念、原理、常用算法学会对原始数据的预处理学会使用Python语言和相关的机器学习库学会使用常用算法和应用框架解决实际问题课程安排基本介绍基本概念监督学习非监督学习 2、机器学习概念 ...

概率论笔记---组合分析（总结）

success_by_choice的balabala

07-13

2004

组合分析的思路：计数–>排列–>组合–>划分(即多项式系数)–>方程的整数解个数。为更好的理解这几个概念有什么不同，我们通过总结这几个概念的特点，列举每个概念的典型模型对这几个概念进行区分。计数原则：执行r个实验，每个实验分别有n1, n2, … , nr种可能结果，那么这r个实验的可能结果为n1 * n2 * … * nr。证明只需要列举出所有可能结果，得到一个多维矩阵即可。典型模型：车牌号由

第一章 概率论的基本概念排列组合方法汇总

Deam_swan_goose的博客

02-28

2436

排列组合方法汇总文章目录排列组合方法汇总捆绑法——解相邻问题插空法——解不相邻问题分组法——解不同元素分组问题挡板法——解相同元素分组问题优限法——解含特殊条件问题倍缩法——解方案有重问题间接法——解正向求解不显然问题捆绑法——解相邻问题例1： 6本不同的书全部分给5名同学每人至少一本，有多少种不同的分法？答案：C62C_6^2C62A55A_5^5A55 解析：先在六本书中找出两本捆...

基于概率论进行分类

qq_31842721的博客

06-29

1711

1.概述knn算法决策树都是给出具体某个分类，但有时候并不能确定给出某个分类，而只能给出最优分类及其概率，这种情况可以使用基于概率论的分离算法，比如朴素的贝叶斯算法截图自《机器学习实战》：贝叶斯决策理论的核心，选择出现概率最高的分类，选择最高概率的决策。2,应用文档分类，通过观察文档实例中特征词出现或者不出现作为一个判断特征，这样会出现很多判断特征，不适合专家系统的决策树，也不适合大量计算的K...

洛谷-P1109-学生分组

wjl_zyl_1314的博客

09-17

3239

原题：有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界R和下界L(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。输入输出格式输入格式：第一行一个整数N，表示学生组数； 0≤n≤50 第二行N个整数，表示每组的学生个数；第三行两个整数 L,R，表示下界和上界。输出格式：一个数，表示最少的交换次数，如果...

洛谷 P2678 跳石头贪心+二分

weixin_43971049的博客

02-10

1646

题目 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map> #include <cstring> #include <algorithm> usi...

洛谷 P4447 [AHOI2018初中组]分组

weixin_43971049的博客

02-09

427

题目一开始没读懂题，直接排序 + 模拟找最短长度，像 6 1 2 3 1 2 3这组数据这种查找方法结果是1，正解是3 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map&g...

洛谷 P1678 烦恼的高考志愿二分贪心

weixin_43971049的博客

02-09

370

题目先分别对学校的分数线和学生的估分进行排序（由小到大），对每位学生，都将所有的学校分数线二分枚举一遍，如果学校的分数线比学生的估分高，则向左边枚举，反之向右边枚举，总体趋势是向差距最小的学校靠拢。 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #...

洛谷 P1824 进击的奶牛贪心 + 二分

weixin_43971049的博客

02-07

358

题目通过二分枚举最近距离，通过贪心验证最近距离 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #include <map> #include <cstring> #include...

P1109 学生分组 贪心+概率论

P1109 学生分组贪心+概率论