随笔分类 -  C++

子序列和问题 acm
摘要：题目描述给定一个序列 {a1,a2,…,an}，定义从a[l]到a[r]的连续子序列的和为sum[l,r]，即sum[l,r]=sigma{ai}，l<=i<=r。(1<=l<=r<=n)现在，我想知道在所有的sum中，第k大的sum是多少？输入第一行两个整数n,k.第二行，n个整数a1,a2,…,... 阅读全文
posted @ 2014-04-19 20:55 zhoudan 阅读(307) 评论(0) 推荐(0)
简单的字符串比较题 POJ 1936
摘要：DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a cle... 阅读全文
posted @ 2014-04-17 15:16 zhoudan 阅读(330) 评论(1) 推荐(1)
字符串的应用(续一)
摘要：擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你... 阅读全文
posted @ 2014-03-29 16:42 zhoudan 阅读(180) 评论(0) 推荐(0)
重载函数
摘要：(1) 重载输出运算符 <<ostream& operator<<(ostream& os,Student& s) //其中Student是一个类类型的数据结构{os<<s.GetNO()<<"\t"<<s.GetName()<<"\t"<<s.GetUniversity()<<"\t"<<s.Ge... 阅读全文
posted @ 2014-03-27 10:40 zhoudan 阅读(109) 评论(0) 推荐(0)
关于全排列的递归
摘要：今天重新看了下关于全排列的递归，觉得这个算法这是太精妙了。 首先，求n个数的全排列，可先求出n-1个数的全排列，这就利用了递归；其次，由于全排列有顺序之分，某一个确定的数可以在任意的位置上，即有n种情况，这就可以利用for循环。templatevoid Perm(T list[],int k,in... 阅读全文
posted @ 2014-03-20 10:28 zhoudan 阅读(823) 评论(0) 推荐(1)