Deng笨蛋-CSDN博客

原创基础练习芯片测试

问题描述　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。　　给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式　　输入数据第一行为一个整数n，表示芯片个数。　　第

2017-02-18 19:09:34 408

原创基础练习 FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空

2017-02-18 19:06:19 622

原创基础练习 Sine之舞

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。　　不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)　　Sn=(...(A1+n)A2+n-1)A3+...+2)An+1　　FJ想让奶牛们计算Sn

2017-02-18 18:58:31 263

原创基础练习数的读法

问题描述　　Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法：　　十二亿三千四百五十六万七千零九

2017-02-18 18:54:56 597

原创基础练习完美的代价

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)

2017-02-18 18:37:55 332

原创基础练习矩形面积交

问题描述　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式　　输入仅包含两行，每行描述一个矩形。　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式　　输出仅包含一个实数，为交的面积，保留到小数后两位。

2017-02-18 18:36:00 338

原创基础练习矩阵乘法

问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22输入格式　　第一行是一个正整数N、M（1　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出格式　　输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用

2017-02-18 18:28:38 681

原创基础练习分解质因数

问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示　　先筛出所有素数，然后再

2017-02-18 18:26:58 409

原创基础练习字符串对比

问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（

2017-02-18 18:25:06 405

原创基础练习时间转换

问题描述　　给定一个以秒为单位的时间t，要求用“::”的格式来表示这个时间。表示时间，表示分钟，而表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。输入格式　　输入只有一行，是一个整数t（0输出格式　　输出只有一行，是以“::”的格式所表示的时间，不包括引号。样例输入0

2017-02-18 18:22:50 466

我们在上一篇文章中通过一个简单的例子算是入门卡尔曼滤波了，本文将以此为基础讨论一些技术细节。卡尔曼滤波（Kalman Filter） http://blog.csdn.net/baimafujinji/article/details/50646814在上一篇文章中，我们已经对HMM和卡尔曼滤波的关联性进行了初步的讨论。参考文献【3】中将二者之间的关系归结为下表。上表是什么意思呢？我们其实可以下面的式

2017-02-18 10:14:53 1712

转载卡尔曼滤波（Kalman Filter）

一、引言下面我们引用文献【1】中的一段话作为本文的开始：想象你在黄昏时分看着一只小鸟飞行穿过浓密的丛林，你只能隐隐约约、断断续续地瞥见小鸟运动的闪现。你试图努力地猜测小鸟在哪里以及下一时刻它会出现在哪里，才不至于失去它的行踪。或者再想象你是二战中的一名雷达操作员，正在跟踪一个微弱的游移目标，这个目标每隔10秒钟在屏幕上闪烁一次。或者回到更远的从前，想象你是开普勒，正试图根据一组通过不规则和不准确的测

2017-02-18 10:04:27 2810

转载浅谈协方差矩阵

转自：http://pinkyjie.com/2010/08/31/covariance/一、统计学的基本概念统计学里最基本的概念就是样本的均值、方差、标准差。首先，我们给定一个含有n个样本的集合，下面给出这些概念的公式描述：均值：标准差：方差：均值描述的是样本集合的中间点，它告诉我们的信息是有限的，而标准差给我们描述的是样本集合的各个样本点到均值的距离之平均。以这两个集合为例，[0, 8, 1

2017-02-17 16:46:26 534

转载卡尔曼滤波

在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首都布达佩斯。1953，1954年于麻省理工学院分别获得电机工程学士及硕士学位。1957年于哥伦比亚大学获得博士学位。我们现在要学习的卡尔曼滤波器，正是源于

2017-02-16 21:12:13 411

转载卡尔曼滤波_3(EKF)

wiki原文EKF在估计理论中，EKF是KF的非线性版本，对当前估计的均值和协方差进行线性化。如果状态转移模型很准确的话，EKF会是非线性状态估计理论、导航系统、GPS中最好的方法。历史创造卡尔曼滤波器的论文发表于上世纪60年代。卡尔曼滤波器对于线性系统模型，在状态转移系统和测量系统中加上独立白噪声下，都是最有估计器。然而，实际应用问题中，大部分都是非线性系统，需要对卡尔曼滤波器进行一些改进。这方面

2017-02-16 21:08:51 5111

转载卡尔曼滤波_2（图解）

