- 浏览: 286603 次
-
最新评论
-
lin244938744:
讲解的不错
Struts2学习笔记(七) 结果(Result)(下) -
skycity220:
你有什么好的建议么?
关于某大型企业应用集成现状的思考 -
lfsfxy9:
你也是让人很费解。
java.lang.ClassNotFoundException: org.apache.struts2.dispatcher.FilterDispathcher -
edr_:
com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Unknown column 'password' in -
aijuans:
深有感触
怎么样写一个好的android程序
文章列表
一、基本概念:
所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。
所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。
二、贪心算法的基本思路:
1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一
- 2012-02-04 18:44
- 浏览 754
- 评论(0)
一、基本概念
动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。
二、基本思想与策略
基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。
由于动态规划解决的问题多数有重叠子问题这个特点,为减少重复计算,对每一个子问题只解一次,将其不同阶段的不 ...
- 2012-02-04 18:36
- 浏览 1126
- 评论(0)
一、基本概念
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求 ...
- 2012-02-04 18:26
- 浏览 739
- 评论(0)
求点集中的最近点对有以下两种方法:
设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。
1、蛮力法(适用于点的数目比较小的情况下)
1)算法描述:已知集合S中有n个点 ...
- 2012-02-03 11:49
- 浏览 1048
- 评论(0)
有这样一场景:
hosts文件
127.0.0.1 51baifen.com(应用服务器关闭)
10.20.171.10 51baifen.com(应用服务器正常)
现在如果ping 51baifen.com ,显示的是127.0.0.1 的网络通信息
访问域名 www.51baifen.com?id=12 ,服务依然正常,(虽然127.0.0.1服务已停掉)
原因:
如果ping 51baifen.com 时,首先会与127.0.0.1发生通信请求,如果不成功,然后再尝试10.20.171.10,。。。
1.如果有一个可以ping通,则停止查找,并 ...
- 2012-02-02 22:37
- 浏览 647
- 评论(0)
A line dividesthe plane into two pieces (regions). Draw another line. The plane is nowdivided into three or four regions. It is three regions if the lines areparallel,
four if they intersect. For the purposes of this article, we want thegreatest number of regions. So, two lines, four regions. A thi ...
- 2012-02-02 11:10
- 浏览 582
- 评论(0)
俄罗斯科学家自称发现的在火星上的“蝎子状”的物体。
据英国媒体23日报道,俄罗斯科学家莱奥尼德·卡萨弗马里蒂在对30年前苏联探测器拍摄一系列照片进行分析后,声称已经发现了金星上的生命迹象。
这些照片为1982年火星13探测器所拍摄,俄罗斯科学院太空研究所科学家卡萨弗马里蒂对此进行了重新研究。
- 2012-01-25 17:40
- 浏览 685
- 评论(0)
1、先说3D成像原理
在“3D”里面的“D”,是英文单词Dimension(线度、维)的首字母,3D指的就是三维空间。与普通2D画面显示相比,3D技术可以使画面变得立体逼真,图像不再局限于屏幕的平面上,仿佛能够走出屏幕外面,让观众 ...
- 2012-01-25 16:54
- 浏览 1390
- 评论(0)
方法1:
<wbr><br><wbr> float <wbr> f <wbr> =<wbr> 34.232323; <wbr><br><wbr> BigDecimal <wbr> b<wbr> = <wbr> new <wbr>BigDecimal(f); <wbr><br><wbr> float <wbr> f1 <wbr> =<wbr> b.setScale(2, ...
- 2012-01-24 11:56
- 浏览 2988
- 评论(0)
#undef UNICODE
#undef _UNICODE
#include <windows.h>
#include <commctrl.h>
#include "resource.h"
BOOL CALLBACK DialogProc(
HWND hwndDlg,
UINT uMsg,
WPARAM wParam,
LPARAM lParam
)
{
TCITEM item;
RECT rcClient, rcTab;
stati ...
- 2012-01-20 22:12
- 浏览 681
- 评论(0)
兔子跟街上走着,迎面碰上了老狼。老狼伸手就给他一大嘴巴:“让你丫不戴帽子”。
兔子很郁闷地回家了,弄一帽子戴着。
第二天又碰上老狼了,又挨了一大嘴巴,“让你丫戴帽子”。
如是几次,总挨打。兔子想,这么老挨打不是个事儿啊,不行,我得找老虎投诉去。
刚到老虎家门口,就听老虎在屋里说话。
“你也不能老这么蛮不讲理打兔子阿,回头兔子找我投诉来,我也不好罩着你啊。好歹咱面子上得过得去,我教你一招。
下回你见着兔子,跟他说:给我弄点儿洗衣服的来。他给你拿肥皂来,你就打他一顿的,说我要的是洗衣粉,谁让你拿肥皂。他拿洗衣粉来,你也能打,说我要肥皂,谁让你拿洗衣粉。
要不 ...
- 2012-01-20 13:43
- 浏览 786
- 评论(0)
年前一大堆任务没有完成,总之欠了一大堆债,早晚要还的。
LP早我几天放假,留下了一堆嘱咐...
看了小艾上班记,才知道会计中的“实收资本” 和 “资本公积”的意思年前争取把它看。不管大家是否从事与会计方面的事情,都应该去读一下
昨天去了朋友家里看了XBOX,感觉挺好,当时本来我想买了玩的,结果现在我没有买,他买上了。就像若干年前我身边的同事一个个离去,现在和我一起过来的都没有几个了。想起这些有些伤感。
洗衣机正在“吱...吱“ 作响-----LP的遗留任务(突然想起了每一个版本遗留的缺陷,都职业反射了)
昨天在车上和同事聊了字体的单位问题,发现自己好些东西已经遗忘了,现在整理一 ...
- 2012-01-20 12:30
- 浏览 557
- 评论(0)
#include <windows.h>
#include "resource.h"
LRESULT CALLBACK WindowProc( HWND hwnd,
UINT uMsg,
WPARAM wParam,
LPARAM lParam
)
{
switch ( uMsg )
{
case WM_CLOSE:
::PostQuitMessage(0);
break;
}
return ::DefDlgProc(hwnd, uMsg ...
- 2012-01-18 10:26
- 浏览 715
- 评论(0)
一、Latex的安装
这个主要从Ctex的主页下载中文的套装就可以了。。。安装完成后前台的Winedt需要注册,方法有两种:1是在网上找注册码(很容易找到)2是在option选项中修改exit的退出命令,也很简单网上有介绍。即使不注册到期后问题也不大,只是每次回弹出提示注册的提示框。
二、Latex初体验
可以在投稿网站上面下载一个投稿的模板、比如IEEE Trans、SIGMOD的等。打开tex结尾的文件就可以看到别人做好的模板,然后按照对应的部分填入内容即可。这个上手很快,需要在实践中结合google不断的摸索
三、Latex下面做slides
开始在网上查找做sl ...
- 2012-01-16 19:37
- 浏览 764
- 评论(0)