C++博客-xiaokeaimi

310 - L--system

小可 — Wed, 30 Nov 2011 10:49:00 GMT

D0L是一个有限集合是字母顺序的符号，一个有限集合P和一个字符串w。P集合是x——>u的映射，x属于，。是所有非空的字符串的集合，对于中的任意一个符号，P中包含x
——>u的映射，从u1到u2的推导包含替换中的每个符号通过

未完待续

小可 2011-11-30 18:49 发表评论

UVA——311【Algorithm Design】

小可 — Thu, 24 Nov 2011 17:21:00 GMT

就像是棋盘覆盖问题一样，给出六种棋盘的个数，也就是输入中的6个整数，要求输出最少用多少个6 *6 的棋盘可以全部覆盖它们

解题思路：

6 * 6的棋盘 sum 直接加 1

5 * 5 的棋盘 sum + 1 的同时，还可以放11个 1 *1 的棋盘

4 * 4 的棋盘 sum + 1 的同时，还可以放置 5个 2 *2 的棋盘

3 * 3 的棋盘 sum + num( 3 * 3 )/4【1个 6 *6 的棋盘可以放置4个 3 *3 的棋盘】，如果剩余1个 3 *3 的棋盘，则还可以放置5个 2 * 2 的棋盘， 7个1 *1 的棋盘。若剩余两个3 * 3的棋盘，则还可以放置3 个 2 * 2的棋盘，6个1 * 1 的棋盘。若剩余三个 3 *3 的棋盘，则还可以放置1 个2 *2 的棋盘，5个 1 * 1的棋盘。
若还剩余2 *2 和 1 *1 的棋盘，即用左右的棋盘格数去除以6 * 6 的除数即可。

其实最本质的就是从最大的开始用 36 进行整除和取余运算，余数需要进行填充，填充时需要枚举几种情况，这样就可以了。

小可 2011-11-25 01:21 发表评论

C++ Blog 安家

小可 — Thu, 24 Nov 2011 14:06:00 GMT

安家C++ Blog 。。。因为和讯Blog老是登不上去，所以此博客用作备用博客，想写的时候就写一些，然后再传到和讯Blog上。

小可 2011-11-24 22:06 发表评论