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

VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
上下前次 1-新

354: 333 2019/02/21(木)08:40 ID:JBRYA9bz(3/4) AAS
順位キュー(優先度付きキュー、priority queue)は、ダイクストラ・A* で使っている。
確か、2分ヒープと同じで、最小値だけがtop に来る。
他のノードの関係は、保証されないのだったかな？

>>321
の図で説明すると、

まず、4に来るとキューに、[4, 2, 6] を追加すると、[2, 4, 6]となる

削除しないで、peek だけすると、最小は2なので、2へ行き、[1, 3] を追加すると、[1, 2, 4, 6, 3]となる
省13

355(1): 333 2019/02/21(木)08:56 ID:JBRYA9bz(4/4) AAS
2分ヒープ(BinaryHeap)は、
優先度つきキュー (順位キュー、priority queue)や、
ダイクストラ法 (Dijkstra's Algorithm)で使っているけど、

ここで、JavaScript の配列を使って、2分ヒープを作っている。
外部ﾘﾝｸ:jsdo.it

PushObj, PopObj を見たけど、再帰は使っていない！
追加・削除の計算量はともに、O(log n) です
省1

356(1): ピッコロ ◆YAZTByPXwc6o 2019/02/21(木)22:06 ID:fprmeCB0(4/4) AAS
>>355
勉強になります！

357: 2019/02/21(木)22:23 ID:me6H/bO5(3/4) AAS
>>356
都合よく使ってるだけじゃねーか

358: 2019/02/21(木)22:33 ID:me6H/bO5(4/4) AAS
コイツが言葉数少ないときはあんまり興味ないんだよな
>>342 >>343もそう
ただの社交辞令

359(1): 333 2019/02/22(金)06:28 ID:43iXBVf1(1/2) AAS
順位キューではなく、スタックで考えてみた

>>321
の図で説明すると、

まず、4に来ると、スタックに大きい方から、[6, 4, 2] をpush する

削除しないで、末尾をpeek だけすると、最小は2なので、2へ行き、
一旦、2をpop してから、[3, 2, 1] をpushすると、[6, 4, 3, 2, 1]となる。
(一旦、2をpopして、順番を変えるのがミソ)
省10

360(2): ピッコロ ◆YAZTByPXwc6o 2019/02/22(金)06:57 ID:yYJ9vw5F(1/2) AAS
>>359
うおおお！！！実装できましたあああ！！！
ありがとうございます！！マジで尊敬します！！！！
ありがとうございます！！！！ヽ(▽＾〃ヽ)ヽ(〃＾▽＾〃)ﾉ(ﾉ〃＾▽)ﾉﾜｰｲﾜｰｲﾜｰｲ♪

361: 2019/02/22(金)07:14 ID:WGOQAgMn(1/2) AAS
>>360
お前が誰かを尊敬なんかするわけないだろ
俺のために動いてくれたから一応礼を言っておこう位にしか思ってないよ
今回は自分の期待した結果になったかよよかっただけで、そうじゃなかったら自己解決ｓましただったろうな

362(1): 333 2019/02/22(金)11:33 ID:43iXBVf1(2/2) AAS
>>360
順位キュー・スタックの、どちらで実装できたの？

漏れも、Ruby, JavaScript, Haxe あたりで書いてみようかな？

363: ピッコロ ◆YAZTByPXwc6o 2019/02/22(金)20:00 ID:yYJ9vw5F(2/2) AAS
>>362
スタックでできました！！！

364: 2019/02/22(金)20:17 ID:WGOQAgMn(2/2) AAS
解決しましたこのスレは埋め立ててください

365(1): 333 2019/02/23(土)08:10 ID:DQY5g4De(1) AAS
良ければ、どこかで発表してください

漏れも、参考にしたいので

366(3): ピッコロ ◆YAZTByPXwc6o 2019/02/23(土)19:33 ID:ayKygkD0(1) AAS
>>365
外部ﾘﾝｸ:gist.github.com
どうぞ！

367: 2019/02/23(土)19:40 ID:+eBVT+rm(1/2) AAS
>>366
ルビー爺に催促されてしまったもんだからわざわざ作成したのかｗｗｗ
もしできていれば最初から見せつけていたはずだもんな

368: 2019/02/23(土)19:44 ID:+eBVT+rm(2/2) AAS
>>366
githubもいい迷惑だよな
こんなキチガイの自己顕示欲に使われるために存在するわけじゃないのに

外部ﾘﾝｸ:gist.github.com

369(1): 333 2019/03/15(金)15:40 ID:L+hp7qbL(1) AAS
>>366
これを解析して、Ruby に変換しようとしているけど、キツイw

370(5): ピッコロ ◆YAZTByPXwc6o 2019/03/16(土)19:34 ID:nk9NEvEm(1/2) AAS
>>369
あろはー！こんな感じで！
外部ﾘﾝｸ:paiza.io

371(2): 2019/03/16(土)19:55 ID:vjeczwgh(1/12) AAS
AA省

372: 2019/03/16(土)19:56 ID:vjeczwgh(2/12) AAS
>>370
これお前だろ
くだらない出題してるんじゃねえよ

714 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 16:51:50.43 ID:EVMD7h0V [1/3]
お題：　プログラム言語をなにも知らない人にもプログラムの意味が理解できるコメント無しのhello worldを出力するコプログラム

716 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:16:48.87 ID:EVMD7h0V [2/3]
お題：　文字列に丁度いい具合にグリッチを入れて超かっこいい文字列を作るプログラム
省3

373: 2019/03/16(土)20:00 ID:vjeczwgh(3/12) AAS
>>370
出題の不備に突っ込まれて訂正どころかID変えて自演擁護
お前ほんとクズだよな

601 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/11(月) 10:48:42.57 ID:u4Ymakq9 [1/2]
お題：　下の例のような入力から例の出力のアスキーアートを出力する。それ以外は自由
例：
入力：　>>>>>vvvvv<<<<^^^^
省15

374: 2019/03/16(土)20:08 ID:vjeczwgh(4/12) AAS
717 名前：さまよえる蟻人間 ◆T6xkBnTXz7B0 [age] 投稿日：2019/03/16(土) 17:18:04.51 ID:PQISp+Pa
グリッチは広辞苑には載っていません。説明して下さい。

718 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:21:14.90 ID:EVMD7h0V [3/3]
>>717
やだ！ピラフ、いちいち説明なんかしたくない
片山なんかにしたくない！

375: 2019/03/16(土)20:19 ID:vjeczwgh(5/12) AAS
こんなくだらない出題よく恥ずかしげもなくできるよな
しかもコイツ「しろ」と「せよ」の使い分けもできないみたいだし

489 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:04:59.42 ID:9wLIIjqc [1/3]
お題：　２つの任意の英数字からなる芸術的なアスキーアートを出力しろ

490 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:07:25.78 ID:9wLIIjqc [2/3]
お題：　アスキーアートで芸術的な直線を出力しろ

491 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 12:15:59.00 ID:9wLIIjqc [3/3]
省1

376: 2019/03/16(土)20:26 ID:vjeczwgh(6/12) AAS
やっぱりピラフは片山に対して内心快く思ってないんだな
孤立しないよう表面上は取り繕ってるけど

388 名前：デフォルトの名無しさん[sage] 投稿日：2019/02/25(月) 10:52:58.23 ID:mBiroDnU
このコテうぜえから書き込み禁止にしろ

504 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 20:14:28.23 ID:/O719wMt
このバカどうにかしろ
あとチンポジ代わりに直せ

377: さまよえる蟻人間 ◆T6xkBnTXz7B0 [age] 2019/03/16(土)20:39 ID:qc9yYKDp(1/5) AAS
女性(に見える)キャラを女性扱いしたらまずいのか？という哲学的な議論になりそう。

378(1): 2019/03/16(土)20:40 ID:vjeczwgh(7/12) AAS
ならない

379(1): さまよえる蟻人間 ◆T6xkBnTXz7B0 [age] 2019/03/16(土)20:43 ID:qc9yYKDp(2/5) AAS
>>378
結論は？

380(1): 2019/03/16(土)20:45 ID:vjeczwgh(8/12) AAS
>>379
いっておくけどお題スレで俺はお前には一切触れてないからな

381(1): ピッコロ ◆YAZTByPXwc6o 2019/03/16(土)20:47 ID:nk9NEvEm(2/2) AAS
君たち付き合っちゃいなよ

382: 2019/03/16(土)20:57 ID:vjeczwgh(9/12) AAS
>>381
名無しで出題しても非難を浴びてしまうキチガイぶり
だったら最初から大人しくしてろよ

383(1): さまよえる蟻人間 ◆T6xkBnTXz7B0 2019/03/16(土)21:10 ID:qc9yYKDp(3/5) AAS
俺たち蟻は、異性のフェロモンやジェンダーパターンに引き寄せられる訳だが、人工的に作られた香水や
ジェンダーパターンの異常、遺伝子組み換えされた個体の放出によって、生存権が脅かされている訳で。

384: 2019/03/16(土)21:12 ID:vjeczwgh(10/12) AAS
>>383
終始こんな言動なんだから袋叩きにあって当然だと思うわ

385(1): さまよえる蟻人間 ◆T6xkBnTXz7B0 2019/03/16(土)21:19 ID:qc9yYKDp(4/5) AAS
アメリカに嫌われた国のパソコンの動作はなぜか遅くなる。なぜでしょう？

386: 2019/03/16(土)21:23 ID:vjeczwgh(11/12) AAS
>>385
そりゃピラフにも邪険にされるってんだよ

387(1): さまよえる蟻人間 ◆T6xkBnTXz7B0 2019/03/16(土)21:41 ID:qc9yYKDp(5/5) AAS
言及不能なんて嫌。魔界のドラゴンだって召喚したい。

388: 2019/03/16(土)21:47 ID:vjeczwgh(12/12) AAS
>>387
反論がなくなるよう意味不明なレスを繰り返してるんだろ？
ごちゃごちゃうるせえよ

389: 333 2019/03/16(土)22:17 ID:1E15fsAJ(1) AAS
>>370-371
ピッコロ様、ありがとう。参考にします

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

390(1): 333 2019/03/17(日)05:15 ID:QeX4wN+m(1/4) AAS
他にも、ruby_structures というgem もあるようです

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

色々と、研究してみます

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

391(1): 333 2019/03/17(日)08:07 ID:QeX4wN+m(2/4) AAS
>>370
accessor で、インスタンス変数の読み書きを公開できます。
それと、多重代入も使えます。
inspect も再定義しておけば、p の表示をカスタマイズできます

class Tree
attr_accessor :value, :left, :right

def initialize(value, left, right)
省9

392(1): 333 2019/03/17(日)08:16 ID:QeX4wN+m(3/4) AAS
それと、parent もあっても良いかも

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

393(2): ピッコロ ◆YAZTByPXwc6o 2019/03/17(日)16:39 ID:5edblQfn(1) AAS
>>390-392
勉強になります！
スレを代表してお礼申し上げます！

394: 2019/03/17(日)16:46 ID:NN9FJVEV(1/2) AAS
>>393
片山に対してはかなりそっけないけど
ほめ倒してくれるルビー爺には全力で尻尾振るのなｗｗｗ

395: 2019/03/17(日)16:48 ID:NN9FJVEV(2/2) AAS
>>393
といってもほんとに参考にするわけじゃなく
愛想をつかされないことが目的だろうけどな
お前が他人に敬意を払うなんてあるわけねえよ

396(1): 333 2019/03/17(日)22:12 ID:QeX4wN+m(4/4) AAS
この2分木は、同じ値が複数存在しないことが前提条件ですか？

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

397(1): ピッコロ ◆YAZTByPXwc6o 2019/03/18(月)07:18 ID:UIG1dfOf(1) AAS
>>396
ただの二分木なので同じ値があっても問題ないですよん

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

平衡二分探索木はSetやMapの実装として使われることが
多いので同じ値を認めないのが一般的かと
省2

398(1): 2019/03/18(月)07:45 ID:4IN80LjB(1) AAS
>>397
やだ！ピラフ答えたくない！
バグってるのはお前の頭だろ！

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

399(1): さまよえる蟻人間 ◆T6xkBnTXz7B0 2019/03/18(月)08:30 ID:4V0ezuGu(1) AAS
>>398
いちいち絡めなくていいから。

400: 2019/03/18(月)12:26 ID:zOLrPQLC(1) AAS
>>399
このスレに来ることでピラフのキチガイを助長しちゃってるからね
そうじゃなかったら視界に入ってないよ

401(3): 333 2019/03/18(月)22:38 ID:e1XJ4IHa(1/3) AAS
平衡2分木は基本だね

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

B TreeとB+ Treeの違い
外部ﾘﾝｸ:christina04.hatenablog.com

402: 333 2019/03/18(月)22:47 ID:e1XJ4IHa(2/3) AAS
>>401
では、全データを走査するには、B Tree よりも、B+ Tree の方が良さそう。
ただし、メモリを2倍ぐらい使いそう

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

403: 333 2019/03/18(月)22:58 ID:e1XJ4IHa(3/3) AAS
>>401
のサイトの、B+ Tree Visualization を見てると、ものすごい複雑な動きをする！

これは、作れないわw

404(2): ピッコロ ◆YAZTByPXwc6o 2019/03/18(月)23:53 ID:I2mfleKh(1) AAS
>>401
B Treeは二分木じゃなくて多分木ですよん
赤黒木はB Treeの二分木バージョン

B+TreeはB Treeのリーフノードにのみ値を入れて
線形リストでつなぐってものでしょう
B Treeは配列を分割してくぜべいべーってだけだし
実装はそんなに難しくないんじゃないかな
省2

405: 333 2019/03/19(火)00:52 ID:Jqfpr2rV(1) AAS
平衡木の追加・削除時の、縮約・回転なども難しいし、多分木もさらに難しい

406: 2019/03/19(火)07:23 ID:GHYXsIt+(1/2) AAS
おい片山、このクズ>>404になめられてるぞ

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

408(1): ピッコロ ◆YAZTByPXwc6o 2019/04/15(月)22:45 ID:6a63cSFU(1) AAS
にんにん

409: 2019/04/15(月)22:51 ID:3/UGdN3S(1) AAS
AA省

410(1): ピッコロ ◆YAZTByPXwc6o 2019/05/15(水)22:44 ID:kfoeBZKl(1/3) AAS
C言語を始めます

411: 2019/05/15(水)22:59 ID:ZKPE8MVh(1) AAS
AA省

412: ピッコロ ◆YAZTByPXwc6o 2019/05/15(水)23:14 ID:kfoeBZKl(2/3) AAS
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);
省7

