提問者:renshang2013-04-09 00:00
2、一種游戲,給出自然數n,然后給出2n個自然數,例如n=4,給出8個數: 7 9 3 6 4 2 5 3。游戲雙方為A,B;假設B方有最高智力,現只允許從給出數列的兩頭取數;A 可以先取,取完時誰取得的數字總和大,為取勝;如果雙方的和相等,仍屬A勝。試問A能否找到必勝的取數算法?(
假設第一次A取走了第一個 那么第二次B可以在第二個和最后一個里面選擇一個 假如B選擇的是第二個 那么A只需選走最后一個 就可以保證讓B每次只可以選擇奇數個 B選擇的是最后一個A就選走第二個 總之假如A第一次選擇的是奇數位置上的 就可以保證在今后的選擇中把所有基數位置上的數選走 假如A選擇的是偶數位置上的 也可以保證把所有偶數位置上的數選走 只要統計一下所有奇數位置上的數字和 與所有偶數位置上的數字和的大小就可以了
回答者:誠實農村男孩2016-04-09 00:00
這道題的貪心算法比較容易理解,我就不多說明了,只是提到一下算法思路1、建立數學模型描述問題。我在這里將時間理解成一條直線,上面有若干個點,可能是某些活動的起始時間點,或終止時間點。在具體一下,如果編程來實現的話,將時間抽
提問者:hsh9882013-03-16
#include
提問者:kexnqw2013-09-09
同學啊,明天就要交了,如果真的不知道怎么寫,我給你個及格分吧。不用來這里求助的啦
提問者:lqiiaun02013-12-30
7.1 貪策略定義 7.2 貪策略特點 7.3 典型例題與習題 眾計算機解題策略貪策略算接近思維種解題策略基于貪策略各級各類信息競賽、尤其NPC類問題求解發(fā)揮著越越重要作用 7.1 貪策略定義
提問者:bllz22382014-10-12
時間主要是 排序用時了,快速排序 一般是 o(n*logn) 空間 復雜度基本上是 0(1)
提問者:bee05132014-02-05
#include
提問者:xoji899grb2013-10-29