古代數學巨著《九章算數》中有這么一道題叫“五家共井,甲二綆(汲水用的井繩)不足,如(接上)乙一綆;乙三綆不足,如丙一綆; 丙四綆不足,如丁一綆;丁五綆不足,如戊一綆;戊六綆不足,如甲一綆,皆及。 意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水;乙家的繩子 ...
古代數學巨著 九章算數 中有這么一道題叫 五家共井,甲二綆 汲水用的井繩 不足,如 接上 乙一綆 乙三綆不足,如丙一綆 丙四綆不足,如丁一綆 丁五綆不足,如戊一綆 戊六綆不足,如甲一綆,皆及。 意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水 乙家的繩子用三條不夠,還要再用丙家的繩子 一條才能打到井水 丙家的繩子用四條不夠,還要再用丁家的繩子一條才能打到井水 ...
2012-08-06 16:57 17 17271 推薦指數:
古代數學巨著《九章算數》中有這么一道題叫“五家共井,甲二綆(汲水用的井繩)不足,如(接上)乙一綆;乙三綆不足,如丙一綆; 丙四綆不足,如丁一綆;丁五綆不足,如戊一綆;戊六綆不足,如甲一綆,皆及。 意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水;乙家的繩子 ...
這篇我們繼續扯淡一下雞尾酒排序,為了知道為啥取名為雞尾酒,特意看了下百科,見框框的話,也只能勉強這么說了。 要是文藝點的話,可以說是攪拌排序,通俗易懂點的話,就叫“雙向冒泡 ...
這個專題因為各種原因好久沒有繼續下去了,MM吧。。。你懂的,嘿嘿,不過還得繼續寫下去,好長時間不寫,有些東西有點生疏了, 這篇就從簡單一點的一個“奇偶排序”說起吧,不過這個排序還是蠻有意思 ...
這篇再看看一個經典的排序,梳排序,為什么取名為梳,可能每個梳都有自己的gap吧,大梳子gap大一點,小梳子gap小一點。 上一篇我們看到雞尾酒排序是在冒泡排序上做了一些優化,將單向的比較變成了雙向,同樣這里的梳排序也是在冒泡排序上做了一些優化。 冒泡排序上我們的選擇是相鄰的兩個 ...
圖論在數據結構中是非常有趣而復雜的,作為web碼農的我,在實際開發中一直沒有找到它的使用場景,不像樹那樣的頻繁使用,不過還是准備 仔細的把圖論全部過一遍。 一:最小生成樹 ...
猴子第一天摘下若干個桃子,當即吃了一半,還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半,還是不過癮又多 吃了一個。以后每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子? 分析: 這是一套非常經典的算法題,這個題目體現了算法 ...
有一種數據結構是神奇的,神秘的,它展現了位運算與數組結合的神奇魅力,太牛逼的,它就是樹狀數組,這種數據結構不是神人是發現不了的。 一:概序 假如我現在有個需求,就是要頻繁 ...