求助演算法問題

2022-08-02 15:05:30 字數 695 閱讀 6875

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)_??

c語言演算法問題,c語言問題什麼是演算法試從日常生活中找3個例子,描述它們的演算法。詳細點,謝謝

include stdio.h int main else return 0 include stdio.h intmain void c語言問題 什麼是演算法?試從日常生活中找3個例子,描述它們的演算法。詳細點,謝謝 c語言中的演算法是指 一系列解決問題的清晰指令,用系統的方法描述解決問題的策略機...

情感問題求助,求助情感問題。

我想,可能是那位一直等你的男孩子和你以前那個男友相比,差距有點大了吧,也許,等你的男人只途有對你的深情,而其他都不怎麼樣。要不然,你也不會一直下不了決心。你以前那個男友,只聽家裡的話,就放棄了你們一年多的感情,我想他可能只是拿家裡不贊成當擋箭牌了。那樣的男人,不值得你現在還對他戀戀不忘。只是也不能急...

日語語法問題求助日語語法問題求助

第二句是對 bai的。du表示動作發生的方式,zhi場所,原因等等 dao 表示事 版物存在權的位置,地點,場所等。這句主要是說 挿絵 所在的位置,而不是說 看見 這個動作發生的場所,更不是說 看見 這個動作的方式或者原因。第bai1句是正確的。不用搞du 錯。正 人 書zhi 本 dao挿絵專 見...