SDUT PTA 动态规划

最新推荐文章于 2024-05-13 21:57:53 发布
最新推荐文章于 2024-05-13 21:57:53 发布
阅读量1.1k 收藏 25
点赞数 4
分类专栏： SDUT  文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62846665/article/details/124204758
版权

7-1 最长公共子序列 (20 分)

从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子序列。（例子中的串不包含引号。）

编程求N个非空串的最长公共子序列的长度。限制：2<=N<=100；N个串中的字符只会是数字0，1，…，9或小写英文字母a，b，…，z；每个串非空且最多含100个字符；N个串的长度的乘积不会超过30000。

输入格式:

文件第1行是一个整数T，表示测试数据的个数（1<=T<=10）。接下来有T组测试数据。各组测试数据的第1行是一个整数Ni，表示第i组数据中串的个数。各组测试数据的第2到N+1行中，每行一个串，串中不会有空格，但行首和行末可能有空格，这些空格当然不算作串的一部分。

输出格式:

输出T行，每行一个数，第i行的数表示第i组测试数据中Ni个非空串的最长公共子序列的长度。

输入样例:

1
3
ab
bc
cd

输出样例:

0
// 等待插入代码

7-2 走迷宫 (20 分)

有一个mn格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。

输入格式:

第一行是两个数m，n（1< m, n< 15)，接下来是m行n列由1和0组成的数据，最后两行是起始点和结束点。

输出格式:

所有可行的路径，输出时按照左上右下的顺序。描述一个点时用（x，y）的形式，除开始点外，其他的都要用“->”表示。如果没有一条可行的路则输出-1。

输入样例:

在这里给出一组输入。例如：

5 4
1 1 0 0
1 1 1 1
0 1 1 0
1 1 0 1
1 1 1 1
1 1
5 4

输出样例:

在这里给出相应的输出。例如：

(1,1)->(1,2)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)
(1,1)->(1,2)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)
(1,1)->(1,2)->(2,2)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)
(1,1)->(1,2)->(2,2)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)
(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(4,1)->(5,1)->(5,2)->(5,3)->(5,4)
(1,1)->(2,1)->(2,2)->(3,2)->(4,2)->(5,2)->(5,3)->(5,4)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
    int x, y;
}ls[400];
int dx[] = {0, -1, 0, 1}, dy[] = {-1, 0, 1, 0};
int vis[16][16], mp[16][16];
int n, m, step, f, ex, ey;
void dfs(int x1, int y1){
    if(x1 == ex && y1 == ey){
        f = 1;
        for(int i = 0; i < step; i++){
            printf("(%d,%d)", ls[i].x, ls[i].y);
            if(i < step - 1) printf("->");
        }
        printf("\n");
    } else{
        int tx, ty;
        for(int i = 0; i < 4; i++){
            tx = x1 + dx[i]; ty = y1 + dy[i];
            if(tx >= 1 && tx <= n && ty >= 1 && ty <= m && vis[tx][ty] == 0 && mp[tx][ty] == 1){
                ls[step].x = tx, ls[step].y = ty;
                step++;
                vis[tx][ty] = 1;
                dfs(tx, ty);
                vis[tx][ty] = 0;// 取消标记，返回到这个点，以便寻找别的路径
                step--;
            }
        }
    }
}
int main()
{
    int sx, sy;
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            scanf("%d", &mp[i][j]);
        }
    }
    scanf("%d%d%d%d", &sx, &sy, &ex, &ey);
    ls[0].x = sx, ls[0].y = sy;
    f = 0;
    step = 1;
    vis[sx][sy] = 1;// 起始点先标记上
    dfs(sx, sy);
    if(f == 0) printf("-1\n");
    return 0;
}

**一个简单的dfs，倒是输出格式方面要注意。

7-3 最长上升子序列 (20 分)

一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8)。

你的任务，就是对于给定的序列，求出最长上升子序列的长度。

输入格式:

输入的第一行是序列的长度N (1 <= N <= 1000)。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000。

输出格式:

最长上升子序列的长度。

输入样例:

在这里给出一组输入。例如：

7
1 7 3 5 9 4 8

输出样例:

在这里给出相应的输出。例如：

