web3
github
批处理脚本
SSD
C语言数组实例
小米刷机
JUC
powershell
无人机
USB
AI绘图
xid
ui5
neo4j
PageRank
在线聊天室
B+树
全屋智能接口
游戏美术
LabVIEW开发
算法竞赛入门经典
2024/4/14 17:05:49
UVA-12325 宝箱 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 根据书上的方法来做，是比较简单的题目。关键在于知道等体积时的枚举法。不过数据大小可能很大，虽然输入可以用int处理，但是 体积*价值 后，需要l…
UVA-1601 万圣节后的早晨 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
以三个点的当前位置作为状态，广度优先遍历，找到终点即为最短次数。
注意：
一次可以移动多个点，但是每个点只能移动一步。在同一次中…
UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
使用dfs遍历所有情况，再去重即可。
遍历部分
遍历的时候需要注意：
1. 这其实并不能算是dfs，因为普通的dfs是一直走到尽头，然后再逐渐退出&a…
UVA-11212 编辑书稿 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
这道题目在书上的“迭代加深搜索”章节出现，即是采用迭代加深搜索的方法来做。
但是咋一看题目，我认为用广度优先搜索也合适。因为题目要求是找到最短的粘贴次数&…
UVA-1343 旋转游戏 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
题目其实不难，但是耗费了我较多时间。
这种题关键就是在于找到约束条件，我在DFS的基础上，试了很多种策略：
1. 对3种数字，每种数字…
UVA-1374 旋转游戏 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
由于书上给了思路，所以做起来并不难。
即使超时，因为数据量不大（1000个）， 我们也可以直接打表直接返回结果。
但是如果想不打表完…