- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 匈牙利算法
比如有三个人 要选择礼物，每个人都有自己喜欢的礼物，如果拿不到喜欢的礼物，宁愿放弃 int a[4][4] = { {0}, {0, 1,1 }, { 0, 0, 1,1 }, { 0, 1 } }; 第一个人喜欢第1、2个礼物 第二个喜欢第2，3个礼物，第三个人喜欢第一个礼物，问最佳匹配能匹配多少个 算法步骤； 该算法共涉及三个数组： a[][] 行表示人 、列表示礼物、如果a[
2016-01-07 19:36:41
287
转载 快速算法
该方法的基本思想是： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 虽然快速排序称为分治法，但分治法这三个字显然无法很好的概括快速排序的全部步骤。因此我的对快速排序作了进一步的说明：挖坑填数+分治法： 先来看实例吧，定义下面再给出（最好能用自己的话来总
2016-01-06 14:56:43
237
转载 字符串全排列算法
#include #include #include using namespace std; void swap(char* x, char* y) { char tmp; tmp = *x; *x = *y; *y = tmp; } /* Function to print permutations of string This
2016-01-05 14:26:19
326
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人