4
#include<stdio.h>
#include<stdlib.h>
// 子串：连续的n个字符  子序列：不一定连续但先后顺序一致
// 最长上升子序列不一定唯一，但长度必唯一
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))
int a[1004], dp[1004];
int main()
{
    int N;
    int ans = -1;
    scanf("%d", &N);
    for(int i = 1; i <= N; i++){
        scanf("%d", &a[i]);
        dp[i] = 1;// 对每个数初始化
    }
    for(int i = 1; i <= N; i++){
        for(int j = 1; j < i; j++){
            if(a[j] < a[i]){
                dp[i] = max(dp[i], dp[j] + 1);// 状态转移方程
            }
        }
    }
    for(int i = 1; i <= N; i++) 
        ans = max(ans, dp[i]); 
    printf("%d\n", ans);
    return 0;
}

**dp数组储存的是从头开始到每个数最长上升子序列, 所以dp数组中最大的就是答案

7-4 取数字问题 (20 分)

给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。

输入格式:

输入第1行是两个整数M和N,(2<=M<=10,2<=N<=10)，分别表示矩阵的行和列的数目。接下来M行，每行包括N个整数，就是矩阵中的每一行的N个元素。

输出格式:

输出只有一行，就是一个整数，表示所选道路上数字之和所能达到的最小正整数。如果不能达到任何正整数，输出-1。

输入样例:

2 2
0 2
1 0

输出样例:

1
#include<stdio.h>
#include<stdlib.h>
int m, n;
int mp[14][14];
int ans = 0x3f3f3f3f;// 开始时先将ans置于最大
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))
void dfs(int i, int j, int sum){
    sum += mp[i][j];
    if(i < m) dfs(i + 1, j, sum);
    if(j < n) dfs(i, j + 1, sum);
    if(i == m && j == n && sum > 0)// 保证答案是正整数
        ans = min(ans, sum);
}
int main()
{
    scanf("%d%d", &m, &n);
    for(int i = 1; i <= m; i++){
        for(int j = 1; j <= n; j++){
            scanf("%d", &mp[i][j]);
        }
    }
    dfs(1, 1, 0);
    if(ans == 0x3f3f3f3f) printf("-1\n");
    else printf("%d\n", ans);
    return 0;
}

7-5 免费馅饼 (20 分)

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：

为了使问题简化，假设在接下来的一段时间里，馅饼都掉落在0-10这11个位置。开始时gameboy站在5这个位置，因此在第一秒，他只能接到4,5,6这三个位置中期中一个位置上的馅饼。问gameboy最多可能接到多少个馅饼？（假设他的背包可以容纳无穷多个馅饼）

输入格式:

输入数据有多组。每组数据的第一行为以正整数n(0 < n < 100000)，表示有n个馅饼掉在这条小径上。在结下来的n行中，每行有两个整数x,T(0 <= T < 100000),表示在第T秒有一个馅饼掉在x点上。同一秒钟在同一点上可能掉下多个馅饼。n=0时输入结束。

输出格式:

每一组输入数据对应一行输出。输出一个整数m，表示gameboy最多可能接到m个馅饼。

提示：本题的输入数据量比较大，建议用scanf读入，用cin可能会超时。

输入样例:

6
5 1
4 1
6 1
7 2
7 2
8 3
0

输出样例:

4

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))
int dp[100005][15];// dp[时间][坐标]
int n, x, t;
int main()
{
    while(~scanf("%d", &n) && n){
        memset(dp, 0, sizeof(dp));
        int maxn = -0x3f3f3f3f;// 每一组的初始化不能忘！！
        for(int i = 0; i < n; i++){
            scanf("%d%d", &x, &t);
            dp[t][x]++;
            maxn = max(maxn, t);
        }// 找到最大时间
        for(int i = maxn - 1; i >= 0; i--){// 反向存储
            for(int j = 0; j <= 10; j++)
                dp[i][j] += max(dp[i+1][j], max(dp[i+1][j-1], dp[i+1][j+1]));
        }// 存下三个坐标中饼最多的那个（两次比较，一次搞定）
        printf("%d\n", dp[0][5]);// 第一个数就是最多的馅饼个数
    }
    return 0;
}

7-6 数字三角形问题 (20 分)

给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。

输入格式:

输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。

输出格式:

