Ruby競プロTips(基本・罠・高速化108 2.7x2.7)

テクノロジーカテゴリーの変更を依頼記事元:

zenn.dev/universato

73 usersがブックマークコメント

コメント

8

記事へのコメント8件

注目コメント
新着コメント

katsyoshi いやーおもしろい

2022/01/25 リンク

rlho 大作すぎる…！

2021/05/02 リンク

rin51 かなり細かい

2020/12/14 リンク

mas-higa s/Array.new{ _1/Array.new(n){ _1/ 配列の結合に << が出てくるのが分からない。降順ソートは a.sort_by{ -_1 } かな?

2020/12/11 リンク

asflash8

u1tnk 先生！

2020/12/11 リンク

el-condor 興味深い。後でじっくり読もう

ruby

2020/12/11 リンク

iga_k 技の多才さがすごい!

fjord
ruby

2020/12/11 リンク

azumakuniyuki わりと前に調べてベンチマークした時にメソッド呼ぶより演算子の方が速いなぁと思ったけどRubocopにいろいろ言われたのを思い出した

2020/12/11 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

Ruby競プロTips(基本・罠・高速化108 2.7x2.7)

計測方法は、(10**6).times{ }のような最小限のコードです。実際、制限時間が2秒だとして、10の7乗台前... 計測方法は、(10**6).times{ }のような最小限のコードです。実際、制限時間が2秒だとして、10の7乗台前後から、想定解法でも厳しくなってくる印象です。それ以前の1,000,000回(10の6乗)で2秒超えてTLEするなら、自分の書いたアルゴリズムを疑いましょう。今のC++は10の7乗だと「余裕をもって間に合う」レベルらしいので、C++と比べるとRubyは10倍遅い感じです。競技プログラミングでは、問題に与えられた要素数も方針・アルゴリズムを考えるヒントになるので、このあたりの感覚はもっておくとよさそうです。高速化手法のまとめ・見方先に高速化のまとめがあった方が親切かと思い、簡単にまとめておきます。 (まとめの方にしか書いてないのもあります……) 本記事は、アルゴリズムの話も少し混じっていますが、アルゴリズムはRubyに限らないので、ほぼ触れてません。「アルゴリズ

ブックマークしたユーザー

zex5yo2024/12/11
techtech05212024/04/11
razokulover2023/01/21
daaaaaai2022/05/06
ymm1x2022/02/04
katsyoshi2022/01/25
kdmsnr2021/12/20
mfham2021/08/14
kaito02282021/07/07
fkshom2021/06/17
repon2021/05/16
daira40002021/05/11
rlho2021/05/02
God-kami2021/01/22
ohbarye2020/12/19
what_alnk2020/12/15
takaheraw2020/12/14
rin512020/12/14

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx