在上次的规律寻找算法中说明了规律寻找算法并不太支持周期函数，当前几天刷刷头条的时候发现了一个傅里叶级数的动画，为了把规律寻找算法中，对于周期函数模拟的短板给补全了，今天打算在数列找规律算法（预测算法）之更一般形式（2）的基础上，添加一个傅里叶级数的模拟，来让整个模拟曲线的过程丝滑流畅。 众所周知，傅里叶级数是用来拟合任意可导周期函数的，话句话说，只要是个周期函数，都可以这么表示。以下资料来自百度百科...
蚂蚁算法的应用（01背包、函数极值、TSP） ? 笔者是一位大一的萌新，这篇算法是自己查阅文献以及参考别人的博客再加上自身的理解写出来的。有错误的地方希望及时指正。这篇文章我使用的是Matlab，后续会给出python版本。以后会陆续出其他的优化算法以及人工智能算法，机器学习，深度学习等。这是我在b站的详细讲解目录：原理应用_TSP应用_函数极值应用_01背包1. 原理背景介绍? 在了解蚂蚁算法前，首先当然是了解一下算法的背景。 ...
5.1 Cross-Entropy Cost 上节实现了一个简单的神经网络所需要的所有function，包括梯度下降算法，BP算法等，利用python实现最简单的神经网络。从本节课开始介绍另外一种cost function。 我们理想情况是让神经网络学习更快。 假设简单模型：只有一个输入、一个神经元、一个输出： 我们想让这个简单模型：输入为1的时候，输出为0. 初始w=0.6，b=0.9，初始测试的输出a=0.82,需要学习，学习率为0.15： I = 1*0.6+0.9 = 1.5 O = 1/1+...
最近接触遗传算法，参考了众多例子，有些又不尽然对，所以自己边理解边修改，然后写出了下面这堆传说中的屎山。。。 PS1：遗传算法原理啥的太多了，就不赘述了，CSDN里面很多帖子都讲得很透彻了; PS2：要看简洁的，直接油管搜遗传算法，看莫烦的视频。 代码 外汇经纪商对比不废话了，赶紧上代码。 import math import numpy as np import matplotlib.pyplot as plt import random class GA(object): # 目标求解2*sin(x)+cos(x)最大...
分治算法（1）：二分查找！昨天刚说不写算法了，但是突然想起来没写过分治算法的博客，所以强迫症的我…… STL函数库第五弹——二分函数lower_bound()、upper_bound()、binary_search() 由于笔者比较懒，所以把分治算法（二分查找篇）和STL第五弹放在一起。。。 Part 1:引入和导语 我们在做题的时候，经常会遇到一些需要分治的问题。（这是真的 今天的主角是——二分查找（开头提到过）。 二分查找，是针对于有序排列的数据调用而生...
文章目录函数对象基本概念谓词内建函数对象算术仿函数关系仿函数逻辑仿函数常用算法常用遍历算法-for_each()常用遍历算法-transform（）常用查找算法-find()常用其他算法 函数对象 基本概念重载函数调用操作符的类 其对象常称为函数对象 也叫仿函数 函数对象在使用时，可以像普通函数那样调用 可以有参数 也可以有返回值 函数对象超出普通函数的概念 可以有自己的状态 函数对象可以作为参数谓词返回bool类型的仿函数称为谓词 如果...
这篇文章主要介绍了Python递归函数 二分查找算法实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 一、初始递归 递归函数：在一个函数里在调用这个函数本身。 递归的最大深度：998 正如你们刚刚看到的，递归函数如果不受到外力的阻止会一直执行下去。但是我们之前已经说过关于函数调用的问题，每一次函数调用都会产生一个属于它自己的名称空间，如果一直调用下去，就会...
快速排序就是取出数组中的第一个值，比这个值小的放到前面，比这个值大的放在后面。将一个问题分解成相同的子问题，就可以用递归的方式来做。 swift的高阶函数filter过滤器可以简化全部代码： func quickFilterSort(_ arr: [Int]) -> [Int] { if arr.count <= 1 { return arr } return quickFilterSort(arr.filter {$0 < arr[0]} ) + arr.filter {$0 == arr[0]} + quickFilterSort(arr.filter({$0 > arr[0...
基于二维伽马函数的光照不均匀图像自适应校正算法 前言 这是OpenCV图像处理专栏的第十二篇文章，今天为大家介绍一个用于解决光照不均匀的图像自适应校正算法。光照不均匀其实是非常常见的一种状况，为了提升人类的视觉感受或者是为了提升诸如深度学习之类的算法准确性，人们在解决光照不均衡方面已经有大量的工作。一起来看看这篇论文使用的算法吧，论文名为：《基于二维伽马函数的光照不均匀图像自适应校正算法》。 算法原理 论文...
总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数，求它们的最大公约数。 输入 输入一行，包含两个正整数(<1,000,000,000)。 输出 输出一个正整数，即这两个正整数的最大公约数。 样例输入 6 9 样例输出 3 提示 求最大公约数可以使用辗转相除法： 假设a > b > 0，那么a和b的最大公约数等于b和a%b的最大公约数，然后把b和a%b作为新一轮的输入。 由于这个过程会一直递减，直到a%b等于0的时候，b的值就是所要求的最大公约数...
一.理论基础 1.非线性规划 1.非线性规划 研究一个n元函数在一组等式或不等式的约束条件下的极值问题，在信赖域法、稀疏拟牛顿法、并行计算、内点法和有限存储法等领域研究。 2.非线性规划函数 matlab中的fmincon 基本用法:x=fmincon(fun,x0,A,b,Aeq,beq,lb,ub);其中， fun是用M文件定义的函数f(x),代表了(非)线性目标函;x0是x的初始值; A,b,Aeq,beq定义了线性约束 ,如果没有线性约束，则A=[],b=[],Aeq=[],beq=[]; lb和ub是变量x的下...
认识哈希函数和哈希表的实现 MD5 表达16^16范围的值 SHal 表达16^32范围的值 输入相同，即输出相同，不随机 不同的输出，输出相同 均匀性，离散性 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map.Entry;public class HashMap {public static void main(String[] args) {HashMap<String, String> map = new HashMap<>();map.put("zuo", "31");System.out.println(map.contain...
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大...
以前比较排斥这两个函数，遇到二分都是手写 \(while(left<=right)\)。 这次决定洗心革面记录一下这两个函数的在算法竞赛中的用法，毕竟一般不会导致TLE。其实百度百科已经概述得比较清楚了， 我们假设 \(value\) 为一个给定的数值， \(lower\_bound\) 是在一个升序序列中从前后后找第一个大于等于 \(value\) 的值， \(upper\_bound\) 是在一个升序序列中从前后后找第一个大于 \(value\) 的值。 比如：\(lower\_bound(a+1,a+n+1,k)\...
代码不多,先看效果: 类代码: 1 static class ShuffleCards2 {3 private static int lastHash = 0;4 public static void Work(byte[] cards)5 {6 if (lastHash == 0)7 lastHash = System.Environment.TickCount;8 int len = cards.Length - 2;9 int mod = 0; 10 byte temp = 0; 11 for (int i = cards.Length - 1; i >= 0 && len>0; i--) 12 { 13 ...