主頁(yè) > 知識(shí)庫(kù) > Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法分析

Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法分析

熱門標(biāo)簽:成都呼叫中心外呼系統(tǒng)平臺(tái) 浙江人工智能外呼管理系統(tǒng) 最短的地圖標(biāo)注 ?兓? 谷歌便利店地圖標(biāo)注 騰訊外呼系統(tǒng)價(jià)格 電銷機(jī)器人可以補(bǔ)救房產(chǎn)中介嗎 電梯外呼訪客系統(tǒng) 百度地圖標(biāo)注搜索關(guān)鍵詞

本文實(shí)例講述了Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法。分享給大家供大家參考,具體如下:

【田忌賽馬問(wèn)題】

輸入:

輸入有多組測(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í)退出。

輸出:

若通過(guò)聰明的你精心安排,如果能贏得比賽(贏的次數(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):

復(fù)制代碼 代碼如下:
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
}

希望本文所述對(duì)大家Go語(yǔ)言程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:
  • Golang排列組合算法問(wèn)題之全排列實(shí)現(xiàn)方法
  • Golang算法問(wèn)題之整數(shù)拆分實(shí)現(xiàn)方法分析
  • Golang算法問(wèn)題之?dāng)?shù)組按指定規(guī)則排序的方法分析
  • Golang最大遞減數(shù)算法問(wèn)題分析
  • Golang正整數(shù)指定規(guī)則排序算法問(wèn)題分析
  • Go語(yǔ)言實(shí)現(xiàn)的樹形結(jié)構(gòu)數(shù)據(jù)比較算法實(shí)例
  • Go語(yǔ)言算法之尋找數(shù)組第二大元素的方法
  • go語(yǔ)言睡眠排序算法實(shí)例分析
  • GO語(yǔ)言利用K近鄰算法實(shí)現(xiàn)小說(shuō)鑒黃
  • golang實(shí)現(xiàn)分頁(yè)算法實(shí)例代碼

標(biāo)簽:紹興 眉山 宜昌 雅安 邢臺(tái) 七臺(tái)河 盤錦 上海

巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法分析》,本文關(guān)鍵詞  Golang,算法,之田,忌,賽馬,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問(wèn)題,煩請(qǐng)?zhí)峁┫嚓P(guān)信息告之我們,我們將及時(shí)溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無(wú)關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法分析》相關(guān)的同類信息!
  • 本頁(yè)收集關(guān)于Golang算法之田忌賽馬問(wèn)題實(shí)現(xiàn)方法分析的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章