VBSで便利なプログラムを作れスレ 2

**デフォルトの名無しさん** · 2018/10/13(土) 22:56:48.61

素人丸出しお粗末で遅くてもいいので
いますぐ使えるちょっぴり便利プログラムを作れ
（例○○を自動処理してくれるプログラム）

前スレ
VBSで便利なプログラムを作れスレ
https://mevius.5ch.net/test/read.cgi/tech/1170492587/

**333** · 2019/03/16(土) 22:17:00.89

>>370-371
ピッコロ様、ありがとう。参考にします

今、rubytree gem を使えるのか、説明書を読んでいるところです

**333** · 2019/03/17(日) 05:15:05.97

他にも、ruby_structures というgem もあるようです

Stack, Queue, Linked List, Binary Tree, LRU Cache, Heap, Priority Queue, Graph and Weighted Graph など、
1人でアルゴリズムの部品を作っているようです

色々と、研究してみます

しかし、ピッコロの成長力は、すごいですね！
もう漏れは、軽く抜かれていますわw

**333** · 2019/03/17(日) 08:07:24.60

>>370
accessor で、インスタンス変数の読み書きを公開できます。
それと、多重代入も使えます。
inspect も再定義しておけば、p の表示をカスタマイズできます

class Tree
attr_accessor :value, :left, :right

def initialize(value, left, right)
@value, @left, @right = value, left, right
end

def inspect( ) "#{ @value } : #{ @left ? @left.value : nil } : #{ @right ? @right.value : nil }" end
end

また、class を、module で囲むのもおすすめ

module BinaryTree
class BinaryTreeNode
end
end

**333** · 2019/03/17(日) 08:16:52.39

それと、parent もあっても良いかも

def initialize(val=nil, parent=nil, left_child=nil, right_child=nil)
end

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/17(日) 16:39:27.38

>>390-392
勉強になります！
スレを代表してお礼申し上げます！

**デフォルトの名無しさん** · 2019/03/17(日) 16:46:35.28

>>393
片山に対してはかなりそっけないけど
ほめ倒してくれるルビー爺には全力で尻尾振るのなｗｗｗ

**デフォルトの名無しさん** · 2019/03/17(日) 16:48:18.42

>>393
といってもほんとに参考にするわけじゃなく
愛想をつかされないことが目的だろうけどな
お前が他人に敬意を払うなんてあるわけねえよ

**333** · 2019/03/17(日) 22:12:01.47

この2分木は、同じ値が複数存在しないことが前提条件ですか？

複数あると、バグるのでしょうか？

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/18(月) 07:18:54.94

>>396
ただの二分木なので同じ値があっても問題ないですよん

二分探索木も同じ値があっても問題ないです
ノードを通りがけ順で走査したときにソート順に値を得られるよう
同じ値はrightに入れられることが多いです

平衡二分探索木はSetやMapの実装として使われることが
多いので同じ値を認めないのが一般的かと
STLのMultimapでは同じ値を格納できるようにしてるって
情報を見たことがあります

**デフォルトの名無しさん** · 2019/03/18(月) 07:45:22.89

>>397
やだ！ピラフ答えたくない！
バグってるのはお前の頭だろ！

ってなってもよさそうなもんだけど
今やまとも相手にしてくれるのはルビージジイだけだからって
片山とはずいぶん態度か違うね

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/18(月) 08:30:10.35

>>398
いちいち絡めなくていいから。

**デフォルトの名無しさん** · 2019/03/18(月) 12:26:54.38

>>399
このスレに来ることでピラフのキチガイを助長しちゃってるからね
そうじゃなかったら視界に入ってないよ

**333** · 2019/03/18(月) 22:38:04.62

平衡2分木は基本だね

インデックスに対して、MongoDBはB Treeを採用し、MySQLのInnoDBはB+ Treeを採用しているらしいし、
Linux のプロセス・スケジューラーは、赤黒木を使っている

B TreeとB+ Treeの違い
https://christina04.hatenablog.com/entry/2017/05/17/190000

**333** · 2019/03/18(月) 22:47:32.29

>>401
では、全データを走査するには、B Tree よりも、B+ Tree の方が良さそう。
ただし、メモリを2倍ぐらい使いそう

それと、逆順の走査には、next pointer を双方向ポインターにする方が良さそう

**333** · 2019/03/18(月) 22:58:55.64

>>401
のサイトの、B+ Tree Visualization を見てると、ものすごい複雑な動きをする！

