SMU 2024年秋期 第1回個人戦 解説
A. 辞書順最小文字列生成
解法概要
2つの文字列を降順にソートし、交互に文字を取り出す。同じ文字列から連続して取り出す回数が制限値kを超えないようにしながら、最終的に辞書順が最小になるように構築する。
変更版コード例
#include <iostream>
#include <algorithm>
using namespace std;
void process() {
int lenA, lenB, maxSame;
cin >> le ...
7月12日 19:03 投稿
エージェント型と探索アルゴリズムの設計原理
エージェントの4つの基本タイプ
反応型エージェント
現在のセンサー入力に基づいて即座に行動を選択する。内部状態を持たず、ルールベースで動作する。
例：自動ドア（人を検知 → 開く）、煙感知器（煙検知 → 警報）
制限：部分観測や動的環境には対応不可。
モデル保持型エージェント
観測できない環境状態を推定するために内部モデルを維持する。
状態更新式：現在状態 ...
5月26日 20:39 投稿