baidu_30309461的博客

Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生

直接上代码：#include #include #include #define inf 99999999 struct HuffmanNode{ int weight; int lchild,rchild,parent; }; void Select(struct HuffmanNode *p,int n,int& num1,int& num2){ int i; in

没啥好说的，就是一些树的基本操作诶。 #include #include #define Max_Size 100 struct Binode{ char res; struct Binode *lchild,*rchild; }; struct Binode* First_Creat_Bitree(){//建立一棵二叉树 char ch; struct Binode *p

也就是一些关于单链表的基本操作，不多说上代码： #include #include struct node{ int res; struct node *next; }; struct node *Creat_link_list(int n){//用尾插法建立一个带有头结点的单链表 struct node *head,*p,*q; int i; q=head=(struct node

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。       对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。       使用线段树可以快速的查找某一个节点在若干条线段中出现的次数

Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。   Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0

相比邻接矩阵，邻接表的拓扑排序麻烦在判断重边上，但邻接表节省内存和时间，是一个很不错的方法。 #include #include using namespace std; int u[1100],v[1100],indegree[510],first[1100],next0[1100]; int main() { int n,m; while(cin>>n>>m) {

拓扑排序 一.定义     对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。    通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。    注意:    1)只有有向无环图才存在拓扑序列;

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17820    Accepted Submission(s): 7132 Problem Description 有N个比赛队（1   Input

A segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is to find the size of some segment set.   

食物链 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31929   Accepted: 9326 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。  现有N个动物，以1－N编号。每个动物

Farm Irrigation         Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)                Total Submission(s): 4962    Accepted Submission(s): 2130              

Farm Irrigation         Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)                Total Submission(s): 4962    Accepted Submission(s): 2130              

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gend

直接上代码： #include #include #define Stack_Init_Size 100 #define Max_Size 100 struct node { int res; struct node *next; }; struct node *Init_List_Stack(){ //对链栈的初始化，进栈，出栈操作 struct nod