2125

hdu2125之dp

LocalareanetworkTimeLimit:10000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):410    AcceptedSubmission(s):101ProblemDescriptionAlocalareanetwork(LAN)suppliesnetworkin
xingyeyongheng·2013-07-31 21:00

福州大学第十届校赛 & fzu 2125简单等式

通过分析可以发现，x的值最大不会超过sqrt(n)，最小也就是n/x-s(n,m)，同时可以发现s(x,m)的最大值为81左右，不会太大,因此x的范围在sqrt(n)附近。。#include #include #include intget_bitsum(intn,intm){ intsum=0; while(n){ sum+=n%m; n/=m; } returnsum; } intmain
qingniaofy·2013-06-20 15:00

Redis 相关资源

win7、64位redis安装: http://www.webtiro.com/2125.htmlRedis源码阅读：http://www.cnblogs.com/liuhao/category/379790
puncha·2013-06-06 10:00

ZOJ 3165 Party of 8g （最大点权独立集）

建图与POJ2125一样(点击打开链接)，设total为所有男女生权
diary_yang·2013-05-10 00:00

POJ 2125 Destroying The Graph （最小点权覆盖集）

基本概念：点覆盖集：（vertex covering set，VCS）是无向图的一个点集，使得该图中所有边都至少有一个端点在该集合内。形象地说是若干个点“覆盖”住了与它们邻接的边，这些边恰好组成了原边集。最小点权覆盖集：（minimum weight vertex covering set，MinWVCS）是在带点权无向图G中，点权之和最小的点覆盖集。题意：对一个有n个点，m条边的有向图，有两种操
diary_yang·2013-05-10 00:00

IBM Power6、7配件FC号、描述翻译（unix360.part02）

2125 Ultra320SCSICable3Meter Ultra320SCSI线，3米2126 Ultra320SCSICable5Mete
unix360·2013-01-09 17:38

远程连接MySql 错误号1130

转至：http://hi.baidu.com/qk618/blog/item/f61e5830f2125d93a9018e0c.html 解决远程连接mysql错误1130代码的方法 今天在用远程连接
longhumentmj·2012-11-26 20:00

远程连接MySql 错误号1130

阅读更多转至：http://hi.baidu.com/qk618/blog/item/f61e5830f2125d93a9018e0c.html解决远程连接mysql错误1130代码的方法今天在用远程连接
longhumentmj·2012-11-26 20:00

poj 2125 最小割 最大流

//在一个有向图中，对于每个点，有两个值，删除这个点入度的边，代价为w+，删除出度的边，代价为w- //用最小的代价移走所有的边 //最小割模型因为是满流，所以等价于在这个图中的最小割中包含了选择入还是出//我们加入一个dfs对点进行标记，如果入点没有进，那么必定是出点，即选择了出点的边//反之一样，因为我们知道最终进过这个网络后，要么s-w+的满，要么w-到t满，只可能有一个满//特殊情况都满，
azheng51714·2012-09-19 12:00

POJ 2125 最小点权覆盖 最大流

题意就是 有一个图， 两种操作，一种是删除某点的所有出边，一种是删除某点的所有入边，各个点的不同操作分别有一个花费，现在我们想把这个图的边都删除掉，需要的最小花费是多少 那么本题的话，我们看到是要删除所有的边，但只需要在两个端点中的一端进行删除即可，这就可以联想到了最小点权覆盖了。 一般对有向图而言，我们经常进行的就是拆点，将每个点拆成两个点，一个点是代表边从这出来，一个代表边从这进去。就
java-mans·2012-07-30 22:00

POJ 2125 最小点权覆盖 最大流

题意就是有一个图，两种操作，一种是删除某点的所有出边，一种是删除某点的所有入边，各个点的不同操作分别有一个花费，现在我们想把这个图的边都删除掉，需要的最小花费是多少那么本题的话，我们看到是要删除所有的边，但只需要在两个端点中的一端进行删除即可，这就可以联想到了最小点权覆盖了。一般对有向图而言，我们经常进行的就是拆点，将每个点拆成两个点，一个点是代表边从这出来，一个代表边从这进去。就分别对应了两种操
sdj222555·2012-07-30 22:00

iphone中Grid控件实现思路、代码

mod=space&uid=1&do=blog&id=2125最近论坛上网友wxy1978125一直在问iphone中Grid问题，并且从网上下载了一个例子。
jiangm520·2012-07-30 14:00

最小点权覆盖 &&　最大点权独立集 zoj 3165 hdu 1565 poj 2125

最小点权覆盖集的总权值＋最大点权独立集的总权值＝图的总权值所以最大点权独立集的题目都可以转换成最小点权覆盖集的题目注意：图必须是二分图否则是ＮＰ问题两道典型的题目最大点权独立集ｈｄｕ１５６５http://acm.hdu.edu.cn/showproblem.php?pid=1565将方格黑白染色（类似于国际象棋的棋盘），然后出现二分图了，怎么建边？代码已经很详细了ViewCode#include
Because Of You·2012-07-16 19:00

UILocalNotification实现本地的闹钟提醒的方法

AC%E5%9C%B0%E7%9A%84%E9%97%B9%E9%92%9F%E6%8F%90%E9%86%92%E7%9A%84%E6%96%B9%E6%B3%95%E3%80%82-article-2125
慎道·2012-06-08 10:00

POJ 1815 最大流最小割枚举找割点

上一题POJ2125用的是DFS，找到集合S，那么分跨S与T集合的边就是割边了。这么做，对于二分图还是很方便的。这里却行不通了。前面讲过独立轨的概念，图G独立轨最大条数p（S,T），就是
sevenster·2012-04-19 13:00

