不怕困难的博客

2022年8月1日

摘要：问题 C: 【一本通基础排序】谁考了第k名 [题目描述] 在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。输入第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。其后有n行数据，每行包括一个学号（整数）和一个阅读全文

posted @ 2022-08-01 16:33 不怕困难的博客阅读(733) 评论(0) 推荐(0) 编辑

分治算法C++详解

摘要：分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。基本思想：当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们阅读全文

posted @ 2022-08-01 10:17 不怕困难的博客阅读(86) 评论(0) 推荐(0) 编辑

2022年7月31日

信息学奥赛一本通（C++）基础算法之数据排序

摘要：问题 A: 【一本通基础排序】【例2.2】车厢重组 [题目描述] 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按阅读全文

posted @ 2022-07-31 15:25 不怕困难的博客阅读(184) 评论(0) 推荐(0) 编辑

2022年7月28日

dp基础模型习题练习大全

摘要：问题 A: 【一本通基础DP基础模型】【例9.2】数字金字塔【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输阅读全文

posted @ 2022-07-28 20:16 不怕困难的博客阅读(15) 评论(0) 推荐(0) 编辑

dp背包问题习题练习大全

摘要：因为本文章是习题练习，所有不会有具体讲解。如想看具体的思路讲解，请在我的博客中找到动态规划算法详解，或者访问动态规划算法详解_不怕困难的博客的博客-CSDN博客问题 A: 【一本通基础DP背包】【例9.11】01背包问题 [题目描述] 一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物阅读全文

posted @ 2022-07-28 19:57 不怕困难的博客阅读(55) 评论(0) 推荐(0) 编辑

分治算法C++习题练习

摘要：因为本文章是习题练习，所有不会有具体讲解。如想看具体的思路讲解，请在我的博客中找到分治算法详解（带图）,或者访问分治算法详解（带图）_不怕困难的博客的博客-CSDN博客问题 A: 【一本通基础分治】循环比赛日程表 [题目描述] #include <bits/stdc++.h> using nam 阅读全文

posted @ 2022-07-28 15:59 不怕困难的博客阅读(13) 评论(0) 推荐(0) 编辑

广度优先搜索C++算法习题练习

摘要：因为本文章是习题练习，所有不会有具体讲解。如想看具体的思路讲解，请在我的博客中找到广度优先搜索算法带图详解，或者访问广度优先搜索算法带图详解_不怕困难的博客的博客-CSDN博客问题 A: 【一本通基础广度优先搜索】最少步数 [题目描述] 在各种棋中，一种棋子的走法总是一定的，如中国象棋中马走阅读全文

posted @ 2022-07-28 15:27 不怕困难的博客阅读(89) 评论(0) 推荐(0) 编辑

数据结构——队列 c++详解

摘要： 1、队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：（1）队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构；（2）在队尾添加元素，在队头删除元素。 2、队列的相关概念：（1）队头与队尾：允许元素插入的一端称为队尾，允许元素删除的阅读全文

posted @ 2022-07-28 14:06 不怕困难的博客阅读(39) 评论(0) 推荐(0) 编辑

2022年7月27日

数据结构——栈详解

摘要： 1、栈(Stack)是一种线性存储结构，它具有如下特点：（1）栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。（后进先出的叫法，也是可以的）（2）限定只能在栈顶进行插入和删除操作。 2、栈的相关概念：（1）栈顶与栈底：允许元素插入与删除的一端称为栈阅读全文

posted @ 2022-07-27 19:08 不怕困难的博客阅读(26) 评论(0) 推荐(0) 编辑

贪心算法详解

摘要：前言有人说贪心算法是最简单的算法，原因很简单：你我其实都很贪，根本不用学就知道怎么贪。有人说贪心算法是最复杂的算法，原因也很简单：这世上会贪的人太多了，那轮到你我的份？贪心算法思想：顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义阅读全文

posted @ 2022-07-27 15:36 不怕困难的博客阅读(40) 评论(0) 推荐(0) 编辑

不怕困难的博客

记录算法和数据结构

公告