Office中国论坛/Access中国论坛

标题: 【Access小品】上下求索--动物繁殖管理系统示例 [打印本页]

作者: todaynew 时间: 2010-12-29 19:38
标题: 【Access小品】上下求索--动物繁殖管理系统示例
本帖最后由 todaynew 于 2010-12-30 09:28 编辑

　　版友羽扇子君同志问询一个关于猪的谱系方面的问题，记得曾经遇到过一个与此相类似的购物连续货币找零问题。深入思考后，觉得该问题具有一定的典型意义，可推广到许多方面，比如单据号追踪等。

　　经过一番研究发现，这个问题是一个上下求索的问题，而两个方向的处理有一定的差异。本例中，谱系的查询为向下查询，其目标是从查询点开始追踪到当前的最后一代，也就是说要搞清楚猪有多少个后代及其辈分关系；血统的查询为向上查询，其目标是要从查询点开始上溯到第一代猪的老祖宗，也就是要搞清楚猪有多少个祖宗及其辈分关系。猪一窝可有很多仔，所以向下查询的时候每一代都有不确定的数量；猪只能由两头猪生产，所以向上查询时每一代只有两个数据。由此上下求索的算法就不同了。