登录
首页 » 算法 » 利用顺序表、单向循环链表两种存储结构模拟约瑟夫环(Joseph)问题此过程

利用顺序表、单向循环链表两种存储结构模拟约瑟夫环(Joseph)问题此过程

于 2023-08-23 发布 文件大小:317.01 kB
0 122
下载积分: 2 下载次数: 1

代码说明:

约瑟夫环(Joseph)问题的一种描述是:编号为1、2、3……n的n个人按照顺时针方向围坐一圈,没人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按照顺时针的方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止(2)利用顺序表、单向循环链表两种存储结构模拟此过程

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

发表评论

0 个回复

  • FFT C语言编程
    本文档介绍了离散傅里叶变换(DFT),即,一个适用于离散傅里叶变换的复值序列。数学将和源代码(写在C编程语言)在附录中提供。
    2022-05-06 13:08:09下载
    积分:1
  • 五子棋游戏
    用C++编写的五子棋游戏
    2022-11-06 14:00:03下载
    积分:1
  • ArduPlane APM四轴飞控
    APM2飞控  支持多旋翼、单旋翼,功能强大。支持地面站、OSD,使用MavLink协议。支持路径规划、导航。支持自动起降。 
    2022-03-17 00:33:48下载
    积分:1
  • 没有计划到邻近的建立和遍历
    无向图的邻接表的建立和遍历-no plans to the table adjacent to the establishment and ergodic
    2023-03-05 15:30:03下载
    积分:1
  • 直接访问文件
    为实现使用哈希技术的直接访问文件的程序。碰撞处理采用线性探测和链接没有更换。[散列函数 = (record_id mod 10)]
    2023-03-29 00:50:04下载
    积分:1
  • 俄罗斯方块(MFC)
    一个MFC实现的俄罗斯方块程序,操作简单,界面友好,可用作课程设计,实训等,简单易懂
    2023-05-27 09:35:03下载
    积分:1
  • 快速排序
    使用java写的算法,描述了快速排序!分为递归和非递归两种方法!static void QuickSort (int a[], int p, int r)  {        if (p x的元素交换到右边区域
    2022-01-25 21:30:05下载
    积分:1
  • C语言最小二乘实现
    最小二乘法(又称最小平方法)是一种数学优化技术。它通过最小化误差的平方和寻找数据的
    2023-06-19 15:20:03下载
    积分:1
  • pageRank 实现
    文本读入 实现PageRank。。非常好用,结果放在文本中,方面数据处理。运用大型5000个节点,28000条边都可以实现,都可以用,经典算法,还实现了对集聚系数和度中心度的结果。
    2022-02-07 13:23:53下载
    积分: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
  • 696516资源总数
  • 106914会员总数
  • 0今日下载