摘要:        
Problem DescriptionJavac++ 一天在看计算机的书籍的时候,看到了一个有趣的东西!每一串字符都可以被编码成一些数字来储存信息,但是不同的编码方式得到的储存空间是不一样的!并且当储存空间大于一定的值的时候是不安全的!所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值!显然这是可以的,因为书上有这一块内容--哈夫曼编码(Huffman Coding);一个字母的权值等于该字母在字符串中出现的频率。所以Javac++ 想让你帮忙,给你安全数值和一串字符串,并让你判断这个字符串是否是安全的?Input输入有多组case,首先是一个数字n表示有n组数据,然后每一组    阅读全文
        
            posted @ 2013-04-16 22:44
耶稣爱你
阅读(268)
评论(0)
推荐(0)
        
            
        
        
摘要:        
描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。输入第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。输出输出每组测试数据有多少种分法。#include<iostream>using namespace std;int p(int n,int m){ if(n<1||m<1) return 0; if(n==1||m==1) return 1; if(n==m) return p(n    阅读全文
        
            posted @ 2013-04-16 18:24
耶稣爱你
阅读(330)
评论(0)
推荐(0)
        
                    
                
        
浙公网安备 33010602011771号