摘要： 一.基础准备 这个算法研究了两天，整整两天啊，中间水了一道线段树，好在皇天不负有心人，嘿嘿。 1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了著名的堆排序算法（Heap Sort )。堆排序是高效的排序方法。没有最坏情况（即与平均情况一样... 阅读全文

摘要： 一.基础准备 自己发现：n个点的话，共n-1个非叶子节点，不过没证明过，直接看图。 线段树，也叫区间树（有人说实际不一样），是一个完全二叉树，它在各个节点保存一条线段，因而常用于解决数列维护问题，树的根节点表示是“整体”的区间，左右子树分别表示这个区间的左半边和右半边。 线段树是一个满二叉树，假设共n个节点，区间为... 阅读全文

摘要： 这是2012年Java的本科B组蓝桥杯，C/C++的本科B组是连分数求黄金分割数，精确到100位，太难啦，问了好多学校的，没几个做出来的。 我当时用的是自带计算器，精度太小了。一.问题描述 黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般... 阅读全文

摘要： 起源于哥尼斯堡七桥问题……没有重边的就是简单图；两点间是邻接的，点和边是关联的。完全图(Kn)，n是图阶数(就是点数)，任何两点间均有边(直达路径)。图G = {v,e}，顶点集和边集。图的度序列(d1,d2……dn)，度数从大到小排列，完全图的度全是n-1。环的度是2。一般图:允许有重边和环，所有... 阅读全文

摘要： 为了给学弟学妹讲课，我又水了一题…… 1: import java.util.*; 2: import java.io.*; 3: 4: public class HDU1106 5: { 6: public static void main(String[] args) 7: { 8: BufferedReader br = ne... 阅读全文

摘要： 一.概念引入 银行家算法（ banker's algorithm ）由 Dijkstra于1965提出，关键是将死锁的问题演示为一个银行家贷款的模型，由于能用于银行系统的现金贷款而出名。一个银行家向一群客户发放信用卡，每个客户有不同的信用额度。每个客户可以提出信用额度内的任意额度的请求，直到额度用完后再一次性还款。银行家承诺每个客户最终都能获得自己需要的额度。所谓“最终... 阅读全文

摘要： 为了给学弟学妹讲课，我水了一道题……import java.util.Arrays;import java.util.Scanner;public class NYOJ540 { public static void main(String[] args) { int from, to, T; Node node[]; Scanner sc = new Scanner(System.in); T = sc.nextInt(); int temp; while(T-->0) { f... 阅读全文

摘要： 本人张朋飞，就读于河南理工，一名ACMer，着力研究算法，博客地址http://www.cnblogs.com/hxsyl/ 版权声明：本文为博主原创文章，未经博主允许不得转载。 阅读全文

摘要： 一.概念引入 最接近点对问题的提法是:给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于找其中的一对。 最简单的就是直接暴力，也可以分治，使用分治的话关键是如何合并，如果两边都是n/2个点比较的话，合并的时间是O(n^2)，那么T(n)=2T(n/2)+O(n2)，它的解为T(n)=O(n2)，还是没什么优势，这就引导我们去优化合并算法。 为了找到一个有效的合并算法，可以先考虑一维情形，看下图： 假设左右两边的最小距离是ans={ans1,ans2}，很有可能最小距离分别存在于直线两端p3、q3，如果真是这样 阅读全文

摘要： 一.概念引入 最小包围圆问题：对于给定的平面上甩个点所组成的一个集合P，求出P的最小包围圆，即包含P中所有点、半径最小的那个圆。也就是求出这个最小 包围圆的圆心位置和半径。 下面是若干性质。 有限点集P的最小包围圆是唯一的。这里约定，若P中只有一个点v，则最小包围圆是退化的，其半径为0，圆心为点v。 非退化... 阅读全文