上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 31 下一页
摘要: 最后的总结,最终没有看题解,自己想出来四个剪枝,刚开始四个剪枝加上一直无法ac,正在抓狂的时候发现有个地方写错了,导致许多新的枝条,改一下,ac了,这一题也没想象中的那么难,加油。后记:看了题解后搜索顺序改了一下,直接导致剪枝四没有用上,发现慢的出奇,15s左右才能出解,看来剪枝四效率很高呢。一看就是搜索,写一下裸的过了5个点{ID:zhengha3 PROG:cryptcow LANG:PASCAL}program aa;const z='Begin the Escape execution at the Break of Dawn';var s:string; i,j:lo 阅读全文
posted @ 2012-07-18 15:01 Mose 阅读(289) 评论(0) 推荐(0) 编辑
摘要: Kitty猫基因编码【题目描述】小可可选修了基础生物基因学。教授告诉大家SuperSamuel星球上Kitty猫的基因的长度都是2的正整数次幂2k(k≤8),全是由两种不同的基因单元组成的。这两种不同的基因单元分别记成0和1,于是Kitty猫基因可以写成一个01串表达式s。为了便于分析和降低数据存储量,教授发明了ABC编码规则。该编码规则是不断地按照对 Kitty 猫基因 01 串表达式s进行改写,直至最终被改写成只含有字符“A”、“B”、“C”的符号串。例如:T(01001011)=CT(0100)T(1011)=CCT(01)T(00)CT(10)T(11)=CCCT(0)T(1)ACCT 阅读全文
posted @ 2012-07-18 08:13 Mose 阅读(1066) 评论(0) 推荐(0) 编辑
摘要: 例题1:一个射击运动员打靶,靶一共有10环,连开10枪打中90环的可能性有多少种?请用递归算法编程实现。[中国某著名通信企业H面试题]解析:靶上一共有10种可能——1环到10环,还有可能脱靶,那就是0环,加在一起共11种可能。这是一道考循环和递归的面试题。我们在这个程序中将利用递归的办法实现打靶所有可能的演示,并计算出结果。(可以连续用10个循环语句来表示程序)for (i1=0;i1<=10;i1++){ for (i2=0;i2<=10;i2++) { for (i3=0;i3<=10;i3++) { ...... for (i10=0;i10<=10;i10++) 阅读全文
posted @ 2012-07-18 08:10 Mose 阅读(540) 评论(0) 推荐(0) 编辑
摘要: 今天写了10个数字排列成环,相邻数字之和为素数的搜索题目,并由此总结递归改写非递归的模式经过两个题目的比较后发现,不应该提出过于细节的模型,模式化到吧递归的搜索树的形式掌握,记住模拟堆栈中记录的是搜索进行状态,终止深度是搜索树的深度,以此两点,结合题目具体条件节能完成要求带有回溯部分的题目,回溯是在循环开始时先判断搜索横向状态是否还有未进行的,如果没有的话就倒退一步,切记把数据所有标记还原初始状态,有事不止一个数据递归代码:#include<cstdio>#include<cstring>using namespace std;const bool simp[]= {0 阅读全文
posted @ 2012-07-18 08:07 Mose 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 三种算法的比较分析,Catalan数的应用。问题转述:求一列共n辆的火车按顺序通过一个栈所产生的排列总数。分析:这一类组合计数题目显然不能用搜索的方法把所有可能的移动方案都穷举出来再统计总数──这样做时间复杂度极大。这道题与经典的HANOI问题很相似,所以应当根据问题本身的性质,利用组合数学的原理,将原问题转化为递归形式,找到计算总数的递归方程,再进行计算。 摘要:算法一算法二算法三算法递推递推catalan数时间复杂度O(n2)O(n2)O(n)空间复杂度O(n)O(n2)O(1)算法一:我们不妨直接设n辆火车产生的排列总数为f(n)。看看能不能找到一些规律。如图,n列火车通过栈,起始车头在 阅读全文
posted @ 2012-07-17 16:14 Mose 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 安装eaccelerator为PHP加速 2011-03-04 18:06:50标签:eaccelerator php 加速 linux原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://lymrg.blog.51cto.com/1551327/506713PHP的增强型设置1)php安全设置vi /usr/local/php5/php.ini确保一下设置register_globals=offlog_errors=onignore_repeated_errors=onignore_repeated_source=on//记录错 阅读全文
posted @ 2012-04-24 08:43 Mose 阅读(184) 评论(0) 推荐(0) 编辑
摘要: webERP4.05 实施日记作者:开源绿洲 http://blog.sina.com.cn/u/2092249000为何选择开源是一个艰难的选择,实施收费ERP的高昂费用使项目一拖再拖,最后看了博文http://blog.sina.com.cn/s/blog_55401c130100fqf9.html后就断了使用收费ERP的念头。最后形成了一些不成熟的理念,参见:民营企业应用开源软件实施信息化的分析在参考过几个开源ERP系统之后,决定用weberp。选择webERP的理由:安装容易,使用简单,可在熟悉的LAMP(Linux+Apache+Mysql+PHP)环境中运行。 以下是我的实施纪录. 阅读全文
posted @ 2012-04-24 08:42 Mose 阅读(1126) 评论(0) 推荐(0) 编辑
摘要: 转自http://174.37.137.202/bbs/read.php?tid=679此问题的原因在于,webERP下面有个Sourceforge的logo和相关的URL, 每次都会去查找这个网站,可以采取如下方法:将includes/MiscFunctions.php 中最后大约300行的01 function http_file_exists( $url )02 {03 $f =@ fopen ( $url , "r" );04 if ( $f )05 {06 fclose( $f );07 return true;08 }09 return false;10 }改成 阅读全文
posted @ 2012-04-24 08:39 Mose 阅读(376) 评论(0) 推荐(0) 编辑
摘要: midoM010.408.11.033.00http://www.mido.ch/fr/content/m0104081103300?from=&search=http://www.iwatch365.net/thread-16357448-1-1.html 阅读全文
posted @ 2012-02-13 12:58 Mose 阅读(161) 评论(0) 推荐(0) 编辑
摘要: beginSELECT a.location,a.flag into @loc,@flag FROM workdrawmst a where a.no=new.no;select count(*) into @c from locstock where loccode=@loc and stockid=new.stockid;if @c<1 theninsert into locstock (loccode,stockid,quantity) values (@loc,new.stockid,-@flag*new.qty);elseupdate locstock set quantity 阅读全文
posted @ 2011-12-14 10:33 Mose 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 31 下一页