摘要： 会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。 随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间 阅读全文

摘要： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现 至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代 表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有 一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽 子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2 只鸽子”）。它是组合数学中一个重要的原理。第一抽屉原理 原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少 于两件； 抽屉原理[证明]（反证法）：如果. 阅读全文

摘要： //题目很简单#include<stdio.h>int main(){int a,b;while(scanf("%d%d",&a,&b)!=EOF){int i,temp;int odd=0,even=0;if(a>b){temp=a;a=b;b=temp;}for(i=a;i<=b;i++){if(i%2==1){odd=odd+i*i*i;}else{even=even+i*i;}}printf("%d %d\n",even,odd);}return 0;} 阅读全文

摘要： BFS一般是不会用递归的，而且很不好实现，因为是采用队列机制，而不是栈机 制。但是恰恰好的，递归就是栈机制，所以递归其实就是DFS是栈机制啊，DFS就是栈机制你要是不用递归，也可以实现DFS，但是要用到栈递归只是使用了一个自动的栈机制火星十一郎设R= {r1,r2,r3,……，rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中的元 素的全排列记为perm(X).(ri)perm(X)表示在全排列perm(X)的每一个排列前加 上前缀ri得到的排列，R的全排列可归纳定义如下：当n=1，perm(R) = (r) ,其中r是集合R中唯一的元素。当n>1，perm(R)由(r1)per 阅读全文

摘要： 算法过程 1，从任意一条单边路径开始。所有两点之间的距离是边的权，或者无穷大，如果两 点之间没有边相连。 2，对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己 知的路径更短。如果是更新它。Floyd算法适用于APSP(All Pairs Shortest Paths)，是一种动态规划算法，稠密图效果 最佳，边权可正可负。此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高 于执行|V|次Dijkstra算法。改进和优化 用来计算传递封包。 计算闭包只需将Floyd中的f数组改为布尔数组，将加号改为and就可以了。#include<stdio. 阅读全文