算法
江南皮革厂的金刚爸爸
这个作者很懒,什么都没留下…
展开
-
具有特殊局部性质的一个3SAT问题实例的线性时间复杂度的分治求解
首先,什么是3SAT问题。 对于不具有特殊局部性的3SAT问题,我们显然无法给出一个线性复杂度的算法来对其进行求解。以下是一个3SAT问题实例描述: 布尔公式中包含n个变量,每个变量以1,2,.....,n进行编号,公式中的每个子式包含变量的编号差异在10以内。 首先,我们对其进行divide: 对于任意一个子式,问题条件可转化为 我们以其中的最小下标作为分组依据,即分成最小下标原创 2017-10-22 16:31:27 · 1461 阅读 · 3 评论 -
第九届蓝桥杯Java A组解题报告
在自己的博客写吧还是,别人的博客容易异常。今年题目应该是三年里最简单的,但是学院里成绩却比较惨淡,网上Java A组的题解比较少,也有很多人问我复数幂等题目怎么做,稍微讲一下做出来的题目吧,仅供参考,具体结果近期没时间写,有时间补上。第一题送分不说了第二题某年某月某日到某年某月某日有多少个星期几拉一个excel就出来了,日期以yyyy/mm/dd形式写出后,在新的单元格内将两者相减即可得到天数,然...原创 2018-04-14 16:17:54 · 1449 阅读 · 0 评论