- 博客(2)
- 收藏
- 关注
RSS订阅原创 论二分的强大（bian tai）性
二分，是个很常见的算法， 它可以提高程序的效率，可能会由O（n ^2）变为O（n log n）。我举个例子，让大家看看二分的优化效果到底有多么的强大! 例：输入一个正整数n，求根号n的值（保留小数点后第五位） //暴力算法： #include <iostream> #include <iomanip> #include <cmath> double n; usi...
2019-01-21 15:20:48
277
原创 openjudge7218——“献给阿尔吉侬的花束”简要题解
题目链接：http://noi.openjudge.cn/ch0205/7218/ 思路：广搜。打好四个方向的表，用h数组记录答案，上下左右移动，遇到可以走的路就放进队尾，第一个搜到的就是答案，如果队列空了还没有搜到一个答案的话，视为无解。 代码： #include <iostream> #include <cstring> #include <cstdio> ...
2019-01-21 15:16:55
913
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人