一个菜鸡emm-优快云博客

原创给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："YES"，否则输出"NO"。

#include<iostream> using namespace std; int x[20]; int n, k, a[20],b=0; int sum(int num); void find(int s); int main() { cin >> n >> k; for (int i = 0; i < n; i++) { &...

2019-04-13 22:17:57 5789

原创区间覆盖问题贪心法

#include<iostream> using namespace std; int main() { int n, k; int a[100]; cin >> n >> k; for (int i = 0; i < n; i++) { cin >> a[i...

2019-04-03 08:12:13 452

原创奶牛蓄栏问题贪心法

#include<iostream> using namespace std; int init(int x, int y); int a[2][50]; int b[50][100]; int m[50]; int main() { int n; m[0] = 0; int count = 1; cin >> n; for (...

2019-04-02 22:22:10 917

原创最大k乘积问题文本输入输出

#include<iostream> #include<fstream> using namespace std; void init(); int max(int a, int b); int n, k; int a[10]; int dp[10][10], m[10][10]; //dp[i][j]为前i个数j个乘号...

2019-03-31 11:53:39 284

原创两种水果杂交出一种新水果，现在给新水果取名，要求这个名字中包含以前两种水果的字母，且名字尽量短，即：以前的水果名字arr1、arr2是新水果名arr的子序列，使用动态规划的思想设计算法得到新水果名ar

#include using namespace std; void Min(); char x[50], y[50], z[50]; int l = 0; int main() { cin >> x; cin >> y; Min(); return 0; } void Min() { int L[50...

2019-03-21 18:16:19 3544

原创一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求机器人从（0,0）到（m，n）有多少条路径。

#include using namespace std; int robot(int x, int y); int main() { int n, m; cin >> n >> m; cout << robot(n, m); return 0; } int robot(int x, int y) { ...

2019-03-20 21:30:37 13312 2

原创中序数问题分治法

#include #include using namespace std; int findmid(int a, int b, int c, int d); int intxt[401]; ofstream outfile; int main() {  ifstream infile;  outfile.open(“D:\123\output.txt”);  inf...

2019-03-17 14:18:32 344

原创寻找逆数

#include using namespace std; int find(int a[], int m); int main() {  int n, a[100], s = 0;  cin >> n;  for (int i = 0; i < n; i++) {   cin >> a[i];  } &nb...

2019-03-09 20:59:56 179

转载数组左移分治法

#include using namespace std; void left(char a[], int n, int k); int main() {  int n, k;  char a[100];  cin >> n;  cin >> k;  cin >> a;  left(a, n, k); ...

2019-03-09 20:05:14 583

qq_40909347的博客