算法设计与分析
Mr_Peter_Hu
这个作者很懒,什么都没留下…
展开
-
分治法之求解格雷码
分治法求解格雷码分治法简介:将一个大的问题分解成为一些较小的子问题,分别求解各个子问题,然后将各个子问题合并就可以得到问题的解。分治法和递归的思想非常类似,分治法一般是划分为若干个相等的子问题,而递归则一般是逐层减一得到最简单的子问题,接着再一层一层返回。格雷码(Grey)Grey码是一个长度为2n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只原创 2017-03-12 20:29:21 · 9494 阅读 · 0 评论 -
二分归并排序之求逆序数
求排列的逆序数题目内容:在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足j j > ik, 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有原创 2017-03-12 13:10:17 · 4217 阅读 · 2 评论 -
玛雅人的密码
题目描述: 玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2=输入描述: 输入包含多组测试数据,每组测试数据由两行组成。第一行为一个整数N,代表字符串的长度(2输出描述: 对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。示例输入:5原创 2018-03-07 09:59:56 · 1702 阅读 · 3 评论 -
质因数的个数
今天我给大家分享一道非常不错的题:求解质因数的个数题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述: 可能有多组测试数据,每组测试数据的输入时一个正整数N,(1输出描述: 对于每组数据,输出N的质因数的个数。示例: 输入:120 输出:5原创 2018-01-19 17:01:42 · 1017 阅读 · 0 评论