数据公正性分配算法Lv1【这题做了我两天两夜，现已达到极限，高手们继续】

xms77 · 发表于 2011-9-16 16:53:17

回复 1# binghc
厉害啊，误差这么小，厉害！

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

看不懂

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

回复 31# xms77

呵呵~所以我说它是极限互换么！

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

凑凑热闹

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 编辑

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

游客，如果您要查看本帖隐藏内容请回复

		自动登录	找回密码
密码			加入

[效率算法] 数据公正性分配算法Lv1【这题做了我两天两夜，现已达到极限，高手们继续】

评分

本帖子中包含更多资源