2016年10月_KeepTing

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创有重复元素的全排列

描述：输入n（≤10）个小写字母（可能重复），输出n个字符的全部排列输入：aacc输出：aacc acac acca caac caca ccaa利用STL中的next_permutation()函数代码仅供参考，勿拷贝作为课堂派作业！！！#include#includeusing namespace std;

2016-10-28 15:37:58 759

原创排列的字典序问题

问题描述：n个元素{1,2,, n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：字典序值 0 1 2 3 4 5排列 123 132 213 231 312 321算法设计：给定n以及n个元素{1,2,, n }的一个排列，计算出这个排列的字典序值

2016-10-28 10:14:31 7750 5

原创半数集问题

问题描述：给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。(1) n∈set(n)；(2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；(3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。注意半数集是多重集。代码仅供参考，勿

2016-10-17 20:12:09 908

原创 HDU-1079 Calendar Game (简单博弈)

Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3935 Accepted Submission(s): 2374Problem DescriptionAdam and Eve ent

2016-10-16 19:07:21 606 3

原创众数问题（map）

代码仅供参考，勿拷贝作为课堂派作业！！！map容器详解：http://blog.csdn.net/kavu1/article/details/52744677#include#include#include#define ll long longusing namespace std;int main(){ ll t,n; int i; ll n

2016-10-06 19:01:33 721

map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有

2016-10-06 17:28:00 12351 1

原创 1000的阶乘-HDU 1042-大数阶乘（万进制思想）

思路：即用数组a,数组中的每个元素存储4位数，，比如，计算9的阶乘，在计算到7的阶乘时，7！为5040，可以用a[0]存储5040，没有产生进位，然后8！=5040*8=40320，如果看成万进制则产生了进位，那么a[0]=320（注意输出时不足4位的要在前边补0），a[1]=4（最高位不用补0），9！=40320*9，那么a[0]*9=320*9=...

2016-10-02 20:32:41 1576

原创大数加法

#include#includeint a[100];int main(){ int t; int i,l1,l2; int index; char s1[100],s2[100]; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); scanf("%

2016-10-02 19:20:35 298