Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當(dāng)n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設(shè)計一個O(n)時 間算法，計算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
標(biāo)簽： Iacute 61516 laquo Icirc
上傳時間： 2016-05-28
上傳用戶：tyler
不用說的好，我們室主任開發(fā)的Photonics cyrestal band gap計算Fortran代碼。注意不要忘了input文本。
標(biāo)簽：
上傳時間： 2014-01-23
上傳用戶：jcljkh
This demonstration illustrates the application of adaptive filters to signal separation using a structure called an adaptive line enhancer (ALE). In adaptive line enhancement, a measured signal x(n) contains two signals, an unknown signal of interest v(n), and a nearly-periodic noise signal eta(n). The goal is to remove the noise signal from the measured signal to obtain the signal of interest.
標(biāo)簽： demonstration application illustrates separation
上傳時間： 2014-09-08
上傳用戶：2525775
MATFOR FFT Visual Fortran program. MATFOR Extensions, as implied in the name, are data or components external to MATFOR modules that can be used to add versatility to MATFOR programs. Currently there are two types of extensions available with MATFOR, they are MATLAB Interface and Tecplot FileIO. MATLAB Interface, a new feature in MATFOR 4.1, provides MATFOR users access to MATLAB functions so they can obtain functionality that has not been built into MATFOR. The ability of using MATLAB functions makes MATFOR an ideal tool for those who create prototypes using MATLAB, then do implementation in C++ and other programming languages. Through the use of MATFOR, users may perform quick results comparisons between MATLAB and other languages.
標(biāo)簽： MATFOR Extensions component Fortran
上傳時間： 2013-12-11
上傳用戶：xieguodong1234
％ DYNMODES calculates ocean dynamic vertical modes ％ taking a column vector of Brunt-Vaisala values (Nsq) at ％ different pressures (p) and calculating some number of ％ dynamic modes (nmodes). ％ Note: The input pressures need not be uniformly spaced, ％ and the deepest pressure is assumed to be the bottom.
標(biāo)簽： Brunt-Vaisala calculates DYNMODES vertical
上傳時間： 2013-12-06
上傳用戶：busterman
Design and test a category called Rectangle rectangular, rectangular attribute to the lower left corner of the upper-right corner and the coordinates of two points, to calculate the size of rectangular
標(biāo)簽： rectangular Rectangle attribute category
上傳時間： 2013-12-09
上傳用戶：sssl
This guide reviews the rules and syntax of the principle commands that comprise C and its object-oriented cousin, C++. The reference consists of 19 chapters that define operators and the standard input/output, string, character, and more.
標(biāo)簽： object-ori and principle the
上傳時間： 2014-01-15
上傳用戶：ve3344
The CoinUtils project is a collection of open-source utilities developed and used by a variety of other projects in the COIN-OR repository. The project includes classes for storing and manipulating sparse matrices and vectors, performing matrix factorization, parsing input files in standard formats, building representations of mathematical programs, comparing floating point numbers with a tolerance, performing simple presolve operations, and warm starting algorithms for mathematical programs, among others.
標(biāo)簽： open-source collection CoinUtils developed
上傳時間： 2013-12-19
上傳用戶：xmsmh
Abstract-The effect of the companding process on QAM signals has been under investigation for the past several years. The compander, included in the PCM telephone network to improve voice performance, has an unusual affect on digital QAM data signals which are transmitted over the same channel. The quantization noise, generated by the companding process which is multiplicative (and asymmetric), degrades the detectability performance of the outermost points of the QAM constellation more than that of the inner points. The combined effect of the companding noise and the inherent white gaussian noise of the system, leads us to a re-examination of signal constellation design. In this paper we investigate the detectability performance of a number of candidates for signal constellations including, a typical rectangular QAM constellation, the same constellation with the addition of a smear-desmear operation, and two new improved QAM constellation designs with two-dimensional warpi
標(biāo)簽： investigation Abstract-The companding the
上傳時間： 2013-12-20
上傳用戶：英雄
Description 為了宣傳本次“網(wǎng)宿科技杯”廈門大學(xué)第五屆程序設(shè)計競賽，系里面做了兩張精美的海報。經(jīng)過了精確的計算，為了達到最佳美觀效果，每張海報都有自己最佳的粘貼位置。但是現(xiàn)在問題是，如果兩張海報都要求貼在最佳位置時，很有可能有部分地方會重疊在一起。現(xiàn)在您來判斷一下這兩張海報是否重疊。 Input 輸入包含兩行，每一行有四個整數(shù)來描述這個海報的最佳粘貼位置，X,Y,W,H(-10000<= X,Y <= 10000)(0 < W, H <= 10000)，X,Y表示海報左下角的坐標(biāo)，W,H分別表示寬度和高度。 Output 輸出"Yes"表示兩張海報互相重疊(表示存在一個面積大于0的公共區(qū)域)，否則輸出"No"。(不包含引號，注意大小寫) Sample Input -10 -10 20 30 0 0 30 20 Sample Output Yes
標(biāo)簽： Description 大學(xué) 程序設(shè)計 競賽
上傳時間： 2016-06-26
上傳用戶：gxf2016
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
