- 博客(4)
- 收藏
- 关注
RSS订阅原创 ENS（Efficient Non-dominated Sorting）
ENS算法是一种高效的非支配排序方法，与常规算法不同，它逐个确定种群个体的前沿位置。该算法首先按第一个目标值升序排序，然后通过逐个比较已分配前沿的个体来确定当前个体的前沿。其核心思想是避免重复比较，适合低维解空间。算法实现中，个体从最差前沿开始比较，逐步确定归属。通过支配关系判断，最终将个体分配到不同前沿层级。实验表明，ENS算法在低维情况下效率显著，但维度增加时复杂度急剧上升。Python实现展示了该算法在种群前沿分配中的高效性。
2025-06-19 02:48:36
521
原创 Java栈实现综合计算器
在韩顺平老师的数据结构课程P35中代码实测出现了问题，无法处理如7-3*5+2此类高级运算符前面跟着个-的情况，按照老师的代码3*5=15之后会继续和+2进行运算最后结果为7-17=-10，而正确结果为-6，在此我尝试解决这个问题。其实一开始我还在想是否应该用递归来解决这个问题，当栈中有多层数据的时候使用递归解决，但是觉得并不需要这么麻烦，因为符号位最多只能堆积两层。只需要在7-3*5+2的乘法判断完之后，紧接上-和+的判断，便可以解决问题。
2023-01-25 16:11:06
297
原创 PTA 7-37 整数分解为若干项之和的Java实现（非递归)
PTA7-37 整数分解为若干项之和的Java实现（非递归)将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。
2022-09-12 08:00:09
416
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人