帳篷對映(tent map),在數學中是指一種分段的線性對映,因其函式影象類似帳篷而得名。除此之外,它還是乙個二維混沌對映,其廣泛運用在混沌加密系統中(如:影象加密),並且在混沌擴頻碼的產生、混沌加密系統構造和混沌優選演算法的實現中也經常被使用。
帳篷對映的定義如下:
打公式有點麻煩並且看起來不美觀,就直接在mathtype上打好公式再截圖放在這裡;
需要注意的是,上式中的引數 0帳篷對映在其引數範圍內是乙個混沌對映,並且具有均勻的分布函式和良好的相關性。另外需要注意的是帳篷對映與logistic對映互為拓撲共軛對映,在alpha 的可取範圍內,系統都處於混沌狀態。尤其的,當 alpha=0.5的時候,系統呈現短週期狀態,所以一般不取alpha=0.5。使用此對映時,需要注意,系統初值x(n)不能和系統引數 alpha相同,否則將演化成週期系統,此時就不是混沌系統了。
混沌系統是指在乙個確定性系統中,存在著貌似隨機的不規則運動,其行為表現為不確定性、不可重複、不可**,這就是混沌現象。混沌是非線性動力系統的固有特性,是非線性系統普遍存在的現象。按照動力學系統的性質,混沌可以分成四種型別:時間混沌、 空間混沌、時空混沌、功能混沌。
BJ模擬 帳篷 凸包
題目描述 解題思路 當n,m很小時,直接暴力列舉起點,用三角剖分的方式,狀態記錄當前點和上乙個點dp,複雜度為o n4 o n 4 當n,m較大時,h已經遠超1e9z,直接求周長最小凸包即可,注意周長最小時自動滿足凸性,所以可以只列舉起點,狀態記錄當前點dp即可,也可以用floyed求最小環的方式d...
校內模擬 帳篷(凸包DP)
簡要題意 有一些要被圍起來的點,有一些木樁,請你以這些木樁為頂點構造乙個凸多邊形,使得要求的點全部在其內部,同時在原點處有乙個最高點,請你最小化以你選擇的凸多邊形為底面的椎體的側面積。凸包dp sb題一道。考場上沒看到凸多邊形的限制去想凹的情況了。include define ll long lon...
轉 現場 是誰在住救災帳篷者?
昨日上午10時, 安心 在成都商報社群金版的論壇中發表了一篇 現場直播 全搜尋捉鬼行動,是誰在住救災帳篷者?暴光城花 y女的嘴臉 帖子一開始就提出個驚人的訊息 救災帳篷不在救援站,而出現在成都各大小區,並隨後貼上了大量舉報供圖。根據貼圖,在成都市區內萬科城市花園 萬年場沙河公園 小關廟石馬巷乙個菜市...