PROSAGA码农传奇-go-关于'n'人的桥梁和火炬问题[关闭]

关于'n'人的桥梁和火炬问题[关闭]

作者: 一只特立独行的猪
发布时间: 2025-03-13 04:22:26 (26天前)
转自：

<div class =“post-text”itemprop =“text”>
  <BLOCKQUOTE>
    
      问题：给定一个正的不同整数数组表示
  穿越 n 人的时间。这些 n 人站在一边
  桥梁桥一次最多可以容纳两个人。当两个
  人们越过桥梁，他们必须以较慢的人的速度移动。
  找出所有人过桥的最短时间。
    
     <pre>
 <code>
 person:
 person_1: 2
 person_2: 1
 person_3: 5
 person_4: 8
 person_5: 9

</code>
 </pre>
  </BLOCKQUOTE>
  <HR />
  
    你的算法很复杂。
  
  
    例如，
  
   <pre>
 <code>
 package main

import (
    "fmt"
    "sort"
)

func minCrossingTime(people []int) int {
 sort.Slice(people, func(i, j int) bool {
 return people[i] > people[j]
 })
 min := 0
 for i := 0; i < len(people); i += 2 {
 min += people[i]
 }
 return min
}

func main() {
    people := []int{2, 1, 5, 8, 9}
    fmt.Println(len(people), people)
    crossingTime := minCrossingTime(people)
    fmt.Println(len(people), people)
    fmt.Println(crossingTime)
}

</code>
 </pre>
  
    操场：
    <a href="https://play.golang.org/p/pXdGcinwxr-" rel="nofollow noreferrer">
      https://play.golang.org/p/pXdGcinwxr-
    </A>
  
  
    输出：
  
   <pre>
 <code>
 5 [2 1 5 8 9]
5 [9 8 5 2 1]
15

</code>
 </pre>
</DIV>