X-man

摘要： 思路（参考大牛）： 抽象出来是排列组合题目 从n个数里面选择m个数、按递增方式放在每一层循环 高中的排列组合公式： Cn(m)=C(n-1)(m-1)+C(n-1)(m)#include<stdio.h>int a[2005][2005];int set(){ for(int i=1;i<2001;i++) a[1][i]=i%1007,a[i][i]=1; for(int i=2;i<2001;i++) for(int j=i+1;j<2001;j++) a[i][j]=(a[i-1][j-1]+a[i][j-1])%1007; retu... 阅读全文

摘要： 思路： 把走廊分为200段，记录每段被通过的次数，如果哪段通过次数最多，那么其自然耗费最多的时间（不可能2个人同时通过这一段）！#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){ int s[201]; int T,n; int a,b,t; scanf("%d",&T); while(T--) { memset(s,0,sizeof(s)); scanf("%d",&n); whil 阅读全文

摘要： 一、需求分析1.问题描述：给定一个已经排好序的N个整数的序列（数据从1到N），在该序列中查找指定的整数，并观察不同算法的运行时间。考查3类查找算法：折半查找，平衡二叉排序树的查找，B-树的查找。2.基本要求:（1）分析最坏情况下，三种搜索算法的复杂度；（2）测量并比较三种算法在N=100，500，1... 阅读全文

摘要： 一、需求分析 1.问题描述： 一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船，船只能容下他和一件物品，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜，否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离 阅读全文

摘要： 一、需求分析 1.问题描述： 试设计一个航空订票系统，基本要求如下： 每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，各等级的价格、乘员定额、余票量，订定票的客户名单（包括姓名，订票量，舱位等级（头等舱、公务舱、经济舱））以及等候替补的客户 阅读全文

摘要： 一、需求分析 1.问题描述： 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示连通的无向图上行遍全部结点的操作。 2.基本要求: 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列 和相应生成树的边集。 3.测 阅读全文

摘要： 一、需求分析 1.问题描述:如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 2.基本要求: 已知一棵二叉树的前序和中序序列，试设计完成下列任务的一个 算法： （1）构造一棵二叉树； （2）证明构造正确（即分别以前序和中序遍历该树，将得到的结 果与给 阅读全文

摘要： 一、需求分析 1.每一组输入数据包括：汽车“到达”或“离去”信息、汽车牌照号码以 及到达或离去的时刻。 2.输出信息：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用。 3.测试数据 设n=2，输入数据为：（‘A’,1,5），（‘A’, 阅读全文

摘要： 一、需求分析 1.输入并建立两个多项式； 2.多项式a与b相加，建立和多项式c； 3.输出多项式a,b,c。输出格式：比如多项式a为：A(x)=c1xe1+ c2xe2+…+ cmxem，其中，ci和ei分别为第i项的系数和指数，且各项按 指数的升幂排列，即0≤e1＜e2＜…＜em。多项式b,c类似 阅读全文

摘要： 解题实录： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。 因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个， 那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。 总之，要保持给对手留下（m+1）的倍数，就能最后获胜。#include<stdio.h>int ma... 阅读全文