- 博客(9)
- 收藏
- 关注
RSS订阅
原创 UVA-140-Bandwidth-最优性剪枝与回溯
UVA-140-Bandwidth参考题解，参考算法为回溯与剪枝，本文简要介绍在回溯中如何进行最优性剪枝。
2024-03-09 12:20:08
417
1
原创 UVA-750-8-Queens-Chess-Problem（皇后问题）-回溯与递归
UVA-750-8-Queens-Chess-Problem参考题解，参考算法为回溯法，本文简要介绍递归与回溯法的核心原理以及它们之间的区别，并且回溯是类皇后问题的基本解法。
2024-02-28 05:49:51
791
1
原创 UVA-712-S-Trees-完全二叉树
UVA-712-S-Trees-完全二叉树参考题解，涉及数据结构完全二叉树，文章介绍了二叉树、满二叉树、完全二叉树的关系和基本性质。
2024-02-24 23:55:23
931
原创 UVA-12166-Equilibrium-Mobile-栈-二叉树-Map
UVA-12166-Equilibrium-Mobile参考题解，涉及数据结构为Map，其巧妙地用了二叉树的深度来计算砝码的重量份额，使用砝码总数减去最多出现次数重量份额的砝码数来求出最少砝码修改数。
2024-02-14 21:42:27
536
1
原创 UVA-673-Parentheses-Balance-栈
UVA-673-Parentheses-Balance参考题解，涉及数据结构为栈，考查栈的概念。
2024-02-11 21:51:50
498
1
原创 UVA-1599-Ideal-Path-BFS-最短路径-队列
UVA-1599-Ideal-Path参考题解，涉及数据结构为队列、无向图，参考算法为BFS。本文采用一次BFS解决，另外可用2次BFS（一反一正）解决。
2024-02-11 06:34:53
1281
1
原创 UVA-10305-Ordering-Tasks-DAG-拓扑排序
UVA-10305-Ordering-Tasks参考题解，涉及数据结构为拓扑图，参考算法为DFS。
2024-02-08 17:42:29
463
原创 UVA-10562-Undraw-the-Trees-多叉树-递归-DFS
UVA-10562-Undraw-the-Trees参考题解，涉及数据结构为多叉树，参考算法为DFS。
2024-02-07 20:21:56
514
1
原创 UVA-10129-Play-on-Words-欧拉路径-半欧拉图
UVA-10129-Play-on-Words参考题解，涉及数据结构为半欧拉图，参考算法为DFS。
2024-02-06 19:41:10
359
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人