有没比较简单高效的办法

0 0

有没比较简单高效的办法15

现有批次如下：

A1、A2、A3、A4、A5、A6
B1、B2、B3
C1
D1
E1、E2、E3、E4
F1、F2、F3
...
...

其中A1，A2这些的流水号是一样的，只是拆分成N个等量的小批次

现在问：
假设我现在一次性处理10个批次，如何让待处理的 N 个批次能最大限度地被覆盖到，也就是说，A，B,C,D,E，F...都处理最少1个批次，如果都抓取1次了，还凑不齐10个批次，那其中某个批次就抓取2个凑齐10个，例如A1,A2,B1,B2,C1,D1,E1,E1，F1，F2

求一个比较简单高效率的方法

问题补充：这里的场景是批次数据会不断补充进来的，批次是没有规律的，像池子一样，一边在注水，一边在流水

问题补充：我的场景实际上就像股票交易系统那样，A用户下了个大单，系统去处理他了，但不能全部去处理，要漏点资源给B用户，C用户的单。所以我将一个大单拆分成N个小单，然后一起处理，这样就优先级均等了。所以效率和算法上还是要尽量简单一些

Java 算法

2013年9月02日 14:56

huangsky
4
0 1 13

4个答案按时间排序按投票排序

0 0

a,b,c,d,e,f,g,...N个list逐个取1个并计数剩余数量，取出的不足10个的从剩余数量最多的里面取补齐数量，如果还不足就递归取第二多的，然后就没有然后了

2013年9月04日 11:18

h248980496
461
1 1 20

添加评论

0 0

2种场景：
1.你列的ABCD....大于10，比如有ABCDEFGHIJKLMN
每种批次放在一个queue，10个线程分别选10个批次进行读取，选择哪个queue可以先选长度最长的10个queue。以此loop
2.你列的ABCD...小于10，比如有ABCDEFG
同样分别放在queue里，然后10个线程第一轮选取ABCDEFG，第二轮从最长的3个queue里取出，以此loop

这样的话，比较公平，不会挤压过多的批次（在某一流水线上）

2013年9月03日 17:49

cectsky
129
0 1 5

添加评论

0 0

任务池用一个队列，先进先出。
处理程序是10个线程队列，先进先出。
从任务队列取一个任务，如果该任务的流水号已被某个处理队列处理，则放入该队列，等待上一个相同流水号的任务处理完；如果这个任务的流水号没有被处理队列处理，则放入一个空闲的处理队列；如果所有处理队列都繁忙，则阻塞任务队列，等待有空闲的任务队列。

2013年9月03日 16:38