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

**デフォルトの名無しさん** · 2018/12/16(日) 20:32:10.43

男も女も好きなり
だからバイなり

**デフォルトの名無しさん** · 2018/12/16(日) 20:40:20.20

>>276
>>277
自演乙

**デフォルトの名無しさん** · 2018/12/16(日) 20:48:24.94

自演なり？
えんなり？
えなり？
簡単じゃないか

**デフォルトの名無しさん** · 2018/12/16(日) 20:57:23.04

　　　　　　　　　　　　　_　---　_
　　　　　　　　　　　／　　　　　ヽ
　　　　　　　　　　　/　〇　　　　.　|
　　　　　　　　　　　l　　　　　　　　　l
　　　　　　　　　　　ヽ、　　　　　　, '
　　　　　　　　　　　　　丶､_　_,,／
　　　　　　　　　　　　　　　　||
　　　　　　　　　　　　　　　_,,l:l_＿＿
　　　　　　　　　　　 ,. -'"´　　　　　　｀¨ー､
　　　　　　　　　／　　　,,.-'"　　　　　　ヽ　ヽ、
　　　　　　　 ,,.-'"_　 r‐'"　　　　　,,.-'"｀　　　　　ヽ、
　　　　　　/　　　ヾ (　　　 _,,.-='==-､ヽ　　　　　ヽ、
　　　　　　i へ＿__ ヽゝ=-'"／(じ::::::)_,,>　　　　　　　　ヽ
　　　　　 ./ /代ﾊ＞＝'''"　￣￣￣　　　　　　　　　ヽ
　　　　　/ .<_弋ﾘ''"　　　　　　　ヽ　　　　　　　　　　　　　 i 　　わがはいはバイナリ
　　　　 /　　　 i　　　人＿　　　ノ　　　　　　　　　　　　　　.l 　　男をサーチ!!
　　　　,'　　　　 ' ,_,,ノｴｴｴｪｪ了　　　　　　　　　　　　　　　/
　　　　i　　　　　　　じｴ='='='" ',　　　　　　　　　　　　　　/
　　　　',　　　　　　 (___,,..---- ''　　　　　　　　　　　　／
　　　　ヽ、　　　　　　　　 __,,..　--------------i-'"
　　　　　　ヽ､_　　　__ -_'"--''"ニニニニニニニﾆヽ
　　　　　　　　｀¨i三彡--''"´　　　　　　　　　　　ヽ
　　　　　　　　　 /　　　　　　　　　　　　　　　　　　ヽ　　　　　　　　　　　　　┼ヽ　 -|r‐､.　ﾚ　|
　　　　　　　　　/　　　　　　　　　　　　　　　　　　　　　ヽ　　　　　　　　　　　　ｄ⌒)　./|　_ﾉ　 __ﾉ

**デフォルトの名無しさん** · 2018/12/17(月) 15:43:54.47

Dim targetURL
targetURL = InputBox("目的のURLを入力してください。" ,"InputURL", CopyedURL)
MsgBox targetURL '←ここではURLは"="も含め正常に出ている
Dim WshShell
Set WshShell = WScript.CreateObject("WScript.Shell")
WshShell.Run "hoge.bat "&""&targetURL&"", 1, True

～～～～～～～～～～
呼び出し先のhoge.batで引数を"echo %1"で表示すると
URLに含まれる"="以降の文字列が消えている。
"="以降の文字列も含めてhoge.batの引数として渡すにはどうすればいいですか？

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/17(月) 15:49:51.34

%を二重化する。

**デフォルトの名無しさん** · 2018/12/17(月) 15:57:21.81

>>282
echo %%1
の結果が"%1"になりました。

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/17(月) 16:02:55.07

二重引用符で囲む。

**デフォルトの名無しさん** · 2018/12/17(月) 16:07:44.68

>>284
echo "%1"
の結果は"="以降が消えたURLでした。

VBScript側の問題だと思うのですが違いますか？

**デフォルトの名無しさん** · 2018/12/17(月) 16:54:14.10

targetURLに代入するURLが例えば"http://hoge.com/do?a=xxxx";だとすると
hoge.bat "http://hoge.com/do?a=xxxx";
の文字列でhoge.batを呼び出す必要があると思うのですが
targetURLを"""で囲むと
hoge.bat "targetURL"
と、"targetURL"という文字列になってしまい、目的が果たせません。
一方、targetURLを""で囲うと結果としてはURLがダブルクォーテーションで囲われず
hoge.bat http://hoge.com/do?a=xxxx
となり、hoge.bat実行時に引数のURLの"="以降が無視されてしまいます。
どうすればいいでしょうか？

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/17(月) 18:11:34.89

コマンドプロンプトでは%は特殊な解釈をする。
targetURLの中の%を二重化。

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/17(月) 18:16:57.64

新しく文字列を作って、元の文字列を一文字ずつ読み込み、文字が%でなければそのまま追加し、%があったら二回追加する。

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/17(月) 18:18:02.13

もしくは、%を%%に置き換える。

**デフォルトの名無しさん** · 2018/12/17(月) 20:21:58.50

>>288
targetURLに%はないです。
%の問題でなく=の問題です。
新しい文字列を作ろうとしても>>286と同じことが起きます。

**デフォルトの名無しさん** · 2018/12/17(月) 20:49:59.20

>>290
自演乙

**デフォルトの名無しさん** · 2018/12/17(月) 20:52:50.04

>>267-268にピラフのクズっぷりがよく表れてる

**デフォルトの名無しさん** · 2018/12/17(月) 20:54:01.42

ピラフにとって片山はかませにもなってないようだね

**デフォルトの名無しさん** · 2018/12/17(月) 21:31:18.21

>>285
VBScript使わずにバッチファイル実行すれば
VBScriptの問題かどうかははっきりするかと思います

バッチファイルでは=が引数の区切りとして処理されるんでしょうね

バッチファイルに渡す引数を実引数と呼んで
バッチファイル内で使用する引数を仮引数と呼ぶことにします

=が引数の区切りとして処理されないよう
実引数を"でくくって一つの引数として渡して
仮引数は%~1でストリップすればよいです

もしくは実引数をa=bにして
仮引数を%*にする方法もありますが
引数が複数のときは使えないです

そういうのめんどうくさいのでPowerShellを使ったが良いと思います

**デフォルトの名無しさん** · 2018/12/17(月) 21:35:00.48

>>294
自演乙

**デフォルトの名無しさん** · 2018/12/17(月) 21:42:56.68

>>267
想定する回答を貰えなかったからってそりゃないだろ
接待もできないのかよ
それどころか余計なことするなくらいに思ってそうだよな

**デフォルトの名無しさん** · 2018/12/17(月) 23:18:14.74

「コマンドプロンプトエスケープイコール」で検索！

**デフォルトの名無しさん** · 2018/12/18(火) 03:23:24.62

= は、デリミタ(区切り文字)としても使う

= は、キャレット「^」ではエスケープできません！

**デフォルトの名無しさん** · 2018/12/18(火) 03:30:56.67

バッチファイルのパラメータとしてイコールやセミコロンが使えない原因と対処 | Windows バッチファイル
http://tooljp.com/bat_qa/927925C3BD1917D349257E8D00493464.html

対策
Windows 10 環境で、これらを引数として渡すのは困難です

=やセミコロンは、他の文字列として引数に渡し、バッチ内でこれらに変換する。
あるいは、Powershellを使う

**デフォルトの名無しさん** · 2018/12/18(火) 06:52:58.15

>>297
>>298
>>299
自演乙

**デフォルトの名無しさん** · 2018/12/19(水) 20:51:17.06

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

**デフォルトの名無しさん** · 2018/12/19(水) 20:58:32.43

> MinValue = 9999999 ' とりあえず大きな整数
お前の脳みそはCOBOLか？
とりあえずも糞もないんだが？
馬鹿だろ？いや、馬鹿だね。

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/19(水) 21:31:16.82

>>302
自演お月様。

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

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/19(水) 21:34:33.88

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

**デフォルトの名無しさん** · 2018/12/19(水) 21:39:36.92

>>304
そのままAAのごとく終われよ。
VBScriptの残り少ない需要を汚すんじゃないよ。

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/19(水) 21:45:17.90

16ビットで最大の符号付き整数は、&H7FFF だったかな。

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/19(水) 21:46:10.02

>>305
自演乙。

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2018/12/19(水) 21:50:46.84

>>307
自演乙。

**あぼーん** · 2018/12/19(水) 21:54:01.64

あぼーん

**あいほーん** · 2018/12/19(水) 21:59:02.04

>>309
自演乙。

**デフォルトの名無しさん** · 2018/12/19(水) 22:08:56.55

　　　. :::';;;;: . .　　　　　..,,,;;:
　　 . . :;;;;;:.:;;,,　　　　..:.;;;;.:
　　 :;;'''　　.:';;; . .　 .:.:;;;;;':. . .　　　　　　　.,,,,;,,...,,
　　　　　　.:;;;' :　　.:;;;;; .: ,,,;;;,,,　　 ,　 .:;;;';;'''　''';;;;,,
　　　　 . :.;;;;' . .: 　　;;;;;;;;''''　';;;:.:.. ,;: . .　　　　''''''"
　　　　　';;:;'　　　　　'''';　　 .:.';;;;,,;;.
　　　　　　　　　　　　　　　　　'''　 ,.:.:';;;;,,,,
　　　　　　　　　 ,､―-､　　　 .;.';:;.:.: ;;;;;;:.;.;...
　　　-､_ 　　　　　（＿二ﾆ=っ,､;;;:.:;.:;...:.:...'''''''''''
　　　　　`‐-､_　　（　　´∀）f、　`''､:..:.:. .:
　　　　　　　　 `-,ﾉ　　　つ; /
　　　　　　　　　（〇　　〈-`'"
　　　　　　　　　(＿,ゝ　）　`‐-､_
　　　　　　　　　　　（＿_）　　　　 `'‐-､,_..
　　　　　　　　　　　　　　　　　　　　　　 `‐-､._

**デフォルトの名無しさん** · 2019/01/07(月) 18:40:31.84

vbsとvbaとvb.netってコマンドに互換性ありますか？

**デフォルトの名無しさん** · 2019/01/07(月) 20:18:28.35

>>312
ない
失せろ

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:00:17.90

>>313
あけおめ

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:00:36.13

>>312
あけおめ

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:01:20.76

>>311
あけおめ

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:01:36.81

>>310
あけおめ

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:02:32.53

　　　　　　.ｒ
　　　　　.○
　　　　 (￣￣)　　あけおめ
　　　γ~（,,ﾟДﾟ）
　　　（ (/＿＿　）つ
　　|￣￣＼／￣￣|
　　~|￣￣￣￣￣|~
　　　￣~U~U￣￣

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:04:16.67

　　　　＿＿＿＿/）＿_/）
　　　/,, 　,,,,, ,,;;　,, ,,　ﾟ　ﾟヽ
　　/ ;;;　,,,, ,,,　 ;; ;;　ノ）(・・)ノ
　ノヽ　;;;　 ;::: :;;;　　( ﾟДﾟ)
　　　　ＵＵ￣￣~∪∪

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:05:17.23

今年はいのしし年ということでVBSスレとしても猪突猛進して参りたいと思います
みなさまのご協力よろしくお願い申し上げます

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/19(火) 23:10:02.49

ところでご質問させていただきたく
https://light.dotup.org/uploda/light.dotup.org575301.png

このような二分木があった場合に
ノードをたどって1 2 3 4 5 6 7という
順番に値を出力したく、これを再帰を使わずに実装したく
どのように実装すればよいでしょうか

皆様のお知恵を拝借したく
教えていただきたく
よろしくお願いします

**デフォルトの名無しさん** · 2019/02/19(火) 23:13:08.32

>>314
　　　　　　　　　　　/　　　　　　|　　　　／
　　　　　　　　　　 /　　　　　.i　　／
　　　　　　　　　 /　　　　　　　 i　 /
　　　　　　　　 /　　　　　　　　i /
　　　　　　　　 /　　　　　　　　 /
　　　　　　　 /　　　　　　　　ノ;;; ;;　::::　　　　／
　　　　　　　_.. ‐'''''''''''' ‐ ､_／,ヘ;;; ;　;;　　／
　　　　　 .,ｒ'　　　　 u　　　＼ﾉi {i};;;　;;　／
　　　　 /　　u　　.　　,,　ヽ､,, ｰii}};; :: ／
　　　　..i　　　　　_,ノ　ミミ<〇>::}}}.／
　　　　 |　　　　<〇　）ミ　ヽ::::{i/
　.　　　＼　u.　　　（＿人_ﾉ::::/
　　　　　　＼,＿＿＿_ヽ､__ﾉ::/
　　　　　　　　　　ヽ、￣￣ ´/
　　　　　　　　　　　｀ー―"i
　　　　　　　　　　　　　　　　i
　　　　　　　　　　　　　　　　ヽ、　　　　　　　　　　┼ヽ　 -|r‐､.　ﾚ　|
　　　　　　　　　　　　　　　　　　ヽ＿＿＿＿　　　ｄ⌒)　./|　_ﾉ　 __ﾉ

**デフォルトの名無しさん** · 2019/02/19(火) 23:14:06.60

>>315
自演乙

**デフォルトの名無しさん** · 2019/02/19(火) 23:14:32.84

>>316
>>317
>>318
>>319
自演乙

**デフォルトの名無しさん** · 2019/02/19(火) 23:14:56.60

>>320
　　　　　　　　　　　　　　　 _i⌒)-､
　　　　　　　　　　　　　　　（　_,O ､.ﾉ　　　　ｸｲｯ
　　　　　　　　　　　　　　　 _廴人__)､　⊂〈〈〈　ヽ　))
　　　　　　　||　|| ＿＿＿／　　　　　＼〈⊃　　}
　　　　　　,-||-||"　＿＿/ 　u ,ｫ ≠ﾐ　　ヽ |　　|
　　　　　/! ,||-||　,/ 　 /　　　ｲ{_ﾋri_}ﾞ　 u ',!　　!　　＜おう、こっちこっち！
　　　　　いJ⊂_ノ　　 |　u　　　￣´　　　 |　 /
　　　　　ゝ||)|| 　　　　 |　　　{ニニﾆｨ　　　|／　　　　　　　　　　　　　　　　　　　　　　　　　なんだよもう始めてたのか～＞
　　　　 || || 　　　　ヽ　::::: `こ三/　u /　ﾊｧﾊｧ　　　 _ ,,,,,,,,,,,_
　　　　　 || || 　　　　　＼ :::::　　::::　　／　　　　　　r ﾆ,,..,　　,,,　ﾆヽ
　　　　　|| || 　　　　　　　　　　　　　　　　　　　　　τ.::ll　l U ;;;;;;;,,,,,,,l
　　　　 ||　|| 　（　　（　　　　）　（　　　）　　）　　.｀.J~ i｡ .ﾟ::::::i:::::l. l
　　　　　　　　　　（　　）　　　(　　 )　　（　　ノ　　　l .!｡ﾟ･;｡　o ｡ﾟ ! l,⌒ヽ
　　　　　　　＿＿_＿...................＿＿＿＿　　　　　　　l .i　! ｡　ﾟ .! ci. l´ ) . )
　　　 ,, -ー" _,,.. 　 _,,._　　,,.._　　,,.._　　_,,.. ﾞヽ､　　　 l {l　i｡　　ﾟi　 l}.l,'/. /
　　／　　／,,r"i／ ,r"i／,,r"i／,,r"i／,,r"i　､　ヽ　　l .l　　｡　ﾟ　 l. l,_,ノ
　/　./　 /#; / /#.; / /#; / ,/#; / ,/#; / .,"　　i　 | 　　l .l　｡　　ﾟ　 l. l
　i 　i.　/#; / ,/#; ./ /#; / ,/#; / ,/#; / .,'　　 /　/ 　　 l└　ﾟ-　　┘l
　ﾍ.　　|〃/ ,|〃/　,|〃/ .,|〃/ , |〃/ .,"..;;／　/ 　　　｀"'ー--‐‐''"
　ヽ　ヽゝ' `ヽゝ~ ヽゝ' ~ヽゝ'　~ヽゝ' 　"　／
　　ﾞー-- ､､... _　＿＿＿＿ ,,,,, .... --―"

