關(guān)于世界地球日的活動(dòng)策劃方案

迅雷筆試只有三道題，分值分別為30, 30, 40，題分別如下：

1、實(shí)現strtol函數，其原型如為int strtol(const char *num_str, char **endptr, int base)，num_str存放待轉換的字符串，可以是負數也可以是正數；endptr指向第一個(gè)非法字符的地址，如果endptr為NULL則不指向第一個(gè)非法字符的地址；base用于指示進(jìn)制，若base為0，則根據num_str的指示來(lái)轉換。函數必須檢查溢出，如果正數溢出，返回INT_MAX；若負數溢出，返回INT_MIN。

2、一億個(gè)數找最大的1000個(gè)數，要求效率高占用內存少。函數原型為：find_max_data(int* source_data, int* max_data)，其中source_data是存放一億個(gè)數的數組，max_data用于存放其中最大的1000個(gè)數。

3、將一個(gè)集合拆分成兩個(gè)不相交的子集，兩個(gè)子集元素之和相等，如{1, 2, 3, 4, 5, 6, 7}，拆分成：

{2, 5, 7}, {1, 3, 4, 6}

給出一個(gè)集合，求所有符合上面要求的拆分，效率最高分越高，函數原型為int cal_num(int n);

第三題：

利用回溯剪枝法

空間復雜度：O(n) 棧的最大深度也就是n了

時(shí)間復雜度：接近于O(2^n-1), 因為本質(zhì)上程序時(shí)一個(gè)遍歷樹(shù)的過(guò)程，如果沒(méi)有剪枝，那么樹(shù)是一個(gè)滿(mǎn)二叉樹(shù)，結點(diǎn)共2^n-1個(gè)，也就要遍歷2^n-1次。雖然剪枝，但速度估計仍是 2^n次方級別的。
試了下，調用cal_num(104),好久了結果都沒(méi)有出來(lái)。

不知用上DP算法會(huì )不會(huì )好點(diǎn)，不過(guò)聽(tīng)說(shuō)回溯法怎么弄效率都跟不上，最好用遞推？

在哪聽(tīng)說(shuō)的？

更多相關(guān)的筆試題目，大家敬請關(guān)注筆試欄目！

【世界地球日的活動(dòng)策劃方案】相關(guān)文章：

世界清潔地球日主題班會(huì )活動(dòng)方案（精選7篇）02-26

“世界地球日”主題活動(dòng)作文08-31

有關(guān)世界地球日的作文03-21

世界法律日宣傳活動(dòng)方案12-10

2025年＂世界地球日”主題班會(huì )活動(dòng)教案（通用17篇）02-07

世界地球日環(huán)保寄語(yǔ)130句06-08

關(guān)于世界地球日的英語(yǔ)作文（精選27篇）03-07

關(guān)于世界地球日英語(yǔ)作文（精選22篇）07-11

「最新」2015年世界艾滋病日宣傳活動(dòng)策劃方案08-14

世界海洋日主題活動(dòng)方案（精選5篇）11-30