- 博客(22)
- 资源 (6)
- 收藏
- 关注
转载 拓扑排序方法
<br />拓扑排序方法如下: <br />(1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. <br />(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. <br />(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止.
2011-04-28 00:04:00 668
原创 asp.net使用response.redirect后无法弹出对话框解决办法
<br />由于response.redirect是服务器端事件,js是客户端事件,因此不能弹出对话框,解决办法如下:<br /> <br /> string alertStr = "对不起,您的权限不足,请使用系统管理员登录!";<br /> string navigateUrl = "Login.aspx";<br /> string jsStr = string.Format("<script>alert
2011-04-26 11:44:00 2535
转载 [转帖] web.xml元素:常见设定值一览
转自:http://developer.51cto.com/art/200908/145468.htm谢谢!web.xml元素介绍 每一个站的WEB-INF下都有一个web.xml的设定文件,它提供了我们站台的配置设定. web.xml元素定义: ◆站台的名称和说明 ◆针对环境参数(Context)做初始化工作 ◆Servlet的名称和映射 ◆Session的设定 ◆Tag library的对映 ◆JSP网页设定 ◆Mime Type处理 ◆错误处理 ◆利用JDN
2011-04-25 10:35:00 736
转载 受益匪浅的一些话,需要用心去体会~
经典语录1:哈佛有一个著名的理论:人的差别在于业余时间,而一个人的命运决定于晚上8点到10点之间。每晚抽出2个小时的时间用来阅读、进修、思考或参加有意的演讲、讨论,你会发现,你的人生正在发生改变,坚持数年之后,成功会向你招手。不要每天抱着QQ/MSN/游戏/电影/肥皂剧……奋斗到12点都舍不得休息,看就看一些励志的影视或者文章,不要当作消遣;学会思考人生,学会感悟人生,慢慢的,你的人生将会发生变化……经典语录2:无论你的收入是多少,记得分成五份进行规划投资:增加对身体的投资,让身体始终好用;增加
2011-04-23 00:01:00 791
原创 希望大家多多评价,多多批评指正,互相交流
<br />希望大家多多评价,多多批评指正,互相交流学习<br />谢谢!~<br />----------<br />http://blog.csdn.net/shenlan211314<br />shenlan211314@gmail.com
2011-04-22 21:22:00 1591
原创 使用3SAT进行NP-complete规约一点启发
<br />通过Michael R. Garey & David S.Johnson的A Guide to the Theory of NP-Completeness一书中关于3SAT到3DM的规约,以及自己的规约经历,发现:在使用3SAT进行问题规约时,需要注意两个方面。首先是,真值指派;其次是,子句满足测试。<br />一般,需要观察自己的问题,从哪一方面触发规约到哪一方面结束较为简单。可以选择从真值指派开始到子句满足测试结束,也可以从子句满足测试开始到真值指派结束。当然,因问题而异了,需要好好分析,能
2011-04-22 10:55:00 3512
翻译 如何证明NP-Complete问题(how to handle np-complete problem)
<br />It is best to proceed with our analysis using a two-side approach. While we are attempting, on the one hand, to construct and NP-completeness proof, on the other hand, we should be trying to discover a polynomial time algorithm. Which of these two op
2011-04-21 13:37:00 3662
原创 Independent set problem
<br />实例:对于图G=(V,E),以及一个正整数J<=|V|,<br />问题:G中是否存在一个集合V',|V'|>=J,并且V’中任意两点见不存在边。<br /> <br />结论:NPC问题
2011-04-17 09:59:00 1758
原创 张宇《给你们》
他将是你的新郎从今以后他就是你一生的伴他的一切都将和你紧密相关福和祸都要同当她将是你的新娘她是别人用心托付在你手上你要用你一生加倍照顾对待苦或喜都要同享一定是特别的缘分才可以一路走来变成了一家人他多爱你几分你多还他几分找幸福的可能从此不再是一个人要处处时时想着念的都是我们你付出了几分爱就圆满了几分
2011-04-16 21:53:00 1184
原创 Pig系列之二:Pig的安装和配置
Pig的安装和配置1 Pig的安装条件 Hadoop 0.20.2Pig有两种运行模式:Local模式和MapReduce模式。如果需要让作业在分布式环境下运行,则需要安装Hadoop,否则用户可以选择不安装。另外,当前Hadoop最新的版本为0.20.2,当然用户也可以选择安装其它版本,不过这里建议安装最新的Hadoop版本。因为新的版本修正了以前版本中的一些错误,并且添加了新的特性[1]。Java 1.6建议安装Java 1.6以上的版本。Java环境对于Pig来说是必须的(推荐从SUN官方网站上下
2011-04-15 20:44:00 9388
原创 张宇《趁早》歌词
<br />到后来才发现爱你是一种习惯<br />我学会和你说一样的谎<br />你总是要我在你身旁<br />说幸福该是什么模样<br />你给我的天堂其实是一片荒凉<br />要是我早可以和你一刀两断<br />我们就不必在爱里勉强<br />可是我真的不够勇敢<br />总为你忐忑为你心软<br />毕竟相爱一场<br />不要谁心里带着伤<br />我可以永远笑着扮演你的配角<br />在你的背后自己煎熬<br />如果你不想要想退出要趁早<br
2011-04-13 21:30:00 2557
转载 several ways to solve np-complete problems
<br />At present, all known algorithms for NP-complete problems require time that is superpolynomial in the input size, and it is unknown whether there are any faster algorithms.<br /><br />The following techniques can be applied to solve computational p
2011-04-11 21:14:00 1019
原创 子图(subgraph),诱导子图(induced subgraph),团(clique),最小染色(minum coloring),最大独立集(maximun indenpendent set),最
<br />实例:无向图G=(V, E),V非空。<br /> 【子图(subgraph)】<br /> G'=(V', E'),V'被包含于V,E'被包含于E,G'为G的子图。<br /> <br /> 【诱导子图(induced subgraph)】<br /> G
2011-04-09 18:13:00 31177 1
原创 Approximation classes浅析之分类(不断更新中)
<br />we have two important computationally-defined approximation classes:the class NPO(that is, the class of optimization problems whose underlying decision problem is in NP), and the the class APX(that is, the class of constant factor approximable NPO pr
2011-04-09 15:41:00 1088 4
原创 NPO PB问题之:Minimum 3-dimensional assignment
MINIMUM 3-DIMENSIONALASSIGNMENT<br />实例:三个集合W,X,Y,以及cost函数:c(W,X,Y)<br />问题:给一种指派:A⊆W×X×Y,并且任意e∈WUXUY只在A的某一个三元组中出现(也就是说A的三元组之间无交集)。<br />obj fun:指派的cost值之和。<br /> <br /> <br />当前结论:问题不可近似<br />备注:在下面的各种版本中:1)c(x,y,w) = d(x,y)+d(x,w)+d(y,w);2)c(
2011-04-09 12:49:00 830
原创 从3DM到PARTITION问题的规约
下面将讲一下NPC问题中,从3DM到PARTITION的规约。首先我们说一下什么是3DM问题和PARTITION问题。1. 3DM的全称为:3-DIMENSIONAL MATCHING(3DM)实例:存在一个集合M⊆W×X×Y,并且W,X,Y为不想交的集合,|W|=|X|=|Y|=q。问题:是否存在一个集合M'⊆M,使得|M'|=q,并且M'在W,X,Y三维上不存在交集。详见维基百科:http://en.wikipedia.org/wiki/3-dimensional_matching2. PARTITIO
2011-04-09 10:37:00 3984
原创 使用NPO问题进行规约应注意的几个细节
<br />首先介绍三个经典的NPO问题:3SAT、3DM以及independent dominating set。<br /> <br />1. 3SAT问题在规约时需要保证两个方面,首先是解的可行性,即满足真值指派的即为可行解;再者是需要满足最优性,即:真值最少的赋值。<br />2. 3DM问题在规约时同样需要保证问题的两个方面,首先是解的可行性,即三维不能有交集;再者是满足最优性,即:满足的解的集合最小。<br />3. independent dominating set需要保证,首先解的可行性,
2011-04-08 10:59:00 1334
原创 set cover和vertex cover
这里将讲解一下npc问题中set cover和vertex cover分别是什么。set cover:问题定义: 实例:现在有一个集合A,其中包含了m个元素(注意,集合是无序的,并且包含的元素也是不相同的),现在n个集合,分别为B1、B2、...、Bn。并且这n个集合的并集恰好等于A集合,即:B1UB2UB3U...UBn=A。 问题:是否存在B集合的最小子集,且他们的并集也等于A集合? 例子:集合A={1,2,3,4,5},集合B={{1,2,3},{2,4},{3,4},{4,5}}。可以看出,B
2011-04-08 10:22:00 7886
原创 six basic np-complete problems
<br />下面将简单介绍下npc问题的6个核心基本问题,一般来说其它的npc问题都可以从这六个问题出发进行规约,它们几乎涵盖了目前发现的npc问题的主要特点。<br />这6个npc基本问题包括:<br />3-SATISFIABILITY(3SAT)<br />3-DIMENSIONAL MATCHING(3DM)<br />VERTEX COVER(VC)<br />CLIQUE<br />HAMILTONIAN CIRCUIT(HC)<br />PARTIOTION<br /> <br />下面我们
2011-04-08 09:57:00 1354
原创 asp.net 验证控件RequiredFieldValidator与js冲突的解决
<br /><asp:TextBox ID="txtAtlasName" runat="server" width="400px"></asp:TextBox><br /><asp:RequiredFieldValidator ID="RequiredFieldValidator1" runat="server" <br /> ControlToValidate="txtAtlasName" ErrorMessage="不能为空">不能为空</asp:R
2011-04-05 09:32:00 3509
原创 asp.net为按钮绑定javascript确认事件
我们已经知道用javascript的confirm函数来为按钮绑定确认事件十分容易,只需要在onclick函数fun中加入即可,如下所示:onclick="return confirm('are you ready?')"但是,在asp.net中已经有onclick事件与server交互,这时候怎么办呢?此时,需要在**.aspx.cs页面的pageload事件中,添加按钮的属性即可:protected void Page_Load(object sender, EventArgs e){ btnCo
2011-04-05 09:00:00 1837
Oxygen XML Editor破解(10和12的破解包)
2012-03-11
用viso写的邮局订报系统ER图( 实体联系图)
2009-05-02
用C#写的较完整的词法分析器
2009-04-21
C#编写的简单词法分析
2009-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人