-
排列与组合
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。
- 2022-04-18 21:12:31下载
- 积分:1
-
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的...
旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
-Traveling Salesman Problem, or TSP problem (Travelling Salesman Problem) is a well-known field of mathematics problems. Assuming there is a travel business to visit n cities, he must choose which path to go, via the restriction is to visit each city only once and the last to go back to the original departure city. Path selection objective is to get the path distance for all paths are the minimum.
- 2022-06-21 21:53:25下载
- 积分:1
-
统计逆序对
资源描述
Description
设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。
比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。
一个n个元素序列的逆序对个数由三部分构成:
(1)它的左半部分逆序对的个数,(2)加上右半部分逆序对的个数,(3)再加上左半部分元素大于右半部分元素的数量。
其中前两部分(1)和(2)由递归来实现。要保证算法最后效率O(nlogn),第三部分(3)应该如何实现?
此题请勿采用O(n^2)的简单枚举算法来实现。
并思考如下问题:
(1)怎样的数组含有最多的逆序对?最多的又是多少个呢?
(2)插入排序的运行时间和数组中逆序对的个数有关系吗?什么关系?
输入格式
第一行:n,表示接下来要输入n个元素,n不超过10000。
第二行:n个元素序列。
输出格式
逆序对的个数。
输入样例
5
2 3 8 6 1
输出样例
5
- 2022-01-25 23:20:18下载
- 积分:1
-
20M带宽高斯信道
程序说明:
1. 实现用2前导序列进行时间同步,但必须在高信噪比下,参考信噪比为30dB;进一步的优化见后续版本;
2. 实现一发多收情况下,通过AWGN信道的后的相位补偿合并,并进一步分析合并增益!
3. 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2022-01-25 16:56:16下载
- 积分:1
-
基于430的(FFT)快速傅里叶变换
应用背景而今,我们身处于一个模拟世界,数字时代,对于外界的模拟信号,我们要用数字的方式分析处理。首先通过ad采样,然后做处理,那么(FFT)快速傅里叶变换是一个将信号由时域转换到频域分析的技术,所以了解FFT,运用FFT,尤其是在嵌入式单片机的速度逐渐提升,它的用处越来越广。关键技术本程序,是基于430f5529的程序,首先本人保证该程序可以运行。需要者可根据自身需要进行移植,该代码重要文件以.c形式存储,方便移植。对于内容,该程序用ad采集信号,对信号的主要频率成分的频率值,交流幅值进行了计算,直流分量幅度,交流相位等,进行了计算。所以值得参考。
- 2023-07-04 18:45:04下载
- 积分:1
-
转人民币大写C++源代码.zip
转人民币大写C++源代码.zip-turn yuan capital C source code. Zip
- 2022-02-03 12:49:05下载
- 积分:1
-
C4.5算法源码
当前最有影响的决策树算法是Quinlan于1986年提出的ID3和1993年提出的C4.5
4.5算法做出的改进(1)用信息增益率
- 2023-01-15 02:40:04下载
- 积分:1
-
快速傅立叶变换程序代码,学信号的同学,可要注意了
快速傅立叶变换程序代码,学信号的同学,可要注意了-Fast Fourier Transform code, the students learn signal, I must remind the
- 2022-06-20 14:28:51下载
- 积分:1
-
ASK-FSK-PSK
该算法得出的变化使用这个3调制信号的振幅函数的变化在presance高斯白噪声的信噪比
- 2023-05-23 05:40:04下载
- 积分:1
-
C++primer第四版代码
C++primer第四版的源码,对C++学习非常有用哦!C++primer是久负盛名的C++经典教程引,其内容是C++大师Stanley B. Lippman丰富的实践经验和C++标准委员会原负责人Josée Lajoie对C++标准深入理解的完美结合,已经帮助全球无数程序员学会了C++。
- 2022-02-28 17:02:48下载
- 积分:1