摘要：
点击打开题目链接最小点覆盖=最大二分匹配的 (单向图) ;最小点覆盖=最大二分匹配的一半 (双向图) ;证明 所以我们只需求最大匹配,用 匈牙利算法 求出最大匹配,除以二得到答案 具体算法都已经给出相关链接;下面给出自己AC 代码#include#include#include#inclu... 阅读全文
摘要：
思路：变换一下坐标系新的坐标系就是给定的两条直线，变换之后求 x,y 都严格递增的点的个数的max；求 x,y 都严格递增的点的个数的max，按照x的从小到大排序，x相同的按照y的从大到小排序然后对y的值进行LIS#include#include#include#include#include#i... 阅读全文
摘要：
网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻烦，但是不难，30-50道题目就可以了。然后可以接触一下基础的算法，我感觉搜索方向的比较不错，可以解决很多问题，深搜... 阅读全文
摘要：
有不对的地方还望指出来，让我改正。谢谢。存一个代码#include#include#include#include#define Stack_Size 1010#define INF 21000000char cmp[7][8]= {">>>",">>>",">>>>>",">>>>>",">>>?... 阅读全文
摘要：
nyoj 38 http://acm.nyist.net/JudgeOnline/problem.php?pid=38prim 克鲁斯卡尔 两个算法首先说说 克鲁斯卡尔算法，按照边的从小到大排序之后，利用并查集的思想，不断并。直到并出n-1条边。 #include#include#include... 阅读全文
摘要：
原创在：点击打开链接 最近自己实现了一个ZIP压缩数据的解压程序，觉得有必要把ZIP压缩格式进行一下详细总结，数据压缩是一门通信原理和计算机科学都会涉及到的学科，在通信原理中，一般称为信源编码，在计算机科学里，一般称为数据压缩，两者本质上没啥区别，在数学家看来，都是映射。一方面在进行通信的时候，有... 阅读全文
摘要：
VF时间限制：1000 ms | 内存限制：65535 KB链接：NYOJ269原创在：点击打开链接题意：1～1000000000之间，各位数字之和等于给定s的数的个数。每行给出一个数s(1 ≤ s ≤ 81)，求出1~10^9内各位数之和与s相等的数的个数。1、只有s=1时，10^9的系数才能... 阅读全文
摘要：
前面我们说了一些简单的骨牌覆盖问题，有了上面的经验，我们可以尝试解决K*M的思路和上一篇文章所提到的3*N的 很类似；依然是矩阵快速幂。我们需要把一个小的边固定下来作为的已知边，然后进行矩阵快速幂，要进行矩阵快速幂，我们需要知道初始矩阵，与构造出的递推矩阵；我们如何得到这两个矩阵？初始矩阵：矩阵宽... 阅读全文
摘要：
骨牌覆盖问题，就是用 1x2 大小的骨牌，铺设一个给定大小的一个矩形区域，要求必须铺满，且不可以超出边界。问总的铺设方案数位多少？ 这一类问题就是骨牌覆盖问题。不同规模的数据有不同的方法。 下面来看看最简单的 2×N 区域里面的铺设方法数。N=0，一种； N=1 为一种 ；... 阅读全文