![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法讨论与拓展延伸
xiaobai12123
这个作者很懒,什么都没留下…
展开
-
栈入门(判断出栈顺序是否可行)
#include<cstdio> #include<stack> using namespace std; const int maxn=1100; int n,a[maxn]; int main() { while(scanf("%d",&n)==1)///输入数组长度, { stack<int> s; int A=1,B=1; f原创 2017-04-09 19:45:12 · 422 阅读 · 0 评论 -
整数分解成若干项之和(DFS)拓展延伸
在深度优先搜索的例题中,有一种题型是整数分解成若干项之和。 例如将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=1+6,7=2+5,7=1+1+5,…。编程求出正整数N的所有整数分解式子。 这类题就是用了一般的深搜解法#include<cstdio> int a[10]; int n,top=-1,sum=0; void dfs(int i) { if(sum==n)原创 2017-04-02 09:42:56 · 1865 阅读 · 0 评论 -
2n皇后问题及拓展延伸
2n皇后问题 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位原创 2017-04-02 22:37:59 · 312 阅读 · 0 评论 -
模式匹配(kmp)
题目 已知字符串b=”niega”,输入一个字符串,求该字符串里包含几个b子串 代码#include<string> #include<iostream> using namespace std; int main(){ string a; string b="niega"; while(cin>>a){ int cnt=0,cnt1=0,num=0;原创 2017-10-26 00:53:56 · 172 阅读 · 0 评论