-
约瑟夫问题
约瑟夫问题是一个经典的问题。已知n个人(不妨分别以编号1,2,3,…,n 代表)围坐在一张圆桌周围,从编号为 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-06-19 18:25:03下载
- 积分:1
-
幸运之星
资源描述每年新年派对的最后一个节目就是选出下年的“幸运之星”,有丰厚的大礼包的噢~~。 O(∩_∩)O
所以每位参加派对的人士都摩拳擦掌跃跃欲试。选择的办法是这样约定的:
(1)所有参与的人员数n,让n个人一字排开,然后至左向右从1开始报数,凡报到奇数号的全部后退剔除,剩下的人员,
又至左向右报数,逢奇剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。
(2)所有参与的人员数n,先随机抽取一个m值(从黑暗小箱中随机摸一个,m可能比n小或相等,也可能大于n),所有
参与的人员列成环形,然后从位置1开始报数,凡报到m的倍数的人后退剔除,剩下的人员,从刚才位置继续报数,逢m的
倍数的人剔除,如此不断的递归下去,直至只有一个人为止,这个人就是“幸运之星”。 如:n=8,m=4,如下图所示,幸
运之星为6号。现在,请你分析上面两种节目方式,若想获得幸运大礼包,应该选哪个初始编号的位置来站?
注意此题设置的时限很短,也就不建议你采用队列或循环列表去模拟这个剔除的过程而得到最后的解答。这里,我们更应
该分析一下,这个问题的递归思路。有了分析的递归公式,就可以在很短时间内完成“幸运之星”的计算。
- 2022-10-23 11:35:03下载
- 积分:1
-
交流永磁同步工程源码
应用背景
永磁同步交流伺服电机;矢量控制;SVPWM;TMS320F2812
关键技术永磁同步交流电机的矢量控,并根据矢量控制理论运用DSP实现了对永磁同步交流伺服电机的电流、速度和位置的三闭环控制,经测试仿真OK
- 2022-03-02 06:57:05下载
- 积分:1
-
1024点流水线结构FFT算法
FFT是离散傅立叶变换的快速算法,可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的,但是如 果变换到频域之后,就很容易看出特征了。这就是很多信号 分析采用FFT变换的原因。另外,FFT可以将一个信号的频谱 提取出来,这在频谱分析方面也是经常用的。虽然很多人都知道FFT是什么,可以用来做什么,怎么去 做,但是却不知道FFT之后的结果是什意思、如何决定要使用 多少点来做FFT。具体的频率细分法可参考相关文献。
- 2022-06-20 01:59:40下载
- 积分:1
-
结合实例用VB编程表达了一阶偏微分方程的数值解法,希望能为您提供一点帮助。...
结合实例用VB编程表达了一阶偏微分方程的数值解法,希望能为您提供一点帮助。
-with examples using VB expression of an order partial differential equations of the numerical method, we wish to offer you some help.
- 2022-04-01 14:46:50下载
- 积分:1
-
蚁群聚类算法
对输入的二维数组实现自组织聚类分析,入:类的个数k,样本数n:随机选取k个对象,初始化k个聚类中心;设置迭代计数器t=0;While(r≠0)把样本点分到距离最近的聚类中心所入:类的个数k,样本数n:随机选取k个对象,初始化k个聚类中心;设置迭代计数器t=0;While(r≠0)把样本点分到距离最近的聚类中心所入:类的个数k,样本数n:随机选取k个对象,初始化k个聚类中心;设置迭代计数器t=0;While(r≠0)把样本点分到距离最近的聚类中心所。
- 2022-08-21 05:18:20下载
- 积分:1
-
二叉树遍历的方法
二叉树遍历的方法-binary tree traversal methods
- 2022-02-05 15:16:36下载
- 积分:1
-
Diffie-Hellman的socket实现(CS架构)Java
应用背景作为计算机安全学对于数字签名的一个重要分支,长期以来RSA一直比较多的应用在商业环境中,而Diffie-Hellman则比较活跃于研究领域,对于计算机专业的学习有一定的帮助关键技术作为课程任务的作业,使用的是Java语言Socket套接字编程实现C/S架构,包括客户端和服务端。其中有较多注释,方便学习。
- 2022-07-02 08:18:25下载
- 积分:1
-
基于蚁群优化的图像边界检测
应用背景图像边缘是很重要的视觉信息,边缘检测在图像处理和机器视觉中占据着重要位置。通过边缘检测勾画出目标物体的轮廓,达到目标识别的目的。传统的边缘检测方法是基于空间运算的,借助空域微分算子利用卷积来实现,主要起到高通滤波的作用,如Sobel边缘算子、Roberts边缘算子、Krisch边缘算子、高斯2拉普拉斯边缘算子等关键技术
信息激素(Pheromone)作为蚂蚁选择后续行为的依据,并通过蚂蚁间的协同与交互来完成全局寻优搜索过程。该算法具有强鲁棒性、正反馈性和分布式处理等特点,已被成功用于解决许多诸如TSP问题、图着色问题等复杂问题。但用于图像处理领域,国内外的研究还比较少,韩彦芳等人利用蚁群算法提出了基于模糊聚类的图像分割方法,本文则利用蚁群算法提出了一种新的图像边缘检测方法。将一群蚂蚁随机放置到图像中,根据蚁群算法的路径选择机制,使蚂蚁以较大的概率选择图像边缘点作为下一步移动目标位置,经过多次循环迭代最终使大多数蚂蚁聚集到图像边缘上,从而提取出图像的边缘。
- 2022-01-26 06:14:24下载
- 积分:1
-
Yacc & 莱克斯计算器
Una Calculadora hecha en yacc y 系统。
举止 de teoria de la Computacion 2。Utilizacion de gramaticas regulares,utilizando 乐团 sintactico y lexico 段 que se 编译缔约国 maquina
- 2023-04-29 00:20:03下载
- 积分:1