算法
槑脑槑头
这个作者很懒,什么都没留下…
展开
-
两数之和 哈希表
最开始的代码,先把target-nums[i]加入,在判断,但出现自己和自己相加为target的问题。之后想到,两个数必定是一前一后地出现,可以先判断,在把数加入,防止和自己比较。返回对应的迭代器,否则返回hash.end()力扣第一题 两数之和。原创 2024-01-02 16:30:22 · 397 阅读 · 0 评论 -
美丽的项链(素数环)(回溯法)
素数环,回溯法原创 2022-06-04 10:31:25 · 316 阅读 · 0 评论 -
马的遍历(回溯法)
马的遍历,回溯算法原创 2022-06-04 10:23:44 · 1537 阅读 · 0 评论 -
摇钱树(算法题)
算法题,摇钱树,递归原创 2022-06-04 10:17:49 · 819 阅读 · 0 评论 -
n皇后问题(回溯法)(超易理解)(详细注释)
问题:N皇后问题是一个经典的问题,描述如下:在的方格棋盘需要放置N个皇后,使得它们不相互攻击,即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45度角的斜线上。对于给定的N,请输出有多少种合法的放置方法。分析:最简单的办法就是暴力搜索,遍历所有的情况,并判断是否符合条件。本人的办法就是,一层一层的向下判断,我在当前层新添加一个皇后时,我只需要判断本一列上面,左上,右上三个方向是否有皇后,没有则进入到下一层的皇后判断。我的代码:#include <i.原创 2022-05-26 18:21:47 · 3275 阅读 · 0 评论 -
超大背包问题(回溯法)
题目:有N个物品,还有一个体积为V的大大大大大背包。第i个物品,价值为,重量为,每个物品只有1个。现在可以选择一些物品放入背包,问背包内物品的最大价值可能是多少?分析:从题目描述来看,就是一个0-1背包问题,但有些不一样的是,物品的价值,重量都很大,用动态规划来做不现实,动态规划的时间复杂度与背包大小有关。但是又发现了他的物品数量很少,因此可以暴力搜索,也就是回溯法来做。还有许多优化的好办法,我就简单介绍一个效果比较好的:当我们正在选择这一件物品是否需要时,假设我们.原创 2022-05-21 18:01:16 · 565 阅读 · 1 评论