- 博客(8)
- 资源 (8)
- 收藏
- 关注
原创 POJ 1062
<br />虽说是一个最短路问题,但是这里有技巧啊,我是在看了牛人解题报告后才自己理解的。 对于从u点出发到w点的路径中,他会跟很多等级的人交易,然而必须满足在路径中的点等级差不很超过一个M值,那么怎么对这样的问题求解呢?我没看报告前是很疑惑的! 假设如果给这条路径加上一个附加条件的话,情况可能就有所变化了,要求最短路中的所有点的等级在一个区间内[a,b],如果能够很好的给出这个区间的话,只要对图中的点进行上筛选即可了。 这个区间的确定显然不是随便的,那么就要根据一定的条件了,从题意中我们知道,最后所有的最
2010-09-07 22:00:00 651
转载 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 543
转载 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 483
原创 全排列函数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 669
原创 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 1689
原创 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 2853 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 541
原创 下午算法实验考试
这学期经历了太多的事情,GRE退考又报名,有了女朋友又被甩,拿到了国奖现在成绩岌岌可危,哎,人生啊! 下午迎来第一场考试--算法实验,因为平时不怎么花时间在算法上还是很紧张,祝自己好运!
2010-01-05 12:33:00 806
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人