算法
silly_fox
这个作者很懒,什么都没留下…
展开
-
算法导论,合并排序,c实现。
/*INSERTION-SORT*/ //直接插入排序 #include int insertionsort(int A[],int n); int mergesort(int A[],int p,int r); int merge(int A[],int p,int q,int r); int insertionSSort(int A[],int p,int r); int main(void)原创 2015-01-10 19:03:44 · 421 阅读 · 0 评论 -
算法导论,堆排序,c实现。
//只是建堆 #include #include int heapmax(int A[],int i,int length); int heapsort(int A[],int length); int main(void) { int A[10]={4,1,3,2,16,9,10,14,8,7}; int length=sizeof(A)/sizeof(int); h原创 2015-01-12 12:47:04 · 406 阅读 · 0 评论 -
背包问题。
一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石,他数了数,一共有n个。 但他身上能装宝石的就只有一个背包,背包的容量为C。这哥们把n个宝石排成一排并编上号:0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i]。排好后这哥们开始思考: 背包总共也就只能装下体积为C的东西,那我要装下哪些宝石才能让我获得最大的利益呢? OK,如果是你,你会怎么做?你斩钉截铁的说转载 2015-05-22 12:03:38 · 364 阅读 · 0 评论