uva101心得

来源:互联网 发布:淘宝seo怎么优化关键词 编辑:程序博客网 时间:2024/06/09 13:48

学习目标:

一、体会如何根据需求,更优地设计函数(算法竞赛中)

      1.首先将各种操作拿出来,main()函数主要用来输入整理数据(整理数据有时可能也要抽出来),输入操作,调用函数实现操作,输入查询命令(或有或无),输出答案

      2.对于较易实现的操作可直接放入main()函数中

      3.比较不同操作,把其中相同部分抽象出来成辅助函数,把大的操作肢解,方便实现

二、学习使用STL中的vector容器


 一、在uva101中,需要模拟四种操作:

             1.把a, b上的木头归位,把a放在b上

             2.把a上方的木头归位,把a放在b所在堆上

             3.把b上方木头归位,把a及其上木头放在b上

             4.把a及其上木头放在b所在堆上

      这里有四个操作,但其实由两种叠加成:把某块木头上方木头归位,把某块木头及其上木头放在另一堆上。



原创粉丝点击