簡單 相當(dāng)于是智力題目吧 呵呵呵

只要將每個(gè)螞蟻看作是木棍上的唯一的螞蟻 計(jì)算其通過的時(shí)間 再累加便可以了

估計(jì)這也就是你說的“鬼魂算法”吧 呵呵呵  回復(fù)  更多評(píng)論
  

POJ上面好像也有這道題，當(dāng)時(shí)好像一下子沒想出來，原來這么簡單？  回復(fù)  更多評(píng)論
  

@江水獸
好像不是哦,
你說說最小時(shí)間和最大時(shí)間的具體數(shù)值吧  回復(fù)  更多評(píng)論
  

呵呵，確實(shí)是智力題啊。
最小時(shí)間很快就出來了。
最大時(shí)間，剛一開始給矇了。然后看到提示，就霍然開朗了。
然后果然心算就出答案了。
－－
問題是心算出答案的題目，如果用程序?qū)崿F(xiàn)，那不變成了直接輸出答案了，這如何寫算法呢？太簡單的算法，不如不寫。寫復(fù)雜了，就不是最優(yōu)算法了。  回復(fù)  更多評(píng)論
  

@沐楓
確實(shí)有這個(gè)問題,不知道那些畢業(yè)的師兄師姐們?nèi)绾翁幚?
真要寫的話,也可以吧.O(1)時(shí)間完成  回復(fù)  更多評(píng)論
  

27cm，對(duì)半后是13.5cm.
1. 這樣，離最近末端最大距離是11cm，因此，最小時(shí)間是11秒。
2. 離最遠(yuǎn)的末端最大的距離是27-3=24cm，因此，最大時(shí)間是24秒。

對(duì)不對(duì)，請(qǐng)指教？  回復(fù)  更多評(píng)論
  

@沐楓
沒錯(cuò)  回復(fù)  更多評(píng)論
  

@pengkuny

哎呀 是我搞錯(cuò)了 呵呵呵 真是不好意思呵！
不是求和累加 而應(yīng)該是取最大最小值 呵呵呵  回復(fù)  更多評(píng)論
  

說實(shí)在的，一下就想到了作者所說的鬼魂算法。
是個(gè)智力題  回復(fù)  更多評(píng)論
  

我是這么看的：
1，最少的時(shí)間，不用說是11秒，即最難出來的螞蟻出來的時(shí)間。
2，我們可以把5只螞蟻看成是無差別的，那么相遇后碰頭，再轉(zhuǎn)方向其實(shí)可以看成沒轉(zhuǎn)向，只是另一只螞蟻幫它完成任務(wù)，即交換任務(wù)（因?yàn)槭菬o差別的，所以相當(dāng)于沒掉頭），這樣，最大時(shí)間就是3位置的螞蟻出來的最大時(shí)間，是24。
最大的時(shí)間24
最小是11
  回復(fù)  更多評(píng)論
  

@王小龍
沒錯(cuò).
不過,我想要是把各螞蟻的速度改成各不相同,
這道題就會(huì)變得很難,
不知道又該如何解答?  回復(fù)  更多評(píng)論
  

速度不一樣就會(huì)有追逐，估計(jì)追上的那只螞蟻要轉(zhuǎn)向。這題沒說，不嚴(yán)謹(jǐn)。  回復(fù)  更多評(píng)論
  

(當(dāng)然那種遍歷求解的算法不叫算法,小學(xué)生都會(huì).)??

照樓主這么說,我看這道題變成填空題好了,為什么不想用編程來驗(yàn)證這種口算結(jié)果的正確性呢?
編程是為了讓機(jī)器算,而不是人算,我認(rèn)為"鬼魂算法"是一種"神"算法,有人把遞歸算法看做神,那么它應(yīng)該是"超神",超神你知道吧,就是你根本不能用它做任何事,它只是告訴你結(jié)果. #@#@?@#$%#$??? 說明白一點(diǎn),想出"鬼魂算法"只是一些聰明人(包括你在內(nèi))發(fā)現(xiàn)了一個(gè)有趣的現(xiàn)象.你需要做的是編程,然后讓機(jī)器去算出每一種結(jié)果,這樣誰都會(huì)知道正確的答案.
  回復(fù)  更多評(píng)論
  

@愚蠢的人
學(xué)過算法課的都知道,
算法設(shè)計(jì)就是要找到一種最優(yōu)代價(jià)的算法來解決問題,
比如時(shí)間復(fù)雜度最優(yōu)或兼顧空間復(fù)雜度,
如果是不講究優(yōu)化,
一切交給計(jì)算機(jī)去算,
那么,算法的意義何在?
舉個(gè)例,"深藍(lán)"超級(jí)計(jì)算機(jī)大戰(zhàn)卡斯帕羅夫,(國際象棋)
每一步,計(jì)算機(jī)都必須考慮它現(xiàn)在下的棋以及以后可能走的棋,
每一步,都有10的401次方種走法,
如果每次都讓計(jì)算機(jī)去算這10的401次方種走法,然后從中選擇一種最可能贏的走法,那么,超級(jí)計(jì)算機(jī)需要算上幾個(gè)世紀(jì)!

而即便是小規(guī)模問題,優(yōu)化的算法的重要性也同樣重要.因?yàn)閷?shí)際問題就是由無數(shù)個(gè)小規(guī)模問題組成.

一個(gè)有趣的方法不僅僅是"just for fun",更重要的是,它代表了一種嶄新的思路.

如果你熟悉各種排序算法的話,就會(huì)知道,counting sort(計(jì)數(shù)排序)思想是多么的巧妙,它甚至根本不必比較元素,任何規(guī)模的數(shù)組,它都在O(n+k)時(shí)間內(nèi)排序完畢.

不說了.  回復(fù)  更多評(píng)論
  

Ns.....  回復(fù)  更多評(píng)論
  

這題為什么很難呢?
有一道關(guān)于小球運(yùn)動(dòng)的物理競賽題(是高中的)和它異曲同工,一樣的思路,但要煩得多,一下找不到,過一段時(shí)間貼吧  回復(fù)  更多評(píng)論
  

可能都被題目中提到的寫程序?qū)崿F(xiàn)搞懵了
其實(shí)仔細(xì)想想，這題就是一個(gè)智力題  回復(fù)  更多評(píng)論