- 博客(4)
- 收藏
- 关注
转载 双向广度优先搜索算法
转自http://www.cppblog.com/tortoisewu/archive/2009/05/29/86123.aspx首先是广度优先搜索算法初始化visited数组,将所有点的值设为false;//visited数组用来保存所有点的访问情况visited[start]=true;//start为起始点queue<type> search;//用来保存待搜索点的...
2018-10-02 14:10:56 1662
原创 算法竞赛入门经典学习笔记——程序运行时间统计
程序运行时间统计程序结束前,调用printf("Time used = %.2lf\n", (double)clock()/CLOCKS_PER_SEC);//头文件<time.h>可获得程序的运行时间, 时间以秒为单位#include<stdio.h>#include<time.h>const int MOD = 1000000;i...
2018-08-19 14:15:29 314
原创 201312-4有趣的数
思想解释参考自CSDN博客,写的比较乱我整理了一下。首位即为左边第一位,从左到右位数依次递加。应用动态规划的思想,核心公式为:F[n][0] = 1F[n][1] = F[n-1][1] + 1F[n][2] = F[n-1][2] * 2 + 1F[n][3] = F[n-1][3]*2 + F[n-1][1] + F[n-1][2]F[n][4] = F[n-1][4]*2 + F[n-1][...
2018-07-06 16:25:23 156
转载 201312-3 最大的矩形
<textarea readonly="readonly" name="code" class="C++"> #include<iostream>#include<stdlib.h>using namespace std;int *a;int main(){ int n;//表示矩形数量 while(cin>>n
2018-07-02 21:02:28 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人