设T[0:n-1]是n个元素的一个数组。对任一元素x
设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。...
设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。...
给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。...
在由n个数组成的序列中,找出最长的单调递增子序列。...
设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列...
经典算法问题--N皇后问题。回朔法求解,完整的C++源码程序。...