F -Remember the WordTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 1401Appoint description:DescriptionNeal is ver...
分类：
其他好文 时间：
2015-03-12 22:13:30
阅读次数：
267
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3726题意：n个点m条边的一张无向图，每个点有一个权值， 有3中操作。D X 删除第X条边Q X K 计算与X点相连所有点中第k大的权值C X V把X的权值改为 V输出 Q次询问的平均值大白上的例题， 离...
分类：
其他好文 时间：
2015-03-11 21:21:39
阅读次数：
555
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要.....
分类：
编程语言 时间：
2015-03-09 10:54:31
阅读次数：
170
大白书P330 这题比较麻烦给出一个n个节点m条边的无向图，每条边上有一个正权。令c等于每对节点的最短路长度之和。例n=3时， c = d(1,1)+d(1,2)+d(1,3)+d(2,1)+d(2,2)+d(2,3)+d(3,1)+d(3,2)+d(3,3);要求删除一条边后使得新的c值c‘最大。...
分类：
其他好文 时间：
2015-03-07 17:00:23
阅读次数：
113
大白书P330#include #include #include #include #include #include using namespace std;const int maxn = 1000+10;const int INF = 1000000000;struct Edge{ int....
分类：
其他好文 时间：
2015-03-07 14:05:39
阅读次数：
119
题意在大白书上。有3 种工作 abc 大于等于平均年龄的可以去做a c 工作， 小于平均年龄的可以去做 bc ， 同样转化为2 -sat 去做， 因为对于每个人也只有2 种情况可以作为选择#include #include #include #include #include using names...
分类：
其他好文 时间：
2015-03-06 22:02:49
阅读次数：
152
题意大白书二分答案，然后对于每个可能的答案，跑一遍2-SAT就好了。#include #include #include #include #include using namespace std;const int maxn=2000+10;struct TwoSAT{ int n; ve...
分类：
其他好文 时间：
2015-03-06 21:55:34
阅读次数：
170
大白书 P314#include #include #include #include #include #include #include using namespace std;typedef long long LL;struct Edge{int u,v; };const int maxn ...
分类：
其他好文 时间：
2015-03-02 18:18:07
阅读次数：
102
具体题解看大白书P316#include #include #include #include #include #include using namespace std;struct Edge{int u,v;};const int maxn = 1000+10;int pre[maxn],isc...
分类：
移动开发 时间：
2015-03-01 23:43:30
阅读次数：
235
什么是数据挖掘前两天看到群里有人问，什么是数据挖掘，现在就数据挖掘的概念做一下分析，并且尽量用大白话说一下数据挖掘到底是个啥东西，为啥大数据来了数据挖掘也火了（其实原来就挺火）。先看一上概念：数据挖掘（英语：Data mining），又译为资料探勘、数据采矿。它是数据库知识发现（英语：Knowled...
分类：
其他好文 时间：
2015-02-28 16:23:36
阅读次数：
110
