题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4652 题意: 给你一个有m个面的骰子。 两种询问: (1)"0 m n": “最后n次点数均相同”的投掷次数期望。 (2)"1 m n": “最后n次点数各不相同”的投掷次数期望。 题解: 表示状态: ...
分类:
其他好文 时间:
2017-09-24 02:47:26
阅读次数:
230
个人心得:这题其实是一个运用动态规划的题目,将n个整数放在俩个背包里,平均下来就是sum/2,此时找到放在背包中最大的就可以了, 此时相减必然是最小的差。而我根据动态规划一步一步得到最优解的思想,从第一个开始枚举,到第n个数会有2^n个数据太大了,n可取100, 听说n=32,就能买下整个拉斯维加斯 ...
分类:
其他好文 时间:
2017-09-23 13:30:49
阅读次数:
116
1.更相减损法 2.辗转相除法--递归 3.辗转相除法--纯循环 ...
分类:
编程语言 时间:
2017-09-22 21:03:33
阅读次数:
161
//距离意向购车时间(不小于0) SimpleDateFormat format = new SimpleDateFormat("yyyy-MM-dd"); Date nowDate= new Date(); Date beginDate= format.parse(format.format(no ...
分类:
其他好文 时间:
2017-09-15 20:10:59
阅读次数:
149
参考资料: https://baike.baidu.com/item/%E7%9F%A9%E9%98%B5/18069?fr=aladdin http://blog.csdn.net/c406495762/article/details/75172850 基础概念: #0取行数,1取得列数 impo ...
分类:
其他好文 时间:
2017-09-07 14:54:41
阅读次数:
250
线性表及其实现(1) 多项式的表示: 【例】一元多项式及其运算 一元多项式: 主要运算:多项式相加、相减、相乘等。 【分析】如何表示多项式? ? 多项式项数n ? 各项系数ai 及指数 i 方法一:顺序存储结构直接表示 数组各分量对应多项式各项: a[i]: 项xi的系数ai 两个多项式相加:两个数 ...
分类:
其他好文 时间:
2017-09-05 01:41:56
阅读次数:
233
function dateHanle(d1,d2){ if(Date.parse(d1) - Date.parse(d2)==0) { console.log("d1等于d2"); return 0; } if(Date.parse(d1) - Date.parse(d2)<0) { console ...
分类:
Web程序 时间:
2017-09-04 13:10:07
阅读次数:
146
题目链接:http://poj.org/problem?id=2348 题目大意:给你两个数a,b,Stan和Ollie轮流操作,每次可以将较大的数减去较小的数的整数倍,相减后结果不能小于0,谁先将其中一个数字变成0谁就获胜。 解题思路:看了挑战程序设计上的,这里我们先假设a<b,当b是a的整数倍是 ...
分类:
其他好文 时间:
2017-09-03 16:38:35
阅读次数:
155
16位汇编第六讲汇编指令详解第二讲 1.比较指令 CMP指令 1.CMP指令是将目的操作数减去源操作数,按照定义相应的设置状态标志 2.CMP指令执行的功能与SUB指令(相减指令)一样,但是不同的是CMP指令之根据结果设置标志位 而不修改值 可以操作的指令格式 CMP reg,imm/reg/mem ...
分类:
其他好文 时间:
2017-09-03 09:54:54
阅读次数:
145
2017-08-27 09:30:59 writer:pprp 很基础的一个知识点,想要求区间内的和,可以考虑用两个前n项和 相减 输入输出部分,采用自己写的一个函数,用getchar() putchar()来读取和输出结果 用的时候应该注意具体的具体的类型应该根据题目选定 代码如下: ...
分类:
其他好文 时间:
2017-08-27 11:10:47
阅读次数:
174