输出数据只有一个整数，表示计算出的最大值。

输入样例:

在这里给出一组输入。例如：

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出样例:

30

 

#include<stdio.h>
#include<stdlib.h>
#define max(a, b) (((a) > (b)) ? (a) : (b))
int a[220][220];
int maxn[220][220];
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= i; j++){
            scanf("%d", &a[i][j]);
        }
    }
    for(int j = 1; j <= n; j++)
        maxn[n][j] = a[n][j];// 最后一行的每个数先存进maxn[]
    for(int i = n - 1; i >= 1; i--){// 这里就要从倒数第二行开始
        for(int j = 1; j <= i; j++){
            maxn[i][j] = max(maxn[i+1][j], maxn[i+1][j+1]) + a[i][j];
        }// 最后一行的每个数和该数后一个数与
    }
    printf("%d\n", maxn[1][1]);
    return 0;
}

7-7 最长公共子序列问题 (20 分)

给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。

输入格式:

输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。

输出格式:

每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。

输入样例:

ABCBDAB
BDCABA

输出样例:

4
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))
char s1[501], s2[502];
int main()
{
    int len1, len2, dp[501][501];
    while(~scanf("%s%s", s1, s2)){
        len1 = strlen(s1);
        len2 = strlen(s2);
        for(int i = 0; i <= len1; i++)
            dp[i][0] = 0;
        for(int i = 0; i <= len2; i++)
            dp[0][i] = 0; 
        for(int i = 1; i <= len1; i++){
            for(int j = 1; j <= len2; j++){
                if(s1[i-1] == s2[j-1])
                    dp[i][j] = dp[i-1][j-1] + 1;
                else dp[i][j] = max(dp[i-1][j], dp[i][j-1]);
            }
        }
        printf("%d\n", dp[len1][len2]);
    }
    return 0;
}

7-8 上升子序列 (20 分)

一个只包含非负整数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，我们可以得到一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 < i2 <...< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4, 8}，有它的一些上升子序列，如{1, 7}, {3, 4, 8}等等。这些子序列中序列和最大的是子序列{1, 3, 5, 9}，它的所有元素的和为18。
对于给定的一个序列，求出它的最大的上升子序列的和。
注意：最长的上升子序列的和不一定是最大的哦。

输入格式:

输入包含多组测试数据，对于每组测试数据：
输入数据的第一行为序列的长度 n(1 ≤ n ≤ 1000)，
第二行为ｎ个非负整数 b1，b2，...，bn(0 ≤ bi ≤ 1000)。

输出格式:

对于每组测试数据，输出其最大上升子序列的和。

输入样例:

7
1 7 3 5 9 4 8

输出样例:

在这里给出相应的输出。例如：

18
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1100], b[1100];
int main()
{
    int n;
    while(~scanf("%d", &n)){
        for(int i = 0; i < n; i++){
            scanf("%d", &a[i]);
        }
        b[0] = a[0];
        int m;
        for(int i = 1; i < n; i++){
            m = b[i] = a[i];// 第一个已经处理完了
            for(int j = 0; j < i; j++){
                if(a[j] < a[i] && b[j] + m > b[i]){// 保证：子序列上升
                    b[i] = b[j] + m;
                }
            }
        }
        int max = -1;
        for(int i = 0; i < n; i++){
            if(b[i] > max) max = b[i];
        }
        printf("%d\n", max);
    }
    return 0;
}

7-9 递归的函数 (15 分)

给定一个函数 f(a, b, c)：
如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；
如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；
如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；
其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。
看起来简单的一个函数？你能做对吗？

输入格式:

输入包含多组测试数据，对于每组测试数据：
输入只有一行为 3 个整数a, b, c(a, b, c < 30)。

输出格式:

对于每组测试数据，输出函数的计算结果。

输入样例:

1 1 1
2 2 2

输出样例:

