wxlcoder-CSDN博客

转载几种最小生成树算法

Kruskal O(e * log e)#define maxm // 最大边数 #define maxn // 最大顶点数 int u[maxm]; // 边的起点 int v[maxm]; // 终点 int w[maxm]; // 边权 int p[maxn]; // 并查 int r[maxm]

2017-04-12 23:37:03 788

原创 poj 1251 jungle roads

prim算法#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;#define maxn 30#define inf 0xfffffffint n; //总点数int d[maxn][maxn];//村庄图int

2017-04-12 23:30:05 353

原创 poj 1258 Agri-Net

prim算法#include#include#include#includeusing namespace std;#define maxn 110#define inf 0x7f7f7f7fint n;int d[maxn][maxn];//图 int l[maxn];//未选点到已选点的距离 int

2017-04-12 23:28:09 364

原创 poj1751 highway

prim算法稍加变化，看代码：#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;#define maxn 1001#define inf 0xfffffffint n; //总点数int d[maxn][maxn

2017-04-12 23:26:13 446

原创 HDU1875通畅工程再续

prim算法模板+判断连通性，构造出二维数组是关键：#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#define inf 0x7f7f7f7f#define maxn 101using namespace std;double d[maxn][maxn];doub

2017-04-12 23:21:06 421

原创 HDU1123 还是畅通工程

prim算法要点见注释#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;#define maxn 100#define inf 0xfffffffint N; //总点数int d[maxn][maxn];//图

2017-04-12 12:38:44 363

原创 poj 1321棋盘问题

逐行进行广度优先遍历，代码如下：//elingxiao#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,k;int vis[10];int ans=0;char map[10][10];void dfs(int cur,int num)//将第k-num颗棋子放在cur行上

2017-04-12 00:08:49 359

原创 POJ1163 The Triangle

动态规划题，从下往上较大的相加：#include<stdio.h>int max(int i,int j){ if(i>j) return i; else return j;}int main(){ int n; int a[100][100]; int msum[100][100];//保存在msum中 wh

2017-04-10 21:59:22 271

原创最大子段和

#include<cstdio>#include<cstdlib>int MaxSum(int n,int *a){ int sum = 0; int b = 0; for(int i = 0; i < n; i++) { if(b > 0) b += a[i]; else b = a[i]; i

2017-04-06 16:28:24 272

原创奶牛生子问题（腾讯面试题）

问题描述一只刚出生的奶牛，4年生1只奶牛，以后每一年生1只。现在给你一只刚出生的奶牛，求20年后有多少奶牛。问题分析本题是一个理想化的递归模型，在这20年中奶牛没有生老病死，并且全部都是具有正常生孕能力的母牛。大于等于四岁的奶牛会不间断的每年生一个小牛，小牛长到大于等于四岁也是如此，递归模型建立！代码如下#include<stdio.h>int sumcow(int years);int mai

2017-03-01 00:28:24 4633

原创放苹果问题

问题描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output 对输入的每组数据M和N，用一行输出相应的K。Sample Input 1 7 3 Sample Out

2017-02-20 15:08:45 449

原创士兵站队问题

问题描述 N战士的土地网格随机散布在全国各地。 Gridland中的位置由一对（x，y）整数坐标给出。士兵可以移动 - 在一个移动中，一个士兵可以向上，向下，向左或向右移动一个单位（因此，他可以将他的x或他的y坐标改变1或-1）。士兵想要进入彼此相邻的水平线（使得它们的最终位置是（x，y），（x + 1，y），…，（x + N-1，y） x和y）。整数x和y，以及士兵沿水平线的最终顺序是任意的

2017-02-20 14:56:16 4087

顺序表是指线性表的顺序表示，指的是用一组地址连续的存储单元依次存储线性表的数据元素。只要确定了顺序表的起始位置，顺序表的任一数据元素都可以随机存取，线性表的顺序存储结构是一种随机存取的存储结构。在这点上与高级程序设计语言中的数组十分相似，因此通常用数组来描述数据结构中的顺序存储结构。接下来是顺序表的12个基本操作和这12个操作在主函数中的检验。声明：本程序是在VS2015中实现的，在其他编译器中如

2016-10-21 01:58:44 1648

原创实现单链表的就地逆置

头文件和宏定义#include<iostream>#include<stdio.h>#include<stdlib.h>#include<malloc.h>using namespace std;#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBL

2016-10-15 21:26:41 4582

原创合并两个单链表（单链表元素均按值非递减排列）

前提条件：单链表La和Lb均按值非递减排列，归并为单链表Lc也是按照值非递减排列。思路：比较La和Lb中的值，非大的值先插入到Lc中，然后输出检验。代码如下：头文件和宏定义（保存为constant.h）：#include#include#include#includeusing namespace std;#define TURE 1#defin

2016-10-15 20:34:04 3497

原创数据结构C语言版线性链表的12个基本操作

线性链表的12个基本操作分别是：构造销毁清空判空表长取元定位前驱后继插入遍历；在此为了好记我分别二字短语三三结合，接下来会一一解释。头文件和宏定义#include#include#include#includeusing namespace std;#define TURE 1#define FA

2016-10-14 23:00:36 10017 1

lingxiao的博客