- 博客(5)
- 收藏
- 关注
RSS订阅原创 排列的字典序问题（Java）
n个元素{1,2，…,n}有n!个不同的排列。将这n!个排列按字典序排列，并编号为0,1，…,n!-1.每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：字典序值排列 0 1 2 3 4 5算法设计给定n及n个元素{1,2，…,n}的一个排列，计算出这个排列的字典序值，以及按字典排列的下一个排列。数据输入和数据输出数据输入：第1行是元素个数n。
2024-04-01 20:25:53
1773
原创 重复元素的全排列问题，去重原理详解(Java)
网络上很多关于这部分都没有细讲去重部分，这里我来详细讲解一下。但是前提是你了解，非重复元素下的全排列问题。
2024-03-26 23:44:13
188
原创 半数集问题（在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半，按此规则进行处理，直到不能再添加自然数为止。）
我一开始的思路为：创建队列去存储生成的元素，但是这样就会有大量的空间浪费（由于可能生成重复的数据），但是这题只是要输出元素个数，并不需要这么麻烦。//例如，set(6)={6,16,26,126,36,136)。因为set(1) = 1,set(3) = set(1) + 1, set(2) = set (1) + 1。// 算法设计：对于给定的自然数n，计算半数集set(n）中的元素个数。由题得：set(6) = set(3) + set(2) + set(1) + 1。
2024-03-24 20:01:44
564
3
原创 感受算法的魅力！冒泡排序与归并排序(Java)
在这里展示一个50w数据的截图把，毕竟100w，冒泡就得上20分钟左右了。写这篇文章的原因是因为做算法课的任务时被算法给折服了。
2024-03-23 23:50:09
433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人