- 博客(2)
- 收藏
- 关注
原创 蚂蚁爬行问题
问题描述: n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反方向爬行。对于每只蚂蚁,我们只知道它离竿子最左端的距离为xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子的最短时间和最长时间。 解题分析: 对于最短时间,我们可以考虑当所有蚂蚁都向(以中线为界)最近的端点移动时,这时不会发生两只蚂...
2018-07-18 15:16:53 1329
转载 malloc calloc realloc 之间的区别
(1)C语言跟内存分配方式<1>从静态存储区域分配. 内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在.例如全局变量、static变量.<2>在栈上创建 在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集中,效率很高,但是分配的内存容量有限.<3&...
2018-07-03 08:07:36 159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人