Bayes滤波器算法,c++语言实现,Visual Studio.net下实现,2003年8月修正版本,用于数据融合算法
Bayesian filter algorithm, c language, was officially realizing, in August 2003 amended version, algorithm for data integration (2004-07-15, C++, 127KB, 下载154次)
（1）写一个final参数类M，包括比较次数、交换次数、探测次数属性，并重写构造器和toString方法。
（2）写一个抽象类A，其中包括要排序的数据。提供三个final方法，分别完成比较、探测、交换操作的同时，正确改变私有的M类对象成员的相关属性。并提供一个虚方法doSort,同时提供一个final方法sort（先设置M对象初值，然后调用doSort方法，返回M对象引用）
（3）写三个采用不同方法排序的A类的派生类A1,A2,A3
（4）写一个测试类作为主类，分别生成A1,A2,A3的对象并调用sort方法，显示三个方法在排序时候的性能参数。
（5）谈谈这种类设计的合理性以及可以改进之处。
（6） 给前面的排序测试算法增加排序可视化功能，提示：初始化排序类的时候用图形显示排序的数据，进行移动或者比较等操作时，用图形演示动作影响的操作。（请思考如何防止演示过快）。
(1) write a final parameters of type M, including the number of comparisons, the exchange frequency, detecting the number of attributes, and override the constructor and toString methods.
(2) to write an abstract class A, which would include the sort of data. Provides three final methods of the respective comparison, detection, while the exchange operation, the right to change the private member of M-class object associated attributes. And to provide a virtual method doSort, while providing a final method sort (first set the initial value of M objects, then call doSort method returns an object reference M)
(3) three different ways to write sort of A class derived class A1, A2, A3
(4) Write a test class as main class, were generated A1, A2, A3 and call the sort method of the object, indicating when the three methods in order of performance parameters.
(5) to talk about this kind of design is reasonable and can be improved.
(6) to increase the previous sorting algorithm sorting (2010-06-11, Java, 457KB, 下载107次)
信道状态信息数据数据采集及预处理代码，可以载WIN和LINUX下对信道状态信息数据数据进行采集和处理，并绘制出原始的信道状态信息数据数据
A code of sample and process the data of Channel State Information. (2017-10-31, matlab, 582KB, 下载31次)
给定n个矩阵构成的一个链<A1,A2,…,An>其中i=1，2，…，n，矩阵Ai的维数为pi-1pi,对乘积A1A2…An以一种最小化标量乘法次数的方式进行加全部括号。该问题应用动态规划算法
N matrix of a given composition of a chain <A1,A2,…,An> Which i = 1,2, ..., n, the dimension of the matrix Ai is pi-1pi, on the product A1A2 ... An order to minimize a scalar multiplication method increases the number of all brackets. The problem by using dynamic programming algorithm (2009-04-09, Visual C++, 3KB, 下载29次)
两台处理机A 和B处理n个作业。设第i个作业交给机器
A 处理时需要时间ai，若由机器B 来处理，则需要时间bi。由于各作
业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于
某些j，j!=i，有aj<bj。既不能将一个作业分开由两台机器处理，也没
有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这两
台机器处理完成这n 个作业的时间最短（从任何一台机器开工到最后
一台机器停工的总时间）。研究一个实例：（a1,a2,a3,a4,a5,a6）=
（2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
Two processors A and B deal with n-operation. I set up the first operating the machine A treatment takes time ai, if by machine B to deal with, it takes time bi. Since the operating characteristics and performance of the machine relationship, is likely to for some i, there is ai> = bi, and for some j, j! = I, there is aj <bj. Neither can an operation separate from the two machines to deal with, nor a machine capable of simultaneously handling two operations. Design a dynamic programming algorithm, making the two machines to deal with the completion of this n the shortest operating time (from any one machine starts to the last machine downtime total time). Study an example of: (a1, a2, a3, a4, a5, a6) = (2,5,7,10,5,2) (b1, b2, b3, b4, b5, b6) = (3,8 , 4,11,3,4) (2008-11-21, Java, 14KB, 下载21次)
above average acm大赛题目。有待改进。
Description
It is said that 90 of frosh expect to be above average in their class. You are to provide a reality check.
Input
The first line of standard input contains an integer C, the number of test cases. C data sets follow. Each data set begins with an integer, N, the number of people in the class (1 <= N <= 1000). N integers follow, separated by spaces or newlines, each giving the final grade (an integer between 0 and 100) of a student in the class.
Output
For each case you are to output a line giving the percentage of students whose grade is above average, rounded to 3 decimal places.
Sample Input
5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
9 100 99 98 97 96 95 94 93 91
Sample Output
40.000
57.143
33.333
66.667
55.556
(2010-05-10, Visual C++, 820KB, 下载20次)
KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。
采用VC++开发，实现KMP字符串匹配算法
KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-Pratt algorithm, called KMP algorithm. KMP algorithm is a classical string pattern matching algorithm. And the BF algorithm is compared, KMP algorithm is different from the matching process, the location of the main string pointer will not go back, this result makes the algorithm time complexity only O (n+ m). Using VC++ development, implementation KMP string matching algorithm (2010-04-15, Visual C++, 596KB, 下载15次)
问题描述
给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。
你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。
例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。
Description of the problem given n matrices A1, A2, ..., An, which, Ai and Aj+ 1 is the multiplicative, i = 1,2, ..., n-1. Your mission is to identify the matrix even by computing the order, so that calculation of this n-matrix product A1A2 ... An even when the total number of elements to achieve a minimum of multiplication. For example: three matrices A1, A2, A3, bands were 10 × 100,100 × 5,5 × 50, the calculation even when the product A1A2A3 by (A1A2) A3 multiply the number of elements required to achieve at least for the 7500 meeting. (2007-10-19, Visual C++, 6KB, 下载15次)
SAT问题也称为合取范式的可满足问题，一个合取范式形如：A1∧A2∧…∧An，子句Ai（1≤i≤n）形如：a1∨a2∨…∨ak，其中，ai称为文字，为某一布尔变量或该布尔变量的非。SAT问题是指：是否存在一组对所有布尔变量的赋值（TRUE或FALSE），使得整个合取范式取值为真。
SAT problems are also called conjunctive normal form of the satisfiability problem, a conjunctive normal form such as: A1 lambda A2 lambda ... A An, clause Ai (1 i n ) shaped like: A1 V A2 v ... On AK, wherein, AI is known as the text, a boolean variable or the boolean variable non. SAT problem refers to: the existence of a group of all boolean variable assignment ( TRUE or FALSE ), making the entire conjunctive normal form a value of true.
(2011-12-25, C++ Builder, 564KB, 下载12次)
符号平衡问题
给定n（1<=n<=3,000,000）个整数a1,a2,…，an组成的序列，试设计一个O(n) 时间算法，计算其最长符号平衡段的长度
Symbol balance problems given n (1 < = n < = 3,000,000) integers a1, a2, ..., aN sequence of trial design of an O (n) time algorithm to calculate the equilibrium stage the length of the longest symbol (2012-11-21, Visual C++, 62KB, 下载10次)
这是一段双边滤波的快速实现算法，利用了下采用上采用的算法
fast fast BF (2014-03-10, Visual C++, 3059KB, 下载7次)
假设所有新修建的公路都是直接连接两个村庄，除村庄以外没有交汇点，并且所有公路均为双向通行，不存在单行道。请你设计一个算法，解决以下问题：
1. 给出一个造价最低的修建方案（若存在）；
2. 判断造价最低的方案是否唯一。如果唯一，给出一个除该方案外造价最低的备选方案（若存在）；否则，给出另一个造价最低的备选方案。
Assuming that all new construction of roads are directly connecting two villages, in addition to the meeting point outside the village, and all roads are two-way traffic, there is no one-way street. You design an algorithm to solve the following problems: 1. Give a minimum cost of construction of the program (if it exists) 2. Judgment lowest cost program is unique. If only given an addition to the program outside the lowest cost option (if it exists) otherwise, given another lowest cost options. (2013-03-30, Visual C++, 556KB, 下载7次)
描述：
Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。
今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足：
1． x 和a0 的最大公约数是a1；
2． x 和b0 的最小公倍数是b1。
Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的x 的个数。请你帮助他编程求解这个问题。
输入：
输入共一行，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整除，b1 能被b0 整除。
输出：
共一行，对于输入的数据：若不存在这样的x，请输出0；若存在这样的 x，请输出满足条件的x 的个数。
输入样例：
41 1 96 288
输出样例：
6
描述：
Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。
今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足：
1． x 和a0 的最大公约数是a1；
2． x 和b0 的最小公倍数是b1。
Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的x 的个数。请你帮助他编程求解这个问题。
输入：
输入共一行，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整除，b1 能被b0 整除。
输出：
共一行，对于输入的数据：若不存在这样的x，请输出0；若存在这样的 x，请输出满足条件的x 的个数。
输入样例：
41 1 96 288
输出样例：
6
(2010-05-22, Java, 1KB, 下载6次)
这是美国数学建模大赛97年的a题一种解决方法是利用计算机仿真的方法
This is the American Mathematical Modeling Contest in a 97 that a solution is to use computer simulation methods (2007-05-10, C++ Builder, 4KB, 下载6次)
给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，则可以依此次序反复调用2个矩阵相乘的标准算法（有改进的方法，这里不考虑）计算出矩阵连乘积。若A是一个p×q矩阵，B是一个q×r矩阵，则计算其乘积C=AB的标准算法中，需要进行pqr次数乘。
Given n matrices (A1, A2, ..., An), which Ai and Ai+ 1 is the multiplicative, i = 1,2, ..., n-1. Visit this link n-matrix product A1A2 ... An. As a result of matrix multiplication to meet the combination of law, it (2008-05-10, Visual C++, 1KB, 下载6次)
词典顺序的排列生成 实现计算机程序设计艺术中的算法L 给定n个元素已按升序排好，算法生成{a1,a2,a3,...,an}的所有排列，并以词典顺序访问他们
The dictionary is arranged in order generated in the art of realizing computer programming algorithm is given n L elements and algorithm by ascending generation {a1, a2, a3,... , an arrangement, and all} in order to visit them. The dictionary (2010-04-26, Visual C++, 444KB, 下载5次)
多项式计算（单向链表的应用）
设计要求：设计处理n次一元多项式P(x) = a0 + a1x + a2x2 + … + anxn,多项式实际上包含n+1项，由n+1个系数唯一确定。为了节省存储空间，只存储多项式中系数非0 的项。运用链表中的每一个结点存放多项式的一个系数非0项，它包含三个域，分别存放该项的系数、指数以及指向下一项结点的指针，来对其进行相应的处理（某一多项式根据x求值、多个同元多项式处理等等）。
Polynomial calculations (one-way linked list application) design requirements: designed to handle n I. polynomial P (x) = a0+ a1x+ a2x2+ ...+ anxn, polynomials actually contains n+1 entries, the n+1 coefficients uniquely determined. To save storage space, storing only the coefficients of polynomials in non-0 entry. The use of the list in the store each node of a polynomial coefficient non 0, it contains three domains, namely the coefficient store, index and point to a pointer to the next node to its corresponding processing (x evaluated according to a polynomial, a number of the same polynomial processing, etc.). (2011-05-30, Visual C++, 8KB, 下载5次)
有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。
Have a magic pocket, the total volume is 40, this pocket can conjure up some of the items, the total volume of these items must be 40. John now want to get the n-th items, the volume of each article are a1, a2, ... an. John can be selected from these items, and if the total volume of the selected object is 40, then the use of this magical pocket, John can obtain these items. The question now is, John has a number of different choice items. (2013-01-04, Java, 1KB, 下载5次)
设A＝（a1，…，am）和B＝（b1，…，bn）均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表（例如，A＝（x，y，y，z，x，z），B＝（x，y，y，z，y，x，x，z），则两者中最大的共同前缀为（x，y，y，z），在两表中除去最大共同前缀后的子表分别为A’＝（x，z）和B’＝（y，x，x，z））。若A’＝B’＝空表，则A＝B；若A’＝空表，而B’≠空表，或者两者均不为空，且A’的首元小于B’的首元，则A < B，否则A > B。试写一个比较A、B大小的算法（请注意：在算法中，不要破坏原表A和B，并且也不一定先求得A’和B’才进行比较）。
设A＝（a1，…，am）和B＝（b1，…，bn）均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表（例如，A＝（x，y，y，z，x，z），B＝（x，y，y，z，y，x，x，z），则两者中最大的共同前缀为（x，y，y，z），在两表中除去最大共同前缀后的子表分别为A’＝（x，z）和B’＝（y，x，x，z））。若A’＝B’＝空表，则A＝B；若A’＝空表，而B’≠空表，或者两者均不为空，且A’的首元小于B’的首元，则A < B，否则A > B。试写一个比较A、B大小的算法（请注意：在算法中，不要破坏原表A和B，并且也不一定先求得A’和B’才进行比较）。 (2016-04-20, Visual C++, 918KB, 下载5次)
矩阵类模板Matrix<Type>是专门为线性代数中矩阵而设计的一个模板类，具体的函数声明与定义可以参见“matrix.h。见测试文件 matrix_test.cpp，功能如下：
Matrix<Type> m 创建一个空矩阵
Matrix<Type> m2(m1) 创建矩阵 m2的拷贝 m1
Matrix<Type> m(r,c,x) 创建常数矩阵
Matrix<Type> m(r,c,a) 通过数组创建矩阵
m.~Matrix<Type> () 销毁矩阵并释放空间
矩阵运算：
A += x 矩阵自身加常数
A -= x 矩阵自身减常数
A *= x 矩阵自身乘常数
A /= x 矩阵自身除以常数
A1 += A2 矩阵自身加矩阵
A1 -= A2 矩阵自身减矩阵
A1 *= A2 矩阵自身乘矩阵(逐元素)
A1 /= A2 矩阵自身除以矩阵(逐元素)
x + A 常数与矩阵之和
A + x 矩阵与常数之和
A1 + A2 矩阵与矩阵之和
A - x 矩阵与常数之差
x - A 常数与矩阵之差
A1 - A2 矩阵与矩阵之差
Matrix Matrix class template <Type> Is a template class specifically for linear algebra and matrix design, the specific function declarations and definitions can be found in " matrix.h see test file matrix_test.cpp, functions as follows:. Matrix <Type> Create an empty matrix Matrix m <Type> m2 (m1) to create a copy of the matrix m2 m1 Matrix <Type> m (r, c, x) to create a constant matrix Matrix <Type> m (r, c, a) create a matrix m through the array. ~ Matrix <Type> () Destroy the matrix and release space matrix calculation: A+ = x matrix itself plus the constant A- = x matrix itself less constant A* = x matrix itself by a constant A/= x matrix itself is divided by the constant A1+ = A2 matrix itself plus Matrix A1- = A2 matrix itself reduced matrix A1* = A2 matrix multiplication matrix itself (by elements) A1/= A2 matrix itself divided by the matrix (by elements) x+ A matrix of constants and A+ x matrix with constants and A1+ A2 matrix and matrix (2014-04-24, Visual C++, 4KB, 下载5次)