草庐IT

maxGapSize

全部标签

javascript - 最佳小便池策略

这是一个interactivepage描述问题和academicpaper复习数学。问题大致可以描述如下。给定一个任意长度的bool值数组,表示n个相邻的小便池,true的值表示已占用,的值false表示空,在给定任何配置的情况下,您将如何构建算法来填充此数组,同时:通过让一个人尽可能远离两侧的其他小便器,最大限度地保护每个人的“隐私”。通过确保配置在最后可能的时间饱和来尽可能长时间地维护此隐私。面对多个次优选择,优先考虑两边没有相邻小便池的小便池,而不是仅空置的相邻小便池。为了简单起见,我标记了这个javascript,但任何代码或伪代码都可以。varurinals=Array.ap