算法
文章平均质量分 74
Aiolei
学习永无止境
展开
-
完全背包问题(动态规划)
有n个物品,它们有各自的重量weight和价值value,现有给定容量C的背包,如何让背包里装入的物品具有最大的价值?每个物品能够使用多次。原创 2022-08-01 10:26:00 · 148 阅读 · 0 评论 -
01背包问题(动态规划)
有n个物品,它们有各自的重量weight和价值value,现有给定容量C的背包,如何让背包里装入的物品具有最大的价值?每个物品只能使用一次。原创 2022-08-01 10:22:07 · 100 阅读 · 0 评论 -
n皇后问题(回溯法)
n皇后问题是回溯法中的经典问题。在有n*n方格的棋盘中放置n个皇后,使得任何两个皇后之间不能相互攻击,即在同一行同一列不能有两个以上的皇后,在与主对角线、副对角线的平行线上也不能有两个以上的皇后,试给出所有的放置方法。...原创 2022-08-01 10:17:16 · 2444 阅读 · 0 评论 -
无向图的连通分支数(并查集)
统计图的连通分支数原创 2022-08-01 10:10:05 · 1413 阅读 · 0 评论 -
C语言上机题(基础)
C语言上机题(基础)原创 2022-07-31 18:10:41 · 1971 阅读 · 0 评论 -
二叉排序树/平衡二叉树/红黑树
二叉排序树、平衡二叉树、红黑树原创 2022-07-31 18:01:12 · 284 阅读 · 0 评论 -
Warshall算法 (解决传递闭包问题)
Warshall 算法可以计算一个布尔邻接矩阵的传递闭包原创 2022-07-31 16:30:44 · 4351 阅读 · 1 评论