///1.斐波那契数列#include<stdio.h> int main() { int a[41]={0,1,1}; int n,m; for(int i=3;i<=40;i++) { a[i]=a[i-1]+a[i-2]; } scanf("%d",&n); while(n--) { scan ...
分类：
其他好文 时间：
2019-12-27 19:57:46
阅读次数：
75
组合的实现 排列组合描述和公式 犹记得高中数学，组合表示C(m, n)，意思为从集合m，选出n个数生成一项，总共有多少个项的可能？组合是无序的，排列是有序的。所以排列的项数量多于组合 排列A(n,m)=n×（n 1）.（n m+1）=n!/（n m）!(n为下标,m为上标,以下同) 组合C(n,m) ...
分类：
Web程序 时间：
2019-12-26 21:02:34
阅读次数：
96
题目：https://nanti.jisuanke.com/t/41412思路：dfs 先取ai>2 2^12>3000 因此至多取11个 其余用1补 (3000*2)-(3000+2)=2998 那么需要加入2998个1 正好3000位 所以 3000是ai最大取值 计算ans时 有重复元素的排列 ...
分类：
其他好文 时间：
2019-12-24 14:05:18
阅读次数：
83
[TOC] 第2章、悲观者的无助感源自何处 我到13岁以后，终于搞清了一个事实。那就是如果我父母送我去我的死党杰佛瑞家过夜，家中一定是发生了什么大事。上一次他们送我去杰佛瑞家时，我发现母亲去医院动了子宫切除手术。这一次我感觉到是我父亲出了什么事，因为从那以后，他的行为就很怪异。通常他是很冷静很稳重的 ...
分类：
其他好文 时间：
2019-12-20 01:06:27
阅读次数：
83
NLP届掌门人斯坦福大学的Daniel Jurafsky（D. 朱夫斯凯）和科罗拉多大学James H. Martin（J. H. 马丁）在其NLP巨作《自然语言处理综论》一书第二版第5页中提到：“几乎所有的语音处理和语言处理问题都可以这样来表述: 对于某个歧义的输入给出N个可能性, 选择其中概率最... ...
分类：
编程语言 时间：
2019-12-15 09:12:48
阅读次数：
174
1. 基数排序 算法核心思想 基数排序(radix sort)是一种只适用于数字或字母类型的排序方法，它检查数字或字母的每一位，将之分类，按照位数的特定顺序，来将元素排列。以数字为例，将所有元素按照个位数字分类，分类好后，将个位数字大小排列组合起来，再按照十位数字分类，再按照数字大小排列组合起来，一 ...
分类：
编程语言 时间：
2019-12-09 21:32:36
阅读次数：
116
我们知道十进制转换成二进制用短除法，但是为什么用短除法呢？请往下看。 “数制”只是一套符号系统来表示指称“量”的多少。我们用“1”这个符号来表示一个这一“量”的概念。自然界的“量”是无穷的，我们不可能为每一个“量”都造一个符号，这样的系统没人记得住。所以必须用有限的符号按一定的规律进行排列组合来表示 ...
分类：
其他好文 时间：
2019-12-08 01:32:37
阅读次数：
172
卡特兰数，一个常常出现在排列组合公式中的数列。 第n个卡特兰数Cn满足以下递推关系： 其实际应用的实际问题有： 1. 在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?（Cn） 2. 将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 3. 一个栈的进栈序列为1，2 ...
分类：
其他好文 时间：
2019-12-07 01:19:15
阅读次数：
96
next_permutation就是按照字典序排列得到所有的排列组合！ 例如 我们需要输出{ 1 , 2 , 3 , 4 } 的全排列 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { ...
分类：
其他好文 时间：
2019-12-05 21:52:33
阅读次数：
133
问题引申 假如下面是一家公司股票的价格变动情况，现在你要确定在哪天买入，哪天抛出才能实现利益最大化 暴力求解法 尝试求出每对可能的买进和卖出的日期组合，只要卖出日期在买入日期之后即可。 这样，可以利用排列组合求得共有n(n 1)/2种情况，对这些情况进行比较，可以求得最大子数组 问题变换 我们的目的 ...
分类：
编程语言 时间：
2019-12-01 19:10:19
阅读次数：
82
