我想了一些关于编写程序的时间,该程序告诉我三个具有给定直径的圆是否可以适合具有给定边长的三角形而没有重叠(触摸是可以的)彼此.
怎么会想到这样做？
假设我在这24小时内有一个圆形时间轴(24小时周期),其中有n个点.我想用给定固定长度k(<24h)的间隔覆盖所有点,并且我想尽可能少地使用间隔.是否有一个很好的算法来确定最佳区间的起点？
如果我们不允许间隔"环绕"那么它变得容易(我们可以简单地贪婪地安排第一个间隔从第一个点开始,覆盖尽可能多的点并为下一个间隔选择下一个点等) .
一个天真的二次解决方案是尝试将每个点作为"第一"间隔的起点并按上述方式进行,但我觉得我们可以做一些更聪明的事情吗？
我想知道是否有一个公式/技巧来计算标准6面骰子上的右边或左边的数字,如果你知道哪个数字在顶部,哪个面向你.
需要它来解决问题,但我不想在if语句中列出所有24种可能性...... :)