3049_java

最新推荐文章于 2024-05-05 09:15:41 发布

原创最新推荐文章于 2024-05-05 09:15:41 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了一种使用Java实现的组合问题求解方法，通过深度优先搜索算法在限制条件下找到符合条件的组合。

3049_java
2011年03月01日
　　 import java.io.*;
　　import java.util.*;
　　public class Main {
　　static final int N = 20;
　　static int n,l;
　　static String ans;
　　static char word[] = new char[N];
　　static char ansp[] = new char[N];
　　public static void main(String []args)throws Exception{
　　int i;
　　String str;
　　//Scanner cin = new Scanner(new FileInputStream("input.txt"));
　　Scanner cin = new Scanner(System.in);
　　l = cin.nextInt();
　　n = cin.nextInt();
　　for(i=0;i=l){
　　if(!have) return ;
　　for(i=0;i< dept;++i)
　　System.out.print(ansp[i]);
　　System.out.println("");
　　return ;
　　}
　　for(i=start;i< n;++i){
　　ansp[dept] = word[i];
　　if(word[i]=='a' || word[i]=='e'||word[i]=='i'||word[i]=='o'||word[i]= ='u'){
　　dfs(i+1,dept+1,have|true);
　　}
　　else dfs(i+1,dept+1,have);
　　}
　　}
　　}