-
有重复元素的排列问题
资源描述设集合R={r1,r2,...,rn}是要进行排列的n个元素,其中r1,r2,...,rn可能相同。
试着设计一个算法,列出R的所有不同排列。
即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。
- 2022-06-15 12:23:57下载
- 积分:1
-
java源代码的准一维欧拉求解器
Gryphon is a Java-based computational fluid dynamics code written to solve the quasi 1-D Euler equations.
- 2022-02-03 14:01:49下载
- 积分:1
-
ejercicio deitel and deitel
这是一个自由的算法。。不,我是医生
- 2023-04-12 20:40:04下载
- 积分:1
-
快速蚁群算法
这一项目提出了蚂蚁新论比以往的人工蚂蚁认同合作通过共享内存的进程更具一般性的系统,确定人工蚂蚁与通过共享内存和一个女王的过程,统筹蚂蚁流程合作过程中一个新的起点。然后,我们提出FANT,基于蚂蚁系统的新启发式。该技术是非常简单的实现,同时结合一些搜索策略,如集约化,多样化和学习机制。 FANT是用来解决各种硬分配问题,并显示出与使用各种元启发式其它实现中非常有竞争力。
- 2022-03-25 08:24:39下载
- 积分: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
-
vkhvkhvkhvvkk
北京市网上购物系统项目ASP.NET是一个开源项目,我把它命名为在线购物网站。在这个项目中,我展示了一个购物车网站。我最初在这个网站上只展示了三类产品,即手机、笔记本电脑和汽车。对于用户使用此网站必须有一个帐户,他提供了一个注册页面。网站有2个用户和管理管理员有特别的权利,如他可以添加产品,删除产品1视图。
- 2022-08-20 23:09:24下载
- 积分:1
-
计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量...
计算飞船相对测站的位置矢量单位矢量在赤道坐标系中的三个分量-Calculation of the spacecraft relative position vector of the station unit vector in the equatorial coordinate system of the three subscales
- 2022-01-31 02:49:56下载
- 积分:1
-
DELPHI FFT written procedures, the demonstration curve, convenient reference.
DELPHI写的FFT程序,有曲线的演示,方便大家参考。-DELPHI FFT written procedures, the demonstration curve, convenient reference.
- 2023-03-16 17:20:03下载
- 积分:1
-
多线程快速排序
多线程并行的快速排序的实现,使用多线程实现递归排序,使用标准模板库STL实现最后的排序
- 2022-06-03 05:38:46下载
- 积分:1
-
这本书(v0.95)全部代码文件进行了
本书对Linux 早期操作系统内核(v0.95)全部代码文件进行了详细全面的注释和说明,旨在使读者能够在尽量短的时间内对Linux 的工作机理获得全面而深刻的理解,- This book (v0.95) the complete code document has carried on the
detailed comprehensive annotation and the explanation to the Linux
early time operating system essence, is for the purpose of enabling
the reader to obtain comprehensive and the profound understanding in
the as far as possible short time to the Linux work mechanism,
- 2022-03-19 06:09:15下载
- 积分:1