算法分析与设计练习题-学习笔记
算法分析与设计练习题-学习笔记
serendipityLB
如果不累,那你的梦想岂不是很廉价
展开
-
三路归并排序(附C++和Java代码)
三路归并排序(附C++和Java代码) 文章目录三路归并排序(附C++和Java代码)C++代码:Java代码: PS:阅读此文章需了解归并排序基本原理和二路归并排序 三路归并,即:将待排序数组等分为三个部分,然后一直分解到能直接求解为止(也就是分解到一个一个元素);最后自底向上逐一归并,直至最终合并为一个数组为止 对于大量数据,虽然三路归并比二路归并排序时间复杂度有所下降,但数量级仍为O(nlo...原创 2020-03-18 22:04:49 · 6480 阅读 · 0 评论 -
HNUCM 2018级《算法分析与设计》练习三
HNUCM 2018级《算法分析与设计》练习三 前言: 递归拓展:全排列&整数划分 A:狮子座学素数 题意: 给定一数字n,判断1~n中,恰好有两个素因子的数的个数 题解: 由于n<=3000,所以暴力可以过,对1~n中每个数枚举判断即可 B:翻转字符串I 题意: 给一个由多个单词组成的字符串,对每个单词逆序输出 题解: 直接遍历一遍数组,然后遇到空格对前面的单词逆序输出即可...原创 2020-03-02 23:07:53 · 655 阅读 · 0 评论 -
HNUCM 2018级《算法分析与设计》练习二题解
HNUCM 2018级《算法分析与设计》练习二题解 前言: 递归专题: 1、找递归结束条件 2、找递归方程 A:判断素数 题意: 直接给定一个数,然后要你判断它是不是素数 题解: 完全就是个大水题。。。。 B:对称矩阵 题意: n维矩阵,判断它是不是对称矩阵 题解: 也没啥说的,只要判断a[i][j]==a[j][i]即可 C:矩阵对角求和 题意: n为矩阵,求它的主对角线和它的副对角...原创 2020-02-24 17:32:50 · 468 阅读 · 0 评论 -
HNUCM 2018级《算法分析与设计》练习一题解
HNUCM 2018级《算法分析与设计》练习一题解 A-无法重启的2020 题意: 给定一个四位数,判断是否符合ABAB类型 是输出Yes,否输出No 题解: 需要注意的坑点是第一个数和第二个数不能相等,否则就是AAAA类型了 B-XP的众数 题意: 多组输入,每组给定数组大小,后面紧跟着该数组的值,求该数组众数的个数 题解: 1.如果会C++,直接用map,会发现非常水 2.但是不会也没...原创 2020-02-19 16:23:44 · 598 阅读 · 0 评论