ダイクストラ

制御構造（実装） goto文によるソフトウェアの破壊を危惧して、エドガー・ダイクストラが提唱した。 順接 上から順に実行 分岐 If Statement 反復 While Statement 構造化設計（設計） サブルーチンとデータ構造の無数の組み合わせからプログラムを組み立てること また、これらの分割によって凝集度や結合度などの考えも生まれている。 単語 goto文 ラベル名に強制移動 #include <stdio.h> int main() { int count = 0; loop: count++; if (count >= 10) goto end; goto loop; end:…

6完。直前までプロセカの配信見てたしなんなら始まっても聴いてた。それ込みでも別に調子は悪くないという感じ。ここ数日精神状態が悪いけど、ABCを楽しむという意味ではばっちりだった。 A - 484558 1桁ずつ出力。1桁の出力は関数にした。10未満かで場合分け。2分ちょっとかかったけど、内容的には上々。 B - Maintain Multiple Sequences 久しぶりにやるだけなBだ。教育的でいいと思う。 C - Manga かなり時間がかかる。これまでの痛い経験から飛ばすことも当然考慮に入れるが、ちゃんと内容がある感じなので頑張った。結局20分以上かかっている。まず、答えはN以下だ。…

atcoder.jp 過去最高パフォだったっぽいBondo416さんの京セラプログラミングコンテスト2022(AtCoder Beginner Contest 271)での成績：237位パフォーマンス：2201相当レーティング：1452→1553 (+101) :)#AtCoder #京セラプログラミングコンテスト2022(ABC271) https://t.co/RKnLgR9l0X— ボンド@競プロ (@bond_cmprog) October 1, 2022 A - 484558 $ \frac{N}{16} $ と $ N \% 16 $ をそれぞれ16進数で出力 提出コード void…

PAST #10 : 第10回 アルゴリズム実技検定 過去問 の K を解いた。 K - 旅行計画 https://atcoder.jp/contests/past202203-open/tasks/past202203_k 提出: https://atcoder.jp/contests/past202203-open/submissions/35233695 頂点 1 から頂点 k と、頂点 N から頂点 k (逆向きの辺) のダイクストラ法 2 回で距離を求めておく 頂点 1 から頂点 N までの頂点 k を事前に求めた距離の和で求める 到達不可能に注意する twiq 実装メモ (9) 2…

前々から簡単に使えるアーミーナイフ的なグラフ可視化ツールを手懐けておこうと思っていた。 ということでgraph-toolというツールを導入した。 graph-tool.skewed.de自分自身がcondaを使ってなかった事もありM1の依存関係諸々でちょいハマりしてしまったがとりあえず入った。 graph-tool,igraph,NetworkXと色々Pythonライブラリはあるみたいだが非常に早いのが売り出そうです。ダイクストラ(Single-Source Shortest Paths)、クラスタリング、ページランク、K-core(K縮退グラフ)、Minimum Spanning Tree(…

こんばんは。「クリーン・コード」など、名著とされている 本を片っ端から読んでいこうとしていたが、 あまりにも理解ができないところが多すぎて、 一旦、別の本に移ろうと思った。「クリーン・コード」は好評価なので、 読んでみようとしたけど、Javaで書かれた コードがたくさん載っており、 Javaを知らない自分には、 コードが何をしようとしているのか、 難しくてよく分からなかった。そんな、やる気が落ちぎみだったときに たまたま、書店に行くと 「独学プログラマー」 の続編が棚積みされていたので、早速買って 読んでみた。正直めちゃくちゃ分かりやすかった！分厚くて難解なオライリー本とか、 何度も繰り返し読…

html{ scroll-behavior: smooth; } 入緑記事 自己紹介 精進方法 勉強したアルゴリズム メンタルの保ち方 まとめ 推し(お師)の紹介 なきっちょの紹介 なきっちょの作品 推しポイント 終わりに 入緑記事 自己紹介 こんにちは。くしらっちょ(https://twitter.com/kusirara)です。 2020/9/3に入緑しましたので記事を書いています。(正直自己満足という側面が大きいです。) atcoder.jp 私のレーティングのグラフは上図のようになっています。入茶が5/8なので実に4カ月かかっていますね。割と平均的かとは思うのですがTwitter上の競…

ACDEの4完。Bが本当に嫌いなので飛ばした。Fがわからないのは頭が残念。 A - Saturday これいちいちクオートするのが面倒というか人間のする仕事じゃないんよな。変換するツールを用意しておくべきか。ただまあこれは出題するほうが悪い気もするのでわざわざ用意するのもしゃく。必要なツールならいくらでも時間かけて用意するんだけど（それも楽しいプログラミングなので）。で、stringの配列にしたら何番目と一致するか検出して出力。ついつい、Mondayのインデックスが1だと思い込んでしまったが当然サンプルは合わない。SundayがないのでMondayのインデックスは0だった。2分は切りたかったな…

考え方 回答例 考え方コスト最低の頂点から消す． 隣接頂点に対し，消した頂点の分のコストを修正してpushする． （ダイクストラに似ている）回答例 from heapq import heappop, heappush N, M = map(int, input().split()) A = list(map(int, input().split())) G = [[] for _ in range(N)] for _ in range(M): U, V = map(lambda x: int(x) - 1, input().split()) G[U].append(V) G[V].appen…

ここでは題名と名称を恣意的に表記します。[敬称略] さてと特撮Tweetまとめ８月後半をはじめましょう。 ジェームズ・キャメロンは当初モデルメーカーとして『宇宙の七人』(1980) で雇われたが、最終的にはプロダクションデザイン、マットペインティング、特殊効果カメラマン等々などを兼任した。本人に言わせると、あの作品ではクレジットに５、６回は登場してもいいそうだ。 pic.twitter.com/SdVM5IT5lo— ユーセ コーイチ (@ko_iti30) 2022年8月16日 U・ボート (1981)第二次世界大戦の潜水艦の艦内をリアルに描いた作品。その特撮撮影。画像のミニチュアは水面航行…

オブジェクト指向でなぜつくるのか。前半部分のみ主なポイントと解釈をまとめた。 なおサンプルコードは全てJava。 オブジェクト指向（Object Oriented Programming）とは 物を中心にソフトウェアを組み上げる開発手法。個々の部品の独立性を高め、修正の影響範囲を限定する。独立性を高めることで、再利用性が高まり、それらを組み合わせてソフトウェアを作ることができる。 オブジェクト指向の三代要素として、クラス（カプセル化）、ポリモーフィズム、継承という概念がある。 OOPが誕生するまでの歴史的経緯 機械語とアセンブラ言語 コンピュータは二進数で記述された機械語しか理解できない。 そ…

一般的な問題 競プロ典型 90 問 013 - Passing（★5） atcoder.jp AtCoder Beginner Contest 160 D - Line++ ダイクストラを使わなくても解ける（し、そのほうが速い）けれども、ダイクストラをあえて使っても解ける。 各頂点を始点にし、それぞれの点に向かうときの最短距離を求める。そして、距離が1,2,3,...の場合が何通りあるか、をダイクストラ法の中でメモしておく。 atcoder.jp