-
利用顺序表、单向循环链表两种存储结构模拟约瑟夫环(Joseph)问题此过程
约瑟夫环(Joseph)问题的一种描述是:编号为1、2、3……n的n个人按照顺时针方向围坐一圈,没人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按照顺时针的方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止(2)利用顺序表、单向循环链表两种存储结构模拟此过程
- 2023-08-23 05:15:04下载
- 积分:1
-
VC_chkshj.rar
VC_chkshj.rar
- 2022-04-09 16:47:57下载
- 积分:1
-
词法分析与语法分析
循环一次读取一行
对每一行:
开始出现‘ ’,‘ ","
"
继续读取下一位
对每一行:当没出现
时
出现{,
则依次判定后面的字符,
若出现
,输出这一行,再读下一行,依次判定后面的字符。
若出现},输出这一行,循环结束。
出现字母,temp+=继续读取下一位
若为字母,te
- 2022-05-17 00:27:22下载
- 积分:1
-
基于FPGA的I2S实现
应用背景采用FPGA实现 的I2S接口。I2S(Inter—IC Sound)总线, 又称 集成电路内置音频总线,是飞利浦公司为数字音频设备之间的音频数据传输而制定的一种总线标准.关键技术采用FPGA实现 的I2S接口,用于传输音频数字到DAC芯片中。所采用的语言为verilog
- 2022-01-26 08:27:42下载
- 积分:1
-
lisp语言用Delaunay三角网法求土石方量
本程序为lisp语言编写的AutoCAD二次开发程序,包括lisp源程序代码和程序测试图。
本程序适合AutoCAD二次开发初学者学习之用,代码比较简单,所用函数也都是基本的函数,并且程序中包含详细注释。适合大学测绘、采矿等工科类学生学习使用。
本程序程序功能:
三角网法土石计算,采用“插点法”构建Delaunay三角网,并求出土石方总体积。
说明:插点法构建Delaunay三角网程序来自AutoDesk讨论组。
- 2023-07-05 05:35:03下载
- 积分:1
-
MRP生产管理摩洛哥
物料需求计划(MRP)是一套计算嵌入系统,帮助操作让音量和时间计算,规划和控制的目的,怀特(1984年)。物料需求计划(MRP)是一种以计算机为基础的生产计划和库存控制系统。 MRP是关注双方生产计划和库存控制。它是一种材料的控制系统,该系统试图保持足够的库存水平,以确保在需要时所需的材料都可用。 MRP是适用于与材料复合纸币的多个项目的情况。 MRP是不作业店或为被紧密相连的连续工序,沃克曼等人(1992)是有用的。
- 2022-03-06 14:29:49下载
- 积分:1
-
energy center, two pairs of split
用能量重心法,对基2分裂的FFT算法进行校正,在整周期采样的条件下,幅值,相位,频率等可以达到很高的精度
-energy center, two pairs of split-the FFT algorithm for correction, in the whole cycle of sampling conditions, the amplitude, phase, frequency, etc., may achieve high accuracy
- 2022-04-20 19:20:20下载
- 积分:1
-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
检查括号是否匹配
用于检查括号是否匹配,包括大括号,中括号和小括号,并能返回括号匹配数
- 2023-01-09 18:50:03下载
- 积分:1
-
这是C写的贪婪算法之2,在建摸和优化计算中非常有用,欢迎下载!...
这是C写的贪婪算法之2,在建摸和优化计算中非常有用,欢迎下载!-This is a greedy algorithm written in C of 2, in the modeling and optimization of the calculation is very useful are welcome to download!
- 2022-08-06 12:32:38下载
- 积分:1