码迷,mamicode.com
首页 >  
搜索关键字:算法 最短路 hdu hdoj    ( 118495个结果
2014年你需要知道的6种编程技能(转)
当开始编程工作时,就会有很多关于你必须学习哪种最热门编程语言的讨论。但跟任何程序员进行讨论的时候,他们会告诉你学习语言并不是学习编程的唯一。同样重要的是要理解组成基础编程语言的核心概念,即算法、数据结构以及学习如何使用技术框架,这些现已成为创造一个伟大的技术产品的精髓。既然你可以在HackerEar...
分类:其他好文   时间:2014-05-01 13:26:33    阅读次数:325
hdu 1179 最大匹配
题意: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
图基本算法 图的表示方法 邻接矩阵 邻接表
图算法,基本表示方法,邻接表,邻接矩阵
分类:其他好文   时间:2014-05-01 13:09:42    阅读次数:352
hdu 1054
题意: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提高组总结
Noip2009的题目还是有一定难度的,主要是搜索和最短路都是我的弱项,不检查第一遍下来只做了150分,还是这句话,素质和读题的仔细程度决定了分数。仔细想想,我们化学老师说的话没错,或许题目你都会做,但是你在考试时犯下的各种错误终将导致你的失败,所以,提高个人编程的素样,对于我来说才是目前最重要.....
分类:其他好文   时间:2014-05-01 12:37:57    阅读次数:474
算法基础之排序(1)--冒泡排序 改进
1 /********************************************************************************************************** 2 * Function :...
分类:其他好文   时间:2014-05-01 12:23:42    阅读次数:276
基础算法之排序(2)--选择排序
1 /********************************************************************************************************** 2 * Function :...
分类:其他好文   时间:2014-05-01 12:23:06    阅读次数:355
Interleaving String -- LeetCode
原题链接: http://oj.leetcode.com/problems/interleaving-string/  这是一道关于字符串操作的题目,要求是判断一个字符串能不能由两个字符串按照他们自己的顺序,每次挑取两个串中的一个字符来构造出来。 像这种判断能否按照某种规则来完成求是否或者某个量的题目,很容易会想到用动态规划来实现。 先说说维护量,res[i][j]表示用s1的前i个字符和s...
分类:其他好文   时间:2014-04-29 13:46:22    阅读次数:336
HDU 3080 The plan of city rebuild(prim和kruskal)
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
Restore IP Addresses -- LeetCode
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/  这道题的解法非常接近于NP问题,也是采用递归的解法。基本思路就是取出一个合法的数字,作为IP地址的一项,然后递归处理剩下的项。可以想象出一颗树,每个结点有三个可能的分支(因为范围是0-255,所以可以由一位两位或者三位组成)。并且这里树的层数不会超过四层,因为IP地址由四段组...
分类:其他好文   时间:2014-04-29 13:16:22    阅读次数:313
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!