これは、作れないわw

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/18(月) 23:53:57.37

>>401
B Treeは二分木じゃなくて多分木ですよん
赤黒木はB Treeの二分木バージョン

B+TreeはB Treeのリーフノードにのみ値を入れて
線形リストでつなぐってものでしょう
B Treeは配列を分割してくぜべいべーってだけだし
実装はそんなに難しくないんじゃないかな
余裕だよって片山さんが言ってました
よろしくお願いいたします

**333** · 2019/03/19(火) 00:52:44.33

平衡木の追加・削除時の、縮約・回転なども難しいし、多分木もさらに難しい

**デフォルトの名無しさん** · 2019/03/19(火) 07:23:30.53

おい片山、このクズ>>404になめられてるぞ

**デフォルトの名無しさん** · 2019/03/19(火) 07:31:54.10

>>404
表現こそ控えめだけど片山に対して敬遠してるんだろうな
ここに来られちゃうから相手にするだけで積極的には関わりたくはなさそう
人に嫌がることは大好きだから
絡めるなと訴えているのにあえて触れて知ったこっちゃないといわんばかり
桃白白時代から根本は何も変わってない人間の屑

**ピッコロ** ◆YAZTByPXwc6o · 2019/04/15(月) 22:45:56.30

にんにん

**デフォルトの名無しさん** · 2019/04/15(月) 22:51:01.62

