We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標(biāo)簽： represented integers group items
上傳時(shí)間： 2016-01-17
上傳用戶：jeffery
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
標(biāo)簽： converts Toolbox complex logical
上傳時(shí)間： 2016-02-12
上傳用戶：a673761058
實(shí)驗(yàn)源代碼 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請(qǐng)輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關(guān)系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關(guān)系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請(qǐng)輸入矩陣的行數(shù) i: "); scanf("%d",&k); 四川大學(xué)實(shí)驗(yàn)報(bào)告 printf("請(qǐng)輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
標(biāo)簽： warshall 離散 實(shí)驗(yàn)
上傳時(shí)間： 2016-06-27
上傳用戶：梁雪文以
#include "iostream" using namespace std; class Matrix { private: double** A; //矩陣A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //為向量b分配空間并初始化為0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //為向量A分配空間并初始化為0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析構(gòu)中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"請(qǐng)輸入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"請(qǐng)輸入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"個(gè):"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分別求得U，L的第一行與第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分別求得U，L的第r行，第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"計(jì)算U得:"<<endl; U.Disp(); cout<<"計(jì)算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
標(biāo)簽： 道理特分解法
上傳時(shí)間： 2018-05-20
上傳用戶：Aa123456789
專輯類-電子基礎(chǔ)類專輯-153冊(cè)-2.20G 21世紀(jì)大學(xué)新型參考教材系列-集成電路B-荒井-159頁-2.8M.pdf
上傳時(shí)間： 2013-05-16
上傳用戶：pkkkkp
里面有相應(yīng)的hpunix(HP-UX hpl1000 B.11.00 U 9000/800 (tb)),linux(Red Hat Linux release 9 Kernel 2.4.20-8),windows的頭文件、庫文件，還有相應(yīng)的demo程序
標(biāo)簽： release hpunix Kernel HP-UX
上傳時(shí)間： 2015-01-06
上傳用戶：cursor
2次B樣條曲線算法
標(biāo)簽： 算法
上傳時(shí)間： 2014-01-27
上傳用戶：來茴
注塑機(jī)生產(chǎn)過程的微機(jī)控制系統(tǒng)設(shè)計(jì)本系統(tǒng)設(shè)計(jì)是通過8255A并行端口A、B傳輸數(shù)據(jù)控制12個(gè)LED發(fā)光二級(jí)管的亮滅來模擬控制兩臺(tái)注塑機(jī)的生產(chǎn)過程。其中端口A和B分別對(duì)應(yīng)1號(hào)和2號(hào)注塑機(jī)，每一個(gè)LED代表一個(gè)工序。編程語言采用BORLAND C++語言。
標(biāo)簽： 8255A 注塑機(jī) LED 生產(chǎn)過程
上傳時(shí)間： 2013-12-25
上傳用戶：葉山豪
使用的是API編程,可格式化、校驗(yàn)和讀寫特殊扇區(qū)。可用作Windows下的磁盤加密。本函數(shù)還有以下兩個(gè)缺點(diǎn)以待改進(jìn)： 1.本函數(shù)還只能讀能讀 A: 和 B:,即只能對(duì)軟盤操作 2.不能改變磁盤扇區(qū)大小，只能是標(biāo)準(zhǔn)的 512 個(gè)字節(jié)。 參數(shù)說明: command 操作: 0 重置磁盤 2 讀扇區(qū) 3 寫扇區(qū) 4 校驗(yàn)磁道 5 格式化磁道 8 得到設(shè)備參數(shù) (int 1EH) drive 驅(qū)動(dòng)器 A:=0 B:=1 head 磁頭號(hào),范圍 0 - 1 track 磁道號(hào),范圍 0 - 84 ( 80 - 84 為特殊磁道，通常用來加密 ) sector 扇區(qū)號(hào),范圍 0 - 255 ( 19 - 255 為非標(biāo)準(zhǔn)扇區(qū)編號(hào)，通常用來加密) nsectors 每次讀或?qū)懙纳葏^(qū)數(shù),不能超出每磁道的最大扇區(qū)數(shù) buffer 數(shù)據(jù)寫入或讀出的緩沖區(qū)，大小為 512 個(gè)字節(jié) 返回值 ( 同 Int 13H ): 0x0 成功 0x1 無效的命令 0x3 磁盤被寫保護(hù) 0x4 扇區(qū)沒有找到 0xa 發(fā)現(xiàn)壞扇區(qū) 0x80 磁盤沒有準(zhǔn)備好
標(biāo)簽： Windows API 函數(shù) 磁盤
上傳時(shí)間： 2013-12-05
上傳用戶：moerwang
書 名：Programming Windows程式開發(fā)設(shè)計(jì)指南 出版日期：2000/6/2 書 號(hào)：957-8239-73-4 I S B N：957-8239-73-4 原 作 者：Charles Petzold 譯 者：余孟學(xué)
標(biāo)簽： 8239 Programming 957 Windows
上傳時(shí)間： 2015-04-26
上傳用戶：xinyuzhiqiwuwu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