**デフォルトの名無しさん** · 2019/02/19(火) 23:16:59.63

>>321
ピラフの命の輝きを見よ!!
https://gist.github.com/kingpilaf/
https://gist.github.com/sleeping-marple/
https://gist.github.com/MistyBloom/

　　　　　　　　_,ｌ;;;;;;;;;;;;;l,,_
　　　　　　,.ｒ'´;: 　八　'::..ﾞヽ
　　　　 ,.'＿＿_ _立_ _＿;;ミﾞ;、　　　　　フT
　　　 l厄巳厄　i王i ,.巳厄巳ｌ　　　　夕ヒ
　　　,.-'l　i,.:'　　ヽ:.、　;.:'　'　ヽ |,.、　　
　　/{´ｉY´ヾｰtｯ-ヽ''　ｋｰtr-,'´lri　　　＿l＿
　　 {_i,入::.. ｀￣￣,'i!ヽ;｀￣´ ﾞ::.}rﾘ　　　ｉ,＿
　　ヽ_ﾉiヾ ;:. ＿ i': ll!:,ｨ .＿　.: j,ノ
　　ｯｼﾞ::;;|　,r'´;;:＞￣弋´;;::ヽ;r1:ﾞ'ｲｨ　 ┬‐宀
　弍::::::::l　i':;r'´ ,.-ｰｰ-､.ヾ;:;i. |:::::::ｽ　ﾉ□隹
　　彡;:::ｌ　l::l　 '　 ---;:, ﾞ　l::l |::;;ｬ`　　　、
　　,r',广ヽl::l　::.　.: 　　ﾞ:. 　l:lﾉ^i`､　　　三刃
　 ,ｲ（:::j 　 i::iヽ　:. 　　 .: ／l:l'" l:ヽヽ　口心
　|;:;.＼＼　l::l　 ',　:;:::..::. / 　l:l,r''／;::;;|

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/19(火) 23:41:43.43

お題: VBSでインターネット上のファイルをダウンロードするプログラム。

**デフォルトの名無しさん** · 2019/02/19(火) 23:43:43.37

>>327
お前別のスレで誰にも相手にされないからってこんなキチガイ頼ってんのかよ

**デフォルトの名無しさん** · 2019/02/19(火) 23:51:00.40

>>260
>>262
>>264
>>266
>>267

こんな舐めた態度をとられているのによく尻尾振ってられるな

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/19(火) 23:56:31.35

人間ごときに人機類の理想と理念はわかるまい。

**デフォルトの名無しさん** · 2019/02/19(火) 23:59:50.93

>>330
かろうじて相手にしてもらえるのがこのキチガイだけだなんだろ？
お前滑ってんよ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/20(水) 00:19:31.37

ここはお笑い番組じゃないから、統べらずとも困らず。気になさるな。

**デフォルトの名無しさん** · 2019/02/20(水) 02:40:36.02

>>321
すべてのノードについて、左の子以下の数は、自分の数よりも小さく、
右の子以下の数は、自分の数よりも大きくなる

これは普通の2分探索木で、
C++ のSTL にある、map・set というコンテナだろ

でも皆、再帰を使って実装しているのでは？
再帰を使わない方法は、思いつかない

**デフォルトの名無しさん** · 2019/02/20(水) 02:45:56.98

>>327
PowerShell にも、curl, wget ある

get-alias (gal)

curl -> Invoke-WebRequest
wget -> Invoke-WebRequest

**デフォルトの名無しさん** · 2019/02/20(水) 04:48:35.24

>>332
邪魔だって言ってんだよ
お前なんかこのスレじゃなかったらどうでもいい存在だよ

**デフォルトの名無しさん** · 2019/02/20(水) 04:50:23.34

>>333-334
前回は片山のおかげで台無しだったもんな
いつもの自演乙

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/20(水) 08:17:56.91

>>335
てめえが邪魔だ。VBSの話しないなら出てけ。

**334** · 2019/02/20(水) 09:36:32.23

なんと、コマンドプロンプトで、
where curl と入力すると、
C:\Windows\System32\curl.exe

PowerShell の、curl, wget は、Invoke-WebRequest のエイリアスだけど、
curl.exe は、本物のcurl ！

**334** · 2019/02/20(水) 10:38:48.63

WSH はわからないけど、Ruby では、

require 'nokogiri'

html = `ｃｕｒｌ http://www.example.com/`
# ｃｕｒｌは書き込めないので、全角に変換した

doc = Nokogiri::HTML( html )

elements = doc.css( "h1" )
puts elements.first.content #=> Example Domain

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/02/20(水) 16:45:14.24

>>327　解決しました。
download.vbs
https://gist.github.com/katahiromz/fe2429e829e99fa99c43cbf8ebb2eb21
download.js
https://gist.github.com/katahiromz/5a97709580bf64ccee7628e7a3e5afee

**デフォルトの名無しさん** · 2019/02/20(水) 19:01:39.43

>>337
>>340
結局お題スレで依頼してんのかよ
VBSかどうかなんて取って付けただけじゃないか

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/20(水) 21:39:37.53

>>333
　　　∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧
　＜STL！STL！STL！STL！STL！STL！STL！STL！STL！　＞
　　∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨
　　　、　　　　　　　、　　　　　　　　、　　　　　　、　　　　　　　、
　 /っﾉ　　　　　　/っﾉ　　　　　　/っﾉ　　　　　/っﾉ　　　　　　/っﾉ
　/ /　 ∧＿∧ / /　 ∧＿∧　/ /　 ∧＿∧ / /　 ∧＿∧ / /　 ∧＿∧
　＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/20(水) 21:41:15.82

>>340
　　　∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧∧
　＜XHR！XHR！XHR！XHR！XHR！XHR！XHR！XHR！XHR！　＞
　　∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨∨
　　　、　　　　　　　、　　　　　　　　、　　　　　　、　　　　　　　、
　 /っﾉ　　　　　　/っﾉ　　　　　　/っﾉ　　　　　/っﾉ　　　　　　/っﾉ
　/ /　 ∧＿∧ / /　 ∧＿∧　/ /　 ∧＿∧ / /　 ∧＿∧ / /　 ∧＿∧
　＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）＼＼（　　　　）

**デフォルトの名無しさん** · 2019/02/20(水) 21:42:46.28

>>342-343

12 名前：デフォルトの名無しさん[] 投稿日：2018/07/03(火) 23:56:07.84 ID:LtnxPY8P
基本的に、単発の質問スレは禁止だから、削除依頼しないといけないけど、

VBS のスレは無くなったし、このスレをピラフ大王のスレにして、再利用する？

13 名前：ピラフ ◆9Jro6YFwm650 [] 投稿日：2018/07/04(水) 21:22:25.13 ID:FGNDdXHa
　　　　　　　 |
　　　　　　　 |
　　　　　　　 |i　　　　　 |
　　　　　　　 |i　　　　　 |
　　|　　　　　　|i　　　　　 |i
　　|　　　　　　　　　　　　　|i
　　|i　　　　　　　＿＿__
　　|i　　　　　／　　　＼　　　 |
　　|i　　　　　 .／　　　　　　＼　　|
　　　　 |　　／　　　　　　　　　＼ |i
　　　　 | 　 |　　　　　　　　　　 l |i
　　　　|i 　＼　　　　　　　／ |i
　　　　|i　　／￣　　　　　　　⌒＼
　　　　 |i ,/ 　,、　　　　　　　　　 |　　ｼｭﾀ !
　　　 |i/　 /|　　　　　　│　／
　　　　 /　 /　i　　　　　　 |-.´ヽ
　　　（　　,>,/　　　　　　　　 '　　|
　　　　｀~~　|　　　　人　　　　 ,!　 |
　　　　　 |　 _ _ _ |　ヽ- ‐ i".　 |_
　　　　　　　ヽ/⌒ヽ´　　　（　　　　）
　　　　　　　　|　　 |　　　　￣￣
　　　　　　　　｀-‐´

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/20(水) 22:20:00.76

>>333
STLでググりましたけどわけわからなすぎてむりぽ
二分探索木を実装したいんじゃないんです
二分木を数字の順番でたどって値を出力したいんです
どうかよろしくお願いいたします

**333** · 2019/02/20(水) 23:54:30.57

二分木
https://ja.wikipedia.org/wiki/%E4%BA%8C%E5%88%86%E6%9C%A8

行きがけ順、通りがけ順、帰りがけ順探索[編集]

二分木においてはあるノードとその子孫もまた二分木を構成する。これを部分木と呼ぶ。
従って二分木を部分木に分け、再帰を用いて探索する方法は自然である。

根を調べてからそれにぶらさがる部分木を調べるのが行きがけ順 (preorder)、
部分木を調べてからその根を調べるのが帰りがけ順 (postorder) 、
片方の部分木を調べ、根を調べ、次いで反対の部分木を調べるのが通りがけ順 (in-order) である。

二分探索木では通りがけ順探索は、ノードを大きさ順（あるいは大きさの逆順）に調べることになる。

>>321
は、通りがけ順でしょ

ところで、ピラフ大王は、ピッコロ大魔王になったのですか？

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 00:01:52.46

>>346
そうですそれです
それを再帰を使わずに実装する方法を教えてくださいお願いします

**333** · 2019/02/21(木) 00:07:47.86

通りがけ順は、左の子がある限り、ドンドン降りていく

左の子から上に上がったら、そのノードを記録して、右の子へ降りる

右の子へ降りたら、また左の子がある限り、ドンドン降りていく

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 00:10:10.85

>>348
なるほど再帰を使わない実装はどのようにすればよいでしょうか？

**333** · 2019/02/21(木) 00:10:49.00

それを再帰を使わずに実装していることなんて、あるかな？
漏れは、思いつかない

アルゴリズムのスレで聞いたら、どうかな？

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 00:13:01.27

>>350
やだ！アルゴリズムスレは怖いからここで教えて！
思いつくまで考えて！

**デフォルトの名無しさん** · 2019/02/21(木) 07:19:36.01

351 名前：ピラフ ◆9Jro6YFwm650 [] 投稿日：2019/02/21(木) 00:13:01.27 ID:fprmeCB0 [3/3]
>>350やだ！ピラフ考えたくない！
お前が考えて！

**デフォルトの名無しさん** · 2019/02/21(木) 07:22:09.50

351 名前：ピラフ ◆9Jro6YFwm650 [] 投稿日：2019/02/21(木) 00:13:01.27 ID:fprmeCB0 [3/3]
>>350やだ！ピラフ他人の指図受けたくない！
お前が聞いてきて！

**333** · 2019/02/21(木) 08:40:37.72

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

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

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

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

そこでpeekすると、最小は1なので、1へ行き、追加するものはないので、
1をpop して、peekすると、最小は2なので、2へ戻り、
2をpopして、peekすると、最小は3なので、3へ行き、追加するものはないので、
3をpopして、peekすると、最小は4なので、4へ戻り、追加するものはないので、
4をpopして、peekすると、最小は6なので、6へ行き、[5, 7] を追加すると、[5, 6, 7]となる

そこでpeekすると、最小は5なので、5へ行き、追加するものはないので、
5をpopして、peekすると、最小は6なので、6へ戻り、
6をpopして、peekすると、最小は7なので、7へ行き、追加するものはないので、
7をpopすると、キューが空

プログラミング・コンテスト・チャレンジブック、第2版、2012

言語は、C++で、ほとんど全てのアルゴリズムを網羅。
問題数も多く、パズル感覚で楽しめる。
AIやシミュレーションゲームの参考になる

**333** · 2019/02/21(木) 08:56:17.37

2分ヒープ(BinaryHeap)は、
優先度つきキュー (順位キュー、priority queue)や、
ダイクストラ法 (Dijkstra's Algorithm)で使っているけど、

ここで、JavaScript の配列を使って、2分ヒープを作っている。
http://jsdo.it/michihito/bGH5

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

確か以前も、このスレで、このアルゴリズムに改良点があるとか、ピラフに指摘されたはず

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/21(木) 22:06:02.52

>>355
勉強になります！

**デフォルトの名無しさん** · 2019/02/21(木) 22:23:07.05

>>356
都合よく使ってるだけじゃねーか

**デフォルトの名無しさん** · 2019/02/21(木) 22:33:19.80

コイツが言葉数少ないときはあんまり興味ないんだよな
>>342>>343もそう
ただの社交辞令

**333** · 2019/02/22(金) 06:28:37.54

順位キューではなく、スタックで考えてみた

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

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

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

そこでpeekすると、最小は1なので、1へ行き、追加するものはないので、
1をpop して、peekすると、最小は2なので、2へ戻り、
2をpopして、peekすると、最小は3なので、3へ行き、追加するものはないので、
3をpopして、peekすると、最小は4なので、4へ戻り、追加するものはないので、
4をpopして、peekすると、最小は6なので、6へ行き、
一旦、6をpop してから、[7, 6, 5] をpushすると、[7, 6, 5]となる

そこでpeekすると、最小は5なので、5へ行き、追加するものはないので、
5をpopして、peekすると、最小は6なので、6へ戻り、
6をpopして、peekすると、最小は7なので、7へ行き、追加するものはないので、
7をpopすると、スタックが空

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/22(金) 06:57:30.83

>>359
うおおお！！！実装できましたあああ！！！
ありがとうございます！！マジで尊敬します！！！！
ありがとうございます！！！！ヽ(▽＾〃ヽ)ヽ(〃＾▽＾〃)ﾉ(ﾉ〃＾▽)ﾉﾜｰｲﾜｰｲﾜｰｲ♪

**デフォルトの名無しさん** · 2019/02/22(金) 07:14:24.26

>>360
お前が誰かを尊敬なんかするわけないだろ
俺のために動いてくれたから一応礼を言っておこう位にしか思ってないよ
今回は自分の期待した結果になったかよよかっただけで、そうじゃなかったら自己解決ｓましただったろうな

**333** · 2019/02/22(金) 11:33:24.78

>>360
順位キュー・スタックの、どちらで実装できたの？

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

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/22(金) 20:00:01.39

>>362
スタックでできました！！！

**デフォルトの名無しさん** · 2019/02/22(金) 20:17:46.67

解決しましたこのスレは埋め立ててください

**333** · 2019/02/23(土) 08:10:07.72

良ければ、どこかで発表してください

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

**ピッコロ** ◆YAZTByPXwc6o · 2019/02/23(土) 19:33:17.51

>>365
https://gist.github.com/piccolo-namek/1f50e717bac7a7d9900fb8f08d699e04
どうぞ！

**デフォルトの名無しさん** · 2019/02/23(土) 19:40:08.88

>>366
ルビー爺に催促されてしまったもんだからわざわざ作成したのかｗｗｗ
もしできていれば最初から見せつけていたはずだもんな

**デフォルトの名無しさん** · 2019/02/23(土) 19:44:25.01

>>366
githubもいい迷惑だよな
こんなキチガイの自己顕示欲に使われるために存在するわけじゃないのに

https://gist.github.com/piccolo-namek/

**333** · 2019/03/15(金) 15:40:19.86

>>366
これを解析して、Ruby に変換しようとしているけど、キツイw

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/16(土) 19:34:55.46

>>369
あろはー！こんな感じで！
https://paiza.io/projects/38QLLsvJRs2PzTZhz_0hJQ?language=ruby

**デフォルトの名無しさん** · 2019/03/16(土) 19:55:05.70

>>370
https://gist.github.com/piccolo-namek/

　　　　　　　　_,ｌ;;;;;;;;;;;;;l,,_
　　　　　　,.ｒ'´;: 　八　'::..ﾞヽ
　　　　 ,.'＿＿_ _立_ _＿;;ミﾞ;、　　　　　フT
　　　 l厄巳厄　i王i ,.巳厄巳ｌ　　　　夕ヒ
　　　,.-'l　i,.:'　　ヽ:.、　;.:'　'　ヽ |,.、　　
　　/{´ｉY´ヾｰtｯ-ヽ''　ｋｰtr-,'´lri　　　＿l＿
　　 {_i,入::.. ｀￣￣,'i!ヽ;｀￣´ ﾞ::.}rﾘ　　　ｉ,＿
　　ヽ_ﾉiヾ ;:. ＿ i': ll!:,ｨ .＿　.: j,ノ
　　ｯｼﾞ::;;|　,r'´;;:＞￣弋´;;::ヽ;r1:ﾞ'ｲｨ　 ┬‐宀
　弍::::::::l　i':;r'´ ,.-ｰｰ-､.ヾ;:;i. |:::::::ｽ　ﾉ□隹
　　彡;:::ｌ　l::l　 '　 ---;:, ﾞ　l::l |::;;ｬ`　　　、
　　,r',广ヽl::l　::.　.: 　　ﾞ:. 　l:lﾉ^i`､　　　三刃
　 ,ｲ（:::j 　 i::iヽ　:. 　　 .: ／l:l'" l:ヽヽ　口心
　|;:;.＼＼　l::l　 ',　:;:::..::. / 　l:l,r''／;::;;|

**デフォルトの名無しさん** · 2019/03/16(土) 19:56:12.88

>>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]
お題：　文字列に丁度いい具合にグリッチを入れて超かっこいい文字列を作るプログラム

718 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:21:14.90 ID:EVMD7h0V [3/3]
>>717
いやです

**デフォルトの名無しさん** · 2019/03/16(土) 20:00:37.96

>>370
出題の不備に突っ込まれて訂正どころかID変えて自演擁護
お前ほんとクズだよな

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

605 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/11(月) 11:48:56.08 ID:u4Ymakq9 [2/2]
>>602
>>604
そういうめんどくさい質問がこないように、
それ以外は自由と付け加えてある

609 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/11(月) 16:18:14.19 ID:ZVqwh3rP
>>606,608
こいつらホント掃き溜めのゴミだな

**デフォルトの名無しさん** · 2019/03/16(土) 20:08:10.83

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
やだ！ピラフ、いちいち説明なんかしたくない
片山なんかにしたくない！

**デフォルトの名無しさん** · 2019/03/16(土) 20:19:49.09

こんなくだらない出題よく恥ずかしげもなくできるよな
しかもコイツ「しろ」と「せよ」の使い分けもできないみたいだし

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]
お題：　アスキーアートで芸術的な木のアスキーアートを出力しろ

**デフォルトの名無しさん** · 2019/03/16(土) 20:26:09.69

やっぱりピラフは片山に対して内心快く思ってないんだな
孤立しないよう表面上は取り繕ってるけど

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

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

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 20:39:51.16

女性(に見える)キャラを女性扱いしたらまずいのか？という哲学的な議論になりそう。

**デフォルトの名無しさん** · 2019/03/16(土) 20:40:40.65

ならない

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 20:43:35.62

>>378
結論は？

**デフォルトの名無しさん** · 2019/03/16(土) 20:45:34.90

>>379
いっておくけどお題スレで俺はお前には一切触れてないからな

**ピッコロ** ◆YAZTByPXwc6o · 2019/03/16(土) 20:47:39.66

君たち付き合っちゃいなよ

**デフォルトの名無しさん** · 2019/03/16(土) 20:57:49.44

>>381
名無しで出題しても非難を浴びてしまうキチガイぶり
だったら最初から大人しくしてろよ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 21:10:08.13

俺たち蟻は、異性のフェロモンやジェンダーパターンに引き寄せられる訳だが、人工的に作られた香水や
ジェンダーパターンの異常、遺伝子組み換えされた個体の放出によって、生存権が脅かされている訳で。

**デフォルトの名無しさん** · 2019/03/16(土) 21:12:21.34

>>383
終始こんな言動なんだから袋叩きにあって当然だと思うわ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 21:19:53.83

アメリカに嫌われた国のパソコンの動作はなぜか遅くなる。なぜでしょう？

**デフォルトの名無しさん** · 2019/03/16(土) 21:23:01.98

>>385
そりゃピラフにも邪険にされるってんだよ

**さまよえる蟻人間** ◆T6xkBnTXz7B0 · 2019/03/16(土) 21:41:15.81

言及不能なんて嫌。魔界のドラゴンだって召喚したい。

**デフォルトの名無しさん** · 2019/03/16(土) 21:47:08.35

>>387
反論がなくなるよう意味不明なレスを繰り返してるんだろ？
ごちゃごちゃうるせえよ

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