摘要： 描述 需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。 网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。 网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。 在网格中建立基站的总代价是用户通讯... 阅读全文

摘要： 描述 上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？ 所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？ 首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式： 提... 阅读全文