/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作者：张凯
*完成日期：2014年5月28日
*版本号：v1.0
*输入描述：
*问题描述:
*程序输出：
*问题分析：
*算法设计：
*/
#include
#include
using namespace std;
class CSolid
{
...
分类：
其他好文 时间：
2014-06-07 02:01:08
阅读次数：
183
#include
#include
#include
using namespace std;
#define INFINITY DBL_MAX //无穷大
#define MAX_VERTEX_NUM 20 //最大顶点个数
enum GraphKind //图的类型
{
DG,DN,UDG,UDN//有向图、有向网、无向图、无向网
};
//弧结构
typedef struct...
分类：
其他好文 时间：
2014-06-07 01:52:18
阅读次数：
214
题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
给定一个无向图，求s到t间的一条路径，使得该路径上最大边和最小边的比值最小
将边按边权大小排序后，直接枚举枚举一个区间[ i , j ] (1
#include
#include
#include
#include
#define N 100000
#define INF 50000
using namespace std;
int f[N], n, m, i, j, k, ...
分类：
其他好文 时间：
2014-06-05 12:44:15
阅读次数：
230
如图：
代码：
#include
#include
#include
#include
using namespace std;
char ch;
typedef struct BinNode
{
char data;
struct BinNode *lchild,*rchild;
}BinNode,*BinTree; //二叉树链式...
分类：
其他好文 时间：
2014-06-05 09:15:24
阅读次数：
203
直接上代码：
/*
二叉树的链表实现：
以及三种遍历方式：
author:天下无双
Date:2014-5-28
Version:2.0
*/
#include
#include
typedef int T;//树内节点的数据类型
using namespace std;
class BiTree
{
private:
struct BiNode{
T data;
BiN...
分类：
其他好文 时间：
2014-06-05 06:30:49
阅读次数：
273
一、我们首先看一个例子，一个孙子类继承了两个父亲类，两个父亲类同时继承同一个爷爷类。
#include
using namespace std;
class Parent
{
public:
int p_; // p将会被所有的子类继承，也将是二义性的根源
Parent(int p)...
分类：
编程语言 时间：
2014-06-05 06:00:45
阅读次数：
217
#include
#include
using namespace std;
class jianli
{
public:
void getvalue()
{
cin>>name>>age>>sex>>major;
}
void display()
{
cout<<"name:"<<name<<en...
分类：
其他好文 时间：
2014-06-05 05:35:42
阅读次数：
235
题目来源：Light OJ 1258 Making Huge Palindromes
题意：末尾添加最少的字符是使输入的串变成回文 输出长度
思路：直接KMP匹配出它和它反串的最大匹配 n减去它就是要添加的数量
#include
#include
#include
using namespace std;
const int maxn = 1000010;
char a[maxn], ...
分类：
其他好文 时间：
2014-06-05 01:14:56
阅读次数：
240
#include
using namespace std;
class CSolid
{
public:
virtual double area() const=0;
virtual double volume() const=0;
};
class CCube:public CSolid
{
public:
CCube(double s):...
分类：
其他好文 时间：
2014-06-04 23:22:58
阅读次数：
270
