競技プログラミングでのタイムアウトを回避するために、Go での入力スキャンを最適化するにはどうすればよいでしょうか?

コードのパフォーマンスを向上させる高速入力スキャン

提供されたプログラムは、SPOJ からのコーディングの課題を解決することを目的としています。ただし、入力スキャン プロセスによりタイムアウトの問題が発生しているようです。入力の読み取りを高速化するために bufio を利用しているにもかかわらず、コードでは依然としてこの問題が発生します。

これに対処するために、2 つの最適化手法を検討してみましょう。

1. bufio.Scanner

の利用 行ごとの入力読み取りに fmt.Fscan を使用する代わりに、bufio.Scanner を利用できます。このアプローチでは、文字列に変換するのではなく生のバイトを直接返す Bytes() メソッドを利用することでプロセスを合理化します。

2.カスタム整数変換関数

速度をさらに向上させるために、bufio.Scanner から取得した生のバイトから整数を効率的に抽出する特殊なコンバータ関数 toInt() を導入できます。この関数は、10 進数を表すバイト シーケンスを整数に直接変換し、文字列変換のオーバーヘッドを排除します。

これらの最適化を組み込んだ更新されたコードは次のとおりです。

package main

import (
    "bufio"
    "fmt"
    "os"
)

func main() {
    var n, k, c int
    scanner := bufio.NewScanner(os.Stdin)

    scanner.Scan()
    fmt.Sscanf(scanner.Text(), "%d %d", &n, &k)

    for ; n > 0; n-- {
        scanner.Scan()
        if toInt(scanner.Bytes())%k == 0 {
            c++
        }
    }

    fmt.Println(c)
}

func toInt(buf []byte) (n int) {
    for _, v := range buf {
        n = n*10 + int(v-'0')
    }
    return
}

bufio を組み合わせることで、 .Scanner とカスタム toInt() 関数を使用すると、入力の読み取りと変換の効率が大幅に向上します。その結果、この最適化されたソリューションは元のバージョンよりもはるかに高速に実行され、以前に発生したタイムアウトの問題が解決されることが期待されます。

以上が競技プログラミングでのタイムアウトを回避するために、Go での入力スキャンを最適化するにはどうすればよいでしょうか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。