03 2016 档案

摘要:一直使用Minimize来找到指定约束下的函数的最小值,最近发现在一个非线性函数中使用Minimize无法提供一个”全局”最小值(使用Mathematica只是用来验证算法的,所以无论用什么方法,只希望能找到全局最小值,而不管其效率)。最终在帮助文档中发现如下说明: 另外找到NMinimize函数,发现其有更仔细的说明: 根据说明,如果函数f是非线性的,很可能获得一个局部最小值,但是该方法有选... 阅读全文
posted @ 2016-03-23 00:29 reyzal 阅读(1547) 评论(0) 推荐(0) 编辑
摘要:最大堆:所有根节点的值都比子节点的值大 最小堆:所有根节点的值都比子节点的值小 排序步骤: 将n个元素按顺序排列成完全树,建立最大堆(或最小堆),最大堆排序结果为逆序,最小堆排序结果为顺序。每次取堆顶元素放入一个新数组,取完后将堆顶元素和最后一个元素交换,然后重新建立最大地(或最小堆),取n次,新数 阅读全文
posted @ 2016-03-05 17:13 reyzal 阅读(278) 评论(0) 推荐(0) 编辑