xiaokeaimi
记录下每一天的成长,要做的,仅仅是超越自己~

2011年11月30日

310 - L--system

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

未完待续

posted @ 2011-11-30 18:49 小可 阅读(168) | 评论 (0) | 编辑 收藏
 

2011年11月25日

UVA——311【Algorithm Design】
就像是棋盘覆盖问题一样,给出六种棋盘的个数,也就是输入中的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 进行整除和取余运算,余数需要进行填充,填充时需要枚举几种情况,这样就可以了。
posted @ 2011-11-25 01:21 小可 阅读(156) | 评论 (0) | 编辑 收藏
 

2011年11月24日

C++ Blog 安家
安家C++ Blog 。。。因为和讯Blog老是登不上去,所以此博客用作备用博客,想写的时候就写一些,然后再传到和讯Blog上。
posted @ 2011-11-24 22:06 小可 阅读(140) | 评论 (0) | 编辑 收藏
 
仅列出标题  
 
<2025年5月>
日一二三四五六
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

 导航

  • C++博客
  • 首页
  • 发新随笔
  • 发新文章
  • 联系
  • 聚合
  • 管理

 统计

  • 随笔: 3
  • 文章: 1
  • 评论: 0
  • 引用: 0

常用链接

  • 我的随笔
  • 我的评论
  • 我参与的随笔

留言簿

  • 给我留言
  • 查看公开留言
  • 查看私人留言

随笔档案

  • 2011年11月 (3)

文章档案

  • 2011年11月 (1)

搜索

  •  

最新评论

阅读排行榜

  • 1. 310 - L--system(168)
  • 2. UVA——311【Algorithm Design】(156)
  • 3. C++ Blog 安家(140)

评论排行榜

  • 1. C++ Blog 安家(0)
  • 2. UVA——311【Algorithm Design】(0)
  • 3. 310 - L--system(0)

Powered by: 博客园
模板提供:沪江博客
Copyright ©2025 小可