http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
学习是一门学问，作为一名计算机专业的学生更是如此。
无论你是学习哪门语言，无论你是研究哪个方向，你总习惯在自己简历上写上两个字，“精通”，然而，在你没有一个合理的学习思路，没有一个具体的自我目标时，你很回答，什么是“精通”。精通不仅仅包括知识的广博，精通还指代知识的有效性，尤其是计算机行业。学计算机的过程，你可以类比数学的过程，数学学习中，大家会经常陷入一个误区，那就是做了半年的题，确没有丝毫提...
分类：
其他好文 时间：
2014-05-09 15:07:54
阅读次数：
259
JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低...
分类：
Web程序 时间：
2014-05-09 14:56:33
阅读次数：
337
假设我们有这么一项任务:简单测试局域网中的电脑是否连通.这些电脑的ip范围从192.168.0.101到192.168.0.200.
思路:用shell编程.(Linux通常是bash而Windows是批处理脚本).例如,在Windows上用ping ip 的命令依次测试各个机器并得到控制台输出.由于ping通的时候控制台文本通常是"Reply from ... "...
分类：
编程语言 时间：
2014-05-09 14:14:27
阅读次数：
343
针对，MVC，模块，控制器 这类框架思路：1：系统是否需要认证（配置文件
可设置），2：改模块，是否在（不需要认证的模块中（配置文件））3：模块 不存在 不需要认证的模块数组中，或者 模块，存在 需要认证的模块数组中4：方法 不存在
不需要认证的方法数组中，或者 方法，存在 需要认证的方法数组中5：...
分类：
其他好文 时间：
2014-05-09 13:46:47
阅读次数：
349
在游戏开发中，游戏角色占了很大的篇幅，可以说游戏中所有的内容都是由主角所带动。这里就介绍一下角色类的设计和持久化。一、角色类应用场景和设计思想
游戏中的角色类型不一而足，有不同的技能，有不同的属性等等。有些一个玩家只有一个角色，有些一个玩家可以有多个角色。这里就目前项目来描述一下角色类的构造，思路....
分类：
其他好文 时间：
2014-05-09 09:35:07
阅读次数：
446
在"MVC批量更新,可验证并解决集合元素不连续控制器接收不完全的问题"中，当点击"添加"按钮的时候，通过部分视图，在界面上添加新行。本篇体验使用jQuery
Template，在界面上添加新行。 □ 思路 →引用jQuery Template所需要的js文件：jquery.tmpl.min.js →...
分类：
Web程序 时间：
2014-05-09 08:09:21
阅读次数：
572
本文针对迷宫问题，探讨解决思路并给出实现代码。在本文中，采用的图的深度优先搜索和广度优先搜索两种方法分别对迷宫的路径进行了求解。
首先来看迷宫问题的描述，可以参考此处，简而言之就是，通过一个二维数组（int型）来表示迷宫，迷宫中0表示可行，1表示不可行。在本文的实现中，可以输入给定迷宫，定义迷宫入....
分类：
其他好文 时间：
2014-05-09 06:38:13
阅读次数：
608
题目：
链接：Best Reward
题意：
题目的实质就是，给你字符数组v，字符串s，字符串由a....z组成，v[0]是a的价值，依次类推，，（一定要分的）把s分成两个字符串，若是回文其价值是相应的v[i]的和，不是回文，价值为0。求出最大价值。
算法：
EKMP算法。EMP算法详解：点击打开链接
思路：
。。。。。。。。。。。
代码：
#in...
分类：
其他好文 时间：
2014-05-09 06:20:17
阅读次数：
332
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
