-
QR算法,C语言
研究生期间上《数值计算方法》课的作业,所有代码都是C语言实现并调试通过,现在上传为大家服务。这是QR算法-QR algorithm with C language
- 2022-04-17 10:32:54下载
- 积分:1
-
多线程快速排序
多线程并行的快速排序的实现,使用多线程实现递归排序,使用标准模板库STL实现最后的排序
- 2022-06-03 05:38:46下载
- 积分:1
-
一、前言
24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为...
一、前言
24点游戏是一个常见游戏,出题者给出4个整数,要求答题者在指定时间内给出一个四则运算的表达式,恰好用上这这个整数各一次,计算结果为24,超出时间为输。
二、分析
用计算机来算这个题,搜索速度当然有很大优势,我编程喜欢考虑通用一点,不限制输入数量和结果数,甚至不限制运算符数量。这样组合数就很大,如果输入数比较多,则搜索时间会非常长。
我用两个方法来提高搜索速度:一、是大家都能考虑到的重复搜索问题,比如1,2,3和2,3,1所有的组合情况是相同的,我只搜索使用递增序的数组,则可以降低一个组合数的数量级别;二、使用动态规划中的备忘录方法,比如你计算出2和3所有可能的计算结果,则他们与4结合的时候,要用到,与1结合的时候,也要用到,使用备忘录,可以只计算一次,大大降低运算复杂度。
三、设计
整体设计:分别设计4个类:游戏、表达式、运算、分数,各司其责,结构清晰,易于扩展。
-First, the preamble
24-point game is a common game, give the title are four integer requiring answer within a specified period of time in a four calculations give the expression, just use that the integral of the time, results for the 24, beyond the time to lose.
Second, analysis
Use computers to count the title, the search speed of course, there is a great advantage, I enjoy taking generic programming that does not restrict the importation of the volume and the number of results, and even limiting the number of operators. So on a large number of combinations, if you
- 2022-04-21 18:17:05下载
- 积分:1
-
计算超短脉冲非线性传输的一个比较成熟的M文件
计算超短脉冲非线性传输的一个比较成熟的M文件-Calculation of nonlinear transmission of ultrashort pulse of a more mature M documents
- 2022-03-12 11:16:19下载
- 积分:1
-
曲线随动代码
带有5个 红外 led 的曲线随动机器人获取关于的位置的详细信息。Arduino IDE 用于程序的单片机,使 bot (编程在白色背景上沿 3 厘米的黑色线移动) 线上移动。为传感器 caliberetion 也给出基本代码。电机由 L298 电机驱动控制。您可以查看详细的引出线相同的数据表。重要的细节都提到在代码中的注释。代码还存储记忆的历次运动的马达,以便它将被用于用户修改的代码,并做出进一步更改算法。代码的主要因素是 bot 可以以 90 度和锐角转弯和还回来 (180 轮流) 当来到一个死胡同
- 2022-03-03 19:47:45下载
- 积分:1
-
K-junzhi分类器
K-junzhi分类器,k-均值聚类算法c/C++语言版,很好的进行模式识别分类,效果很好,适合进行简单的聚类和分类
,程序开始有初始化质心数组的索引,随机生成k个数x(0
- 2023-04-12 14:35:03下载
- 积分:1
-
顺序表链表
算法与数据结构试验中实验一:完成相关创建链表、排序、插入、 删除 等常见链表操作
- 2022-08-10 13:25:19下载
- 积分:1
-
顺序表的实现
表中的基本操作的实现(初始化、插入、删除、求表长、按值查找、按位置查找)
- 2022-02-04 01:49:57下载
- 积分:1
-
数据进制转换源码,很简单的代码,供参考
数据进制转换源码,很简单的代码,供参考-Hexadecimal conversion data source, a very simple code, for reference
- 2022-04-11 10:34:24下载
- 积分:1
-
图形的广度优先搜寻法
图形的广度优先搜寻法-graphics breadth priority search method
- 2022-04-18 06:56:09下载
- 积分:1