取数游戏？

happytengfei 2010-10-28 09:48:20

给出2n(n<=100)个自然数(小于等于30000)。将这n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？

Input 两行，第一行一个整数n；第二行有2*n个自然数。

Output 第一行：若A有必胜策略，则输出'yes'，否则输出'no'

Sample Input
4
　7 9 3 6 4 2 5 3
Sample Output
　yes

求教：1 思路清晰 2 如果可以用贪心或者其他方法，请阐述原理

...全文

371 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

happytengfei 2010-11-02

打赏
举报

回复

大家积极发言啊

werflychen 2010-10-29

打赏
举报

回复

应该可以用搜索的方式实现。。貌似没有贪心性质

happytengfei 2010-10-29

打赏
举报

回复

感谢楼上的回答，不过没有满意的答案，3楼说了博弈论，不过具体如何分析，博弈没说清楚

qq120848369 2010-10-28

打赏
举报

回复

博弈论,随便看看就行..

帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 * 2i，其中i表示第i次取数（从1开始编号）； 4.游戏结束总得分为m次取数得分之和。帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。输入描述: 第1行为两个用

有如下一个双人游戏:2*N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，A、B两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜(得分相同时A胜,A先取).试求： 1.使得A方必胜的取数策略； 2.如何取数，才能使得A方与B方所得的数字总和之差最大？（提示：A、B双方都在想方设法取胜）输入样例： 4 7 2

博客主页: https://blog.csdn.net/qq_50285142 欢迎点赞????收藏✨关注❤留言 ???? 如有错误，敬请指正 ????虽然生活很难，但我们也要一直走下去???? 原题链接题意：对于一个给定的n×m 的矩阵，矩阵中的每个元素均为非负整数游戏规则如下：每次取数时须从每行各取走一个元素，共 n 个。经过 m 次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值

今天给大家讲取数游戏这道题题目:给出2×n个自然数。游戏双方分别为A方（计算机）和B方（对弈的人）。只允许从数列两头取数。A先取，然后双方依次轮流取数。取完时，取得的数字总和最大者为胜方；双方和相等，属于A胜。试问A方可否有必胜的策略？输入格式:第1行：1个整数n(1<=n<=100) 第2行：2×n个整数（每个数<30000），相邻两个数之间用空格分开输出格式第1行：2个整数，分别为A方取得的数之和与B方取得的数之和。样例输入 2 1 2 3 4 样例输出 6 4 这道题是个典

Description 给定一个大于等于4的正整数N（4<=N<=10000），现在让你从不大于N的正整数中取一些数出来，要求使得取出来的这些数中任意两个数之差的绝对值都大于1。那么请问这样的取法可以有几种？ Input 输入只有一行n。 Output 输出也只有一行，即取法种数对999999797取模。 Sample Input 5 Sample Output 7 Hint 样例解释：n=5时共有[1,3]、[1,4]、[1,5]、[2,4]、[2,5

65,187

社区成员

250,526

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章