NP=P
关注
分享
扫一扫
文章平均质量分 88
铸人
FREEDOM
展开
-
背包问题/子集和问题 线性解法
子集和问题以及背包问题的线性时间算法 - 基于时序法原创 2022-07-23 02:37:09 · 695 阅读 · 0 评论 -
四色定理 - 从时序着色法到四色定理的逻辑证明
有了好的处理问题的方法，困难的问题就不那么难了！正如有了好的工具，我们就有能力处理先前处理不了的问题，我们就是这样迭代着才走到今天，恐怕也只能这样，才能走向更好的未来。原创 2022-07-08 01:31:16 · 1116 阅读 · 0 评论 -
K5 是平面图吗？
这个图就是著名的K5，有5个节点，每个节点都和其它节点全互联，构成一个5阶的完全图。“传说”K5是最小的非平面图，也就是说，它是没法画在一个平面上，使得所有的边都能保持两两都不相交。以下一段DOT语言的代码代码可以让DOT生成一个K5。只是长相上不太好看。但是逻辑是没有错的，因为图论中的图，只讲关系不讲位置。它生成的结果如下，也可以再来一个略微好看的，图像如下， 为啥这图不是平面图？我们把它用人好理解的方式画一下就清楚了。我们可以把K5理解为1-2-3三个顶点和顶点之间的边构成的三角形，其中心为原创 2022-07-07 17:46:47 · 9958 阅读 · 0 评论 -
NP=P 最大流问题 线性算法
最大流算法的并行解法原创 2022-07-07 09:43:55 · 590 阅读 · 0 评论 -
NP=P - 推销员/旅行商 问题的并行/线性算法
NP=P 在推销员/旅行商 问题上的证明原创 2022-07-03 07:55:35 · 904 阅读 · 1 评论 -
NP=P 图着色问题 线性解法
图着色问题 - 可以实现O(n)的一种处理NP问题的新想法原创 2022-07-07 08:21:29 · 1056 阅读 · 0 评论