摘要： 题意就是根据咒语查功能，根据功能查看是否存在相应咒语，题意简单，不过是道不错的练习题。 下面的都MLE了，听说C++用G++提交才可以AC，否则也MLE；方法很多，不想做了…… 方法一：我用Java的HashMap一直MLE，即便由value反查key减少映射数也一样MLE，听说C++的map可以AC。 方法二... 阅读全文

摘要： 今天做题遇到的…… 由于读入的字符串可能包含空格，所以采用nextLine。 int n = sc.nextInt();for(int i=0; i<n; i++) { String s = sc.nextLine(); System.out.println(s);} 上面的代码只会输出n-1个字符串，最后一个没有输出，原因n... 阅读全文

摘要： 一.概念引入 AC过后，突然想起费马点和最小覆盖圆的圆心有关系吗？答案是没关系，如下图：费马点肯定在等腰梯形内，不是在圆心。 模拟退火算法与初始值无关，算法求得的解与初始解状态S(是算法迭代的起点)无关；模拟退火算法具有渐近收敛性，已在理论上被证明是一种以概率收敛于全局最优解的全局优化算法；模拟退火算法具有并行性。 三... 阅读全文

摘要： 以HDU2108为例，去AC吧。//点逆序输入import java.util.Scanner;//1spublic class HDU2108 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true) { int x,y; int n = sc.nextInt(); if(0==n) { break; } Point[] p = new Point[n]; for(... 阅读全文

摘要： 一.算法 方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分， 方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在... 阅读全文

摘要： 一.点到直线距离 已知一个点P(X0, Y0), 求点到直线Ax + By + C = 0的距离公式为：d = [AX0 + BY0 + C的绝对值]/[(A^2 + B^2)的算术平方根]，如求点P(-1, 2)到直线2X + Y - 10 = 0的距离：X0 = -1, Y0 = 2, A = 2, B = 1, C = -10 代入公式 d =[2 ... 阅读全文

摘要： 本章是欧拉图和汉密尔顿图。中国邮递员问题同哥尼斯堡七桥问题，要求不走重复街道。欧拉问题就是一笔画问题。引理：连通图且都是偶点，则任何一条边都在闭迹。哈密尔顿问题又叫环游世界问题。一个连通图或者连通分支去掉某条边就不连通，则该边是桥。存在桥的图没有哈密尔顿圈(过去就回不来)。没有桥不一定有哈密尔顿圈。... 阅读全文

摘要： 学妹问了就随手写一下…… 1: /* 2: * 自己写的，以前C++写过，找不到了，学妹问我，就再写了一次 3: * 二叉树前中序得后序 4: */ 5: public class PostOrder { 6: 7: public static void main(String[] args) { 8: String s1 = "abdec"; ... 阅读全文

摘要： 一.理论准备 为了学习网络流，先水一道spfa。 SPFA算法是1994年西南交通大学段凡丁提出，只要最短路径存在，SPFA算法必定能求出最小值，SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点，才可能引起他们的邻接点的距离估计值的改变。为什... 阅读全文

摘要： 小鬼图是连通图。连通：两点之间有途径，一定有链(那么有迹)；若是途径中有相同的点，那么可以把它们合并成一个圈直接去掉，留下点(我想起了上节课上说的途径可分为若干圈和一个链)。点x与y之间存在链那么就称连通；最短的链称为x和y的距离d(x,y)。若是图中任意两点间均连通，则称为连通图。--------... 阅读全文