摘要:
深度优先搜索(DFS) 【算法入门】 郭志伟@SYSU:raphealguo(at)qq.com 2012/05/12 1.前言 深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始,沿着一条路一直走到底,如果发现不能到达目标解... 阅读全文
摘要:
广度/宽度优先搜索(BFS) 【算法入门】 郭志伟@SYSU:raphealguo(at)qq.com 2012/04/27 1.前言 广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广... 阅读全文
摘要:
Line belt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1885 Accepted Submission(s): ... 阅读全文
摘要:
Texas Trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3269 Accepted: 966 Description After a day trip with his frien... 阅读全文
摘要:
Turn the corner TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 661 Accepted: 184 Description Mr. West bought a new car! So ... 阅读全文
摘要:
Light Bulb http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203 Time Limit: 1 Second Memory Limit: 32768 KB Compared to wild... 阅读全文
摘要:
下面总结两种迭代方法:三分法和牛顿迭代 1.三分法 二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以大显身手。 如下凸函数: 类似二分的定义left和right mid1 = (left + right) / 2... 阅读全文
摘要:
二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸性函数时,二分法就无法适用,这时三分法就可以“大显身手”~~ 如图,类似二分的定义Left和Right,mid = (Left + Right) / 2,midmid = (mid + Righ... 阅读全文
摘要:
Easy Problem http://www.bianchengla.com/oj/1/practise/problem?id=1033 时间限制:1000 ms | 内存限制:65536 KB 描述 In this problem, you're to calculat... 阅读全文
摘要:
ITAT复赛的一个题,涉及文件操作,不会=。= 回学校学习了下: fseek 语法: #include int fseek( FILE *stream, long offset, int origin ); 函数fseek()为给出的流设置位置数据. ori... 阅读全文