思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题， ...
分类：
其他好文 时间：
2020-04-20 23:32:33
阅读次数：
60
1. 函数式编程介绍函数是python内建支持的一种封装，我们通过把大段代码折成函数，通过一层一层的函数调运，就可以把复杂的任务分解成简单的任务，这种分解可以称之为面向过程的程序设计。函数就是面向过程设计的基本单元。而函数式编程，虽然可以归结到面向过程的的程序设计，但是其思想更接近科学计算。这使得我... ...
分类：
编程语言 时间：
2020-04-20 14:03:57
阅读次数：
75
基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划 ...
分类：
其他好文 时间：
2020-04-20 01:29:59
阅读次数：
88
T1： 先跑个Floyd，然后求一下建在点上的答案 容易发现已经把答案限制的比较紧了 然后统计边的答案，加一个最优性剪枝 然后考虑二分解决就行了 如果不加剪枝，复杂度为$O(n^3+n^3logC)$ 如果加上的话，因为第一次就把答案限制的很紧，所以复杂度大概为$O(n^3+n^2logC)$ T2 ...
分类：
其他好文 时间：
2020-04-19 11:18:18
阅读次数：
72
本文尝试采用自顶向下的设计方法进行体育竞技分析。自顶向下即将一个复杂问题分解成几个问题，再细分成一个个具体的小问题，从而来解决复杂问题。 一、采用乒乓球比赛规则（学号尾号为3必做题） 比赛规则：（1）一局比赛：在一局比赛中，先得11分的一方为胜方：10平后，先多得2分的一方为胜方。 （2）一场比赛： ...
分类：
其他好文 时间：
2020-04-18 19:00:51
阅读次数：
74
1、对脑电数据进行db4四层分解，因为脑电频率是在0-64HZ，分层后如图所示， 细节分量[d1 d2 d3 d4] 近似分量[a4] 重建细节分量和近似分量，然后计算对应频段得相对功率谱，重建出来得四个频段(αβθδ)都有14个通道，所以要计算4频段14通道共56个相对功率 2、代码 functi ...
分类：
其他好文 时间：
2020-04-18 14:16:35
阅读次数：
172
安装：pip install EMD-signal 文档：https://pyemd.readthedocs.io/en/latest/ 我大概看了原理，看的不是特别明白，只记录一下我觉得有用的地方 EMD，经验模态分解，是一种信号分解的技术； 它提出了一个概念叫 基本模态分量 IMF， EMD 用 ...
分类：
其他好文 时间：
2020-04-17 09:51:07
阅读次数：
304
辅助理解MOEA/D算法的 https://www.docin.com/p-1627227465.html [感觉翻译了论文的绝大部分]https://blog.csdn.net/sinat_33231573/article/details/80271801https://blog.csdn.net ...
分类：
其他好文 时间：
2020-04-16 22:31:13
阅读次数：
123
小Q非常喜欢数学，但是他的口算能力非常弱。因此他找到了小T，给了小T一个长度为nn的正整数序列a1,a2,...,ana1,a2,...,an，要求小T抛出mm个问题以训练他的口算能力。每个问题给出三个正整数l,r,dl,r,d，小Q需要通过口算快速判断al×al+1×...×ar?1×aral×a ...
分类：
其他好文 时间：
2020-04-16 15:27:22
阅读次数：
62
