2017年2月23日
【网络流24题】 骑士共存
摘要： Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 Description 在一个n*n个方格的国际象棋棋 阅读全文
posted @ 2017-02-23 10:16 Cjk_2001 阅读(163) 评论(0) 推荐(0) 编辑
【网络流24题】魔术球问题
摘要： Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可 阅读全文
posted @ 2017-02-23 09:03 Cjk_2001 阅读(179) 评论(1) 推荐(0) 编辑