VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
475: デフォルトの名無しさん [sage] 2019/05/20(月) 05:11:58.02 ID:poyp5Kqc たいてい、n log n の形 ダイクストラ法は優先度キューを使っているから、O(|E| log |V|)。 |V| は頂点(vertex, node)の数、|E| は辺(edge)の数 負の辺がある場合は、ベルマンフォード法となり、O(|V| |E|)。 単に、掛け算・2重ループ log n より速いのは、Union-Find ぐらい。 グループ分け・ラベリング O(α(n)) α(n) は、アッカーマン関数の逆関数 http://mevius.5ch.net/test/read.cgi/tech/1539439008/475
476: 467 [sage] 2019/05/20(月) 05:50:25.75 ID:poyp5Kqc >>467 は「改訂2版 Ruby逆引きハンドブック」のEnumerable#sort, sort_by の所に書いてある。 Array とは少し違うけど module Enumerable def sort_by map {|i| [yield(i), i] }. sort. map! {|i| i[1]} end end C のソースコードは見つかるけど、Ruby のソースコードはどこにあるか、漏れにも分からない GitHub - ruby/ruby: The Ruby Programming Language [mirror] https://github.com/ruby/ruby http://mevius.5ch.net/test/read.cgi/tech/1539439008/476
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.048s