-
一、前言
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
-
SMO 算法
经典的数据挖掘算法的源代码,SMO算法的JAVA实现,在WEKA平台上实现的。从weka中提取的,希望大家多多指正,对我们前期学习有所帮助。SMO算法源程序, java编写。
- 2023-06-27 03:25:03下载
- 积分:1
-
超长整数除法.转载
超长整数除法.转载-long integer division. Reprinted
- 2022-06-15 09:43:06下载
- 积分:1
-
h264文件转为FLV文件
主要实现h264转为FLV文件。对学习flvf封装很有帮助。。。。。。。。。。。。。。。。
- 2023-05-27 04:15:03下载
- 积分:1
-
归并排序算法的C++
该代码读取输入文本文件并将其排序,然后将这些数字排序为输出文本文件。代码使用合并排序算法进行排序。
- 2022-09-20 12:50:03下载
- 积分:1
-
kalman滤波,能够读取数据样本,并对下一数据进行滤波
kalman滤波,能够读取数据样本,并对下一数据进行滤波-kalman filtering, be able to read data samples, and the next data filtering
- 2022-02-01 05:55:34下载
- 积分:1
-
simHash,用来网页去重最常用的hash方法,速度很快.
Simhash
传统IR领域内文本相似度比较所采用的经典方法是文本相似度的向量夹角余弦,其主要思想是根据一个文章中出现词的词频构成一个向量,然后计算两篇文章对应向量的向量夹角。但由于有可能一个文章的特征向量词特别多导致整个向量维度很高,使得计算的代价太大,对于Google这种处理万亿级别的网页的搜索引擎而言是不可接受的,simhash算法的主要思想是降维,将高维的特征向量映射成一个f-bit的指纹(fingerprint),通过比较两篇文章的f-bit指纹的Hamming Distance来确定文章是否重复或者高度近似。
simhash算法很精巧,但却十分容易理解和实现,具体的simhash过程如下:
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-11-14 00:20:04下载
- 积分:1
-
Temperature Field Calculation of a small program that shrimp pointing Point 12
一个温度场计算的小程序 望各位大虾指点一二-Temperature Field Calculation of a small program that shrimp pointing Point 12
- 2022-03-22 02:15:17下载
- 积分:1
-
计算机网络实验
客户端之间发送PING报文,客户端接受其他客户端的PING报文,回复信息。个人想法:通过UDP连接,客户端与服务器建立连接,登录只要用户名(不能重复),能从服务器查询在线用户。
- 2022-08-11 22:18:52下载
- 积分:1
-
Delphi中的很有用的一组控件的源代码.
Delphi中的很有用的一组控件的源代码.-Delphi"s very useful in a group control the source code.
- 2022-03-03 16:38:26下载
- 积分:1