u010480899的博客

原创 U盘恢复正常使用方法

U盘在使用的过程中，有时会遇到插入U盘后提示需要格式化的情况。这对于U盘中存储有大量有用数据，又急需使用U盘就比较麻烦了。网上有很多可用的恢复软件，例如：DiskGenius等，但是这些软件有时操作起来不是很方便。这里，给大家介绍一个基于DOS的解决办法，操作起来比较方便，可以解决恢复U盘使用的问题。当然，这种方法对于大多数的U盘分区丢失是有效的，要是不行，可能需要使用其他的方法。解决方法如下，在...

原创 Matlab绘制动态图的两种方式（参考）

第一种方式close all;clear all;clc;clf;xlabel('X轴');ylabel('Y轴');box on;axis([-2,2,-2,2]);axis equal;pause(1);h=line(NaN,NaN,'marker','o','linesty','-','erasemode','none');t=6*pi*(0:0.02:1);for n

原创 差分进化算法

差异演化(Differential Evolution，DE)是一种基于群体差异的演化算法，该算法是Rainer Storn和Kenneth Price在1996年为求解切比雪夫多项式而提出的。差异演化算法在当年首届IEEE演化计算大赛中表现超群，随后在各个领域得到了广泛应用。差分算法的基本思想：应用当前种群个体的差异来重组得到中间种群，然后应用子代个体与父代个体竞争来获得新一代种群。差异演化

转载 DE（差分进化）优化算法MATLAB源码详细中文注解

以优化SVR算法的参数c和g为例，对DE（差分进化）算法MATLAB源码进行了详细中文注解。 完整程序和示例文件地址：http://download.csdn.net/detail/u013337691/9671714 百度云链接: http://pan.baidu.com/s/1dEYAHS9 密码: 6xw5function [bestc,bestg,test_pre]=my_DE_SVR

转载 线性代数的本质

在机器学习领域，线性代数无处不在，偶尔在网上看到这篇文章，觉得很好，就转过来了，希望能对大家有所启示。 线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教学中应用最广泛的同济线性代数教材（现在到了第四版），一上来就介绍逆序数这个古怪概念，然后用逆序数给出行列式的一个极不直观的定义，接着是一些简直犯傻的行列式性质和习题——把这行乘一个系数加到另

转载 差分进化算法（Differential Evolution）

差分进化算法（Differential Evolution，DE）和GA，PSO，ACO等进化算法一样，都是基于群体智能的随机并行优化算法，通过模仿生物群体内个体间的合作与竞争产生的启发式群体智能来指导优化搜索。算子课上我讲的PPT，主题是查分演化计算，用到了变异算子，交叉算子和选择算子。复盘分析差分进化与遗传算法相似，这一点，对遗传算法稍微了解的人都会有这样的疑问。该PPT未对二者的区别和联系进

转载 傅里叶变换的意义

傅里叶变换就是将满足一定条件的某个函数表示成三角函数（正弦/余弦）或其积分的线性组合。傅里叶变换可以看出一种工具，将一个连续的信号（不方便处理）转换成一个个小信号的叠加（好处理）。就是将信号完成从时域表示到频域表示。信号本质没有变，转换后有助于后续处理。来看一个图，原图1-4及代码转自http://fashionxu.bokee.com/4632908.html ，第5个图是我加的。   图3

转载 深入浅出的讲解傅里叶变换

文章来自：http://www.elecfans.com/engineer/blog/20140527344277.html我保证这篇文章和你以前看过的所有文章都不同，这是12年还在果壳的时候写的，但是当时没有来得及写完就出国了……于是拖了两年，嗯，我是拖延症患者……　　这篇文章的核心思想就是：　　要让读者在不看任何数学公式的情况下理解傅里叶分析。　　傅里叶分析不仅仅是一个数学工具，更是一种可

转载 Matlab高级绘图

转自：Matlab绘图高级部分 - JeromeBlog（http://bluereader.org/article/25129）图形是呈现数据的一种直观方式，在用Matlab进行数据处理和计算后，我们一般都会以图形的形式将结果呈现出来。尤其在论文的撰写中，优雅的图形无疑会为文章加分。本篇文章非完全原创，我的工作就是把见到的Matlab绘图代码收集起来重新跑一遍，修改局部错误，然后将所有的图贴上来供

转载 Matlab绘图系列之高级绘图

Matlab绘图系列之高级绘图原帖地址：http://blog.163.com/enjoy_world/blog/static/115033832007865616218/Matlab绘图 2007-09-06 17:06:16 阅读

转载 特征工程简介

