摘要:
全排列是一种时间复杂度为:O(n!)的算法,前两天给学生讲课,无意间想到这个问题,回来总结了一下,可以由7种算法求解,其中动态循环类似回溯算法,实现起来比较繁琐,故总结了6种,以飨读者。所有算法均使用JavaScript编写,可直接运行。算法一:交换(递归)<htmlxmlns="http://www.w3.org/1999/xhtml"> <head> <metahttp-equiv="Content-Type"content="text/html;charset=utf-8"/> <tit 阅读全文
posted @ 2012-09-08 01:21
轻舞飞扬(Michael)
阅读(665)
评论(0)
推荐(0)
浙公网安备 33010602011771号