#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int M=510;
int m,n;
int map[M][M], match[M], chk[M];
int dfs(int p)
{
int i;
for(i=1;i<=m;i++)
if( map[p][i] && chk[i]==0 )
{
chk[i]=1;
if( match[i]==0 || dfs( match[i] ) )
{
match[i]=p;
return 1;
}
}
return 0;
}
int solve()
{
int i,res;
for(i=1,res=0; i......
阅读全文
题意：一种彩票共有 N 个号码，每注包含 M 个号码，如果开出来的 M 个号码中与自己买的注有 R 个以上的相同号码，则中二等奖，问要保证中二等奖至少要买多少注(1<=R<=M<=N<=8)。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4979
——>>覆盖问题，yy可知是可重复覆盖问题，于是，DLX 上场。。
N个 选 R 个，共有 C[N][R] 种选法，每种选法需要被覆盖，对应于 DLX 中的列。。
N个 选 M 个，共有 C[N][M] 种选法，每种选法对应于 DLX 中的行。。
8 x 8 x 8 的大小，还可以打个表。。我......
阅读全文
在main.xml文件中代码如下：
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:orientation="vertical" >
<com.tarena.touch.MyPaintView
android:id="@+id/paintView"
android:layout_width="fill_parent"
android:layout_height="fill_parent"/>
</LinearLayout>
在MyPaintView.java中代码如下：
p......
阅读全文
柳树和杨树都是杨柳科植物，但是杨树飘絮的时间比柳树晚，从外观来看，它们的白絮基本一样。”赵莺莺说，植物园里也有一大片杨树正在飘絮，这些白絮实际上是它们的种子，非杨树花。杨树种子有细小、质轻等特点，容易随风飘移和聚团。杨树飘絮的时间不长，从开始飘到结束基本为一周左右。
和柳树一样，杨树的白絮对一般人没有危害，但对过敏体质，尤其是患哮喘的人可能会带来麻烦。对于这类体质的人，专家建议可以避开杨树，或者戴口罩出行。
1条评论：不管是杨树还是柳树，飘得都是种子，杨树和柳树的生长状态是非常相似的，都是......
阅读全文
Haskell的list类型应用很广泛，但不是做所有事情都适合用。List类型从头部取一个元素，或从头部插入一个元素的时间复杂度是O(1)，如果随机访问任意位置的元素，则时间复杂度为O(n)。List类型如果求它的长度用length函数，则时间复杂度为O(n)，所以如果判断一个List对象是否为空，最好用null函数，而不是判断length等于0。
Haskell在读写文件的时候，尤其大的文件的时候，最好不采用List数据类型。Haskell提供的Data.ByteString类型，可以用来比较有效率地读写大文件。
下面是一个应用Data.ByteString来分割合并文件的例子：
......
阅读全文
http://civs.stat.ucla.edu/MCMC/MCMC_tutorial.htm
http://www.soe.ucsc.edu/classes/cmps290c/Winter06/paps/mcmc.pdf
http://public.lanl.gov/kmh/talks/maxent00b.pdf
http://en.wikipedia.org/wiki/Markov_chain_Monte_Carlo
--------------------------------------------------------------------------------
google keywords： MCMC tutorial
--------------------------------------------------------------------------------
MCMC preprint service:
http://www.statslab.cam.ac.uk/~mcmc/
-----------------------......
阅读全文
Qtcreator中常用快捷键总结
F1 查看帮助
F2 跳转到函数定义（和Ctrl+鼠标左键一样的效果）
Shift+F2 声明和定义之间切换
F4 头文件和源文件之间切换
Ctrl+1 欢迎模式
Ctrl+2 编辑模式
Ctrl+3 调试模式
Ctrl+4 项目设置模式
Ctrl+5 帮助模式
Ctrl+6 输出模式
Alt+0 显示或者隐藏侧边条，编辑模式下起作用（有时写的函数太长，屏幕不够大，就用这个）
Ctrl+Space 自动补全（貌似会和输入法的切换冲突）
ESc 切换到编辑模式
Alt+1 ......
阅读全文
一、认识Delphi
Delphi，是Windows平台下著名RAD也即快速应用开发工具(Rapid Application Development),她的前身是著名的Dos下的编程平台BorlandTurbo Pascal。现已经转到Embarcadero旗下。平台是一种可视化的编译平台，使用的语言是由Pascal语言演变过来的Object Pascal。业界有一个共识“真正的程序员用C，聪明的程序员用Dephi”。
亲，如果你是做一般的应用程序，选择Dephi可以很快的提高开发效率，可以将问题的核心集中到算法书写上。
二、如何去学习Delphi
Delphi语言提供很好的封装，因此学好Dephi必须首先了解编译环境......
阅读全文
JavaScript 事件
事件可以说是javascript最引人注目的特性，因为它提供了一个平台，让用户不仅可以浏览页面中的内容，而且能够跟页面进行交互。
流程如下：首先监听事件。接着创建事件对象。接着调用事件对象的方法或者属性判断是什么类型的事件（例如用type方法判断是鼠标事件、键盘事件、浏览器事件）。接着便可以执行自己的方法了。
1.事件流
1.1 冒泡型事件
冒泡性事件指的是事件按照最特定的事件目标到最不特......
阅读全文
问题描述:
使用 SELECT 语句，轮询表中的数据，并且处理变量数据时，如果有ORDER BY语句，则得不到想要的结果，但去掉ORDER BY，结果正常。
具体的问题表现参考下面的问题重现代码
问题重现代码
-- 测试数据
DECLARE @T TABLE(id int,value nvarchar(16))
INSERT INTO @T SELECT
1, N'好人' UNION ALL SELECT
2, N'坏人' UNION ALL SELECT
3, N'吃饭' UNION ALL SELECT
4, N'垃圾'
-- 赋值处理
DECLARE @str nvarchar(4000)
SET @str = N'我不是一个好人，也不是垃圾'
SELECT @str = REPLACE(@str, value, N'......
阅读全文
easyui 的validatebox()提供了自定义验证的方法，我们可以对其进行扩展：
1、validator.js
$.extend($.fn.validatebox.defaults.rules, {
CHS: {
validator: function (value, param) {
return /^[\u0391-\uFFE5]+$/.test(value);
},
message: '请输入汉字'
},
ZIP: {
validator: function (value, param) {
return /^[1-9]\d{5}$/.test(value);
},
message: '邮政编码不存在'
},
QQ: {
validator: function (value, param......
阅读全文