30/09/2018, 18:43
Hay biểu diển thuật toán dựa trên cài đặt bằng ngăn xếp
anh chị giải thich em hiểu vớiHãy biểu diễn thuật toán chuyển đổi một số nguyên không âm sang hệ đếm cơ số b và viết chương trình biểu diển thuật toán đó dựa trên cài đặt bằng ngăn xếp
Bài liên quan
Biểu diễn thuật toán chắc là : người dùng nhập vào một số VD 11 .Bạn viết chương trình in ra (mình ví dụ hệ 2) :
BAT DAU CHUYEN DOI SO NGUYEN SANG HE 2___
___ 11 chia cho 2 duoc 5 du 1
___ Dua 1 vao ngan xep___
___ 5 chia cho 2 bang 2 du 1
___ Dua 1 vao ngan xep___
__2 chia cho 2 bang 1 du 0
Dua 0 vao ngan xep
1 chia 2 bang 0 du 1
Dua 0 vao ngan xep
BAT DAU LAY TU NGAN XEP RA
1011
KET THUC
Tức là thay vì bạn diễn giải bằng mồm cách bạn làm , bạn phải diễn giải bằng máy tính
vi dụ bài trên anh giải sao anh…bằng ngôn ngữ lập trình ấy
mình thì hiểu là ngăn sắp xếp ở đây chính là mảng ví dụ như 8 đổi sang nhị phân là 1000 thì chính là mảng a[] gồm 4 phần tử 1,0,0,0.
bạn viết bằng nn c bài trên viết như thế nào bạn
minh nghi la ntn
à thế hã,mà còn biểu diển bằng ngăn sếp mình chưa hiểu lắm ạ
ý họ là ko trực tiếp tạo ra dãy số nhị phân mà là tạo ra từng phần tử như kiểu số 0,1 đó rồi sau đó xếp nó lại tạo thành 1 dãy
Đề là biểu diễn thuật toán mà, tức là làm đến bước nào thì phải nói ra bước đó. Mà bạn chưa học ngăn xếp hả.
chưa,bạn ơi mình chưa hiểu biểu diển ngăn xếp
bạn đừng nghĩ phức tạp quá bạn biết cách quy đổi sang các hệ cơ số khác rồi chứ? khi thực hiện có phải bạn sẽ tìm được từng chữ sô trong hệ mới đúng ko? khi tìm đk 1 chứ số ta sẽ cho nó vào 1 vị trí tương tự với các ptuwr còn lại thì sẽ tạo thành 1 ngăn (hay 1 mảng) với thứ tự là thứ tự của các chữ cái đk tìm ra
bài ở trên mình viết bằng mã giả như thế nào hã bạn…