区间dp,~~~~
dp[i][j][0]表示i到j之间已经走过,并且现在在i点的staleness(可以理解为枯萎指数)最小值,
dp[i][j][1]表示i到j之间已经走过,并且现在在j点的staleness最小值。
于是对于在i点,可能从i+1->i,也可能从j->i,即:
很重要的一点,在我们转移到i时,除了即将到达的i点,还有未到达的(n-(j-i...
分类:
其他好文 时间:
2014-08-20 10:30:56
阅读次数:
178
//保留两位小数 //功能:将浮点数四舍五入,取小数点后2位 function toDecimal(x) { var f = parseFloat(x); if (isNaN(f...
分类:
编程语言 时间:
2014-08-19 20:47:25
阅读次数:
191
云计算技术出现一直就伴随着无穷尽的赞扬声,如降低成本、易于访问、简单、灵活等等,正因为这些好处,也加快了云计算技术的应用。即便采用技术存在诸如安全之类的潜在危险,企业也还是争先恐后地抓住每一个机会。无论是什么形式的报告,都显示云计算正以指数级增长。传统的信..
分类:
其他好文 时间:
2014-08-19 19:17:25
阅读次数:
316
一、 数码管显示原理 我们最经常使用的是七段式和八段式LED数码管,八段比七段多了一个小数点,其它的基本同样。所谓的八段就是指数码管里有八个小LED发光二极管,通过控制不同的LED的亮灭来显示出不同的字形。数码管又分为共阴极和共阳极两种类型,事实上共阴极就是将八个LED的阴极连在一起,让其接地,这....
分类:
其他好文 时间:
2014-08-19 18:53:45
阅读次数:
413
数据来自http://www.umindex.com/移动设备指数三星一家独大,占22.86% 小米紧跟其后占9.96% 中华酷联分别是3.04% 7.47% 5.44% 6.75% 火腿肠 2.60% oppo 4.31% VIVO 4.13% 而和小米一直被人拿来对比的魅族只有1.10%我推.....
分类:
移动开发 时间:
2014-08-19 16:22:34
阅读次数:
367
问题2:double型浮点数能精确到多少位小数?或者,这个问题本身值得商榷?既然double是浮点数,它的小数点的位置是“浮动”的,所以很难说double类型能精确到小数点后面几位。通常这个关于精度的问题都是通过它能表示的有效数字(十进制)的位数来表示的。遵循IEEE标准的8字节(64位)的doub...
分类:
其他好文 时间:
2014-08-19 12:28:44
阅读次数:
1748
Description:仅仅能对最多6位小数进行四舍五入,注意小数末尾自己主动去0不占位(比如:1.20f被看做:1.2f),当传入的小数为2.0f这种小数时视为整数返回0;被解决的问题:在Unity3d圣典中的四舍五入函数Mathf.Round返回浮点数 f 进行四舍五入最接近的整数。假设数字末尾...
分类:
其他好文 时间:
2014-08-19 12:24:54
阅读次数:
209
基本用法seq[选项]...尾数seq[选项]...首数尾数seq[选项]...首数增量尾数以指定增量从首数开始打印数字到尾数。选项:-f,--format=格式使用printf样式的浮点格式-s,--separator=字符串使用指定字符串分隔数字(默认使用:\n)-w,--equal-width在列前添加0使得宽度相同例:1.尽可..
分类:
其他好文 时间:
2014-08-19 11:06:05
阅读次数:
166
68.把数组排成最小的数(数组、算法)。题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字 32132。请给出解决问题的算法,并证明该算法。思路:首先,肯定要考虑溢出问题。开始想用字符串,后来改为了用.....
分类:
其他好文 时间:
2014-08-18 21:51:03
阅读次数:
444
题目链接
题意:在实数a,b之间找到一个数c(最多到小数点的后两位),找出存在c = x + y + z = x * y * z,按字典序输出。
思路:先将数都扩大100倍,方便计算。但直接枚举所有情况的话会TLE,所以我们要缩小枚举范围。先枚举x,因为x,y,z要按照非递减顺序,所以x * x * x必须要小于c * 10000,再枚举y,同理可的x * y * y也必须...
分类:
其他好文 时间:
2014-08-18 20:29:42
阅读次数:
254