2023年11月6日

算法实验报告3——分支限界

摘要：算法实验报告3——分支限界可访问链接： https://type.dayiyi.top/index.php/archives/234/ <> 1.艰难旅行问题现已知一个大小为 N · M 的地图，地图中只有可能出现两个数字：0 或 1，规定如果位于数字为 0 的格子上，则下一步只能往相邻四个格子阅读全文

posted @ 2023-11-06 20:36 dayi 阅读(28) 评论(0) 推荐(0)

算法实验报告2

摘要：算法实验报告2 本文链接：https://type.dayiyi.top/index.php/archives/231/ 1.求幂集问题也就是求全部的组合 DFS: 把全排列DFS树给记录下来就可以 DFS到每个节点的时候，记录当前状态加入到结果集即可。复杂度O(N!) python代码： de 阅读全文

posted @ 2023-11-06 13:43 dayi 阅读(58) 评论(0) 推荐(0)

2023年11月6日

公告