- 博客(2)
- 收藏
- 关注
RSS订阅原创 2.5基本算法之搜索 917:Knight Moves
http://noi.openjudge.cn/ch0205/917/ 背景索穆罗洛夫先生确实是一名出色的国际象棋玩家，他声称，除了他之外，没有其他人能如此快速地将骑士从一个位置移动到另一个位置。你能打败他吗？你的任务是编写一个程序来计算骑士从一个点到另一个点所需的最小移动次数，这样你就有机会比索穆洛夫更快。对于不熟悉国际象棋的人，可能的骑士动作如图1所示。 输入：输入以单行上的n个场景开始。接下来是n个场景。每个场景由包含整数的三行组成。第一行指定棋盘一侧的长度l（4<=l<=
2022-01-21 22:26:58
302
原创 【无标题】4.5算法之动态规则 97:trees made to order
http://noi.openjudge.cn/ch0405/97/ 我们可以使用以下方案对二叉树进行编号：空树编号为0。单节点树编号为1。所有具有m个节点的二叉树的数目都小于所有具有m+1个节点的二叉树。任何具有m个节点且其左右子树L和R编号为n的二叉树，使得所有具有m个节点且编号大于n的树的左子树编号高于L，或者左子树=L，右子树编号高于R。此序列中的前10个二叉树和树编号20如下所示： 输入： 输入由多个问题实例组成。每个实例由单个整数n组成，其中1<=n<=500000000。n=0
2022-01-20 22:19:33
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人