码迷,mamicode.com
首页 >  
搜索关键字:规划    ( 14140个结果
动态规划(6)——VF(NYOJ269)*
英文题目,比较难懂。大概意思:就是求1到10^9里的数满足每位相加之和等于s的数的个数。比如1到10^9中的数满足每位相加起来都是1的有10个:1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000;AC代码如下: 看别人.....
分类:其他好文   时间:2014-05-21 19:35:52    阅读次数:259
使用通用权限管理系统组件的随想 - 提高开发能力、规范开发、快速见效
本人供职于国内一家比较知名的物流公司,一直从事于基层公司物流软件的规划和设计开发工作,在长期的工作实践中深深地体会到作为不是专业的软件行业而又从事软件开发行业的业余性的软件开发设计人员来说,在工作中需要克服的困难和面对的艰辛有多大多难。 对与专业的软件开发设计公司来说,毋庸置疑的一点是都会有自己成....
分类:其他好文   时间:2014-05-21 19:04:15    阅读次数:305
求n*m网格内矩形的数目
一个n*m的网格,求这个网格中矩形的数目。比如以下2*2网格,总共有9个矩形:4个1*1的矩形,4个1*2的矩形,1个2*2的矩形算法1:动态规划,假设dp[i][j]表示以第 i 行第 j 列的格子为右下角顶点的矩形数目,那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类:其他好文   时间:2014-05-21 18:43:59    阅读次数:192
独立任务最优调度问题
问题描述:独立任务最优调度,又称双机调度问题:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间...
分类:其他好文   时间:2014-05-21 18:23:32    阅读次数:274
算法——动态规划篇——斐波那契数列
动态规划求解斐波那契数列,与常规的递归方式求解的比较,动态规划空间换时间,不重复求解,效率很高。。。...
分类:其他好文   时间:2014-05-21 17:16:53    阅读次数:304
js命名空间
通过js的命名空间可以实现对于自己定义的函数或者对象的封装。 js并没有像是c++,java那样自带命名空间,其所谓的命名空间是通过作用域+匿名函数来实现的,从而可以对自己的函数代码进行一定的封装,而不用害怕发生重定义等等情况。通过js命名空间,可以去自定义自己的函数库,从而有效的进行封装和规划。 js命名空间示例代码: (fun...
分类:Web程序   时间:2014-05-21 16:33:04    阅读次数:334
最长回文子串
一般求回文子串用的是Manacher算法,但是该算法只是简单判断回文,该题目中需要去除掉空格和标点,所以,自己用了动态规划(加剪枝,取出空号等)。 代码如下: //最长回文子串 动态规划 #include #include #include #include //for tolower #define MAXSIZE 5000 char str[MAXSIZE];//="Confucius...
分类:其他好文   时间:2014-05-21 16:00:30    阅读次数:211
前辈经验教训1
我自己呢,先是在国营的研究所混了4年,后来到一家公司干了6年,2002年出来自己做公司,现在也就是混了一个温饱吧,算是有房有车,有点积蓄,但是不多,还有一个可爱的女儿。回首这10来年,有一些经验和教训。 1.要有一个职业生涯的规划。首先需要定位自己做什么合适,是做买卖还是做技术...
分类:其他好文   时间:2014-05-21 11:47:36    阅读次数:190
POJ 2677(双调旅行商问题<bictonicTSP>
Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3470 Accepted: 1545 Description John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类:其他好文   时间:2014-05-21 08:24:18    阅读次数:354
矩阵链乘法
动态规划之矩阵链乘法问题...
分类:其他好文   时间:2014-05-21 06:57:00    阅读次数:268
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!