黑色海岸线论坛 - Powered by Discuz! Board

标题: 求一算法，大家进来帮忙阿 [打印本页]

作者: 谷神不死 时间: 2005-5-22 10:00 标题: 求一算法，大家进来帮忙阿

已知集合{a,b,c,d}用递归求它的所有子集，算法差不多写出了一点，但是不会转换成java代码
急切期盼高人进来帮忙，想了1天了，写不出来
不管是用什么语言，帮忙写成代码。当然是java最好，其他的也都行

作者: x86 时间: 2005-5-22 12:21 标题: 求一算法，大家进来帮忙阿

你这是做啥作业呢???

作者: zwzzj 时间: 2005-5-22 12:52 标题: 求一算法，大家进来帮忙阿

一道面试题，不难，好好想想吧。

作者: 谷神不死 时间: 2005-5-22 13:31 标题: 求一算法，大家进来帮忙阿

自己在看书，算法知道怎么写
不会转成伪代码...

作者: 谷神不死 时间: 2005-5-22 13:34 标题: 求一算法，大家进来帮忙阿

本人没学过计算机，刚开始看算法第一章，就遇到这道课后习题
郁闷...

作者: zwzzj 时间: 2005-5-22 17:40 标题: 求一算法，大家进来帮忙阿

这是个组合问题。
你说你不会写代码，那就现在动手写塞，不动手永远都不会的。

作者: 谷神不死 时间: 2005-5-23 20:59 标题: 求一算法，大家进来帮忙阿

上csdn找了半天，没有找到满意的
回来洗了个澡，突然就弄出来了，贴出来共享一下。
public class SubClass {
static ArrayList blist = new ArrayList();
static int num = 0;
static ArrayList add(String str, ArrayList list) {
int len = list.size();
String addstr = "";
for (int i = 0; i < len; i++) {
if ((String) list.get(i) != "--") {
addstr = str + "," +(String) list.get(i);
} else {
addstr = str;
}
list.add(addstr);
num++;
}
return list;
}
static ArrayList subset(ArrayList list) {
if (list.size() == 1) {
blist.add("--");
blist.add(list.get(0));
num = num + 2;
} else {
String s = (String) list.get(0);
list.remove(0);
blist = add(s, subset(list));
}
return blist;
}
public static void main(String[] args) {
ArrayList alist = new ArrayList();
alist.add("a");
alist.add("b");
alist.add("c");
alist.add("d");
alist.add("e");
alist = subset(alist);
for (int i = 0; i < alist.size(); i++) {
System.out.println(alist.get(i));
}
System.out.println(num);
}
}

作者: 谷神不死 时间: 2005-5-23 21:07 标题: 求一算法，大家进来帮忙阿

算法如下：
{d}的子集是{}{d}
{c,d}的子集是{c}{c,d}与{d}的子集的并集
{b,c,d}的子集是{b}{b,d}{c,e}{c,d,e}与{c,d}的子集的并集
...类推之一般情况
原先写不出来就是返回值和方法参数没有搞清

作者: zwzzj 时间: 2005-5-24 12:07 标题: 求一算法，大家进来帮忙阿

#include #include #include void DoCombine(char *in ,char *out,int len,int recu,int start){ int i; for(i=start;i; out[recu+1]=';\0';; printf("%s\n",out); if(i 作者: 谷神不死 时间: 2005-5-25 08:07 标题: 求一算法，大家进来帮忙阿

不会c++ -_-!
多数算法还都是用c++写的，都得自己转，麻烦
malloc是什么东西

作者: zwzzj 时间: 2005-5-25 19:17 标题: 求一算法，大家进来帮忙阿

你不会C 么？
连 malloc都不知道？
那你会什么程序设计语言？

作者: 谷神不死 时间: 2005-5-31 08:21 标题: 求一算法，大家进来帮忙阿

目前只看过一点点java，pb脚本语言
不是学计算机的，没有基础

欢迎光临黑色海岸线论坛 (http://bbs.thysea.com/)