- 博客(8)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 POJ 1062
<br />虽说是一个最短路问题，但是这里有技巧啊，我是在看了牛人解题报告后才自己理解的。 对于从u点出发到w点的路径中，他会跟很多等级的人交易，然而必须满足在路径中的点等级差不很超过一个M值，那么怎么对这样的问题求解呢？我没看报告前是很疑惑的！ 假设如果给这条路径加上一个附加条件的话，情况可能就有所变化了，要求最短路中的所有点的等级在一个区间内[a,b]，如果能够很好的给出这个区间的话，只要对图中的点进行上筛选即可了。 这个区间的确定显然不是随便的，那么就要根据一定的条件了，从题意中我们知道，最后所有的最
2010-09-07 22:00:00
634
转载 C++中STL的map用法
<br />STL中map用法详解<br /> <br />说明：如果你具备一定的C++ template知识，即使你没有接触过STL，这个文章你也应该可能较轻易的看懂。本人水平有限，不当之处，望大家辅正。<br />一．Map概述<br />Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建
2010-08-30 23:43:00
532
转载 PKU 1182
食物链——acm pku 1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 <br />现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 <br />有人用两种说法对这N个动物所构成的食物链关系进行描述： <br />第一种说法是"1 X Y"，表示X和Y是同类。 <br />第二种说法是"2 X Y"，表示X吃Y。 <br />此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K
2010-08-28 17:08:00
464
原创 全排列函数next_permutation,prev_permutation
<br />今天过了几道模拟，主要是体力活<br />突然想起有个全排列函数，在网上找了一些资料<br />以前都是自己按照《应用组合数学》上介绍的方法写的，今天发现stl里面也是用的这种方法实现的。<br /><br /><br />函数的头文件为#include<algorithm><br />在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.<br /><br />首先查看stl中相关信息.<br />函
2010-08-27 14:23:00
651
原创 ZOJ 1002
<br />题目：<br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002<br /> <br />本来以为是一道和八皇后类似的题目，用的回溯，一层一层搜。最后发现了问题<br />这道题可以看作8皇后问题的变形题，但是还是花费了我不少时间并参考了网上的代码才弄出来。如前一篇文章所分析的一样，这个题目的递归调用结束点也在搜索的最后一个步骤。不同的是：8皇后问题里，每一行都一定要放一个皇后，所以递归结束点在放置皇后并且判断合
2010-08-26 19:01:00
1672
原创 POJ2965
<br />题目：<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2965<br /> <br />第一次做这样的题目，虽然存在很多种解法，但菜鸟目前就看懂了这一种，把后面讨论区里的思路整理一下。<br />解法：<br />开一个4X4的Bool数组，开始全为false.<br />如果输入(i,j)处有"+"，将该行该列取反。<br />最后有多少true就是最少步数。输出为true的坐标就是步骤。<br /> <br />证明：要使一个为'+'的符
2010-08-26 10:51:00
2808
3
转载 POJ 1082Calender Game
<br />题目：<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1082<br /> <br />http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1024<br />解题思路（摘自神牛的空间）<br /> <br />博弈论题目可以用寻找必败状态的方法解决。<br /> <br /> <br /> <br />第一个必败状态是2001.11.04。由此可以推出其他任何时间的
2010-08-25 18:23:00
530
原创 下午算法实验考试
这学期经历了太多的事情，GRE退考又报名，有了女朋友又被甩，拿到了国奖现在成绩岌岌可危，哎，人生啊！ 下午迎来第一场考试--算法实验，因为平时不怎么花时间在算法上还是很紧张，祝自己好运！
2010-01-05 12:33:00
794
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人