问个从集合中计算指定数字并分组的方法

lovest317 2014-10-09 08:44:13

有一个集合如
id money
1 33333
2 44444
3 55555
4 66666

输入了一个88888的数字

要计算出所有小于等于这个数字的记录.并分组归类...
一组有多条记录..但这几条记录的money的合要小于等于我输入的数字..需要把所有的分组都列出来...

...全文

300 16 打赏收藏转发到动态举报

写回复

用AI写文章

16 条回复

切换为时间正序

请发表友善的回复…

发表回复

lovest317 2014-10-17

打赏
举报

还是没结果...哎.

Norris_Zhang 2014-10-13

打赏
举报

想到一个思路，没考虑效率。首先这个数据集按value排序 5 11111 0 22222 1 33333 2 44444 3 55555 4 66666 现在输入55555 先循环一次，找到原集合中第一个大于输入55555的值的位置：5（位置下标从0开始）这个位置之前的子集合是我们要计算的数据，之后的数据不用考虑。然后根据这个下标5得知一共有5条数据，然后就是一个递归排列组合问题了，把所有可能的组合都计算一个和，如果和小于输入55555，则该组合是结果集的一个项。

attilax 2014-10-13

打赏
举报

linq是王道，解决这类型问题。。。

lovest317 2014-10-13

打赏
举报

哎...哪位大神能来个好算法不....

lovest317 2014-10-11

打赏
举报

比如： id money 5 11111 0 22222 1 33333 2 44444 3 55555 4 66666 输入 55555 分为第一组 0 22222 1 33333 第二组 3 55555 第三组 5 11111 2 44444 第四组 5 11111 1 33333 像这样的... 只要每一组的合小于或等于指定的值就可以.也可以说每一条记录本身就是一个组合..只是可以忽略掉

scmod 2014-10-11

打赏
举报

想了想发现我连怎么取其中任意个数相加求和都不会。。。。 lz你用自己那个加个多线程有用不。。前面几楼的看了看不懂。。。 sql也写不来。。智商好捉急啊。。。

scmod 2014-10-11

打赏
举报

哦是这个意思。。。。那不就是把小于等于的都可能组合都列出来么。。然后那个集合有序不

lovest317 2014-10-11

打赏
举报

求大神告知啊...

lovest317 2014-10-10

打赏
举报

有什么直接点的方法吗.....就是用存JAVA...

howsun_zh 2014-10-10

打赏
举报

给一个比较笨的方案，但性能绝对没问题。假设原Map对象为originalMap，现在新建一个与originalMap完全相反的Map，假设叫newMap，newMap的key为originalMap的value，newMap的value为Set<Integer>，即originalMap的key的集合。搜索时采用二分算法，由于newMap的key是整数，默认是从小到大排好的，现将newMap的key分成左右树，递归对比，符合条件后返回所有左边的集合就是结果。

scmod 2014-10-10