摘要: From :http://www.tsinsen.com/ViewGProblem.page?gpid=A1105问题描述 在一个地图上有N个地窖(N 2 3 #define M 12 4 5 typedef struct vector { 6 int len; 7 int data[M]; 8 } Vector; // 向量, 用来存储挖雷的顺序 9 10 11 int mine[M]; // mine[i] 表示第i个地窖中的地雷数,注意:这里i从0开始12 int mark[M]; // 标记,mark[i] 表示第i个地窖... 阅读全文
posted @ 2013-12-13 22:42 william-cheung 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 我们经常会遇到一些与求{1,2,...,n}的排列等价的问题。为了解决这些问题,我们需要生成{1,2,…,n}的全部排列或找出某一个特定的排列。本文介绍一些常见的排列生成算法,给出它们的C(或C++)实现。其中一些算法是根据已有经验编写的,其他的算法是在已知的经典算法的基础上略作改动得到的。 为了... 阅读全文
posted @ 2013-12-13 19:23 william-cheung 阅读(7767) 评论(0) 推荐(2) 编辑