asdmie01 发表于 2011-9-16 16:59:08

看不懂{:face (394):}

binghc 发表于 2011-9-16 17:45:48

回复 31# xms77


    呵呵~所以我说它是极限互换么!{:face (301):}

drunk 发表于 2011-9-16 18:01:26

凑凑热闹{:face (356):}

tryhi 发表于 2011-9-16 20:04:14

本来看明白了,但被楼主的一句垂直互换看糊涂了,既然是列求和,请问垂直互换有什么意义??不是难不难的问题,是有没有意义的问题。

还是说只能同一行互换,不能异行互换?

binghc 发表于 2011-9-16 20:13:43

本帖最后由 binghc 于 2011-9-16 20:18 编辑

回复 35# tryhi


    呵~你还是没看明白题目最原始的需求,联系实际,把事情想得简单点儿:

你这么想,现在每列数据属于一个人,这数据都是金块,每个数据的面值大小代表这块金块的重量(很明显,你不能把一金块拆成两块小金块)

从题目就能看出,每个人拥有的金块数量是一样的(所有金块的总量不能被人数整除,这时可能误差1),现在这题目意思就是让每两个人之间互换金块,
一人觉得自己拥有的金块太重了,刚好另一个人觉得自己的太轻了,这时
这人就拿重量为100的金块去换另一个人的重量为50的金块,这样两个人不就都达到目的了么

换的次数不限,只要换到最后,每个人手里所有金块的总重量加起来尽可能是相等的,那你就完成任务了!
够简单了吧?现在就是让两个人之间任意交换

kevinch 发表于 2011-9-16 20:15:22

回复 35# tryhi
最开始楼主说的是水平互换,现在是随意互换。

binghc 发表于 2011-9-16 20:19:08

回复 37# kevinch


    正确!!

tryhi 发表于 2011-9-16 20:36:15

回复 36# binghc


    我只是很纠结,垂直互换到底有没有意义?比如说我有三个金块,你说哪个金块放上面还不是一样?所以,垂直互换似乎没有任何意义是不?

auto 发表于 2011-9-16 20:43:36

回复 1# binghc


   到底是水平还任意调整?你看看你的要求
现要求水平调整数据位置,使得每列的数据求和最接近平均值:141524.55。调整次数不限

tryhi 发表于 2011-9-16 20:53:28

本帖最后由 tryhi 于 2011-9-16 20:56 编辑

怎么我求的和跟你不一样啊



-----------------------------
续:我算错了

xms77 发表于 2011-9-16 20:54:45

回复 39# tryhi
自己的金块从左手换到右手,还是自己的,所以没有意义,楼主后来的意思就是三人的金块可以任意交换,最终的目的是三人总金块的重量相同或极限接近相同。还真是比较难的题目啊!

tryhi 发表于 2011-9-16 21:00:53

回复 42# xms77


    那就是垂直互换根本没意义,不是难,而是没意义,研究下

xms77 发表于 2011-9-16 21:11:06

回复 43# tryhi
非同一列的互换是有意义的,可能说垂直互换容易让人误解

tryhi 发表于 2011-9-16 22:04:04

本帖最后由 tryhi 于 2011-9-16 22:17 编辑

忘了看时间,好像用了一个小时吧,期间弄了些别的东西,算不到一个小时吧
代码笨拙了些,期待高人



**** Hidden Message *****

tryhi 发表于 2011-9-16 22:08:10

回复 1# binghc


    我等做完了才去下载楼主的附件,才发现里面没有源码,不过没事,出题人到最后再给代码也是可以的,楼主两天两夜,真是有耐性啊,呵呵
页: 1 2 [3] 4 5
查看完整版本: 数据公正性分配算法Lv1【这题做了我两天两夜,现已达到极限,高手们继续】