- 博客(23)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 最小生成树大汇总
、最小生成树：v + v + value布线问题 布线问题：由于安全问题，只能选择一个楼连接到外界供电设备。/*1v e4 6（4个顶点，正好六个边） 1 2 102 3 103 1 101 4 12 4 1 3 4 1 1 3 5 6（连接到外界供电设备所需要的费用）*/ #includeusing namespace
2016-05-29 17:29:32
923
原创 算法之深度优先搜索和广度优先搜索
深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着 树的深度 遍历树的节点，尽可能深的 搜索树的分支。 当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节
2016-05-26 17:44:55
451
原创 http://poj.org/problem?id=1125 最短路径
第一行就是输入炒股的人的个数n接下来n行比如 第一行第一个数字是这个炒股的1号能通报给几个人 后面的数字是给第几号需要多少时间第二行就是炒股的2号 blabla以此类推注意这个传递方向是有向的...求从第几号炒股的开始传信号 所需的时间最少 求出这个最短时间强调一下信号能同时发出去哟,所以构建的邻接矩阵都不用怎么处理直接就能得出这个值
2016-05-24 17:35:10
357
原创 el表达式的一个小问题
int a=5; request.setAttribute("a", "123"); session.setAttribute("a", "456"); %> a的值为123 el 将从哪里找到a对象，对于${a.name}这样的表达式而言，首先会从当前页面中寻求之前定义的变量a,如果没有找到Request、session、application范围内寻找
2016-05-24 09:26:38
538
原创 prim算法的实现过程
为什么要构建最小生成树呢？其实原理很简单。打个比方，现在某一个乡镇有n个村，那么这n个村肯定是联通的。现在我们打算在各个村之间搭建网线，实现村村通的工程。那么有什么办法可以实现村村互通，同时又使得最后的总距离最小呢？要达到这个目的，就必须在已有的图中构建最小生成树。 生成最小生成树的方法很多，prim方法就是其中的一种。那么生成最小生成树的基本步骤是什么呢？很简单，听我慢
2016-05-23 20:25:49
1817
原创 克鲁斯卡尔算法思想过程
克鲁斯卡尔算法是计算最小生成树的一种算法。和prim算法（上，中，下）按照节点进行查找的方法不一样，克鲁斯卡尔算法是按照具体的线段进行的。现在我们假设一个图有m个节点，n条边。首先，我们需要把m个节点看成m个独立的生成树，并且把n条边按照从小到大的数据进行排列。在n条边中，我们依次取出其中的每一条边，如果发现边的两个节点分别位于两棵树上，那么把两棵树合并成为一颗树；如果
2016-05-23 20:20:49
3479
原创 最小生成树、次生成树、最短路劲、0-背包总结
1、最短路径每组数据第一行是两个整数N、M（NN表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1输入保证至少存在1条商店到赛场的路线。Output对于每组输入，输出一行，表示工作人员从商店走到赛场的最短时间Sample Input
2016-05-20 09:35:10
1978
原创 筹建工程
筹建工程时间限制：1000 ms | 内存限制：65535 KB难度：3描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本(道路是双向的)。现请你编写程序,计算出全省畅通需要的最低成本。输入测试输入包含若干测试
2016-05-17 16:39:23
350
原创 畅通工程
畅通工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入测试输入包含若干测试用例。每个测试用例的第
2016-05-17 16:38:12
265
原创 还是畅通工程
Hot~~招聘——巴卡斯（杭州），亚信科技，壹晨仟阳(杭州)还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37962 Accepted Submission(s): 17120
2016-05-16 20:11:08
290
原创 城市平乱
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间
2016-05-12 20:49:45
305
原创 畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24171 Accepted Submission(s): 10550Problem Description省政府“畅通工程”的目标是使全省任何两个村
2016-05-11 19:42:03
458
原创 prim算法矩阵之变形----引水工程
引水工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流
2016-05-10 18:41:16
723
原创 （prim题型二）布线问题
布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2016-05-10 16:48:30
484
原创 JavaBean中DAO设计模式介绍 .
一、信息系统的开发架构客户层-------显示层-------业务层---------数据层---------数据库1.客户层：客户层就是客户端，简单的来说就是浏览器。2.显示层：JSP/Servlet，用于给浏览器显示。3.业务层：对于数据层的原子操作进行整合。4.数据层：对于数据库进行的原子操作，增加、删除等；二、DAO(Data Access Object
2016-05-10 09:52:55
1999
原创 Kruskal算法
克鲁斯卡尔（Kruskal）算法（只与边相关）算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。算法过程：1.将图各边按照权值进行排序2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树集合的边构成环），若符合条件，则加入最小生成树的集合中。
2016-05-09 20:10:16
823
原创 zb的生日
b的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在
2016-05-06 09:49:45
390
原创 Radar
Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in
2016-05-06 09:31:06
517
原创 吝啬的国度
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整
2016-05-03 17:08:09
283
原创 Java web 之mysql连接
package database;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class dataSource { public static Connection getConnection(){ Connection cn
2016-05-03 09:43:08
775
原创 javaweb 之sqlserver连接
package com.gaozhen.dbutils;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLClientInfoException;import java.sql.Statement;import com.microsoft.sqlserver.jd
2016-05-03 09:25:29
1266
TortoiseGit-1.8.12.0-64bit和Git-1.8.1.2-preview20130201.exe
2015-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人