正文内容加载中...
posted @ 2019-07-11 16:02 王婷婷๑→‿ฺ←๑ 阅读(9) 评论(0) 编辑
摘要: 给同学写了一个vc6.0的C语言的控制台贪食蛇,做练习用的。没什么意思,又丑又没成就感。话说,用控制台写比用OpenGL写还麻烦。想当年我没几分钟就写完了,现在竟然写了一个半小时,水平大不如从前了,要好好加油才行。http://files.cnblogs.com/PureMilk/SnakeWithC.rar这几天有点自信心过度膨胀的状态,主要是写车牌识别写的手感太好了。不知道做完这个项目,是不是...阅读全文
posted @ 2010-10-20 11:34 王婷婷๑→‿ฺ←๑ 阅读(1503) 评论(4) 编辑
摘要: 1.具有为集合增加元素的功能2.具有处理集合的交集、并集的功能,并用 “+” 表示并集, “*” 表示交集3.要求用链表来存储集合的元素4.编写一个main()函数,测试你的集合类的各种功能。设计说明:1.定义一个集合类,对操作符+,-进行重载。2.使用链表 /Files/PureMilk/mySet.rar小菜C++生手,如有bug或可以改进的地方...阅读全文
posted @ 2009-06-17 14:13 王婷婷๑→‿ฺ←๑ 阅读(668) 评论(2) 编辑
摘要: POJ 2411 Mondriaan's Dream 解题报告2 与1不同的是,没用dfs,纯dp 思路是: 用0表示没放,1表示放了。横放则左右两格都是1,竖放则上格是0,下格是1。 这种记录state的方法决定了:如果上下两行的state是确定的,那么放法唯一。 Fun(state,n)表示n这行的状态是state的时候有多少种放法。 那么我们要求的就是Fun(2^m-1,n). Fun(s...阅读全文
posted @ 2008-07-21 11:08 王婷婷๑→‿ฺ←๑ 阅读(2619) 评论(1) 编辑
摘要: POJ 1363 Rails 解题报告 题目的意思是给出一组数,问你是不是一组合法的出栈序列。 我有两个思路: 1、每个已出栈之后的数且小于此数的数都必须按降序排列。复杂度O(n^2) 2、另一个思路就是直接模拟入栈出栈过程。虽然模拟毫无技巧可言,但复杂度O(n),优于算法1。 Code highlighting produced by Actipro CodeHighlighter (fr...阅读全文
posted @ 2008-07-19 13:48 王婷婷๑→‿ฺ←๑ 阅读(1807) 评论(0) 编辑
摘要: 题目是中文的,我就不描述题意了。 题目用到的主要算法是状态压缩dp。 思路是,我们要知道n行最多的炮数,只要知道n-2行所有状态最多的炮数,就可以根据n-1行和n行最多可行的状态算出。也就是说,n-2行以前的炮无论怎样放,都不会影响到第n行炮的放法。 Code highlighting produced by Actipro CodeHighlighter (freeware) http...阅读全文
posted @ 2008-07-18 12:17 王婷婷๑→‿ฺ←๑ 阅读(3571) 评论(1) 编辑
摘要: POJ 2817 WordStack 解题报告 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2817 题目主要用到的算法:状态空间dp 题目描述: 这个题的意思是第一行给出case数N (1 1 2#include 3#include 4#include 5 6char word[11][15]; 7int mm[11]...阅读全文
posted @ 2008-07-17 12:00 王婷婷๑→‿ฺ←๑ 阅读(2796) 评论(15) 编辑
摘要: 我很喜欢穿衬衫。可是衬衫扣子的位置导致胸口的地方很容易留有缝隙走光,而且绝大部分衬衫都是按照A杯设计的,比如我的衬衫是88A,但是绝大部分人不是A杯的:-D 于是呢,我想了个小法子解决了这个问题,上图,嘿嘿 上面是完成后的图,表面上是看不出什么的,呵呵 女生们肯定有穿旧了或者不合身了的内衣,我用的是内衣后背的挂扣,把它钉到两组扣子之间 这是从外侧看,只能看到一个用来扣的挂扣,缝得还可以吧,呵...阅读全文
posted @ 2008-06-26 18:58 王婷婷๑→‿ฺ←๑ 阅读(6196) 评论(12) 编辑
摘要: n条直线最多把一个平面拆成1+(n+1)*n/2个区域, 请问:n个平面最多把一个空间拆成多少个区域?(n>=0) 这个问题我想了挺久,后来有在网上搜,并且也搜到了很详细的解答,但是没有看,我还是希望能自己想出来(其实是觉得看那 么多字很烦:-P)。终于在一个漆黑的夜晚灵光一现,地球爆炸了。:) 答案是什么并不重要,重要的是过程。 首先来看n条直线最多能把一个平面拆成多少个区域这个问题。 这个二维...阅读全文
posted @ 2008-06-26 13:26 王婷婷๑→‿ฺ←๑ 阅读(2831) 评论(15) 编辑
摘要: 1/**//*------------------------------------------------------------------------------ 2 3写出以你所可能实现的最高效率的函数,用于将一个unsigned int数开平方。如果被求的数 4不是完全平方数,求出它的平方根的整数部分。尽你所可能的优化它的效率,并用文字证 5明你优化策略有效。 6函数的声明...阅读全文
posted @ 2008-06-23 23:13 王婷婷๑→‿ฺ←๑ 阅读(1283) 评论(0) 编辑