| 主权项 |
1.一种储存一时变变数値之方法,包含以下步骤:将该变数表示为一具有时间値与函数値之时变函数;创造一平衡之二元树图,该树状图中每一节点皆与函数値之改变相关联;针对每一节点储存一时间値、値、最大次级树状图値与最小次级树状图値,每一次级树状图値表示由该节点开始之次级树状图之相关贡献度;以及提供一可由任意节点召唤,且可操作使用该节点之次级树状图値,以计算该次级树状图内该函数之一个或多个数値界限。2.如申请专利范围第1项所述之方法,其中该函数为一步阶函数,且该等改变为恒定値。3.如申请专利范围第1项所述之方法,其中该储存步骤更藉由对每一节点储存一净次级树状图値而进一步执行,该净次级树状图値代表与该节点相关联之次级树状图中之之和。4.一种解决寻找有关时变函数値之初始/最终问题之方法,包含以下步骤;将该函数以一平衡二元树状图表示,该树状图具有多数节点,其中每一节点皆表示该变数値之改变,每一节点有一相关联时间値、値、最大次级树状图値与最小次级树状图値;贯穿该树状图,在每一节点计算代表与该次级树状图相关联之最大与最小函数値之函数界限値、及代表在与该次级树状图相关联之时间间隔开始时之函数値之一起始値;以及在每一节点使用该等相关联函数界限値及该起始値,以判定该解答是否在该节点之该次级树状图内。5.如申请专利范围第4项所述之方法,其中该问题指定一数量上之上界限,且该贯穿步骤藉着在该数量满足该界限时寻找一最初时间而解决问题。6.如申请专利范围第4项所述之方法,其中该问题指定一数量上之上界限,且该贯穿步骤藉着在该数量满足该界限时寻找一最后时间而解决问题。7.如申请专利范围第4项所述之方法,其中该问题指定一数量上之下界限,且该贯穿步骤藉着在该数量满足该界限时寻找一最初时间而解决问题。8.如申请专利范围第4项所述之方法,其中该问题指定一数量上之下界限,且该贯穿步骤藉着在该数量满足该界限时寻找一最后时间而解决问题。9.如申请专利范围第4项所述之方法,其中该问题指定一时间上之下界限与一数量上之下界限,且该贯穿步骤藉着在该数量满足该指定数量界限时判定该指定时间界限后之最初时间而解决问题。10.如申请专利范围第4项所述之方法,其中该问题指定一时间上之上界限与一数量上之下界限,且该贯穿步骤藉着在该数量满足该指定数量界限时,判定该指定时间界限前之最后时间而解决问题。11.如申请专利范围第4项所述之方法,其中该问题指定一时间上之下界限与一数量上之上界限,且该贯穿步骤藉着在该数量满足该指定数量界限时,判定该指定时间界限后之最初时间而解决问题。12.如申请专利范围第4项所述之方法,其中该问题指定一时间上之上界限与一数量上之上界限,且该贯穿步骤藉着在该数量满足该指定数量时,判定该指定时间界限前之最后时间而解决问题。13.如申请专利范围第4项所述之方法,其中该问题指定一时间区间,且该贯穿步骤藉着在该时间区间内之一最大値而解决问题。14.如申请专利范围第4项所述之方法,其中该问题指定一时间区间,且该贯穿步骤藉着判定该时间区间内之一最小値而解决问题。图式简单说明:第一图为根据本发明欲以二元树状图资料结构表示之一时变函数之例。第二图绘示本项发明之二元树状图结构以及储存于每一节点之资料。第三图绘示一特定时变函数之实例。第四图绘示代表第三图之函数的一个二元树状图。 |
