码迷,mamicode.com
首页 >  
搜索关键字:hdu 1003 max sum    ( 72499个结果
HDU 2577 How to Type(dp题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字...
分类:其他好文   时间:2014-04-29 19:16:47    阅读次数:670
《Cracking the Coding Interview》——第17章:普通题——题目4
2014-04-28 22:32题目:不用if语句或者比较运算符的情况下,实现max函数,返回两个数中更大的一个。解法:每当碰见这种无聊的“不用XXX,给我XXX”型的题目,我都默认处理的是int类型。最高位是符号位,用x - y的符号位来判断谁大谁小。请看下面代码,条件表达式配合异或运算能满足题目...
分类:其他好文   时间:2014-04-29 18:10:05    阅读次数:395
《Cracking the Coding Interview》——第17章:普通题——题目8
2014-04-28 23:35题目:最大子数组和问题。解法:O(n)解法。代码: 1 // 17.8 Find the consecutive subarray with maximum sum in an array. 2 // O(n) online algorithm. 3 #include...
分类:其他好文   时间:2014-04-29 16:35:28    阅读次数:429
中科院随机算法课程(孙晓明主讲)topic list
如题,列出《随机算法》课程的topic list,以记录和供有兴趣的朋友研究。Lession1:生日悖论、生日攻击、两个常用数学工具(马尔科夫不等式、切比雪夫不等式)Lession2:radom quick sort(hw)、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类:其他好文   时间:2014-04-29 16:16:55    阅读次数:596
JavaScript高级程序设计学习笔记--基本概念
1.语句ECMAScript中的语句以一个分号结尾;如果省略分号,则由解析器确定语句的结尾,如下例所示:var sum=a+b //即使没有分号也是有效的语句--推荐var diff=a-b; //有效的语句--推荐虽然语句结尾的分号不是必需的,但我们建议任何时候都不要省略它。两个原因:1.加上分号...
分类:编程语言   时间:2014-04-29 16:10:53    阅读次数:519
最大子数组和(最大子段和)
比如对于数组[1,-2,3,5,-1,2] 最大子数组和是sum[3,5,-1,2] = 9, 我们要求函数输出子数组和的最大值,并且返回子数组的左右边界(下面函数的left和right参数).本文我们规定当数组中所有数都小于0时,返回数组中最大的数(也可以规定返回0,只要让以下代码中maxsum初...
分类:其他好文   时间:2014-04-29 15:32:49    阅读次数:554
动态规划:背包问题
m(i,v) = max{m(i-1,v),m(i-1,v-vi) + wi } ,v > vi
分类:其他好文   时间:2014-04-29 14:59:56    阅读次数:599
jni 修bug
1. ReferenceTable overflow (max=512) 内存泄露,程序运行一段时间就挂掉了.在利用反射调用java中的函数需要释放掉查找到的类voidpublishJavaProgress(JNIEnv*env,jobjectobj,jintprogress){jclassclaz...
分类:其他好文   时间:2014-04-29 14:46:40    阅读次数:411
hdu 1431
第一次打表一言难尽 注意表的范围 因为打表 数组长度不好计算算 要有个结尾标志#includeusing namespace std;int prime[1000]={5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,9.....
分类:其他好文   时间:2014-04-29 10:27:47    阅读次数:471
hdu 1.3.1 Moving Tables
这道题比较简单,就是用数组存取其路径。如101和102是对门,其过道号可以记为51. 1和2之间的为1. 今早突然收到操作系统停课的通知,哈哈 回来就做一下水题,开心 1 #include 2 #include 3 int main() 4 { 5 //freopen("input.txt"...
分类:其他好文   时间:2014-04-29 09:15:47    阅读次数:370
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!