VBSで便利なプログラムを作れスレ 2 (853レス)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
407: デフォルトの名無しさん [] 2019/03/19(火) 07:31:54.10 ID:GHYXsIt+ >>404 表現こそ控えめだけど片山に対して敬遠してるんだろうな ここに来られちゃうから相手にするだけで積極的には関わりたくはなさそう 人に嫌がることは大好きだから 絡めるなと訴えているのにあえて触れて知ったこっちゃないといわんばかり 桃白白時代から根本は何も変わってない人間の屑 http://mevius.5ch.net/test/read.cgi/tech/1539439008/407
408: ピッコロ ◆YAZTByPXwc6o [] 2019/04/15(月) 22:45:56.30 ID:6a63cSFU にんにん http://mevius.5ch.net/test/read.cgi/tech/1539439008/408
409: デフォルトの名無しさん [] 2019/04/15(月) 22:51:01.62 ID:3/UGdN3S >>408 :: .|ミ| :: .|ミ| :: .|ミ| :::::::: ::::: ____ |ミ| :::: :: ,. -'"´ `¨ー 、 :: :: / ,,.-'" ヽ ヽ、 :: :: ,,.-'"_ r‐'" ,,.-'"` ヽ、 :: :: / ヾ ( _,,.-='==-、ヽ ヽ、 :: i へ___ ヽゝ=-'"/ _,,> ヽ :: ./ / > ='''"  ̄ ̄ ̄ ヽ :: / .<_ ノ''" ヽ i :: / i 人_ ノ .l :: ,' ' ,_,,ノエエエェェ了 / i じエ='='='" ', / :: ', (___,,..----U / :: ヽ、 __,,.. --------------i-'" :: ヽ、_ __ -_'"--''"ニニニニニニニニヽ :: `¨i三彡--''"´ ヽ :: / ヽ :: ┼ヽ -|r‐、. レ | / ヽ:: d⌒) ./| _ノ __ノ http://mevius.5ch.net/test/read.cgi/tech/1539439008/409
410: ピッコロ ◆YAZTByPXwc6o [] 2019/05/15(水) 22:44:52.84 ID:kfoeBZKl C言語を始めます http://mevius.5ch.net/test/read.cgi/tech/1539439008/410
411: デフォルトの名無しさん [] 2019/05/15(水) 22:59:26.73 ID:ZKPE8MVh >>410 : : : : : : : : : : : . + .:.:,,: : : : : : : : : : : : :.| : : ,, : +: : : : : : : : : : : : : : : , ,:‘. .. - :.,:. :.:_人._: . :.`' : : : : : : :.:.,,.:.,,: : : : : : : . ..; ', __ ... __ ‘. :.`': :,`Y´: . : . : : : :::: : :., '´: . :`' ,: : : -‐ ´ ̄ `ミ、 ';. |:., : .':: : . :: .:; : :十 : : ;..: : , ' '⌒ \: : ;': - - '´ * ':, .,.' / ⌒ヽ ヽ ,. + ` - - '´ zニ三三 ___ \'゙´ ,.'. 三三三 三三ミ゙z '., + . ./ / ニ三三三 ヘ .. .,' XXX / \  ̄` ', ,イヽ, i { 人 }XXX/゙ゝ i .i゚}ヽ .} i. `ー-ィ´ \ ノ !.{ /゙{i i r゙ヽ ._}.‐|: { 乂_ ノ` ー--‐ ' :i |-.i /゙{i i | _} } } __ ハ ゝ- -、{ ___ i. !-| | i イ | _}.-| ''|/_,\ ヘ. ∪} ./, y__, ヽ|‐ !_.| | | _} | _} / ヽ_ソ___________.iノ_/ ヽ、! | ! ! | __ -  ̄/ ( ヽ、、 ∞ ノヽ, 〉ー二 _.| |ー / ヽ、 ノー }゙゙' 、、 ,.r'"ヽ ‐ヽ.ノ ヽ ー| i | / ! X、 / ヽ\ / ゙; ノ ゝ- | i | ! ソ. ヽ ゙'.、 / ヽ / .| i | / ゙: }゙⌒゙ソ \ | i ┼ヽ -|r‐、. レ | ト ー/ ヽノ,__ノ \ー ┤ i d⌒) ./| _ノ __ノ http://mevius.5ch.net/test/read.cgi/tech/1539439008/411
412: ピッコロ ◆YAZTByPXwc6o [] 2019/05/15(水) 23:14:40.34 ID:kfoeBZKl C言語において配列はポインタです #include <stdio.h> int main(void){ int a[3] = {1, 2, 3}; printf("%d\n", a[0]); printf("%p\n", &a[0]); printf("%p\n", a); printf("%p\n", &a); int* b = a; printf("%d\n", *b); printf("%p\n", &(*b)); printf("%p\n", b); printf("%p\n", &b); } http://mevius.5ch.net/test/read.cgi/tech/1539439008/412
413: ピッコロ ◆YAZTByPXwc6o [] 2019/05/15(水) 23:17:09.86 ID:kfoeBZKl この実行結果からわかることは何ですか? http://mevius.5ch.net/test/read.cgi/tech/1539439008/413
414: デフォルトの名無しさん [sage] 2019/05/16(木) 06:51:48.86 ID:BUJhrwgQ C/C++ は、ポインタが面倒! 推奨本。 詳説 Cポインタ、2013、オライリー・ジャパン http://mevius.5ch.net/test/read.cgi/tech/1539439008/414
415: デフォルトの名無しさん [] 2019/05/16(木) 19:24:33.76 ID:jcnQyK0o >>1 【経緯】 「オレ的ゲーム速報@刃」(通称Jin)というゲーム系の大手アフィカス5chまとめブログがある ↓ Jinは偏向まとめや対立煽りなどを繰り返して5chの住民から非常に嫌われていた ↓ 5ch住民がTwitter社に虚偽の著作権侵害通報をしてJinの宣伝用Twitterアカウントを凍結させる嫌がらせを思い付く ↓ Jinは5chのAA「やる夫」をブログのイメージキャラクターとして使用していた http://livedoor.blogimg.jp/jin115/imgs/6/7/67e4a6a3.jpg ↓ そこでまず5ch住民がゲーム会社カルチャーブレーンの公式wiki(偽物)を作成してそこにやる夫のAA画像をアップロード http://www65.atwiki.jp/culturebraingame http://img.atwikiimg.com/www65.atwiki.jp/culturebraingame/attach/1/2/Jingomi.png ↓ 次にカルチャーブレーン社長・田中幸男を名乗ってJinが自社の著作権を侵害しているのでアカウントを凍結するようにTwitter社に通報 ↓ Twitter社は偽物のカルチャーブレーン公式wikiに騙されてJinのアカウントを凍結 ↓ JinがTwitter社の規約をよく読まずに脊髄反射で実名と住所を明記してTwitter社に凍結異議申し立てをしてしまう ↓ Twitter社の規約によってJinの異議申し立ての内容(実名と住所を含む)が通報者の田中幸男(偽物)に通知される ↓ 田中幸男(偽物)がこれを5chで公開してJinの実名と住所が無事けんま対象に http://i.postimg.cc/C15CLDYF/jin.png http://mevius.5ch.net/test/read.cgi/tech/1539439008/415
416: ピッコロ ◆YAZTByPXwc6o [] 2019/05/16(木) 19:43:25.35 ID:2k8Wv/07 >>414 あざーす!! PDFを買いました!!!読んでみます!!! http://mevius.5ch.net/test/read.cgi/tech/1539439008/416
417: デフォルトの名無しさん [] 2019/05/16(木) 19:44:31.81 ID:rYd/7u+R >>416 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/417
418: デフォルトの名無しさん [sage] 2019/05/17(金) 21:00:46.20 ID:5uXz4WgO 片山もピラフも相変わらずへったくそ。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/418
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
423: デフォルトの名無しさん [sage] 2019/05/17(金) 22:48:45.47 ID:5uXz4WgO あーごめん。 〇「でも普通はO(log n)でいいよね」 ×「でも普通はO(n)でいいよね」 しかし、ピラフだのピッコロだの片山はO記法を知らないであろう…。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/423
424: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2019/05/17(金) 22:51:42.16 ID:/y7hsWfJ ランダウの記号 だろ? 名前くらいは知ってるよ http://mevius.5ch.net/test/read.cgi/tech/1539439008/424
425: デフォルトの名無しさん [sage] 2019/05/17(金) 22:54:03.65 ID:5uXz4WgO 俺だってイチローは名前くらいは知ってるよ だから何?て話じゃねーかよ 相手すんのつまんないからじゃあね http://mevius.5ch.net/test/read.cgi/tech/1539439008/425
426: デフォルトの名無しさん [sage] 2019/05/17(金) 22:56:21.09 ID:5uXz4WgO あーお題スレでもお題のくだらなさがバレでボコられてんね。HAHAHA。 もっとおもろいお題出しなさい。 じゃあね。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/426
427: デフォルトの名無しさん [] 2019/05/17(金) 23:00:28.46 ID:TGYryIO4 >>424 片山ちゃん、出てくるんだったらピラフをコケにしてよね http://mevius.5ch.net/test/read.cgi/tech/1539439008/427
428: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 00:27:47.82 ID:jjK+y75q >>426 できないのな? http://mevius.5ch.net/test/read.cgi/tech/1539439008/428
429: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 00:28:14.59 ID:jjK+y75q 結局できなかったじゃん 口だけだったじゃん http://mevius.5ch.net/test/read.cgi/tech/1539439008/429
430: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 00:32:08.98 ID:jjK+y75q >>420 VBScriptでソート書いてから良いなよ 結局口だけじゃん http://mevius.5ch.net/test/read.cgi/tech/1539439008/430
431: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:01:04.75 ID:jjK+y75q ちなみにかわいいことだけが取り柄のピッコロはこの問題解けない でもそれを素直に認めてるそこがまたかわいい イキってできない君と素直にかわいいピッコロ どっちが魅力的かは明らかだよね http://mevius.5ch.net/test/read.cgi/tech/1539439008/431
432: デフォルトの名無しさん [sage] 2019/05/18(土) 01:27:12.18 ID:lvC3F7mV >>430 俺にはできる。 けど、無能なお前が礼も言わずにパクッといて「自分が初めて作った!」なんて書き込みを見たら俺らは非常に楽しくない。 だからお前には教えないに決まっている。 ピラフ、ピッコロ、蟻人間、いずれも乞食。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/432
433: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:29:55.51 ID:jjK+y75q >>432 はいウソ http://mevius.5ch.net/test/read.cgi/tech/1539439008/433
434: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:30:34.88 ID:jjK+y75q 説得力が一ミリもない http://mevius.5ch.net/test/read.cgi/tech/1539439008/434
435: デフォルトの名無しさん [sage] 2019/05/18(土) 01:31:33.87 ID:lvC3F7mV 良く見たらこれマジで O(2n) でええやん http://mevius.5ch.net/test/read.cgi/tech/1539439008/435
436: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:33:58.57 ID:jjK+y75q はよ http://mevius.5ch.net/test/read.cgi/tech/1539439008/436
437: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:34:26.86 ID:jjK+y75q なにぐずぐずしてんねん!ピッコロ待ってんねんで! http://mevius.5ch.net/test/read.cgi/tech/1539439008/437
438: デフォルトの名無しさん [sage] 2019/05/18(土) 01:35:57.02 ID:lvC3F7mV >>436 いやもうお前が作った方がいいと思うんだよね。 俺もう興味ないし。 頑張って午前3時ぐらいまでに完成させてね。 俺は飲みに行くから〜。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/438
439: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:36:56.26 ID:jjK+y75q >>438 おう〜夜道気をつけて〜 http://mevius.5ch.net/test/read.cgi/tech/1539439008/439
440: デフォルトの名無しさん [sage] 2019/05/18(土) 01:36:58.98 ID:lvC3F7mV 上から目線もマイナス一億てーーーーん!!!! http://mevius.5ch.net/test/read.cgi/tech/1539439008/440
441: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:39:59.92 ID:jjK+y75q >>440 卑屈な人間やな気遣ってやってんのに 被害者意識持つ人間は自信のない未熟者らしいで 酒のんで気大きくしたがええ http://mevius.5ch.net/test/read.cgi/tech/1539439008/441
442: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:41:11.28 ID:jjK+y75q このスレにはまだスレの最高戦力Rubyの人と蟻の人がいる 眠れる獅子を起こすことになりそうだな http://mevius.5ch.net/test/read.cgi/tech/1539439008/442
443: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 01:44:05.41 ID:jjK+y75q おはよー!!!カンカンカン!!!起きて!!!朝だよ!!!!すごい朝!!!! 外が明るい!!カンカンカンカンカン!!!!!おはよ!!カンカンカン!!! 見て見て!!!!外明るいの!!!外!!!!見て!!カンカンカンカンカン!! 起きて!!早く起きて!!カンカン! http://mevius.5ch.net/test/read.cgi/tech/1539439008/443
444: デフォルトの名無しさん [] 2019/05/18(土) 09:12:29.45 ID:UD/5quGU ID:jjK+y75q 発狂してんじゃねえよ、自演野郎 http://mevius.5ch.net/test/read.cgi/tech/1539439008/444
445: デフォルトの名無しさん [] 2019/05/18(土) 09:15:14.42 ID:UD/5quGU このキチガイはただの荒らしじゃねえか やっぱりこのスレは残しておいちゃだめだよな 935 名前:デフォルトの名無しさん[sage] 投稿日:2019/05/17(金) 12:23:14.18 ID:99nnd/tf [1/3] >>934 うるせぇ死ね 947 名前:デフォルトの名無しさん[sage] 投稿日:2019/05/17(金) 15:51:11.97 ID:99nnd/tf [2/3] 問題: おっぱいをなるべく小さくせよ。 964 名前:デフォルトの名無しさん[sage] 投稿日:2019/05/17(金) 20:48:13.95 ID:99nnd/tf [3/3] 顔射は普通に使う単語ですか? http://mevius.5ch.net/test/read.cgi/tech/1539439008/445
446: デフォルトの名無しさん [] 2019/05/18(土) 09:21:03.68 ID:UD/5quGU >>442 こんな時ばかり都合よく片山を仲間にしてんじゃねえよ 名無しの時はコケにしてるくせにな ルビーおじさんだって誰に対しても評価できてしまう人間だからお前の味方ってわけでもないし 何を勘違いしてるんだ http://mevius.5ch.net/test/read.cgi/tech/1539439008/446
447: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 11:33:07.37 ID:jjK+y75q O(2n)のコードまだー? http://mevius.5ch.net/test/read.cgi/tech/1539439008/447
448: デフォルトの名無しさん [] 2019/05/18(土) 11:37:40.87 ID:Y71hWgig >>447 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/448
449: デフォルトの名無しさん [] 2019/05/18(土) 22:11:46.33 ID:XXYGI5ia 漏れは、ピッコロ大魔王も蟻さんも、尊敬してます! VBS には、sort が無いの? キツイ http://mevius.5ch.net/test/read.cgi/tech/1539439008/449
450: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 23:14:47.99 ID:jjK+y75q >>449 ありがとうございます!! VBSは標準ライブラリが貧弱だから Sortはないけど自分で実装する楽しさがあるよ! http://mevius.5ch.net/test/read.cgi/tech/1539439008/450
451: デフォルトの名無しさん [] 2019/05/18(土) 23:22:19.40 ID:VXDUdP7n >>450 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/451
452: デフォルトの名無しさん [] 2019/05/18(土) 23:23:06.95 ID:VXDUdP7n >>450 何年たってもソートしかやってないんだよな http://mevius.5ch.net/test/read.cgi/tech/1539439008/452
453: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 23:31:59.60 ID:jjK+y75q >>452 そう!しかもバブルソート!! http://mevius.5ch.net/test/read.cgi/tech/1539439008/453
454: ピッコロ ◆YAZTByPXwc6o [] 2019/05/18(土) 23:35:55.41 ID:jjK+y75q 父さんバブルソートで世界を手中に収めようと思うんだ http://mevius.5ch.net/test/read.cgi/tech/1539439008/454
455: デフォルトの名無しさん [] 2019/05/18(土) 23:41:40.77 ID:enALMdUX >>453-454 何が授業を始めますだってんだよ http://mevius.5ch.net/test/read.cgi/tech/1539439008/455
456: デフォルトの名無しさん [sage] 2019/05/18(土) 23:55:10.42 ID:lvC3F7mV >>447 飲んでたから勘違いしたけどO(2n)は無いわ。 Oのカッコの中に定数が入ること自体が間違いだった。 そこを指摘すれば良かったのに。 あれは最悪でO(****)だな。 さて****は何でしょう? http://mevius.5ch.net/test/read.cgi/tech/1539439008/456
457: デフォルトの名無しさん [sage] 2019/05/19(日) 00:00:45.12 ID:1kdfr1Yk たまに片山やピラフ(多分同一人物)のコードを見ると 「俺って最低最悪じゃなかったんだ」 という癒し効果があるから病んだプログラマーにマジオススメ。 ただし汚な過ぎて読めないというオチが付く。 http://mevius.5ch.net/test/read.cgi/tech/1539439008/457
458: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 00:07:19.14 ID:iZGlVtrY バブルソートの一本槍でどこまでいけるか試してみたい そう口にするピッコロの眼差しは熱を帯びて筆者は思わず 手元にあったアイスコーヒーを飲んだ とたんその冷たさに喉奥が刺激されさきほどまで感じていた 眠気は完全に吹き飛んだ 筆者が感じていたなんとも形容しがたい漠然としたけだるさは 活力を失っていたからだそのことには自分でも気づいていたが どうしようもないものだと諦めてもいた だがピッコロの熱い眼差しに射すくめられて自分に足りなかったものが いまはっきりとわかった ――挑戦を諦めない不屈の心―― 不撓(ふとう)という言葉がある どのような困難にあっても屈しないこと 今風に言えばフィジカルが強いこと 諦めるという言葉そのものが自分を弱くしていたと気づいた これがピッコロと対談して筆者が感じたすべてだ バブルソートを口にするピッコロの眼差しは魔貫光殺砲だったのだ 筆者はそれに貫かれた http://mevius.5ch.net/test/read.cgi/tech/1539439008/458
459: デフォルトの名無しさん [] 2019/05/19(日) 00:16:41.47 ID:8yhcYT/v >>458 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/459
460: デフォルトの名無しさん [sage] 2019/05/19(日) 01:09:41.33 ID:OTlGjTy8 ピッコロ大魔王と蟻人間のソースコードは、全く違う 蟻さんは、C を書けるけど、大魔王はこれから学ぶのでしょ? http://mevius.5ch.net/test/read.cgi/tech/1539439008/460
461: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 02:10:07.97 ID:iZGlVtrY >>456 O(2n)の実装があるならすごいと思ったし それを知りたいと思ったから教えてもらうのが良いと思ったんだよね どういうアルゴリズムかわかってないのにそれはダメと指摘するのはキチガイじゃん ピッコロはキチガイじゃないから教えてもらおうと思ったの http://mevius.5ch.net/test/read.cgi/tech/1539439008/461
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
463: デフォルトの名無しさん [] 2019/05/19(日) 02:10:26.52 ID:JyLc4k1U >>461 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/463
464: デフォルトの名無しさん [] 2019/05/19(日) 02:10:42.73 ID:JyLc4k1U >>462 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/464
465: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 02:17:25.50 ID:iZGlVtrY >>460 C教えてもらえますか? http://mevius.5ch.net/test/read.cgi/tech/1539439008/465
466: デフォルトの名無しさん [] 2019/05/19(日) 02:22:40.13 ID:avdlhcME >>465 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/466
467: デフォルトの名無しさん [sage] 2019/05/19(日) 02:52:35.35 ID:OTlGjTy8 class Array def sort_by self.map {|i| [yield(i), i] }. sort {|a, b| a[0] <=> b[0] }. map {|i| i[1]} end end Ruby のsort_by は、[ブロック評価結果, データ]の配列をmap で作ってから、 ソートして、オリジナルデータのみを抜き出して、mapで配列にする これは、シュウォーツ変換と言って、比較回数を減らす http://mevius.5ch.net/test/read.cgi/tech/1539439008/467
468: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 03:29:05.77 ID:iZGlVtrY >>467 勉強になります! もしよろしければそのソースコードどこで見れるのか教えて欲しいです http://mevius.5ch.net/test/read.cgi/tech/1539439008/468
469: デフォルトの名無しさん [] 2019/05/19(日) 03:34:25.36 ID:z4pqjaPJ >>468 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/469
470: ピッコロ ◇YAZTByPXwc6o [sage] 2019/05/19(日) 20:41:33.14 ID:1kdfr1Yk ウンコを美味しいカツ丼やカレーに変換するVBS下さい。 AHAHA! http://mevius.5ch.net/test/read.cgi/tech/1539439008/470
471: デフォルトの名無しさん [sage] 2019/05/19(日) 20:52:53.81 ID:1kdfr1Yk >>462 ソートが O(log n) を超えられないってのは有名な話。 が、それ以降意味不明。馬鹿だろお前。 1,. ソートアルゴリズムは得手不得手がある 2. 乱雑な方が得意か、整然としている方が得意か、はある 3. 事前予測はかなり大事だが、一般論としては O(log n) > 一般的に計算量がよいアルゴリズムはデータ量が少ないときに時間がかかる傾向があって > たとえばクイックソートの平均計算量はn*log(n)で挿入ソートの計算量はn^2だけれども > 件数が少ないときは挿入ソートの方が速い ハァ???????? その「少ない」はお前の年間仕事量くらいのことを言うんだろ???????? 今時のCPUなら苦にしないようなことを言ってるんだろ???????? http://mevius.5ch.net/test/read.cgi/tech/1539439008/471
472: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 21:09:34.94 ID:iZGlVtrY >>471 まあちょっと落ち着いていただいて ∧_∧ (´・ω・) _。_ トポトポ / つ つc(__ア? しーJ 旦〜 http://mevius.5ch.net/test/read.cgi/tech/1539439008/472
473: ピッコロ ◆YAZTByPXwc6o [] 2019/05/19(日) 23:30:24.80 ID:iZGlVtrY >>471 一般的なソートの計算量の限界はn log nだよ 計算量はデータ量が増えていったときに この式の値は誤差みたいなものだから無視できるよね っていうふうに考えて式を消してくもの n*は省いたら値が全然違ってしまうので省けないの 計算量にはデータ量の増加を考えて消された定数項があって 計算量の良いアルゴリズムは往々にしてその隠れた定数項が大きくて データ量が少ないときに計算効率が悪い傾向があるんよ クイックソートもその一例 「少ない」件数は例に示したとおりで ソートでは6〜46が閾値として有名どころのライブラリで使われてるよ 今回の問題に限ったことではなく 計算量の話をするときはデータ量も一緒に議論する必要があるんよ たとえばお仕事で大量のデータを処理するから効率の良いロジックを 組んでくれと言われて計算量のよいアルゴリズムを実装したけれども サーバーの処理が遅くレスポンスの遅延が常態化してしまった 調査してみたら要素数の少ないデータを大量に処理していて 計算量の悪いアルゴリズムを使ったら改善されたなんてことも起こり得るよ 計算量はデータ量とセットで考えるこれ大事 http://mevius.5ch.net/test/read.cgi/tech/1539439008/473
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
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
477: デフォルトの名無しさん [sage] 2019/05/20(月) 22:54:47.67 ID:IC21ORbH VBSってどこがヴィジュアルなの? http://mevius.5ch.net/test/read.cgi/tech/1539439008/477
478: デフォルトの名無しさん [] 2019/05/21(火) 23:38:38.38 ID:pDd0WZ2N >>472-474 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/478
479: ピッコロ ◆YAZTByPXwc6o [] 2019/05/25(土) 16:25:26.23 ID:BD9fwrcm >>419 これ解けた人いますか? http://mevius.5ch.net/test/read.cgi/tech/1539439008/479
480: デフォルトの名無しさん [sage] 2019/05/25(土) 16:40:05.58 ID:MUGP4AlX ランキングの問題でしょ。 4を飛ばすパターンと、連続するパターンの、2パターンで解いてみれば? -6 3 9 5 3 -7 出力 2 3 5 4 3 1 2 3 6 5 3 1 プログラミングのお題スレ Part13 https://mevius.5ch.net/test/read.cgi/tech/1549160513/920-984 プログラミングのお題スレ Part14 https://mevius.5ch.net/test/read.cgi/tech/1558168409/4-89 http://mevius.5ch.net/test/read.cgi/tech/1539439008/480
481: デフォルトの名無しさん [] 2019/05/25(土) 19:59:52.39 ID:GL+wGCZX >>479 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/481
482: ピッコロ ◆YAZTByPXwc6o [] 2019/05/26(日) 00:51:38.83 ID:UgqrYdQF 解けた人いますか? http://mevius.5ch.net/test/read.cgi/tech/1539439008/482
483: デフォルトの名無しさん [] 2019/05/26(日) 09:04:29.28 ID:SKVTsLCi >>482 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/483
484: ピッコロ ◆YAZTByPXwc6o [] 2019/05/26(日) 21:41:27.93 ID:whoO660b できませんヘルプです http://mevius.5ch.net/test/read.cgi/tech/1539439008/484
485: デフォルトの名無しさん [] 2019/05/26(日) 21:55:58.39 ID:M3BeT2q/ >>484 自演乙 http://mevius.5ch.net/test/read.cgi/tech/1539439008/485
486: 480 [sage] 2019/05/27(月) 14:00:18.43 ID:lwWgLhFv 漏れは、Ruby で作ったけど、 VBS には、ソートが無いのでしょ? まず、ソートのライブラリを探す所から始めないといけない http://mevius.5ch.net/test/read.cgi/tech/1539439008/486
487: ピッコロ ◆YAZTByPXwc6o [] 2019/05/27(月) 21:28:31.86 ID:z2ROiAa+ >>486 バブルソートなら自信あります これでできますか? http://mevius.5ch.net/test/read.cgi/tech/1539439008/487
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 366 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.018s