- 博客(12)
- 收藏
- 关注
RSS订阅原创 树查找
树查找题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出：输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入：41 2 3 42样例输出：2 3Code#include<iostream>
2015-05-27 16:11:59
340
原创 树查找
树查找题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出：输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。样例输入：41 2 3 42样例输出：2 3code#include<iostream>
2015-05-12 16:32:35
275
原创 二叉树遍历
二叉树遍历题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入：两个字符串，其长度n均小
2015-05-12 15:40:07
356
原创 最短路径问题
最短路径问题题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。 (1 <
2015-05-08 15:43:40
294
原创 最短路径问题
最短路径问题题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。 (1co
2015-05-08 14:33:55
549
原创 Coincidence
Coincidence题目描述：Find a longest common subsequence of two strings.输入：First and second line of each input case contain two strings of lowercase character a…z. There are no spaces before, inside or after
2015-05-04 15:38:21
318
原创 合唱队形
合唱队形题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K)。你的任务是，已知所有N位同学的身
2015-05-03 16:23:50
350
原创 拦截导弹
拦截导弹题目描述： 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 输入： 每组输
2015-05-03 13:28:44
437
原创 吃糖果
吃糖果题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天
2015-05-03 10:20:57
395
原创 不容易系列之一
不容易系列之一题目描述：大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这种情况的概率，所以
2015-05-03 10:15:57
399
原创 N阶楼梯上楼问题
N阶楼梯上楼问题题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1<=N<90)。输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入：4样例输出：5代码#include<iostream>using namespace std;const int N = 91;long long F
2015-05-03 10:06:16
413
原创 Dijskra（有误）
#include<vector>#include<iostream>using namespace std;//邻接链表中的元素struct E{ int next; int Weight;};vector<E> edge[101];bool mark[101]; //标记int Dis[101]; //距离int main(){ int n, m;
2015-05-03 09:51:05
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人