问题描述：设R={r1,r2,…,rn}是要进行排列的个元素。其中元素r1,r2,…,rn 可能相同。试设计一个算法，列出R的所有不同排列。
★算法设计：给定n及待排列的n个元素。计算出这n个元素的所有不同排列。
★数据输入：由文件input.txt提供输入数据。文件的第1行是元素个数n,1≤n≤500。接下来的1行是待排列的n个元素。
★结果输出：将计算出的n个元素的所有不同排列输出到文件output.txt。文件最后1行中的数是排列总数。
2022-10-24 05:28:10
355KB
1
该资源为pdf文件，有四大算法，分治，贪心，动态规划，分支回溯限定，是本人的算法实验报告。
动态规划有点不完美即只对部分数据有效，望使用者认真思索，将其完善。
分支回溯限定算法不正确，使用者可以忽略。
2022-10-20 20:30:38
1.73MB
1
利用分治法思想,提出一种大整数相乘快速算法,减少乘法运算次数,使2个数相乘的计算复杂度从O(n)降低到O(1)。根据不同的加法思路,提出累加求和及统一求和2种改进算法,给出2种改进算法的形式化描述,并通过实验给出改进算法和现有的典型大整数位相乘算法的时间比较。研究结果表明,该算法能够提高密码算法和信息安全协议的运算效率。
2022-09-28 08:32:06
300KB
1
1、排序是数据处理中常用的重要手段，是指将一个元素序列调整为按指定关键字值的递增
2、如果采用顺序存储的可排序表作为算法实现的数据结构，则需要定义一个可排序表类
2022-08-03 17:00:36
357KB
1
最小重量机器设计问题：设某一机器由N个部件组成，每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过C的最小重量机器设计
C++写的
2022-07-29 01:46:09
2KB
1