413: ピッコロ ◆YAZTByPXwc6o 2019/05/15(水)23:17 ID:kfoeBZKl(3/3) AAS
この実行結果からわかることは何ですか？

414(1): 2019/05/16(木)06:51 ID:BUJhrwgQ(1) AAS
C/C++ は、ポインタが面倒！

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

415: 2019/05/16(木)19:24 ID:jcnQyK0o(1) AAS
>>1
【経緯】

「オレ的ゲーム速報＠刃」（通称Jin）というゲーム系の大手アフィカス5chまとめブログがある
↓
Jinは偏向まとめや対立煽りなどを繰り返して5chの住民から非常に嫌われていた
↓
5ch住民がTwitter社に虚偽の著作権侵害通報をしてJinの宣伝用Twitterアカウントを凍結させる嫌がらせを思い付く
省18

416(1): ピッコロ ◆YAZTByPXwc6o 2019/05/16(木)19:43 ID:2k8Wv/07(1) AAS
>>414
あざーす！！
PDFを買いました！！！読んでみます！！！

417: 2019/05/16(木)19:44 ID:rYd/7u+R(1) AAS
>>416
自演乙

418(1): 2019/05/17(金)21:00 ID:5uXz4WgO(1/6) AAS
片山もピラフも相変わらずへったくそ。

