演算法評估 用空間和時間評估演算法效能 時間複雜度(Time Complexity) 空間複雜度(Space Complexity) 效能評估 效能分析(Performance Analysis):事前評估 效能評估(Performance Measurement):效能量測 評估時均假設處理的資料量為n到無窮大
標簽: 演算
上傳時間: 2015-06-13
上傳用戶:18007270712
#include<reg52.h> #include<intrins.h> #define LED P0 sbit KEY0=P2^0; //定義按鍵輸入端口 A sbit KEY1=P2^1; //定義按鍵輸入端口 B sbit KEY2=P2^2; //定義按鍵輸入端口 C unsigned int Led_table[8]={0xfe,0xfc,0xf8,0xf0,0xe0,0xc0,0x80,0x00}; char Led_num=0; unsigned int num=0; //中斷計數 void delayms(unsigned int x) { unsigned int i,j;
標簽: 單片機
上傳時間: 2015-12-23
上傳用戶:kimyu
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
上傳用戶:糖兒水嘻嘻
#include <stdio.h> #include <stdlib.h> #define SMAX 100 typedef struct SPNode { int i,j,v; }SPNode; struct sparmatrix { int rows,cols,terms; SPNode data [SMAX]; }; sparmatrix CreateSparmatrix() { sparmatrix A; printf("\n\t\t請輸入稀疏矩陣的行數,列數和非零元素個數(用逗號隔開):"); scanf("%d,%d,%d",&A.cols,&A.terms); for(int n=0;n<=A.terms-1;n++) { printf("\n\t\t輸入非零元素值(格式:行號,列號,值):"); scanf("%d,%d,%d",&A.data[n].i,&A.data[n].j,&A.data[n].v); } return A; } void ShowSparmatrix(sparmatrix A) { int k; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { k=0; for(int n=0;n<=A.terms-1;n++) { if((A.data[n].i-1==x)&&(A.data[n].j-1==y)) { printf("%8d",A.data[n].v); k=1; } } if(k==0) printf("%8d",k); } printf("\n\t\t"); } } void sumsparmatrix(sparmatrix A) { SPNode *p; p=(SPNode*)malloc(sizeof(SPNode)); p->v=0; int k; k=0; printf("\n\t\t"); for(int x=0;x<=A.rows-1;x++) { for(int y=0;y<=A.cols-1;y++) { for(int n=0;n<=A.terms;n++) { if((A.data[n].i==x)&&(A.data[n].j==y)&&(x==y)) { p->v=p->v+A.data[n].v; k=1; } } } printf("\n\t\t"); } if(k==1) printf("\n\t\t對角線元素的和::%d\n",p->v); else printf("\n\t\t對角線元素的和為::0"); } int main() { int ch=1,choice; struct sparmatrix A; A.terms=0; while(ch) { printf("\n"); printf("\n\t\t 稀疏矩陣的三元組系統 "); printf("\n\t\t*********************************"); printf("\n\t\t 1------------創建 "); printf("\n\t\t 2------------顯示 "); printf("\n\t\t 3------------求對角線元素和"); printf("\n\t\t 4------------返回 "); printf("\n\t\t*********************************"); printf("\n\t\t請選擇菜單號(0-3):"); scanf("%d",&choice); switch(choice) { case 1: A=CreateSparmatrix(); break; case 2: ShowSparmatrix(A); break; case 3: SumSparmatrix(A); break; default: system("cls"); printf("\n\t\t輸入錯誤!請重新輸入!\n"); break; } if (choice==1||choice==2||choice==3) { printf("\n\t\t"); system("pause"); system("cls"); } else system("cls"); } }
上傳時間: 2020-06-11
上傳用戶:ccccy
嵌入式ARM資料
上傳時間: 2013-10-27
上傳用戶:yqs138168
很不錯的匯編與c語言的子程序 ,很有參考價值的資料。
標簽: 程序
上傳時間: 2015-06-05
上傳用戶:sqq
本章將介紹Windows CE 的儲存管理。我們將本章內容分為兩大部分,前半部會依序介紹 Windows CE的檔案系統類型、 Windows CE儲存管理結構和每一個層次、以及如何自行開發檔案系統並載入之,後半部則以Ramdisk上的檔案系統為例,實際分析儲存管理相關的原始程式碼與資料型態。
上傳時間: 2015-07-01
上傳用戶:685
非常典型的遞歸算法,求得指定資料夾的大小.本例使用Win API Findfirst FindNext完成.
上傳時間: 2015-07-23
上傳用戶:星仔
這程式是用J2ME撰寫而成,裡面所放置的jar檔經過手機測試,可以利用手機的藍芽功能搜尋連接到有支援藍芽的電腦,由手機取得電腦的資料。
上傳時間: 2014-12-03
上傳用戶:guanliya
非常好的北大青鳥教材,這些可全是內部資料啊,希望能給朋友們幫助
標簽: 教材
上傳時間: 2015-12-27
上傳用戶:jackgao