首页 > 汉诺塔
开通博客写题解
头像 SoloDance
发表于 2020-02-16 07:20:05
题目大意 题目链接 跟你n个(x, y) 每一组， 都满足x_i < x_i + 1 && y_i < y_i + 1，问如何尽可能分更少的组， 输出每一个分到第几组（组号从1开始） 分析 按x从小到大排序。 Dilworth定理： 最小组数等于y的最长下降子序列长度 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 沅如风
发表于 2020-03-19 17:23:52
分析: 我们把汉诺塔变换看为是路径的变换，这样我们只要能把路径的变换调整就能知道总步骤eg:a->c步数 我们用数组hnt[1][3]表示a->b步数 我们用数组hnt[1][2]表示b->a步数 我们用数组hnt[2][1]表示b->c步数 我们用数组hnt[2][3]表示 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”