首先需要一些概念： 有向图，最小路径覆盖，最大独立集，Dilworth，偏序集，跳舞链（DLX）.... 理解一： 对于DAG图，有：最大独立集=点-二分匹配数，二分匹配数=最小路径覆盖。 而无向图，定点N>20差不多就是NP问题。 所以此题的除的关系设成单向，然后求匹配数。 理解二： 没看懂QwQ ...
分类：
其他好文 时间：
2017-10-13 17:06:49
阅读次数：
136
Mac下面的SecureCRT(附破解方案) 更新到最新的7.3.7 转自 http://bbs.weiphone.com/read-htm-tid-6939481.html ...
分类：
系统相关 时间：
2017-08-23 13:38:17
阅读次数：
179
微信小程序开发中网络请求必不可少.GET.POST请求是最常用的.GET请求 POST请求的时候有好几个坑.我已经为大家填好了. 按照文档,肯定是这么写.那就入坑了. 1. 'Content-Type': 'application/json'用在get请求中没问题. POST请求就不好使了.需要改成 ...
分类：
其他好文 时间：
2017-08-21 17:48:50
阅读次数：
202
题意： 给你n块碎片，这些碎片不能旋转、翻折。 问你能不能用当中的某些块拼出4*4的正方形。 思路： 精确覆盖裸题了 建图就是看看每一个碎片在4*4中能放哪些位置，这个就作为行。 列就是4*4=16个位置再加上n个碎片也就是16+n 然后注意下成立的判定就好了 代码： #include"stdio. ...
分类：
其他好文 时间：
2017-08-20 14:07:20
阅读次数：
173
题意： n*n的矩形阵(n<=5)，由2*n*(n+1)根火柴构成，那么当中会有非常多诸如边长为1，为2...为n的正方形，如今能够拿走一些火柴，那么就会有一些正方形被破坏掉。 求在已经拿走一些火柴的情况下。还须要拿走至少多少根火柴能够把全部的正方形都破坏掉。 思路： 对于每一个位置遍历全部可能的边 ...
分类：
其他好文 时间：
2017-06-25 17:51:34
阅读次数：
150
题意： 就是给12种图形，旋转，翻折。有多少种方法构成n*m=60的矩形 思路： 裸的精确覆盖。就是建图麻烦 个人太挫，直接手写每一个图形的各种形态 须要注意的是最后的答案须要除以4 代码： #include"stdio.h" #include"algorithm" #include"string. ...
分类：
其他好文 时间：
2017-06-16 21:15:41
阅读次数：
173
题意： 有N个灯M个开关 每一个灯的ON和OFF状态都能控制一个灯是否亮 给出N行，代表对于每一个灯 哪些开关的哪个状态能够使得第i个灯亮 思路： 这里须要注意一个问题 假设开关1的ON 状态和开关2的ON状态能使得1号灯亮 那么开关1、2同一时候处于ON的时候 1号灯也是亮的。意思就是仅仅要有一个 ...
分类：
其他好文 时间：
2017-06-07 15:40:15
阅读次数：
229
struct DLX { int n , m,size; int U[N],D[N],R[N],L[N],row[N],col[N]; int ans[N],S[N]; int ansd; void init(int a,int b) { n = a; m = b; for(int i=0; i<= ...
分类：
其他好文 时间：
2017-06-03 09:52:24
阅读次数：
206