2
4
#include<stdio.h>
#include<stdlib.h>
int dp[27][27][27];
int f(int a, int b, int c){
    if(a <= 0 || b <= 0 || c <= 0) return 1;
    else if(a > 20 || b > 20 || c > 20) 
        return f(20, 20, 20);
    else if(dp[a][b][c] > 0) return dp[a][b][c];// 当还想要往下递归的时候判断一下，是否已经运算过了，运算过了直接返回就行，不用再递归。
    else if(a < b && b < c)
        return dp[a][b][c] = f(a, b, c-1) + f(a, b-1, c-1) - f(a, b-1, c);
    else
        return dp[a][b][c] = f(a-1, b, c) + f(a-1, b-1, c) + f(a-1, b, c-1) - f(a-1, b-1, c-1);
}
int main()
{
    int a, b, c;
    while(~scanf("%d%d%d", &a, &b, &c)){
        printf("%d\n", f(a, b, c));
    }
    return 0;
}

7-10 小鑫去爬山 (20 分)

马上就要放假了，小鑫打算去爬山。
小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。
第i个区间有i个落脚点，每一个落脚点都有一个危险值。
小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。
并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个（i<n）区间的第j个落脚点，只有第i+1个区间的第j个和第j+1个可以到达。
你能帮助他找到最安全的路么？

输入格式:

输入数据为多组，到文件结束。
对于每一组数据，第一行有一个数，为n 。n≤100;
接下来有n行，第i行有i个数。代表第i个区间i个落脚点的危险值。
所有数据均在int范围内。

输出格式:

对于每组数据，输出一行一个数，为答案。

输入样例:

在这里给出一组输入。例如：

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出样例:

17
#include<stdio.h>
#include<stdlib.h>
int a[220][220];
int maxn[220][220];
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))
int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= i; j++){
            scanf("%d", &a[i][j]);
        }
    }
    for(int j = 1; j <= n; j++)
        maxn[n][j] = a[n][j];// 最后一行的每个数先存进maxn[]
    for(int i = n - 1; i >= 1; i--){// 这里就要从倒数第二行开始
        for(int j = 1; j <= i; j++){
            maxn[i][j] = min(maxn[i+1][j], maxn[i+1][j+1]) + a[i][j];
        }// 最后一行的每个数和该数后一个数中最大的数
    }
    printf("%d\n", maxn[1][1]);
    return 0;
}

