2008年8月10日
最长递增子序列问题的求解
摘要： 一， 最长递增子序列问题的描述 设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1是对序列L=按递增排好序的序列。那么显然X与L的最长公共子序列即为L的最长递增子序列。这样就把求最长递增子序列的问题转化为求最长公共子序列问题LCS了。 最长公共子序列问题用动态规划的算法可解。设Li=,Xj=，它们分别为L和X的子序列。令C[i,j]为Li与Xj的最长公共子序列的长度... 阅读全文
posted @ 2008-08-10 14:46 无业の游民 阅读(186) 评论(0) 推荐(0)
2008年6月24日
改变Tomcat的端口de方法
摘要： 为了清楚的阐述我的观点，我先说明一下我的Tomcat安装在：E:\Program Files\Apache Software Foundation\Tomcat 5.0。在Tomcat 5.0目录下找到　conf，打开 conf，找到 server.xml,　在这个文件 里面找到这些内容，如下： 其中第四行中的port="8080" ，这个8080就是Tomcat 的端口，如果说你... 阅读全文
posted @ 2008-06-24 16:52 无业の游民 阅读(253) 评论(0) 推荐(0)
oracle 10g 安装完成后,无法登陆EM的解决办法
摘要： 状况：打开http://ty-:5500/em，系统显示如下信息：数据库状态当前不可用。可能是因为数据库的状态为装载或不装载。单击 '启动' 可以获得当前状态并打开数据库。如果无法打开数据库, 单击 '执行恢复' 可执行相应的恢复操作。单击启动：出现－－－－－－－－－－－－－－－－－－启动/关闭:请指定主机和目标数据库身份证明 请指定以下身份证明, 以更改数据库状态。 主机身份证明 指定操作系统的... 阅读全文
posted @ 2008-06-24 15:34 无业の游民 阅读(1029) 评论(0) 推荐(0)
2008年5月26日
运行java时，窗体在屏幕中间显示的代码
摘要： import java.awt.*; int width=0; int height=0; width=Toolkit.getDefaultToolkit().getScreenSize().width; height=Toolkit.getDefaultToolkit().getScreenSize().height; fram... 阅读全文
posted @ 2008-05-26 15:55 无业の游民 阅读(470) 评论(0) 推荐(0)
2008年5月25日
笔算开n次方的方法
摘要： 笔算开n次方的方法其实开方的笔算法中国古代就已经被发现了，方法也不难，就是计算特别烦琐。旧的初中教材里有笔算开平方的方法，我觉得笔算开n次方的方法也不难，就介绍我知道的笔算开n次方的方法：1、把被开方的整数部分从个位起向左每隔n位为一段，把开方的小数部分从小数点第一位起向由每隔n位为一段，用撇号分开；2、根据左边第一段里的数，求得开n次算术根的最高位上的数，假设这个数为a；3、从第一段的数减去求... 阅读全文
posted @ 2008-05-25 11:47 无业の游民 阅读(1860) 评论(0) 推荐(0)
2008年4月29日
Game theory初步
摘要： 游戏1l 有两个游戏者：A和B。l 有21颗石子。l 两人轮流取走石子，每次可取1、2或3颗。l A先取。l 取走最后一颗石子的人获胜，即没有石子可取的人算输。如果剩下1、2或3颗石子，那么接下来取的人就能获胜；如果剩下4颗，那么无论接下来的人怎么取，都会出现前面这种情况，所以接下来取的人一定会输；如果剩下5、6或7颗石子，那么接下来取的人只要使得剩下4颗石子，他就能... 阅读全文
posted @ 2008-04-29 22:49 无业の游民 阅读(189) 评论(0) 推荐(0)
寻找必败态——一类博弈问题的快速解法
摘要： 博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。 此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 ... 阅读全文
posted @ 2008-04-29 22:46 无业の游民 阅读(223) 评论(0) 推荐(0)
[转]博弈论（二）：Sprague-Grundy函数
摘要： 上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。 现在我们来研究一个看上去似乎更为一般的游戏：给定一个有... 阅读全文
posted @ 2008-04-29 22:45 无业の游民 阅读(166) 评论(0) 推荐(0)
[转]博弈论（一）：Nim游戏
摘要： 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Com... 阅读全文
posted @ 2008-04-29 22:39 无业の游民 阅读(207) 评论(0) 推荐(0)
2008年4月28日
Scanner--控制台输入
摘要： Scanner类是JDK5新添加的一个类，主要作用是处理输入流、文件和文本内容等 。这个类在java.util包里面，实现了Iterator接口，而且io处理采用了jdk1.4才发布的nio。由于这个类实现了Iterator接口，如果全部是string的话，就可以采用next(),hasnext()来进行迭代，就像是迭代一个字符串集合一样。如果处理的内容不是string的话，这个类也提供了next... 阅读全文
posted @ 2008-04-28 21:21 无业の游民 阅读(359) 评论(0) 推荐(0)