1258

hihoCoder 1258 Osu! Master（水）

题目链接：hihoCoder1258Osu!
u011328934·2015-11-16 15:00

HDU 3836：Equivalent Sets【强连通】

/Others)    MemoryLimit:104857/104857K(Java/Others)TotalSubmission(s):3611    AcceptedSubmission(s):1258ProblemDescriptionToprovetwosetsAandBareequivalent
lin14543·2015-11-15 18:00

poj 1258 Agri-Net

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 38809   Accepted: 15676 Description Farmer John has been elected mayor of his town!
·2015-11-13 20:49

Agri Net POJ1258 && Constructing Roads POJ2421

题意，在给出的图中，使用最小花费的边，使这个图仍然连通。 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn=10005; int head[maxn]; int n,len=0,counter; long
·2015-11-13 16:03

生成树最小生成树poj 1258 prim

首先声明，我是一个菜鸟。一下文章中出现技术误导情况盖不负责     每日一道理 流逝的日子像一片片凋零的枯叶与花瓣，渐去渐远的是青春的纯情与浪漫。不记得曾有多少雨飘在胸前风响在耳畔，只知道沧桑早已漫进了我的心爬上了我的脸。当一个人与追求同行，便坎坷是伴，磨难也是伴。 //这题很简单 //最小生成树用prim //就是求生成树边长之和 #i
·2015-11-13 15:19

hdoj 1258 SUM IT UP

程序的思想是：输入数据是，先使用快排对其从大到小进行排序，然后记录相同数据的个数，比如4 3 3 2 2 1 1，最后的数据变成4 3 2 1 ，并且同时数据的个数f[]变成1 2 2 2 然后就是遍历，相同的数据如果不能得到最后的结果，下一次就不会遍历。   //剪枝有这几个 首先：从大到小排序，剪枝1 再者：如果当前的sum比要遍历的数据小，则跳过这个数据  
·2015-11-13 11:41

[Prim]Poj 1258 Agri-Net

利用Prim算法求最小生成树，其工作原理与Dijkstra相似。 这棵树从一个任意的根节点r开始，一只长大到覆盖V中的所有顶点为止。 算法每一步加入的边都必须是使树的总权重增加量最小的边。   代码转载自：http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 1 #include <stdio.h&
·2015-11-13 11:20

POJ1258-Agri-Net

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299324000 提示：又是一题求最小生成树的总权值，继续Prim....   1 //Memory Time 2 //300K 32MS 3 4 #include<iostream> 5 using namespace std; 6
·2015-11-13 10:57

PCB设计资料：看到最后才知道是福利

AN1258, "Op Amp Precision Design: PCB Layo
·2015-11-13 08:55

HDU1258 DFS

题意：求n个数中的某些数的和等于t，并输出 dfs 记录下已经输出过的，然后每次比较一下，这样就能避免重复 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 usin
·2015-11-13 05:43

POJ 1258 Agri-Net

很普通的一道关于最小生成树的题，回顾了下kruskal算法的写法。   /*Accepted 332K 16MS C++ 987B 2012-07-23 23:03:38 */ #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> u
·2015-11-13 03:00

POJ 1258, Agri-Net

Time Limit: 1000MS  Memory Limit: 10000KTotal Submissions: 11276  Accepted: 4707 DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bri
·2015-11-13 01:59

最小生成树 10.1.5.253 1505 poj 1258 http://poj.org/problem?id=1258

nbsp;               #include <iostream>// poj 1258
·2015-11-13 00:07

Agri-Net

id=1258 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4
·2015-11-12 23:43

Hdu 1258 Sum It Up

pid=1258   一道可以用Dfs解决的题。输出时要先将字典序大的先输出。
·2015-11-12 19:12

poj 1258 Agri-Net

简单的模板题：prim算法适合浓密图： 1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 110 4 #define INF 100000000 5 6 int n, v[MAXN], low[MAXN], w[MAXN][MAXN]; 7 8 void solve()
·2015-11-12 15:09

POJ 1258 Agri-Net 最小生成树

id=1258   求最小生成树权值问题，理解输入要求，很简单 和 POJ 2485输入要求一样  4 0 4 9 21 4 0 8 17 9 8 0 16 21 17
·2015-11-12 14:47

POJ题目分类

1328 2109 2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125 2240最小生成树：1789 2485 1258
·2015-11-12 12:45

POJ 1258 Agri-Net（最小生成树）

nbsp;   64bit IO Format:%I64d & %I64u Submit  Status  Practice  POJ 1258
·2015-11-12 10:31

POJ 1258

//最小生成树Prim算法#include <iostream>#include <string.h>using namespace std;#define arraysize 101int maxData =  0x7fffffff;int dis[arraysize][arraysize];bool flag[arraysize];int d[arraysiz
·2015-11-12 09:35

hdu1258Sum It Up

这题主要是重复问题怎么删除 由于是排好序的 有重复的 肯定是相邻的 在同一层上的结点值 保证不相同就行 不同层可以相同 比如 4 = 2+1+1 可以有两个1 具体看代码 View Code 1 #include <stdio.h> 2 #include<string.h> 3 int a[1001],n,s,v,y,flag,num[1001],
·2015-11-11 10:54

