VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
419: ピッコロ ◆YAZTByPXwc6o [] 2019/05/17(金) 22:06:57.85 ID:0ADdj9iV >>418 じゃあこれ解いて プログラミングのお題スレ Part13 http://mevius.5ch.net/test/read.cgi/tech/1549160513/ | 920+8 ：デフォルトの名無しさん [↓] ：2019/05/16(木) 20:28:13.91 ID:3sIrlJF4 | お題 | 整数の数列が与えられるので、各値の大小関係を変えないように値をなるべく小さくせよ | ただし1番小さい要素は1にすること | 入力 | -6 3 9 5 3 -7 | 出力 | 2 3 5 4 3 1 http://mevius.5ch.net/test/read.cgi/tech/1539439008/419
420: デフォルトの名無しさん [sage] 2019/05/17(金) 22:18:49.35 ID:5uXz4WgO >>419 間接参照でソートしてゴニョゴニョしてみてね系の問題。ただそれだけ。 クレクレ君に答えはやらねーよ。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/420
421: デフォルトの名無しさん [sage] 2019/05/17(金) 22:32:20.29 ID:5uXz4WgO >>419 調べたらお前自身のお題ってアホか。 「ちゃんと最悪の場合を見てないけどO(n^2)でもいいなら高校生でも解けるし高校生なら許す」 「でも普通はO(n)でいいよね」 「ピッコロは高校生じゃないよね」 「宿題出すな」 はいおしまい。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/421
422: デフォルトの名無しさん [] 2019/05/17(金) 22:39:41.67 ID:8HaYh50j >>419 自分じゃ大したお題を思いついたつもりなんだろうけど、実際はただの↓なんだよな この程度でよく他人様に授業を始めますとか言えたもんだよ 934 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 12:14:50.20 ID:8VLhbVxR >>920 は、ランク付けの問題だろ http://mevius.5ch.net/test/read.cgi/tech/1539439008/422
462: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 02:10:26.36 ID:iZGlVtrY >>456 >>419の問題はソートがどうしようもないんだよね ソートがあるから計算量の限界はn*log(n)になるかと それはそれとして計算量はデータ量が増加したときに 計算資源の消費量がこういう比率で増加しますってものだから あくまでもデータ量とセットで考えてこそ意味があるものだよ 一般的に計算量がよいアルゴリズムはデータ量が少ないときに時間がかかる傾向があって たとえばクイックソートの平均計算量はn*log(n)で挿入ソートの計算量はn^2だけれども 件数が少ないときは挿入ソートの方が速い 各種標準ライブラリのソートでも要素数が少ないときは挿入ソートが使われてて 挿入ソートを使うときの閾値はライブラリによってまちまち .NETは16以下 https://github.com/dotnet/corefx/blob/master/src/Common/src/CoreLib/System/Collections/Generic/ArraySortHelper.cs Javaは46以下 https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/util/DualPivotQuicksort.java FreeBSDは6以下 挿入ソートじゃなくてノームソートになってるけどまあ似たようなものだしまあいっかということで https://github.com/freebsd/freebsd/blob/master/lib/libc/stdlib/qsort.c Rubyはソースをきちんと追えなくて不確かだけれども FreeBSDのqsortを使ってるっぽい気がする 今回の問題の要素数は6なので挿入ソートが最適かと 計算量はn^2で良い http://mevius.5ch.net/test/read.cgi/tech/1539439008/462
474: ピッコロ ◆YAZTByPXwc6o [] 2019/05/20(月) 00:00:14.21 ID:9bk38djr >>419の問題をn log nで解きたいんだということなら それはそれで意味のあることだと思うし大事な考えだから ぜひよろしくお願いいたします ピッコロ待ってます http://mevius.5ch.net/test/read.cgi/tech/1539439008/474
479: ピッコロ ◆YAZTByPXwc6o [] 2019/05/25(土) 16:25:26.23 ID:BD9fwrcm >>419 これ解けた人いますか？ http://mevius.5ch.net/test/read.cgi/tech/1539439008/479
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.034s