Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给定的点集S = {0,1, , n -1}上函数f，试用抽象数据类型队列，设计一个O(n)时 间算法，计算f的最大单射子集。 « 数据输入： 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 结果输出: 程序运行结束时，将计算出的f的最大单射子集的大小输出到output.txt中。 输入文件示例 输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上传时间： 2016-05-28
上传用户：tyler
不用说的好，我们室主任开发的Photonics cyrestal band gap计算Fortran代码。注意不要忘了input文本。
标签：
上传时间： 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.
标签： 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.
标签： 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.
标签： 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
标签： 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.
标签： 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.
标签： 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
标签： investigation Abstract-The companding the
上传时间： 2013-12-20
上传用户：英雄
Description 为了宣传本次“网宿科技杯”厦门大学第五届程序设计竞赛，系里面做了两张精美的海报。经过了精确的计算，为了达到最佳美观效果，每张海报都有自己最佳的粘贴位置。但是现在问题是，如果两张海报都要求贴在最佳位置时，很有可能有部分地方会重叠在一起。现在您来判断一下这两张海报是否重叠。 Input 输入包含两行，每一行有四个整数来描述这个海报的最佳粘贴位置，X,Y,W,H(-10000<= X,Y <= 10000)(0 < W, H <= 10000)，X,Y表示海报左下角的坐标，W,H分别表示宽度和高度。 Output 输出"Yes"表示两张海报互相重叠(表示存在一个面积大于0的公共区域)，否则输出"No"。(不包含引号，注意大小写) Sample Input -10 -10 20 30 0 0 30 20 Sample Output Yes
标签： Description 大学 程序设计 竞赛
上传时间： 2016-06-26
上传用户：gxf2016
