别当欧尼酱了吧 关注:43,710贴子:446,663
  • 10回复贴,共1

一道思考题

只看楼主收藏回复

若真寻在某广场西北角,以真寻为原点,做平面直角坐标系。以真寻正东为x轴正半轴,以真寻正北为y轴负半轴。广场长度为m,平面直角坐标系单位长度为n。(广场的所有区域都在平面直角坐标系的第四象限)若从(0,0)开始,x正半轴上每隔n/2有一摄像头,其点表示为On(例:第一个点是O1,第二个点是O2……)从(0,0)开始,y负半轴上每个n/2有一个摄像头,其点表示为Pn(例:第一个是P1,第二个是P2……)若真寻要从入口走到出口(如图所示)只能沿平行于x轴或y轴的路线走。每经过一次在x轴上的摄像头的横坐标时,对应的摄像头记1。y轴上的同理。
问题:
(1)若美某里获取到了On与Pn的计数,请问她将如何推断出真寻的路线。
(2)请以Python(或c++)的形式将该算法表示出来。(禁止使用遍历)
(3,选做)若On[lbk]2,4,3,4[rbk],Pn[lbk]4,3,3,3[rbk]。请画出真寻的路径。


IP属地:河南来自Android客户端1楼2024-04-26 01:48回复
    第三问乱码了,这里重申一下。
    若On[2,4,3,4],Pn[4,3,3,3],请画出真寻的路径


    IP属地:河南来自Android客户端2楼2024-04-26 01:50
    回复


      IP属地:广东通过百度相册上传3楼2024-04-26 02:36
      收起回复
        这题我会,暴力秒了无视时间复杂度


        IP属地:上海来自Android客户端4楼2024-04-26 02:42
        回复
          太难了,我还是投降吧


          IP属地:河北来自Android客户端5楼2024-04-26 09:31
          回复
            不知道


            IP属地:广西来自Android客户端6楼2024-04-26 14:22
            回复
              记忆化搜索可以做,就是内存占用会高
              再问一句n的规模多大,另外动态规划和图论可能也可以,只是我暂时想不到


              IP属地:广东来自Android客户端7楼2024-04-26 16:46
              收起回复


                IP属地:上海来自Android客户端8楼2024-04-26 21:45
                回复
                  这个矩阵太小了建议直接暴力便利


                  IP属地:陕西来自Android客户端9楼2024-05-03 14:31
                  回复