技术宅张小二的小窝

摘要： 这个方程有两种形式，本文采用if(s[i]=s[j]) dp[i][j]=d[i-1][j-1] dp[i][j]=min(dp[i][k]+dp[k+1][j],dp[i][j]) (i=#include#includeusing namespace std;#define min(x,y) (x... 阅读全文

摘要： 大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数， 首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9) 可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 package vf;import java.util.Scanner;public class Mai... 阅读全文

摘要： 输入 1500 3150 300100 200 输出结果470 471100 200150 300470 471 #include #includeusing namespace std;struct node{ int a ; int b;}s[100];int compare(const void *a,const void *b){ node *pa=(node *... 阅读全文

摘要： 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么 公式为n%(m+1)！=0可以赢得，我看... 阅读全文

摘要： 运行结果如下5 //测试组数1()1对应的卡特兰个个数为12(())()()2对应的卡特兰个个数为22(())()()2对应的卡特兰个个数为23((()))(()())(())()()(())()()()3对应的卡特兰个个数为54(((())))((()()))((())())((()))()(()(()))(()()())(()())()(())(())(())()()()((()))()((... 阅读全文

摘要： 以下转自http://www.ahathinking.com/archives/177.html 题二：给定一系列x轴的点坐标，例如 1，3，7，8，9，11这些坐标升序放在数组中，现在给一根绳子，长度为4，问绳子最多能覆盖的点数有多少，例如绳子放前面只能覆盖两个点，1,3，如果放 public class Main { public static void main(String[] a... 阅读全文

摘要： 这个题目对于两个字符串A,B是否可以通过规则生成C. import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scn=new Scanner(System.in)... 阅读全文

摘要： 作者:baihacker来源:http://hi.b12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? aidu.com/feixue http://hi.csdn.net/baihacker问题描述:这个笔试题,很YD,因为把某个递归关... 阅读全文

摘要： 运行结果 0000000100100011010001010110011110001001101010111100110111101111 package huawei;public class 零一问题 { public static void zuhe(int res[],int index,int len) { if(index==len) { ... 阅读全文

摘要： package 乒乒乓乓; public class 递归逆转字符串 { //非递归逆转 public static String reverse(String s) { StringBuffer sbf=new StringBuffer(); char[] c=s.toCharArray(); for(int i=0;i<c.length/2;i++) { char temp=c[i]; c[i... 阅读全文