本文件是一个网页文件,讲解ACM竞赛算法中常用的算法及数据结构模板
2021-05-20 11:03:15 585KB ACM 算法 C/C++
1
算法设计与分析,运用C语言编写,通过文件读写初态与终态,二者形态在num8.txt文件中,将实现一步步的转化。
2021-05-19 20:29:25 45KB VC6.0 C/C++ 算法
1
最近需要和银行pos做数据通讯,银行端算法为java实现的 AES/ECB/PKCS5PADDING我也改不了, c/c++这边实现ECB算法本来就少,PKCS5PADDING的更是没有,索性自己动手。工作原因c和java都得熟悉,因此把java端和c/c++实现都给大家了,注意java端要明确指明字符集为GBK,因为各版本jdk默认字符集并不一致,key采用16位,你知道的。压缩包里有两个工程,一个vc6.0一个myeclipse,都拿去吧,希望对大家有用,本来想白送的,可惜楼主我没分了,问大家讨1分,望多包涵
1
DFP算法用于计算函数的最小值 经实验可以运行
2021-05-18 01:34:59 13KB DFP算法 c/c++源码
1
银行家算法是避免死锁的一种重要方法,本实验要求用高级语言编写和调试一个简单的银行家算法程序。 设计目的 1)了解多道程序系统中,多个进程并发执行的资源分配。 2)掌握死锁的产生的原因、产生死锁的必要条件和处理死锁的基本方法。 3)掌握预防死锁的方法,系统安全状态的基本概念。 4)掌握银行家算法,了解资源在进程并发执行中的资源分配策略。 5)理解死锁避免在当前计算机系统不常使用的原因 要求: 设计一个n 个并发进程共享m 个系统资源的系统。进程可动态申请资源和释放资源,系统按各进程的申请动态的分配资源。要求采用银行家算法实现。 提示: (1) 初始化这组进程的最大资源请求和依次申请的资源序列。把各进程已占用和需求资源情况记录在进程控制块中。假定进程控制块的内容包括:进程名,状态,当前申请量,资源需求总量,已占资源量,能执行完标志。其中,进程的状态有:就绪、等待和完成。当系统不能满足进程的资源请求时,进程处于等待态。资源需求总量表示进程运行过程中对资源的总的需求量。 已占资源量表示进程目前已经得到但还未归还的资源量。因此,进程在以后还需要的剩余资源量等于资源需要总量减去已占资源量。显然每个进程的资源需求总量不应超过系统拥有的资源总量。 (2) 银行家算法分配资源的原则是:当某个进程提出资源请求时,假定先分配资源给它,然后查找各进程的剩余请求,检查系统的剩余资源量是否由于进程的分配而导致系统死锁。若能,则让进程等待,否则,让进程的假分配变为真分配。 a) 查找各进程的剩余请求,检查系统的剩余资源量是否能满足其中一进程。如果能,则转b)。 b) 将资源分配给所选的进程,这样,该进程已获得资源最大请求,最终能运行完成。标记这个进程为终止进程,并将其占有的全部资源归还给系统。 重复第a)步和第b)步,直到所有进程都标记为终止进程,或直到一个死锁发生。若所有进程都标记为终止进程,则系统的初始状态是安全的,否则为不安全的。若安全,则正式将资源分配给它,否则,假定的分配作废,让其等待。
2021-05-16 18:01:34 5KB 银行家算法模拟
1
用C++实现的压缩、解压缩算法,只有几个cpp、h文件,非常小巧,方便学习算法用。实现jpeg图像压缩,将灰度图数据转为jpeg压缩格式的编码文件
2021-05-07 09:16:09 58B C++ JPEG
1
本资源是从众多学生中选取出来的最大覆盖问题算法实现的优秀范例,运行效率较高,包含完整可执行代码和详细算法分析报告。每个范例都有详尽问题描述,可执行完整代码和算法分析PPT!其它基于该算法问题都可以参考本范例,是学习的绝佳材料。
1
基本遗传算法C/C++代码 用于求二元函数的最优化问题实例对应代码 欢迎下载
2021-04-27 13:39:12 5KB 遗传算法GA
1
计算机图形学-写出Bresenham直线扫描算法,算法能绘制任意方向的直线。 环境:vs2017 使用OpenGL,练习Bresenham直线扫描算法,算法能绘制任意方向的直线。
1
使用C/C++实现了古典加密的替代加密和置换加密,经过测试,功能还算强大,替代加密可以处理任意字符串的加解密操作,置换加密算法可以处理任意的key和任意的明文加密与密文解密。
1