lz970704的博客

1. Catalan数先来看一段Catalan数列：1,1,2,5,14,42,132,429,1430,4862,16796，即 h(0)=1,h(1)=1,h(2)=2,h(3)=5...怎么求出来的呢？两种方式(1) h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0). 这是一个递归的公式。(2) h(n)=c(n2,n)/(n+1). 由...

题目：（题目显示有问题，s长度为n，t长度为m）分析：代码：#include <iostream>using namespace std;int n,m;//2个字符串的长度 /*dp数组为全局变量可以不初始化非全局可以使用memset(dp,0,sizeof(dp));进行初始化*/int dp[1001][1001];//dp数组 char s[1001...

1.调用库函数从0开始查找第一次出现目标字符或者串的位置，找到返回位置，未找到返回string::npos。#include <iostream>#include <string>using namespace std;int main(){ string str1="Alpha Beta Gamma Delta"; int loc = str1.fin...

题目：背包问题样例：代码：#include <iostream>using namespace std;int n,W;//n为物品数，w为要取最大值 int w[100],v[100];int max(int a,int b){ return a>b?a:b;}int rec(int i,int j){ //从第i个开始挑选总重小于j的部分 int ...

1.题目：2.样例：3.分析：4.代码：#include <iostream>using namespace std;int N,M;char field[100][101];//园子//现在位置（x,y）void dfs(int x,int y){ //将现在位置替换为. field[x][y]='.'; //循环遍历移动的8个方向 for(int dx=...

标题：部分和问题给定整数a1,a2,…,an,判断是否可以从中选出若干数，使他们的和为k。限制条件：1<=n<=20-1000000000<=ai<=100000000-1000000000<=k<=100000000输入：n=4a={1,2,4,7}k=13输出：yes(13=2+4+7)输入：n=4a=(1, 2,4,7)k=1...