C/C++
文章平均质量分 57
物联网_小D
资深码农
展开
-
回溯法,回溯法解装载问题
一、回溯法有“通用的解题法”之称,可以系统的搜索一个问题的所有解或任一解。它在问题的解空间中按深度优先策略,从根节点出发,搜索解空间树。算法搜索至解空间树的任一节点时,先判断该节点是否包含问题的解,如果肯定不包含则跳过对以该节点为根的子树的搜索,回到其父节点回溯。否则,进入该子树,继续按深度优先策略搜索。 利用回溯法解问题时一般按以下三步骤: 1)定义问题的解空间; 2)确定易于搜索的解空间原创 2012-03-16 11:14:50 · 6824 阅读 · 0 评论 -
逆序数问题
由n个不同的元素组成的排列,规定一个标准序列(如从小到大),于是在这n个元素的任一排列中,当有两个元素的先后次序和标准次序不同时,就说有一个逆序;一个排列中所有逆序的总数称为这个排列的逆序数。 如果排列的逆序数为奇数的话,称为奇排列;如果逆序数为偶数的话为偶排列。 那么怎么样求一个排列的逆序数呢? 不失一般性,假设n个元素由1到n个自然数,并规定从小到大为标准次序,则:P1,P2,P3,……原创 2012-04-12 12:10:18 · 900 阅读 · 0 评论