- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 约瑟夫问题C语言求解（适用于小规模的）
小规模范围内的约瑟夫问题求解，单纯地根据题意模拟的，没有用到动态规划这类的算法知识，想了好久才弄出来，虽然算法题依旧没有AC，还是想分享一下~ #include<stdio.h> int main() { int n, k, s; scanf("%d%d", &n, &k); int a[n]; s=n; int num=1; a[0]=1; //printf("%d ...
2018-11-13 22:26:24
279
原创 动态规划（最长公共子序列的长度）
给定两个数组X和Y，输出X和Y最长公共子序列的长度。 输入： 第一行输入测试数据组数； 每组测试数据包括两行，第一行代表数组X，第二行代表数组Y；其中每行的第一个数字代表数组长度。 输入样例： 1 4 1 3 4 5 6 1 2 3 4 5 6 输出样例： 4 代码： #include<stdio.h> int max(int i,int j) { if(i>=j) retur...
2018-11-11 17:08:14
336
原创 最大上升子序列（动态规划）
最大上升子序列（动态规划） s/给定数组，输出数组的最大上升子序列。 输入：两行测试数据 第一行代表数组元素个数 第二行输入数组中的整数 输出：输出最大上升子序列的长度 输入样例： 8 1 3 4 2 7 9 6 8 输出样例： 5 代码一和代码二思路一样，都是从数组的第i(1<=i<=n)位置开始寻找最大上升子序列，得到n个结果，输出这n个结果中最大的值。代码一是从前...
2018-11-11 16:39:05
250
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人