2011年08月_代码随想录

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

原创 poj 2392 Space Elevator 二进制拆包多重背包

二进制拆包！多重背包！！出显小错误wa了好几次！！！！！不做什么解释了！！！！ #includeusing namespace std;#includelong long dp[40005];struct node { int h; int b;

2011-08-29 13:20:14 969

原创 poj 2385 Apple Catching 经典dp

这道题让我对于这种类型题有了一个比较深的理解！！！主要思路就是用跳的数目去更新dp[][]。#include<iostream>using namespace std;int dp[50][1005];int a[1005];int main() { int t,w; while(cin>>t>>w) { ...

2011-08-28 16:03:40 1226

原创 poj 2356 Find a multiple dfs 爆搜！！！！

这道题我可以很明确的告诉大家！！我是照着别人的代码写的，自己做却是做不出来，主要是那种深搜中的爆搜理解的真是不到位，看了别人的代码也是研究了半天，想了又想，分步调试，跟踪它的深搜过程，自己在理解，在慢慢的理解了这种爆搜的方法！！！大家见笑了！！作为弱者不怕大牛笑，呵呵！！仅仅

2011-08-27 20:39:37 1026

原创作为ACMer，在我最懈怠的时候让我看到了这段话

我真的希望大家加油！！！不是因为别的原因，因为我们都曾经迷惑，无助，我们没有别人那么强的教练，没有别人那么好的基础，但是，我们都绝对不能放弃。绝对不能，因为，当我们坐在赛场上的时候，不管你是不是愿意，在你上空飘动的始终是你的校旗。我只想问大家，如果是你，坐在电脑前

2011-08-27 08:36:54 1213

原创世界500百强企业中国的CEO对我们的忠告！！！！！我们要告别稚气了

1、一个年轻人，如果三年的时间里，没有任何想法，他这一生，就基本这个样子，没有多大改变了。2、成功者就是胆识加魄力，曾经在火车上听人谈起过温州人的成功，说了这么三个字，“胆子大”。这其实，就是胆识，而拿得起，放得下，就是魄力。3、这个世界，有这么一小撮的人，打开报纸，是他

2011-08-26 12:02:11 3032 7

原创 poj 2355 Railway tickets 很纯的dp

我一开始在想如何建立dp方程，后来建不出来，还是自己的思想太狭隘了！！这个题可以从让i从start+1到end，扫，让j=i，j》start，不断提取最优值#include<iostream>using namespace std;int a[10005];int dp[10005];int main(){int l1,l2,l3,c1,c2,c3,n,start,...

2011-08-25 19:53:00 1430

原创 poj 2029 Get Many Persimmon Trees 二维树状数组

这道题很经典二维树状数组，模板题！！不解释，找模板打一A，可以看看我上一篇的树状数组里面有模板#includeusing namespace std;#define max 105int c[max][max];int n,w,h,x,y,s,t;int

2011-08-21 10:28:20 1372

原创树状数组的讲解感觉挺好，和我的一维，二维，树状数组的模板，希望对大家有用

