2013年4月12日
『转』C++ STL set/map
摘要： 容器 C++ set和map set, multisetset和multiset会根据特定的排序准则自动将元素排序，set中元素不允许重复，multiset可以重复。因为是排序的，所以set中的元素不能被修改，只能删除后再添加。向set中添加的元素类型必须重载 class FunObj { public: FunObj():status(true){} FunObj(int):status(fa... 阅读全文
posted @ 2013-04-12 22:47 码代码的猿猿 阅读(197) 评论(0) 推荐(0) 编辑
康托（cantor）展开
摘要： 康托展开的公式把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0<=a[i]<i(1<=i<=n)康托展开的应用实例{1,2,3,4,...,n}表示1,2,3,...,n的排列如{1,2,3}按从小到大排列一共6个。123132213231312321。代表的数字123456也就是把10进制数与一个排列对应起来。他们间的对应关系可由康托展开来找到。如我想知道321是{1,2,3}中第几个大的数可以这样考虑：第一位是3，当第一位的数小于3时，那排 阅读全文
posted @ 2013-04-12 16:32 码代码的猿猿 阅读(359) 评论(0) 推荐(0) 编辑
HDOJ 1061 Rightmost Digit
摘要： Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23619 Accepted Submission(s): 8998Problem DescriptionGiven a positive integer ... 阅读全文
posted @ 2013-04-12 08:24 码代码的猿猿 阅读(168) 评论(0) 推荐(0) 编辑
HDOJ 1406
摘要： 八数码问题不是一天能搞出来的。。。。完数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13716 Accepted Submission(s): 4900Problem Description完数的定义：如果一个大于1的正整数的所有... 阅读全文
posted @ 2013-04-12 07:50 码代码的猿猿 阅读(125) 评论(0) 推荐(0) 编辑