登录
首页 » 算法 » 关于全排列的C++实现

关于全排列的C++实现

于 2023-08-11 发布 文件大小:1.38 kB
0 142
下载积分: 2 下载次数: 1

代码说明:

全排列算法采用分治递归的思想,举例来说就是,假设给出一串数字要求进行全排列,则先保持该数字串的第一位不动,其后的数字进行全排列,排列思想依旧,然后将该数字串的第一位和第二位置换,在进行全排列,以此类推,进行递归排列。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • MLP source code
    神经网络是现代智能系统的有力工具。目前,在模式识别、特征映射、聚类、分类等应用中,神经网络是必不可少的组成部分。近几十年来,发展了几种类型的神经网络。反向误差传播、Kohonen特征映射和Hopfield网络是已经发展起来的一些基本网络,并在许多应用中得到了应用。
    2022-02-22 09:22:22下载
    积分:1
  • C++ ItemCF
    UserCF和ItemCF是协同过滤中最为古老的两种算法,在top-N的推荐上被广泛应用。这两个算法之所以重要,是因为他们使用了两个不同的推荐系统基本假设。UserCF认为一个人会喜欢和他有相同爱好的人喜欢的东西,而ItemCF认为一个人会喜欢和他以前喜欢的东西相似的东西。这两个假设都有其合理性。根据我的测试,用UserCF和ItemCF做出的推荐列表中,只有50%是一样的,还有50%完全不同。但是这两个算法确有相似的精度。所以说,这两个算法是很互补的。我一直认为这两个算法是推荐系统的根本,因为无论我们是用矩阵,还是用概率模型,我们都非常的依赖于前面说的两种假设。如果用户的行为不符合那两种假设,推荐系统就没必要存在了。因此我一直希望能够找出这两种算法的本质区别。他们有相似的精度,但是coverage相差很大,ItemCF coverage很大而UserCF很小。我还测试了很多其他指标,不过要从这些表象的指标差异找出这两个算法的本质区别还是非常困难。不过上周我基本发现了这两个算法推荐机理的本质区别。我们做如下假设。每个用户兴趣爱好都是广泛的,他们可能喜欢好几个领域的东西。不过每个用户肯定也有一个主要的领域,对这个领域会比其他领域更加关心。给定一个用户,假设他喜欢3个领域A,B,C,同时A是他喜欢的主要领域。这个时候我们来看UserCF和ItemCF倾向于做出什么推荐。结果如下,如果用UserCF, 它会将A,B,C三个领域中比较热门的东西推荐给用户。而如果用ItemCF,它会基本上只推荐A领域的东西给用户。因为UserCF只推荐热门的,所以UserCF在推荐长尾上能力不足。而ItemCF只推荐A领域给用户,这样他有限的推荐列表中就可能包含了一定数量的不热门item,所以ItemCF推荐长尾的能力比较强。不过ItemCF的推荐对某一个用户而言,显然多样性不足。但是对整个系统而言,因为不同的用户的主要兴趣点不同,所以系统的coverage会很大。显然上面的两种推荐都有其合理性,但都不是最好的选择,因此他们的精度也会有损失。最好的选择是,如果我们给这个用户推荐30个item,我们既不是每个领域挑选10个最热门的给他,也不是推荐30个A领域的给他,而是比如推荐15个A领域的给他,剩下的15个从B,C中选择。认识到这一
    2022-03-26 08:57:57下载
    积分:1
  • 电力系统雅各比行列式计,牛顿
    电力系统雅各比行列式计算,牛顿---拉夫逊进行潮流计算(c源程序)-power system Jacoby determinant, the Newton-Raphson for flow calculation (c source)
    2022-11-14 07:35:03下载
    积分:1
  • 多边形裁剪
    二维图形的软件实现
    2022-01-25 14:33:45下载
    积分:1
  • 数据矩阵的最优化,用于最优化方,用tc实现
    数据矩阵的最优化算法,用于最优化方法,用tc实现-Data matrix optimization algorithms for the optimization method, using tc achieve
    2023-03-22 15:00:03下载
    积分:1
  • 矩阵类,可进行矩阵的各种运,并可求解N阶线性方程
    矩阵类,可进行矩阵的各种运算,并可求解N阶线性方程-matrices, matrix for the various operators and can solve linear equations N
    2023-04-30 23:20:03下载
    积分:1
  • 数据挖掘Apriori
    资源描述从文件中读取每一行字符串存入向量中 统计一项备选集支持度 生成一项频繁集 生成二项频繁项备选集 生成高项频繁项备选集 统计备选集支持度 生成高项频繁集 生成所有项频繁集 输出一项频繁集到文件中 输出高项频繁集到文件中
    2022-02-21 08:53:55下载
    积分:1
  • 采用FFT和IFFT的快速卷积的C程序实现源代码。
    采用FFT和IFFT的快速卷积的C程序实现源代码。-FFT and IFFT fast convolution C program source code.
    2022-07-13 15:18:14下载
    积分:1
  • 两端特征值的高效,调数值计lapack包.
    计算两端特征值的高效算法,调数值计算lapack包. -Eigenvalue calculation at both ends of the efficient algorithm, adjusting numerical lapack package.
    2022-08-03 22:40:49下载
    积分:1
  • svm实现的例子
    svm实现的例子-SVM realize examples
    2022-04-22 19:17:40下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载