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