再帰呼び出しと再帰方程式
再帰関数と再帰方程式 再帰関数は、自分自身の処理の中に「問題を小さくした」自分自身の呼び出しを含む関数。プログラムには問題が最小となった時の処理があることで、再帰の繰り返しが止まる。 // 階乗 (末尾再帰) int f […]
構造体からオブジェクト指向プログラミング
構造体でオブジェクト指向もどき 前回の講義では、構造体渡しを使ったプログラミングをすることで、データ(オブジェクト)に対して命令をするプログラミングスタイルについて説明をした。これによりデータ隠蔽化・手続き隠蔽化を行うこ […]
オーダー記法と再帰処理の導入
先週に、2重の繰り返し処理の時間分析をやったので、次のステップに。 単純forループの分析については、昨年度講義資料を参照。 4/28の講義の質問の回答 2分探索法の処理時間 データを探す処理において、単純検索より速い方 […]
創造工学演習・予備実験・パズル問題
プログラミングコンテストの競技部門では、パズルのような組み合わせ問題が 出題されることが多い。また、課題部門や自由部門であっても、複数の条件の組み合わせの中から最良のものを選ぶといった処理も求められる。そこで、この予備実 […]
緊急連絡システムのicloud問題解決
緊急連絡システムを運営しているけど、最近 icloud.com 宛のメールが届かないといった問題が発生していた。 いくつかのサイトでは、MXレコードを引く際の DNS の情報が大きい場合、qmail が失敗するなどの情報 […]