特征工程简介原帖地址：http://zr9558.com/2016/01/26/feature_engineering_introduction/（I）特征工程可以解决什么样的问题？特征工程是一个非常重要的课题，是机器学习中不可缺少的一部分，但是它几乎很少出现于机器学习书本里面的某一章。在机器学习方面的成功很大程度上在于如果使用特征工程。在机器学习中，经常是用一个预测模型（线性回归，逻辑回归，SV

转载 特征工程

七月在线4月机器学习算法班课程笔记——No.6 前言　　机器学习领域的大神Andrew Ng(吴恩达)老师曾说“Coming up with features is difficult, time-consuming, requires expert knowledge. “Applied machine learning” is basically feature engineering. ”表

转载 算法训练 操作格子

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p

原创 算法训练 关联矩阵

问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 5

原创 算法训练 矩阵乘法

问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。

原创 算法训练 字串统计

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4　　bbaab

原创 算法训练 出现次数最多的整数

问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格

原创 算法训练 Anagrams问题

问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分

原创 算法训练 2的次幂表示

问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=2^2+2+2^0 （2^1用2表示）　　3=2

原创 算法训练 排序

问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9 2 30样例输出30 9 2解答代码#include#include#include#include#define

原创 算法训练 图形显示

问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　*解答代码#include#define N 512using namespace std;int main(){ int i,j,n; cin>>n; int m=n; for(

原创 算法训练 未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和

原创 算法训练 数字三角形

问题描述　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角

原创 算法训练 P1103

编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为：　　要求：（1）定义一个结构体类型来描述复数。　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。　　（3）必须使用结构体指针的方法把函数的计算结果返回。　　说明：用户输入：运算符号(+,-,*,/) a b c d.　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b

原创 算法训练 5-1最小公倍数

问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。　　例：两个数都小于65536。解答代码#include#include#include#includeusi

原创 算法训练 6-1 递归求二项式系数值

问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。解答代码#includeusing namespace std;long long getRes(long long n,long long m)

原创 算法训练 C++ CH08 01

问题描述　　已知一个有理数类Zrf_Ratio，实现如下的操作符重载形式：　　friend std::ostream& operator　　friend std::istream& operator>>(std::istream&, zrf_Ratio&);　　friend bool operator==(const zrf_Ratio&, const zrf_Ratio&);

原创 算法训练 表达式计算

问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定　　表达式长度不超过100，表达式运算合法且运算过程都在int内进行。解答代码#inclu

原创 无向连通网的最小生成树算法[第3部分]

普利姆算法的测试数据如下：每行数据表示边的两个端点和权值10 131 0 42 1 23 0 34 3 85 1 25 2 25 4 16 3 107 4 48 5 48 7 69 6 59 7 2普利姆最小生成树算法：/* 时间：2017.1.1 描述：普利姆算法求解最小生成树*/#include<iostream>#include<climits

原创 无向连通网的最小生成树算法[第2部分]

4.2 primMst算法及时间复杂度分析void primMst(int **AdjMatrix,EDGENODE *edgeSet,int n,int start){ int iter,minPos,to; EDGENODE edge; initEdgeSet(AdjMatrix,edgeSet,n,start); //初始化边集合 fo

原创 无向连通网的最小生成树算法[第1部分]

摘要：求解图的最小生成树在工程管理、最优化规划等领域有广泛的应用，因此对最小生成树算法的研究具有重要的意义。本文针对图的最小生成树算法，首先对几种经典的最小生成树算法进行了总结，最后针对无向连通网的最小生成树问题，分别使用普利姆算法和克鲁斯卡尔算法进行了详细的算法原理分析与程序实现。 关键词：无向连通网；最小生成树算法；普利姆算法；克鲁斯卡尔算法 The Minimum Spanning Tre

原创 通过生成函数求解汉诺塔的通项公式

转载 线性代数笔记（1）：向量空间与子空间

一、向量空间的定义：A vector space V over a field F consists of a set on which two operations (called addition and scalar multiplication) are defined, so that the following 10 properties hold.（VS-1）x + y ∈ V，whe

原创 基础练习 阶乘计算

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当

原创 基础练习 高精度加法

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有

原创 基础练习 Huffuman树

问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa +pb。　　2. 重复步骤1，直到{

原创 基础练习 2n皇后问题

问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置

原创 基础练习 报时助手

问题描述　　给定当前的时间，请用英文的读法将它读出来。　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：　　如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。　　如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”。　　时和分的读法使用的是英文数字的读法，其中0~20读作：　　

原创 基础练习 回形取数

问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入

原创 基础练习 龟兔赛跑预测

问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s