![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
从新手小白开始学习算法!用自己的理解来梳理每一道算法题~
写代码の小吗喽
SCUT在读~
展开
-
回溯法①-----八皇后问题
首先暴力解法当然是不可行的,因为总共有8的8次方种方式,其中很多方式一看上去是错的,而且重复的计算很多。而对每个结点来说,也是顺序遍历(例如第一个皇后选第1列,第2列一直到第8列,然后第一个皇后在选定第某一列后,第二个皇后又开始选从第1列到第8列,如此套娃循环下去)。恰好今天上了算法课,老师也讲了新的内容——回溯法。听说也是考试有概率考到的题目,花了点时间复现一下,顺便讲一下自己的思路。举个例子假如第一行的皇后选了第1列,而第2行的皇后也选了第1列,实际上这种情况下,后面的皇后根本不用继续排了!原创 2024-05-17 22:42:42 · 561 阅读 · 0 评论 -
动态规划③——矩阵链连乘!!!
只能牺牲一点娱乐时间看那些晦涩难懂的洋文章,写一些自己做完就忘了的(答辩)PPT,以及永远调不通的Python代码(这个是真难绷),后面也会开一个srp论文阅读笔记以及学习心得,主要防止自己刚读完的内容第二天就忘了!这道题目比较特殊,由于矩阵的相乘是按固定顺序的(例如只能从1-n,而不会从n-1),也就是说这个遍历的dp数组(二维表),只需要右上角那一部分(去除类似[2][1],[3][2]这样的逆序遍历)。网上没有找到具体的oj题,这里简单实现一下具体的代码,了解一下思想。闲话说完了,现在进入正题。原创 2024-05-14 11:28:31 · 550 阅读 · 0 评论