原文链接卡尔曼滤波器如何描述问题要估计的状态如下表示：不知道实际的位置和速度，所有的 (p,v) 组合都有可能，但是有一些组合比其他组合可能性更大：卡尔曼滤波器假设所有的变量（我们的栗子中，位置和速度）都是随机的，而且是高斯分布的。每个变量都有一个均值，表示随机分布的中心点（即最可能的位置），以及方差，表示不确定性。在上图中，位置和速度是不相关的(uncorrelated)。不相关的意思是说，一个变

2017-02-16 21:06:05 1432

转载卡尔曼滤波_1

wiki原文卡尔曼滤波(2016.8.4)卡尔曼滤波，也常被称作线性二次估计(LQE)，是一种使用一段时间内的观测数据，其中观测数据中包含统计噪声和其他不确定性，来估计未知变量的值的方法。它比一般的基于单次测量的方法更加精确，因为它使用了Bayes来估计每个时间点上的联合概率分布。这个方法以 Rudolf E. Kálmán命名，他是这个理论的主要贡献者。卡尔曼滤波器适用很广……算法的实施过程分两个

2017-02-16 20:59:18 6925

转载优化算法——人工蜂群算法(ABC)

一、人工蜂群算法的介绍人工蜂群算法(Artificial Bee Colony, ABC)是由Karaboga于2005年提出的一种新颖的基于群智能的全局优化算法，其直观背景来源于蜂群的采蜜行为，蜜蜂根据各自的分工进行不同的活动，并实现蜂群信息的共享和交流，从而找到问题的最优解。人工蜂群算法属于群智能算法的一种。二、人工蜂群算法的原理 1、原理标准的ABC算法通过

2017-02-10 20:08:59 6493

原创基础练习数列排序

问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9解答代码#include

2017-02-06 16:27:57 329

原创基础练习十六进制转八进制

问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也

2017-02-06 16:26:22 255

原创基础练习十六进制转十进制

问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535解答代码#include#include#include#includeusing namespace std;//将N进制转成

2017-02-06 16:24:26 609

原创基础练习十进制转十六进制

问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。　　给出一个非负整数，将它表示成十六进制的形式。输入格式

2017-02-06 16:22:24 268

原创基础练习特殊回文数

问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出8999989899899988

2017-02-06 16:20:20 299

原创基础练习回文数

问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。解答代码#include #include int main(){ int i,j; int sum = 0; char buff[7] = ""; int len; for(i = 10

2017-01-16 09:18:31 260

原创基础练习特殊的数字

问题描述　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。解答代码#includeusing namespace std;int main(){ int data; for(data=100

2017-01-16 09:16:06 493

原创基础练习杨辉三角形

问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　 1　　 1 1　　 1 2 1　　1 3 3 1　　给出n，输出它的前n行。输入格式

2017-01-16 09:13:40 331

原创基础练习查找整数

问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入6

2017-01-16 09:11:59 357

原创基础练习数列特征

问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出

2017-01-16 09:09:49 385

原创基础练习字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字

2017-01-16 09:06:31 387

转载遗传算法与直接搜索工具箱学习笔记十-----遗传算法的工作原理

遗传算法的工作原理一、算法概述下面的提纲总结了算法工作的过程1.算法生成一个初始的、随机的种群。2.算法生成一系列的新的种群。在算法的每一步中，算法使用当前种群的个体生成下一代的种群。为了生成新的种群，算法将会执行下列的步骤： a.通过计算适应度值给每个群体中的个体打分。 b.标定原始的适应度值到一定的数据范围之内。 c.依据适应度值选择群体中的成员，称为父代。

2017-01-13 21:25:37 1125

转载遗传算法与直接搜索工具箱学习笔记九-----遗传算法举例

下面就举一个遗传算法的具体实例，求Rastrigin函数的最小值。1.Rastrigin’s 函数在遗传算法中，经常使用一个函数来测试遗传算法，这个函数就是Rastrigin函数，对于有两个独立变量的Rastrigin函数，其定义的形式如下：遗传算法工具箱中提供了一个M文件，就是这个函数的实现，这个文件是rastriginsfcn.m。下面是具有两个独立变量的Rastrig

2017-01-13 20:59:03 2506

转载遗传算法与直接搜索工具箱学习笔记八-----遗传算法概述

什么是遗传算法？遗传算法是基于生物进化过程中的自然选择机制而解决优化问题的一种算法。在解决的优化问题中既包含无约束优化问题又包含具有约束的优化问题。遗传算法不断的更新修改潜在解组成的种群。在算法迭代的每一步中，算法在当前种群中随机的选择一些个体作为父代，让后让这些父代产生一些子代。经过连续世代的运行，种群将向最优解的方向进化。你可以使用遗传算法解决各种传统方法不能解决的各种各样的优化

