[已解决]数据结构与算法集合问题

deng_o3o · 发表于 2021-3-18 22:32:15

您需要登录才可以下载或查看，没有账号？立即注册

x

好兄弟们，明天交作业了

最佳答案

人造人

2021-3-18 23:46:56

作业要自己做，这次决定帮你了，但是你总不能指望别人一直帮你做作业吧

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
void intersection_set(const int a[], size_t a_size, const int b[], size_t b_size, int c[], size_t *c_size, size_t c_max_size) {
for(size_t i = 0; i < a_size; ++i) {
for(size_t j = 0; j < b_size; ++j) {
if(a[i] == b[j]) {
if(*c_size >= c_max_size) return;
c[(*c_size)++] = a[i];
}
}
}
}
void union_set(const int a[], size_t a_size, const int b[], size_t b_size, int c[], size_t *c_size, size_t c_max_size) {
if(a_size >= c_max_size) return;
memcpy(c, a, sizeof(a[0]) * a_size);
*c_size = a_size;
for(size_t i = 0; i < b_size; ++i) {
bool flag = true;
for(size_t j = 0; j < *c_size; ++j) {
if(b[i] == c[j]) {
flag = false;
break;
}
}
if(*c_size >= c_max_size) return;
if(flag) c[(*c_size)++] = b[i];
}
}
void print(int a[], size_t size) {
for(size_t i = 0; i < size; ++i) {
printf("%d ", a[i]);
}
printf("\n");
}
int main(void) {
int a[] = {1 ,9, 2, 7, 5, 3};
int b[] = {1 ,8, 2, 6, 9};
int c[100];
int d[100];
size_t a_size = 6;
size_t b_size = 5;
size_t c_size = 0;
size_t d_size = 0;
size_t c_max_size = 100;
size_t d_max_size = 100;
intersection_set(a, a_size, b, b_size, c, &c_size, c_max_size);
union_set(a, a_size, b, b_size, d, &d_size, d_max_size);
printf("a:\n"); print(a, a_size);
printf("b:\n"); print(b, b_size);
printf("c:\n"); print(c, c_size);
printf("d:\n"); print(d, d_size);
return 0;
}

复制代码

人造人 · 发表于 2021-3-18 23:46:56

作业要自己做，这次决定帮你了，但是你总不能指望别人一直帮你做作业吧

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
void intersection_set(const int a[], size_t a_size, const int b[], size_t b_size, int c[], size_t *c_size, size_t c_max_size) {
for(size_t i = 0; i < a_size; ++i) {
for(size_t j = 0; j < b_size; ++j) {
if(a[i] == b[j]) {
if(*c_size >= c_max_size) return;
c[(*c_size)++] = a[i];
}
}
}
}
void union_set(const int a[], size_t a_size, const int b[], size_t b_size, int c[], size_t *c_size, size_t c_max_size) {
if(a_size >= c_max_size) return;
memcpy(c, a, sizeof(a[0]) * a_size);
*c_size = a_size;
for(size_t i = 0; i < b_size; ++i) {
bool flag = true;
for(size_t j = 0; j < *c_size; ++j) {
if(b[i] == c[j]) {
flag = false;
break;
}
}
if(*c_size >= c_max_size) return;
if(flag) c[(*c_size)++] = b[i];
}
}
void print(int a[], size_t size) {
for(size_t i = 0; i < size; ++i) {
printf("%d ", a[i]);
}
printf("\n");
}
int main(void) {
int a[] = {1 ,9, 2, 7, 5, 3};
int b[] = {1 ,8, 2, 6, 9};
int c[100];
int d[100];
size_t a_size = 6;
size_t b_size = 5;
size_t c_size = 0;
size_t d_size = 0;
size_t c_max_size = 100;
size_t d_max_size = 100;
intersection_set(a, a_size, b, b_size, c, &c_size, c_max_size);
union_set(a, a_size, b, b_size, d, &d_size, d_max_size);
printf("a:\n"); print(a, a_size);
printf("b:\n"); print(b, b_size);
printf("c:\n"); print(c, c_size);
printf("d:\n"); print(d, d_size);
return 0;
}

复制代码

Zoe1213 · 发表于 2021-3-20 16:36:22

hornwong · 发表于 2021-7-3 16:57:41

ridiculum · 发表于 2021-7-5 20:42:48

学习一个

sunwenwu · 发表于 2021-7-8 10:49:51

sunwenwu123 · 发表于 2021-7-8 10:53:07

学习一下

burntlime · 发表于 2021-8-10 16:52:11

学习

不大不小甲鱼 · 发表于 2021-8-12 09:29:31

yobdc · 发表于 2021-8-25 09:55:58

学习

yobdc · 发表于 2021-8-25 10:03:45

学习

bwzxhjy · 发表于 2021-8-26 08:19:24

学习一哈

Miss执 · 发表于 2021-9-21 18:43:53

为了鱼币

Miss执 · 发表于 2021-9-21 18:44:25

再来

Miss执 · 发表于 2021-9-21 18:44:54

Miss执 · 发表于 2021-9-21 18:45:27

还没有

Miss执 · 发表于 2021-9-21 18:45:57

Miss执 · 发表于 2021-9-21 18:46:37

。。

Miss执 · 发表于 2021-9-21 18:47:07

最后一次

qwe~@ · 发表于 2021-10-4 08:32:53

666

账号		自动登录	找回密码
密码			立即注册