作者Rokund (....)
站内Programming
标题[问题] 一个分配的问题= =
时间Fri May 25 19:19:19 2007
最近遇到一个分配的问题,本来以为很简单,事实上应该也是很简单
但我想了好久= =,最後是有想出来,觉得很有趣,给大家参考
问题:
假设原本有32个值,分给5个阵列,因为没辨法整除,因此采取以下做法
32/5=6 余 2
所以每个阵列的大小分别给他7, 7, 6, 6, 6
也就是说,多出来的平均分配给前面的阵列,所以後面的阵列比较小
而且一定要前面的值分给前面的阵列,不是像发牌那种分法
那要怎麽把原本32个值对应到每个阵列
也就是说
原值索引 -> 目的阵列索引
0 -> 0
.
.
6 -> 0
以此类推
7 -> 1
13 -> 1
14 -> 2
19 -> 2
20 -> 3
25 -> 3
26 -> 4
31 -> 4
当我们得到一个「原值索引」也知道6余2,要怎麽以简单判断和计算式,
也就是不需由0开始算,要怎麽求得「目的阵列索引」?
上面只是举例,当然有可能是整除或余3余4等等...
刚因为举的例子不好,故重贴
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.136.147.164
1F:推 avhacker:查表法. 32个元素的阵列,里面填 0~4的值 140.123.19.235 05/25 23:42