算法设计与分析
文章平均质量分 73
谭墨墨快乐
这个作者很懒,什么都没留下…
展开
-
字典序问题(计算机算法与分析 1-2 王晓东)
问题描述:在数据加密和数据压缩中常需要对特殊的字符串进行编码.给定的字母表A由26个小写英文字母组成,即A={a,b...z}.该字母表产生的长序字符串是指定字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次.例如,a,b,ab,bc,xyz,等字符串是升序字符串.现在对字母表A产生的所有长度不超过6的升序字符串按照字典排列编码如下:1 2原创 2012-03-23 13:28:42 · 16952 阅读 · 2 评论 -
序关系计数问题
问题描述:用关系“A=B=C,A=BB=C将n 个数(1 问题分析:代码: // 序关系计数问题.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#define MAX 50using namespace std;int comb(int i,int k){原创 2012-04-30 22:00:44 · 1082 阅读 · 0 评论 -
POJ 1706
此题目我大量运用C++中的string算法和容器。思路简单。但是在POJ中出现Running time,在本地调试通过。环境是vs2010// POJ1706(引用).cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#include#includeusing namespace原创 2012-10-09 10:50:37 · 716 阅读 · 0 评论