とは 局所最適解を繰り返すアルゴリズム https://algo-method.com/descriptions/95 貪欲法は、全ステップの意思決定をとおして見たときに、 必ずしも最適解を導くとは限りませんが、 ある種の問題に対しては有効に機能します。

2025年1月3日朝。 わたしの姿は、神社へ向かう参道にあった。 店開きの準備をする屋台の合間を縫うように、やや駆け足で。手に持った鞄にはお気に入りの藍色の白い花が描かれたリボンが揺れている。 このお嬢様っぽい雰囲気がなんとも言えず好き 駆け足には…

バカ愚直実装 import Foundation func getClassName(classRanks: [Int], studentRanks: [Int]) { var a: [[Int]] = .init() for i in studentRanks { var sdf: [Int] = .init() for a in classRanks { sdf.append(abs(i - a)) } a.append(sdf) } for i in a …

アルゴリズム学習の中でビット演算の効率性に気づいたので記録。 問題の概要 atcoder.jp この問題は以下2ステップで解く。 1. 長さNの括弧列を生成する 2. 条件判定を行う この時、1を実施する上でbit演算は有用。 bit全探索を使用して、取りうるすべての文…

先日AtCoderを周回してて驚いた話。 // "ABCDEFGHIJKLMNOPQRSTUVWXYZ" に沿って移動 for char in "ABCDEFGHIJKLMNOPQRSTUVWXYZ" { let nextPosition = position[char]! ans += abs(nextPosition - currentPosition) currentPosition = nextPosition } これ、…

全体的に知ってあることが書いてあるって感覚で読めて、成長してるな〜〜〜〜って気持ちになった。 目新しかったのは前半部分の、コンピュータを擬似的に組み立てようって章に書いてあった知識だったので、そこの整理から。 コンピュータを作ってみよう コン…

ChatGPTに質問を作ってもらったので、回答します。 2024年の振り返りに関する質問 2024年を一言で表すと、どんな年でしたか？ 外界の状況を踏まえて、自分は目標の達成のためにどう動くべきかを主体的に考えられるようになった年だった。 昨年までの自分は、…

※ この記事は「ネットワークはなぜつながるのか」1章を読んで得た成果を再整理したものになっています。 この記事を読んでより詳細を知りたくなった方はぜひ本を読んでください。 books.rakuten.co.jp 概略 ブラウザにURLを与えたとして、ブラウザはWebサー…

A 全探索で愚直に一回書いてみる。 // for i in 0 ..< x.count でも動く。 for i in 0..<(x.count - 1) { for j in (i + 1)..

大枠 手を動かす 一方で丁寧なアウトプットも随時。 推論しつつ、中途半端な理解でサラッとやるが苦手なので、この辺の筋肉をじわじわいじめていきたい気持ちがある。 資格タイムアタックとか、1日で知らない概念を記事化するとか、ミニアプリを数時間で作る…

※ こちらは、公立千歳科学技術大学の大学祭にて開催されたゆるちとせで発表したLTの記事版です。 speakerdeck.com 導入 以下の計算を試してください： let a: Double = 0.1 let b: Double = 0.2 let result = a + b print(result) 期待値は0.3です。 しかし…

総括 忙しなくて、余裕のない半年だった。 特に、本業では6月から9月まで毎月260 ~ 300時間超コンスタントに労働(と労働に伴う研鑽)したこと、 また、8月にコアスタッフをやっているフロントエンドカンファレンス北海道が実施されたこともあり、プライベート…