419(6): ピッコロ ◆YAZTByPXwc6o 2019/05/17(金)22:06 ID:0ADdj9iV(1) AAS
>>418
じゃあこれ解いて

プログラミングのお題スレ Part13
2chｽﾚ:tech
| 920+8 ：デフォルトの名無しさん [↓] ：2019/05/16(木) 20:28:13.91 ID:3sIrlJF4
| お題
| 整数の数列が与えられるので、各値の大小関係を変えないように値をなるべく小さくせよ
省5

420(1): 2019/05/17(金)22:18 ID:5uXz4WgO(2/6) AAS
>>419
間接参照でソートしてゴニョゴニョしてみてね系の問題。ただそれだけ。

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

421: 2019/05/17(金)22:32 ID:5uXz4WgO(3/6) AAS
>>419
調べたらお前自身のお題ってアホか。

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

はいおしまい。

422: 2019/05/17(金)22:39 ID:8HaYh50j(1) AAS
>>419
自分じゃ大したお題を思いついたつもりなんだろうけど、実際はただの↓なんだよな
この程度でよく他人様に授業を始めますとか言えたもんだよ

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

423: 2019/05/17(金)22:48 ID:5uXz4WgO(4/6) AAS
あーごめん。

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

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

424(1): 蟻人間 ◆T6xkBnTXz7B0 2019/05/17(金)22:51 ID:/y7hsWfJ(1) AAS
ランダウの記号

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

