习题
文章平均质量分 76
qq_42363128
这个作者很懒,什么都没留下…
展开
-
Kickdown UVA11809
题目A research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly efficient kickdown — an operation of switchi...原创 2018-07-22 18:50:26 · 193 阅读 · 0 评论 -
骑士遍历
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboa...原创 2018-08-05 14:10:18 · 590 阅读 · 0 评论 -
二叉树由先序和中序推出后序
递归代码 #include<stdio.h> #include<string.h> #define MAXN 256 void build(int n,char *s1,char *s2,char *s); int main() { char s1[MAXN],s2[MAXN],ans[MAXN]; while(scanf("%s%s",s1,s2)==2)...原创 2018-08-10 14:18:06 · 573 阅读 · 0 评论 -
UVa548
You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path is the sum o...原创 2018-08-08 19:15:29 · 420 阅读 · 0 评论 -
活动选择
学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间bi和结束时间ei(bi < ei<=32767),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。 输入 第一行一个整数n(n<...原创 2018-08-20 10:13:22 · 199 阅读 · 0 评论 -
合唱队形
题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1≤i≤K)。 你的任务是,已知所有N...原创 2018-08-27 12:20:33 · 3270 阅读 · 0 评论