06 2010 档案
摘要:恩,对于n个数,从小到大的生成全排列 首先,对于一个数字,如何仅通过排列的手段获得更大的数呢,找到逆序,交换即可, 那如何在比其大的数中生成最小的那个呢, 交换的位数要尽可能的低,被换的大数要尽可能的小。
阅读全文
摘要:注意要使用宏包\usepackage{graphicx} 和\usepackage{subfigure} \begin{figure} \centering \subfigure[figure 1 title.] { \label{fig:a} \includegraphics[width=0.8\columnwidth]{fig1.eps} } \subfigure[figure 2 titl...
阅读全文
摘要:模拟退火算法 用于求解最优化问题的算法,从一个初始值开始,搜索当前值周围的可选值,如果比当前值最优,则从此值开始继续搜索,否则以一个概率接受它(即不是遇到次优解就拒绝,而是以一个概率接受),此接受概率随着时间(或某指标)而降低。 hill-climbing 和贪心算法都是只取最优的,对于次优的直接抛弃,hill-climbing不仅要优于当前解,还要是所选的所有候选解中最优的。
阅读全文
摘要:对于任意正整数n 所有小于n的正整数排成序列 123456……n 由于多位数的存在,上面这个序列的位数并不等于n,有个递推公式
阅读全文
浙公网安备 33010602011771号