![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
El_Apocalipsis
这个作者很懒,什么都没留下…
展开
-
【笔记】二叉树遍历
二叉树的先序遍历,中序遍历,后序遍历分别对应着先:根左右 || 中:左根右 || 后:左右根 的递归输出方式先序中序后序非常形象的说明的是根和左,右的相对位置关系我们可以用结构体储存一颗二叉树如下:struct node { int left, right, num; //left用于存左儿子的地址 //right用于存右儿子的地址 //num存当前地址p[root]对应的值 };no...原创 2018-07-10 11:27:21 · 423 阅读 · 0 评论 -
【笔记】最短Hamilton路径 (图论,状压dp)
最短Hamilton路径是指:给定一张n (n<=20)个点的带权无向图,点从0~n-1标号,求起点0到终点n-1的最短Hanmilton路径eg: Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次 ll w[N][N];ll hamilton (int n){ int dp[1<<n][n]; // dp[i][j] 表示 第i个状态...原创 2018-09-22 13:16:01 · 1690 阅读 · 0 评论