-
用双点弦截法计算f(x)=0
用双点弦截法计算f(x)=0-Two-point cut-off method string f (x) = 0
- 2022-03-26 14:23:10下载
- 积分:1
-
深度搜索 dfs
深度优先遍历图的方法是,从图中某顶点v出发:
(1)访问顶点v;
(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;
(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.
- 2022-10-19 18:20:03下载
- 积分:1
-
小波变换,去噪,重构的程序
资源描述本程序为小波分解,去噪,和重构的MFC程序,可以看见每一层的分解情况
- 2022-10-06 23:05:02下载
- 积分: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
-
himself in a fractal procedures and supports dynamic expression compiler
自己写的一个分形程序,支持动态编译表达式-himself in a fractal procedures and supports dynamic expression compiler
- 2022-02-15 13:27:01下载
- 积分:1
-
C经典代码大全
一些C编程语言经典编程题目,希望对大家有用。#include
int main(void)
{
unsigned int i = 0x12345678;
char*pc =(char*)&i;
printf("0x%x
", *pc);
double *pd = (double*)&i;
printf("%f
", *pd);
printf("sizeof pc = %d sizeof pd = %d
", sizeof(pc), sizeof(pd));
return 0;
}
- 2022-04-01 10:36:20下载
- 积分:1
-
实现组合C(M,N)运算,程序结构简单鲜明,运用递归算法,取代流行的数组方式储存,实现组合运算...
实现组合C(M,N)运算,程序结构简单鲜明,运用递归算法,取代流行的数组方式储存,实现组合运算-achieve portfolio C (M, N) Operational procedures simple structure distinctive, using recursive algorithm to replace the popular approach to storage arrays to achieve portfolio Operational .......................
- 2022-03-15 05:18:35下载
- 积分:1
-
多种排序算法的性能比较
以100、1000、2000、5000、10000个碎甲产生的序列随机数作为测试样本,通过时间复杂度以及比较次数详细比较了快速排 序、堆排序、冒泡排序、插入排序四种排序方法的性能,算法通过VC6.0实现,可以编译通过。同时更改源代码中的随机数产生函数值,可以更改测试性能比较的随机序列个数
- 2022-07-03 14:56:32下载
- 积分:1
-
八数码多个算法
八数码多个算法-more than eight digital algorithm
- 2023-02-03 09:30:04下载
- 积分:1
-
后的二叉树算法(递归)
二叉树的后序算法(递归)-after the sequence of binary tree algorithm (recursive)
- 2022-09-15 21:25:03下载
- 积分:1