競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
1: デフォルトの名無しさん [sage] 2023/10/02(月) 02:58:55.56 ID:6xl5soEl(1) AAS
マ板が壊れたのでこっちに立てました
2: デフォルトの名無しさん [sage] 2023/10/02(月) 07:36:12.77 ID:sPPhW7xl(1) AAS
5chのサーバが壊れるのってよくあることなの？
3: デフォルトの名無しさん [sage] 2023/10/02(月) 15:33:09.00 ID:sFvf9xp1(1/2) AAS
まれによくある
4: デフォルトの名無しさん [sage] 2023/10/02(月) 16:30:38.77 ID:sFvf9xp1(2/2) AAS
まれによくある
5(1): デフォルトの名無しさん [sage] 2023/10/02(月) 19:15:28.55 ID:XvPVmfZU(1) AAS
総合スレが別にあるから
こちらは別進行でいい？
これからAtCoderにハマりたい初学者なんだけど。
6: デフォルトの名無しさん [sage] 2023/10/03(火) 05:08:43.66 ID:0YMsUUei(1) AAS
マ板の雑魚がここに来るなよ
7(1): デフォルトの名無しさん [sage] 2023/10/03(火) 17:16:06.45 ID:QY3sxDq1(1/2) AAS
>>005 俺と一緒にがんばろうぜ
8: デフォルトの名無しさん [sage] 2023/10/03(火) 17:51:21.42 ID:Omj07j+k(1/2) AAS
>>7
ありがたい！
今はスマホしかない状況なんで
本読みしかしてないけれど
AtCoderに参加したときにはよろしくね。水色までいけたら万々歳。
9: デフォルトの名無しさん [sage] 2023/10/03(火) 17:53:34.45 ID:Omj07j+k(2/2) AAS
といってもスレ主の意向がわからないから別スレとかも考えておかなきゃだ
10: デフォルトの名無しさん [sage] 2023/10/03(火) 20:30:47.99 ID:QY3sxDq1(2/2) AAS
よろよろ。
まあ自由に使っていいんじゃない？人少ないし
本読みというと蟻本とか？俺も持ってる
11: デフォルトの名無しさん [sage] 2023/10/04(水) 06:09:14.13 ID:sRx7LQ0G(1/2) AAS
読んでるのは普通の入門書なのだけど
蟻本は教科書みたいな物なんだね
探してみなきゃ。
12: デフォルトの名無しさん [sage] 2023/10/04(水) 08:54:53.34 ID:sRx7LQ0G(2/2) AAS
もしかしたらC++の前にCをやるべきか。
そしたらgccとかどんな古いノートでも動くよな？
すごく当たり前なことを今気づいた
13(1): デフォルトの名無しさん [sage] 2023/10/04(水) 13:02:51.62 ID:1QFcVKWb(1/2) AAS
いや、競プロなら基本C++からスタートでいいよ
プログラミング経験があって最低一つの言語が使えるんなら、APG4bから始めてABCのA問題から順に解いていけば勝手にできるようになると思う
14(1): デフォルトの名無しさん [sage] 2023/10/04(水) 13:06:36.30 ID:1QFcVKWb(2/2) AAS
このページがポータルサイトとしてよくまとまっている
https://kato-hiro.github.io/AtCoderClans/
書籍情報はこのページとか
https://kato-hiro.github.io/AtCoderClans/books/?h=%E8%9F%BB%E6%9C%AC#_3
15: デフォルトの名無しさん [sage] 2023/10/04(水) 13:20:25.89 ID:nwK1CNVl(1/2) AAS
このまま5ch潰れてもいいから一緒にXも閉鎖してくれ
これでネットも平和になるしみんなの幸福度も上がるだろ
16: デフォルトの名無しさん [sage] 2023/10/04(水) 18:24:38.31 ID:xZAW7T/f(1/4) AAS
古いノートパソコンでもC++ のコンパイルが出来るなら問題なしやった
17(1): デフォルトの名無しさん [sage] 2023/10/04(水) 18:39:10.32 ID:xZAW7T/f(2/4) AAS
>>13
APG4bからやるよ
ちゃっちゃっちゃと環境設定済ませてから。
18(1): デフォルトの名無しさん [sage] 2023/10/04(水) 19:01:03.28 ID:Qkzf+M66(1/2) AAS
マ板と雰囲気違いすぎだろ
19(1): デフォルトの名無しさん [sage] 2023/10/04(水) 19:07:41.53 ID:xZAW7T/f(3/4) AAS
>>18
総合スレがあるよ
20(1): デフォルトの名無しさん [sage] 2023/10/04(水) 19:53:39.74 ID:f6N8yvRB(1/2) AAS
>>17
緑目指して頑張れ
評価は緑でカンストだから
21: デフォルトの名無しさん [sage] 2023/10/04(水) 19:54:16.73 ID:f6N8yvRB(2/2) AAS
>>19
総合スレもガイジスレとは全然雰囲気が違う
22(1): デフォルトの名無しさん [sage] 2023/10/04(水) 20:08:24.22 ID:xZAW7T/f(4/4) AAS
>>20
気合い入れて集中しないと出来ないことだけはわかった
アカウント公開している？みたい。
23: デフォルトの名無しさん [sage] 2023/10/04(水) 20:58:18.81 ID:vZ6vSeDK(1) AAS
ここでアカウント公開するわけないよね
愚問でした。
24: デフォルトの名無しさん [sage] 2023/10/04(水) 21:14:59.58 ID:nwK1CNVl(2/2) AAS
>>22
評価は緑でカンストって言ってるのは別のスレで荒らしてた緑で停滞してるやつの工作だから騙されないようにね
25: デフォルトの名無しさん [sage] 2023/10/04(水) 21:19:11.80 ID:Qkzf+M66(2/2) AAS
どうせID有りにするんだったらワッチョイとかも付けようぜ
あっちのスレみたいに緑agerが自演連投してもNG出来るようになるし
26: デフォルトの名無しさん [sage] 2023/10/05(木) 05:09:33.61 ID:HizYIKXy(1) AAS
>>14を見てみたけど蟻本を読むための前段階の本があるんだな
ABC過去問やってみた感じAは確実Bも大体とけるcは半々ぐらいDは一度も解けたこと無い
俺の適正ランクは茶色あたりです？
27: デフォルトの名無しさん [sage] 2023/10/05(木) 05:38:56.92 ID:s0E4X8l1(1) AAS
chmateでこのスレが読めなくなった
28: デフォルトの名無しさん [sage] 2023/10/05(木) 07:36:51.00 ID:AwnI9IbV(1) AAS
マ板は雑魚が多かったからなぁ
29: デフォルトの名無しさん [sage] 2023/10/06(金) 07:03:08.70 ID:BgvqARb2(1/2) AAS
vtuberのきりみんちゃん4年もかけて緑コーダーになったのか
一度灰色まで落ちても続けられる精神力がすごいわ
30: デフォルトの名無しさん [] 2023/10/06(金) 16:51:25.24 ID:jg1c5xSH(1) AAS
[クライシスアクター」「豊島保養所」←画像検索＆拡散！
他スレに丸ごとコピペよろしっく！！！
ネットでできる反ﾚﾌﾟﾃｨﾘｱﾝ・反ｲﾙﾐ活動です！！！！！
動画サイトのコメ欄もねらい目だぞ！！！！！！！
31: デフォルトの名無しさん [sage] 2023/10/06(金) 20:23:53.79 ID:BgvqARb2(2/2) AAS
atcoder過去問といてると本番中に一度ACしたコードを再度提出してる人(速度とかが速くなってる)がいるんだが
速度やメモリ消費量とかもパフォーマンスに影響するの？
32: デフォルトの名無しさん [sage] 2023/10/07(土) 20:49:58.50 ID:mbXWdBfT(1) AAS
もうすぐ始まるよー
彼はノートパソコンが手に入ってから始めるのかな
始めたばかりだからまずは茶色を目指すぜ
33(1): デフォルトの名無しさん [] 2023/10/08(日) 08:23:54.42 ID:r0wb7MqW(1/4) AAS
ノートパソコンは手に入れたのだけど環境設定するのに
gccとMingwとCygwinの関係がよくわからず調べ中
基本のgccで行きたいのだけど。
34(1): デフォルトの名無しさん [] 2023/10/08(日) 08:24:18.34 ID:r0wb7MqW(2/4) AAS
ノートパソコンは手に入れたのだけど環境設定するのに
gccとMingwとCygwinの関係がよくわからず調べ中
基本のgccで行きたいのだけど。
35(1): デフォルトの名無しさん [sage] 2023/10/08(日) 09:18:11.73 ID:sATj6jAg(1/2) AAS
windowsはよくわからないけどcygwinは今もメンテされてるらしいからcygwinにgccを入れればいいんじゃね
visual studioを入れるって手もあるけど
atcoderがgcc使ってるからgccのほうがいいだろうね
36(1): デフォルトの名無しさん [] 2023/10/08(日) 09:35:38.64 ID:CrdCteTP(1) AAS
>>33-34
初心者さんなら
Code::Blocks の mingw 版がお薦め
tdm-gcc も良い
37(1): デフォルトの名無しさん [sage] 2023/10/08(日) 09:39:08.48 ID:T7yqEq0w(1) AAS
wslとvscodeを入れるのが今風かと
38(1): デフォルトの名無しさん [] 2023/10/08(日) 10:41:52.91 ID:r0wb7MqW(3/4) AAS
>>35-37
ありがとう レスが助かります
VSはマシンの性能上厳しいかと思うし
できるだけ基本で行きたいので
Cygwin入れました
選択はgcc-core 11.4.01 gcc-g++ 11.4.0-1 gdb 12.1-1
バージョンはこんなもんかなという選択です
39: デフォルトの名無しさん [] 2023/10/08(日) 10:51:13.47 ID:r0wb7MqW(4/4) AAS
黒い画面にHelloWorld出たので良し！
これが出るだけでもうれしいものです
40: デフォルトの名無しさん [sage] 2023/10/08(日) 11:04:18.90 ID:sATj6jAg(2/2) AAS
おめっと
atcoderのほうのバージョンはすごい新しいよ
gccは12.2だよ
来週から参加するの？
41: デフォルトの名無しさん [] 2023/10/09(月) 06:43:24.09 ID:5XBl3KCR(1) AAS
APG4bを通してから参加しようとおもっているだけど。
42: デフォルトの名無しさん [sage] 2023/10/09(月) 07:46:13.53 ID:UqRUrYqB(1) AAS
そっかーそれじゃまだ先か
俺は一足先にレーティング100になったよ
43: デフォルトの名無しさん [sage] 2023/10/09(月) 08:00:42.92 ID:D3uKSpl0(1) AAS
>>38
emacsならvsよりはるかに軽いぞ
昔と違ってほとんどマウスでできるし
44: デフォルトの名無しさん [] 2023/10/10(火) 08:18:33.44 ID:BDsbHemP(1/2) AAS
sakuraエディタ使ってるんだけど
競技プログラミングやってるなら
emacsとか使う方がかっこいいよねw
そこで選ぶか
45: デフォルトの名無しさん [] 2023/10/10(火) 08:34:01.65 ID:BDsbHemP(2/2) AAS
入れた
Emacs 28.2
慣れるまで時間かかりそう
46: デフォルトの名無しさん [sage] 2023/10/11(水) 01:47:14.08 ID:EqvtTLCX(1/2) AAS
カッコよさで選ぶのは間違っていると思うが
emacsは慣れると使いやすいよ
自分好みにカスタマイズしていかないと普通のエディタだよ
俺はライブラリをコマンドとして登録しているよ
47: デフォルトの名無しさん [] 2023/10/11(水) 07:16:58.55 ID:C2s5FYzv(1) AAS
かっこいいかと思ったらそうでもなかった
ジャラジャラいろいろ付いてて頑固だった
ツールバーを非表示にしたのに再度開くと非表示になりません
設定ファイルに設定しなきゃ言うこと聞きませんって感じでしょ？
48(1): デフォルトの名無しさん [sage] 2023/10/11(水) 08:00:25.09 ID:EqvtTLCX(2/2) AAS
一番お気に入りの機能は2画面に分割して片方でインタプリタを起動して
書いたソースを送り込んで即実行！ってやるやつ
でもこれはvimでも出来るようになったらしい
後はC++ならCtrl+x Ctrl+p Ctrl+iで画面全体を適切にインデントしてくれる機能とかかな
49: デフォルトの名無しさん [] 2023/10/11(水) 08:33:40.69 ID:+hn9Nc+C(1) AAS
>>48
それどうやるの？
50: デフォルトの名無しさん [sage] 2023/10/11(水) 09:47:04.86 ID:1pnnvG+R(1) AAS
emacsのmodeにそういう機能が含まれているよ
inferiorモードとかいうのがreplが動くほうの画面
まず自分の言語のemacsのモードについて調べてみては
そういうモードを起動したら自動的に2画面になるけど
Ctrl+x 1(1画面) ctrl+x 2(上下画面) ctrl+x 3(左右画面)は覚えていて損はない
51: デフォルトの名無しさん [sage] 2023/10/12(木) 06:50:09.24 ID:gAp1qlED(1) AAS
毎回必ず入力するincludeなどのボイラープレートコードをABCDの問題分だけコピーするシェルスクリプトを書いた
E以降は多分手に負えないからスルーだ
ちょっとずつ環境整備していくぜ
52: デフォルトの名無しさん [sage] 2023/10/14(土) 06:32:39.94 ID:uAEsZXMS(1/4) AAS
APG4bは進んでるかな
今日も21:00からある
俺ははじめてやったとき参加登録をしてなくて
アンケートに答える分だけ時間を損したぞ
53(1): デフォルトの名無しさん [] 2023/10/14(土) 07:39:46.17 ID:tWs5FVR1(1) AAS
APG4bを第一章だけ読んでいざ実践とBeginnersSelecitionを開いていみたら
これは難儀だぞとビビッてしまいました
問題の意味を理解するのさえ出来かねる
もしかしたらワイが到達できるレベルってBeginnersSelectionまでじゃなかろうか
とても色を求めるのは無理じゃなかろうか
と委縮している現状です
54: デフォルトの名無しさん [sage] 2023/10/14(土) 08:12:15.06 ID:uAEsZXMS(2/4) AAS
そうなのけ
Beginners Selectionちょっとだけ見てみたけどC問題までのってるのね
C問題はBeginner用ではないと個人的には思う
Aはほぼ解ける、Bは時間をかけたら解けるぐらいであってほしいところかなあ
Cは練習していったら解けるようになるかも
茶色になるにはCが解けるか、A,Bを早解きできるかって感じだと思う
55: デフォルトの名無しさん [sage] 2023/10/14(土) 09:27:22.57 ID:uAEsZXMS(3/4) AAS
一応目安があるみたい
https://qiita.com/masakinihirota/items/d1ffac54e70a1adf084c
によると
100点問題は100点以上を10問練習すればだいたい安定する
200点問題は200点以上を20問練習すればだいたい安定する
300点問題は300点以上を40問練習すればだいたい安定する
400点問題は400点以上を80問くらい練習すればー
あくまでも数学をやってきた人たちが対象であり、文系であったり数学の土台がゆるかったりすると、この3−5倍の努力が必要です
56(1): あぼーん [あぼーん] AAS
あぼーん
57: デフォルトの名無しさん [sage] 2023/10/14(土) 13:35:13.66 ID:8tMnjdBZ(1) AAS
>>56
印象的だな
58(1): デフォルトの名無しさん [sage] 2023/10/14(土) 20:52:19.40 ID:uAEsZXMS(4/4) AAS
はじまる・・
>>53はビビって諦める感じだろうか
参加登録の後にレーティングには反映されない形での参加も選べるよ
ここは人がほとんどいないから俺と彼と広告しかおらんような
マ板のスレは俺ら雑魚には人権がないかのようだ
59: デフォルトの名無しさん [sage] 2023/10/14(土) 23:27:43.31 ID:gPx3QSQT(1) AAS
前回は23:11にはレーティングが更新されてたのに今回は遅いな
もう寝よう
60: デフォルトの名無しさん [] 2023/10/15(日) 06:45:02.09 ID:S4b3SqiG(1) AAS
>>58
諦めてないよ
ただまず実際にC++で簡単なコードを書けないとダメじゃないかと思ってる
その課題としてスレ読みをC++でやりたいと考えてる
それからアルゴリズムに挑戦するべきかなと。
目標は来年４月までに茶色をクリア
61: デフォルトの名無しさん [sage] 2023/10/15(日) 07:05:35.63 ID:p9CLqDEe(1) AAS
諦めて無かったか
スレ読みって何？
簡単なコードなら過去問のA問題をやるといいのでは？
俺は解説コードを読みたいがためにC++20とかpython3とかもアドホックに勉強してる
教材は解説コード
62: デフォルトの名無しさん [] 2023/10/16(月) 06:40:59.56 ID:gLYo6B+i(1) AAS
素直にそうするわ
エディタもお勧めの多いVSCODEでじっくり進める
それさえまだ出来ていないのだから横道それちゃいけないね
スレ読みとかはその後に示せたらと。
63(1): デフォルトの名無しさん [] 2023/10/16(月) 08:03:35.72 ID:4YNW+NBz(1) AAS
やっぱりワイは素直じゃないな
素直ならVSCode使わずにAtCoderのオンラインエディタでやってるよな
64: デフォルトの名無しさん [sage] 2023/10/16(月) 18:05:17.53 ID:wO4hQ2nW(1) AAS
そろそろマ板に帰るか？
65(1): デフォルトの名無しさん [sage] 2023/10/16(月) 21:03:50.63 ID:+BkDA/Xt(1) AAS
マ版スレのほうがレベル高いよね
帰ってもインコだのなんだのいわれるだけ
ここは初心者の隔離所みたいなものだから
>>63 環境設定はまぁぼちぼちやってくれ
入出力に慣れるためにA問題やるのはいいと思うけど
10問程度やったらもっと難しい問題もやっていかないと上達しないよ
66: デフォルトの名無しさん [] 2023/10/17(火) 23:40:35.40 ID:D8GqI7aV(1) AAS
馬鹿ドカタは開発料金の泥棒組織を支援するな↓
馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。
非婚だから低価格で高稼働の多重派遣奴隷をご用意しております。
レバテック 代表取締役 岩槻 知秀 いわつき ともひで
1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。
携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活躍。
大学卒業後、レバレジーズ株式会社を設立。
設立5年で売上高20億円を突破。雑誌「ベンチャー通信」のベストベンチャー100に選ばれた実績を誇る。
https://i.imgur.com/SaXuOmM.jpg
https://i.imgur.com/BQdJFGg.jpg
67(1): デフォルトの名無しさん [sage] 2023/10/18(水) 18:49:46.88 ID:vCrdR6l9(1) AAS
演習は進んでいるか？
最初は新しい入出力法が出る度に慌てていたな
過去問D問題解けたと思ったら灰diffだった
そんなに甘くはないD問題
68: デフォルトの名無しさん [] 2023/10/20(金) 07:26:25.97 ID:KPMH7UZf(1) AAS
>>67
進んでいません
先入れ後出しといいますか
スタックを積んでいるといいますか
有言不実を恥じ入ります
69(1): デフォルトの名無しさん [sage] 2023/10/20(金) 19:31:11.54 ID:1GCawA7K(1) AAS
なんか別のことやってるんかな
まあそこは個人の自由だし
俺はアルゴリズムの夢を見るぐらい過去問に取り組んでるよ
でも演習量が足りないのかなかなか上達しない
70: デフォルトの名無しさん [sage] 2023/10/21(土) 06:44:16.25 ID:NxESm74G(1) AAS
今日もコンテストあるけどキングオブコントも観たい
参加するか迷う
過去問解いてて参加回数が一緒の人を発見。こっそりライバル視
71: デフォルトの名無しさん [sage] 2023/10/22(日) 07:09:48.33 ID:JsFoFLp8(1) AAS
今回は2完。しょぼい
72(1): デフォルトの名無しさん [sage] 2023/10/22(日) 09:30:02.44 ID:/Jg1KPEP(1) AAS
>>65
逆逆
マ板はかなりレベル低いよ
73(1): デフォルトの名無しさん [sage] 2023/10/22(日) 12:57:32.38 ID:viqLu2bC(1/2) AAS
それはあなたのレベルが高いだけではなくて？
俺は緑コーダーからすごい人って認識
それにム板の競プロ総合スレ誰もいないじゃん
ム版はレベルが高いかというより人がいない
74(1): デフォルトの名無しさん [] 2023/10/22(日) 20:10:01.59 ID:kVgbEUo7(1) AAS
>>69
実はその別のことというのがサーバーを借りるってことでした
C++が動くレンサバがあるというのを知っていろいろ調べたり悩んでいました
これから古本屋で手に入れた蟻本を最初の部分だけでも読んでみようとしています
実践あるのみなのに本に頼ろうとしているのが駄目だなぁと思いながらですがw
75: デフォルトの名無しさん [sage] 2023/10/22(日) 21:42:15.36 ID:viqLu2bC(2/2) AAS
>>74
蟻本は難しい部類に入るみたいだから気をつけて。俺もまだ序盤しか読んでないけどdpのページは何度も読み返してる
なんか筋が悪いというか、atcoderのオンラインエディタがどうのってのは実行環境がまだなかったからそういう話をしてたのね
WindowsならVisual Studio Community editionとかを入れればC++の実行環境は整うよ
それですら初心者には少し敷居が高いけどcygwinとかmingwとかでgccを使うほどじゃない
76: デフォルトの名無しさん [sage] 2023/10/22(日) 23:16:23.03 ID:R7UyRloS(1) AAS
蟻本はマジで難しい方だぞ、オンサイトで黄橙らへんに聞いても全部理解してる人は皆無だったし
7割理解した辺りで黄色になれるレベルの難易度なので、競プロ本の中でも別格
もちろん最初の方を読むだけでも力は相当付くが、先に挫折しないか心配になる
77: デフォルトの名無しさん [] 2023/10/23(月) 05:53:46.30 ID:el5J+Utf(1) AAS
蟻本はバイブルとネットで見たから
てっきりAtCodeのバイブルかと思ったら全然ちがってた
当然問題中身は理解できないけど
でもパラパラめくってるだけでも自分にとって大事と思えることに気づけた
一番先に問題の最後の"求めよ"文を見るそしてしばらく制約を見て考える
それから問題文を最初から読む
しかしこれって競技プログラミングに限らず自分の"やりたい"というときにも同じではないか
78: デフォルトの名無しさん [] 2023/10/23(月) 06:40:46.65 ID:8gpCEC0e(1/2) AAS
>>72
同意
マ板はポトペタでプログラムしてるようなのばっかり
ム板はディスクリートでフルスクラッチよ
79: デフォルトの名無しさん [] 2023/10/23(月) 06:45:56.48 ID:8gpCEC0e(2/2) AAS
>>73
競プロなんて暇人のやること
80: デフォルトの名無しさん [sage] 2023/10/23(月) 06:53:11.54 ID:BRnuIPFI(1/2) AAS
7割で黄色、そんなレベルの本だったのか
灰コーダーにはまだはやいかな？
他の本は知らないけどatcoderの過去問もいい教材なので
過去問A-D埋めをまずやる。それが終わったら典型90問をとく予定
今回のD問題は蟻本にのってた区間スケジューリング問題と同じアルゴリズム+tの圧縮が必要だった
後半をやったことがなかったので解けなかったけど
81(1): デフォルトの名無しさん [sage] 2023/10/23(月) 13:20:59.99 ID:kClWNwaY(1/2) AAS
プログラミング・コンテスト・チャレンジブック、第2版、2012
表紙に蟻が描かれているので「蟻本」とも呼ばれる
ほとんど全てのアルゴリズムを網羅。
問題数も多く、パズル感覚で楽しめる。
AIやシミュレーションゲームの参考になる
言語は、g++用のC++。
初心者は、初級の問題しか解けないと思う。
初級では、動的計画法・ナップサックなど
中級ではネットワークフロー、上級ではグラフも出てくるから、
図を描いて、じっくり考えないと分からない。
何年か掛けて、勉強する本
TopCoder, Google Code Jam(GCJ), PKU OnlineJudge(POJ),
会津大学のAIZU ONLINE JUDGE(AOJ) などから、
3人の大学院生が、よくこれだけ良問を集めたなと感心した
セジウィックも読んだけど、
やっぱり蟻本・石畑清・川中真耶など、日本人の本の方がわかりやすい
R・セジウィックの20年前のアルゴリズムC++の本を見たら、
2分木の回転については、10行ほどしか載っていなかった。
蟻本にも、2分木の回転・平衡化は載っていない
オライリーの「入門 データ構造とアルゴリズム」には、
AVL木の回転について、図入りの説明が載っていた
でも赤黒木を詳細に説明した本は無い
Linuxのタスクディスパッチで使っているのに
82: 81 [sage] 2023/10/23(月) 14:30:03.44 ID:kClWNwaY(2/2) AAS
>>81
修正
>でも、red-black tree を詳細に説明した本は無い
川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい
83: デフォルトの名無しさん [sage] 2023/10/23(月) 18:40:03.38 ID:BRnuIPFI(2/2) AAS
red black treeは難しくて真面目に学んだことはないが
left leaning red black treeという性質をそのままに回転を半分にした
赤黒木より理解しやすい木があってそっちを覚える方がいいなって思ったことがある
llrb treeとかでググると出てくるぞ
84: デフォルトの名無しさん [sage] 2023/10/23(月) 19:35:03.48 ID:Z7eKXGrq(1) AAS
最初に開いたCLRSに載ってた
85: デフォルトの名無しさん [sage] 2023/10/23(月) 20:04:51.12 ID:pqy31qJr(1) AAS
llrb覚えるくらいならavlの方が良いと思ってたが、そっちの方が良いのか？
86: デフォルトの名無しさん [sage] 2023/10/23(月) 20:36:11.29 ID:25PFSCXL(1) AAS
マ板に来い
87: デフォルトの名無しさん [sage] 2023/10/23(月) 21:34:27.15 ID:FdATq9vl(1) AAS
マ板のほうがレベル低いやつ多いし話通じるんじゃない？
88: デフォルトの名無しさん [] 2023/10/24(火) 04:47:22.79 ID:olZYNVmh(1) AAS
レベルといっても
技術レベルとコミュニケーションレベルがあると思われ
89: デフォルトの名無しさん [sage] 2023/10/24(火) 06:41:32.76 ID:JWvpu44b(1/3) AAS
一応マ板のスレはROMってます
コミュ力はないです
90: デフォルトの名無しさん [sage] 2023/10/24(火) 20:59:22.67 ID:hIZgfU8r(1) AAS
苦節9ヶ月、やっと水色になれた
これから
・ベルマンフォード法
・ワーシャルフロイド法
・最小全域木
・ゲーム問題
・LISなどの高度なDP
・最小共通祖先
・セグメント木
・ネットワークフロー
を学んで青を目指すぜ！
上下前次1-新書関写板覧索設栞歴
あと 132 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s