模板呀模板
文章平均质量分 78
lhyer
这个作者很懒,什么都没留下…
展开
-
Queue和Stack头文件的使用
一.首先需要说明的是,queue和stack头文件只能用在C++中。在VC中,不支持#include和include在其他编译器中,如codeblocks,可以选择生成C++文件头文件的写法有:C++#include#include#include#includeusing namespace std;或者:C: 注:是C++为了兼容C而将原来C中的.原创 2015-08-23 18:28:41 · 18804 阅读 · 0 评论 -
BFS
一题目描述: 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2= 输入: 输入包含多组测试数据,每组测试数据由两行组成。 第一行为一个整数N,代表字符串的长度(2 第二行为一个仅由0、1、2组成的,长度为N的字符串。 输出: 对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。 样例输入:原创 2015-08-28 16:52:18 · 322 阅读 · 0 评论 -
全排列与组合问题
一.全排列代码A(n,r)或者A(n,n)#include #include #define MAX 100int n,r,cn,bo[MAX],a[MAX],num[MAX];void search(int k){ int i; //if(k==n) if(k==r) { cn++; //for(i=0;i<n;i+原创 2015-09-05 16:30:51 · 448 阅读 · 0 评论 -
快速幂求模
所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。一.先从简单的例子入手:先求值,在取模。算法1.首先直接地来设计这个算法: int ans = 1; for(int i = 1;i<=b;i++) ans = ans * a;转载 2015-08-23 15:36:20 · 742 阅读 · 0 评论