1樓:
如果n不大的話可以用下面方式存數:
定義一個陣列a[n]
數用標記的方式存進陣列,當數存在a[i]=1這樣只要任取一個x,然後判斷a[z-x]是否為1就可以了複雜度為o(n)
這個有點象noi
如果你這個想的話,排序後不妨試試為z在陣列中做個位置標記p,x從p的最遠處往中間搜尋,y從最靠近p的地方向中間搜尋。判斷x+y=z x+yz 如果沒有x+y=z and x+y 有點2分法的感覺 2樓:匿名使用者 留個腳印.. 沒看清題..-.-不用截... 先對s排序 對於s的元素a0,a1,a2...an進行查詢取x=a0,y=an, 如果x+y>z,y=a(n-1), 如果x+y 即從兩邊向中間查詢 如此直到兩數和為z(結果),或者讀取的兩個數相等(無結果). 3樓:沙支誇依 呵呵,二樓的,你的演算法複雜度是o(n平方)。 樓主,你的題我有思路了,完全符合你的要求。給我點時間,我給你組織一下演算法,貼出來。 我先佔個位置。我是三樓啊! 4樓:beyond水木 先任取一個x,然後在n個數中找z-x不就是複雜度o(n)_?? include stdio.h int main else return 0 include stdio.h intmain void c語言問題 什麼是演算法?試從日常生活中找3個例子,描述它們的演算法。詳細點,謝謝 c語言中的演算法是指 一系列解決問題的清晰指令,用系統的方法描述解決問題的策略機... 我想,可能是那位一直等你的男孩子和你以前那個男友相比,差距有點大了吧,也許,等你的男人只途有對你的深情,而其他都不怎麼樣。要不然,你也不會一直下不了決心。你以前那個男友,只聽家裡的話,就放棄了你們一年多的感情,我想他可能只是拿家裡不贊成當擋箭牌了。那樣的男人,不值得你現在還對他戀戀不忘。只是也不能急... 第二句是對 bai的。du表示動作發生的方式,zhi場所,原因等等 dao 表示事 版物存在權的位置,地點,場所等。這句主要是說 挿絵 所在的位置,而不是說 看見 這個動作發生的場所,更不是說 看見 這個動作的方式或者原因。第bai1句是正確的。不用搞du 錯。正 人 書zhi 本 dao挿絵專 見...c語言演算法問題,c語言問題什麼是演算法試從日常生活中找3個例子,描述它們的演算法。詳細點,謝謝
情感問題求助,求助情感問題。
日語語法問題求助日語語法問題求助