原文:經典算法題每日演練——第二題 五家共井

古代數學巨著 九章算數 中有這么一道題叫 五家共井,甲二綆 汲水用的井繩 不足,如 接上 乙一綆 乙三綆不足,如丙一綆 丙四綆不足,如丁一綆 丁五綆不足,如戊一綆 戊六綆不足,如甲一綆,皆及。 意思就是說五家人共用一口井,甲家的繩子用兩條不夠,還要再用乙家的繩子一條才能打到井水 乙家的繩子用三條不夠,還要再用丙家的繩子 一條才能打到井水 丙家的繩子用四條不夠,還要再用丁家的繩子一條才能打到井水 ...

2012-08-06 16:57 17 17271 推薦指數:

查看詳情

經典算法——五

古代數學巨著《九章算數》中有這么一道叫“五,甲二綆(汲水用的井繩)不足,如(接上)乙一綆;乙三綆不足,如丙一綆; 丙四綆不足,如丁一綆;丁五綆不足,如戊一綆;戊六綆不足,如甲一綆,皆及。 意思就是說五人共用一口,甲的繩子用兩條不夠,還要再用乙的繩子一條才能打到井水;乙的繩子 ...

Sat Dec 12 04:46:00 CST 2015 0 2921
經典算法每日演練——第二十三 雞尾酒排序

  這篇我們繼續扯淡一下雞尾酒排序,為了知道為啥取名為雞尾酒,特意看了下百科,見框框的話,也只能勉強這么說了。 要是文藝點的話,可以說是攪拌排序,通俗易懂點的話,就叫“雙向冒泡 ...

Sun Mar 02 19:54:00 CST 2014 4 10345
經典算法每日演練——第二十二 奇偶排序

  這個專題因為各種原因好久沒有繼續下去了,MM吧。。。你懂的,嘿嘿,不過還得繼續寫下去,好長時間不寫,有些東西有點生疏了, 這篇就從簡單一點的一個“奇偶排序”說起吧,不過這個排序還是蠻有意思 ...

Thu Feb 27 09:25:00 CST 2014 18 5474
經典算法每日演練——第二十四 梳排序

     這篇再看看一個經典的排序,梳排序,為什么取名為梳,可能每個梳都有自己的gap吧,大梳子gap大一點,小梳子gap小一點。 上一篇我們看到雞尾酒排序是在冒泡排序上做了一些優化,將單向的比較變成了雙向,同樣這里的梳排序也是在冒泡排序上做了一些優化。 冒泡排序上我們的選擇是相鄰的兩個 ...

Mon Mar 03 07:59:00 CST 2014 3 4939
經典算法每日演練——第十四 Prim算法

圖論在數據結構中是非常有趣而復雜的,作為web碼農的我,在實際開發中一直沒有找到它的使用場景,不像樹那樣的頻繁使用,不過還是准備 仔細的把圖論全部過一遍。 一:最小生成樹 ...

Thu Dec 13 03:12:00 CST 2012 6 6731
經典算法每日演練——第三 猴子吃桃

猴子第一天摘下若干個桃子,當即吃了一半,還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半,還是不過癮又多 吃了一個。以后每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子? 分析: 這是一套非常經典算法,這個題目體現了算法 ...

Wed Aug 08 20:40:00 CST 2012 23 23502
經典算法每日演練——第十 樹狀數組

有一種數據結構是神奇的,神秘的,它展現了位運算與數組結合的神奇魅力,太牛逼的,它就是樹狀數組,這種數據結構不是神人是發現不了的。 一:概序 假如我現在有個需求,就是要頻繁 ...

Wed Dec 05 20:50:00 CST 2012 22 7102
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM