题解列表
2151活动选择 简单贪心算法(注释很详细)
摘要:注意:根据样例可知,前一个活动的结束时间可以与后一个活动的开始时间重合//贪心规则:在完成当前的活动后,礼堂选取结束时间早的活动作为下一个活动
//结束时间早,意味着等待时间与活动时间加起来短
……
2152整数区间 简单贪心算法(注释很详细)
摘要: 先说改进版:在第二个for循环做了一点剪枝提升性能//贪心规则:每次都在最早出现的右端点处取一点加入集合中
/*取点之后向左扫描左端点,扫到的就判断该区间的右端点是否在该点右边
如果在的话……
蓝桥杯算法训练VIP-特殊的数字四十
摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,a,b,c,d; for(i=1000;i<=9999;i++) { ……
2177走迷宫 简单BFS(注释很详细)
摘要:在求解最短路问题时,深度优先搜索会反复经过相同的状态,广度优先搜索只会遍历每个点一遍,所以对于该类问题,深度优先搜索性能不如广度优先搜索好,广度优先搜索适合求解该类问题.显然这道题用BFS更好./*B……
2178迷宫问题 中等BFS+DFS(注释很详细)
摘要:注意:这里的前半段BFS代码直接套用第2177题的代码,稍作修改即可原版在我的这篇题解:<2177走迷宫 简单BFS(注释很详细)>其实BFS像是从一个点,一片一片地拓展出去,而DFS更像是从一个点,……
含k个3的数 简直不要贴心=_=||
摘要:解题思路: 思路很简单,总之就那样,没什么好说的,优质答案放下面,记得点赞加收藏哟=_=!注意事项: 这**在线编译器有点无语,定义变量记得初始化就得,不然在其他编译器运行……
1046: [编程入门]自定义函数之数字后移【也许是一种新思路】
摘要:#include<iostream>
using namespace std;
int func(int a[],int n,int m);
int main()
{
int n;
c……