2016年3月23日

【POJ】3523 The Morning after Halloween

摘要: 1. 题目描述$m \times n$的迷宫(最大为$16 \times 16$)包含最多3个点,这些点可以同时向相邻方向移动或保持停止,使用小写字母表示起始位置,使用大写字母表示中止位置。求最少经过多少时间,这些点可以从起始位置移动到对应的终止位置。2. 基本思路这是很经典的路径搜索问题,一般采用 阅读全文

posted @ 2016-03-23 23:18 Bombe 阅读(565) 评论(0) 推荐(0) 编辑

【POJ】3134 Power Calculus

摘要: 1. 题目描述给定一个正整数$n$,求经过多少次乘法或除法运算可以从$x$得到$x^n$?中间结果也是可以复用的。2. 基本思路实际结果其实非常小,肯定不会超过20。因此,可以采用IDA*算法。注意几个剪枝优化就好了:(1)每次新计算的值必须从未出现过;(2)每次新计算的值进行还可以执行的运算次数的 阅读全文

posted @ 2016-03-23 18:43 Bombe 阅读(396) 评论(0) 推荐(0) 编辑

【Latex】如何在Latex中插入伪代码 —— clrscode3e

摘要: 1. 简介clrscode3e是《算法导论(第三版)》使用的伪代码的宏包,clrs其实表示的是Cormen、Leiserson、Rivest和Stein。它有个更老的版本clrscode,这个宏包CTEX自带。《算法导论》中的伪代码风格与clrscode3e的风格完全一致,要比lstlistings 阅读全文

posted @ 2016-03-23 09:18 Bombe 阅读(13079) 评论(0) 推荐(0) 编辑

导航