-
平均分组
2013-07-09 11:41:12#将列表进行平均分组,如果不能整除,则将后面的元素全部放入最后一组 ''' n 指定列表元素个数 group 指定将列表分成的组数 per 每一组包括的元素个数 ''' def put(n,group): l2 = [] num=0 l ...
#将列表进行平均分组,如果不能整除,则将后面的元素全部放入最后一组
'''
n 指定列表元素个数
group 指定将列表分成的组数
per 每一组包括的元素个数
'''
def put(n,group):
l2 = []
num=0
l = range(n)
per = len(l) / group
for i in l[::per]: #改变i的索引值
l2.extend(l[i:i+per])
num+=1 #指定当前添加的组数
print l2
#如果只剩下一组,则将剩余元素全部追加至列表
if num==group-1:
l2.extend(l[i+per:])
print '*'*40
print '最后一组的内容是:',l[i+per:]
print '*'*40
break
print l2
put(40,4)
put(10,7) -
平均分组 java_平均分组问题(Java实现)
2021-02-26 10:13:18一、平均分组问题(Java实现)题目按分数对选手进行平均分组,可分多组。注意:输入的选手名单players为集合形式,player表示选手名称,score表示选手的分数选手的分数体现选手的实力,分数有可能是负数最终解不是唯一...一、平均分组问题(Java实现)
题目
按分数对选手进行平均分组,可分多组。
注意:
输入的选手名单players为集合形式,player表示选手名称,score表示选手的分数
选手的分数体现选手的实力,分数有可能是负数
最终解不是唯一,但要求分组后,每组的实力尽量接近,每组的人数也尽量接近
例如:
将所有选手,总共7人
[
{
"player": "a",
"score": 22
},
{
"player": "b",
"score": -9
},
{
"player": "c",
"score": 13
},
{
"player": "d",
"score": 17
},
{
"player": "e",
"score": 0
},
{
"player": "f",
"score": -11
},
{
"player": "g",
"score": -2
}
]
复制代码
1、如果分成两组,应该是4 VS 3 的队形
[
[
{
"player": "a",
"score": 22
},
{
"player": "e",
"score": 0
},
{
"player": "g",
"score": -2
},
{
"player": "f",
"score": -11
}
],
[
{
"player": "d",
"score": 17
},
{
"player": "c",
"score": 13
},
{
"player": "b",
"score": -9
}
]
]
复制代码
2、如果分成三组,应该是3 VS 2 VS 2的队形
[
[
{
"player": "a",
"score": 22
},
{
"player": "b",
"score": -9
},
{
"player": "f",
"score": -11
}
],
[
{
"player": "c",
"score": 13
},
{
"player": "e",
"score": 0
}
],
[
{
"player": "d",
"score": 17
},
{
"player": "g",
"score": -2
}
]
]
复制代码
不知道大家第一次看到这代题目时候,是怎么想的。请大家先想一下,不要着急看我的思路和代码,这样容易顺着我的思路走,应该有自己的思路与想法,如果没有,再参考我的解决思路。
解题思路:
首先可以确定的是这道题是有可能无法得到最优解的,只能得到一个接近最优解的解或最优解。
1、 先按照选手的分数按照正序或者倒叙进行排序,我这里按照倒叙排列。
2、 求出所有选手的总分数,然后求出平均数。
3、 将选手分成两组,例如组一,组二,然后用组一的分值最小的选手去和组二中分值最大的选手进行交换
4、如果交换后组一的总分数大于平均数,那么进行交换,直至出现临界值,当组一的总分数小于平均分值,即分组成功
1、要注意分组中负数的存在,负数会越加越小
2、为什么用组一的分值最小的选手去和组二中分值最大的选手进行交换
因为可以使组一的分值缓慢下降,直至出现组一的分值大于平均值。 否则快速下降,很难确定临界值
Java代码:
下面是我的代码,如果有什么不足的地方或者错误的地方,欢迎指出。
```java
package com.kxj;
/**
* @ClassName GroupingDemo
* @Description TODO
* @Author kongxiangjin
* @Date 2019/10/15 16:13
* @Version 1.0
**/
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class GroupingDemo {
/**
* 选手集合
*/
private static List players = new ArrayList<>();
public static void main(String[] args) {
// 初始化选手
Player player1 = new Player("a", 22);
Player player2 = new Player("b", -9);
Player player3 = new Player("c", 13);
Player player4 = new Player("d", 17);
Player player5 = new Player("e", 0);
Player player6 = new Player("f", -11);
Player player7 = new Player("g", -2);
players.add(player1);
players.add(player2);
players.add(player3);
players.add(player4);
players.add(player5);
players.add(player6);
players.add(player7);
//选手总人数
int count = players.size();
//总分数
double sum = sumMethod(players);
//分组数
int groupNum = 2;
//平均数
double average = sum / groupNum;
//每组人数
int num = count / groupNum;
//double diff = sum;
boolean flag = false;
//倒叙
Collections.sort(players);
List groupList1 = new ArrayList<>();
List groupList2 = new ArrayList<>();
for (int i = 0; i < num; i++) {
groupList1.add(players.get(i));
}
for (int i = num; i < count; i++) {
groupList2.add(players.get(i));
}
for (int i = 0; i < groupList2.size(); ) {
// 先取出第二组中最大的选手
Player p2 = groupList2.get(i);
for (int j = groupList1.size() - 1; j >= 0; j--) {
// 集合中的对象进行交换
Player p1 = groupList1.get(j);
groupList1.remove(p1);
groupList1.add(p2);
groupList2.remove(p2);
groupList2.add(p1);
double sum1 = sumMethod(groupList1);
// double sum2 = sumMethod(groupList2);
// 如果交换后的数据不满足条件,说明上一个值即为临界值,则进行回退
if (sum1 > average && j != 0) {
groupList1.remove(p2);
groupList1.add(p1);
groupList2.remove(p1);
groupList2.add(p2);
} else if (sum1 > average && j == 0) {
break;
} else {
// 找到临界值后跳出循环
flag = true;
break;
}
}
if (flag == true) {
System.out.println(groupList1);
System.out.println(groupList2);
break;
}
// 每次循环需要对组一进行重新排序,再交换的过程中,原先的倒叙会被打乱。
Collections.sort(groupList1);
}
}
/**
* 求总分数
* @param players
* @return
*/
private static double sumMethod(List players) {
double sum = 0;
for (Player player : players) {
sum += player.getScore();
}
return sum;
}
}
```
```java
package com.kxj;
/**
* @ClassName Player
* @Description TODO
* @Author kongxiangjin
* @Date 2019/10/15 16:14
* @Version 1.0
**/
public class Player implements Comparable {
private String name;
private int score;
public Player() {
}
public Player(String name, int score) {
this.name = name;
this.score = score;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getScore() {
return score;
}
public void setScore(int score) {
this.score = score;
}
@Override
public int compareTo(Player o) {
return o.score - this.score;
}
@Override
public String toString() {
return "Player{" +
"name='" + name + '\'' +
", score=" + score +
'}';
}
}
```
复制代码
-
分组管理_人员平均分组
2021-01-15 18:30:20无论组织团队活动、组织会议或举办培训,一般都要把人员平均分成若干小组,甚至要求按男女比例平均分组。目前最常用的方法就是“扫码分组”,今天给大家详细介绍一下具体的使用方法!共分三个步骤完成:1、创建一个...无论组织团队活动、组织会议或举办培训,一般都要把人员平均分成若干小组,甚至要求按男女比例平均分组。目前最常用的方法就是“扫码分组”,今天给大家详细介绍一下具体的使用方法!
共分三个步骤完成:
1、创建一个分组; 2、扫码进入分组; 3、管理分组信息。
第一步:创建一个分组
1、扫码进入云分组小程序,点击菜单“创建的分组”---新建分组;
2、选择分组模式:男女比例平均分组;
3、填写基本信息,点击“生成分组”。
(创建分组时,系统会分配一个“口令”)
第二步:扫码进入分组
1、团队成员扫码进入云分组小程序,在首页输入口令;
2、填写基本信息(姓名、性别),点击“加入分组”;
3、进入分组后,可以看到自已的组别及本所组所有队员列表。
第三步:管理分组信息
1、进入主题管理页面,点击操作标识,可以修改主题、查看管理员、删除分组;
2、进入分组管理页面,屏幕布下拉,可以停止分组、授权管理员、关联签到名单、修改组名;
3、进入小组管理页面,可以给成员换组、修改成员信息、删除成员。
-
对List进行非固定下标的随机平均分组
2019-08-12 14:01:55对List进行非固定下标的平均分组前提源码 前提 项目中用到了一个调度算法,会对List中的任务平均分组到不同的集群中,之前的思路是平均取余数,然后将余数加到最后一个分片中,这样资源有很大的浪费。因为最后的余数...前提
项目中用到了一个调度算法,会对List中的任务平均分组到不同的集群中,之前的思路是平均取余数,然后将余数加到最后一个分片中,这样资源有很大的浪费。因为最后的余数可以加到之前的所有的分片当中,而不必是最后一个。网上有一个流传度交广的算法是将余数分配到了前几个切片中,这样在调度比较频繁的时候,前几个人集群负载会较大,造成负载不均。现在的改进是将余数随机分配到不同的分片中。
源码
private static final Random JVM_RANDOM = new JVMRandom(); /** * 将一个list均分成n个list,主要通过偏移量来实现的,改进版 * 对分片的算法作改进,如果是10个平分成4片,则A/B会分到3片,C/D分到2片,负载会更加均衡 * 现在改进后的remainder会随机加到平均后的分组list中 * @param source * @return */ public static <T> List<List<T>> average(final List<T> source, final int n) { if (source == null) { throw new NullPointerException("List must not be null"); } if (n <= 0) { throw new IllegalArgumentException("Size must be greater than 0"); } List<List<T>> result = new ArrayList<List<T>>(); int remaider = source.size() % n; // (先计算出余数) int number = source.size() / n; // 然后是商 int offset = 0;// 偏移量 int[] idxs = Arrays.stream(buildNoRepeatIndex(n), 0, remaider).sorted().toArray(); for (int i = 0; i < n; i++) { List<T> value = null; if (remaider > 0 && containsInts(idxs, i)) { value = source.subList(i * number + offset, (i + 1) * number + offset + 1); remaider--; offset++; } else { value = source.subList(i * number + offset, (i + 1) * number + offset); } result.add(value); } return result; } /** * 创建不重复的数组下标 * @param source * @return */ public static int[] buildNoRepeatIndex(int size) { int values[] = new int[size]; int temp1, temp2, temp3; for (int i = 0; i < size; i++) { values[i] = i; } // 随机交换values.length次 for (int i = 0; i < size; i++) { temp1 = JVM_RANDOM.nextInt(size); // 随机产生一个位置 temp2 = JVM_RANDOM.nextInt(size); // 随机产生另一个位置 if (temp1 != temp2) { temp3 = values[temp1]; values[temp1] = values[temp2]; values[temp2] = temp3; } } return values; } private static boolean containsInts(int[] array, int target) { for (int value : array) { if (value == target) { return true; } } return false; }
-
mysql 平均分组查询_MySql 分组查询
2021-01-27 21:51:28分组函数功能:用作统计使用,又称为聚合函数或统计函数或组函数分类:sum 求和、avg 平均值、max 最大值 、min 最小值 、count 计算个数特点:1、sum、avg一般用于处理数值型max、min、count可以处理任何类型2、... -
平均分组问题,类似装箱问题,php
2017-04-23 00:12:59* 按分数对选手进行平均分组,可分多组。 * * * 注意: * 1. 输入的选手名单players为集合形式,player表示选手名称,score表示选手的分数 * 2. 选手的分数体现选手的实力,分数有可能是负数 * 3. ... -
mysql 平均分组查询_[MySQL基础]六、分组查询
2021-01-19 06:19:32下图表示了所有部门的平均工资和每个部门的平均工资:分组查询语法select 分组函数,列(要求出现在group by的后面)from 表【where 筛选条件】group by 分组的列表【order by 子句】注意:查询列表必须特殊,要求是... -
hive 筛选人平均分组方式
2020-10-29 17:33:13随机分,如果有部分字段为空, 可能按照条数来分需要check 下 1, ntile(6) over() as group_flag 这样就可以随机分组 按照降序 2, NTILE(6) OVER(ORDER BY mobile DESC ) AS rank2 -
python 简单地实现平均分组问题
2020-02-15 16:18:18举个栗子。 现在从我们班选了6个人,分成两组,...为了跟本文内容有关系所以 大家暂定为用一个python程序来实现分组。nice√ 那么,思路如下: 首先统计6个人的姓名(或者编号),把它们都放在列表lovelive里面。 ... -
平均分组 分类: python 小练习 2013-0...
2013-07-09 11:41:00#将列表进行平均分组,如果不能整除,则将后面的元素全部放入最后一组 ''' n 指定列表元素个数 group 指定将列表分成的组数 per 每一组包括的元素个数 ''' def put(n,group): l2 = [] num=0 l = ... -
python 平均分组_在python中基于特定列对行进行分组和求平均值-rephrase
2021-02-09 11:17:03根据第4列的值,我想得到每组第一行、每组第二行、每组第三行和每组第四行的平均值。因此,在预期的输出中,我将有4行(因为每个组有4行)和2列。第一列是ID,在本例中有1、2、3和4。第二列是我提到的应该如何计算的平均值... -
Java 非递归实现的排列组合中的平均分组问题
2011-12-31 16:55:40解析:排列组合问题的平均分组问题。网上没有找到现成的,就写了一个。 Java 编程,调试通过 设G(N,M) 为分组函数,程序的思想是 - M组内每组最小值按组间从小到大输出 - 对于第一组,1肯定是第一个元素,没有... -
java实现String字符串或数组分成若干包平均分组
2021-03-01 17:18:40目录String分组数组分组 简易的将String和数组进行分组方法 String分组 public static List<String> StringSplit() { int packetNum = 9;//分成几组 String str = "123456789012345678901234567890";//... -
MySql---实现平均分组编号
2020-09-08 20:01:55使用方法 首先设置一个变量 set row = 0; 其次是进行操作 SELECT CASE WHEN @ROW<N THEN @ROW:=@ROW+1 ELSE @ROW:=1 END AS group_id FROM tableName; 代码解释: ...CASE...WHEN...THEN...ELSE...END --使用跟if... -
平均分组 java_java – 按属性分组对象列表,并计算每个对象的对象属性的平均值...
2021-02-26 10:13:18假设我有一个Person类:class Person {String firstName;String age;public String getFirstName() {return firstName;}public String getAge() {return age;...作为输出,我想获得每个firstName的平均年龄的Doubl... -
将一个List集合按指定数量n进行平均分组
2020-04-02 14:04:41把一个list集合划分成n个集合,list中的元素被平均分配到n个集合中 -
SQL随机分组与随机平均分组----ntile(组数) over(partition by 字段1 order by 字段2)
2017-12-30 10:35:03今天发现一个函数,ntile 直接看代码吧 select t.classno ,t.sno,t.score ntile(5) over(partition by classno order by t.sno) as ntile ...分组后再进行每个相同classno的集合尽量地平均分5组。 例如:一 -
gridcontrol实现分组,并实现分组总计,平均统计
2021-02-08 00:00:18依靠gridcontrol强大的属性功能实现分组,并依据分组总计,平均统计等。本实例根据班级分组计算班级总分与平均分。 -
R语言分组求和,分组求平均值,分组计数
2021-02-20 14:50:17我们经常可能需要把一个数据按照某一属性分组,然后计算一些统计值。在R语言里面,aggregate函数就可以办到。 ## S3 method for class 'data.frame' aggregate(x, by, FUN, ..., simplify = TRUE, drop = TRUE) ... -
Oracle 分组 平均值
2020-11-30 11:55:36表 a_tj 里面有2个字段(时间 sj, 访问人数 num) 现在要求出 每个月最后五天的平均访问量 </p> -
分组计算平均成绩
2019-12-12 22:00:1811.查询每门课的平均成绩 select avg(degree) from score where c_no='3-105'; select avg(degree) from score where c_no='3-245'; select avg(degree) from score where c_no='6-166'; 但我们可以建立分组来...
-
聊聊storagetapper的pipe
-
【图像识别】基于模板匹配之人脸表情识别matlab源码含GUI
-
六级核心词汇02
-
MySQL 事务和锁
-
西京学院《多媒体技术及应用》期末考试试卷.pdf
-
[GYCTF2020]Blacklist
-
宪法学--期末复习知识点总结.pdf
-
注解与反射
-
Docker从入门到精通
-
【枚举与countDownLatch的应用】
-
Windows系统管理
-
解放思想,实事求是,团结一致向前看
-
MySQL 主从复制 Replication 详解(Linux 和 W
-
自动化测试Python3+Selenium3+Unittest
-
PAT甲级-散列类型-1041 Be Unique解题思路
-
MySQL 触发器
-
快速排序
-
【C语言】学习笔记--单目操作符有哪些呢?(2)
-
浙江科技学院《自动控制原理》两套期末考试试卷(含答案).pdf
-
西南科技大学《高等数学B2》期末考试试卷(含答案).pdf