java课程设计例子

摘要： HDU-1166-敌兵布阵http://acm.hdu.edu.cn/showproblem.php?pid=1166求区间的和，并可更新，线段树#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 50005 int num[N]; struct cam { int x; //起点 int y; //终点 int sum; //总数 }list[N*4]; void build(int k,int x,int y) { int mid; list[k].x=x; list[k]. 阅读全文

摘要： HDU-3074-Multiply gamehttp://acm.hdu.edu.cn/showproblem.php?pid=3074求区间元素的乘积，可以更新元素，线段树即可#include<stdio.h> #include<string.h> #include<stdlib.h> #define Mod 1000000007 #define N 50005 int num[N]; struct cam { int x; //起点 int y; //终点 __int64 mul; //乘积 }list[N*4]; void build(int k,in 阅读全文

摘要： POJ-3264-Balanced Lineuphttp://poj.org/problem?id=3264线段树，求区间的最大值与最小值之差#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 50005 #define INF 0x7ffffff int num[N]; struct cam { int x; //起点 int y; //终点 int min; //最小值 int max; //最大值 }list[N*4]; int Min(int x,int y) { ret 阅读全文

摘要： HDU-1754-I Hate Ithttp://acm.hdu.edu.cn/showproblem.php?pid=1754查询区间的最大值，并可以更新线段树即可，如图为区间[1,5]的线段树#include<stdio.h> #include<string.h> #include<stdlib.h> #define N 200005 int num[N]; struct cam { int x; //起点 int y; //终点 int max; //区间的最大值 }list[N*4]; int Max(int x,int y) { return x& 阅读全文

摘要： 最小树形图，是指有向图的最小生成树。简单的来说，求一个图G0的最小树形图，先求出最短弧集合E0（从所以以vi为终点的弧中取一条最短的），若E0不存在（对于一给点vi没有入边），则图的最小树形图不存在。否则E0存在且不含有向环，则E0就是T0（最小树形图）中所有的边。如果存在且含有向环，则收缩成有向环为一点u，并形成图G1，继续求G1的最小树形图知道Gi，若Gi无最小树形图，则图G0也不存在最小树形图，存在最小树形图Ti就逐层展开得到T0. 基本算法是叫 朱刘Edmonds算法：int ZLEdmonds(int n,int map[maxn][maxn]) { ... 阅读全文

摘要： 阅读全文

摘要： 几年前曾经在全聚德的店里面吃过一次烤鸭，初吃的时候觉得非常香，但吃到最后就会被腻住。由于老丈人比较爱吃烤鸭，所以来北京的话只要有时间都会带一只回去。这次来出差，由于赶上学生假期，车票不甚好买，好时段的车票都没有了，只有晚上的票，所以就空出了白天的时间，也好，可以去买只烤鸭。 宾馆在相对比较偏僻的五环外，在网上搜了一下，发现全聚德玉泉路店相对比较近，于是先打电话问问，主要是确定这家店是不是存在。之所以这么小心就是因为上次来北京，家里人告诉我可以去秀水大厦去买，结果我上到顶楼后没找到，再一问，人家告诉我说这家店早就不开了，由于赶火车，直接导致购买失败。估算了一下时间，在10点56分赶到该店—... 阅读全文

摘要： 这是一个次小生成树的题目，我们知道要求最小生成树的方法，次小生成树在最小生成树的基础上运算就可以了，这里采用最简单的方法就是去掉最小生成树集合当中的每一条边再做kruskal,每次kruskla的时间复杂度有mlogm+m,进行最小生成树中边集的枚举复杂度为(n-1)*(m*logm+m),这题还是做到的，还有一种更好的方法，只要做一次kruskal就好了，实现起来有点复杂。先贴本题的代码：#include<iostream> #include<algorithm> #define maxn 105 #define maxe 5050 using namespace s 阅读全文

摘要： HDU-1298-T9http://acm.hdu.edu.cn/showproblem.php?pid=1298很好的一题，字典树+DFS，思路参考swm8023大牛的题意是模拟手机输入法，给出几个单词即频度，再给出几个数字串，确定对于给定的一个数字串，每输入一个数字，将显示什么字符本题的数字串的每一个数字均代表一个字母，而不是平常的手机，多个数字可能代表一个字母，首先可将给出的单词即频度记录到字典树中，对于数字串进行DFS，查找其可能表示的频度最大的字符串例如 ab 2 bc 3 2323代表的字符串可能是ad,ae,af,bd,be,bf,cd,ce,cf，逐个搜索，... 阅读全文

摘要： 阅读全文