题意：如果相邻的中继器使用不同的频道，就不会相互干扰。
给定一些中继器的相邻关系，问至少要选几个不同的频道，使得中继器都不互相干扰。
分析：这题可以转化为无向图的染色问题，
即相邻的点不能染同一种颜色，求至少需要的几种颜色？
本题顶点数最多为26，可以直接用暴力搜索即可...
分类：
其他好文 时间：
2014-11-06 22:09:21
阅读次数：
272
1、挂载在IIS上的.net版本：这个一般要更改为v4.0版本，看具体情况；2、开启IIS的服务：双击“目录浏览”，开启服务，右击网站“浏览”，看是否能正确打开服务；3、某些数据类型无法传输：比如bitmap可以转化为type[]来传输；4、数据量太大无法传输：在一定的范围内可以在客户端调整maxB...
分类：
其他好文 时间：
2014-11-06 14:29:08
阅读次数：
125
使用WkHtmlToXSharp，免费的软件，内集成了chrome 的内核，可以对CSS进行渲染，很好用是需要传入 HTML 网页地址就可以转化为PDF文件，不过网页的编码要是 utf-8Nuget版本位置https://www.nuget.org/packages/WkHtmlToXSharp/源...
分类：
Web程序 时间：
2014-11-06 00:34:01
阅读次数：
200
经典例题，好像说可以转化成maxflow（n，n+m），暂时只可以勉强理解maxflow（n+m，n+m）的做法。题意：输入n个点，m条边的无向图。点权为负，边权为正，输出最大权闭合子图的权值。（最大权闭合子图：图中各点的后继必然也在图中）构图攻略：将边看做点（有的题边是没有权的，建模稍微有点不同）...
分类：
其他好文 时间：
2014-11-01 20:32:08
阅读次数：
137
题目可以转化成求关于t的同余方程的最小非负数解：x+m*t≡y+n*t (mod L)该方程又可以转化成：k*L+(n-m)*t=x-y利用扩展欧几里得可以解决这个问题：eg：对于方程ax+by=c设tm=gcd(a,b)若c%tm!=0，则该方程无整数解。否则，列出方程：a*x0+b*y0=tm易...
分类：
其他好文 时间：
2014-11-01 19:10:39
阅读次数：
206
题意：比赛中有M道题，T个参赛队，pij表示第i队解出第j题的概率，
求每队至少解出一题，且冠军队至少解出N道题的概率
分析：要求每队至少解出一题，且冠军队至少解出N道题的概率
则原来的所求的概率可以转化为：
每队均至少做一题的概率P1 减去 每队做题数均在1到N-1之间的概率P2...
分类：
其他好文 时间：
2014-11-01 16:24:23
阅读次数：
111
题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。...
分类：
其他好文 时间：
2014-10-30 22:12:09
阅读次数：
212
2-sat总结
2-sat问题，一般表现的形式为，每个点有两种方式a,b，要么选a，要么选b，并且点点之间有一些约束关系，例如：u和v至少一个选a，那么这就是一个表达式，把a当成真，b当成假，那就是u真或v真，2-sat的题目就是这样，给定这些约束，判断是否会矛盾
注意表达式的转化形式，（其实就是离散数学中那几种转换方式）
比如（u真且v真）或（u假且v假）就可以转化成（u真或v假）...
分类：
其他好文 时间：
2014-10-28 21:39:03
阅读次数：
291
一、字符串的排列
问题描述：给出一个字符串，请设计一个函数输出所有可能的排列，如abc，可能的排列顺序有abc、acb、bac、bca、cba、cab
问题分析：要对长度为n的序列进行排序，可以转化为固定第一个的值，再对剩余的n-1个进行排序的问题，可以用递归实现。由于第一个的值可以是任何一个，可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况：...
分类：
其他好文 时间：
2014-10-28 17:56:36
阅读次数：
210
怎么又是博弈论。。。我去Orz hzwer，这道题其实是可以转化成Nim游戏的！"第一步：先从n根巧克力棒中取出m(m>0)根，使得这m根巧克力棒的xor和为0，同时使得剩下的n-m根巧克力棒无论怎么取，xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力...
分类：
其他好文 时间：
2014-10-26 19:44:26
阅读次数：
240
