Add bricks in the wall UVA - 11040——递推

约定不等于承诺〃 2022-06-14 04:30 143阅读 0赞

Think:  
1递推公式：  
1>奇数行未知元素：a\[i\]\[j\] = (a\[i-2\]\[j-1\] - a\[i\]\[j-1\] - a\[i\]\[j+1\])/2;  
偶数行未知元素：a\[i\]\[j\] = a\[i+1\]\[j\] + a\[i+1\]\[j+1\];  
先得到奇数行然后递推偶数行  
2反思：  
1>紫书备注：模算法  
2>下标移动

[vjudge题目链接][vjudge]

以下为Accepted代码

#include <bits/stdc++.h>
    
    using namespace std;
    
    int main(){
        int T, i, j;
        int v[14][14];
        scanf("%d", &T);
        while(T--){
            memset(v, 0, sizeof(v));
            for(i = 1; i <= 5; i++){
                for(j = 1; j <= i; j++){
                    scanf("%d", &v[2*i-1][2*j-1]);
                }
            }
    
            /*递推奇数行*/
            for(i = 5; i > 1; i--){
                for(j = 1; j < i; j++){
                    v[2*i-1][j*2] = (v[2*i-3][j*2-1]-v[2*i-1][j*2-1]-v[2*i-1][j*2+1])/2;
                }
            }
    
            /*递推偶数行*/
            for(i = 8; i > 0; i -= 2){
                for(j = 1; j <= i; j++){
                    v[i][j] = v[i+1][j] + v[i+1][j+1];
                }
            }
    
            for(i = 1; i <= 9; i++){
                for(j = 1; j <= i; j++){
                    printf("%d%c", v[i][j], j == i? '\n': ' ');
                }
            }
        }
        return 0;
    }

[vjudge]: https://vjudge.net/problem/UVA-11040

发表评论取消回复

表情：

评论列表（有 0 条评论，143人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVa 10891（记忆化搜索，递推）Game of Sum

例题 28 Sum 游戏（ Game of Sum, UVa 10891 ）有一个长度为 n 的整数序列，两个游戏者 A 和 B 轮流取数， A 先取。每次玩家

古城微笑少年丶/ 2024年02月17日 23:21/ 0 赞/ 80 阅读

相关 UVA1045 The Great Wall Game

题目链接：[UVA1045 The Great Wall Game][] 题目大意：在一个n\n的棋盘上有n个棋子，要求通过移动棋子使棋子的排布满足以下情况之一：呈横行排列

约定不等于承诺〃/ 2023年08月17日 15:35/ 0 赞/ 128 阅读

相关（Java）leetcode-554 Brick Wall

题目【砖墙】 The brick wall is represented by a list of rows. Each row is a list of inte

Love The Way You Lie/ 2023年06月14日 15:54/ 0 赞/ 20 阅读

相关 uva 1025——A Spy in the Metro

题意：有一个线性的车站（1-n），两个方向的车，给出列车的出发时刻和到下一站的时间，要求在到达n前换乘的等待时间最短。思路：dp，每次有3种决策，要么等一分钟，要

「爱情、让人受尽委屈。」/ 2022年08月17日 15:24/ 0 赞/ 148 阅读

相关 Add bricks in the wall UVA - 11040——递推

Think: 1递推公式： 1>奇数行未知元素：a\[i\]\[j\] = (a\[i-2\]\[j-1\] - a\[i\]\[j-1\] - a\[i\]\[j+1

约定不等于承诺〃/ 2022年06月14日 04:30/ 0 赞/ 144 阅读

相关 UVA - 11375 Matches(高精度，递推)

![Center][] 题意：这道题就是给N个火柴棍，问你用它们最多能组成多少种数，比如说3根火柴棍只能组合成1和7两种，因为1需要两根火柴，7需要三根火柴，其他都需要四根及

矫情吗；*/ 2022年06月09日 00:12/ 0 赞/ 178 阅读

相关递推/DP(动态规划)UVA 10081-Tight Words

递推/DP(动态规划)UVA 10081-Tight Words -------------------- 题目链接：[10081 - Tight Wor

矫情吗；*/ 2022年05月16日 09:12/ 0 赞/ 196 阅读

相关 Protecting the Flowers POJ - 3262(贪心+递推)

Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as

朱雀/ 2022年03月07日 01:28/ 0 赞/ 181 阅读

相关 Patrol Robot UVA - 1600 (BFS+递推)

A robot has to patrol around a rectangular area which is in a form of mxn grid (m rows a

不念不忘少年蓝@/ 2022年02月26日 12:30/ 0 赞/ 169 阅读

相关 UVA1336 - Fixing the Great Wall （区间DP）

题意：用机器人修复分布在一条直线段上的n个损坏点，对于每个点i，x\[i\]表示位置，c\[i\]为立刻修缮的费用，d\[i\]为单位时间增加的维修费用。例如若在时刻t修缮i

小鱼儿/ 2021年12月14日 22:31/ 0 赞/ 227 阅读