解题报告
题目传送门
题意：
在h×w的矩阵中，o表示空地，*表示城市，无线设备只能装在城市上，要使城市全都覆盖需要多少设备。每个设备只能覆盖相邻的两个设备。
思路：
感觉是直接的最大匹配，求出两两匹配的最大数，加上没有匹配的城市就是要的答案。
网上看了题解，正解是最小路径覆盖。
最小路径覆盖＝｜G｜－最大匹配数
在一个N*N的有向图中，路径覆盖就是在图中找一些路经，使之覆盖了...
分类：
其他好文 时间：
2014-08-16 12:38:50
阅读次数：
142
HDU 4021 24 Puzzle （拼图）
题目大意：
给定24个数的位置如图，现在给你24个数，0表示空格，问你是否能由起始位置到终点位置。
解题思路：
首先空格除外，八个角一定是一样的，然后其它的就得满足
（1）如果矩阵列数是奇数，逆序数必须同奇同偶，
（2）如果矩阵列数是偶数，逆序数加上0位置的行数之差必须同奇同偶。...
分类：
其他好文 时间：
2014-08-15 19:40:39
阅读次数：
278
1，在html代码中，可以用<meta>标签，加在<head>标签里：<metacontent-type="text/html"charset="utf-8"/>2，在php代码中，用header()函数，加在代码开头：header("content-type:text/html;charset=utf-8");
分类：
其他好文 时间：
2014-08-15 14:48:09
阅读次数：
182
核心函数：cvLaplace相当于x方向的二阶导数加上y方向的二阶导数程序：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
intlaplace(intargc,char**argv)
{
IplImage*src1=cvLoadImage("e:\\picture\\7.jpg",0);
IplImage*src2=cvLoadIma..
分类：
其他好文 时间：
2014-08-14 17:01:59
阅读次数：
274
http://acm.hdu.edu.cn/showproblem.php?pid=4578题意：1,a,b,c代表在a,b区间的每一个数加上c；2,a,b,c代表在a,b区间的每一个数乘上c； 3,a,b,c代表在a,b区间的每一个数变为c；4,a,b,c是求在a,b区间的每一个数的c次方的和。先...
分类：
其他好文 时间：
2014-08-14 13:34:38
阅读次数：
130
Php: BCMathbc是Binary Calculator的缩写。bc*函数的参数都是操作数加上一个可选的 [int scale]，比如string bcadd(string $left_operand, string $right_operand[, int $scale])，如果scale没...
分类：
Web程序 时间：
2014-08-14 13:26:48
阅读次数：
258
原文:JavaScript超大整数加法
什么是「超大整数」？
JavaScript 采用 IEEE754标准 中的浮点数算法来表示数字 Number。
我也没花时间去详细了解IEEE754标准，但对于处理超大整数，了解下面的几个知识点就足够了。
首先，JavaScript 实际上可以表示的最大数是:...
分类：
编程语言 时间：
2014-08-13 12:35:26
阅读次数：
244
法一：
首先我们可以想到在面对3的时候是必败局，谁面对3时无论拿多少都会败 !
那么就要尽量造成这样的局势给对方，因为任何不是3的倍数的数加1或2都可以变成3的倍数，
同理减去1或2也可以变成3的倍数，也就是说假设目前的个数不是3的倍数，那我肯定能把它
拿成3的倍数，比如现在是11个，那我拿走2个就变成9，这样就造成对方为3的倍数局势，那
么对方拿m个我都可以通过拿...
分类：
其他好文 时间：
2014-08-12 22:04:34
阅读次数：
226
二叉树相关概念：路径：对于节点n1 n2 n3….nk从n1到nk的路径长度为k-1节点的层数：只有一个根节点，则层数为1，其余节点的层数为双亲节点的层数加1树的深度：树中所有节点的最大层数称为树的深度，只有根节点深度为1。满二叉树：所有分支节点存在左子树和右子树，并且所有的叶子节点都在同一层上。完...
分类：
其他好文 时间：
2014-08-12 21:46:04
阅读次数：
199
最近需要又要使用DES加密数据，要求DES加密出来的数据为对称加密，经过研究，发现了一些问题：1.DES对称ECB模式加密的数据，长度必须为8的倍数2.加密的数据，加密后先转码(因为加密后的数据我是转码了)，否则解密是乱码格式一下是源代码：这个是加密的工具类：package com.palmfu.s...
分类：
编程语言 时间：
2014-08-12 21:42:54
阅读次数：
357
