当开始编程工作时,就会有很多关于你必须学习哪种最热门编程语言的讨论。但跟任何程序员进行讨论的时候,他们会告诉你学习语言并不是学习编程的唯一。同样重要的是要理解组成基础编程语言的核心概念,即算法、数据结构以及学习如何使用技术框架,这些现已成为创造一个伟大的技术产品的精髓。既然你可以在HackerEar...
分类:
其他好文 时间:
2014-05-01 13:26:33
阅读次数:
325
题意:n个ren m个棍子 每个棍子可以与i个人结合
问最大有多少个结合#include#includeusing namespace std;int map[111][111];int fa[111];int
v[111];int n,m;int dfs(int x){ for(int i=...
分类:
其他好文 时间:
2014-05-01 13:22:34
阅读次数:
422
题意:n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1:二分图最小点覆盖=最大匹配数2:二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自:www.cn....
分类:
其他好文 时间:
2014-05-01 12:56:46
阅读次数:
360
Noip2009的题目还是有一定难度的,主要是搜索和最短路都是我的弱项,不检查第一遍下来只做了150分,还是这句话,素质和读题的仔细程度决定了分数。仔细想想,我们化学老师说的话没错,或许题目你都会做,但是你在考试时犯下的各种错误终将导致你的失败,所以,提高个人编程的素样,对于我来说才是目前最重要.....
分类:
其他好文 时间:
2014-05-01 12:37:57
阅读次数:
474
1
/**********************************************************************************************************
2 * Function :...
分类:
其他好文 时间:
2014-05-01 12:23:42
阅读次数:
276
1
/**********************************************************************************************************
2 * Function :...
分类:
其他好文 时间:
2014-05-01 12:23:06
阅读次数:
355
原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目,要求是判断一个字符串能不能由两个字符串按照他们自己的顺序,每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目,很容易会想到用动态规划来实现。
先说说维护量,res[i][j]表示用s1的前i个字符和s...
分类:
其他好文 时间:
2014-04-29 13:46:22
阅读次数:
336
The plan of city rebuild
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 616 Accepted Submission(s): 215
Problem Description
New...
分类:
其他好文 时间:
2014-04-29 13:22:21
阅读次数:
438
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:
其他好文 时间:
2014-04-29 13:16:22
阅读次数:
313