分治法求解棋盘问题这道题。。。。。。

来源：蜘蛛抓取(WebSpider) 时间：2017-11-08 04:37 标签： tsp问题求解
步入正题之前，让我们先看看这个智力游戏，下面那种动物与其他的不同：
1．Pig(猪) 2.cow(牛) 3.hen(鸡) 4.sheep(羊)
标准答案是鸡，因为它是唯一的鸟类；但是如果选羊呢？唯一一个单词超过三个字母的；或者猪？是唯一的非洁净食物(犹太教对食物的划分) 也可以选择牛，因为其英文字母是唯一按顺序排列的。
谜题专家Tanya Khovanova设计了这个多项选择的题目，旨在趣味和好玩。和很多人一样，Tanya也不喜欢多项选择题了。她说这种选择题对于创造性思维是不利的，这和他们本身存在的意义是相矛盾的，益智问题本是用来激发创造性思维的。
“假如你要去咖啡馆喝一杯，你会选择谁与你一起前往？那个说出了正确答案的，还是想出有创造性的‘错’答案的人？多项选择题只是给出标准的答案，这和它本身的创造性相违背。”
所以Tanya开发了这种抵制选一个的新的智力问题。让我们再看看上面的图像，哪一个是与众不同的？
第一眼看上起应该是那个唯一的绿色，那么那个唯一的圆形呢？或者是唯一的小正方形？还是没有黑色边的那个？排出的过程中，我们会意识到不同的那一个其实应该是总是没有被排除的那个，因为它是唯一一个没有什么不同的形状。它是特殊的，因为它的不特殊。它是红色的、正方形、大小合适，有黑色边缘。但是如果你想出了另一种有创造性的错误答案，我也会接受的。
还有一点，当你被要求在很短的时间，比如20秒里解答某个问题，你通常会把非常简单的问题想复杂，甚至开始推算。这类问题的答案，6岁的孩子都能解答。但时间的限制会让你忍不住在思考这个问题。
你有答案了吗？把图反过来看你可能就明白了。
这个问题其实还包含了另一个问题。英国传奇谜题设计家David Bodycombe 联系到我说这个问题是他发明的，20年前他在葡萄牙想出了这个问题，2002年发表在IQ智力问答《Marks & Spencer》一书中。他并不清楚香港的学校测试有没有用到这个，反正它是没有说到一毛钱的版权费的。(小编怒吼：不告而取是为偷！脸皮忒厚！)
我想起来几年前看到的另一个与之有异曲同工之妙的问题，恩，颇费了一点时间来解这个。
(这个问题学前班的孩子都能在5-10分钟里答出来，但是如果你是程序员的话，估计需要一个小时。至于有高学历的你...请自测一下)
这个你要自己做，做不出来的话请去问三岁的孩子。
(不会做的小编哭晕在厕所)
本文译自 ，由译者
基于创作共用协议(BY-NC)发布。
给这篇稿打赏，让译者更有动力
支付宝打赏 [x]
您的大名：
打赏金额：
09:13:47 :
08:55:16 :
09:03:14 :
09:02:34 :
08:53:14 :
10:50:00 :
13:19:26 :
09:04:38 :
09:00:33 :求解这道题 帮帮忙_百度知道
求解这道题 帮帮忙
我有更好的答案
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。求解这道题_百度知道
求解这道题
我有更好的答案
队列是指允许在端进行插入、而在另一端进行删除的线性表，在队列这种数据结构中，最先插入的元素将最先能够被删除，反之，最后插入的元素将最后才能被删除，队列又称为“先进先出”的线性表，它体现了“先来先服务”的原则；栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素，栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。队列和栈都属于线性表，它们具有顺序存储的特点，所以才有“先进先出”和“后进先出”的数据组织方式。双向链表使用链式存储方式，二义树也通常采用链式存储方式，它们的存储数据的空间可以是不连续的，各个数据结点的存储顺序与数据元素之间时逻辑关系可以不一致。
采纳率：69%
你这技术不行啊，你这题目都看不到，还求什么答案！
，你把题目说一下
答案D,这个队列是先进先出,栈是先进后出
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。这道题怎么选【驾考社区】全国 15:51i假朋友做五次错五次
我也是醉了??6人点过赞推荐阅读北京木仓科技有限公司版权所有 | 京ICP备号-1商务合作：登录后电脑和APP可云同步做题进度驾考类型小车货车摩托车客车资格证类型客运货运危险品教练员出租车求解 这道题怎么做_百度知道
求解 这道题怎么做
有没有高手会做这道题
我有更好的答案
解答：设f(t)=t(1-2t)(1-3t)
t∈[0,1]不妨设 f(t)=t(1-2t)(1-3t)≥a(3t-1) 在[0,1]恒成立，先确定a因为所求不等式在
x=y=z=1/3时取等
故f(t)=t(1-2t)(1-3t)-a(3t-1)在t=1/3时取极小值，导数为0故
18t^2-10t+1-3a=0 有一个根为x1=1/3,故 x2=2/9, a=25/81所以g(t)在[0,2/9]，[1/3,1]单调增加，在[2/9,1/3]单调减小所以g(t)在[0,1]上的最小值为 min{g(0),g(1/3)}=0所以
x(1-2x)(1-3x)+y(1-2y)(1-3y)+z(1-2z)(1-3z)=f(x)+f(y)+f(z)&=25(3x-1)/81+25(3y-1)/81+25(3z-1)/81=0
当且仅当x=y=z=1/3时取等f(x)=2x^3-9ax^2+12a^2xa=1,则有f(x)=2x^3-9x^2+12x,
f'(x)=6x^2-18x+12=6(x^2-3x+2)=6(x-1)*(x-2)设过原点的切线方程是y=kx.切点坐标是(xo,yo),则有k=yo/xo=6(xo^2-3xo+2)yo=6(xo^3-3xo^2+2xo)=f(xo)=2xo^3-9xo^2+12xo解得4xo^3-9xo^2=0xo^2(4xo-9)=0xo=0(舍),
xo=9/4yo=2*9^3/64-9*9^2/16+12*9/4=27-729/32=135/32故切点坐标是(9/4,135/32)故切线方程是y=135/72 x2.f'(x)=6x^2-18ax+12a^2=6(x-a)(x-2a)=0得x1=a,x2=2aa&0,则有在x&a,x&2a时,f'(x)&0,函数增,在a&x&2a时,f'(x)&0,函数减
采纳率：94%
来自团队：
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。

我要回帖

更多关于 tsp问题求解 的文章

 

随机推荐