snowman22
关注
  • 4
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
SDUT数据库系统练习
07-09
Your team has been assigned to develop a database system for your neighborhood health club (gym). It is typically privately owned and the “players” involved are the owner(s), the administrators, the maintenance staff, the personal trainers, the instructors, the subscribed long-term members, the occasional short term members and the drop-ins. The gym has facilities and equipments; some of these could be reserved by members. Members have to pay fees in accordance to their class (long vs. short ter
PTA选择题答案
02-05
对于刚刚使用PTA的小伙伴会有所帮助，里面有大部分的PTA选择题答案
Sdut-Ver5.2.0
10-26
sdut客sdut客户端
stepbystep:SDUTACM训练计划
06-10
stepbystep SDUTACM训练计划
sdut-sourcesdb
03-22
雨果基金会主题 雨果使用基础6的准系统主题。 安装 按照Hugo Docs网站上的说明下载并安装当前的Hugo二进制文件。跑： $ hugo new site example 然后在您的主题目录中运行 $ git clone https://github.com/hdcdstr8fwd/foundation-theme 使用主题/示例config.toml中的config.toml了解如何配置和使用此主题。
【算法竞赛进阶指南】CH5103 NOIP2008 T3 传纸条 线性dp
zhaohaibo的博客
05-09 436
Description 给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。 数据规模约定： 30%的数据满足：1<=m,n<=10 100%的数据满足：1<=m,n<=50 In...
1074: 矩阵取数II（动态规划）
WhyICanNotDo
01-30 468
题目描述 PIPI想要大家了解基本的动态规划，所以它不知道从哪弄来了一个n*m的矩阵，矩阵每个元素是一个整数，你现在在左上角（第一行第一列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分。现在PIPI想知道它去每一个格子的最大得分是多少？ 怎么样，是不是依然很简单呢？ 输入 多组输入。 第一行为两个整数n,m（1<=n,m<=500) 接下来n行...
[优先队列bfs/双端队列bfs]题目阵列
Cloth的博客
09-14 243
Description 进入集训队前，集训队大佬想跟你玩一个游戏，要是你提前完成了这个游戏就更有机会提前进入集训队，这个游戏是这样的： 这个游戏在一个题目阵列上进行，这个题目阵列由n*m的矩阵构成，每个单元格有a(i,j)道题目，单元格的题目存在只有三种情况：0,1,+∞，现在你初始时在(1,1)处，你每次可以向上下左右四个方向走，但是不允许越界，你每走到一个格子必须做完当前格子上的题目才能继续前进，这些题目的难度都是相等的，每道题你都需要花费x的时间来完成，现在询问你最少需要花费多少时间才能抵达迷宫出
取数字问题
加油鸭
11-25 381
取数字问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定M×N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N)，每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小...
方格取数问题
weixin_43890363的博客
09-27 2418
在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。
(山东科技大学)PTA数据结构答案与解析
09-15
数据结构题目
C# 递归查找树状目录实现方法
12-31
1.递归查找树状目录 代码如下: public partial class Form1 : Form    {        string path = @”F:\学习文件”;//递归查找树状目录        public Form1()        {递归查找树状目录            InitializeComponent();        }        private void Form1_Load(object sender, EventArgs e)        {            LoadTree(path);        }  public void Lo
解题报告代码 sdut2107
07-29
解题报告， sdut 2107 自己写的代码、 欢迎指正 、、、、、、、
SDUT ACM OJ PTA 实验六 动态规划
林夕的博客
03-09 872
A-数字三角形问题 #include<stdio.h> #include<stdlib.h> int max(int a,int b) { if(a>=b) return a; else return b; } int main() { int n,i,j,a[105][105]; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { scanf("%d",&a[
SDUT 动态规划 走迷宫 1269
qq_45828951的博客
04-02 279
走迷宫 Pblem Description 有一个mn格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这mn个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。 Inpu...
PTA-2023年软件设计综合实践_9(动态规划法)
qq_65628600的博客
11-29 1095
7-1 数塔7-1 数塔数塔如图所示，若每一步只能走到相邻的结点（图中有数字的方格），则从最顶层走到最底层所经过的所有结点的数字之和最大是多少？测试数据保证结果不大于231−1。C++7-2 最大子列和问题给定K个整数组成的序列{ N1​, N2​, ..., NK​ }，“连续子列”被定义为{ Ni​, Ni+1​, ..., Nj​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。
【解题笔记】二维数组
m0_62513305的博客
12-16 636
1.统计有序矩阵中的负数 给你一个m* n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 。请你统计并返回grid中负数的数目。 int countNegatives(int** grid, int gridSize, int* gridColSize){ int r = gridSize; int c = gridColSize[0]; int cnt = 0; for(int i = 0; i < r; i++){ ...
牛客1005 迷宫2
weixin_50616227的博客
07-25 601
蜥蜴最初位于迷宫的座标(1,1)的格子，每一步蜥蜴只能往上、下、左、右、左上、右上、左下、右下八个方向之一前进一格，并且，他也不能走出迷宫边界。迷宫的大小为N×M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。假设，我们可以在蜥蜴出发之前不限次数的使用这个邪恶的法术，所花的总代价即为每次施法代价的总和，蜥蜴出发之后就不能再使用这个法术了，请问让蜥蜴没办法达到终点所必须花费的最小总代价是多少呢？注意，0所代表的走道是无法变为墙壁的。......
C语言——模拟实现库函数atoi
最新发布
2302_80250536的博客
05-13 391
INT_MAX 和 INT_MIN 是 C语言 的两个预定义宏，代表了整型变量能够存储的最大正整数21474836472^31 − 1）和最小负整数-2^31这个值是相对于二进制补码表示的，也就是说，负数的范围比正数大 1,这两个宏在头文件中定义。
sdut pta java
09-16
sdut pta java是指山东理工大学的PTA（Programming Teaching Assistant）平台上使用Java语言进行编程。在这个问题中，引用和引用提供了一些Java代码示例，用于输入一个正整数N，并根据输入的N打印出一系列形如i*N=i*N的等式。 代码示例1中，通过使用Scanner类来获取用户输入的正整数N，并使用for循环打印出相应的等式。 代码示例2中，通过使用Scanner类的hasNext()方法来判断是否还有输入，然后使用多个if-else语句根据输入的正负情况打印出相应的结果。 您可以参考这些示例代码，在sdut pta java平台上编写相应的Java程序来实现类似的功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值