核战避难所吧 关注:2,646,990贴子:39,454,601
  • 10回复贴,共1

理性讨论河坝经典数学问题

只看楼主收藏回复

就是那个5个人过河的,原图放不出来
目前py暴力跑出来3个最简解,不知道有没有别的
思路应该可以优化,因为固定搭配不少
以及我出一个改版,如果改成当两人在船上的时候一定要出事,有没有人挑战一下




IP属地:江苏来自Android客户端1楼2024-09-16 00:36回复
    不知道


    IP属地:山东来自Android客户端2楼2024-09-16 00:37
    回复
      2026-01-21 15:50:47
      广告
      不感兴趣
      开通SVIP免广告
      我数学白痴我不知道


      IP属地:河北来自Android客户端3楼2024-09-16 00:37
      回复
        希腊奶


        IP属地:浙江来自Android客户端4楼2024-09-16 00:37
        回复
          融合成一个人就好了,


          IP属地:内蒙古来自Android客户端5楼2024-09-16 00:41
          回复
            希腊奶


            IP属地:江苏来自Android客户端6楼2024-09-16 00:46
            回复
              都做成绒布球就行了


              IP属地:广东来自Android客户端7楼2024-09-16 01:02
              回复
                这个问题是状态转移的问题,但问题过于离散,猜测只有暴力解。


                IP属地:北京来自Android客户端8楼2024-09-18 20:52
                回复
                  2026-01-21 15:44:47
                  广告
                  不感兴趣
                  开通SVIP免广告
                  设妈爸兄妹路分别人ABCDE,每次成功的状态转移就是左岸-1人,右岸+1人或者左岸+1,右岸-1或者两岸人数都不变,换了个人过来。这个问题的关键就在妈妈,除了妹妹,妈妈不能与其他任何人一起。因此,中间必定有一个状态为(AD,BCE)。稍稍思考亿下下就能得出其中一种状态转移:(ABCDE,)->(ABCD,E)->(ACD,BE)->(BCE,AD)->(BC,ADE)->(,ABCDE)


                  IP属地:北京来自Android客户端9楼2024-09-18 21:51
                  回复
                    lz看看我这个


                    IP属地:吉林来自Android客户端10楼2024-09-19 11:28
                    回复
                      我不知道


                      IP属地:广东来自Android客户端11楼2024-09-19 11:53
                      回复