摘要： 题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入描述 Inp... 阅读全文

摘要： 【问题描述】给定长度为n的正整数序列a1,a2,…,an。求一个递增的子序列，和最大。【输入】第一行，n，表示给定序列的个数。第二行，n个用空格隔开的正整数。【输出】递增子序列的最大和。【数据范围限制】ny then exit(x) else exit(y);end;begin readln(n)... 阅读全文

摘要： 求给定序列的最大连续子序列和。输入：第一行：n（ny then exit(x) else exit(y);end;begin readln(n); fillchar(f,sizeof(f),0); for i:=1 to n do read(a[i]); f[1]:=a[1]; for i... 阅读全文

摘要： 原文地址：http://www.cnblogs.com/SDJL/archive/2008/08/22/1274312.html 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来... 阅读全文

摘要： 题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 Input Description第一行是数塔层数N(1y then exit(x) else exit(y);end;procedur... 阅读全文

摘要： 题目描述Description给出一个n, 请输出n的所有全排列输入描述Input Description读入仅一个整数n (1<=n<=10)输出描述Output Description一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。样例输入Sample Inpu... 阅读全文

摘要： 【问题描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你输出所有组合。例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 ... 阅读全文

摘要： 设有一个N*N方格的迷宫，入口和出口分别在左上角和右上角，迷宫格子中分别放有0和1，0表示可走，1表示不能走，迷宫走的规则如图。当迷宫给出之后，找出一条从入口到出口的通路。输入：N N*N的迷宫输出：具体路径输入样例：8000110101011011001001001001101010100011... 阅读全文

摘要： 题目描述Description给定N（小于等于8）个点的地图，以及地图上各点的相邻关系，请输出用4种颜色将地图涂色的所有方案数（要求相邻两点不能涂成相同的颜色）数据中0代表不相邻，1代表相邻输入描述Input Description第一行一个整数n，代表地图上有n个点接下来n行，每行n个整数，每个整... 阅读全文

摘要： 题目描述Description题目输入描述Input Description第一行两个正整数M，N(00)and(y+dy[i]<=n)) then begin a[k]:=i; x:=x+dx[i]; y:=y+dy[i]; if ((x=b1)and... 阅读全文