![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM/ICPC
文章平均质量分 78
loveshuang263146
ZJU EAGLE-LAB
展开
-
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 · 2819 阅读 · 3 评论 -
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 · 1677 阅读 · 0 评论 -
全排列函数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 · 658 阅读 · 0 评论 -
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 · 473 阅读 · 0 评论 -
POJ 1062
<br />虽说是一个最短路问题,但是这里有技巧啊,我是在看了牛人解题报告后才自己理解的。 对于从u点出发到w点的路径中,他会跟很多等级的人交易,然而必须满足在路径中的点等级差不很超过一个M值,那么怎么对这样的问题求解呢?我没看报告前是很疑惑的! 假设如果给这条路径加上一个附加条件的话,情况可能就有所变化了,要求最短路中的所有点的等级在一个区间内[a,b],如果能够很好的给出这个区间的话,只要对图中的点进行上筛选即可了。 这个区间的确定显然不是随便的,那么就要根据一定的条件了,从题意中我们知道,最后所有的最原创 2010-09-07 22:00:00 · 640 阅读 · 0 评论