动态规划( dynamic programming )算法是解决多阶段决策过程最优化问题的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些...
分类:
其他好文 时间:
2015-05-19 10:14:23
阅读次数:
155
动态规划问题我训练过一些题目,但是感觉自己掌握的还不是特别好!
下面以一道经典的动态规划题目说明动态规划算法的思想,文末会官方的给出对动态规划的文字叙述。先看题目:如下图(图片来自百度图片)是一个数塔,从顶部出发在每一个节点可以选择向左或者向右走,一直走到底层,要求找出一条路径,使得路径上的数字之和最大.思路分析:
这道题目如果使用贪婪算法不能保证找到真正的最大和。
在用动态规划考虑数塔问题时...
分类:
其他好文 时间:
2015-05-18 01:10:37
阅读次数:
1092
我研一下学期选修了网络管理,因为是限选课所以我没有认真上课,今天因为快结课考试了,我才去,然后我发现了一个大秘密。。。。。。
原来老师从第三节课已经开始讲算法导论的知识了,我是不是错过了什么。。。废话不多说,介绍贪婪算法首先普及一下图论的基本先验知识图(Graphs)包括有向图和无向图。
表示为:
G=(V,E);
V是顶点集,E是边集。
有向图(i,j)属于E,i—->j;
无向图(i...
分类:
编程语言 时间:
2015-05-15 09:08:29
阅读次数:
258
http://www.cnblogs.com/huxi/archive/2010/07/04/1771073.htmlPython中写正则表达式时推荐使用原生字符串数量词的贪婪模式与非贪婪模式正则表达式通常用于在文本中查找匹配的字符串。Python里数量词默认是贪婪的(在少数语言里也可能是默认非贪婪...
分类:
编程语言 时间:
2015-05-09 21:57:00
阅读次数:
160
正则表达式-问号的四种用法原文符号因为?在正则表达式中有特殊的含义,所以如果想匹配?本身,则需要转义,\?有无量词问号可以表示重复前面内容的0次或一次,也就是要么不出现,要么出现一次。非贪婪匹配贪婪匹配在满足匹配时,匹配尽可能长的字符串,默认情况下,采用贪婪匹配string pattern1 = @...
分类:
其他好文 时间:
2015-05-07 16:15:34
阅读次数:
119
正则表达式一般都是正向匹配的。①:除了某个字符串[^(function)]②:环视(?<!).*?(?!) 表达非的概念 (?)正则几个概念捕获,贪婪,环视
分类:
其他好文 时间:
2015-05-01 19:51:45
阅读次数:
146
在CMS开发中,经常会有类似这样的需求: 提问——回答模式,最经典的例子就是百度提问。 提问者提出问题,由其他人回答,其他人可以是用户,也可以是服务商。 在这个模式中,如何充分利用历史数据是最关键的技术。很多时候,由于客户不擅长使用搜索功能,一上来就提问,而这些问题往往早已经有近乎完美的答案,但没....
分类:
数据库 时间:
2015-04-24 01:02:45
阅读次数:
176
1 概述贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为,贪婪模式在整个表达式匹配成功的前提下,尽可能多的匹配,而非贪婪模式在整个表达式匹配成功的前提下,尽可能少的匹配。非贪婪模式只被部分NFA引擎所支持。属于贪婪模式的量词,也叫做匹配优先量词,包括:“{m,n}”、“{m,}”、“?”、“*...
分类:
其他好文 时间:
2015-04-23 23:01:32
阅读次数:
168
自动计算找零的张数#include<stdio.h>
#defineMAXN9
intparvalue[MAXN]={10000,5000,1000,500,200,100,50,20,10};
intnum[MAXN]={0};
intexchange(intn)
{
inti,j;
for(i=0;i<MAXN;i++)
if(n>parvalue[i])break;
while(n>0&&i<MAXN)
{
if(n&..
分类:
其他好文 时间:
2015-04-23 17:57:47
阅读次数:
169
在开发过程中,尽管Android系统提供了非常多的控件给我们使用,但是还是不能满足我们人类的需求,感觉我们确实在贪婪了,呵呵!这个时候,我们可能就要用到自定义控件,以及自定义属性,应该怎么操作呢?
一般要按照以下几个步骤来操作:
1,继承View或其它控件,重写构造函数onDraw,onMeasure,onTouch等函数。
2,自定义属性的话,就需要在values下建...
分类:
其他好文 时间:
2015-04-23 13:34:19
阅读次数:
174