- 博客(9)
- 收藏
- 关注
RSS订阅原创 给出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
5562
原创 区间覆盖问题 贪心法
#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
394
原创 奶牛蓄栏问题 贪心法
#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
847
原创 最大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
234
原创 两种水果杂交出一种新水果，现在给新水果取名，要求这个名字中包含以前两种水果的字母，且名字尽量短，即：以前的水果名字arr1、arr2是新水果名arr的子序列，使用动态规划的思想设计算法得到新水果名ar
#includeusing 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
3474
原创 一个机器人只能向下和向右移动，每次只能移动一步，设计一个算法求机器人从（0,0）到（m，n）有多少条路径。
#includeusing 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
13177
2
原创 中序数问题 分治法
#include#includeusing 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
290
原创 寻找逆数
#includeusing 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
130
转载 数组左移分治法
#includeusing 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
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人