Re: [問題] 程式考試時的拿捏

看板C_and_CPP作者Feis (坐吃山空)時間9年前 (2015/07/14 11:59)推噓7(7推 0噓 13→)

留言20則, 7人參與討論串3/3 (看更多)

※ 引述《EdisonX (卡卡獸)》之銘言： : 單純想討論算法。 : 1. sort (number ) , O(nlogn) : 2. i = 0 : n-1 : (2.1) if( number[i] ) > target ) goto end : (2.2) slack = target - number[i] ; : (2.3) search ( number + i + 1, number + n , i) : 這種算法整體應該也還是 O(nlogn) , 概要約如下。 <deleted> : 不知道有沒有更好的作法？另若是改成 (3個數之合) , (4個數之合) 為target 的話 , : 我也死在牆上了 XD 假設已經排完序了，題目也保證一定有一組解，且只需要找出一組解. 那應該是夾起來就好 ? auto numbers = std::array<int, 4>{2, 7, 11, 15}; int target = 9; int l = 0; int r = numbers.size() - 1; int sum; do { sum = numbers[l] + numbers[r]; if (sum > target) { r--; } else if (sum < target) { l++; } } while (sum != target); std::cout <<"index1=" << l + 1 << ", index2=" << r + 1 << std::endl; -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.122.83.198 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1436846387.A.525.html

推

cutekid

07/14 12:07, , 1^F

07/14 12:07, 1^F

→

EdisonX

07/14 13:03, , 2^F

07/14 13:03, 2^F

推

cobrasgo

07/14 18:11, , 3^F

07/14 18:11, 3^F