题意:n个国家,给出国家间相互的债务关系,每个国家如果债务>收入就要破产,破产后该国的所有债务关系全部清除,第一个破产的国家不同有可能造成最后的没破产的国家的不同,问哪些国家有可能成为独自存活的国家。解法:因为最多20个城市,破产与否的状态可用二进制数表示,破产为1,不破产为0,然后进行搜索,每一个...
分类:
其他好文 时间:
2014-07-30 11:41:03
阅读次数:
156
题意:给出一张有向图,问最少改变多少条边的方向,使得图中存在一条从1到N的路径思路:原本有的路径权值为0,新加一个反向的路径,权值为1,这样只要走一次新加的路径,最短路就会加1,最后的长度就是新加路径的个数了 #include#include#include#includeusing namesp....
分类:
其他好文 时间:
2014-07-30 11:40:23
阅读次数:
206
中国正在成为全球制造业的中心,中国是制造业大国,但还不是强国。因此,国家确定了通过信息化带动工业化的国策,推动制造企业实施制造业信息化。 制造业信息化将信息技术、自动化技术、现代管理技术与制浩技术相结合,可以改善制造企业的经营、管理、产品开发和生产等各个环节,提高生产效率、产品质量和企业的创新...
分类:
其他好文 时间:
2014-07-30 11:40:03
阅读次数:
169
题目链接题意 : 庄园有很多房间,编号从0到n-1,能否找到一条路径经过所有开着的门,并且使得通过门之后就把门关上,关上的再也不打开,最后能回到编号为0的房间。思路 : 这就是一个赤裸裸的判断欧拉通路的问题了,但实际上,就只有两种情况能够输出YES,以房间为顶点,连接房间之间的门为边构造图,这两种情...
分类:
其他好文 时间:
2014-07-30 11:39:53
阅读次数:
293
一、概念: 递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法,不断利用已有的信息推导出新的东西。顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据...
分类:
其他好文 时间:
2014-07-30 11:39:33
阅读次数:
169
在一棵树上找影响最小的某个点,某个点的影响是等于其他点到他的距离*其他点的权值 的和我一开始也找不到什么好的方法,只能想到每个点暴力去判断,但是这样肯定会超时(10^5个点),又有点想用类似前缀和,但是这是在树上,不是很好搞不过最后还是得用到前缀和,先dfs1把从0号节点出发的整个值算出来,并且沿途...
分类:
其他好文 时间:
2014-07-30 11:38:43
阅读次数:
185
Visual Studio 2012 没有为 Visual Basic 6.0 应用程序和项目提供升级工具。如果要在 Visual Studio 中将项目从 Visual Basic 6.0 升级到 Visual Basic,可以使用随 Visual Studio 早期版本提供的升级工具,然后在 V...
分类:
其他好文 时间:
2014-07-30 11:38:13
阅读次数:
196
接上一小节,本来是计划这一节用来讲数据库的增删改查,但是在实现的过程中,出现了一点小问题,也不是技术的问题,就是在字符界面上比较不好操作。比如要注册一个帐号,就需要弄个字符界面提示,然后输入数字表示选择,在依次输入信息。(这一点,用C写过什么管理系统就知道,很是麻烦。)考虑到本程序讲的是网络编程.....
分类:
其他好文 时间:
2014-07-30 11:38:03
阅读次数:
202
git上的项目基本都可以用cocoapods导入 特别方便。使用方法:更新cocoapods :$ sudo gem update cocoapods查询第三方库是否存在:$ pod search xxx导入第三方库:进入项目的根目录,并在根目录下创建一个名叫Podfile的文件(没有任何后缀):$...
分类:
其他好文 时间:
2014-07-30 11:37:43
阅读次数:
199
眼力大考验, 你能看见男人的脸吗?看不到啊...一直看不到...
分类:
其他好文 时间:
2014-07-30 11:37:03
阅读次数:
218
山上你能看到什么动物?仔细看还是能看到很多的...
分类:
其他好文 时间:
2014-07-30 11:36:33
阅读次数:
145
企业人力资源管理系统毕业设计,大大的提高了企业人才的利用率和人事管理的方便行,使之为企业创造了更大价值。人才利用率的提高,增强了企业的核心竟争力,全面提升了企业的管理能力,从而企业适应了信息时代的网络化管理要求。 本篇系统论文,详细阐述了从系统的需求分析、系统分析、概要设计、详细设计和测试开发...
分类:
其他好文 时间:
2014-07-30 11:36:23
阅读次数:
218
Windows的一些:新細明體:PMingLiU細明體:MingLiU標楷體:DFKai-SB黑体:SimHei宋体:SimSun新宋体:NSimSun仿宋:FangSong楷体:KaiTi仿宋_GB2312:FangSong_GB2312楷体_GB2312:KaiTi_GB2312微軟正黑體:Mi...
分类:
其他好文 时间:
2014-07-30 11:35:33
阅读次数:
177
只有高度近视才能看到……如果你眼神挺好, 请眯着眼睛看, 那五个字也代表我想对你说的期待下文...
分类:
其他好文 时间:
2014-07-30 11:35:23
阅读次数:
139
?匹配任意一个字符,*匹配任务多个字符(包括0)#include #include int match(const char *src, const char *pattern){ if (src == NULL || pattern == NULL) { return 0...
分类:
其他好文 时间:
2014-07-30 11:34:53
阅读次数:
193
大意:给一个h*w的格子,然后给出多个1*w的板子往格子里面填,如果有空间尽量往上一行填满,输出行数,无法填补,则输出-1;可以使用线段树转化问题,将每一排的格子数目放到每一个叶子节点上,然后每有一块板子,进行query查询靠左子树的第一个大于板子的叶子,进行update操作更新叶子。每个节点附权值...
分类:
其他好文 时间:
2014-07-30 11:34:43
阅读次数:
238