IWFKU的博客

统计数字问题代码是用C++实现的算法设计给定一个十进制整数 n，计算从1到n的全部数字中分别用到数字0-9的次数算法分析先贴代码#include<iostream>using namespace std;int weishu(int n) //计算此时n的位数 { int m=1; while(n/10) { m++; n/=10; } return m;}int main(){ int num[9]={0}; //用来

集合划分问题问题描述：n个元素的集合{1,2,…,n}可以划分为若干非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下：下面的描述太多了，你们都是看了《计算机算法设计与分析》那本书来的吧？所以后面三行我就不描述了。（偷懒ing）PS：集合{{1，2}，3，4}由三个子集组成（书中描述的大致内容）算法设计：给定正整数n和m，计算出n个元素的集合{1，2，…，n}可以划分为多少个不同的由m个非空子集组成的集合算法分析：假设输入n=4,m=3，所以这时我们需要将