网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：846,027贴子：8,589,538

看看吧u们的实力，无奖竞答

只看楼主收藏回复

如图这是一个4×4的格点，若将图中的五个点连起来，可以水平连，上下连，但不能斜着连，也不能跨点连，那么有多少种连法，拒绝暴力列举
IP属地:安徽来自Android客户端1楼2024-04-09 23:48回复
    没想到怎么算。粗略考虑了下动态规划，第一维是点，第二维表示这个点处于链上的第几个位置（12345），这样设计感觉性质还不错，状态转移的时候注意下去重就好了。还能推广到n*n，链长m的情况。
    IP属地:陕西来自Android客户端2楼2024-04-10 01:00
    回复
      对称来算？
      IP属地:浙江来自iPhone客户端3楼2024-04-10 02:12
      回复
        所以你的连法是怎么定义的？是按连线定义还是按连线选中的点定义？(同样的点组合可以有不同的连线方法)
        IP属地:陕西来自Android客户端6楼2024-04-10 04:51
        收起回复
          图论里好像有相关的东西？我没学过我不知道
          IP属地:山东来自Android客户端7楼2024-04-10 12:33
          回复
            204？我觉得穷举挺好的
            IP属地:江苏来自Android客户端8楼2024-04-10 12:41
            回复
              什么最小生成树
              IP属地:湖北来自Android客户端9楼2024-04-10 12:59
              收起回复
                不知道对不对
                IP属地:安徽来自Android客户端10楼2024-04-10 13:33
                回复
                  连的直线吗，还是说曲线也行？
                  IP属地:北京来自iPhone客户端11楼2024-04-10 13:41
                  回复
                    什么图论
                    IP属地:山东来自Android客户端12楼2024-04-10 14:05
                    回复
                      A1A2A3B3B2和A1A2B2B3A3算一种还是两种？
                      IP属地:西藏来自Android客户端13楼2024-04-10 14:31
                      回复
                        拐角22*4，边28*8，内部18*4，共364
                        IP属地:山东来自Android客户端14楼2024-04-10 15:12
                        回复
                          简化穷举加对称算的也挺快吧
                          IP属地:广东来自Android客户端15楼2024-04-10 15:33
                          回复
                            bfs，启动
                            IP属地:福建来自Android客户端16楼2024-04-10 15:42
                            收起回复
                              201是不是？
                              IP属地:浙江来自Android客户端17楼2024-04-10 16:50
                              回复

                                扫二维码下载贴吧客户端

                                下载贴吧APP
                                看高清直播、视频！
                                发表回复
                                发贴请遵守贴吧协议及“七条底线”贴吧投诉
                                内  容:
                                  查看全部
                                发 表
                                保存至快速回贴