2010年02月_HQD因为有趣所以做题

原创 PKU 2688

Cleaning RobotTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1728 Accepted: 738DescriptionHere, we want to solve path planning for a mobile robot cleanin

2010-02-23 13:06:00 835

转载 queue队列容器-priority_queue优先队列

关于队列的知识；使用queue之前，要先利用构造函数一个队列对象，才可以进行元素的入队，出队，取队首和队尾等操作；（1）.queue（） queue q；或者 queueQ[10000]; (2).queue(const queue&) 复制构造函数例如：用一行代码利用queue对象q1，创建一个以双向链表为底层容器的queue对象q2queue>q1;

2010-02-22 10:02:00 5397

转载 STL概述收藏

1.型别可作为模板的参数，非型别也可作为模板的参数，如//#includenamespace std{ template class bitset;}如果模板参数不同，具现化所得的模板型别就不同，不能互相赋值或比较2.缺省模板参数：template >class MyClass;可以传递一个或两个参数使用，缺省参数可以根据前面参数而定义3.typename作用：a.定义模板：templat

2010-02-22 09:59:00 930 1

转载计算机专业就业方向

希望看到这篇文章的学计算机、软件的同学可以互相转载，让大家都知道我们以后的道路是怎样的。有了方向，干什么都有动力，不是吗？(有点长，希望大家先分享，以后慢慢看，有用没用，我说了不算，你看看就知道了！）计算机专业就业方向一、关于企业计算方向企业计算(Enterprise Computing)是稍时髦较好听的名词，主要是指企业信息系统,如ERP软件（企业资源规划）、CRM软件（

2010-02-20 12:08:00 6739 1

原创 JOJ 2039: Fire Net III

2039: Fire Net IIIStatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout1s10240K22963StandardSuppose that we have a square city wi

2010-02-20 09:37:00 844

原创 1066: Fire Net II

1066: Fire Net IIStatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K403172Standard1st JOJ Cup Online VContest Warmup Problem

2010-02-20 09:19:00 819

原创 1017: Fire Net

1017: Fire NetStatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K897447StandardSuppose that we have a square city with s

2010-02-20 09:17:00 728

原创动态规划之石子合并

石子游戏有两种：一种是博弈方面；另一种是合并规划方面的。前者需要太厉害的判断，而且要用到很多数学方面的结论，所以俺不会。这里主要探讨一下石子归并方面的问题与算法。一. 简单的石子合并问题类似于背包问题：给出n堆石子的数量，请你求出：由这n堆石子可以合并得到的所有重量；或求出合并成两堆之后的最小质量差是多少。其实上一篇谈到的“数字N能否表示成若干个不相同的阶乘的和”就是这个问题的

2010-02-19 16:07:00 3664 2

原创线性石子归并JOJ2521: Monkey and fruits

2521: Monkey and fruitsStatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout3s8192K31250StandardAfter culling his most favorite fruits

2010-02-19 15:47:00 950

原创二叉树的操作（建树，先序遍历，交换左右子树，销毁

/*建立一棵二叉树，实现先序遍历，左右子树的交换和销毁二叉树的操作。*/#include #includeusing namespace std;typedef struct BiTNode { char data; struct BiTNode *lchild , *rchild ;//}BiTNode,*BiTree;void CreateBiTree(Bi

2010-02-19 14:13:00 4652 1

原创 JOJ2035: Leaf Nodes

2035: Leaf NodesStatusIn/OutTIME LimitMEMORY LimitSubmit TimesSolved UsersJUDGE TYPEstdin/stdout1s10240K224104StandardKate is learning about binar

2010-02-19 14:12:00 928

转载石子合并

【石子合并】在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。【输入文件】包含两行，第1 行是正整数n（1第2行有n个数，分别表示每堆石子的个数。【输出文件】输出两行

2010-02-19 14:07:00 4985 3

hqd_acm的专栏