随笔分类 -  算法

cplex的冲突条件检测
摘要：检测部分代码 1 if (cplex.RefineConflict(constraints,prefs)) 2 { 3 Cplex.ConflictStatus[] conflicts = cplex.GetConflict(constraints); 4 for (int i = 0; i < conflicts.Length;i++ ) 5 { 6 if (conflicts[i]==Cplex.ConflictStatus.Member) 7 System.Console.WriteLine(" Proved : " + const... 阅读全文
posted @ 2011-09-06 17:07 kidfruit 阅读(1065) 评论(0) 推荐(0)
堆排序
摘要：堆排序堆排序是一种选择排序。是不稳定的排序方法。时间复杂度为O(nlog2n)。堆排序的特点是：在排序过程中，将排序数组看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子节点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。 基本思想1.将要排序的数组创建为一个大根堆。大根堆的堆顶元素就是这个堆中最大的元素。2.将大根堆的堆顶元素和无序区最后一个元素交换，并将无序区最后... 阅读全文
posted @ 2010-03-23 18:48 kidfruit 阅读(3727) 评论(1) 推荐(0)