The_best_man的博客

特征提取的算法CSP共空间模式共空间模式(CSP)是一种对二分类任务下的空间滤波特征提取算法，能够从多通道的脑机接口数据里面提取出每一类的空间分布成分。共空间模式算法的基本原理是利用矩阵的对角化，找到一组最优的空间滤波器进行投影，使得两类信号的方差值差异最大化，从而得到具有较高区分度的特征向量。假设X1X_1X1​和X2X_2X2​分别为二分类想象运动任务下的多通道诱发相应时空信号矩阵，他们...

动态规划之0-1背包问题这是最好理解的动态规划问题描述对于容纳的总质量为c的背包要求从n个物品中任意选取物品使得最后的总价值最大，对于第i个物品质量为wi价值为vi问题分析对于此类问题我们通常采取动态规划(dynamic programming) 即 dp 核心是找到问题的动态转移方程 对于每一个物品我们有两种取法，即选择与不选择 对于每一次选择我们根据之前的一次情况从中选择出最大的值

矩阵乘法次数优化矩阵乘法次数优化对于n个矩阵相乘并且矩阵的规模很大所以优化结合路相当重要的事件，由于矩阵的乘法只有结合律而没有交换律的特点，所以对于矩阵来说不同的结合律产生不同的乘法次数，不同的乘法次数又会影响着计算机的运行效率 矩阵乘法满足的条件 两个矩阵相乘形如 Amj与Ajn 两个矩阵相乘的次数 m*j*n 对于两个矩阵相乘必须满足 Ai*Ak Ak*Aj 即形如

排序算法分析冒泡排序代码void bubblesort(vector<int> &list){ for (int i = 0; i < list.size()-1; i++) { for (int j = 0; j < list.size() - i - 1; j++) { if (list[j] > list[j + 1

UCloud 刚刚建立一个新机房，近日正在进行网络搭建。机房内有 nnn 台服务器和 mmm 个分线器，整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数（不一定要将分线器输出的每根线都用上），问你至少需要使用多少个分线器才能使得每台服务器都有网线可用。输入格式第一行输入 n,m(0≤n,m≤100)n,m(0 \le n,m

题目居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每户家庭的位置di和人数ti，请为村委

输入正整数n,把整数1,2,3,4,….n组成一个环，使得相邻两个整数之和均为素数，输出时从整数1开始逆时针排列，同一个环恰好输出一次。n<=16 样例输入：6 样例输出： 1 4 3 2 5 6 1 6 5 2 3 4 题目来源:算法竞赛入门经典（第2版） 思路：我们需要dfs一步一个脚印来，对于第一个数字，所有的数字均能填充1-n的数字，然后从第二个数字开始我们判断与之前的数是否为素

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Note: Given n will be a positive

动态规划算法一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可