基本上算是普通但略有些繁琐的广搜。给出的墙面和门的坐标为点,而Nemo位于方格中。【思路】首先思考一下如何存储下整个坐标系。我们预先约定,用一个方格的左下角顶点坐标来作为这个方格的坐标。map[i][j][k]数组是一个三维数组,下标前两位表示当前方格坐标为(i,j),第三位依次表示方格的上下左右,...
分类:
其他好文 时间:
2015-07-29 00:25:40
阅读次数:
252
F - Finding Seats Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1937Description A group of K friends ...
分类:
其他好文 时间:
2015-07-27 09:22:32
阅读次数:
138
hdu1937 Finding Seats题意是 求最小的矩形覆盖面积内包含 k 个 空位置枚举上下边界然后 双端队列 求 最小面积#include #include #include #include #include #include #include #include #include #in...
分类:
其他好文 时间:
2015-07-26 22:26:25
阅读次数:
159
本文是对一篇英文论文的总结:Finding Repeated Elements。想看原文,请Google之。这个问题的简单形式是“查找出现次数大于n/2的重复元素”。我们先从简单问题开始,然后再做扩展。1.查找出现次数大于n/2的重复元素 《编程之美》中有同样的一道题《寻找发帖水王》,具体思路是每....
分类:
其他好文 时间:
2015-07-23 17:27:18
阅读次数:
155
#include#include#include#includeusing namespace std;const int R=20;const int C=305;int A[R][C];int n,m;int ff[R][R];int flag;int U[R];int cnt;int sum[...
分类:
其他好文 时间:
2015-07-19 13:16:04
阅读次数:
75
题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document b....
分类:
其他好文 时间:
2015-07-17 20:41:52
阅读次数:
117
THE SECANT METHODIn numerical analysis, the secant method is a root-finding algorithm that uses a succession of roots of secant lines to better approx...
分类:
其他好文 时间:
2015-07-16 15:45:41
阅读次数:
146
http://wiki.ros.org/ROS/EnvironmentVariables
ROS/ EnvironmentVariables
在ROS中,可以设置很多环境变量。最需要理解的是ROS_MASTER_URI,ROS_ROOT和ROS_PACKAGE_PATH,因为他们频繁的在系统和文件中被用到。
环境变量在ROS中有多重角色:
1 寻找packages(Finding...
分类:
其他好文 时间:
2015-07-13 14:17:02
阅读次数:
8298
题意 已知LCM(a, b, c) = L 和 a、b、L 求最小的满足等式的c.
把数展开为素因子积的形式后
GCD(a,b)就是a,b的公共素因子取在a、b中的较小指数
LCM(a,b)就是a,b的所有素因子取在a、b中的较大指数
令m = LCM(a,b) 那么问题转化为了求最小的c满足 LCM(m, c) = L
那么最小的c就是L中不在m中的素因子和L...
分类:
其他好文 时间:
2015-07-12 11:11:45
阅读次数:
200
hdu 1231, maximum consecutive sum of integers, finding the boundaries, possibly all negative, C++...
分类:
编程语言 时间:
2015-07-12 09:38:28
阅读次数:
137