- 博客(6)
- 收藏
- 关注
RSS订阅原创 vivado遇到的问题
1、错误一 你去搜这个错误就会提示你顶层需要一个输出信号，但是你会很疑惑。真正的原因是你顶层错了 上图可看到sim1是黑体，而dsbjq是正常，这说明sim1是顶层，这就错了，解决办法是右击dsbjq，找到 set as top（如下图） 2、 可以借用这个兄弟的方法 但是用了之后有时会出现1、的错误在解决1、就行了。 ...
2022-05-14 00:32:38
1637
原创 从Bellman-Ford算法开始
写在前面 首先这是我的学习记录，尽量写得通俗易懂，但囿于水平有限质量无法保证。 这篇的知识背景是基于松弛技术，至于什么是松弛技术可以看这一篇。 Bellman-Ford的逻辑 BELLMAN-FORD(G,w,s) 1 INITIALIZE-SINGLE-SOURSE(G,s) 2 for i<--1 to |V[G]|-1 3 do for each edge(u,v)∈E[G] 4 do RELAX(u,v,w) 5 for each edge(u,v)∈E[G] 6 do if d[v]>
2021-10-19 17:26:03
229
原创 图的最短路径的核心——松弛技术
写在前面 图的最短路径问题困扰了我很久，这两天接触到了松弛技术，突然找到了主线，所以写一下我对松弛技术的理解。内容主要是来自《算法导论》，但是大量的描述是离散数学的语言，但是我的离散实在是差劲，只能写写我现在的逻辑，但是正确性不能保证。 伪代码表示松弛技术 这是继承自《算法笔记》的写法，我觉得很简洁很准确，所以加一学习。 针对每一个图上的顶点，设置一个数组d[v]，用来描述起点s到v的最短路径的上界，设置一个pre[v]，用来标记前驱。 首先要进行初始化 INTIALIZE-SINGLE-SOURCE(G,
2021-10-12 17:50:42
1027
原创 pta a.1030的dijkstra+DFS方法
这仅仅是我个人的做题笔记，内容来自《算法笔记》 前排的想法 关于dijkstra的一个小小变种，就是大多数时候距离最短不止一个，这样我们除了距离这个第一标准之外还会存在第二标准，这个第二标准怎么去找就成了一个问题，在a1030我们给了一种方法这里我们再给出一种办法——记录所有前置的结点，还原路线记录标准选怎最好的。 题目 题目依旧是初中英文，我也没有什么理解错误。 思路 像前文说的那样一看到是最短路径，就用dijkstra（目前只会这个），然后去记录最短路径在遍历去比较第二标准（钱）。 代码 #inclu
2021-10-09 21:32:14
180
原创 pta a.1003 的收获
pta a.1003 的收获 题目 对于题目的收获 这是英文的题目，在这里面我犯的错有两个 我在模型提炼的时候把题目中的路搞成了有向图，这个是非常荒谬的。在没有说明的情况下，路一定是无向图。 最后的输出第一个要的是：the number of different shortest paths between c1 and c2 也就是不同最短路径的条数。 思路 其实通过题目一下子就可以看出这是最短路径的一个模型应用，只不过在上面加入了最短路径条数和点权的问题。 解决 首先是最短路径，这里用的是dijk
2021-10-07 22:45:28
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人