Divide.zip

  • Mrliuc
    了解作者
  • Java
    开发工具
  • 1KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 1
    下载次数
  • 2013-03-21 21:05
    上传日期
给定正整数n,计算出n个元素的集合{ n , , 2 , 1 &#61516 }可以划分为多少个不同的非空子集。
Divide.zip
  • BELL1.IN
    2B
  • BELL3.IN
    2B
  • BELL4.IN
    2B
  • BELL2.IN
    2B
  • BELL0.IN
    1B
  • Divide.java
    950B
  • BELL5.IN
    2B
内容介绍
package algorithm.lesson2; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public class Divide { public static void main(String[] args) throws FileNotFoundException { System.out.println("递归与分治\n" +"题目:集合划分问题\n"); Scanner scanner; for(int j=0;j<6;j++){ scanner=new Scanner(new File("BELL"+j+".IN")); int in=scanner.nextInt(); int sum=0; long startTime=System.nanoTime(); for(int i=1;i<=in;i++) { sum+=f(in,i); } System.out.println("-----------------------------------------------\n"+ "输入:"+in+"\n" + "输出:"+sum+"\n"+ "运行时间:"+(System.nanoTime()-startTime)+" ns"); } } static int f(int n,int m) { if(m==1||n==m) return 1; else return f(n-1,m-1)+f(n-1,m)*m; } }
评论
    相关推荐