2017-01-13 20:32:27 522

转载遗传算法与直接搜索工具箱学习笔记七-----模式搜索工作原理详解

本节主要讲述模式搜索的工作细节。模式搜索算法就是寻找x0, x1, x2,…,这样的一系列的点，这些点逐渐在靠近最优值。在这个点的序列中，后一个点相对于前一个点在逐渐减小（轮询成功）或者保持不变（轮询失败）。本节就详细介绍在例子ps_example（笔记五）中寻找最优解过程的工作细节。为了描述上的简单，我们只考虑下面的情况：1.使用GPS算法。2.GPS算法使用的模式是最大正交基

2017-01-13 12:16:02 1323

转载遗传算法与直接搜索工具箱学习笔记六-----模式搜索相关术语解析

本节将解释三个相关的术语：模式、网格、轮询(Polling) 一、模式（Patterns）一个模式是矢量vj的一组集合{vj}。模式在搜索算法中主要是决定在算法的下一次迭代中要搜索哪些点。集合{vj}由两个因素决定，一个就是目标函数中独立变量的个数N，另一个就是正交基的集合。在模式搜索算法中，有两个经常使用的正交基集合，一个是具有2N个元素个数的最大正交基集合，一个是具有N+1个元素个

2016-12-26 13:31:43 549

转载遗传算法与直接搜索工具箱学习笔记五-----使用GPS算法寻找一个函数的最小值

本文将使用GPS方法寻找一个函数的最小值，这个例子中使用的目标函数是ps_example，该函数已经包含在遗传算法与直接搜索工具箱中，可以使用edit ps_example来查看该函数的源代码。[c-sharp] view plain copy print?function f = ps_example(x) for i = 1:size(x,1) if x(i,1) < -5

2016-12-25 15:58:16 697

转载遗传算法与直接搜索工具箱学习笔记四-----从直接搜索算法开始

一、什么是直接搜索算法什么是直接搜索算法？这个是我们将面对的第一个问题，如果连直接搜索是什么都不知道，还谈什么应用与解决问题呢？直接搜索算法是一种不需要任何关于目标函数梯度信息的最优化方法。与传统的最优化方法比较起来，传统的最优化方法往往需要目标函数的梯度或者高阶导数的信息来搜索一个最优点。直接搜索算法搜索当前点周围的一系列的点，然后找到一个目标函数的值低于当前点函数值的点

2016-12-25 14:44:25 1451

转载遗传算法与直接搜索工具箱学习笔记三-----目标函数的约束

在上一次的笔记中，我们编写了一个目标函数，大家可以看到这个目标函数的定义域（你不会不知道定义域吧,就是自变量的取值范围）没有任何的限制，在实际问题中，对自变量往往有很多的限制，比如，大于多少，小于多少等等，套用正规的江湖术语，称这些限制为“约束”。这一部分，就重点说一下“约束”的问题。约束被分成下面的4种类型：1.边界约束。对自变量最大值与最小值的限制：X>=l 并且X<=u2.线性不等式约束。

2016-12-25 14:23:32 4596

原创遗传算法与直接搜索工具箱学习笔记（补充）三维立体绘图方法

上一篇转载的博文中有一个自定义的函数，这里给出该函数的绘图代码，函数的定义如下：function objVar=myTest(intVar)objVar=intVar(1)^2 -2*intVar(1)*intVar(2)+6*intVar(1)+intVar(2)^2-6*intVar(2);end绘图代码如下：function DR() x=[-1:0.1:1];

2016-12-25 14:11:53 631

转载遗传算法与直接搜索工具箱学习笔记二-----编写自己的目标函数

这一部分主要讲解如何写自己的目标函数。什么事目标函数呢？你使用遗传算法工具箱主要是想找到某一个函数的最优解吧，那么这个函数就是目标函数。这个函数你必须写成一个M文件的形式。这样才能符合遗传算法工具箱的要求，当然要求不仅仅这些，还有下面的一些要求：该函数应该接受一个矢量作为输入参数，该矢量的长度应该等于目标函数中独立变量的个数，该函数应该返回一个标量，这个标量应该是这个输入参数相对应的函数

2016-12-25 12:17:00 1806

转载遗传算法与直接搜索工具箱学习笔记一-----概述

2016-12-25 11:39:08 1800

MT7628_LinuxAP_V4.0.1.3_DPA_20150216.tar

Linux分区脚本

空空如也