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; }
上傳時間： 2017-04-01
上傳用戶：糖兒水嘻嘻
一個手機程序(電子詞典),一個不可多得的源碼程序,是學習J2ME的好東東.
上傳時間： 2013-12-12
上傳用戶：silenthink
一個手機地址本程序,一個不可多得的源碼程序,是學習J2ME的好東東.
上傳時間： 2014-01-15
上傳用戶：miaochun888
手機遊戲,把數字排以順序,初學人士學習用
標簽：
上傳時間： 2013-12-25
上傳用戶：zhengzg
一本非常好的學習xml的講義(是從深圳北大青鳥弄出來的)裡面還有上機源碼
標簽： xml
上傳時間： 2014-01-07
上傳用戶：zhyiroy
類神經感知機源碼,做為訓練一些資料,輸入所要學習的資料以便作為學習,透過計算來學習完成
標簽：
上傳時間： 2016-04-02
上傳用戶：lizhizheng88
接收機的經典電子書想學習的人多多下載對你有幫助的
標簽： 接收
上傳時間： 2013-12-25
上傳用戶：lanwei
j2me教學電子書,對於學習開發手機軟體應改有點幫助吧!
標簽： j2me
上傳時間： 2013-12-15
上傳用戶：bakdesec
j2me教學電子書,對於學習開發手機軟體應改有點幫助吧!
標簽： j2me
上傳時間： 2017-02-14
上傳用戶：685
實習目的 本實驗將練習如何運用 DSP EVM 產生弦波。使學生能夠加深瞭解 TMS320C6701 EVM 發展系統的基本操作，及一些周邊的運作。 藉由產生弦波的實驗，學習如何使用硬體及軟體。在軟體部份，使 用 Code Composer Studio（CCS） ，包含 C 編輯器、連接器（linker）和 TI 所提供的C源始碼偵錯器（debugger） 。在硬體部份包括TMS320C67 的 浮點 DSP 和在 EVM 板子上的類比晶片。
上傳時間： 2016-05-05
上傳用戶：sclyutian
