1．Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and
another integer x, determines whether or not there exist two elements in S whose sum is exactly x. (Implement Exercise 2.3-7.)
#include<stdio.h>
#include<stdlib.h>
void merge(int arr[],int low,int mid,int high){
int i,k;
int *tmp=(int*)malloc((high-low+1)*sizeof(int));
int left_low=low;
int left_high=mid;
int right_low=mid+1;
int right_high=high;
for(k=0;left_low<=left_high&&right_low<=right_high;k++)
{
if(arr[left_low]<=arr[right_low]){
tmp[k]=arr[left_low++];
}
else{
tmp[k]=arr[right_low++];
}
}
if(left_low<=left_high){
for(i=left_low;i<=left_high;i++){
tmp[k++]=arr[i];
}
}
if(right_low<=right_high){
for(i=right_low;i<=right_high;i++)
tmp[k++]=arr[i];
}
for(i=0;i<high-low+1;i++)
arr[low+i]=tmp[i];
}
void merge_sort(int a[],int p,int r){
int q;
if(p<r){
q=(p+r)/2;
merge_sort(a,p,q);
merge_sort(a,q+1,r);
merge(a,p,q,r);
}
}
int main(){
int a[8]={3,5,8,6,4,1,1};
int i,j;
int x=10;
merge_sort(a,0,6);
printf("after Merging-Sort:\n");
for(i=0;i<7;i++){
printf("%d",a[i]);
}
printf("\n");
i=0;j=6;
do{
if(a[i]+a[j]==x){
printf("exist");
break;
}
if(a[i]+a[j]>x)
j--;
if(a[i]+a[j]<x)
i++;
}while(i<=j);
if(i>j)
printf("not exist");
system("pause");
return 0;
}
標簽：
c語言
算法
排序
上傳時間：
2017-04-01
上傳用戶：糖兒水嘻嘻
VIP專區-嵌入式/單片機編程源碼精選合集系列（117）資源包含以下內容：1. (1)可以實時顯示當前時間。
(2)可以用鍵盤設定多個預定打鈴時間。
(3)學有余力的同學可以增加語音提示的功能.2. 關于ARM控制鼠標運行的C程序
所用IC為LPC2132等,程序包含接收和發送數據子程序.3. 來自PhysioNet的心電分析軟件WFDB使用指南.4. 單片機接口技術實用子程序配套源代碼
內含關于串口通信、鍵盤控制、液晶顯示等功能的源碼.5. Boot code for ADM5120 with serial console for Edimax router..6. 論文名字為：多模式自適應嵌入式實時視覺監督。在開發智能監控攝像機時這篇論文會對研究者又幫助。.7. bootloader源代碼.8. 匯編的雷達程序代碼.9. 這個是51的光電隔離設計。.10. nios ii在電機控制中的應用.11. CPLD控制的數據采集器原理圖.12. 關于三星的s3c2410芯片的開發板的原理圖.13. 本程序段為mifare one 卡讀寫程序的子程序
也是關鍵程序.14. AT89C2051的設計手冊。.15. 這個是有關DS12887的資料,超級詳細的..解釋的很明白.16. s3c44b0 bios起動源程序.17. 一個Megaco實現源代碼.18. FPGA的Nios配合時如何計算SDRAM相位的文章.19. This an Exercise in using finite state machines.基于ALTERA的DE2開發
平臺.20. 嵌入式微處理器系統
崔光佐
普適計算與應用實驗室
北京大學現代教育技術中心
www.uclab.org.21. SST39VF160操作子程序.22. 基于51單片機的單工呼叫系統詳細源代碼程序.23. AT91RM9200測試程序.24. TGLCMLIMIT64A接口程序（模擬方式）.25. Version Management with CVS.26. PSoC(可編程片上系統)是Cypress半導體公司生產的包含有8位微處理器核和數字與模擬混合的信號陣列芯片.27. 你相學會CPLD,FPGA,教程,快速,么,你想使用硬件編程語言么.那就看這個吧,只要5分鐘.讓你入門.28. S3C2410下LCD驅動程序移植
及GUI程序編寫
以一個實例來敘述S3C2410下一個驅動程序的編寫（本文的初始化源碼以華恒公司提供的s3c2410fb.c為基礎）及簡單的GUI程序的編寫。.29. s3c44b0 的開發板測試的所有源代碼及程序！！！匯編代碼主要完成系統初始化.30. 周立功實驗串口調試! 周立功實驗串口調試!.31. 周立功實驗SPI調試! 周立功實驗SPI調試!.32. 周立功實驗SSP調試! 周立功實驗SSP調試!.33. 周立功實驗定時器調試! 周立功實驗定時器調試!.34. 周立功實驗PWM調試! 周立功實驗PWM調試!.35. PT0611打印機代碼,可用于學習用,如果有需要可以下載.36. Cyclone1C20的Nios開發板完整原理圖Protel格式.37. 尋跡小車主控程序.38. 語言嵌入式系統編程修煉之道,非常有用的嵌入式開發語言學習.39. 附件為at91sam9261dk評估板原理圖,protel99se格式的.40. 51單片機ADS7846適合用在4線制觸摸屏.
標簽：
4421
FSK
ISM
IA
上傳時間：
2013-06-01
上傳用戶：eeworm