>>408
　　　　　　 ::　　　　　　　　　　　　　　 .|ﾐ|
　　　　　　　::　　　　　　　　　　　　　.|ﾐ|
　　　　　　　　::　　　　　　　　　　　　 .|ﾐ|　　　　　　　　　　 ::::::::
　　　　　　　　　:::::　　　　　＿＿＿＿　|ﾐ|　　　　　　　　　 ::::
　　　　　　　　　　 ::　,. -'"´　　　　　　｀¨ー､　　　　　　　::
　　 ::　　　　　　／　　　,,.-'"　　　　　　ヽ　ヽ、　　　 ::
　　　:: 　　　 ,,.-'"_　 r‐'"　　　　　,,.-'"｀　　　　　ヽ、　::
　　　:: 　　/　　　ヾ (　　　 _,,.-='==-､ヽ　　　　　ヽ、
　　　:: 　　i へ＿__ ヽゝ=-'"／　　　 _,,>　　　　　　　　ヽ　
　　 ::　　 ./ /　　＞＝'''"　￣￣￣　　　　　　　　　ヽ　
　　:: 　　/ .<_　ノ''"　　　　　　　ヽ　　　　　　　　　　　　　 i
　 ::　　 /　　　 i　　　人＿　　　ノ　　　　　　　　　　　　　　.l
　　:: 　,'　　　　 ' ,_,,ノｴｴｴｪｪ了　　　　　　　　　　　　　　　/
　　　　i　　　　　　　じｴ='='='" ',　　　　　　　　　　　　　　/　::
　　　　',　　　　　　 (___,,..----U　　　　　　　　　　　　／　::
　　　　ヽ、　　　　　　　　 __,,..　--------------i-'"　　::
　　　　　　ヽ､_　　　__ -_'"--''"ニニニニニニニﾆヽ　　 ::
　　　　　　　　｀¨i三彡--''"´　　　　　　　　　　　ヽ　　:: 　
　　　　　　　　　 /　　　　　　　　　　　　　　　　　　ヽ　:: 　　　　　　　　　　┼ヽ　 -|r‐､.　ﾚ　|
　　　　　　　　　/　　　　　　　　　　　　　　　　　　　　　ヽ::　　　　　　　　　　　　ｄ⌒)　./|　_ﾉ　 __ﾉ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/15(水) 22:44:52.84

C言語を始めます

**デフォルトの名無しさん** · 2019/05/15(水) 22:59:26.73

>>410
: : : : : : : : : : : . 　　　+　　 .:.:,,: : : : : : : : : : : :　　　　　　:.| : : ,,
: ＋: : : : : : : : : : : : : : : 　　　　　　，　，:‘. 　.. - :.,:. :.:＿人.＿: . :.｀'
: : : : : : :.:.,,.:.,,: : : : : : : 　　　　　. ..; '， __　... __　‘. :.｀': :,｀Y´: . : . : : :
::::　:　:., '´:　. :｀' ,:　: 　: 　　 -‐ ´￣　　　　　　｀ﾐ､　';.　 |:., : .'::　:
. :: 　.:;　: :十 :　: ;..:　:　　 ,　 '　'⌒　　　　　　　　＼:　:　;': - - '´
　 *　　':,　　　 .,.'　　　／　　　　　　　　　 ⌒ヽ　　ヽ　,.　　+
　　　　　｀ - - '´　　　　　 zﾆ三三　　　　 _＿＿　　　＼'ﾞ´
　　　　　　　　　　 ,.'.　　　三三三　　　　　　三三ミﾞz 　　　 '.,　　 +
　　　　　.　　　　./　　　　　／　　　　　　　　ﾆ三三三　　　　ﾍ
　　　　　..　　　.,'　　 XXX /　　　　　　　　　　　＼￣｀　　　　　　　 ',
　　 ,ｲヽ,　　　i　　　　　　　{　　　　人　　　　　　　 }XXX/ﾞゝ　　　　　i
　.iﾟ}ヽ　.}　　　 i.　　　　　　 `ｰ-ィ´　＼　　　　　ﾉ　　!.{　/ﾞ{i　　　　i
ｒﾞヽ ._}.‐|:　　　　{　　　　　　　　乂_　ノ` ｰ--‐ '　　:i |-.i　/ﾞ{i　　i
|　_}　}　} 　_＿　　ﾊ　　　　　　　　ゝ- -、{　　　＿__ i.　!-|　|　i　ｲ
|　_}.-| ''|／＿，＼　ﾍ.　　　　　　　　　 ∪}　 ./, ｙ__, ヽ|‐ !_.|　|
|　_}　| _}　／　ヽ_ｿ＿＿＿＿＿＿＿＿＿＿_.iﾉ_/　ヽ、!　|　!　!
|　__ - ￣/　　（ヽ､、　　　　∞　　　　　　ノヽ,　　〉ー二　_.|
|ｰ　　／ヽ、　ﾉｰ }ﾞﾞ' ､、　　　　　　　　,.ｒ'"ヽ ‐ヽ.ノヽ　ｰ|　i
|　　/　!　　 X､　/ ヽ＼　　　　　　　／　　　ﾞ;　ノ　　ゝ-　　|　　　i
|　　　　!　　　　ソ.　　ヽﾞ'.､　　　　/　　　　　ヽ　　　 /　　　.|　　　　i
|　　　　　　／　　　　　ﾞ:　}ﾞ⌒ﾞｿ　　　　　　　＼　　　　　　 |　　　　　i　　　┼ヽ　 -|r‐､.　ﾚ　|
ト　　　ー／　　　　　　　ヽﾉ,__ノ　　　　　　　　　＼ー　 ┤　　　　　i　　　ｄ⌒)　./|　_ﾉ　 __ﾉ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/15(水) 23:14:40.34

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);

}

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/15(水) 23:17:09.86

この実行結果からわかることは何ですか？

**デフォルトの名無しさん** · 2019/05/16(木) 06:51:48.86

C/C++ は、ポインタが面倒！

推奨本。
詳説 Cポインタ、2013、オライリー・ジャパン

**デフォルトの名無しさん** · 2019/05/16(木) 19:24:33.76

>>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

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/16(木) 19:43:25.35

>>414
あざーす！！
PDFを買いました！！！読んでみます！！！

**デフォルトの名無しさん** · 2019/05/16(木) 19:44:31.81

>>416
自演乙

**デフォルトの名無しさん** · 2019/05/17(金) 21:00:46.20

片山もピラフも相変わらずへったくそ。

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/17(金) 22:06:57.85

>>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

**デフォルトの名無しさん** · 2019/05/17(金) 22:18:49.35

>>419
間接参照でソートしてゴニョゴニョしてみてね系の問題。ただそれだけ。

クレクレ君に答えはやらねーよ。

**デフォルトの名無しさん** · 2019/05/17(金) 22:32:20.29

>>419
調べたらお前自身のお題ってアホか。

「ちゃんと最悪の場合を見てないけどO(n^2)でもいいなら高校生でも解けるし高校生なら許す」
「でも普通はO(n)でいいよね」
「ピッコロは高校生じゃないよね」
「宿題出すな」

はいおしまい。

**デフォルトの名無しさん** · 2019/05/17(金) 22:39:41.67

>>419
自分じゃ大したお題を思いついたつもりなんだろうけど、実際はただの↓なんだよな
この程度でよく他人様に授業を始めますとか言えたもんだよ

934 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 12:14:50.20 ID:8VLhbVxR
>>920
は、ランク付けの問題だろ

**デフォルトの名無しさん** · 2019/05/17(金) 22:48:45.47

あーごめん。

〇「でも普通はO(log n)でいいよね」
×「でも普通はO(n)でいいよね」

しかし、ピラフだのピッコロだの片山はO記法を知らないであろう…。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/05/17(金) 22:51:42.16

ランダウの記号

だろ？名前くらいは知ってるよ

**デフォルトの名無しさん** · 2019/05/17(金) 22:54:03.65

俺だってイチローは名前くらいは知ってるよ
だから何？て話じゃねーかよ

相手すんのつまんないからじゃあね

**デフォルトの名無しさん** · 2019/05/17(金) 22:56:21.09

あーお題スレでもお題のくだらなさがバレでボコられてんね。HAHAHA。
もっとおもろいお題出しなさい。

じゃあね。

**デフォルトの名無しさん** · 2019/05/17(金) 23:00:28.46

>>424
片山ちゃん、出てくるんだったらピラフをコケにしてよね

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 00:27:47.82

>>426
できないのな？

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 00:28:14.59

結局できなかったじゃん
口だけだったじゃん

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 00:32:08.98

>>420
VBScriptでソート書いてから良いなよ
結局口だけじゃん

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:01:04.75

ちなみにかわいいことだけが取り柄のピッコロはこの問題解けない
でもそれを素直に認めてるそこがまたかわいい

イキってできない君と素直にかわいいピッコロ
どっちが魅力的かは明らかだよね

**デフォルトの名無しさん** · 2019/05/18(土) 01:27:12.18

>>430
俺にはできる。

けど、無能なお前が礼も言わずにパクッといて「自分が初めて作った！」なんて書き込みを見たら俺らは非常に楽しくない。
だからお前には教えないに決まっている。

ピラフ、ピッコロ、蟻人間、いずれも乞食。

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:29:55.51

>>432
はいウソ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:30:34.88

説得力が一ミリもない

**デフォルトの名無しさん** · 2019/05/18(土) 01:31:33.87

良く見たらこれマジで O(2n) でええやん

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:33:58.57

はよ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:34:26.86

なにぐずぐずしてんねん！ピッコロ待ってんねんで！

**デフォルトの名無しさん** · 2019/05/18(土) 01:35:57.02

>>436
いやもうお前が作った方がいいと思うんだよね。
俺もう興味ないし。

頑張って午前3時ぐらいまでに完成させてね。
俺は飲みに行くから～。

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:36:56.26

>>438
おう～夜道気をつけて～

**デフォルトの名無しさん** · 2019/05/18(土) 01:36:58.98

上から目線もマイナス一億てーーーーん！！！！

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:39:59.92

>>440
卑屈な人間やな気遣ってやってんのに
被害者意識持つ人間は自信のない未熟者らしいで
酒のんで気大きくしたがええ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:41:11.28

このスレにはまだスレの最高戦力Rubyの人と蟻の人がいる
眠れる獅子を起こすことになりそうだな

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 01:44:05.41

おはよー！！！カンカンカン！！！起きて！！！朝だよ！！！！すごい朝！！！！
外が明るい！！カンカンカンカンカン！！！！！おはよ！！カンカンカン！！！
見て見て！！！！外明るいの！！！外！！！！見て！！カンカンカンカンカン！！
起きて！！早く起きて！！カンカン！

**デフォルトの名無しさん** · 2019/05/18(土) 09:12:29.45

ID:jjK+y75q
発狂してんじゃねえよ、自演野郎

**デフォルトの名無しさん** · 2019/05/18(土) 09:15:14.42

このキチガイはただの荒らしじゃねえか
やっぱりこのスレは残しておいちゃだめだよな

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]
顔射は普通に使う単語ですか？

**デフォルトの名無しさん** · 2019/05/18(土) 09:21:03.68

>>442
こんな時ばかり都合よく片山を仲間にしてんじゃねえよ
名無しの時はコケにしてるくせにな
ルビーおじさんだって誰に対しても評価できてしまう人間だからお前の味方ってわけでもないし
何を勘違いしてるんだ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 11:33:07.37

O(2n)のコードまだー？

**デフォルトの名無しさん** · 2019/05/18(土) 11:37:40.87

>>447
自演乙

**デフォルトの名無しさん** · 2019/05/18(土) 22:11:46.33

漏れは、ピッコロ大魔王も蟻さんも、尊敬してます！

VBS には、sort が無いの？
キツイ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 23:14:47.99

>>449
ありがとうございます！！

VBSは標準ライブラリが貧弱だから
Sortはないけど自分で実装する楽しさがあるよ！

**デフォルトの名無しさん** · 2019/05/18(土) 23:22:19.40

>>450
自演乙

**デフォルトの名無しさん** · 2019/05/18(土) 23:23:06.95

>>450
何年たってもソートしかやってないんだよな

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 23:31:59.60

>>452
そう！しかもバブルソート！！

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/18(土) 23:35:55.41

父さんバブルソートで世界を手中に収めようと思うんだ

**デフォルトの名無しさん** · 2019/05/18(土) 23:41:40.77

>>453-454
何が授業を始めますだってんだよ

**デフォルトの名無しさん** · 2019/05/18(土) 23:55:10.42

>>447
飲んでたから勘違いしたけどO(2n)は無いわ。
Oのカッコの中に定数が入ること自体が間違いだった。
そこを指摘すれば良かったのに。

あれは最悪でO(****)だな。

さて****は何でしょう？

**デフォルトの名無しさん** · 2019/05/19(日) 00:00:45.12

たまに片山やピラフ（多分同一人物）のコードを見ると
「俺って最低最悪じゃなかったんだ」
という癒し効果があるから病んだプログラマーにマジオススメ。

ただし汚な過ぎて読めないというオチが付く。

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 00:07:19.14

バブルソートの一本槍でどこまでいけるか試してみたい
そう口にするピッコロの眼差しは熱を帯びて筆者は思わず
手元にあったアイスコーヒーを飲んだ
とたんその冷たさに喉奥が刺激されさきほどまで感じていた
眠気は完全に吹き飛んだ

筆者が感じていたなんとも形容しがたい漠然としたけだるさは
活力を失っていたからだそのことには自分でも気づいていたが
どうしようもないものだと諦めてもいた

だがピッコロの熱い眼差しに射すくめられて自分に足りなかったものが
いまはっきりとわかった

――挑戦を諦めない不屈の心――

不撓(ふとう)という言葉がある
どのような困難にあっても屈しないこと
今風に言えばフィジカルが強いこと
諦めるという言葉そのものが自分を弱くしていたと気づいた

これがピッコロと対談して筆者が感じたすべてだ
バブルソートを口にするピッコロの眼差しは魔貫光殺砲だったのだ
筆者はそれに貫かれた

**デフォルトの名無しさん** · 2019/05/19(日) 00:16:41.47

>>458
自演乙

**デフォルトの名無しさん** · 2019/05/19(日) 01:09:41.33

ピッコロ大魔王と蟻人間のソースコードは、全く違う

蟻さんは、C を書けるけど、大魔王はこれから学ぶのでしょ？

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 02:10:07.97

>>456
O(2n)の実装があるならすごいと思ったし
それを知りたいと思ったから教えてもらうのが良いと思ったんだよね

どういうアルゴリズムかわかってないのにそれはダメと指摘するのはキチガイじゃん
ピッコロはキチガイじゃないから教えてもらおうと思ったの

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 02:10:26.36

>>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で良い

**デフォルトの名無しさん** · 2019/05/19(日) 02:10:26.52

>>461
自演乙

**デフォルトの名無しさん** · 2019/05/19(日) 02:10:42.73

>>462
自演乙

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 02:17:25.50

>>460
C教えてもらえますか？

**デフォルトの名無しさん** · 2019/05/19(日) 02:22:40.13

>>465
自演乙

**デフォルトの名無しさん** · 2019/05/19(日) 02:52:35.35

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で配列にする

これは、シュウォーツ変換と言って、比較回数を減らす

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 03:29:05.77

>>467
勉強になります！
もしよろしければそのソースコードどこで見れるのか教えて欲しいです

**デフォルトの名無しさん** · 2019/05/19(日) 03:34:25.36

>>468
自演乙

**ピッコロ ◇YAZTByPXwc6o** · 2019/05/19(日) 20:41:33.14

ウンコを美味しいカツ丼やカレーに変換するVBS下さい。

AHAHA！

**デフォルトの名無しさん** · 2019/05/19(日) 20:52:53.81

>>462
ソートが O(log n) を超えられないってのは有名な話。
が、それ以降意味不明。馬鹿だろお前。

1,. ソートアルゴリズムは得手不得手がある
2. 乱雑な方が得意か、整然としている方が得意か、はある
3. 事前予測はかなり大事だが、一般論としては O(log n)

> 一般的に計算量がよいアルゴリズムはデータ量が少ないときに時間がかかる傾向があって
> たとえばクイックソートの平均計算量はn*log(n)で挿入ソートの計算量はn^2だけれども
> 件数が少ないときは挿入ソートの方が速い

ハァ？？？？？？？？
その「少ない」はお前の年間仕事量くらいのことを言うんだろ？？？？？？？？
今時のCPUなら苦にしないようなことを言ってるんだろ？？？？？？？？

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 21:09:34.94

>>471
まあちょっと落ち着いていただいて

　 ∧＿∧
　(´･ω･) _｡_　ﾄﾎﾟﾄﾎﾟ
　/ つつc(＿_ｱ〟
　しーＪ　　　旦～

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/19(日) 23:30:24.80

>>471
一般的なソートの計算量の限界はn log nだよ

計算量はデータ量が増えていったときに
この式の値は誤差みたいなものだから無視できるよね
っていうふうに考えて式を消してくもの
n*は省いたら値が全然違ってしまうので省けないの

計算量にはデータ量の増加を考えて消された定数項があって
計算量の良いアルゴリズムは往々にしてその隠れた定数項が大きくて
データ量が少ないときに計算効率が悪い傾向があるんよ
クイックソートもその一例

「少ない」件数は例に示したとおりで
ソートでは6～46が閾値として有名どころのライブラリで使われてるよ

今回の問題に限ったことではなく
計算量の話をするときはデータ量も一緒に議論する必要があるんよ

たとえばお仕事で大量のデータを処理するから効率の良いロジックを
組んでくれと言われて計算量のよいアルゴリズムを実装したけれども
サーバーの処理が遅くレスポンスの遅延が常態化してしまった
調査してみたら要素数の少ないデータを大量に処理していて
計算量の悪いアルゴリズムを使ったら改善されたなんてことも起こり得るよ

計算量はデータ量とセットで考えるこれ大事

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/20(月) 00:00:14.21

>>419の問題をn log nで解きたいんだということなら
それはそれで意味のあることだと思うし大事な考えだから
ぜひよろしくお願いいたします

ピッコロ待ってます

**デフォルトの名無しさん** · 2019/05/20(月) 05:11:58.02

たいてい、n log n の形

ダイクストラ法は優先度キューを使っているから、O(|E| log |V|)。
|V| は頂点(vertex, node)の数、|E| は辺(edge)の数

負の辺がある場合は、ベルマンフォード法となり、O(|V| |E|)。
単に、掛け算・2重ループ

log n より速いのは、Union-Find ぐらい。
グループ分け・ラベリング

O(α(n))
α(n) は、アッカーマン関数の逆関数

**467** · 2019/05/20(月) 05:50:25.75

>>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

**デフォルトの名無しさん** · 2019/05/20(月) 22:54:47.67

VBSってどこがヴィジュアルなの？

**デフォルトの名無しさん** · 2019/05/21(火) 23:38:38.38

>>472-474
自演乙

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/25(土) 16:25:26.23

>>419
これ解けた人いますか？

**デフォルトの名無しさん** · 2019/05/25(土) 16:40:05.58

ランキングの問題でしょ。
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

**デフォルトの名無しさん** · 2019/05/25(土) 19:59:52.39

>>479
自演乙

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/26(日) 00:51:38.83

解けた人いますか？

**デフォルトの名無しさん** · 2019/05/26(日) 09:04:29.28

>>482
自演乙

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/26(日) 21:41:27.93

できませんヘルプです

**デフォルトの名無しさん** · 2019/05/26(日) 21:55:58.39

>>484
自演乙

**480** · 2019/05/27(月) 14:00:18.43

漏れは、Ruby で作ったけど、
VBS には、ソートが無いのでしょ？

まず、ソートのライブラリを探す所から始めないといけない

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/27(月) 21:28:31.86

>>486
バブルソートなら自信あります
これでできますか？

**デフォルトの名無しさん** · 2019/05/27(月) 21:29:52.25

>>487
お前は必要ないって言ってんだよ

**ピッコロ** ◆YAZTByPXwc6o · 2019/05/27(月) 21:44:12.79

>>488
ピッコロ以外に解ける人がいるとでも？