算法分析基础——Fibonacci序列问题分治法在数值问题中的应用——最近点对问题减治法在组合问题中的应用——8枚硬币问题变治法在排序问题中的应用——堆排序问题动态规划法在图问题中的应用——全源最短路径问题3.实验要求(1)实现Floyd算法;
(2)算法的输入可以手动输入,也可以自动生成;
(3)算法不仅要输出从每个顶点到其他所有顶点之间的最短路径,还有输出最短路径的长度;
(4)设计一个权重为负的图或有向图的例子,对于它,Floyd算法不能输出正确的结果3.实验要求1)设计与实现堆排序算法;
2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;
也可以计算机随机生成(通常规模比较大,1500-3000个数据左右),用以检验(用计数法)堆排序算法的时间效率3.实验要求1)设计减治算法实现8枚硬币问题;
2)设计实验程序,考察用减治技术设计的算法是否高效;
3)扩展算法,使之能处理n枚硬币中有一枚假币的问题。
3.实验要求1)使用教材2.5节中介绍的迭代算法Fib(n),找出最大的n,使得第n个Fibonacci数不超过计算机所能表示的最大整数,并给出具体的执行时间;
2)对于要求1),使用教材2.5节中介绍的递归算法F(n)进行计算,同样给出具体的执行时间,并同1)的执行时间进行比较;
3)对于输入同样的非负整数n,比较上述两种算法基本操作的执行次数;
4)对1)中的迭代算法进行改进,使得改进后的迭代算法其空间复杂度为Θ(1);
5)设计可供用户选择算法的交互式菜单(放在相应的主菜单下)
1
QTP测试计算器的小例子,注意打开后修改源文件里面的路径,添加了多位数整数的支持
2025/9/22 20:36:27 20KB QTP
1
FXdiv仅标头库,用于通过定点乘以逆除法在现代CPU和GPU上,整数除法比乘法要慢几倍。
FXdiv实现了一种算法,用乘法和两次移位替换整数除法。
当应用程序执行相同除数的重复除法时,此算法可提高性能。
产品特点uint32_t,uint64_t和size_t整数除法仅标头的库,无需安装或构建与C99,C++,OpenCL和CUDA兼容使用特定于平台的编译器内部函数以获得最佳性能包含单元测试和微基准测试例#include/*Divisionofarraybyaconstant:referenceimplementation*/voiddivide_array_c(size_tlength,uint32_tarray[],uint32_tdivisor){for(size_ti=0;i<length;i++){array[i]/=divisor;}}/*Divisionofarraybyaconstant:implementati
1
西安电子科技大学作为国内知名的理工类高校,其工程优化课程在工学领域具有重要的地位。
工程优化是一门综合了数学、计算机科学、工程技术的交叉学科,主要研究如何以最少的资源消耗,得到最佳的设计方案或最大化的效益。
本套资料包含了西安电子科技大学工程优化课程的历年原题课件以及课后答案,对于学习和掌握工程优化的基本理论、方法与技巧,具有重要的参考价值。
工程优化课程的主要内容涵盖了优化问题的数学模型构建、基本算法原理、以及实际应用案例分析等方面。
在理论学习过程中,学生需要掌握线性规划、非线性规划、整数规划等基本模型及其解法,了解动态规划、随机规划等高级优化方法,同时还需要学习使用专业软件进行模型求解和分析。
课件部分不仅包括了教师的讲义、PPT等传统教学资源,还可能涉及了课程中的案例分析、习题解析、实验指导等。
这些课件对于理解复杂的优化理论和算法具有极大的帮助,能够帮助学生深化对课程知识点的理解,提高解决实际问题的能力。
课后答案部分则是为学生提供的学习参考,它不仅包括了每道习题的详细解答过程,还有可能提供了不同的解题思路和方法,帮助学生在自学过程中查漏补缺,加强对知识点的掌握。
通过对比自己的解题思路与标准答案的差异,学生可以更清晰地认识到自己在哪些方面还有提升的空间,从而有针对性地进行复习和练习。
此外,由于工程优化是一门应用性很强的课程,因此,了解实际问题的背景和应用领域对于深入学习该课程也至关重要。
本套资料的课件中很可能包含了与各种实际问题相结合的案例,例如供应链管理、生产调度、网络设计、金融投资优化等,这些案例能够帮助学生更好地理解优化理论在现实世界中的应用,提高学生解决实际问题的能力。
对于西安电子科技大学的工程优化课程,学生和教师都给予了高度评价,认为这是一门极具挑战性,但同时又极具实用价值的课程。
通过本套资料的学习,不仅能够帮助学生掌握工程优化的理论知识和实践技能,也为将来从事相关领域的工作打下了坚实的基础。
除了以上内容,本套资料可能还包括了教师在授课过程中强调的重点和难点、课程的考核方式和评分标准等信息,这些对于学生来说都是重要的学习资料。
通过对这些内容的学习,学生可以更好地规划自己的学习进度,合理分配学习时间,有针对性地进行备考。
此外,考虑到本套资料中提到的“1747711160资源下载地址.docx”和“doc密码.txt”,这可能意味着这份资料是通过特定的方式进行传播的,学习者需要遵循一定的步骤才能获取完整的课程内容。
这也提醒我们,在学习和研究的过程中,除了掌握知识本身,还需要注意学术资源的获取途径和版权保护,保证在合法合规的框架内进行学习和分享。
西安电子科技大学工程优化历年原题课件及课后答案是一套珍贵的学习资源,它不仅覆盖了课程的核心内容,而且提供了详尽的解题指导和实际应用案例,对于工程优化的学习者而言,是提升理论水平和实践能力的强有力工具。
通过对这套资料的学习,学生能够系统地掌握工程优化的知识体系,培养解决实际工程问题的能力,为其未来在相关领域的深造和工作奠定坚实的基础。
2025/9/17 21:59:14 51KB 西安电子科技大学 工程优化
1
Description试设计一个用回溯法搜索子集空间树的函数。
该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。
0-1背包问题描述如下:给定n种物品和一个背包。
物品i的重量是wi,其价值为vi,背包的容量为C。
应如何选择装入背包的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包。
不能将物品i装入背包多次,也不能只装入部分的物品i。
Input输入由多组测试数据组成。
每组测试数据输入的第一行有2个正整数n和c。
n是物品数,c是背包的容量。
接下来的1行中有n个正整数,表示物品的价值。
第3行中有n个正整数,表示物品的重量。
Output对应每组输入,输出的2行是装入背包物品的最大价值和最优装入方案。
SampleInput5106354622654SampleOutput1511001
2025/9/10 3:50:33 2KB 0-1 Knapsack
1
百度云盘分享简介笔者当初为了学习JAVA,收集了很多经典源码,源码难易程度分为初级、中级、高级等,详情看源码列表,需要的可以直接下载!这些源码反映了那时那景笔者对未来的盲目,对代码的热情、执着,对IT的憧憬、向往!此时此景,笔者只专注Android、Iphone等移动平台开发,看着这些源码心中有万分感慨,写此文章纪念那时那景!Java源码包Applet钢琴模拟程序java源码2个目标文件,提供基本的音乐编辑功能。
编辑音乐软件的朋友,这款实例会对你有所帮助。
Calendar万年历1个目标文件EJB模拟银行ATM流程及操作源代码6个目标文件,EJB来模拟银行ATM机的流程及操作:获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,并将当前的计数器初始化,调用每一个EJB对象的count()方法,保证Bean正常被激活和钝化,EJB对象是用完毕,从内存中清除,从账户中取出amt,如果amt>账户余额抛出异常,一个实体Bean可以表示不同的数据实例,我们应该通过主键来判断删除哪个数据实例……ejbCreate函数用于初始化一个EJB实例5个目标文件,演示AddressEJB的实现,创建一个EJB测试客户端,得到名字上下文,查询jndi名,通过强制转型得到Home接口,getInitialContext()函数返回一个经过初始化的上下文,用client的getHome()函数调用Home接口函数得到远程接口的引用,用远程接口的引用访问EJB。
EJB中JNDI的使用源码例子1个目标文件,JNDI的使用例子,有源代码,可以下载参考,JNDI的使用,初始化Context,它是连接JNDI树的起始点,查找你要的对象,打印找到的对象,关闭Context……ftp文件传输2个目标文件,FTP的目标是:(1)提高文件的共享性(计算机程序和/或数据),(2)鼓励间接地(通过程序)使用远程计算机,(3)保护用户因主机之间的文件存储系统导致的变化,(4)为了可靠和高效地传输,虽然用户可以在终端上直接地使用它,但是它的主要作用是供程序使用的。
本规范尝试满足大型主机、微型主机、个人工作站、和TACs的不同需求。
例如,容易实现协议的设计。
JavaEJB中有、无状态SessionBean的两个例子两个例子,无状态SessionBean可会话Bean必须实现SessionBean,获取系统属性,初始化JNDI,取得Home对象的引用,创建EJB对象,计算利息等;
在有状态SessionBean中,用累加器,以对话状态存储起来,创建EJB对象,并将当前的计数器初始化,调用每一个EJB对象的count()方法,保证Bean正常被激活和钝化,EJB对象是用完毕,从内存中清除……JavaSocket聊天通信演示代码2个目标文件,一个服务器,一个客户端。
JavaTelnet客户端实例源码一个目标文件,演示Socket的使用。
Java组播组中发送和接受数据实例3个目标文件。
Java读写文本文件的示例代码1个目标文件。
java俄罗斯方块一个目标文件。
Java非对称加密源码实例1个目标文件摘要:Java源码,算法相关,非对称加密  Java非对称加密源程序代码实例,本例中使用RSA加密技术,定义加密算法可用DES,DESede,Blowfish等。
  设定字符串为“张三,你好,我是李四”  产生张三的密钥对(keyPairZhang)  张三生成公钥(publicKeyZhang)并发送给李四,这里发送的是公钥的数组字节  通过网络或磁盘等方式,把公钥编码传送给李四,李四接收到张三编码后的公钥,将其解码,李四用张三的公钥加密信息,并发送给李四,张三用自己的私钥解密从李四处收到的信息……Java利用DES私钥对称加密代码实例同上java聊天室2个目标文件,简单。
