注册
登录
论坛
搜索
社区银行
帮助
导航
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
黑色海岸线论坛
»
网络安全
» 求一算法,大家进来帮忙阿
返回列表
发帖
谷神不死
该用户已被删除
楼主
跳转到
»
倒序看帖
打印
字体大小:
t
T
谷神不死
发表于 2005-5-22 10:00
|
只看该作者
求一算法,大家进来帮忙阿
已知集合{a,b,c,d}用递归求它的所有子集,算法差不多写出了一点,但是不会转换成java代码
急切期盼高人进来帮忙,想了1天了,写不出来
不管是用什么语言,帮忙写成代码。当然是java最好,其他的也都行
收藏
分享
x86
该用户已被删除
沙发
x86
发表于 2005-5-22 12:21
|
只看该作者
求一算法,大家进来帮忙阿
你这是做啥作业呢???
TOP
zwzzj
该用户已被删除
板凳
zwzzj
发表于 2005-5-22 12:52
|
只看该作者
求一算法,大家进来帮忙阿
一道面试题,不难,好好想想吧。
TOP
谷神不死
该用户已被删除
地板
谷神不死
发表于 2005-5-22 13:31
|
只看该作者
求一算法,大家进来帮忙阿
自己在看书,算法知道怎么写
不会转成伪代码...
TOP
谷神不死
该用户已被删除
5
楼
谷神不死
发表于 2005-5-22 13:34
|
只看该作者
求一算法,大家进来帮忙阿
本人没学过计算机,刚开始看算法第一章,就遇到这道课后习题
郁闷...
TOP
zwzzj
该用户已被删除
6
楼
zwzzj
发表于 2005-5-22 17:40
|
只看该作者
求一算法,大家进来帮忙阿
这是个组合问题。
你说你不会写代码,那就现在动手写塞,不动手永远都不会的。
TOP
谷神不死
该用户已被删除
7
楼
谷神不死
发表于 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);
}
}
TOP
谷神不死
该用户已被删除
8
楼
谷神不死
发表于 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}的子集的并集
...类推之一般情况
原先写不出来就是返回值和方法参数没有搞清
TOP
zwzzj
该用户已被删除
9
楼
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
TOP
谷神不死
该用户已被删除
10
楼
谷神不死
发表于 2005-5-25 08:07
|
只看该作者
求一算法,大家进来帮忙阿
不会c++ -_-!
多数算法还都是用c++写的,都得自己转,麻烦
malloc是什么东西
TOP
zwzzj
该用户已被删除
11
楼
zwzzj
发表于 2005-5-25 19:17
|
只看该作者
求一算法,大家进来帮忙阿
你不会C 么?
连 malloc都不知道?
那你会什么程序设计语言?
TOP
谷神不死
该用户已被删除
12
楼
谷神不死
发表于 2005-5-31 08:21
|
只看该作者
求一算法,大家进来帮忙阿
目前只看过一点点java,pb脚本语言
不是学计算机的,没有基础
TOP
返回列表
回复
发帖
使用交流
网络安全
网络技术
娱乐休闲
灌水乐园
文学天地
美图欣赏
网站办公
站务处理
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]