《完美的代价》解答

下载PDF

导出

摘要根据题意描述，所谓回文串，直观地来说就是左右对称的字符串。而题目中定义的交换操作，虽然说明为每次交换两个相邻字母，但实际效果相当于把一个字母向左移一位，或者是把另一字符向右移一位，因此这样的交换操作不断进行，可以把原字符串中的字母转变成任意一种排列。所以判断一个串能否经过若干次交换变成回文串，还是比较容易想到算法的：只要数一下字符串中每一个字母出现的次数，

作者邬晓钧

出处《程序员》 2007年第12期103-105,共3页 Programmer

关键词解答交换操作字符串字母排列

分类号 O242.23 [理学—计算数学]

引文网络
相关文献

1孟祥武,张玉洁.遗传算法交换操作的可达性[J].计算机工程与科学,2000,22(1):25-27.
2彭晓华,冯永安,郭嗣琮.遗传算法的改进及其在方程组求解中应用[J].辽宁工程技术大学学报（自然科学版）,2004,23(2):272-274. 被引量：9
3叶天语.Quantum Private Comparison via Cavity QED[J].Communications in Theoretical Physics,2017,67(2):147-156. 被引量：1
4孟祥武,张玉洁.遗传算法交换操作的遍历性[J].北京邮电大学学报,1999,22(1):34-37. 被引量：5
5张晓缋,戴冠中,徐乃平.遗传算法种群多样性的分析研究[J].控制理论与应用,1998,15(1):17-23. 被引量：77
6要二海,孙拴平.有趣的质数[J].小学数学教师,2006(3):83-85.
7郭育红.正整数n-color1-2有序分拆（英文）[J].中国科学技术大学学报,2015,45(12):989-993. 被引量：1
8范建红.有趣的质数[J].数学大世界（下旬）,2015,0(7):38-39.
9郭继展.求百万内回文式素数[J].电脑,1997(4):72-73.
10钟鼎文.神奇的“杨辉三角”[J].小学生导刊（高年级版）,2013(1):56-56.

程序员

2007年第12期

浏览历史

内容加载中请稍等...

《完美的代价》解答

相关作者

相关机构

相关主题

浏览历史