Ae nào giỏi về giải thuật vào giải hộ e ạ!

[mrsiunhan96]

E vừa được giao mấy câu thuật toán lấy điểm giữa kì. Ae nào giỏi thì giúp e chọn rồi giải thích giúp e luôn ợ! E cảm ơn nhiều ạ

 

[duongchuot]

có thấy ảnh đâu

 

[mrsiunhan96]

có thấy ảnh đâu

Có ảnh mà bác?

 

[locthiennguyen]

thua =)) kiến thức về mấy cái này đã theo gió bay về phương nào từ thời đồ đá rồi =))

Cơ mà giair4 thuật toán này có tác dụng gì nhỉ

 

[mrsiunhan96]

thua =)) kiến thức về mấy cái này đã theo gió bay về phương nào từ thời đồ đá rồi =))

Cơ mà giair4 thuật toán này có tác dụng gì nhỉ

Bên e học chuyên về lập trình ạ

 

[hailongk44]

122.B
Nếu không có x trong dãy thì không dừng đươc.

2 bài kia thì không nhớ dãy tính e^x và sinx nữa nên chịu, nhác dỡ sách ra

 

[mrsiunhan96]

122.B
Nếu không có x trong dãy thì không dừng đươc.

2 bài kia thì không nhớ dãy tính e^x và sinx nữa nên chịu, nhác dỡ sách ra

Nhưng câu C xếp theo giảm dần thì cũng đúng mà bác

 

[noinhodongday]

ui

 

[mrsiunhan96]

Lên

 

[batdaukiemtien]

chỉ là trắc nghiệm thui mà bác :3
lụi đê

 

[mrsiunhan96]

chỉ là trắc nghiệm thui mà bác :3
lụi đê

Bài lấy điểm giữa học phần + phải giải thích bác ợ

 

[vanthang96]

cố lên

 

[Wesley]

Bạn đang học C phải không?
Nếu học C thì bạn có thể dùng mảng 1 chiều, bạn khởi tạo giá trị ban đầu cho a và tăng dần các a. Cứ mỗi 1 lần tăng i lên, bạn sẽ so sánh giá trị a tại thời điểm đó có bằng với x hay không, nếu bằng thì bạn xuất i ra, thì i chính là vị trí của x trong dãy số tăng dần đó.

 

[bongdem28]

A B A

 

[vanthang96]

Bạn đang học C phải không?
Nếu học C thì bạn có thể dùng mảng 1 chiều, bạn khởi tạo giá trị ban đầu cho a và tăng dần các a. Cứ mỗi 1 lần tăng i lên, bạn sẽ so sánh giá trị a tại thời điểm đó có bằng với x hay không, nếu bằng thì bạn xuất i ra, thì i chính là vị trí của x trong dãy số tăng dần đó.

học C mà ghê vậy à, định đăng ký mà ghê thế

 

[Wesley]

học C mà ghê vậy à, định đăng ký mà ghê thế

C thì nó chia ra khối chuyên và khối không chuyên, và độ khó thì nó khác nhau, chuyên thì nó sâu hơn.

 

[vanthang96]

C thì nó chia ra khối chuyên và khối không chuyên, và độ khó thì nó khác nhau, chuyên thì nó sâu hơn.

à vậy mình đâu chuyên, học bên truyền thông thôi

 

[hailongk44]

Nhưng câu C xếp theo giảm dần thì cũng đúng mà bác

đây là thuật toán tìm kiếm nhị phân, mình mô tả ra là bạn hiểu này:

có một dãy số A sắp xếp tăng:
Xét vị trí i nằm chính giữa, nếu a = x thì thoát.
Nếu a < x, thì x chắc chắn nằm ở nửa bên trái, vậy chỉ cần xét nửa còn lại phía bên trái của i, vì toàn bộ vị trí bên trái đều bé hơn a.
Nếu a>x thì chỉ cần xét nửa còn lại phía bên phải.

Như vậy nếu mảng sắp xếp giảm thì thuật toán sẽ bị ngược vậy C đúng.

B sai, nếu mà không có x trong dãy thì thuật toán không thể thoát, đến khi m=1, n=1, i=1 thì sẽ lặp mãi mãi vì không có câu lệnh nào để thoát cả.

 

[mrsiunhan96]

đây là thuật toán tìm kiếm nhị phân, mình mô tả ra là bạn hiểu này:

có một dãy số A sắp xếp tăng:
Xét vị trí i nằm chính giữa, nếu a = x thì thoát.
Nếu a < x, thì x chắc chắn nằm ở nửa bên trái, vậy chỉ cần xét nửa còn lại phía bên trái của i, vì toàn bộ vị trí bên trái đều bé hơn a.
Nếu a>x thì chỉ cần xét nửa còn lại phía bên phải.

Như vậy nếu mảng sắp xếp giảm thì thuật toán sẽ bị ngược vậy C đúng.

B sai, nếu mà không có x trong dãy thì thuật toán không thể thoát, đến khi m=1, n=1, i=1 thì sẽ lặp mãi mãi vì không có câu lệnh nào để thoát cả.

E cảm ơn bác ạ. Vậy còn câu 123 với 124 ạ?

 

[bolun]

ca này khó đây, thua !!!