题解列表

筛选

2177走迷宫 简单BFS(注释很详细)

摘要:在求解最短路问题时,深度优先搜索会反复经过相同的状态,广度优先搜索只会遍历每个点一遍,所以对于该类问题,深度优先搜索性能不如广度优先搜索好,广度优先搜索适合求解该类问题.显然这道题用BFS更好./*B……

角谷猜想(C++简单版本)

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int n,n1,n2; cin……

2152整数区间 简单贪心算法(注释很详细)

摘要:    先说改进版:在第二个for循环做了一点剪枝提升性能//贪心规则:每次都在最早出现的右端点处取一点加入集合中 /*取点之后向左扫描左端点,扫到的就判断该区间的右端点是否在该点右边 如果在的话……

2151活动选择 简单贪心算法(注释很详细)

摘要:注意:根据样例可知,前一个活动的结束时间可以与后一个活动的开始时间重合//贪心规则:在完成当前的活动后,礼堂选取结束时间早的活动作为下一个活动 //结束时间早,意味着等待时间与活动时间加起来短 ……

舍罕王的失算

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<math.h>using namespace std;int main(){ unsigned long long ……

自由落体问题

摘要:参考代码:#include<iostream>#include<iomanip>using namespace std;int main(){ int i,n; float s=100,m=100; ……