算法
文章平均质量分 61
算法信徒
算法求学者
展开
-
深入浅出的讲解傅里叶变换
傅里叶变换转载 2017-08-18 00:21:37 · 399 阅读 · 0 评论 -
错排公式
错排问题错排问题 就是一种递推式,不过它比较著名且常用,所以要熟记!方法一: n各有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。任给一个n,求出1,2,……,n的错排个数Dn共有多少个。递归关系式为:D(n)=(n-1)(D(n-1)+D(n-2))D(1)=0,D(2)=1可以得到:错排公式为 f(n)转载 2016-02-23 21:39:56 · 679 阅读 · 0 评论 -
双核处理(动态规划)
一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。#include#include#includeusing namespace std原创 2017-08-17 21:35:00 · 736 阅读 · 0 评论 -
输出数组的所有元素的排列组合(递归)
/** *将一个数组内所有元素的排列组合输出 *思路:递归 */#includeusing namespace std;void swap(int &a,int &b){ int tmp; tmp = a; a = b; b = tmp;}void cal(int *a,int first,int le原创 2017-08-17 21:33:05 · 11963 阅读 · 1 评论 -
梯度下降(Gradient Descent)
在求解机器学习算法的优化问题时,梯度下降是经常采用的方法之一。梯度下降不一定能够找到全局最优解,有可能是一个局部最优解。但如果损失函数是凸函数,梯度下降法得到的一定是全局最优解。原创 2017-09-06 18:13:22 · 952 阅读 · 0 评论