码迷,mamicode.com
首页 >  
搜索关键字:dp    ( 24588个结果
socket 服务器端绑定的ip与客户端连接的ip疑问。
服务器端的Bind(IPEndPoint)只能绑定本机所拥有的地址,如127.0.0.1,过路由的还可以绑定你在从路由获得的地址(如192.168.1.100),直接单机拨号上网的,还可以绑定你的拨号获得的外网IP。总之就是只能绑定本机可以获得的合法IP,最重要的是服务器端提供了端口号。客户端的Co...
分类:其他好文   时间:2014-05-23 07:24:47    阅读次数:296
50道hdu基础搜索总结(转)
Dfs:大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力。练习递归枚举的题目:1241 Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584 蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku ...
分类:其他好文   时间:2014-05-23 02:54:33    阅读次数:301
【leetcode】Distinct Subsequences
问题:给定两个字符串S,T,对于S,可以删除其中的任意多个(包括0)字符,使其得到T。问有多少种删法可以得到T。 举例分析: S:ababa T: aba dp[i][j] : 表示 S 从0 ~ i - 1,T从0~j - 1,所得到的方法数。i,j 表示长度。 初始条件:dp[i][0] = 1,T为空串,而空串总是任意串的字串。即,将S串的所有字符都删掉,就得到T。 状态转移...
分类:其他好文   时间:2014-05-23 00:54:13    阅读次数:247
hdu 3496 Watch The Movie
题目:     链接:点击打开链接 题意:     想看n个电影,只能从中选m个,用l时间来看,这n个电影都要花费时间a[i]去看,也有一定的价值b[i],选取最大的价值。 思路:     这是二维费用背包,总时间l是背包容量,选m个是隐藏的花费,每个电影需要的时间a[i]也是花费。这样,状态转移方程就有了:dp[i][j] = max( dp[i][j] , dp[i-1][j-a[i...
分类:其他好文   时间:2014-05-22 23:25:03    阅读次数:335
POJ 1191 棋盘分割
刷了这么长时间POJ了   可算看到了一个中文题,不容易啊~~。 题目大意:自己看。 解题思路: dp[x1][y1][x2][y2][num]代表从(x1,y1)到(x2,y2)分成num+1块最小的平方和是多少。 下面是代码: #include #include #include int sum[10][10],board[10][10]; d...
分类:其他好文   时间:2014-05-22 23:06:07    阅读次数:300
hdu 4826 Labyrinth(dp)
题目链接:hdu 4826 Labyrinth 题目大意:中文题。 解题思路:不难想的递推,dp[i][j][0]从上面过来的情况,dp[i][j][1]从下面过来的情况,然后这两种情况都可以从前一列走过来。 #include #include #include using namespace std; const int N = 105; const int INF = 0...
分类:其他好文   时间:2014-05-22 22:42:28    阅读次数:350
hdu2089不要62(数位dp)
题目大意就是数字中不能出现 62 和4代码:/************************************************************************* > File Name: 2089.cpp > Author: minshik > Cr...
分类:其他好文   时间:2014-05-22 14:28:12    阅读次数:215
hdu 1024 Max Sum Plus Plus (DP)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15817Accepted Submission(s): 5140...
分类:其他好文   时间:2014-05-22 14:06:42    阅读次数:250
bzoj 3246 [Ioi2013] Dreaming 题解
【原题】 3246: [Ioi2013]Dreaming Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 194  Solved: 68 Description Serpent(水蛇)生活的地方有N个水坑,编号为0,...,N - 1,有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径(路径包含一条或多条小路)相互连接...
分类:其他好文   时间:2014-05-21 16:29:01    阅读次数:350
2014百度之星资格赛第二题
Disk Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2560    Accepted Submission(s): 366 Problem Description 有很多从磁盘读取数据的需求...
分类:其他好文   时间:2014-05-21 14:53:09    阅读次数:272
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!