C#均分算法问题

2014-08-19 02:05:49 498 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

基于Hadoop的NBA篮球球员大数据分析与可视化系统大数据分析系统python的项目(源码+lw+部署文档+讲解等) 本系统以 Hadoop 为基础，致力于对 NBA 篮球球员的海量数据进行深入分析与可视化呈现。它能够收集来自多个数据源的丰富数据，包括球员比赛统计数据、身体素质数据、技术特点数据等。利用 Hadoop 的分布式存储和计算能力，对这些大规模数据进行高效处理。通过数据分析算法，挖掘球员的潜在价值和特点，如球员的得分能力趋势、篮板球效率变化、不同位置球员的技术差异等。同时，借助先进的可视化技术，将分析结果以直观的图表、图形等形式展示出来。教练和球队管理层可以通过可视化界面清晰地了解球员的综合表现和发展态势，从而制阅读详情

例如：八个苹果5人均分，最后默认前3个人每人2个，后2个人每人1个
实际情况苹果数和人数都是不定的，不过可确定苹果数一定大于等于人数。



int applenum = 8;

int peoplenum = 5;

int[] =people_num = new int[peoplenum];

for(int tmp =0; tmp < peoplenum; tmp++ )

{

      people_num [tmp] = (int)((float)sum / peoplenum +0.5);

}

我现在只能想到这快了，不过问题很明显，分配到每个人的总数相加很容易与苹果总数不同。
请教编程思路

...全文

保姆级教程：手把手教你从ENSEMBL官网下载GRCh38/GRCh37的GTF注释文件（附网址规律总结）本文提供从ENSEMBL官网下载GRCh38/GRCh37的GTF注释文件的详细教程，包括路径解析、版本号确定和下载命令示例。特别解析了GRCh37的特殊存储结构，并分享批量下载、文件校验等高级技巧，帮助生物信息学研究者高效获取基因组注释文件。阅读详情

InSpirit1

C# 111,129 成员 642,540 内容

+ 关注 + 加入社区

切换为时间正序

zbdzjx 2014-08-19

打赏
举报

假设M个苹果分给N个人。 M/N，整数部分为a。 M%N，余数为b。结果就是：b个人的苹果数为a+1；N-b个人的苹果数为a。

InSpirit1 2014-08-19

打赏
举报

引用 12 楼 Linux7985 的回复:


			int appleTotal = 8;
			int peopleTotal = 5;
			var people = new int[5];
			var avg = appleTotal / peopleTotal;
			var another = appleTotal % peopleTotal;
			for (var i = 0; i < peopleTotal; i++)
			{
				people[i] = avg;		// 每个人平均avg个
				if (i < another)
					people[i] += 1;		// 前another个每个多一个.
			}

写的还挺快！

烈火蜓蜻 2014-08-19

打赏
举报


			int appleTotal = 8;
			int peopleTotal = 5;
			var people = new int[5];
			var avg = appleTotal / peopleTotal;
			var another = appleTotal % peopleTotal;
			for (var i = 0; i < peopleTotal; i++)
			{
				people[i] = avg;		// 每个人平均avg个
				if (i < another)
					people[i] += 1;		// 前another个每个多一个.
			}

我叫小菜菜 2014-08-19

打赏
举报

引用 6 楼 InSpirit1 的回复:

[quote=引用 4 楼 xyl2902 的回复:] [quote=引用 2 楼 InSpirit1 的回复:] [quote=引用 1 楼 xyl2902 的回复:] 先每人一个，再每人一个……没了为止

苹果自减的同时人自增？是个办法，不过消耗资源略多，数量上百上千，多调用几次就不太好了[/quote]其实就是除一下，余下的苹果随便分[/quote]这个可以，先除后均分整数，再将余数加到头几名[/quote] 果断是这个，先尽可能平分，最后把零头随便分。 “先每人一个，再每人一个……没了为止”这样太慢了，结果和上面的一样。比如苹果数：n=a*m+b; (0<=b<m) 人数：m 显然最后解雇，b个人有（a+1）个苹果，（m-b）个人具有a个苹果。

於黾 2014-08-19

打赏
举报

引用 8 楼 wanghui0380 的回复:

额，“找公主，数猴子，算星期几”不知道你做过几道题没有 for(int i=0 ;i<苹果数;i++) { 人[i%人数]+=1; }

额,数星星用这个算法就太慢了点...

於黾 2014-08-19

打赏
举报

两种思想 1.先M个苹果平均分成N份,向下取整,然后余下的再分一次 2.一个人一个人的分比如有5个人,第一个人先拿1/5(+1),第二个人拿剩下的1/4(+1)...

wanghui0380 2014-08-19

打赏
举报

额，“找公主，数猴子，算星期几”不知道你做过几道题没有 for(int i=0 ;i<苹果数;i++) { 人[i%人数]+=1; }

於黾 2014-08-19

打赏
举报

其实有循环一次就得到结果的办法比如N个人,M个苹果先S=M/N,向上取整再S=(M-S)/(N-1),依然向上取整最终总有能除尽的时候

InSpirit1 2014-08-19

打赏
举报

引用 4 楼 xyl2902 的回复:

[quote=引用 2 楼 InSpirit1 的回复:] [quote=引用 1 楼 xyl2902 的回复:] 先每人一个，再每人一个……没了为止

苹果自减的同时人自增？是个办法，不过消耗资源略多，数量上百上千，多调用几次就不太好了[/quote]其实就是除一下，余下的苹果随便分[/quote]这个可以，先除后均分整数，再将余数加到头几名

bw555 2014-08-19

打赏
举报

把你代码中的 (int)((float)sum / peoplenum +0.5) 改为 math.ceiling((float)sum / peoplenum) 即可

Satroki 2014-08-19

打赏
举报

引用 2 楼 InSpirit1 的回复:

[quote=引用 1 楼 xyl2902 的回复:] 先每人一个，再每人一个……没了为止

苹果自减的同时人自增？是个办法，不过消耗资源略多，数量上百上千，多调用几次就不太好了[/quote]其实就是除一下，余下的苹果随便分

bw555 2014-08-19

打赏
举报

一个人一个人处理假设苹果n个，人数m

循环处理每个人{
        剩余苹果树除以剩余人数，结果向上取整，按结果获得的整数分给下一个人
}

InSpirit1 2014-08-19

打赏
举报

引用 1 楼 xyl2902 的回复:

先每人一个，再每人一个……没了为止

苹果自减的同时人自增？是个办法，不过消耗资源略多，数量上百上千，多调用几次就不太好了

Satroki 2014-08-19

打赏
举报

先每人一个，再每人一个……没了为止

C#均分算法问题

相关推荐