06 2010 档案

摘要:恩,对于n个数,从小到大的生成全排列 首先,对于一个数字,如何仅通过排列的手段获得更大的数呢,找到逆序,交换即可, 那如何在比其大的数中生成最小的那个呢, 交换的位数要尽可能的低,被换的大数要尽可能的小。 阅读全文
posted @ 2010-06-29 15:39 donj 阅读(200) 评论(0) 推荐(0)
摘要:注意要使用宏包\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... 阅读全文
posted @ 2010-06-17 11:16 donj 阅读(21594) 评论(0) 推荐(0)
摘要:模拟退火算法 用于求解最优化问题的算法,从一个初始值开始,搜索当前值周围的可选值,如果比当前值最优,则从此值开始继续搜索,否则以一个概率接受它(即不是遇到次优解就拒绝,而是以一个概率接受),此接受概率随着时间(或某指标)而降低。 hill-climbing 和贪心算法都是只取最优的,对于次优的直接抛弃,hill-climbing不仅要优于当前解,还要是所选的所有候选解中最优的。 阅读全文
posted @ 2010-06-10 15:46 donj 阅读(241) 评论(0) 推荐(0)
摘要:对于任意正整数n 所有小于n的正整数排成序列 123456……n 由于多位数的存在,上面这个序列的位数并不等于n,有个递推公式 阅读全文
posted @ 2010-06-09 17:10 donj 阅读(284) 评论(0) 推荐(0)