偶然玩分形 java測試

2021-08-31 06:28:13 字數 428 閱讀 9111

分形世界

我從拉丁文形容詞fractus(**的)造出了fractal(分形)這個詞。相應的拉丁文動詞 fragere的意義是「使碎裂」:造成不規則的碎片。……多麼適合我們的需要啊!這樣,除了「**的」(像在「分數」或「折射」中那樣),fractus還應該有「不規則的」之意,這兩個意義都繼承保留了下來。

——伯諾瓦·芒德布羅

歇爾賓斯三角,還有乙個隨機形式實現。即:

隨機生成四個點   a,b,c,p並畫出來

然後每次 去乙個隨機數 0~2

如果為0 則讓p為原來p與a的中點,在畫出來。

如果為1 則讓p為原來p與b的中點,在畫出來。

如果為2 則讓p為原來p與c的中點,在畫出來。

如此迴圈n次後會出現~

很好看吧,偶然機會學習到。

之後會慢慢研究。

附帶源**

ACwing 98 分形之城 分形

題面來自acwing 城市的規劃在城市建設中是個大問題。不幸的是,很多城市在開始建設的時候並沒有很好的規劃,城市規模擴大之後規劃不合理的問題就開始顯現。而這座名為 fractal 的城市設想了這樣的乙個規劃方案,如下圖所示 當城區規模擴大之後,fractal 的解決方案是把和原來城區結構一樣的區域按...

分形《二》分形的遞迴演算法

遞迴演算法是把問題轉化為規模縮小了的同類問題的子問題。1 核心的子問題演算法。2 遞迴呼叫。3 給定遞迴出口。遞迴設計使程式簡潔,也體現了設計思路在整體 區域性上結合的嚴謹,但仍不提倡程式設計使用,因為其執行效率低且占用棧的空間問題突出。作為解決思路的一種方式還是具有魅力。分形的自我相似,自我複製和...

C 編寫分形問題

目的 遞迴是基本的演算法思想和設計方法之一,也是資料結構重點講授的部分,是許多演算法的基礎,對它們的理解和運用直接關係著其他演算法的理解和應用。因此,熟練掌握遞迴是十分重要的。通過本題,應使學生加深對於遞迴方法的理解,提高運用遞迴解決問題的能力。要求 分形是一種具有自相似性的現象,在分形中,每一組成...