随笔分类 -  algorithm

上一页 1 2 3 下一页

prepares for programming competition
【编译原理】c++实现词法分析器
摘要:写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:http://www.cnblogs.com/acm-icpcer/p/8867199.html Tal 阅读全文

posted @ 2018-04-17 15:50 tuzhuo 阅读(7822) 评论(1) 推荐(1) 编辑

【软件测试】功能性测试方法
摘要:写在前面:本博客为本人原创,严禁任何形式的转载!本博客只允许放在博客园(.cnblogs.com),如果您在其他网站看到这篇博文,请通过下面这个唯一的合法链接转到原文! 本博客全网唯一合法URL:http://www.cnblogs.com/acm-icpcer/p/8779376.html 前一日 阅读全文

posted @ 2018-04-10 15:21 tuzhuo 阅读(624) 评论(0) 推荐(0) 编辑

【软件测试】时制转换时的电话账单
摘要:对电话账单来说,春季和秋季的标准时间与夏时制时间的转换会带来有意思的问题。春季,这种转换发生在(3月末,4月初的)星期日凌晨 2:00时,这时时钟要设置为凌晨3:00 时。对称的转换通常发生在 10 月最后一个星期日,时钟要从2:59:59调回到2:00:00。请为采用以下费率计算用户的每月通话费: 阅读全文

posted @ 2018-03-27 16:27 tuzhuo 阅读(550) 评论(0) 推荐(0) 编辑

2012年蓝桥杯省赛A组c++第4题(电视台答题比赛)
摘要:可以用暴力简单解决的一道题,但是还是手痒用dfs算法写完了。注意一点:不能在dfs函数内写if(steps==11&&score==100),这样会导致答到第十题但分数不是100,却会继续dfs的情况,此时虽然能编译通过,但是操作系统会报超时错误(因为dfs永远走不完)。 tz@COI HZAU 2 阅读全文

posted @ 2018-03-23 17:16 tuzhuo 阅读(232) 评论(0) 推荐(0) 编辑

2012年蓝桥杯省赛A组c++第3题(喝断片的海盗)
摘要:1、思路:一共开了四瓶酒,船长喝了四杯,并且船长属于最后喝醉的那一拨,船长自己说四轮下来正好喝了整整一瓶酒,那么只要1/每拨留下的人数,累计四次的=1就行了。另外要注意IEEE754标准的浮点数不能用“==”操作符来写if语句的判定标准,故而要先定义一个最小值eps(相当于微积分里面的无限小,但总是 阅读全文

posted @ 2018-03-23 16:20 tuzhuo 阅读(206) 评论(0) 推荐(0) 编辑

2012年蓝桥杯省赛A组c++第2题(暴力求解古堡算式)
摘要:想法很简单,将数反转再验证即可。这道题简单是因为A、B、C、D、E、?的取值都是0~9。 tz@COI HZAU 2018/3/21 阅读全文

posted @ 2018-03-21 18:15 tuzhuo 阅读(224) 评论(0) 推荐(0) 编辑

2012年蓝桥杯省赛A组c++第1题(xy迭代增殖)
摘要:细心考察题。坑点如下: 1、“半分钟之后吃掉1个Y”是个忽悠你的题设,很多人因此用浮点数来写大循环,这本没有什么错,但是如果你没学过计算机组成原理的IEEE754标准,就用浮点数去写内层if的判定表达式,你就GG了。 2、每个x都要吃一个y,所以是y-x,而不是y-1。 3、如果你内层for循环是这 阅读全文

posted @ 2018-03-21 16:56 tuzhuo 阅读(161) 评论(0) 推荐(0) 编辑

ACM:油田(Oil Deposits,UVa 572)
摘要:比较水的一道题,难度主要在于英语阅读。这道题的思路很简单,对于首先发现是@的格子,我们有理由认为在该格子的八连通区域内很可能还有另外的@(这有点像我玩MineCraft时的挖矿过程,在发现矿产的方块周围的相邻方块很大概率还能发现同类矿产)。所以很容易想到要使用深度优先遍历检索八连通区域内的格子。涉及 阅读全文

posted @ 2018-03-21 16:19 tuzhuo 阅读(330) 评论(0) 推荐(0) 编辑

2017年蓝桥杯省赛A组c++第7题(正则问题)
摘要:很难的一题,思考了很久,主要还是对于深度优先算法理解不够。这道题是误打误撞做出来的,并没有完全理解。不过看过某大佬画的一张图,感觉有助于理解: tz@Teaching Building NO.4 HZAU 2018/3/17 阅读全文

posted @ 2018-03-17 14:47 tuzhuo 阅读(1949) 评论(0) 推荐(0) 编辑

2017年蓝桥杯省赛A组c++第1题(走迷宫)
摘要:tz@COI HZAU 2018/3/16 阅读全文

posted @ 2018-03-16 20:42 tuzhuo 阅读(702) 评论(0) 推荐(0) 编辑

2017年蓝桥杯省赛A组c++第6题(字符串匹配算法填空)
摘要:这道题不难,在时间充裕的情况下,拿纸笔画出矩阵a[N][N],一步步推程序的运行过程就可以做出来。 tz@COI HZAU 2018/3/16 阅读全文

posted @ 2018-03-16 20:08 tuzhuo 阅读(292) 评论(0) 推荐(0) 编辑

2017年蓝桥杯省赛A组c++第5题(递归算法填空)
摘要:tz@COI HZAU 2018/3/16 阅读全文

posted @ 2018-03-16 19:46 tuzhuo 阅读(309) 评论(0) 推荐(0) 编辑

2016年蓝桥杯省赛A组c++第9题(逆序串问题)
摘要:tz@COI HZAU 2018/3/16 阅读全文

posted @ 2018-03-16 19:27 tuzhuo 阅读(160) 评论(0) 推荐(0) 编辑

2016年蓝桥杯省赛A组c++第7题(图论)
摘要:tz@COI HZAU 2018/3/16 阅读全文

posted @ 2018-03-16 17:10 tuzhuo 阅读(254) 评论(0) 推荐(0) 编辑

2016年蓝桥杯省赛A组c++第3题(图论)
摘要:tz@COI HZAU 2018/3/15 阅读全文

posted @ 2018-03-15 20:23 tuzhuo 阅读(398) 评论(0) 推荐(0) 编辑

2014年蓝桥杯省赛A组c++第3题(数组构造+暴力求解)
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 19:54 tuzhuo 阅读(181) 评论(0) 推荐(0) 编辑

2014年蓝桥杯省赛A组c++第1题(暴力求解)
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 18:39 tuzhuo 阅读(223) 评论(0) 推荐(0) 编辑

2014年蓝桥杯省赛A组c++第2题(推公式)
摘要:推出计算公式的主要思想是: tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 18:36 tuzhuo 阅读(162) 评论(0) 推荐(0) 编辑

2016年蓝桥杯省赛A组c++第8题(暴力求解)
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:32 tuzhuo 阅读(258) 评论(0) 推荐(0) 编辑

上一页 1 2 3 下一页