R
raider
Unregistered / Unconfirmed
GUEST, unregistred user!
刚刚回来,就要麻烦大家了,我现在求解一算法,急,请帮忙!
现有一个数据库A 字段
商品编号 GdNum
数 量 GdCount
数据库 B 字段
买主编号 SelNum
商品编号1 GdNum1
商品编号2 GdNum2
商品编号3 GdNum3
........
商品编号10 GdNum10
随机号 radNum
选中标记 flag
现在问题是这样的,在数据库A中,存放这上百种商品的信息,
数量有限。每个买主有权在这些商品中选择10种,每种一个,
按照优先权填写,即GdNum1是买主最希望得到的,
GdNum2次之.....(随机号是填写时产生的)填入库B中。
但是每个买主最终只能买到一样商品。程序的功能就是根据
这两个库,以及随机号,为每个买主确定一个商品。要求尽量
满足最高愿望。最后,没有选中商品的顾客以及剩余的未卖
出的商品,重新发布,再次选择,重复上面的过程。
由于必须尽可能的满足买主的最高愿望,所以
现在我只想到用循环的方式,从GdNum1到GdNum10循环10次,
每次在根据库A中商品编号和数量,在B中找到合适的纪录,
设置flag标记。这样效率实在太差了!有上百种商品,数万
个客户,请大家帮忙看看有没有其他方法,或者提高效率的手段!
数据库结构也可以更改
BTW 用存储过程写好呢,还是在Delhi中实现好?(均运行在
服务器上)
现有一个数据库A 字段
商品编号 GdNum
数 量 GdCount
数据库 B 字段
买主编号 SelNum
商品编号1 GdNum1
商品编号2 GdNum2
商品编号3 GdNum3
........
商品编号10 GdNum10
随机号 radNum
选中标记 flag
现在问题是这样的,在数据库A中,存放这上百种商品的信息,
数量有限。每个买主有权在这些商品中选择10种,每种一个,
按照优先权填写,即GdNum1是买主最希望得到的,
GdNum2次之.....(随机号是填写时产生的)填入库B中。
但是每个买主最终只能买到一样商品。程序的功能就是根据
这两个库,以及随机号,为每个买主确定一个商品。要求尽量
满足最高愿望。最后,没有选中商品的顾客以及剩余的未卖
出的商品,重新发布,再次选择,重复上面的过程。
由于必须尽可能的满足买主的最高愿望,所以
现在我只想到用循环的方式,从GdNum1到GdNum10循环10次,
每次在根据库A中商品编号和数量,在B中找到合适的纪录,
设置flag标记。这样效率实在太差了!有上百种商品,数万
个客户,请大家帮忙看看有没有其他方法,或者提高效率的手段!
数据库结构也可以更改
BTW 用存储过程写好呢,还是在Delhi中实现好?(均运行在
服务器上)