8月3日,秋招程序通卷1
其一:定义数组的价值是最大的相邻数字的乘积。现在米小游想要任选数组中的某两个相邻的元素进行交换(你必须使用这次交换机会),他想知道最大可以将数组的价值更改为多少?
其二:分组背包问题,但是一个物品可能会在多个组(就增了这么一个条件而已,我就不会了……)。
其三:图论。游戏在一个基环树(点数与边数相等的无向简单连通图)上进行,定义图中一个点的度数是与其相连的边数,二人轮流进行以下操作:选择图中一个度数为1的点,删除这个点以及与这个点相连的边。图中有一个特殊的点x,删除了点x的玩家即获得胜利。现在,由米小游先进行操作。在双方都采取最优策略的情况下,胜者是谁(存在点x无法删除的情况,输出Draw)?(完全不会,没练过图论的)
其二:分组背包问题,但是一个物品可能会在多个组(就增了这么一个条件而已,我就不会了……)。
其三:图论。游戏在一个基环树(点数与边数相等的无向简单连通图)上进行,定义图中一个点的度数是与其相连的边数,二人轮流进行以下操作:选择图中一个度数为1的点,删除这个点以及与这个点相连的边。图中有一个特殊的点x,删除了点x的玩家即获得胜利。现在,由米小游先进行操作。在双方都采取最优策略的情况下,胜者是谁(存在点x无法删除的情况,输出Draw)?(完全不会,没练过图论的)
全部评论
相关推荐
点赞 评论 收藏
分享


点赞 评论 收藏
分享