Chủ đề: bài tập về mảng .
-
05-05-2010, 08:09 AM #1Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
bài tập về mảng .
cho 1 mảng cho trước các phần tử . nhập vào 1 số . xác định số đó là tổng của những phần tử nào của mảng kia .
tớ nghĩ hoài không ra :-S ai chỉ giúp tớ thuật toán bài này với :-S
VD : arr[10,34,5,7,34,3,90];
n = 25.
n là tổng của arr[0], arr[2],arr[3],arr[5];View more random threads:
- Tìm Lỗi Sai cơ bản.
- vấn đề về cấp phát động cho con trỏ của private
- Bài về đồ thị khó quá
- [Solved]xem hộ mình với ( sao không lặp lại nhỉ)
- >>>Code Quản lý ngân hàng<<<
- Cho hỏi bài này viết như thế nào ạ ?
- 1 số thuật ngữ trong lập trình. cho em hỏi với?
- Lỗi lệnh printf.. Xin mọi người giúp đơ. e mới học C
- Tổ chức bộ nhớ trong lập trình C như thế nào?
- Dồn toa tàu(Sử dụng stack)
-
05-05-2010, 08:44 AM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Của bạn đây, có thể có nhiều kết quả nhưng bài này chỉ đưa ra 1 kết quả thôi
Mã nguồn PHP:#include<iostream.h> #include<conio.h> void main() { int n,i,a[50],tong=0; cout<<"Nhap n:";cin>>n; for (i=1;i<=n;i++) { cout<<"Nhap a["<<i<<"]="; cin>>a[i]; tong+=a[i]; } int s; cout<<"Nhap s:";cin>>s; int b[50]; for (i=1;i<=tong;i++) b[i]=0; b[0]=1; int st,k,j; i=1; while (i<=n) { st=a[i]; j=1; k=i; while (j<=n-i+1) { b[st]=k; st=st+a[k+1]; j++; k++; } i++; } int t=s; if (b[s]!=0) { cout<<"Co day con co tong bang s:"<<endl; i=0; while (t>0) { t=t-a[b[s]-i]; cout<<"vitri: "<<b[s]-i<<" "<<"Gia tri: "<<a[b[s]-i]<<endl; i++; } } else cout<<"Khong co"<<endl; getch(); }
-
05-05-2010, 09:06 AM #3Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Đây chính là bài Subset Sum nổi tiếng hóc búa [IMG]images/smilies/laughing.gif[/IMG].
-
06-05-2010, 04:16 PM #4Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Muốn đưa ra nhiều kết quả thì ta chỉ cần cải tiến thuật toán của bạn iloveit1208 là được.
ý tưởng của nó là dùng đệ quy
Mối lần duyệt ( quét bộ dữ liệu ) ta lấy sum trừ đi số ta đân duyệt ( a [i] )
rồi gọi lại bài toán
Pallet nhựa Long An đã trở thành một trong những lựa chọn phổ biến cho nhu cầu vận chuyển và lưu trữ hàng hóa trong nhiều ngành công nghiệp. Với đặc tính nhẹ nhàng, chắc chắn và dễ vận chuyển, các...
Thanh lý pallet nhựa Long An giá rẻ