425: 2019/05/17(金)22:54 ID:5uXz4WgO(5/6) AAS
俺だってイチローは名前くらいは知ってるよ
だから何？て話じゃねーかよ

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

426(1): 2019/05/17(金)22:56 ID:5uXz4WgO(6/6) AAS
あーお題スレでもお題のくだらなさがバレでボコられてんね。HAHAHA。
もっとおもろいお題出しなさい。

じゃあね。

427: 2019/05/17(金)23:00 ID:TGYryIO4(1) AAS
>>424
片山ちゃん、出てくるんだったらピラフをコケにしてよね

428: ピッコロ ◆YAZTByPXwc6o 2019/05/18(土)00:27 ID:jjK+y75q(1/16) AAS
>>426
できないのな？

429: ピッコロ ◆YAZTByPXwc6o 2019/05/18(土)00:28 ID:jjK+y75q(2/16) AAS
結局できなかったじゃん
口だけだったじゃん

430(1): ピッコロ ◆YAZTByPXwc6o 2019/05/18(土)00:32 ID:jjK+y75q(3/16) AAS
>>420
VBScriptでソート書いてから良いなよ
結局口だけじゃん

431: ピッコロ ◆YAZTByPXwc6o 2019/05/18(土)01:01 ID:jjK+y75q(4/16) AAS
ちなみにかわいいことだけが取り柄のピッコロはこの問題解けない
でもそれを素直に認めてるそこがまたかわいい

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

432(1): 2019/05/18(土)01:27 ID:lvC3F7mV(1/5) AAS
>>430
俺にはできる。

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

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

433: ピッコロ ◆YAZTByPXwc6o 2019/05/18(土)01:29 ID:jjK+y75q(5/16) AAS
>>432
はいウソ

434: ピッコロ ◆YAZTByPXwc6o 2019/05/18(土)01:30 ID:jjK+y75q(6/16) AAS
説得力が一ミリもない

上下前次 1-新書関写板覧索設栞歴

あと 419 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.027s