数三角形 bzoj 3505要知道一个公式就是(a,b)和(x,y)两点所成线段上面的整点数是gcd(a-x,b-y)-1，通过枚举原点到map上任意一点所能成的三角形，再平移，得到要去掉的三点共线的点对。我当时弱智地弄了个O(n^6)的枚举，不过好歹还是对的拿了三十分。= =满分程序和30分程序几...
分类：
其他好文 时间：
2014-07-09 16:42:57
阅读次数：
288
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
其他好文 时间：
2014-07-09 15:36:36
阅读次数：
134
题目链接：hdu 4849 Wow! Such City!
题目大意：有N个城市，给定计算两两城市距离的公式，然后求0到1~N-1的城市中，最短路径模掉M的最小值。
解题思路：先根据公式求出距离C矩阵，注意中间连乘3次的可能爆long long，然后用裸的dijstra算法求最短路。
#include
#include
#include
#include
using nam...
分类：
Web程序 时间：
2014-07-09 12:56:23
阅读次数：
231
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2
分析： Catalan数的应用，直接用了Catalan数的递推公式之一
代码：
#include
#include
using namespace std;
long long f[20];
void init()
{
f[0]=f[1]...
分类：
其他好文 时间：
2014-07-09 10:17:44
阅读次数：
239
HDU 4849 Wow! Such City!
题目链接
题意：按照题目中的公式构造出临接矩阵后，求出1到2 - n最短路%M的最小值
思路：就根据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案即可
代码：
#include
#include
#include
#include
using namespace std;
const lo...
分类：
其他好文 时间：
2014-07-09 09:11:12
阅读次数：
199
记得刚用excel的时候，对填充功能还不甚了解，以至于做过对相邻挨个单元格粘贴相同公式，然后再更改单元格引用的傻事。自从知道了填充后，往下一拖相应的公式和单元格引用就都做好了。运用填充和序列，虽然不是什么受人顶礼膜拜的技能，但熟练掌握确实可以提高工作效率。注意数..
分类：
其他好文 时间：
2014-07-09 08:01:28
阅读次数：
266
哈哈哈，简单polya，公式自己推导。
不过这题需要用到大数，很久没写Java，调了好久。
import java.math.*;
import java.util.*;
import java.io.*;
public class Main{
public static void main(String args[]){
Scanner cin=new Scanner(Syst...
分类：
其他好文 时间：
2014-07-08 14:45:59
阅读次数：
240
报表，即报告情况的表格，简单的说：报表就是用表格、图表等格式来动态显示数据，可以用公式表示为：“报表 = 多样的格式 + 动态的数据”。 在没有计算机以前，人们利用纸和笔来记录数据，比如：民间常常说的豆腐帐，就是卖豆腐的每天将自己的卖出的豆腐记在一个本子上，然后每月都要汇总算算，这种情况下，报表数据和报表格式是紧密结合在一起的，都在同一个本子上。数据也只能有一种几乎只有记帐的人才能理解的表现形式，...
分类：
Web程序 时间：
2014-07-08 14:09:50
阅读次数：
154
uptime,top查看系统负载情况在多处理器系统中，负载阀值是基于内核的数量计算，按100%负载计算，1表示单个处理器，而2则说明有两个双处理器，那么4.00就说明主机具有四个处理器。4.00*2大于4.00*2超过这个阀值就表示系统过载了LoadAverage实时计算公式:load(t)=（load(t-1)e^(-..
分类：
其他好文 时间：
2014-07-08 08:16:14
阅读次数：
224
题意：
给定一个序列，以最小代价将其变成单调不增或单调不减序列，这里的代价看题目公式。
思路：
很容易想到是DP。
1.
对前i个序列，构成的最优解其实就是与两个参数有关。一个是这个序列处理后的最大值mx，和这个序列处理的代价值cost。
显然最大值mx最小最好（这样第i+1个值可以不花代价直接接在其后面的可能性更大），cost最小也最好（题意要求），但是两者往往是鱼和熊掌。
用dp...
分类：
其他好文 时间：
2014-07-06 09:37:41
阅读次数：
350
