Tin học phương pháp quay lui

yauotsua · 8 Tháng mười 2018

Giúp em code hoặc thuật toán của 2 bài này ạ?
1/ Hãy in tất cả các cách điền 'X' hoặc 'O' vào bảng gồm 4 hàng, 4 cột sao cho không có 4 chữ giống nhau nằm cùng hàng hoặc cùng cột hoặc cùng đường chéo?
2/ Cho n, dãy số nguyên (1<=n<=30) và 2 số nguyên k,m. Hãy in ra tất cả các cách chọn ra k phần tử của dãy sao cho tổng các phần tử được chọn =m.

khoivudang03@gmail.com · 11 Tháng mười một 2018

2/
#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long a[100000],s=0,c[100000],dem=0;
void xuat()
{ for(int i=1;i<=n;i++)
if(a==1)
{
cout<<c<<" ";

}

}
void quay(int i)
{ for(int j=0;j<=1;j++)
{ a=j;
s=s+j*c;
if(i==n) {
if(s==m)
xuat();
}
else quay(i+1);
s=s-j*c;
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>c;

quay(1);
cout<<"-1";
}

khoivudang03@gmail.com · 11 Tháng mười một 2018

#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long a[100000],s=0,c[100000],dem=0,t[1000];
void xuat()
{ for(int i=1;i<=n;i++)
if(a==1)
{
cout<<c;
}
}
void quay(int i)
{ for(int j=0;j<=1;j++)
{ a=j;
s=s+j*c;
if(i==n) {
if(s==m)
xuat();
}
else quay(i+1);
s=s-j*c;
}
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>c;
quay(1);
}

Tìm kiếm

Tìm kiếm

Tin học phương pháp quay lui

yauotsua

Học sinh

khoivudang03@gmail.com

Học sinh mới

khoivudang03@gmail.com

Học sinh mới