http://poj.org/problem?id=2728
大致题意：有n个村庄，输入每个村庄的位置和高度，这n个村庄要连在一起，村与村之间的长度为他们之间的欧几里得距离，花费是两村之间的高度差，要求连在一起的花费和与距离和之比的最小值。
思路：明显的最优比率生成树。二分答案λ，每条边重新赋权c[i] - λd[i] ，因为要求比值最小，那么对于所有的生成树，它们的f[λ]必须>...
分类：
其他好文 时间：
2014-06-05 04:18:42
阅读次数：
162
//*************************************
// 函数名称：FineTab 二分查找算法 ->查温度表
// 函数功能：查找数据在表中对应的位置 表中数据从大到小
// 入口参数：表地址、表长度、要查找的数据
// 出口参数：无
// 返 回 值：数据在表中的位置
//***************************************/
int ...
分类：
其他好文 时间：
2014-06-05 03:00:34
阅读次数：
246
Logistic回归主要用于医学中对流行病分析，或者对某种疾病的危险因素分析。通常用于二分类，也就是说因变量
只有两个，当然也可以用于多分类。
Logistic回归的理论内容上篇文章已经讲述过，在求解参数时可以用牛顿迭代，可以发现这种方法貌似
太复杂，今天我们介绍另一种方法，叫梯度下降。当然求最小值就是梯度下降，而求最大值相对就是梯度上升。
在Logistic回归中，由于，如果...
分类：
其他好文 时间：
2014-06-03 00:06:19
阅读次数：
353
题意： 有一个连通器，由两个漏斗组成（关于漏斗的描述见描述）。
现向漏斗中注入一定量的水，问最终水的绝对位置（即y轴坐标）思路： 总体来说分为3种情况。 1.两个漏斗可能同时装有水。 2.只可能a漏斗有水。
3.只可能b漏斗有水。 于是可以二分枚举y的坐标。 关键在于对于某个y坐标来...
分类：
其他好文 时间：
2014-06-02 20:53:05
阅读次数：
436
http://poj.org/problem?id=3070矩阵的快速幂，二分 1
#include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6
const int mod=10000; 7 8 in...
分类：
其他好文 时间：
2014-06-02 19:07:56
阅读次数：
304
2014-06-02 BaoXinjian一、汇总1. 显示游标2. 隐身游标3. 动态游标REF
Cursor4. 游标的四属性二、分步解析1.
显示游标游标从declare、open、fetch、close是一个完整的生命旅程DECLARECURSORget_wip_cur(c_wip_enti...
分类：
数据库 时间：
2014-06-02 15:52:21
阅读次数：
390
本节主要讲解的是算法的复杂度。
算法性能
算法的性能分为三种：
最佳情况：计算时间最短的情况
最差情况：计算时间最长的情况
平均情况：随机输入的期望开销
以二分查找为例
最佳情况是1，因为第一次就有可能找到需要找的整数。
最差情况是logN
平均情况是logN
算法复杂度
...
分类：
其他好文 时间：
2014-06-01 15:57:46
阅读次数：
220
二分图bipartite
使用BFS广度优先判断一个图是否是二分图。基本图操作。
参考
http://www.geeksforgeeks.org/bipartite-graph/
#pragma once
#include
#include
#include
using namespace std;
class CheckwhetheragivengraphisBipa...
分类：
其他好文 时间：
2014-06-01 15:03:24
阅读次数：
288
MinesTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110Accepted
Submission(s): 280Problem Descr...
分类：
其他好文 时间：
2014-06-01 11:38:48
阅读次数：
312
Logistic回归为概率型非线性回归模型，是研究二分类观察结果与一些影响因素之间关系的一种多变
量分析方法。通常的问题是，研究某些因素条件下某个结果是否发生，比如医学中根据病人的一些症状来判断它是否患
有某种病。
在讲解Logistic回归理论之前，我们先从LR分类器说起。LR分类器，即Logistic Regression Classifier。
在分类情形下，经过学习后的LR分...
分类：
其他好文 时间：
2014-05-31 17:59:42
阅读次数：
279
