CS1102 Lab2a, Qn3, Qn4-答重生
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 18 楼,当前显示第 7 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:花露水 (等级:2 - 初出茅庐,发帖:80) 发表:2003-02-12 14:42:38  7楼 
solution to that "difficult question""最后一道题目非常难,题目的意思是,24=2*12=3*8=4*6=2*2*6=... {2, 12}是24的一个set,{3,8}也是24的一个set,{2,12}和{12, 2}算同一个set,{24}也是{24}的一个set。24有7个这样的set。要你算出若干数的set的个数,并且把最大的那个数以及它的set数找出来。" really? Here is a possible way: Firstly, use recursion to get the factoriazation of the number, say 24 = 2^3*3 N=p1^e1*p2^e2*p3^e3...*(pn^en) p1^e1 means p1 tp the power of e1. Then, use this formula: number of different set=(e1+1)*(e2+1)*...(en+1)-1, here minus 1 is to remove {1, N} and {N, 1} duplication. So surprise, a TA says such question is "very difficult". Do you think you are disappointing the students? Shamed, shamed, shamed...... :D Kidding.
aiya
it seems i misunderstood the question, the formula is corrent if only 2 elements in a set is required.
Put your OWN COOL signature here!
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 18 楼,当前显示第 7 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码