HDU 1258 Sum It Up(DFS）

题目链接 DFS在调了一会后搞了出来，发现不能输出重复的，我纠结啊，思前想后，想映射出来，效率高，可是实在想不出如何实现，存了数组吧，结果数据就是如此的水。。。0ms 1 #include <stdio.h> 2 #include <string.h> 3 int p[101],o[101],sum,n,z,num[501],k[501][101]; 4
·2015-11-11 10:02

POJ2485Highways

id=2485 题意 ： 这道题和1258很像，但是这道题求的是最小生成树中最大的那条边，所以在函数里处理一下就行了。
·2015-11-11 10:56

POJ1258Agri-Net

id=1258 题意 ： john当上了镇长，打算给每个农场都连接网络，需要用最小的成本连接其他所有农场，所以要找最少的纤维连在一起，任何两个农场之间的距离不超过十万。
·2015-11-11 10:54

POJ 1258 Agri-Net

id=1258 题目大意： 农民约翰竞选为了这个小镇的市长，他竞选的时候承诺要把他所管辖区域的所有地方的网络连接起来。
·2015-11-11 08:19

MST pku 1258 Agri-Net

# include <cstdio> # include <algorithm> using namespace std; # define N 100 + 5 # define M 5000 + 5 int n, m; int p[N]; int u[M], v[M], w[M], r[M]; void read_graph(void)
·2015-11-11 07:27

poj1258

简单题 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring &
·2015-11-11 04:16

HDU 1258 Sum It Up(Dfs)

pid=1258   题意：sum  n    n个数，输出所有和为sum的组合，要非递增且不能重复如第三个样例:本来可以有多个50+50+50+50
·2015-11-11 04:34

hdu1722 bjfu1258 辗转相除法

这题就是个公式，代码极简单。但我想，真正明白这题原理的人并不多。很多人只是随便网上一搜，找到公式a了就行，其实这样对自己几乎没有提高。 鉴于网上关于这题的解题报告中几乎没有讲解原理的，我就多说几句，也不是严格的证明，给大家分享一下。 题目是说有p人或q人吃蛋糕，需要提前把蛋糕切好而能同时满足这两种情况，使蛋糕的块数最少。为了方便表述，不妨设p < q 首先，记p和q的最小公倍数为m，则
·2015-11-11 04:00

uva 10317 - Equating Equations

option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=1258  
·2015-11-11 03:04

poj 1258

#include<stdio.h> #define max 999999 #define N 1000 int dis[N],vis[N],map[N][N]; int sum,n; void prim(int x) { int i,j,k; for(i=0;i<n;i++) { dis[i]=map[x][i];
·2015-11-11 01:07

PKU 1258 POJ 1258Agri-Net ( MST Kruskarl 并查集 ) ACM 1258 IN PKU

id=1258 题目描述: Agri-Net Time Limit: 1000MS Memory Limit: 10000K Tot
·2015-11-11 01:17

[MST_prim] PKU 1258 Agri-Net

prim入门练习题。 prim的流程如下： // 清空顶点集； 任选一个点u作为起点，加入顶点集，从u出发选一条最小边(u, v)，将v加入顶点集，重复直到所有点都进入顶点集。 其中最小边可以用堆来做，还可以用邻接表加速（这里嫌麻烦）。 1 # include <cstdio> 2 # include <queue> 3 4 using name
·2015-11-11 01:17

HDU 1258 Sum It Up （dfs）

    #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int a[20]; int ans[20]; int num[200]; struct Mark {
·2015-11-10 23:53

POJ 1258 Agri-Net 解题报告

id=1258 Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 
·2015-11-08 16:51

HDU 1258 Sum It Up

#include<iostream>#include<cstdio>using namespace std;int num[1024],flag,save[1024],number,N;void DFS( int n, int sum ,int cnt){ if( sum == number ) { flag = 1; for( int i =
·2015-11-08 10:56

POJ 1258 Agri-Net (最小生成树)

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 43652   Accepted: 17856 Description Farmer John has been elected mayor of his town!
·2015-11-07 14:15

Agri-Net poj 1258

WA了好多次，注意语言和数据范围   Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of
·2015-11-07 11:36

poj 1258 Agri-Net

一道简单的最小生成树问题： View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #include<map> #
·2015-11-07 11:00

POJ1258——Prim——Agri-Net

Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.  Farmer John
·2015-11-07 10:01

HDOJ1238(Substrings) 暴力过

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1258&
·2015-11-05 08:35

POJ1258 Agri-Net(简单的prim最小生成树)

一题Prim最小生成树，没有任何陷阱。   #include  < iostream > using   namespace  std; const   int  MAX_SIZE  =   102 ; long  farm[MAX_SIZE][MAX_SIZE];
·2015-11-05 08:12

PKU 1258 Agri-Net

　　　文章作者：ktyanny 文章来源：ktyanny 转载请注明，谢谢合作。   　　  　　 　　话说N久没做题了，手生……今天拿一道很水的最小生成树来做，很水的。理解题意后一看就是赤裸裸的最小生成树算法题。好吧，二话不多说，贴上我的代码：  　　 /* by ktyanny 2010.01.26
·2015-11-02 19:48

hdu1258 Sum It Up (DFS)

Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1],
·2015-11-02 18:02

【裸最小生成树】 模板 poj 1258

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define MAX 102 void read(); using namespace std; int map[MAX][MAX],best[MAX],n; bool visit[MAX]
·2015-11-02 17:22

POJ 1258 Agri-Net

O - Agri-Net Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Appoint description: Description Fa
·2015-11-02 17:46

Agri-Net--POJ 1258

1、题目类型：图论、最小生成树、Prim算法。 2、解题思路：Prim算法求解最小生成树。 3、注意事项：Prim算法的简单应用。 4、实现方法: #include < iostream > #include < algorithm > using namespace
·2015-11-02 16:23

poj 1258 Agri-Net

poj 1258 Agri-Net //poj 1258 Agri-Net //最小生成树(MST) #include <stdio.h> #include <string.h
·2015-11-02 09:01

最小生成树练习。。。

id=1258 裸
·2015-11-01 14:11

hdu 1258 Sum It Up

Sum It Up Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2906    Accepted Submission(s): 1455 Problem
·2015-10-31 19:15
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他