- 博客(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
234
原创 动态规划（最长公共子序列的长度）
给定两个数组X和Y，输出X和Y最长公共子序列的长度。输入：第一行输入测试数据组数；每组测试数据包括两行，第一行代表数组X，第二行代表数组Y；其中每行的第一个数字代表数组长度。输入样例：14 1 3 4 56 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
283
原创 最大上升子序列（动态规划）
最大上升子序列（动态规划）s/给定数组，输出数组的最大上升子序列。输入：两行测试数据第一行代表数组元素个数第二行输入数组中的整数输出：输出最大上升子序列的长度输入样例：81 3 4 2 7 9 6 8输出样例：5代码一和代码二思路一样，都是从数组的第i(1<=i<=n)位置开始寻找最大上升子序列，得到n个结果，输出这n个结果中最大的值。代码一是从前...
2018-11-11 16:39:05
213
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人