設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li,程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度,編程計算磁帶上最多可以存儲的程序數。
上傳時間: 2013-12-01
上傳用戶:sqq
編譯器設計入門 內容 n Introduction n Setting Up the Tutorial n Graphical Interface n The Alarm Clock Design n Setting Design Environment n Setting Design Constraints n Overview of Optimization Phases n Analysis of Report
標簽: Introduction Graphical Interface Tutorial
上傳時間: 2014-01-15
上傳用戶:hzy5825468
//Euler 函數前n項和 /* phi(n) 為n的Euler原函數 if( (n/p) % i == 0 ) phi(n)=phi(n/p)*i else phi(n)=phi(n/p)*(i-1) 對于約數:divnum 如果i|pr[j] 那么 divnum[i*pr[j]]=divsum[i]/(e[i]+1)*(e[i]+2) //最小素因子次數加1 否則 divnum[i*pr[j]]=divnum[i]*divnum[pr[j]] //滿足積性函數條件 對于素因子的冪次 e[i] 如果i|pr[j] e[i*pr[j]]=e[i]+1 //最小素因子次數加1 否則 e[i*pr[j]]=1 //pr[j]為1次 對于本題: 1. 篩素數的時候首先會判斷i是否是素數。 根據定義,當 x 是素數時 phi[x] = x-1 因此這里我們可以直接寫上 phi[i] = i-1 2. 接著我們會看prime[j]是否是i的約數 如果是,那么根據上述推導,我們有:phi[ i * prime[j] ] = phi[i] * prime[j] 否則 phi[ i * prime[j] ] = phi[i] * (prime[j]-1) (其實這里prime[j]-1就是phi[prime[j]],利用了歐拉函數的積性) 經過以上改良,在篩完素數后,我們就計算出了phi[]的所有值。 我們求出phi[]的前綴和 */
上傳時間: 2016-12-31
上傳用戶:gyq
高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣
上傳時間: 2017-01-01
上傳用戶:lx9076
輸入一個正整數n,輸出自然數數列前n項和
上傳時間: 2014-01-15
上傳用戶:ynsnjs
void insert_sort(int *a,int n) { if(n==1) return insert_sort(a,n-1) int temp=a[n-1] for(int i=n-2 i>=0 i--) { if(temp<a[i]) a[i+1]=a[i] else break } a[i+1]=temp }
標簽: insert_sort int return void
上傳時間: 2014-01-22
上傳用戶:banyou
計算N!: 編寫計算N階乘的程序,數值N由鍵盤輸入,N的值要在0到65536之間(用一個16位的字表示),結果在顯示器上顯示。
上傳時間: 2014-01-24
上傳用戶:duoshen1989
遞歸算法示例計算,供相互學習之用.他可計算:n的1次方到n的k次方的和.
上傳時間: 2014-08-07
上傳用戶:windwolf2000
假設有N個修道士和N個野人準備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數不得少于野人的人數(除非修道士人數為0)。如果兩種人都會劃船,試設計一個程序,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案,并打印出船來回的狀態及野人和修道士人數變化狀態。
標簽:
上傳時間: 2017-05-05
上傳用戶:zwei41
跨數據庫平臺: n 支持 oracle 的OCI n 支持DB2的CLI, n 支持ODBC(通過ODBC,可支持SQL SERVER,MySQL等) Ø 跨OS平臺: n 標準C++語言,支持 unix/linux/windows Ø 使用簡單: n 只有一個頭文件 n 接口簡潔.otl_stream, otl_connect, otl_exception等就可以完成大部分工作 n 相對 ProC等嵌入式開發,代碼能相應減少 Ø 性能: n 直接訪問數據庫API接口,具有API接口的高效率,可靠性 Ø 穩定性: n 開源代碼,唯一的代碼文件otlv4.h,可以了解所有基于數據庫API的實現細節 n 從1996年開始,到今已10余年. Ø 可讀性及可維護性: n 標準C++代碼,不需要任何預處理 n 使用流的形式,輸入輸出異常簡潔 n 減少大量代碼, n 代碼結構更加簡潔 參考資料: http://otl.sourceforge.net/
上傳時間: 2017-06-14
上傳用戶:cainaifa