摘要： 定义：欧拉通路 (欧拉迹):通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路 (欧拉闭迹):通过图中每条边且只通过一次，并且经过每一顶点的回路。欧拉图:存在欧拉回路的图。简单说欧拉通路就是首尾不相接，而欧拉回路要求首尾相接。无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有2... 阅读全文

摘要： int gcd(int a, int b){return (a = a % b) ? gcd (b,a): b;}int lcm(int a, int b){return a * b / gcd(a, b);} 阅读全文

摘要： 问题描述对于一串数A={a1a2a3…an}，它的子序列为S={s1s2s3…sn}，满足{s1=1;j--){if(a[j]len[i]){len[i]=len[j];}}len[i]++;if(len[i]>maxlen){maxlen=len[i];}}returnmaxlen;}上述算法的时... 阅读全文

摘要： 本文引用自泽爷工作室http://www.zeyes.org/study/clang/189.html算法思想:1.在把生成树看成一个集合（开始集合为空，到各个结点的距离当然未知）2.结点与集合之间的权值可以看成结点到集合距离3.将第一个结点加入集合，并初始化集合与其他结点的距离4.搜索集合与结点最... 阅读全文

摘要： 题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两... 阅读全文

摘要： 题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入： 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 #in... 阅读全文

摘要： 前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.中序遍历(LDR)后序遍历(LRD)举例说明表达式的三种表示方式:(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6前缀表达式3 4 + 5 × 6 -后缀表达式也可以理解成把符号缀在前中后. 阅读全文

摘要： 题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入： 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行... 阅读全文

摘要： 题目描述： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 #define Max 10000int main(){ int maxsofar; int maxendinghere; int b... 阅读全文

摘要： 题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 ... 阅读全文