摘要：
必三更起五更眠；最无益，莫过一日曝十日寒。 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的 阅读全文
|
摘要：
必三更起五更眠；最无益，莫过一日曝十日寒。 【回溯法】出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的 阅读全文
摘要：
vector:相当于一个不定长数组。 vector的扩充机制是按照现在容量的一倍进行增长，每次增长是重新申请一块更大的心内存，并把现在容器中的元素逐个复制过去，然后销毁旧的内攒 1.头文件： #include<vector> 2.定义vector对象： vector<int> a; //创建一个空的 阅读全文
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 问题 I: 【回溯法】马拦过河卒 马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 阅读全文
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 数字排列问题 题目描述 列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n（1≤n≤9） 输出 由1~n组成的所有不重复的数字序列，每行一个序列。 样例输入 样例输出 #include <ios 阅读全文
摘要：
问题 : 【动态规划】合唱团 题目描述 N位同学站成一排，墨老师要请其中的(N－K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2，…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<T2<…<Ti>Ti+1>…>TK(1 阅读全文
摘要：
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 【动态规划】多米诺骨 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的n个多米诺骨牌如下图所示。 上方块中点数之和记为Σ1 ，下方块中点数之和记为Σ2 ，它们的差为|Σ1-Σ2| 。例如上图中， Σ1=6+1+1+1= 阅读全文
摘要：
【动态规划】抄近路 题目描述 “最近不知道怎么回事，感觉我们这个城市变成了一个神奇的地方，有时在路上走着走着人就消失了！走着走着突然又有人出现了！你以为这是《寂静岭》，《生化危机》，《行尸走肉》拍摄地？……哎，先不说了，这该死的雾霾又让我们迷路了。”李旭琳发愁地说。张琪曼和李旭琳每天要从家到车站，小 阅读全文
摘要：
【动态规划】拦截导弹 题目描述 张琪曼：“老师，修罗场是什么？”墨老师：“修罗是佛家用语，修罗毕生以战斗为目标，修罗场指的是他们之间的死斗坑，人们通常用‘修罗场’来形容惨烈的战场。后来又引申出‘一个人在困境中做绝死奋斗’的意思。所以，这其实也在暗示我们，即使是身处绝境，也不要放弃奋斗。再说了，情况其 阅读全文
摘要：
【动态规划】能量项链 题目描述 每个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是天顶星人吸收能量的一种器官）的作用，这两颗珠 阅读全文
摘要：
【动态规划】skiing 题目描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个 阅读全文
|