algorithm - 随笔分类(第2页) - tuzhuo

【编译原理】c++实现词法分析器

摘要：写在前面：本博客为本人原创，严禁任何形式的转载！本博客只允许放在博客园（.cnblogs.com），如果您在其他网站看到这篇博文，请通过下面这个唯一的合法链接转到原文！本博客全网唯一合法URL：http://www.cnblogs.com/acm-icpcer/p/8867199.html Tal 阅读全文

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

【软件测试】功能性测试方法

摘要：写在前面：本博客为本人原创，严禁任何形式的转载！本博客只允许放在博客园（.cnblogs.com），如果您在其他网站看到这篇博文，请通过下面这个唯一的合法链接转到原文！本博客全网唯一合法URL：http://www.cnblogs.com/acm-icpcer/p/8779376.html 前一日阅读全文

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

【软件测试】时制转换时的电话账单

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

posted @ 2018-03-27 16:27 tuzhuo 阅读(568) 评论(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 阅读(234) 评论(0) 推荐(0) 编辑

2012年蓝桥杯省赛A组c++第3题(喝断片的海盗)

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

posted @ 2018-03-23 16:20 tuzhuo 阅读(208) 评论(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 阅读(226) 评论(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 阅读(162) 评论(0) 推荐(0) 编辑

ACM：油田(Oil Deposits,UVa 572)

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

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