题意
从0出发送汉堡,送完每个点后回到0点
矩阵 表示各个点间距离。
思路
因为可以各个点多次经过,所以先求下floyd 来更新点点之间最短距离。
把每一步,到各个点的状态和最后一步所在的位置还有所花的距离保存下来。
把最后到的各个地方,再加个回零点的距离。求个最小值。
dp[15][15] 一维表示已经走的步数,二维表示当前最后一步到的点。 map的x表示状态,y表示已经花费的时间。...
分类:
其他好文 时间:
2014-11-08 10:31:13
阅读次数:
155
--select DataName ,
--case Code
--
-- when 'W01' then '男'
--
-- when 'W07' then '女'
--
-- else '其他'
--
-- end as Code
--from dbo.HistoryData
select DataName,
(
case
when Code='W01' ...
分类:
数据库 时间:
2014-11-08 10:32:04
阅读次数:
177
会场安排问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组...
分类:
其他好文 时间:
2014-11-08 10:31:36
阅读次数:
172
本程序实现了高精度浮点数的加法,减法,乘法,乘方和除法运算,有效数字精确到MAX。
为了便于进位,本程序采用了较为独特的数据结构,即把浮点数分成整数和小数部分,分别存储在两个不同的数组中。
其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ,小数部分数字存储在ValDec[1...lenDec],ValDec[0]用来存储进位或借位。
这样在计算中补齐0的时候不需要移动数组元素,只需移动下标即可,大大提升了效率。...
分类:
其他好文 时间:
2014-11-08 10:32:22
阅读次数:
301
C/C++ 实现四舍五入,四行代码,绝对便捷...
分类:
编程语言 时间:
2014-11-08 10:31:15
阅读次数:
172
申请了十天,终于通过了审核,可以上线了,其实申请的第一天,网站的qq登录已经做好了,并且可以用测试帐号登录,但提交审核后,总是通不过,提示:您的网站审核未通过,原因是“未放置QQ登录按钮位置放置不规范”,请确认申请符合审核标准后. 为此,研究规范,不断地修改,做得和规范的几乎一样的登录页面,还是不通过,这下不知该如何修改了. 后来,对整个提交的资料重新梳理,突然明白了可能的问题,网站主页提交...
分类:
其他好文 时间:
2014-11-08 10:31:33
阅读次数:
211
剑指offer中题目:http://ac.jobdu.com/problem.php?pid=1384
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1
输入的第...
分类:
编程语言 时间:
2014-11-08 10:30:32
阅读次数:
290
一直在用xcode6开发,但项目都是在xcode5上创建的,所以一直没注意到,xcode6竟然干掉pch文件了。
为什么xcode6没有自动创建pch文件呢?
简单地看:我们在写项目的时候,大部分宏定义,头文件导入都在这里,Xcode6去掉Precompile Prefix Header的主要原因可能在于Prefix Header大大的增加了Build的时间。没有了Prefix Header之...
分类:
其他好文 时间:
2014-11-08 10:30:22
阅读次数:
281
对于众多米粉来说,手机里存储的很多资料都非常宝贵,如果不小心删除了,想要重新收集这些资料就显得非常困难。有道是千金易得,数据无价,特别是一些珍贵照片之类的充满回忆的数据,丢失了甚至会抱憾终身!在我们使用手机的过程中,如若遇到系统的BUG,个人错误的删除,手机病毒等原因导致数据丢失又或是格式化S...
分类:
其他好文 时间:
2014-11-08 10:29:57
阅读次数:
196
软件测试用例的复审 软件测试 对测试用例的评审,就显得非常重要。测试用例设计完之后,要经过非正式和正式的复审和评审。在测试用例审查、评审过程中,主要检查下列内容: 测试用例设计的整体思路是否清晰,是否清楚系统的结构和逻辑从而使测试用例的结构或层次清晰,测试的优先级或先后次序是否合理; 测试用例...
分类:
其他好文 时间:
2014-11-08 10:31:07
阅读次数:
136
一下addChildViewController,一个ViewController可以添加多个子ViewController,但是这 些子ViewController只有一个是显示到父视图中的,可以通过transitionFromViewController:toViewController:dur...
分类:
移动开发 时间:
2014-11-08 10:28:07
阅读次数:
221
聚合函数平均值AVG、标准偏差STDEV、方差VAR、最大值MAX、最小值MIN、合计SUM、次数COUNT、极差值MAX-MIN、变异系数STDEV/AVG*100什么是统计统计 就是通过样本特性推断总体特性的过程。类似于赌博,有一定的风险。可信度受取样方法、样本大小等因素的影响。统计是科学的为....
分类:
数据库 时间:
2014-11-08 10:29:47
阅读次数:
336
mac和Xcode快捷键有很多,有些我们根本可以用鼠标快速完成,便于体现高大上的形象.整理了一些适合自己的快捷键: 1.command + / 程序注释和反注释,选中一段代码之后,在按下.程序员居家旅行必备操作. 2.command + b 和 command + r 两个都是设计代码之后的处...
分类:
系统相关 时间:
2014-11-08 10:29:25
阅读次数:
158
变量(对象)命名一.数据库:1. 基本命名规则表 1. 基本数据库对象命名 数据库对象前缀表 (Table) T字段(Column) C视图 (View) VW存储过程 (Stored procedure) SP触发器(Trigger)索引(Index) IDX主键(Primar...
分类:
数据库 时间:
2014-11-08 10:27:36
阅读次数:
262
徐汉彬曾在阿里巴巴和腾讯从事4年多的技术研发工作,负责过日请求量过亿的Web系统升级与重构,目前在小满科技创业,从事SaaS服务技术建设。 大规模流量的网站架构,从来都是慢慢“成长”而来。而这个过程中,会遇到很多问题,在不断解决问题的过程中,Web系统变得越来越大。并且,新的挑战又往往...
分类:
Web程序 时间:
2014-11-08 10:28:43
阅读次数:
311
CentOS 7继承了RHEL 7的新的特性,比如强大的systemctl,而systemctl的使用也使得以往系统服务的/etc/init.d的启动脚本的方式就此改变,也大幅提高了系统服务的执行效率。但服务的配置和以往也发生了极大的不同,说实在的,变的简单而易用了很多。以下我们以利用forever...
分类:
其他好文 时间:
2014-11-08 10:29:21
阅读次数:
135