冲刺蓝桥杯第七章暴力枚举(for循环暴力➕DFS算法)

已于 2024-09-15 16:13:44 修改
阅读量239 收藏
点赞数
分类专栏： 编程征途·蓝桥风云录 文章标签： 算法 深度优先 蓝桥杯
于 2024-09-13 14:09:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80662593/article/details/141865756
版权

for循环暴力

蛇形填数

如下图所示，小明用从1开始的正整数“蛇形"填充无限大的矩阵。

1 2 6 7 15...
3 5 8 14...
10 12...
11...
...

容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第 20行第 20列的数是多少?
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解题思路

方向确定：
主对角线：元素的行索引等于列索引。
副对角线：元素的行索引加列索引等于方阵的阶数减一（或根据索引从0开始还是从1开始有所调整）。

code:

#include<iostream>
using
了解本专栏 订阅专栏 解锁全文
Ethan～
关注
专栏目录
订阅专栏
【蓝桥备赛冲刺】2022年第十三届省赛模拟题题解C/C++
m0_60441630的博客
03-28 3174
蓝桥备赛冲刺！！！第十三届蓝桥省模拟赛详细题解
【蓝桥杯刷题冲刺辅导】掌握递归·DFS解题套路，这一文足以？
安然无虞的博客
01-20 7035
大家好，我是安然无虞。 【前言】 蓝桥杯刷题冲刺辅导专栏正式开启，小伙伴们快上车，下一站：翻身。 一、刷题前和铁汁们唠一唠 1.刷题前须知 大家如果对于基础算法的概念还不是特别理解，可以先回头看看这个专栏，写的比较基础哦。 蓝桥杯常考算法剖析_安然无虞的博客-CSDN博客https://blog.csdn.net/weixin_57544072/category_11418082.html好嘞，那么现在进入主题： 【敲黑板】 刷题量：省赛好成绩 == 200题；国赛好成绩 =..
蓝桥杯冲刺——二进制枚举
qq_53421929的博客
04-07 382
什么是二进制枚举？ 链接: 二进制枚举. 七段码 链接: 七段码.
30个题型+代码(冲刺2023蓝桥杯)(上)
热门推荐
IT OR 考公？
02-15 2万+
前缀和，差分，二分，双指针，递归，递推，BFS，DFS，Dijkstra, Floyd，质数筛，最大公约数，背包dp，线性dp，区间dp，组合计数，快速幂，KMP，哈希，并查集，博弈论
java常见算法-蓝桥杯每日一题冲刺国赛
fffff9999的博客
03-22 345
1. 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。 示例 2： 输入：nums = [0,0,0], target = 1 输出：0 import java.util.Ar
30个题型+代码(冲刺2023蓝桥杯)(中)
IT OR 考公？
03-13 1万+
前缀和，差分，二分，双指针，递归，递推，BFS，DFS，Dijkstra, Floyd，质数筛，最大公约数，背包dp，线性dp，区间dp，组合计数，快速幂，KMP，哈希，并查集，博弈论
7天冲刺蓝桥杯省赛（持续更新中...）
weixin_62196200的博客
03-31 570
Day1. 1. 小题突破（可借用Excel、计算器、日历表） 1)空间 2).进制转换 3).单位换算 4).计算机基础知识 2.日期4模板 1).月份天数 2).闰年判断 3).判断合法日期 4)相距天数 真题演练–回文判断 3.简单数论 1）.素数判断and素数生成，随机素数测试 2）分解质因数 3）整数拆分and因式分解，模运算,大数分解定理 4）斐波那契数列及扩展欧几里得 5）等差数列and等比数列 Day2. 1.高等数学 1).逆元 2).费马小定理 3).高斯消元 4).容斥原理 5)鸽巢原
2023-第十四届蓝桥杯冲刺计划！
violet的博客
03-22 1618
第十四届蓝桥杯冲刺
2024春招冲刺算法笔记
Ella1019的博客
04-18 694
算法刷题之旅继续！！！现在刷的题库「2024春招冲刺百题计划」以及会有一些每日一题和补充相应类别比较特殊重要的题目语言javascript，会按照题型分类刷，只记录中等及以上的题目解法，简单题一般只会记录一些特殊规律做法目前还未刷完，持续更新~
蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了
那人独钓寒江雪
04-07 2256
一、重要知识要点 1、穷举法 2、枚举法 3、动态规划 4、回溯法 5、图论 6、深度优先搜索（DFS） 7、广度优先搜索（BFS ） 8、二叉树 9、递归 10、分治法、矩阵法 11、排列组合 12、素数、质数、水仙花数 13、欧几里得定理gcd 14、求最大公约数、最小公倍数 15、海伦公式（求三角形面积） 16、博弈论 17、贪心 18、二分查找法 19、hash表 20、日期计算 21、矩形快速幂 22、树形DP 23、最短路径 24、最小生成
期末冲刺！算法基础学习笔记：基本概念+递归+蛮力+回溯+递推+贪心+动态规划
你的博客
11-11 2226
学习目录算法①基本概念题(一切为了期末考试！)②递归与递推--------------------------------------------------递归算法----------------------------------------------------------------------------------------------------递推算法-----------------------------------------------------③枚举法/蛮力法/穷举法/暴力法
二叉树系列 10/11
2301_78191305的博客
10-11 407
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
Java 插入排序
在那一刻，我们或许会发现自己站在了时间的另一岸，以更加成熟和宽广的胸怀，去拥抱那份隔代相传的深情。
10-08 317
插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
算法闭关修炼百题计划（四）
weixin_45962681的博客
10-07 1303
给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需会议室的最小数量。用map而不是unordered_map，因为键值对在map中是有序的，即元素按照键的升序排列。给你两个 非空 的链表，表示两个非负的整数。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
最新发布
csdn_aspnet的专栏
10-14 915
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
力扣 前缀和
嫌人闲事
10-10 464
找子数组的个数了解前缀和的基础。
【三】【算法】P1007 独木桥,P1012 [NOIP1998 提高组] 拼数,P1019 [NOIP2000 提高组] 单词接龙
m0_74163972的博客
10-11 1106
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标，
二分查找算法
Mr_Xuhhh的博客
10-08 1154
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]输入：nums = [], target = 0输出：[-1,-1]nums。
蓝桥杯冲刺：掌握链表与数据结构，关键步骤解析
本资源主要针对"Acwing-基础算法-第二章-数据结构"进行讲解，重点介绍了链表和数组这两种基本的数据结构。首先，单链表是通过节点之间的指针链接来存储和组织数据，每个节点包含数据和指向下一个节点的引用。实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值