C++源代碼,遞歸實現。原問題描述:鼓上蚤時遷到一個山洞里去盜寶,里面有n件寶貝,價值分別是a1,a2......an,并且滿足ai大于a1+a2+....+a(i-1)的和。他身上有一個背包,能裝的東西最大價值是K,他只能進洞一次,請問他最多能帶出多少? 要求:輸入K,n,a1,a2......an 輸出:他能最多帶出的寶物價值
標簽: 源代碼
上傳時間: 2013-12-05
上傳用戶:z754970244
void Knight(int i , int j) { // printf("%d %dn",i,j) if (board[i][j] != 0 || i < 0 || i >= Size || j < 0 || j >= Size ) { return } step++ board[i][j]=step if (step == Size*Size) { showboard() system("PAUSE") return } //DFS Knight(i-2,j-1) //left Knight(i-2,j+1) Knight(i+2,j-1) //right Knight(i+2,j+1) Knight(i-1,j-2) //up Knight(i+1,j-2) Knight(i+1,j+2) //down Knight(i-1,j+2) // board[i][j]=0 step-- }
上傳時間: 2014-01-17
上傳用戶:cxl274287265
實驗一:三次樣條插值(P56,例6) 一、實驗目的: 1) 掌握三次樣條插值的運用 2) 了解拉格朗日插值在高次上的誤差 二、實驗環境:Matlab6.5 三、實驗內容: 1) 給定函數f(x)=1/(1+x2),-5<=x<=5,節點xk=-5+k,(k=0,1,2…10),用三次樣條插值求S10(x),S10’(-5)=f’(-5),S10’(5)=f’(5)。 2)作原函數f(x),拉格朗日插值函數Ln(x),三次樣條差值函數Sn(x)。畫出三個函數的圖像,比較它們的區別。
上傳時間: 2017-02-18
上傳用戶:天誠24
差分方程求解 實驗步驟: 主界面下進入實驗五的“差分方程求解”子系統,輸入希望看到的輸出樣點數 輸入差分方程系數向量 輸入順序為:,。其中 N+1 為差分方程兩邊系數最大數目,如果有一邊輸入系數個數小于 N+1,將按不足系數為零計算。 輸入系統初始狀態向量 輸入順序為 鼠標單擊確定按鈕,以數值和圖形兩種方式顯示單位沖激響應和輸出響應 3) 確定差分方程形式:y(k)-y(k-1)+0.35y(k-2)=2x(k)-x(k-1),
上傳時間: 2017-07-24
上傳用戶:zhyiroy
如何編寫讀/寫一個字節的函數呢? 1. 讀一個字節 uchar tmpread(void) //read a byte date 讀一個字節 { uchar i,j,dat dat=0 for(i=1 i<=8 i++) { j=tmpreadbit() dat=(j<<7)|(dat>>1) //讀出的數據最低位在最前面,這樣剛好一個字節在DAT里 } return(dat) //將一個字節數據返回 }
上傳時間: 2017-09-06
上傳用戶:gengxiaochao
#include <iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ long long n; cin>>n; if(n%2==1) cout<<(n*n-1)/4<<endl; else if (n%4==0) cout <<(n*n)/4-1<<endl; else{ if(n==2) cout<<1<<endl; else{ long long k=n/2-1; cout <<k*k+2*k-3<<endl; } } } return 0; }
標簽: 天津大學acm4022 代碼
上傳時間: 2015-04-20
上傳用戶:nr607
STB_DRIVE_L; for(k=0;k<8;k++) { CLK_DRIVE_L; if(a&0x01){DIO_DRIVE_H;} else {DIO_DRIVE_L;} a>>=1; CLK_DRIVE_H; }
上傳時間: 2016-06-14
上傳用戶:lhx117yy
#include<iostream> using namespace std; int s=0; int prime(int x){ int i,p=1; for(i=2;i<=x/2;i++){ if(x%i==0){ p=0; break; } } if(p!=0){ cout<<x<< " "; s++; } } int main(){ for (int k=5;k<=100;k++){ prime(k); if(s%5==0) cout<<'\n'; } return 0; }
標簽: C++
上傳時間: 2020-06-30
上傳用戶:1274636550
PID-小車類-手機遙控十分mimi藍牙小車V2資料全部開源/**************************************************************************函數功能:增量PI控制器入口參數:編碼器測量值,目標速度返回 值:電機PWM根據增量式離散PID公式 pwm+=Kp[e(k)-e(k-1)]+Ki*e(k)+Kd[e(k)-2e(k-1)+e(k-2)]e(k)代表本次偏差 e(k-1)代表上一次的偏差 以此類推 pwm代表增量輸出在我們的速度控制閉環系統里面,只使用PI控制pwm+=Kp[e(k)-e(k-1)]+Ki*e(k)**************************************************************************/int Speed_Incremental_PI (int Encoder,int Target){ static int Bias,Pwm,Last_bias; Bias=Encoder-Target; //計算偏差 Pwm+=Speed_Kp*(Bias-Last_bias)+Speed_Ki*Bias; //增量式PI控制器if(Pwm>500)Pwm=500;else if(Pwm<-500)Pwm=-500; Last_bias=Bias; //保存上一次偏差 return Pwm; //增量輸出}
上傳時間: 2022-06-01
上傳用戶:20125101110
Hopfield 網——擅長于聯想記憶與解迷路 實現H網聯想記憶的關鍵,是使被記憶的模式樣本對應網絡能量函數的極小值。 設有M個N維記憶模式,通過對網絡N個神經元之間連接權 wij 和N個輸出閾值θj的設計,使得: 這M個記憶模式所對應的網絡狀態正好是網絡能量函數的M個極小值。 比較困難,目前還沒有一個適應任意形式的記憶模式的有效、通用的設計方法。 H網的算法 1)學習模式——決定權重 想要記憶的模式,用-1和1的2值表示 模式:-1,-1,1,-1,1,1,... 一般表示: 則任意兩個神經元j、i間的權重: wij=∑ap(i)ap(j),p=1…p; P:模式的總數 ap(s):第p個模式的第s個要素(-1或1) wij:第j個神經元與第i個神經元間的權重 i = j時,wij=0,即各神經元的輸出不直接返回自身。 2)想起模式: 神經元輸出值的初始化 想起時,一般是未知的輸入。設xi(0)為未知模式的第i個要素(-1或1) 將xi(0)作為相對應的神經元的初始值,其中,0意味t=0。 反復部分:對各神經元,計算: xi (t+1) = f (∑wijxj(t)-θi), j=1…n, j≠i n—神經元總數 f()--Sgn() θi—神經元i發火閾值 反復進行,直到各個神經元的輸出不再變化。
上傳時間: 2015-03-16
上傳用戶:JasonC