xht1

摘要： 跳台阶问题 一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。 输入格式 共一行，包含一个整数 n。 输出格式 共一行，包含一个整数，表示方案数。 1.dfs暴力解法 include using namespace std; int dfs(in 阅读全文

摘要： 01背包 include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int v[MAXN]; // 体积 int w[MAXN]; // 价值 int f[MAXN][MAXN]; // f[i][j], j体积下前i个物品 阅读全文

摘要： 跳台阶问题 include <bits/stdc++.h> using namespace std; int n; int dg(int dep) { if (dep == 1) return 1; if (dep == 2) return 2; //终止条件 return dg(dep - 1) 阅读全文

摘要： 用java实现四则预算随机出题的界面化 import java.awt.; import java.util.; import javax.swing.*; //import java.awt.List; import java.util.List; import javax.swing.Timer 阅读全文

摘要： 顺序线性表基本功能的实现 int GetElem(SqList L,int i,ElemType &e){ if(i<1||i>L.length)return 0; e=L.elem[i-1]; return 1; } int LocateElem_Sq(SqList L,double e){ fo 阅读全文

摘要： 递归实现排列型枚举 法一： 考虑在各个位置上放哪些数字 include using namespace std; int n; const int N=20; int arr[N]; bool st[N]; void dfs(int x){ if(x>n) { for(int i=1;i<=n;i+ 阅读全文

摘要： 将一个数组中的值按逆序重新存放。例如，原来的顺序为 8,6,5,4,1。要求改为 1,4,5,6,8。 输入格式 输入为两行：第一行数组中元素的个数 n（1<n≤100)，第二行是 n 个整数，每两个整数之间用空格分隔。 输出格式 输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。 inc 阅读全文

摘要： P2089 烤鸡 include using namespace std; int n; const int N=20; int arr[N]; int mem[59050][N]; int res=0; void dfs(int x,int sum){ if(sum>n)return; if(x> 阅读全文

摘要： import java.util.Random; import java.util.Scanner; import java.util.Set; import java.util.HashSet; import java.util.Vector; public class Main { public 阅读全文

摘要： 递归实现组合型枚举： include include using namespace std; int n,r; const int N=30; int arr[N]; int arr1[N]; int cnt=0; bool isSu(int x){ if(x<2)return false; if 阅读全文