カエルとヘビの膠着状態のメカニズムを説明 －双方にとって後手に回って行動することが有利となる－
西海望 理学研究科 博士課程学生（現・基礎生物学研究所・日本学術振興会特別研究員）、森哲 同准教授は、カエルとヘビが対峙したまま動きを止める現象が、双方の適応的な意思決定によって成り立つことを明らかにしました。 捕食者と被食者が対峙したとき、先手を取った側が有利であると一般的に考えられてきました。しかし、トノサマガエルとシマヘビにおいては、先手で動き始めると相手の対抗手段に対して脆弱になってしまうことが明らかになりました。そして、双方ともに後手に回ろうとした結果、我慢比べのような膠着状態が生じうることが示されました。また、この先手が不利となる状況の成立は両者間の距離に依存しており、トノサマガエルとシマヘビは、距離に応じて先手を取るかどうかを適切に選択していることが明らかになりました。 本研究成果は、捕食者と被食者の戦略に新たな視点を提起するものです。また、恐怖で動けないことの喩えとして用い
【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita
この記事について この記事では、一部で全方位木DP、Rerooting等と呼ばれているアルゴリズムの紹介/解説と、その実装についての簡単な説明を行います。 全方位木DPなどと物騒そうな名前がついていますが、発想自体は全く難しくありません。また、実装もそこまで難しいものではないです。 前提知識として、最低限のグラフ理論の知識(特に木構造について)を要求します。(有向木の根/部分木等…) 謝辞 この記事中に挿入されている図は、殆どを @259_Momone さんに提供して頂きました。素晴らしく美しい図を提供して頂き、この記事を分かりやすいものとして頂いたことに感謝いたします。 全方位木DPとは 各点から深さ優先探索を行って解くことができる問題のうち特定の条件(後述)を満たすものについて、全頂点についての答えを同等の計算量で求めることができるアルゴリズムです。 まず、全方位木DPで解くことができ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