POJ 2125 最小割最小点权覆盖

做这题还是看了Amber大神的论文...还是在这里冗余一下吧：点覆盖集：无向图G的一个点集，使得该图中所以边都至少有一个端点在该集合内。形式化的定时意思点覆盖集为V'∈V，满足对于所有的(u,v)∈E,都有u属于V'或v属于V'成立，即至少一个成立。形象的说是若干点“覆盖”住了与他们邻接的边。这些边恰好组成了原边集。最小点覆盖集： 在无向图G中，点数最小的覆盖集。最小点权覆盖集：在带点权无向图G中
sevenster·2012-04-18 23:00

关于GL_PROJECTION和GL_MODELVIEW的理解

关于GL_PROJECTION和GL_MODELVIEW的理解2011-02-2409:42144人阅读评论(0)收藏举报http://liuxiaoxia2125.blog.163.com/blog/
GrimRaider·2012-04-18 11:00

中国三大运营商3G工作频率/频点及速率

G3TD-SCDMAHSDPA1880M-1900M 上行:384Kbps 2010M-2025M下行:2.8Mbps电信天翼CDMA2000EV-DO.RevA1920-1935上行1.8Mbps 2110-2125
hexen·2012-03-26 10:13

PKCS #1: RSA Cryptography Standard

id=2125Home:StandardsInitiatives:Public-KeyCryptographyStandards(PKCS)PKCS#1:RSACryptographyStandard 
CaesarZou·2012-03-14 13:00

MongoDB部署与运维

http://blog.nosqlfan.com/html/2125.html下面的slide来自10gen的工程师RichardKreuter，主要是MongoDB部署与运维相关的内容。
letjs_in·2011-07-01 11:00

poj 2125 Destroying The Graph——最小点权覆盖+最小割

DestroyingTheGraphDescriptionAliceandBobplaythefollowinggame.First,AlicedrawssomedirectedgraphwithNverticesandMarcs.AfterthatBobtriestodestroyit.Inamovehemaytakeanyvertexofthegraphandremoveeitherallar
Fast and Furious·2011-04-26 19:00

JAVA基础知识精华总结

http://www.yuanma.org/data/2007/0116/article_2125.htm  1、对象的初始化(1)非静态对象的初始化在创建对象时，对象所在类的所有数据成员会首先进行初始化
cynhafa·2011-02-26 22:00

JAVA基础知识精华总结

http://www.yuanma.org/data/2007/0116/article_2125.htm 1、 对象的初始化 (1) 非静态对象的初始化 在创建对象时，对象所在类的所有数据成员会首先进行初始化
cynhafa·2011-02-26 22:00

关于GL_PROJECTION和GL_MODELVIEW的理解

http://liuxiaoxia2125.blog.163.com/blog/static/1375023412010023114810890/这两个都是glMatrixMode()函数的参数，那就先说说
wulonghua·2011-02-24 09:00

好文推荐：Web程序员们，你准备好迎接HTML5了吗？

http://www.dang-jian.com/1f2125ad-fbf9-4a88-8db1-cb64c9303c1b.aspx
dlmu2001·2010-11-29 16:00

sed

鸟哥sed知识补遗 http://bbs.linuxtone.org/thread-2125-1-1.html           1.
zhengdl126·2010-11-01 21:00

POJ 2125 Destroying The Graph

DestroyingTheGraphTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 3390 Accepted: 1023 SpecialJudgeDescriptionAliceandBobplaythefollowinggame.First,AlicedrawssomedirectedgraphwithNverticesandMar
hqd_acm·2010-10-05 19:00

网络流

poj2125题目大意：有一个仓库管理员他本人没有任何仓库钥匙，每天陆续有人过来买piggy而买主有特定几个门的钥匙，在买主来
mindmb·2010-09-15 10:00

驾驭黑鸟SR-71

4月15日凌晨，我以每小时2125英里的速
ejzhang·2010-08-20 11:00

WCF Tips

posted @ 2009-03-23 09:47 张逸 阅读(1453) | 评论 (0) 聚焦WCF行为的扩展 posted @ 2009-03-15 20:44 张逸 阅读(2125
gstarwd·2009-12-18 12:00

WCF Tips

posted @ 2009-03-23 09:47 张逸 阅读(1453) | 评论 (0) 聚焦WCF行为的扩展 posted @ 2009-03-15 20:44 张逸 阅读(2125
gstarwd·2009-12-18 12:00

BI调研报告》(第八版)--全球最全面的独立BI调研报告(转)

转自：http://bbs.bicubes.com/thread-2125-1-1.html[注意]《BI调研报告》(第八版)--全球最全面的独立BI调研报告简介凭借近十年的BI调研经验，我们推出了BI
tiger119·2009-12-04 07:00

pku 2125 【很神的题。。。。难】

id=2125题目大意：给一个有m条边的有向图，现在要进行如下操作，删除一这个点为终点的边需要花费w2-，删除以这个点为起点的边要花费        w1+；求删除所有的边时要花费的最少代价；算法：2分图的最小点权覆盖
yuhailin060·2009-11-29 15:00

兼容IE和Firefox的设为首页和收藏的Javascript代码

引用地址：我的空间show：http://csprogrammer.blog.51cto.com/2125
走在空中的人·2009-10-28 12:00

开始用ubuntu过日子

机器：HPdv2000(dv2125nr)操作系统：ubuntu8.04Hardy.以前在7.10上折腾过半天，我可怜的声卡还是不发声 过了这么久，还是觉得linux很不错了，找到了张8.04的盘……，
magixyu·2008-06-21 21:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他