- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法导论 雇用问题的随机算法 PERMUTE-BY-SORTING（c语言）
算法导论中雇佣问题的随机算法，这个算法的过程是先取一个数组test_array，表示每个应聘者的id。然后取一个随机数组P，这个数组与test_array等长，随机数的范围是在0-n^3（n表示应聘者的个数）。这样取随机数是为了避免优先级的重复，即有很小的可能性取到相同的优先级。取出的随机数组表示test_array数组成员的优先级，依据此优先级来给test_array排序，这个过程就是PERMU
2013-11-06 17:22:19
1702
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人