实数据快速傅立叶变换算法2

一个经典的acm题-a classic that acm

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中选择。认识到这一

汉诺塔演程序的原代码，可能对兄弟们有用，或者是兴趣爱好！我希望大家可以帮助我这个菜鸟-Tower of Hanoi s original speech program code, may be useful brothers or hobbies! I hope everyone can help me this rookie

研究生期间上《数值计算方法》课的作业，所有代码都是C语言实现并调试通过，现在上传为大家服务。这是拉哥朗日算法-Lagrange algorithm with C language

P1DIR |= 0x03;                //P1_0, p1_1, OUTPUT        CLKCON &= ~0x40;              //晶振     while(!(SLEEP & 0x40));      //等待晶振稳定     CLKCON &= ~0x47;             //TICHSPD128分频，CLKSPD不分频     SLEEP |= 0x04; //关闭不用的RC振荡器   //Initkey();     Init_T1();   InitUART(9600); //初始化串口 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报

资源描述该程序详细的列出了算法执行的具体步骤，很好地解决了TSP问题，经仿真实验，所编程序可行、有效，文件附有程序运行结果图

128点DIT FFT,能实现128点的快速傅里叶变换，对在校的大学生学习，试验很有帮助！-DIT FFT 128 points, 128 points to achieve the fast Fourier transform, to the college students study, test helpful!

文件修复以及修补-file repair and repair

这是一个关于学生管理系统的程序，可以管理学生的成绩等信息，C语言编程。

kmeans algorthms code vb and test data