如题数轴上一个未知点x,和已知点c,每次通过将c增加变量t(t可以为负,而且每次增或减的量可以是变化的)后能触发事件A和B;A代表c与x的在数轴上的左右位置与初始一致,B代表c与x的在数轴上的左右位置与初始相反(就是说c在初始时小于x,当变换一次后c仍然小于x则触发A事件,反之c大于x时触发B事件),问用怎样的算法能来控制t的变化使得变换次数最少就能使c和质变点x的距离在一个小的范围常量r内(r为已知)?
就是c每次按一定规则加t或减t(t的大小由规则决定),通过n次的变换之后c约等于x。前提x是个未知数,只能通过每次变换后触发的A事件(c与x的在数轴上的左右位置与初始一致)或B事件(c与x的在数轴上的左右位置与初始相反)来判断c与x的关系。提示:最后的判断c约等于x距离r可以用t来判断(当t的变换导致A、B事件的反复出现且t<r时)
以上已经陈述的非常清楚了,注意问题的目的是保证变换的次数到最少的表达式或函数,不是具体的次数。
就是c每次按一定规则加t或减t(t的大小由规则决定),通过n次的变换之后c约等于x。前提x是个未知数,只能通过每次变换后触发的A事件(c与x的在数轴上的左右位置与初始一致)或B事件(c与x的在数轴上的左右位置与初始相反)来判断c与x的关系。提示:最后的判断c约等于x距离r可以用t来判断(当t的变换导致A、B事件的反复出现且t<r时)
以上已经陈述的非常清楚了,注意问题的目的是保证变换的次数到最少的表达式或函数,不是具体的次数。
Jukki










