- 博客(7)
- 收藏
- 关注
RSS订阅原创 蒙德里安的梦想——状态压缩dp浅讲
摘要：本文介绍了使用状态压缩动态规划解决棋盘分割问题的算法。题目要求计算将N×M棋盘分割成1×2长方形的方案数。算法核心是将每一列的状态用二进制表示，并通过预处理筛选合法状态（无连续奇数个空位）。动态转移时检查相邻列状态是否兼容，累加合法方案。最终答案为铺完所有列后最后一列状态为0的方案数。该方法通过状态压缩将复杂的状态表示简化为二进制数，有效解决了棋盘分割问题。
2025-07-23 00:39:56
883
原创 第一次CCF计算机软件能力认证
本文介绍了五个编程题目的解题思路和实现代码：1. 相反数统计：给定N个不重复整数，统计其中互为相反数的对数。通过排序后双重循环实现，时间复杂度O(n^2)。2. 窗口模拟：模拟图形界面窗口的层级点击操作。使用结构体存储窗口信息，通过排序处理窗口层级关系。3. 命令行选项解析：根据格式字符串解析命令行参数。处理带参数和不带参数的选项，并按要求输出结果。4. 无线网络路由：在给定路由器位置基础上，选择新增k个路由器，求两个指定路由器间的最少中转数。转化为BFS最短路问题求解。5. 任务调度：多资源任务分配问题，
2025-07-19 23:08:56
941
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人