返回列表 发帖

求一算法,大家进来帮忙阿

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

求一算法,大家进来帮忙阿

你这是做啥作业呢???

TOP

求一算法,大家进来帮忙阿

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

TOP

求一算法,大家进来帮忙阿

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

TOP

求一算法,大家进来帮忙阿

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

TOP

求一算法,大家进来帮忙阿

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

TOP

求一算法,大家进来帮忙阿

上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);
}
}

TOP

求一算法,大家进来帮忙阿

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

TOP

求一算法,大家进来帮忙阿

#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

TOP

求一算法,大家进来帮忙阿

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

TOP

求一算法,大家进来帮忙阿

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

TOP

求一算法,大家进来帮忙阿

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

TOP

返回列表 回复 发帖