2011年12月_代码随想录

12月 11月 10月 09月 08月 05月 04月

原创 poj 无向图最小环问题详解，模板

无向图的最小环问题：无向图的最小环的求法不可能和有向图的求法一样，因为在有向图中i 到j 和 j 到i 算是一个环，但在无向图中不是一个环，如果直接用flody算法将会出错，有向图的环可以为2个顶点，而无向图的环至少要三个顶点；所以为了求无向图的最小环，我们采用的原理是：　枚举最大环中的连接点，更新环的权重；比普通Floyd多出来的部分,主要利用到的原理是当处理到k时

2011-12-08 21:20:56 4388

转载 poj 图论！！！

POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144

2011-12-08 00:33:28 2223

原创 poj 2421 Constructing Roads prim最小生成树基础！！！

#includeusing namespace std;int map[1015][1015],dis[1015],vis[1015];int sum; int n,q,x,y;void prim(int k){ int temp; for(int i=1;i<=n;i++) dis[i]=map[k][i]; vis[k]=1; for(int i=

2011-12-02 12:38:48 1264

原创 poj 2485 Highways prim最小生成树基础球最小生成树中得最大边

prim基础！！球最小生成树中得最大边#include#includeusing namespace std;int map[505][505],dis[505],vis[505],a[505];int sum[505],m;int cou;bool cmp(int x,int y){ return x>y;}void prim(int k){ i

2011-12-01 10:37:52 1373

原创 poj 3628 Bookshelf 2 01背包！！！

01背包之后，dp[i]里面是所有组合到i的最优值，所以筛选一下就行了#include using namespace std; int main(){ int a[30],dp[1000005]; int n,b; while(cin>>n>>b) { int sum=0; for(int i=0;i<n;i++) { scanf("%d

2011-12-01 09:33:30 1524

原创 poj 1789 Truck History prim最小生成树基础！！！！

题目的意思是：研究卡车的不同，它会给出各个卡车的一个7位的编号，然后看他们其中有几位是不同的，那么他们的差距就是几，然后求使他们联通的最小的距离和。#includeusing namespace std;int map[2002][2002],vis[2002],dis[2002],sum;char a[2002][10];int n;void prim(int k){

2011-12-01 02:32:59 1494

原创 poj 1287 Networking prim最小生成树基础！！！

这是双向的，一开始调数据怎么都不对，后来一想这有双向边才符合输出！！1A#includeusing namespace std;int map[55][55],dis[55],vis[55];int n,m,x,y,l;int sum;void prim(int k){ int temp; for(int i=1;i<=n;i++) dis[i]=map[k][

2011-12-01 01:40:43 1543

原创 poj 1251 Jungle Roads prim最小生成树基础

基础prim最小生成树，感觉大体原理和dij，spfa差不多，就是一些小的地方有出入，dij是求所有点到一个点的最短路，而spfa解决了负权值的问题！！#includeusing namespace std;int map[30][30],dis[30]; bool vis[30]; int n,b,m;char a,a1;int sum;void prim(){

2011-12-01 01:10:46 1444

23种设计模式(C++).pdf

懂了设计模式,你就懂了面向对象分析和设计(OOA/D)的精要。反之好像也可能成立。道可道,非常道。道不远人,设计模式亦然如此。

2016-08-07

stardict 词典资源

这里一共有四个压缩包，将其解压到/use/share/stardict/dic 里就可以用了，这里有的词典是朗道英汉字典，牛津现代英汉双解词典，简明英汉袖珍辞典，计算机词汇

2014-10-16

之所以愿意翻译这本书不仅仅是由于该书的作者都是学术界甚至业界鼎鼎大名的人物,更主要的是因为本书在内容和组织上都有独到之处。之前也有很多信息检索方面的教材,但是其中很多内容已经过时。信息检索是一门不断发展并和其他领域、技术不断融合的学科。这本书补充了一些近年来受到广泛关注的新内容。比如:基于语言建模的信息检索模型、基于机器学习的排序方法、检索结果的 Snippet 生成、聚类标签生成、XML 检索、搜索广告、网页作弊等等。除此之外,本书每章末尾的“ 参考文献及补充读物” 一节也给出了相关技术的最新进展。本书在内容上与传统教材的另一个显著不同之处是加大了文本分类/聚类技术的介绍篇幅,实际上这些技术已经成为当代信息检索不可分割的一部分。另一方面,本书在深度上超过了大部分传统教材。在介绍信息检索技术的同时,本书深入介绍了其背后所依赖的原理。因此,本书不仅可以用作信息检索领域的入门教材,还能满足对该领域进行深入研究的需要。另外,本书给出了很多实际当中的运行算法和实施细节,这些内容对于信息检索技术的实际应用有很好的参考价值。最后值得一提的是,本书在结构上也进行了巧妙构思

2014-09-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

代码随想录