用户:LAG的1048576一枚查看:1 回复:3 评论:1 创建时间:2020-04-19T13:02:30
由于:NP的关键在NPC问题上
所以有:
∵P=NPC∴P=NP
数独问题是典型的NPC问题
但是【今天把数独降到O(n^3)】
对于一个n*n的数独:
遍历每一个格子
对每一个格子执行算法
试出每一个格子的数字
共有n^2个格子
每个格子有n种可能
故为:
【O(N^3)】
我去研究NP问题的快速算法了
第零期【0.99……=0!】https://shequ.codemao.cn/wiki/forum/275703
第一期【我证明了0=1】https://shequ.codemao.cn/wiki/forum/276027
第二期【2居然等于1】 https://shequ.codemao.cn/community/276135
第三期【我居然发现了3=0】 https://shequ.codemao.cn/community/276158
第四期【所有数字都是0?】 https://shequ.codemao.cn/community/276173
番外篇【阿喀琉斯的替身攻击】https://shequ.codemao.cn/community/276180
第五期【喵数学奖级别:1=0?】https://shequ.codemao.cn/community/276355
第六期【1=2的第二种证法?】 https://shequ.codemao.cn/community/276377
逻辑番外【我证明了所有的命题】 https://shequ.codemao.cn/community/276406
语言篇【英语体系全部木大】https://shequ.codemao.cn/wiki/forum/277860
物理篇【物理大厦轰然倒塌,dy/dx约去d的结果】https://shequ.codemao.cn/community/277884
化学篇【物质能量不守恒?!】https://shequ.codemao.cn/community/277892
计算机篇【n分查找出现!】 https://shequ.codemao.cn/community/277903
计算机篇2【O(0)的排序算法了解一下】 https://shequ.codemao.cn/community/277926
第七期【所有的数都相等?】 https://shequ.codemao.cn/community/277927
第八期【1不等于1?】https://shequ.codemao.cn/wiki/forum/278147
点赞0
评论