鱼儿恋上水

分类

计算机历年考研复试上机题(1) 题解(54)

/ 注册

TA的专栏 58篇文章 4人订阅

计算机历年考研复试上机题

58篇文章 2092人学习

全部文章（共58篇）

点菜问题来自专栏

#include <algorithm> #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 1010; in...

2020-05-31

0 936

Coincidence 来自专栏

/* dp[i][j]表示s[i]~s[j]的字符串状态转移方程： dp[i][j] = dp[i - 1][j - 1] + 1, s[i] == s[j] dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]), s[i] != s[j] 边界： dp[i][0]...

2020-05-21

0 794

最大上升子序列和来自专栏

/* 状态转移方程 sum[i] = max{1, sum[j] + 1} i < j and A[i] > A[j] 边界 sum[i] = A[i] (i = 1, 2, ... n) */ #include <algorithm> #include <cstdio...

2020-05-21

0 798

合唱队形来自专栏

思路：动态规划：正反两次运用LIS求出以每一个点结尾的从前往后最长递增子序列以每一个结点结尾的从后往前最长递增子序列当最大时，记作，表示剩下的同学排成合唱队形最多的人数则有为当前状态下最少需要出列的同学人数（因为i这个位置被重复计算了一次，故需要+1）代码： /* LIS最长递增子序列 ...

2020-05-19

28 1102

拦截导弹来自专栏

/* 状态转移方程： dp[i] = max{dp[i], dp[j] + 1} j <= i && A[j] >= A[i] 边界: dp[i] = 1 */ #include <iostream> #include <cstdio> #in...

2020-05-19

0 829

吃糖果来自专栏

动态规划问题思路：与裴波那契数列、爬楼梯等问题解法一样状态转移方程：边界： #include using namespace std; typedef long long LL; const int N = 21; LL dp[N]; int main(){ int n; ...

2020-05-17

0 725

N阶楼梯上楼问题来自专栏

设f(n)表示走法随阶梯数量n变化的函数找规律：1级阶梯f(1) = 1种走法2级阶梯f(2) = 2种走法3级阶梯f(3) = f(2) + f(1) = 3种走法4级阶梯f(4) = f(3) + f(2) = 5种走法...n级阶梯f(n) = f(n - 1) + f(n - 2)种走法 #...

2020-05-15

0 961

八皇后来自专栏

题目所给用例输入有误，以输入用例描述为准：每组测试数据占1行，包括一个正整数b(1 <= b <= 92)，改为 1 92#include <algorithm> #include <cstdio> #include <iostream> #inclu...

2020-05-04

0 959

神奇的口袋来自专栏

回溯算法模板 result = [] void backtrack(路径,选择列表) if 满足结束条件 result.add(路径) return for 选择 in 选择列表 do 做选择 backtrack(...

2020-05-04

0 651

玛雅人的密码来自专栏

#include <algorithm> #include <iostream> #include <queue> #include <string> #include <map> using namespace std; int n;//...

2020-04-25

0 870