求一道回文难题算法!
要求从键盘输入两个数第一个是回文的长度X<=8000
第二个是字符长度~
例“manmand"
的回文为”mandnam"
这里的交换只能是(相邻)数组间的交换
假如能够组成回文就输出(最少的交换次数)
如果不能就输出 “Impossible”
回文全部又小写英文组成!
这题大概就这样子了~~
想了半天头都大了
就是想不出来如何证明(最少)
感觉就想魔方一样
里面太多变化了........:@
2007-11-24 11:41
2007-11-25 23:30