2019年大数运算与组合数学.pptVIP

大数运算与组合数学;問題;最簡單的方法;寫成電腦程式;那輸入呢?;void parse(char *s, int *a){ int i,j; j=strlen(s); for(i=0;ij;i++){ a[j-1-i]=s[0]-30; } } void add(int *a, int *b, int *sum){ int i,c; c=0; for(i=0;i100;i++){ sum[i]=a[i]+b[i]+c; if(sum[i]=10){ sum[i]=sum[i]-10; c=1; } else { c=0; } } };改進;減法? 乘法? 除法?;大數運算;大數運算;大整数的乘法;例子;例子;例子;例子;随机产生一个200位的数;乘法运算;比较两个数的大小;除法运算;除法运算（续）;组合数学研究对象;1。存在性问题;2。 计数问题;3。 构造性算法;4。 优化问题;组合问题的基本解题方法;2 通常与问题所涉及的组合数学概念无关的非常规方法。主要用于解那些需要独立思考见解独到和有所创新的问题。 数学归纳法 证明n个元素的集合，其子集