2016年06月_小夥

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 java 排序算法折半堆希尔快速整理

试题1：折半查找折半查找是在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现： 1）待查找数据值与中间元素值正好相等，则放回中间元素值的索引。 2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。 3）待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围

2016-06-30 16:22:23 1790

原创 XTU 1250 Super Fast Fourier Transform 暴力解题报告

Bobo has two sequences of integers {a1,a2,…,an} and {b1,b2,…,bm}. He would like to find∑i=1n∑j=1m⌊|ai−bj|−−−−−−−√⌋.Note that ⌊x⌋ denotes the maximum integer does not exceed x, and |x|

2016-06-18 17:17:46 600

原创 poj 1679 The Unique MST 判断最小生成树是否唯一解题报告

DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of

2016-06-10 16:37:18 386

原创 hdu 1598 find the most comfortable road 枚举+最小成生树 kruskal 解题报告

Problem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flycar必须瞬

2016-06-08 15:00:36 327

原创 hdu 3367 Pseudoforest （伪森林） not 最大生成树解题报告

Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of

2016-06-07 21:48:15 549

原创 FZU 1009 Jogging Trails 最短路+欧拉回路解题报告

Problem DescriptionGord is training for a marathon. Behind his house is a park with a large network of jogging trails connecting water stations. Gord wants to find the shortest jogging route that tr

2016-06-07 18:19:41 1908

原创团体程序设计天梯赛-练习集 L3-003 社交集群并查集解题报告

L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现

2016-06-01 17:17:47 1494 1

原创团体程序设计天梯赛-练习集 L2-001 紧急救援 dijkstra 解题报告

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

2016-06-01 15:20:00 1822

原创团体程序设计天梯赛-练习集 L2-002 链表去重解题报告

L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第

2016-06-01 09:04:44 2359

graphviz-2.38.msi（windows下python图形工具）

用于python中，某些图形的显示。Note: These Visual Studio packages do not alter the PATH variable or access the registry at all. If you wish to use the command-line interface to Graphviz or are using some other program that calls a Graphviz program, you will need to set the PATH variable yourself.

2019-03-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

小夥的博客