时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
这一次我们就简单一点了，题目在此：
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
×
提示：三分法
在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。...
分类：
其他好文 时间：
2015-04-05 20:32:44
阅读次数：
139
线性回归简介如下图所示，如果把自变量（也叫independent variable）和因变量（也叫dependent variable）画在二维坐标上，则每条记录对应一个点。线性回规最常见的应用场景则是用一条直线去拟和已知的点，并对给定的x值预测其y值。而我们要做的就是找出一条合适的曲线，也就是找出...
分类：
编程语言 时间：
2015-04-05 16:00:47
阅读次数：
252
题意：走过所有的字母，但必须按照字母的顺序走，求最小的步数
分析：BFS，但是
问题：
1.最开始的各种奇奇怪怪的问题就不写了
2.判断退出的条件最好先写，不然有时会永远也出不去，造成结果为Impossible
3.这题一个点可以走多次，所以必须用一个状态来防止无用的步数放进队列造成空间溢出。
4.新学到的：用坐标和走到该坐标时走过的最后一个字母整体作为一个状态，dis[x][y][c...
分类：
其他好文 时间：
2015-04-05 14:41:32
阅读次数：
219
描述 数字三角形必须经过某一个点，使之走的路程和最大输入格式第1行n，表示n行 using namespace std;int map[26][26],f[26][26];int max(int a,int b){ if (a>b) return a; else return b;}int ma.....
分类：
其他好文 时间：
2015-04-05 09:01:07
阅读次数：
98
自己在做游戏的忘记了Unity帮我们提供计算两点之间的距离,在百度搜索了下。 原来有一个公式自己就写了一个方法O(∩_∩)O~,到僵尸到达某一个点之后就向另一个奔跑过去 /// /// 3维中如何计算两点之间的距离 /// /// /// /// private float TwoPointDist...
分类：
其他好文 时间：
2015-04-04 23:47:45
阅读次数：
378
Bellman_Ford算法
Bellman_Ford算法也是求单源最短路径的算法，但是它能算带负权边的图的最短路径(对于带负圈的图就无能为力)，且可以判断当前图是否带有负圈。它的时间复杂度是O(n*m)，其中n为点数，m为边数。
Bellman_Ford算法为什么能求得单源最短路径呢？因为它一共松弛n-1轮，每轮遍历了所有的边，所以它每轮至少要生成一个点的...
分类：
编程语言 时间：
2015-04-04 22:37:27
阅读次数：
201
题目大意：给定一棵树，每个点有一个点权，多次改变某个点的点权，多次查询带权重心到所有点的带权距离之和
此生无悔入东方，来世愿生幻想乡
首先我们考虑如何计算一个点到所有点的带权距离之和且支持修改
用动态树分治就好了嘛。。。
每个点记录子树中带权距离之和，以及权值之和，再在每个子树中记录一个需要减掉的版本
然后一直向上扫到根就能统计了
↑这段话面对会写动态树分治的人，不会的先去切捉...
分类：
其他好文 时间：
2015-04-04 15:18:01
阅读次数：
256
如果给一个表单绑定一个点击事件会发生什么事情 (提交快捷键: $(".btn").click(function(){window.alert("add"); })如上面所示的：会先执行点击事件，然后再进行提交，这样能够进行验证后，如果验证不通过再执行其他的情...
分类：
其他好文 时间：
2015-04-04 15:06:38
阅读次数：
110
这是我搞ACM这半年来做过最恶心的一题之一
这题思路其实很简单，只需注意要用优先队列和记录路径即可；
然后说说这题恶心的地方
首先是这坑爹的输出，简直了.然后注意第一个点和最后一个点也有可能发生战斗；
最后就是记录路径的方法，我是在结构体里定义数组然后传递下去（开始我把需要战斗的点用坐标的相反数表示结果和（0，0）产生了逻辑矛盾，之后我把需要战斗的点在记录坐标时候+200才解决）；其实记录...
分类：
其他好文 时间：
2015-04-03 09:30:15
阅读次数：
106
1.一个二分图中的最大匹配数等于这个图中的最小点覆盖数
König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边。
2。最小路径覆盖=最小路径覆盖＝｜G｜－最大匹配数
在一个N*N的有向图中，路径覆盖就是在图...
分类：
其他好文 时间：
2015-04-03 09:25:24
阅读次数：
116
