作者PsMonkey (痞子军团团长)
看板java
标题Re: [问题] 另一个乱数矩阵的问题
时间Sun Mar 12 21:11:26 2006
※ 引述《zanyking (遥远的旅人)》之铭言:
: 其实,如果mean值一定必须得要是4的话,我觉得程式会更好写。
: 因为,这样你的题目就变成:
: 我有一个8 X 5矩阵,矩阵元素为[0~1],其中0 1必须各占一半。
: (平均值一定得要是四,那就表示01各占一半。)
: 且每一row 0 or 1都在3~5个之内。
: 一种解法,就是先求1的每个row的[3,4,5]配方解。
: 总共有五个row,那麽考虑3 4 5这三个解元素:
: 1.一个row有4个1,没有问题。但是若存在一个ROW只有3个1,那就必定有
: 一个row存在5个1来补。
: 2.五个ROW可以分成两个ROW pair解跟一个单一ROW解,这个单一ROW解必定是四个1
: 3.两个ROW pair解可以是 35配、53配、44配。
你这个演算法,会有点死板
如果 max-min > 2,例如 1~7,mean 还是 4
产生四组的话,那应该也可以三个 2,一个 6
: createRowPair(),一个数对产生器。可能结果三选一
: shuffle()。一个阵列搅拌器。就是把阵列搅拌一下
: cloneArr()。一个阵列复制器。实作可以考虑system.arraycopy()
另外,你这样子还要先产生数对,感觉有点... 累赘?
我比较建议用乱述决定 range(介於 0~(max-min)/2)
决定 range 之後,依照你的想法,一次决定两组
最後落单的就赏他 mean
====
如果解读你的演算法有错误,或是思虑不周的
还请用力批,不要客气... [摆茶点]
--
侃侃长论鲜窒碍 网站:
http://www.psmonkey.idv.tw
众目睽睽无心颤 个人版:telnet://legend.twbbs.org
茕居少聊常人事
杀头容易告白难 欢迎参观 Java 版(@ptt.cc) \囧/
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.131.252.25