java趣味编程实例.pdfVIP

1_1 问题描述：根据福利彩票的规则， 6 个蓝色球，范围 1--32 ，不允许重复， 1 个红色球，范 围 1-16 ，自动生存 6 个蓝色球， 1 个红色球。 import import import class Ch11_2 { /** * 根据给定的最小数字和最大数字，以及随机数的个数，产生指定的不重复的数组 * @param begin 最小数字（包含该数） * @param end 最大数字（不包含该数） * @param size 指定产生随机数的个数 * * 实现思路：首先定义一个方法，使它能够产生 6个不重复的蓝色随机数，存放到数组中， * 再产生 1个红色随机数，最后他们组合在一起就是题目所求 */ public static int [] generateRandomNumber( int begin, int end, int size) { ..) * @param args */ public static void main(String[] args) { int n = 0; .,i 时 0-1 背包问题的最优值。 m(i, j) = 0 j=0 m(i, j) = 0 i=0 j wi m(i, j) = vi i=0 j = wi m(i, j) = m(i - 1, j) j wi m(i, j) = max{m(i - 1, j), m(i - 1, j - wi) + vi} j = wi public class Ch11_10 { .,i 时0-1 背包问题的最优值。 ength ; j++) { if ( w[0] = j) { m[0][j] = v[0]; } else { m[0][j] = 0; } } for ( int i = 1; i ; i++) { for ( int j = 1; j m[i]. length ; j++) { if (j w[i]) { m[i][j] = m[i-1][j]; } else { m[i][j] = ( m[i-1][j], m[i-1][j- w[i]] +