数学吧 关注:933,791贴子:8,932,293
  • 13回复贴,共1

这个貌似没几个人能解的出来,是关于量变和质变的

只看楼主收藏回复

如题数轴上一个未知点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时)
以上已经陈述的非常清楚了,注意问题的目的是保证变换的次数到最少的表达式或函数,不是具体的次数。


1楼2014-02-04 21:25回复
    ←_←


    IP属地:上海来自Android客户端2楼2014-02-04 21:26
    收起回复
      2026-01-17 18:46:46
      广告
      不感兴趣
      开通SVIP免广告
      貌似此帖不够火,我来加点油火♝


      来自Android客户端3楼2014-02-04 21:35
      回复
        顶一下,静待大神来解决


        IP属地:陕西来自Android客户端4楼2014-02-04 21:37
        回复
          为了有助于大家解题,我特地制作了个小的flash辅助工具,下面是百度网盘地址
          http://pan.baidu.com/s/1sjtYgeL


          5楼2014-02-04 23:19
          回复
            第一感:华罗庚的(根号5-1)/2逼近
            原命题之一是修电话线。已知AB中间有一点断线,求最快搜索办法


            IP属地:浙江6楼2014-02-05 00:48
            收起回复
              目测是向右一些,向左更多,向右更更多……如此反复,直到某次发现和初始关系不同,说明找到了一个区间,接下来对这个区间用二分法。
              你这个模型建立的不对。因为电话线是有限长的,数轴是无限长的。


              7楼2014-02-05 01:07
              收起回复
                二分法还是黄金分割法那个更快我准备写段程序用采样的方式去验证一下,但这个题是关于非区间的,不要跑题


                8楼2014-02-05 16:29
                收起回复