康托展开
摘要:转载于:http://blog.csdn.net/morgan_xww/article/details/6275460康托展开:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0<=ai<i(1<=i<=n)应用实例:{1,2,3,4,...,n}的排列总共有n!种,将它们从小到大排序,怎样知道其中一种排列是有序序列中的第几个?如 {1,2,3} 按从小到大排列一共6个:123 132 213 231 312 321。想知道321是{1,2,3}中第几个大的数。这样考虑:第一位是3,小于3的数有1
阅读全文
posted @
2012-04-28 19:19
怡红公子
阅读(209)
推荐(0)
保留有效小数的方法
摘要:1.先加一个头文件: #include <iomanip>2.假如你要输出a保留8位小数 cout<<fixed<<setprecision(8)<<a;3.假如你要输出a保留8位数 cout<<setprecision(8)<<a;
阅读全文
posted @
2012-04-11 00:12
怡红公子
阅读(325)
推荐(0)