随机停车

最新推荐文章于 2023-07-06 17:17:08 发布

wangfy_

最新推荐文章于 2023-07-06 17:17:08 发布

阅读量710

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/chushoufengli/article/details/80070368

c++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的随机停车问题模拟程序，使用C++实现。该程序通过递归的方式，在指定的区间内随机放置长度为L的车辆，并计算能够停放的车辆总数。通过运行此程序可以观察到不同随机种子下停车数量的变化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

假设某段马路的指定停车区间为 [0,6] ，车长L为2，随机停车 ...

#include <iostream>
#include <cstdlib>   
#include <ctime>  
using namespace std;
int L; //车长
int parking(int low, int high) { //在low~high间随机停的车的数量
	if(high - low < L) return 0;
	else {
		srand(time(0)); 
		int x = low + rand() % (high - L - low + 1); //在[low,high-L]区间随机取一个位置为车子‘前沿点’的位置
		//cout << "x = " << x << endl;
		return parking(low, x) + 1 + parking(x + L, high);
	}
}
int main() {
	L = 2;
	cout << parking(0, 6);
	return 0;
}

// x = 4
// x = 1
// 2

// x = 2
// x = 0
// x = 4
// 3