网络图论的基本概念 对于一个电路图,如果用点表示其节点,用线段表示其支路,得到一个由点和线段
2009-07-27 09:47
这里要对DFS进行小小的改良,它的性质会对解多个问题会很有帮助。原版DFS搜索的时候,会先遍历本顶点,再递归遍历临接的顶点。DFS改良希望能先递归遍历临接的顶点,再遍历本顶点,并且按遍历顺序逆序存储起来。
2018-03-13 10:49
欧拉把顶点的度定义为与该顶点相关联的边的条数,并且他证明了存在从任意点出发,经过所有边恰好一次,并最终回到出发顶点的走法的充分必要条件是:每个顶点的度均为偶数。人们称之为欧拉闭迹(Eulerian walk)。
2022-11-22 11:28
许多深度学习编译框架TVM、Tensorflow XLA的后端也是使用的它。 正是由于其友好的Lisense,模块化及统一的IR,使得其越来越流行。因此对LLVM的研究很有必要。
2023-03-02 16:08
中国科研人员主导的国际团队26日在美国《科学进展》期刊上发表论文说,他们研发出一款新型可编程光量子计算芯片,实现多种图论问题的量子算法求解,有望应用在数据搜索、模式识别等领域。
2021-03-01 15:28
国防科技大学27日透露,该校计算机学院QUANTA团队联合军事科学院、中山大学等国内外单位,研发出一款新型可编程硅基光量子计算芯片,实现了多种图论问题的量子算法求解,有望未来在大数据处理等领域获得应用。国际权威期刊《Science Advances》(《科学进展》
2021-03-01 10:17
发展新能源汽车是全球共识,但是一直以来,新能源汽车充电设施不足或体验不佳,成为阻碍消费者转向新能源汽车的一个掣肘。对很多电动汽车车主而言,出行途中经常会被这些问题所困扰:离自己最近的一个充电站有多远?到达最近的充电站后汽车的续航电量还剩多少?最近一个充电站有多少人在排队?需要等待多长时间?充电站的标准与自己的汽车车型是否匹配?等等。
2021-02-01 10:38
由于后续更新「面试专场」的好几篇文章都涉及到 图 这种数据结构,因此打算先普及一下 图 的相关理论支持,如果后面的相关内容有些点不太容易理解,可以查阅此篇文章。本文不建议一口气阅读完毕,可以先浏览一遍,在后续有需要的时候进行查阅即可。
2019-03-30 11:08
像图论算法这种高级算法虽然不算难,但是阅读量普遍比较低,我本来是不想写 Prim 算法的,但考虑到算法知识结构的完整性,我还是想把 Prim 算法的坑填上,这样所有经典的图论算法就基本完善了。
2022-03-16 15:27
什么是芯片,芯片是干嘛的?芯片是电子产品里面的一种微型电子器件或部件,芯片目前已经成为我们生活中不可或缺的物件。芯片主要
2021-12-17 14:19