您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“Golang算法之如何解決田忌賽馬問題”,內(nèi)容簡(jiǎn)而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“Golang算法之如何解決田忌賽馬問題”這篇文章吧。
具體如下:
【田忌賽馬問題】
輸入:
輸入有多組測(cè)試數(shù)據(jù)。 每組測(cè)試數(shù)據(jù)包括3行:
第一行輸入N(1≤N≤1000),表示馬的數(shù)量。
第二行有N個(gè)整型數(shù)字,即淵子的N匹馬的速度(數(shù)字大表示速度快)。
第三行有N個(gè)整型數(shù)字,即對(duì)手的N匹馬的速度。
當(dāng)N為0時(shí)退出。
輸出:
若通過聰明的你精心安排,如果能贏得比賽(贏的次數(shù)大于比賽總次數(shù)的一半),那么輸出“YES”。 否則輸出“NO”。
樣例輸入
5
2 3 3 4 5
1 2 3 4 5
4
2 2 1 2
2 2 3 1
0
樣例輸出
YES
NO
代碼實(shí)現(xiàn)(Golang):
package huawei //Date:2015-8-14 15:43:11 import ( "fmt" "io/ioutil" "sort" "strings" ) //思路:用自己最強(qiáng)的(半數(shù)+1)個(gè)馬和對(duì)手最弱的(半數(shù)+1)個(gè)馬比賽 func Test11Base() { data, err := ioutil.ReadFile("DataFiles/huawei_test11.txt") checkError(err, "Reading file") strs := strings.Split(string(data), "\n") index := 0 for { count := strs[index] if count == "0" { break } teamA := convertToIntSlice(strings.Fields(strs[index+1])) teamB := convertToIntSlice(strings.Fields(strs[index+2])) if canWin(teamA, teamB) { fmt.Println("YES") } else { fmt.Println("NO") } index += 3 } } //判斷teamA是否能夠勝利 func canWin(teamA []int, teamB []int) bool { sort.Ints(teamA) sort.Ints(teamB) length := len(teamA) tryCount := length/2 + 1 for i := 0; i < tryCount; i++ { //A組最強(qiáng)的一半 speedA := teamA[length-(tryCount-i)] //B組最弱的一半 speedB := teamB[i] if speedA <= speedB { return false } } return true }
以上是“Golang算法之如何解決田忌賽馬問題”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。