java模拟掷骰子2个1个目标文件,输出演示。
java凭图游戏一个目标文件,简单。
java求一个整数的因子如题。
Java生成密钥的实例1个目标文件摘要:Java源码,算法相关,密钥  Java生成密钥、保存密钥的实例源码,通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(keyPair)、如何保存公钥的字节数组、保存私钥到文件privateKey.dat、如何用Java对象序列化保存私钥,通常应对私钥加密后再保存、如何从文件中得到公钥编码的字节数组、如何从字节数组解码公钥。
Java数据压缩与传输实例1个目标文件摘要:Java源码,文件操作,数据压缩,文件传输  Jav
2025/8/25 2:27:49 68B java 经典项目 源码 开源项目
1
数学建模问题,用LINGO实现。
题目:某厂按合同规定需于当年每个季度末分别提供10,15,25,20台同一规格的柴油机。
已知该厂各季度的生产能力及生产每台柴油机的成本如下表所示。
又如果生产出来的柴油机当季不交货的,每台每积压一个季度需储存、维护等费用0.15万元。
要求在完成合同的情况下,做出使该厂全年生产(包括存储、维护)费用最小的决策。
模型的假设假设该厂在完成合同的情况下,就不再生产柴油机产品。
即每年的生产任务即为合同任务,完成任务后就不再生产,无库存积压。
模型的建立在假设的基础上,设变量Xj为第j季度的柴油机产量,j=1,2,3,4,而且Xj为非负整数。
按合同规定的任务,有X1+X2+X3+X4=10+12+25+20=70(1)根据题意,我们知道,柴油机的产量要受该厂在各季度的生产能力的制约。
对于第一季度,最多可以生产25台,而且,由于上年无积压库存,该季度必须完成合同规定的计划,至少生产10台。
我们可以得到不等式----
2025/8/22 12:29:46 43KB 线性规划
1
1、简介管理运筹学软件2.0版是1.0版的升级版,是《管理运筹学》(高等教育出版/韩伯棠编著)的随书软件。
该软件的模块有:线性规划、运输问题、整数规划(0-1整数规划、混合整数规划和纯整数规划)、目标规划、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存贮论、排队论、决策分析、预测问题、对策论和层次分析法,共15个子模块该软件只可以作为学习和研究使用,请勿作其他用途。
1.1运行环境操作系统:Windows2000及以上版本(WindowsXP请升级到SP2)。
1.2使用协议该软件(管理运筹学软件2.0)由北京理工大学管理与经济学院韩伯棠教授开发,作者保留所有权利。
请勿对该软件进行修改,反编译。
由于作者水平和时间有限,软件中问题和错误难免,欢迎您将使用中的意见和建议反馈给作者。
1.3联系方式联系地址:北京理工大学管理与经济学院联系人:韩伯棠(教授)邮编:100081Email:hbt5@bit.edu.cn,jy07@bit.edu.cn2、使用具体使用方法请参照《管理运筹学》(高等教育出版/韩伯棠编著)书中附录。
2025/8/14 17:41:42 5.97MB 运筹
1
详细代码和详细结果,1、编写一个Java应用程序,用户从键盘输入十名学生的信息,至少包括姓名、年龄、出生年月日、java课程实验成绩,成绩使用浮点数,年龄使用整型,程序将输出年龄、java课程实验成绩的平均值。
提示:Scanner对象调用nextDouble()或nextFloat()可以获取用户从键盘输入的浮点数。
2、使用Arrays类实现数组排序:使用java.util包中的Arrays类的类方法publicstaticvoidsort(doublea[])可以把参数a指定的double类型数组按升序排序;
publicstaticvoidsort(doublea[],intstart,intend)可以把参数a指定的double类型数组中从位置start到end位置的值按升序排序。
给定数组inta[]={12,34,9,-23,45,6,90,123,19,45,34};从键盘读入一个整数,使用折半查找判断该整数是否在这个数组中,并将结果输出
2025/8/13 19:54:11 90KB 河工大
1
加密算法在信息技术领域中起着至关重要的作用,用于保护数据的安全性和隐私性。
SHA(SecureHashAlgorithm)是一种广泛使用的散列函数,它将任意长度的数据转换为固定长度的摘要值。
SHA512是SHA家族中的一员,提供更强大的安全性能,尤其适合大数据量的处理。
本文将深入探讨SHA512加密算法的原理、C++实现以及其在实际应用中的重要性。
SHA512算法基于密码学中的消息摘要思想,通过一系列复杂的数学运算(如位操作、异或、循环左移等),将输入数据转化为一个512位的二进制数字,通常以16进制形式表示,即64个字符。
这个过程是不可逆的,意味着无法从摘要值推导出原始数据,因此被广泛应用于数据完整性验证和密码存储。
在C++中实现SHA512算法,首先需要理解其基本步骤:1.**初始化**:设置一组初始哈希值(也称为中间结果)。
2.**预处理**:在输入数据前添加特殊位和填充,确保数据长度是512位的倍数。
3.**主循环**:将处理后的数据分成512位块,对每个块进行多次迭代计算,每次迭代包括四个步骤:扩展、混合、压缩和更新中间结果。
4.**结束**:将最后一个中间结果转换为16进制字符串,即为SHA512的摘要值。
C++代码实现时,可以使用位操作、数组和循环来完成这些计算。
为了简化,可以使用`#include`中的`uint64_t`类型表示64位整数,因为SHA512处理的是64位的数据块。
同时,可以利用`#include`中的`memcpy`和`memset`函数来处理内存操作。
此外,`#include`和`#include`库可用于将二进制数据转换成16进制字符串。
以下是一个简化的C++SHA512实现框架:```cpp#include#include#include#include#include//定义常量和初始化哈希值conststd::arraykInitialHashValues{...};std::arrayhashes=kInitialHashValues;//主循环函数voidProcessBlock(constuint8_t*data){//扩展、混合、压缩和更新中间结果}//输入数据的处理voidPreprocess(conststd::string&input){//添加填充和特殊位}//将摘要转换为16进制字符串std::stringDigestToHex(){//转换并返回16进制字符串}//使用示例std::stringmessage="Hello,World!";Preprocess(message);constuint8_t*data=reinterpret_cast(message.c_str());size_tdataSize=message.size();while(dataSize>0){if(dataSize>=128){ProcessBlock(data);dataSize-=128;data+=128;}else{//处理剩余数据}}std::stringresult=DigestToHex();```这个框架只是一个起点,实际的SHA512实现需要填充完整的扩展、混合和压缩步骤,以及处理边界条件。
此外,为了提高效率,可能还需要使用SIMD(SingleInstructionMultipleData)指令集或其他优化技术。
SHA512算法在多种场景下具有广泛的应用,如:-**文件校验**:通过计算文件的SHA512摘要,可以验证文件在传输或存储过程中是否被篡改。
-**密码存储**:在存储用户密码时,不应直接保存明文,而是保存SHA512加密后的哈希值。
当用户输入密码时,同样计算其SHA512值并与存储的哈希值比较,不匹配则表明密码错误。
-**数字签名**:在公钥加密体系中,SHA512可以与非对称加密算法结合,生成数字签名,确保数据的完整性和发送者的身份验证。
了解并掌握SHA512加密算法及其C++实现,对于信息安全专业人员来说至关重要,它不仅有助于提升系统的安全性,也有助于应对不断发展的网络安全威胁。
通过深入学习和实践,我们可以更好地理解和利用这一强大的工具。
2025/8/13 8:50:17 2.14MB 加密算法
1
共 399 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