分形海綿模型的剖面
分形海綿(門格海綿)由奧地利數學家卡門·門格在1926的描述而得名。
紐約數學博物館中展示了乙個分形海綿的模型,參觀者可以將乙個立方分形海綿分開,可以發現裡面的泡麵不是正方形,而是六角星型,在《這個網頁中描述的是沿對角線進行分隔開,顯示的是六角星型,這裡面描述的有誤,實際上將分形海綿的分開的切面不是按對角進行切開的,而是按照如下圖所示的方式進行切割的。
使用乙個平面沿著乙個分形海綿上表面的2分之一的對角線和下表面的另一側的2分之一的對角線進行切割,得到乙個正六邊形,正六邊形的邊長為√2/2倍立方體的邊長。
資料參考
ACwing 98 分形之城 分形
題面來自acwing 城市的規劃在城市建設中是個大問題。不幸的是,很多城市在開始建設的時候並沒有很好的規劃,城市規模擴大之後規劃不合理的問題就開始顯現。而這座名為 fractal 的城市設想了這樣的乙個規劃方案,如下圖所示 當城區規模擴大之後,fractal 的解決方案是把和原來城區結構一樣的區域按...
分形《二》分形的遞迴演算法
遞迴演算法是把問題轉化為規模縮小了的同類問題的子問題。1 核心的子問題演算法。2 遞迴呼叫。3 給定遞迴出口。遞迴設計使程式簡潔,也體現了設計思路在整體 區域性上結合的嚴謹,但仍不提倡程式設計使用,因為其執行效率低且占用棧的空間問題突出。作為解決思路的一種方式還是具有魅力。分形的自我相似,自我複製和...
C 編寫分形問題
目的 遞迴是基本的演算法思想和設計方法之一,也是資料結構重點講授的部分,是許多演算法的基礎,對它們的理解和運用直接關係著其他演算法的理解和應用。因此,熟練掌握遞迴是十分重要的。通過本題,應使學生加深對於遞迴方法的理解,提高運用遞迴解決問題的能力。要求 分形是一種具有自相似性的現象,在分形中,每一組成...