#30 [C++]. Hướng Dẫn Giải Bài Tập Thuật Toán Sinh Kế Tiếp

[@28tech_]

Thông tin các khóa học mình đang hướng dẫn : 28tech.com.vn/

[@Vuicungtonhe]

07:35 dù nó là cấu hình cuối cùng nhưng hàm next_permutation nó vẫn sẽ tự sinh ra cho mình cấu hình đầu tiên ấy ạ, cũng không cần điều kiện nữa ạ

[@28tech_]

@@Vuicungtonhe uh, đúng thế

[@Vuicungtonhe]

@ dạ vâng aj

[@Jadenyuki676]

Đã xem xong thuật toán sinh hoán vị 😇😇

[@KhaiNguyen-qi5oo]

tuyệt vời!!

[@Jadenyuki676]

Bài 17: #include using namespace std; int a[5]; bool ok; vector v; void sinh(){ for(int i=1; i= 1 && a[i] == 9){ a[i] = 0; i--; } if(i == 0) ok = 0; else a[i] = 9; } void init(){ sinh(); ok = 1; while(ok){ int sum = 0; for(int i=1; i> tc; while(tc--){ int n; cin >> n; for(int x : v){ if(x % n == 0){ cout

[@12_6__2_3]

bài 20 e sắp xếp tăng dần xong duyệt từ cuối về với mỗi phân tử mình sẽ xét xem thêm vào bên trái hay bên phải thì hiệu nhỏ hơn có đúng k vậy a

[@leoan8781]

link tải file bài tập không tồn tại. Bạn cho mình xin với

[@buituanhiep15-39]

anh ơi cho em hỏi cái chỗ while (next_perumation(a+1,a+n+1)) của anh thì nó chạy kiểu gì vậy anh, tại em thử viết hẳn hàm đó ra dùng cả void lẫn int nma vẫn k chạy được anh ạ

[@28tech_]

Muốn viết hàm này em phải biết thuật toán sinh kế tiếp cho hoán vị

[@MinhLe-fw3kz]

anh ơi, cho em hỏi thuật toán sinh kế tiếp tên tiếng anh là gì vậy ạ

[@lonely4860]

a ơi bài 5 sao em khai báo biến ok = 1 toàn cục thì nó chỉ chạy có 1 test case anh nhỉ, nhập test case thứ 2 nó ra khoảng trắng anh có biết lỗi gì không ạ?

[@28tech_]

Em phải reset cái biến ok sau mỗi test case

[@phungphutai8202]

Bài 20 nếu em không dùng cách nhị phân thì em dùng cách như này được không anh? #include #include #include using namespace std; int main(){ int n; cin>>n; int a[n]; for (int i=0;i>a[i]; } sort(a,a+n,greater()); int sum1=0,sum2=0; for (int i=0;i

[@duonganhtuan3641]

a ơi, quay lùi và sinh thì cái nào có độ phức tạp lớn hơn ạ ?

[@28tech_]

Với mấy bài toán của anh giới thiệu thì nó như nhau thôi,

[@minhvuduc-of4me]

Quay lui là một thuật toán để "sinh" lời giải; bên cạnh các thuật toán sinh lời giải trực tiếp ...

[@taiphanvan2403]

anh ơi bài 16 có lỗ hổng. vd Input là 2 4 3 1 3 6 4 2 7 và k=16.Nếu như sinh các hoán vị mà các phần tử khác nhau thì sẽ bị sai ạ.Đúng ra nó phải in ra 3 3 3 tương ứng (3+6+7=16) Em sử dụng giải thuật quay lui để quét hết các trường hợp và ra đúng 3 3 3

[@taiphanvan2403]

@@@ em đọc ko hết cái đề của anh.Có thêm điều kiện chỉ lấy 1 phần tử ở mỗi cột nữa.Em cứ nghĩ để bài yêu cầu chỉ lấy mỗi phần tử trên hàng thôi.

[@Jadenyuki676]

bài này đọc đề xong lú vài phút :))

[@BDCCN-PhamThiPhuongAnh]

muốn in tất các hoán vị ra ở b3 thì sao anh.em cứ bị lỗi ạ

[@28tech_]

em xem phần lý thuyết đi, a có chữa bài in mọi hoán vị đấy, hoặc e gửi code cho a xem cho rõ.

[@cycbersdangu]

bài 14 dòng 16 ko phải a[ i ]++ mà lại là a[ i ] - - vậy a

[@yeager4269]

a có làm về phần quay lui ko ạ? e cảm ơn!

[@28tech_]

Đang học quay lui ah, mình để phần quay lui sang CTDL GT, nhưng cũng có thể mình để ở phần C++ luôn.

[@yeager4269]

@@28tech_ vâng ạ thanks a!

[@28tech_]

@@yeager4269 Ko thì inbox a trong nhóm nhé, có gì a gửi video phần quay lui cho.

[@quyle2185]

Bài mã gray a k hướng dẫn ạ

[@28tech_]

Anh không em hehe.

[@quyle2185]

@@28tech_ cho e xin cái link các khoá học của a với

[@28tech_]

@@quyle2185 28tech.com.vn/ đây e

[@hhoang124]

anh ơi em chưa rõ bài 15 tại sao i = s.length() - 2 ạ. Em cám ơn ạ

[@28tech_]

Vì nó duyệt từ chỉ số thứ 2 từ cuối về mà em.

[@hhoang124]

@@28tech_ vâng em cám ơn ạ

[@huytrieu3840]

hi anh Lộc, ở bài 14 anh bị sai dấu ở dòng thứ 16 là a[i]++ ạ

[@28tech_]

Okie em Huy 🤩🤩🤩

[@baoaihuynhtran7845]

xin lại link bài tập vs

[@tuankiet9147]

kb vì lí do gì mà bài 14 e nộp WA

[@28tech_]

check lại đi hehe.

[@tuankiet9147]

@@28tech_ e tự làm sai mãi giờ cop a output thì chuẩn mà kb ném bài lên máy chấm sao lại sai =))