草庐IT

小便池

全部标签

javascript - 最佳小便池策略

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

java - 小便器算法 - 一个简单的优化

我是一名编程II学生,也是第一次发帖者。一个很可能是一个非常简单的问题却让我困惑了太久。*问题#3。一个经过充分研究的事实是,在洗手间的男士通常更喜欢通过占据最长的未占用位置序列的中间来最大化他们与已占用隔间的距离。例如,考虑十个摊位是空的情况。第一个访客会占据中间位置:_____X____下一位访客将在左侧空白区域的中间。__X__X____用Java编写一个程序,读取摊位的数量,然后在摊位填满时以上面给出的格式打印图表,一次一个。提示:使用boolean值数组来指示摊位是否有人。publicclassMenStall{publicstaticintnextStall(boolean