Java Technology Concept Map (Java 技术概念地图)

佚名 — Wed, 22 Nov 2006 03:13:00 GMT

http://java.sun.com/developer/onlineTraining/new2java/javamap/intro.html

The Java Technology Concept Map 1.0 is an interactive diagram, a web of linked terms, to show the relationships among and uses of the Java technologies. You can use the Map to get an overview of the Java landscape as well as learn more about the details of its components.

佚名 2006-11-22 11:13 发表评论

问题: 给定一个字符集，怎样使用最少的字符个数来表示一个大数?

佚名 — Sat, 18 Nov 2006 13:54:00 GMT

问题描述：
       Q1：  给定字符集C ={0，1，2，3，4，5，6，7，8，9，+，—，*，/，^}，采用我们熟知的约定：其中，+，—，*，/，^ 分别表示加，减，乘，除，幂运算，运算符优先级依次升高，遇到同级运算符从右向左运算，数字为十进制数。那么，任给的一个（大）数，怎么只使用字符集C里的字符来表示它，确保表达式字符串长度最短？

问题解释：
        举例说明， 9^9 = 3^4=387420489，可以看出表示387420489最少只需3个字符。9^9-1=387420488，可以看出表示387420488最少只需5个字符。

相似问题：
       Q2：给定字符集B ={0，1，+，—，*，/，^}，采用二进制数，这时，任给的一个（大）数，怎么只使用字符集B里的字符来表示它，确保表达式字符串长度最短？
       Q3：给定字符集B⁺ ={0，1，+，—，*，/，^，！}，其中！表示阶乘运算，这时情况怎样呢？

问题讨论：
         讨论问题Q2或Q3似乎比问题Q1更有意义。假如给定的数N很大，计算Q2或Q3很不容易，因为因数分解本身就是一件很棘手的事，而这里，事先根本不能确定因数分解跟N相关的那个数最好。
        Q2或Q3是一个可计算函数吗？是一个递归函数吗？是否存在算法程序求解？

佚名 2006-11-18 21:54 发表评论

BlogJava-Anonymous-随笔分类-编程

Java Technology Concept Map (Java 技术概念地图)

问题: 给定一个字符集，怎样使用最少的字符个数来表示一个大数?