《编程之美》中一摞烙饼的排序，求解疑？

2013-04-15 03:33:10 129 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

自抗扰控制ADRC原理解析及案例应用 ESO的设计通常基于系统动态方程的线性化或近似模型，其输出包括系统状态的估计值和总扰动的估计值。非线性状态误差反馈控制律（Nonlinear State Error Feedback，NLSEF）是ADRC的最后一个环节，负责根据ESO和TD提供的信息生成控制信号。ADRC的另一个重要发展方向是与其他控制策略的融合，如模糊控制、神经网络和自适应控制等，以进一步提高系统的鲁棒性和适应性。ADRC的参数主要包括扩张状态观测器（ESO）的参数和非线性状态误差反馈控制律（NLSEF）的参数。阅读详情

//排序的主函数
void Search(int step)
{
int i, nEstimate;
m_nSearch++;
//如果搜索次数大于最大的排序次数就退出
nEstimate = LowerBound(m_ReverseCakeArray, m_nCakeCnt);
if(step + nEstimate > m_nMaxSwap)
return;

//如果已经排好序，即翻转完成，输出结果
if(IsSorted(m_ReverseCakeArray, m_nCakecnt))
{
.....
}

//递归进行翻转
for(i =1; i< m_nCakeCnt;i++)
{
Reverse(0, i);
m_ReverseCakeArraySwap[step]=i;
Search(step+1);
Reverse(0, i);
}
}

//翻转烙饼信息
void Reverse(int nBegin, int nEnd)
{
assert(nEnd > nBegin);
int i,j,t;

//翻转烙饼信息
for(i = nBegin, j = nEnd; i< j; i++,j--)
{
t = m_ReverseCakeArray[i];
m_ReverseCakeArray[i] = m_ReverseCakeArray[j];
m_ReverseCakeArray[j] = t;
}}

第2部分的红字，为什么这个函数只是简单的进行交换，却可以将烙饼正确的排序？？？

...全文