画了很长时间搞懂常见的灰色模型,以及如何求解。数值计算是一门强大的学科,尤其是结合计算机计算软件(Python,Matlab)。灰色模型中的微分方程求解,涉及数值积分,梯形公式、辛普森公式,继续是复化梯形公式、复化辛普森公式,龙贝格公式(外推),控制误差 全排列算法 无重复元素: 递归实现: (1) ...
分类:
其他好文 时间:
2018-01-25 00:10:23
阅读次数:
141
c++代码: #include<bits/stdc++.h>using namespace std;#define fo(i,a,b) for(int i=a;i<=b;i++)bool visit[11];int a[10];void dfs(int index){ ios::sync_with_ ...
分类:
编程语言 时间:
2018-01-23 15:53:05
阅读次数:
203
最近做到好多概率,组合数,全排列的题目,本咸鱼不会啊,我概率论都挂科了。。。 这个题学到了一个康托展开,有点用,瞎写一下。。。 康托展开: 适用对象:没有重复元素的全排列。 把一个整数X展开成如下形式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+ ...
分类:
其他好文 时间:
2018-01-22 16:05:45
阅读次数:
282
http://acm.hdu.edu.cn/showproblem.php?pid=5727 阶乘 爆搜阴性宝石的排列,二分图最大匹配判断最多能使多少个阳性宝石不褪色 注: 1、O(n-1 !) 即可 2、dfs枚举全排列下一个放啥,是阶乘再乘n级别,用next_permutation阶乘复杂度 ...
分类:
其他好文 时间:
2018-01-18 01:00:27
阅读次数:
146
前言这里是记录一些本人在开发过程中遇到的一些细节问题。与君共勉。版权说明著作权归作者全部。商业转载请联系作者获得授权,非商业转载请注明出处。作者:Coding-Naga链接:http://blog.csdn.net/lemon_tree12138/article/details/50736887来源 ...
分类:
编程语言 时间:
2018-01-16 18:30:23
阅读次数:
243
题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表 ...
分类:
编程语言 时间:
2018-01-14 22:45:13
阅读次数:
250
一、问题描述 给定一个数字组成的string,其中每一个数字代表着下图的几个字符,要求输出他们的全排列 例子:给定字符串“23”,输出结果为["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] 二、问题解决 这个问题很想数据结构里面的输出一个字 ...
分类:
其他好文 时间:
2018-01-12 17:08:23
阅读次数:
103
一、实验作业 1.1 PTA题目(6 5) (1)设计思路 (2)代码截图 (3)本题调试过程碰到问题及PTA提交列表情况说明 输入除0和1的单个数字,输出错误的结果,原因在于只判断了n是0或1 的情况,没有想到其他数的结果。 只需要判断n大于0且n小于等于9的情况:即只有一个数的情况。 1.2 学 ...
分类:
编程语言 时间:
2018-01-01 00:24:55
阅读次数:
220
方法一:增量构造法 理解递归必须得理解函数到底是做什么的。 方法二:位向量法 枚举每一位选或者不选,复杂度比方法一略高但更好理解,因为与输出全排列思路差不多,满n位就输出。 缺点是输出不是按照字典序。 方法三:二进制法 稍加思考就会发现,方法二其实与二进制是对应的。 这个方法优点就是代码简单。 注意 ...
分类:
编程语言 时间:
2017-12-31 12:56:41
阅读次数:
203
问题:全排列-求解密码题目描述有某个系统需要密码才可以进入,现已知密码中的字符组合为字符串s中的字符(s<=6,s中的每一个字符都是英文字母,没有数字),但不知其排列顺序,请你编写程序,显示出该字符串中元素的所有组合(注意:会出现重复情况)如果您采用哈希函数来消除重复,请使用如下公式来计算哈希值: ...
分类:
其他好文 时间:
2017-12-29 22:37:02
阅读次数:
226