树状数组树状数组问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(1思考：对于这个问题,我们可以暴力地来解决,从a[i]一直累加到a[j],最坏的情况下复杂度为O(n),对于m次change&querry,合起来的复杂度为

2011-08-21 10:22:17 3253

原创 poj 1962 Corporative Network 并查集，很容易超时，大家要注意合并

这道题应该算是并查集的小变形，我做完之后，一直tle，这下个我正纠结了，看一下别人的代码，发现合并很重要，节省很多时间，不用每次都回溯追了老远，譬如a[1]=3,a[3]=2直接变成a[1]=2这样成了很多时间，给自己的代码小改一下，A了#includeusing n

2011-08-20 19:58:00 1385

原创 poj 1952 BUY LOW, BUY LOWER dp 但去重真是令人纠结

这道题一开始看感觉很简单，就一个降序问题，后来这个去重真是让我煞费苦心啊！！！注意b[]数组的作用#include<iostream>using namespace std;int dp[5005];//记录降序长度int a[5005];int b[5005];//记录出显个数int main(){int n;while(cin>>n){...

2011-08-20 13:52:24 785

原创 poj 1958 Strange Towers of Hanoi dp,需要仔细读题

这道题应该仔细读题啊！！！题应经告诉你状态转移方程，我做这道题的时候就不淡定了，看的结题报告，在重新读题的时候豁然开朗废话不多说，先将n-k个用四个柱从a移到b，再将剩余的k用三个柱从a移到d，再用四个柱把n-k从b移到d，至于k的大小需要建立一个状态方程看看口味多大事，所用时间最小#include<iostream>using namespace std;int ...

2011-08-20 13:35:07 787

原创 poj 1887 Testing the CATCHER dp 最大降序

这道题也没什么可说的，无疑感觉就是求连续降序，和最大降序的区别就是多加了一个for循环 #includeusing namespace std;int a[100000];int dp[100000];int main(){ int n,m; in

2011-08-19 15:33:54 532

原创 poj 1456 Supermarket 贪心，我已开始用dp，没做出来，惭愧！！

这道题我已开始想先将天数从小到大排，如后dp，自己写着写着就感觉太复杂了，搜一下结题报告，发现这种贪心做法很好啊！！！主要思想就是二重排序，先将钱从大到小排，在将时间从大到小排，然后开始从头到尾进行贪心选择#includeusing namespace std;

2011-08-19 12:11:37 914

原创 poj 1125 Stockbroker Grapevine 很好的一道floyd入门题

这道题虽然对大牛来说是floyd的水题，但我感觉作为入门题应给算是很好的一道题 floyd最值得注意的地方是中间变量放在for循环外围！！！这是由其算法本身所决定的，其每一步求出任意一对顶点之间仅通过中间节点1,2,...,k的最短距离，当1,2,...,k扩展到所有顶点

2011-08-18 14:43:00 912

容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952, 1953, 1958, 1959, 1962, 19...

2011-08-17 19:37:21 1723

原创 poj Washing Clothes挺好的一道01背包

这道题算是01背包的的灵活运用吧！！！挺好的一道题，先说说思路，先用结构体存时间，和衣服颜色再将颜色排个序，一样的颜色放一起，然后将同一种的颜色时间加一起sum，sum在除2，对这个进行01背包，尽量能取到sum的中间值，这样消耗的时间最少。#includeusing

2011-08-17 18:44:42 909

原创 poj Matrix 回溯，递归，虽然对于很多人是水题，但我感觉这道题听好的嘛！！！！！！！！！！！

我一开始看这道题，以为就是简单爆搜数据也不大，认为水题一个，飞速将代码打上，结果连样例都没过，仔细一想我的这种暴力太低级了，还想着n多大就套几个for循环，太呆了，我也就不说什么了，后来看了别人的回溯递归，豁然开朗啊！！这道题我想应该对回溯有一定的理解，我当初就没理解好，以

2011-08-17 10:48:32 1228

原创 poj Cow Exhibition 01背包的灵活运用

这道题起初我看是一点思路都没有，后来瞄一眼解题报告才知是另一背包，可还是做不出来，又把结题报告看一遍，才理解，废话不多说了。。。。这道题主要是有了两个变量，但我们可以先锁定一个变量si，因为有负数，所以将si的范围锁定到1到200000，理由01背包计算出每一个si值所对应的

2011-08-16 19:06:59 1901 2

原创 poj Gone Fishing 枚举加贪心当初做的很纠结啊！！终于A了，与大家分享一下经验

这道题很是纠结啊！！！！说说思路吧！！先将所到湖的个数枚举，直接将走路时间减去，这样就可以贪心了，在枚举所选的湖个数的时候，那个湖鱼多久去那个湖，然后分别比较枚举的每种情况所抓鱼的数量，这样得出最大值！！！！令我纠结好几个点的问题还不知这些！！题目的最后一句的意思是将除了走路捕鱼的剩余时间都放在有鱼的单位数最小的那个湖，譬如说如果3个湖鱼的情况为0 10 10，那就应该把剩余时间都放在第二个湖

2011-08-14 14:54:11 1527 3

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

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

2016-08-07

stardict 词典资源

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

2014-10-16

信息检索导论

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

2014-09-27

空空如也

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

TA关注的人

代码随想录