摘要： 1 package net; 2 3 import java.net.*; 4 5 /* 6 * getAddress方法和getHostAddress类似，它们的唯一区别是getHostAddress方法返回的是字符串形式的IP地址， 7 * 而getAddress方法返回的是byte数组形式的IP地址。 8 * Java中byte类型的取值范围是-128?127。如果返回的IP地址的某个字节是大于127的整数，在byte数组中就是负数。 9 * 由于Java中没有无符号byte类型，因此，要想显示正常的IP地址，必须使用int或long类型。10 */11 publ... 阅读全文

摘要： …… 阅读全文

摘要： 1.双击空的工作区就是打开文件（ctrl + o）。F切换工作区大小。 2.图案图章和仿制图章的区别：两者都需要选择仿制源，都有五种仿制来源分别存储不同的仿制源，还可以设置长宽来缩放图案（在左侧）；区别在于前者可以设置底层图案（在菜单栏）。若是选择图章后不出现左边的选项，则“窗口-仿制源”。 3.X切换前背景色，D恢复默认的黑白。绿色+红色=黄色 4.画笔的溶解模式会产生点状效果，就像沙子一样；清除（类似橡皮擦，但是更方便可以调节边缘等）和背后（只对透明层（橡皮擦擦过的）有效，有像素的地方不会被涂抹）对背景层无用，双击背景层可把其变为普通图层；任何颜色与黑色正片叠底产生黑色。 任... 阅读全文

摘要： <<问题描述: 有n种不同面值的硬币，各硬币面值存于数组T[1:n];现用这些面值的钱来找钱；各面值的个数存在数组Num[1:n]中。对于给定的1<=n<=10，硬币面值数组、各面值的个数及钱数m，0<=m<=2001，编程计算找钱m的最少硬币数。 input : 第一个数字n,后面n行每行两个数，面值T[i],面值个数Num[i];最后是钱数m。 output：最少硬币数。Sample intput : 3 1 3 2 3 5 3 18Sample output: 5<<算法分析： 若用动态规划的话，设f(i,Si)表示在剩余钱数为i，以及剩余 阅读全文

摘要： 在Java中，子类的构造过程中，必须调用其父类的构造函数，是因为有继承关系存在时，子类要把父类的内容继承下来，通过什么手段做到的？ 答案如下： 当你new一个子类对象的时候，必须首先要new一个父类的对像出来，这个父类对象位于子类对象的内部，所以说，子类对象比父类对象大，子类对象里面包含了一个父类的对象，这是内存中真实的情况.构造方法是new一个对象的时候，必须要调的方法，这是规定，要new父类对象出来，那么肯定要调用其构造方法，所以： 第一个规则：子类的构造过程中，必须调用其父类的构造方法。一个类，如果我们不写构造方法，那么编译器会帮我们加上一个默认的构造方法，所谓默认... 阅读全文

摘要： 一.问题描述 用2 台处理机A 和B 处理n个作业。设第i 个作业交给机器A 处理时需要时间ai，若由机器B来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai>=bi，而对于某些j，j≠i，有aj<bj，既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。 input 6 2 5 7 10 5 2 3 8 4 11 3 4 output 15二.问题分析 下面是错误算法 1 /* 2 算法采用二进制枚举，但是这... 阅读全文

摘要： 一.问题描述 n个元素的集合{1,2,?, n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}，{2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}}，{{1，2}，{3，4}}，{{1，3}，{2，4}}，{{1，4}，{2，3}}，{{1，2，3}，{4}}，{{1，2，4}，{3}}，{{1，3，4}，{2}}，{{2，3，4}，{1}}，{{1，2，3，4. 阅读全文

摘要： 1.今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。规则如下：每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场表白，并得到现场所有人的祝福，没抽到的，嘿嘿就可以幸免了。假设一共有N个光棍,其中有M个没有抽到自己的纸条,求发生这种情况一共有多少种可能.。输入 每行包含两个整数N和M(1<M<=N<=20)，以EOF结尾。 输出 对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。 解 阅读全文

摘要： 一.问题描述 设 n 是一个正整数, 2*n 的标准二维表是由正整数 1, 2, ..., 2*n 组成的2*n 数组, 该数组的每行从左到右递增, 每列从上到下递增. 2*n 的标准二维表全体记为 Tab(n). 譬如: 当 n = 3 时 Tab(3) 如下: 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 4 5 6 3 5 6 3 4 6 2 5 6 2 4 6二.问题分析 同学说就是卡塔南数。下面的是组合数公式 1 //c(n,m) 2 long long zuhe(int n,int m) 3 { 4 int a,b,ans; 5 a=n... 阅读全文

摘要： 最大子段和问题(Maximum Interval Sum)一.问题描述 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]。二.算法分析 1.穷举法 1 int start = 0;//起始位置 2 int end = 0; //结束位置 3 int max = 0; 4 for(int i = 1; i <= n; ++i) 5 { 6 for(int j = i; j <= n;++j) 7 { 8 ... 阅读全文