题解列表

筛选

优质题解

Hifipsysta-1739-成绩排序(C++代码)基于STL中sort函数的结构体排序

####基本思路:①建立student结构体类型的数组stu[1001]存储学生姓名、年龄和成绩,按照题目要求长度为1000。②设置排序规则,按照题目要求是先按成绩从小到大排,成绩相等则按姓名的字典序从小到大排,姓名相同则按年龄从小到大排。③将学生的姓名、年龄和成绩数据读入并保存到student类型的
优质题解

暴力搜索!【C语言】

摘要:解题思路:        这题可以直接暴力搜索出答案来,就是搜索的条件需要注意一下            解决方法:   深度优先搜索               
优质题解

文化之旅-采用Dijkstra寻找最短路径 [Java][详细注解]

#基本思路首先求最短路径,我们可以有很多种方案,比如Dijkstra、Foloyd、DFS等方法,都是可以的。但是这题给定了起点和终点,所以不考虑Foloyd(Foloyd也可以找到最短路径)>Dijkstra更适合用于单源路径(即特定点到任意一点的距离)Foloyd则适用于多源问题(即任意点到任意点
优质题解

Hifipsysta-1239-班级人数(C++代码)建立三个不等式,搜索符合条件的答案

#####解题思路:本题的思路是要找到一个最小的班级人数$$N$$,这个$$N$$满足如下条件:①给定一个比例的范围,存在某个整数$$n$$,使得$$n$$个人及格的及格率$$\frac{n}{N}$$能够落在这个区间里面。②只要增加1个人数就不能落在区间里面③只要减少1个人数就不能落在区间里面综上所
优质题解

1554: 蓝桥杯算法提高VIP-素数求和(筛法合集)

解题思路:基本的筛法有三种,普通筛法、埃氏筛法和欧拉筛法,他们的时间复杂度分别是O(n^2),O(nlognlogn),O(n)这里将依次给大家介绍它们的原理和代码实现。一、普通的筛法我们知道,质数的定义就是他的约数只有1和它本身,所以我们用从2开始到n-1的数依次对n取余,
优质题解

线段和点(很容易理解)

###方法先将线段按左端点升序排列,再按右端点降序排列![](/image_editor_upload/20220204095807_31280.jpg)这样排序,就只需看哪个点在线段上走得最远就能确定哪个点覆盖最多的线段了,就取它放进自己的点集中```c++boolcmp(Nodex,
优质题解

python-未名湖边的烦恼

解题思路:这道题python写递归算法的话会超时,83分。因此采用动态规划的解题方法。建立一个(m+1)*(n+1)大小的二维数组dp[i][j],其中dp[i][j]表示还鞋的有i个人借鞋的有j个人时满足题目要求的方法数。初始化数组的值为0。
优质题解

dp保姆级题解(python+ c语言+ c++三种语言实现 + 代码图解)

**题目**:738810274445265问从上到下走一条路径,路径的数字最大和是多少?每步只能走正下或者右下题目叙述是左下,但应是逻辑上的正下。、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、**本题是典型的dp(动态规划)入门题目**dp三步走:①**定义dp方程的含义**定义