解题报告
题意:
有一个旅游团现在去出游玩,现在有n个城市,m条路。由于每一条路上面规定了最多能够通过的人数,现在想问这个旅游团人数已知的情况下最少需要运送几趟
思路:
求出发点到终点所有路当中最小值最大的那一条路。
求发可能有多种,最短路的松弛方式改掉是一种,最小生成树的解法也是一种(ps,prime和dijs就是这样子类似的)
#include
#include
#incl...
分类:
其他好文 时间:
2014-08-22 02:47:25
阅读次数:
194
先贴代码,总结以后再写,和5中内存分配方式密切相关PS:str 返回整个字符串,str[0],*str返回首字符hchar *strA(){ char str[]="hello!"; //局部数组,局部变量, str存在栈区 return str; //局部变量不...
分类:
编程语言 时间:
2014-08-22 00:15:05
阅读次数:
263
约瑟夫环用线段数搞,一脸搞不出来的样子。反素数,太神了,先打表,然后就可以 O(1)找到因子数最多的。ps:哎。这题也是看着题解撸的。#include #include #include #include #include #include #include #include #include #i...
分类:
其他好文 时间:
2014-08-22 00:06:25
阅读次数:
231
今天真的好高兴呀 我解决了一个折磨了我一周的问题,真的是激动地要哭出来了,为了这个问题,我嘴也烂了,头发抓了一地啊。虽然解决方法,最后还是展现出了“百度”的伟大,但是我还是很开心,在这里我展示一下我的战果问题的表面就是在2G下下载zip包失败,不是每次都失败,而是只要我离开当前页面再次进入当前页面就...
分类:
其他好文 时间:
2014-08-21 22:26:44
阅读次数:
140
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below....
分类:
其他好文 时间:
2014-08-21 21:11:24
阅读次数:
213
ps:为其十天左右的linux培训即将结束了,未雨绸缪,为了更好的通过之后的考试,提前多看些考试题和知识点。这是在chinaunix论坛看到的一个帖子,贴来分享。原文地址:【http://bbs.chinaunix.net/thread-3668921-1-1.html】一.填空题:1. 在Linu...
分类:
系统相关 时间:
2014-08-21 21:09:14
阅读次数:
492
无论是操作系统(Unix或者Windows),还是应用程序(Web服务,数据库系统等等),通常都有自身的日志机制,以便故障时追溯现场及原因。WindowsEventLog和SQLServerErrorLog就是这样的日志,PS:SQLServer中的错误日志(ErrorLog)类似于Oracle中的alert文件。一.错误日志简介1.Windows..
分类:
数据库 时间:
2014-08-21 15:18:15
阅读次数:
344