码迷,mamicode.com
首页 >  
搜索关键字:相减    ( 748个结果
HDU 4652 Dice:期望dp(成环)【错位相减】
题目链接: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
关于C/C++中求最大公约数的算法
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
从零开始人工智能AI(一)-k-nn-矩阵
参考资料: 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)
线性表及其实现(1) 多项式的表示: 【例】一元多项式及其运算 一元多项式: 主要运算:多项式相加、相减、相乘等。 【分析】如何表示多项式? ? 多项式项数n ? 各项系数ai 及指数 i 方法一:顺序存储结构直接表示 数组各分量对应多项式各项: a[i]: 项xi的系数ai 两个多项式相加:两个数 ...
分类:其他好文   时间:2017-09-05 01:41:56    阅读次数:233
js两个日期相减
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
POJ 2348 Euclid's Game(辗转相除博弈+自由度分析)
题目链接:http://poj.org/problem?id=2348 题目大意:给你两个数a,b,Stan和Ollie轮流操作,每次可以将较大的数减去较小的数的整数倍,相减后结果不能小于0,谁先将其中一个数字变成0谁就获胜。 解题思路:看了挑战程序设计上的,这里我们先假设a<b,当b是a的整数倍是 ...
分类:其他好文   时间:2017-09-03 16:38:35    阅读次数:155
16位汇编第六讲汇编指令详解第二讲
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
748条   上一页 1 ... 33 34 35 36 37 ... 75 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!