Đến nội dung

Hình ảnh

Tìm số lớn thứ nhì của dãy số hữu hạn mà không cần tìm số lớn nhất


  • Please log in to reply
Chủ đề này có 7 trả lời

#1
E. Galois

E. Galois

    Chú lùn thứ 8

  • Quản lý Toán Phổ thông
  • 3861 Bài viết

Hãy xây dựng thuật toán tìm số lớn thứ nhì của dãy số hữu hạn $(u_k)_{k=1}^n$ mà không cần tìm số lớn nhất.

 

(Thằng em nó hỏi)


1) Xem cách đăng bài tại đây
2) Học gõ công thức toán tại: http://diendantoanho...oạn-thảo-latex/
3) Xin đừng đặt tiêu đề gây nhiễu: "Một bài hay", "... đây", "giúp tớ với", "cần gấp", ...
4) Ghé thăm tôi tại 
http://Chúlùnthứ8.vn

5) Xin đừng hỏi bài hay nhờ tôi giải toán. Tôi cực gà.


#2
nghethuat102

nghethuat102

    Trung sĩ

  • Thành viên
  • 147 Bài viết

vậy tức nghĩa là tìm số nhỏ thứ k-1 :v



#3
perfectstrong

perfectstrong

    $LOVE(x)|_{x =\alpha}^\Omega=+\infty$

  • Quản lý Toán Ứng dụng
  • 4990 Bài viết

Có thể tìm một lúc số lớn nhất và lớn nhì (không biết có ổn không nhỉ)


Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!! :D
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.

#4
E. Galois

E. Galois

    Chú lùn thứ 8

  • Quản lý Toán Phổ thông
  • 3861 Bài viết

Có thể tìm một lúc số lớn nhất và lớn nhì (không biết có ổn không nhỉ)

Như thế càng hay Hân ạ


1) Xem cách đăng bài tại đây
2) Học gõ công thức toán tại: http://diendantoanho...oạn-thảo-latex/
3) Xin đừng đặt tiêu đề gây nhiễu: "Một bài hay", "... đây", "giúp tớ với", "cần gấp", ...
4) Ghé thăm tôi tại 
http://Chúlùnthứ8.vn

5) Xin đừng hỏi bài hay nhờ tôi giải toán. Tôi cực gà.


#5
perfectstrong

perfectstrong

    $LOVE(x)|_{x =\alpha}^\Omega=+\infty$

  • Quản lý Toán Ứng dụng
  • 4990 Bài viết

Như thế càng hay Hân ạ

Em đề xuất một thuật toán (hơi phức tạp một tí).

B1: Gọi $i_1, i_2$ là 2 biến lưu vị trí, $a_1,a_2$ lưu giá trị. Trong 2 số đầu tiên nhập vào, $i_1$ lưu vị trí số lớn nhất và $a_1$ lưu giá trị lớn nhất; $i_2$ lưu của số nhỏ hơn, $a_2$ lưu giá trị nhỏ hơn.

B2: Mỗi lần nhập với một số $a$ ở vị trí $k$. Ta so sánh $a$ với $a_1, a_2$.

  • Nếu $a>a_1,a_2$ thì $(a_1;a_2;i_1;i_2):=(a;a_1;k;i_1)$
  • Nếu $a_1>a>a_2$ thì $(a_2;i_2):=(a;k)$

B3: In ra $(a_2;i_2)$.


Luôn yêu để sống, luôn sống để học toán, luôn học toán để yêu!!! :D
$$\text{LOVE}\left( x \right)|_{x = \alpha}^\Omega = + \infty $$
I'm still there everywhere.

#6
Zjkar

Zjkar

    Hạ sĩ

  • Thành viên
  • 82 Bài viết

Theo mình thì đầu tiên là xóa các số trùng nhau sau đó chỉ cần sắp xếp dãy theo thứ tự giảm dần 

=> Số đầu tiên là số lớn nhất số thứ 2 là số lớn thứ nhì.

Vậy thôi   ;)



#7
hoicmvsao

hoicmvsao

    Thượng sĩ

  • Thành viên
  • 299 Bài viết

hay là tạo một mảng A[2] rồi khi gặp phần tử nhỏ hơn thì đẩy dần vào là được A[2] là kq bài toán



#8
Mystic

Mystic

    Thượng sĩ

  • Thành viên
  • 240 Bài viết

hay là tạo một mảng A[2] rồi khi gặp phần tử nhỏ hơn thì đẩy dần vào là được A[2] là kq bài toán

Sao làm thế được ?


>>> Nếu bạn luôn buồn phiền hãy dùng hy vọng để chữa trị <<<

Và ...

>>>  Không bao giờ nói bạn đã thất bại

Cho đến khi đó là nỗi lực cuối cùng của bạn

           Và không bao giờ nói rằng:

        Đó là nỗi lực cuối cùng của bạn

         Cho tới khi bạn đã thành công  >>>

 

~ Mystic Lâm





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh