分析:从最小面一层开始往上计算,设dp[i][j]是以第i层j个元素为起点的最小路径和,动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关,因此只需要一个一位数组保存下层的值,public int...
分类:
其他好文 时间:
2014-05-24 05:56:35
阅读次数:
294
“芋头哥”,真名周华斌,一个放弃华为5位数工资,决心转型回家种田,做新媒体电商的码农。
他的经历也颇为曲折,从五金店学徒到迪吧马仔,从工地农民工到富士康流水线工人,从华为5位数工资再到做电商的农民。作为一个90前的码农,他放弃了城市的灯红酒绿,回乡种田,仅通过微博一种途径,3个月卖出了20万斤芋头....
分类:
其他好文 时间:
2014-05-24 03:48:21
阅读次数:
247
#include#include#include#define max 10int
dp[max][3];int number[max];//dp[i][0] 前i位数中不符合要求的总个数//dp[i][1]
前i位数中最高位是2的个数//dp[i][2] 前i位数中存在含4和有连续62的个数voi...
分类:
其他好文 时间:
2014-05-20 13:24:39
阅读次数:
252
程序的表示
l32位64位操作系统是由CPU寄存器的位数决定,即虚拟寻址的范围为2^32、2^64。
l字节的大端小端法是以字节为基本单位的:比如十进制的7在十六位机器上表示 · 地址 100 101 大端...
分类:
编程语言 时间:
2014-05-19 18:52:58
阅读次数:
520
转自:http://my.oschina.net/qihh/blog/73135
从左至右,第一位数字代表文件所有者的权限,第二位数字代表同组用户的权限,第三位数字代表其他用户的权限。
从左至右,第一位数字代表文件所有者的权限,第二位数字代表同组用户的权限,第三位数字代表其他用户的权限。 而具体的权...
分类:
系统相关 时间:
2014-05-19 13:54:48
阅读次数:
281
FizzBuzzWhizz你是一名体育老师,在某次课距离下课还有五分钟时,你决定搞一个游戏。此时有100名学生在上课。游戏的规则是:1.
你首先说出三个不同的特殊数,要求必须是个位数,比如3、5、7。2. 让所有学生拍成一队,然后按顺序报数。3.
学生报数时,如果所报数字是第一个特殊数(3)的倍数,...
分类:
其他好文 时间:
2014-05-19 12:33:56
阅读次数:
249
Abs 返回指定数字的绝对值。Acos 返回余弦值为指定数字的角度。Asin
返回正弦值为指定数字的角度。Atan 返回正切值为指定数字的角度。Atan2 返回正切值为两个指定数字的商的角度。BigMul 生成两个 32
位数字的完整乘积。Ceiling 返回大于或等于指定数字的最小整数。Cos 返...
分类:
其他好文 时间:
2014-05-19 09:17:28
阅读次数:
207
Description
科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成大于等于的关系,如123,446。现在大家决定玩一个游戏,指定一个整数闭区间[a,b],问这个区间内有多少个不降数。
Input
题目有多组测试数据。每组只含2个数字a, b (1
Output
每行给出一个测试数据的答案,即[a, b]之间有多少阶梯数。...
分类:
其他好文 时间:
2014-05-18 15:09:13
阅读次数:
355
JS随机数测试
document.write(Math.random());//生成一个0~1之间的很多位数的随机小数
document.write(Math.round(Math.random()*9+1));//生成一个1~10(包括1和10)的随机整数
document.write(Math.round(Math.random()*90+10));/...
分类:
Web程序 时间:
2014-05-18 09:09:49
阅读次数:
303
题目大意:
给出一个数n,求m,使得m的长度和n相等,能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。
共有三种解法:DP解法,记忆化搜索和DFS+强剪枝的算法。
后两种以后会更新。
1、DP解法:
解题思路:
DP[i][j]表示数n的前i位除以k余j最小改变几位。
DP[len][0]就表示数n被k整除最小改变几位。
根据这个...
分类:
其他好文 时间:
2014-05-18 06:02:56
阅读次数:
319