Chào mừng bạn đã đến thăm diễn đàn Nhomai9xhy
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.
Top posting users this week
No user

Top posting users this month
No user

Latest topics
» Kiến thức học lập trình C cơ bản hiệu quả cho người mới
by hoanghai.esoft Thu 14 Dec 2017, 3:03 pm

» Stanford tuyển dụng học viên đào tạo thành lập trình viên chuyên nghiệp
by hoanghai.esoft Thu 07 Sep 2017, 5:07 pm

» Dự án CodePlus tuyển thực tập lập trình để đào tạo thành lập trình viên chuyên nghiệp của Stanford
by hoanghai.esoft Thu 07 Sep 2017, 5:04 pm

» Học Tester ở đâu tốt tại hà nội – học xong làm việc ngay
by hoanghai.esoft Wed 19 Jul 2017, 6:27 pm

» Tài khoản thanh toán và tài khoản tiết kiệm nên để bao nhiêu tiền
by vulieupro Wed 21 Jun 2017, 1:05 pm

» Dịch vụ rút tiền mặt thẻ tín dụng có dành cho những người có thu nhập thấp không?
by vulieupro Mon 19 Jun 2017, 11:51 am

» Rút tiền thẻ tín dụng hiệu quả cao vừa nhanh chóng mà không phải nghĩ về chi phí tại Hà Nội :0868552929
by vulieupro Mon 19 Jun 2017, 9:40 am

» Bạn đang quan tâm đến dịch vụ rut tiền từ thẻ tín dụng tại Hà Nội mà không mất công đi lại hãy lien hệ :0868552929
by vulieupro Fri 16 Jun 2017, 3:02 pm

» Bạn đang đau đầu suy nghĩ xem nên rút tiền mặt từ thẻ tín dụng ở đâu vừa tiện lợi mà chi phí lại thấp đặc biệt không mất thời gian đi lại.Hãy liên hệ :0868552929
by vulieupro Thu 15 Jun 2017, 11:16 pm

» Rút tiền mặt từ thẻ tín dụng tại nhà ở Hà Nội siêu rẻ : 0868552929
by vulieupro Thu 15 Jun 2017, 3:15 pm

» Mua sắm nập chàn không lo thanh toán với thẻ tin dụng lien hệ : 0868552929
by vulieupro Wed 14 Jun 2017, 3:21 pm

» Rút tiền thẻ tín dụng nhanh chóng và tiện lợi nhất quận Hoàn Kiếm :0868552929
by vulieupro Tue 13 Jun 2017, 11:39 pm

» Rút tiền từ thẻ tín dụng quận Tây Hồ 0868552929
by vulieupro Mon 12 Jun 2017, 2:23 pm

» Có ai cho rút tiền mặt từ thẻ tín dụng khu Hà Đông không?
by trangtpbusiness Sun 11 Jun 2017, 4:22 pm

» Dịch vụ quẹt thẻ tín dụng rút tiền mặt tại Hà Nội
by vulieupro Sun 11 Jun 2017, 3:32 pm

» thẻ tín dụng dùng sao để không nợ
by quanglinh Mon 05 Jun 2017, 5:01 pm

» Rút tiền thẻ tín dụng chưa bao giờ dễ và nhanh đến thế gọi ngay 0868552929
by trangtpbusiness Thu 01 Jun 2017, 5:16 pm

» Học Android cơ bản tại Stanford tạo nền tảng thành công
by hoanghai.esoft Wed 18 Jan 2017, 2:55 pm

» Lợi ích của việc khám sức khỏe định kỳ đối với người lao động và doanh nghiệp.
by trangtpbusiness Sat 30 Jul 2016, 11:47 am

» Bán buôn thực phẩm sạch, thực phẩm an toàn cho các đại lý tại Hà Nội
by trangtpbusiness Sat 30 Jul 2016, 11:40 am

» Khám bệnh nghề nghiệp và lập hồ sơ vệ sinh lao động ở đâu uy tín
by trangtpbusiness Sat 23 Jul 2016, 11:28 am

Poll
Statistics
Diễn Đàn hiện có 269 thành viên
Chúng ta cùng chào mừng thành viên mới đăng ký: Trần Cương

Tổng số bài viết đã gửi vào diễn đàn là 306 in 199 subjects
4rum đã hoạt động lại rồi sao??!! @@

Fri 24 Aug 2012, 11:24 am by anan

Ô forum hoạt động lại từ bh thế này?! Tưởng là bị del r` cơ đấy! tui k nhìn đâu nha tui k nhìn đâu nha sợ lắm cưng ạ

Comments: 0

chúc mừng năm mới!!

Mon 30 Jan 2012, 8:35 am by Admin

Đừng tự hào vì nghèo mà học giỏi ______ Hãy tự hỏi học giỏi sao vẫn nghèo ..

Comments: 1

hay đấy.............! :)

Thu 10 Nov 2011, 9:13 am by anan

các biểu tượng ở mỗi chuyên mục hay đấy chứ! hi. tuyệt vời vui

Comments: 3

kariohdufbauwefd

Tue 01 Nov 2011, 5:29 pm by Admin

ốm rùi huhu khóc nè

Comments: 3

o0o_000_o0o

Fri 28 Oct 2011, 10:55 pm by Admin

chán thế tự nhiên ngồi nhìn lại chẳng thấy mình làm đc j ra hồn. thời gian ơi sao mày trôi nhanh vậy tao đã làm đc j đâu

Comments: 1

__tất_ cả__

Fri 28 Oct 2011, 11:30 am by Admin

không có j là không thể

Comments: 2

tất cả mọi người

Wed 26 Oct 2011, 9:43 pm by Admin

hjhj ta đã làm sức có thể rùi hiện tại sẽ là như thế này

Comments: 1

hihi ___hihi__hihi

Wed 26 Oct 2011, 5:19 pm by Admin

chúc các bạn ghé thăm 4rum vui vẻ nha

Comments: 0


giúp t với ^^ C++ nhé

2 posters

Go down

giúp t với ^^ C++ nhé Empty giúp t với ^^ C++ nhé

Bài gửi  piheo94 Sat 15 Oct 2011, 10:35 pm

t ko hiểu phương pháp chèn trực tiếp (insertion sort ) và chọn trực tiếp ( selection sort ) trong C++...ai pro giảng giúp t với ( thuật toán và cách cài đặt t đều bit) chỉ ko bit nên trình bày trên giấy về các bước làm nhưu thế nào cho ngta hỉu...bùn
piheo94
piheo94

Giới tính Giới tính : Nữ Tổng số bài gửi Tổng số bài gửi : 23
Điểm Điểm : 45
Cám ơn Cám ơn : 1
ngày Sinh ngày Sinh : 02/12/1994
Ngày tham gia Ngày tham gia : 15/10/2011
Tuổi Tuổi : 29
Đến từ Đến từ : hà nội

Về Đầu Trang Go down

giúp t với ^^ C++ nhé Empty Re: giúp t với ^^ C++ nhé

Bài gửi  Admin Sun 16 Oct 2011, 7:23 am

hjhj thuật toán mà bít còn huk hiểu cách trình bày ak


phương pháp chèn trực tiếp (Insert sort) là thuật toán bắt trước cách quân bài của những người chơi bài

muốn sắp xếp theo trật tự thì người chơi bài rút quân bài thứ 2 so với quân đứng trước nó để chèn vào vị trí thích hợp

chẳng hạn xét 1 danh sách gồm n phần tử đầu a1,...,an
với n=1 danh sách gồm 1 phần tử đã được sắp

giả sử trong danh sách n-1 phần tử đầu a1,...,an đã được sắp
để sắp xếp phần tử an-xn ta tìm vị trí thích hợp của nó trong dãy a1,...,an-1
vị trí thích hợp đó là vị trí của phần tử lớn hơn và sau phần tử nhỏ hơn hoặc bằng nó

các phần tử <=x vị trí thích hợp các phần tử >x các phần tử chưa đc sắp
a1,....,ai-1 x ai+1,.....,an-1 ak+1....a1

oh cho thêm cái ví dụ cho dễ hju ha

cho danh sách gồm : 1 3 7 - 6 4 2 5
danh sách con gồm 3 phần tử bên trái 1 3 7 đã được sắp

để tiếp tục sắp xếp phần tử thứ a4=6 vào danh sách con đó ta tìm vị trí thích hợp của nó là sau phần tử 3 và trước phần tử 7

-> 1 3 6 7 - 4 2 5

làm tiếp với vị trí a5=4
lại đưa 4 về phía danh sách con bên trái sau phần tử thứ 3 và trước phần tử 6
-> 1 3 4 6 7 - 2 5

tương tự với a6=2 -> 1 2 3 4 6 7 - 5

còn lại a7=5 -> 1 2 3 4 5 6 7 oh dãy đc sắp xong

-------------------------------------------------------------
còn Phương pháp chọn lọc trực tiếp (selection sort) đơn giản hơn phương pháp insert sort. phương pháp này đê hiểu nhất ý =]]

selecttion sort là thực hiện n-1 việc đưa phần tử nhỏ nhất trong dãy hiện hành về vị trí ở đầu dãy.

chọn phần tử nhỏ nhất trong n phần tử ban đầu, đưa phần tử này về vị trí đúng là đầu tiên của dãy hiện hành vừa cho.

tới đây thì ta không cần để ý tới phần tử vừa đưa về nữa. hj ta bắt đầu từ vị trí thứ 2 xét từ vị trí tứ 2 cho tới vị trí thứ n xem phần tử nào nhỏ nhất lại đưa về vị trí số 2 này cười há miệng

tương tự xét vị trí thứ tiếp theo cho tới phần tử cuối cùng -> dãy đc sắp xếp xong

các bước thực hiện:
b1: i=1;

b2 tìm phần tử a[min] nhỏ nhất trong dãy từ a[i] tới a[n]

b3: hoán vị a[min] và a[i]

b4: nếu i<n-1 thì i=i+1
lặp lại bước 2
ngược lại dừng -> break phần tử nằm đúng vị trí rùi đó kaka

cho cái ví dụ cho dễ hỉu hjhj

cho dãy a=12 2 8 5 1 6 4 15

b1 tìm phần tử bé nhất đổi chỗ cho ptu đầu tiên: i=1 là phần tử nhỏ nhất
->1 2 8 5 12 6 4 15

b2:tìm phần tử nhỏ thứ 2: i=2 ồ nó bé nhất nhưng lại đứng đúng vị trí rùi nì
->1 2 8 5 12 6 4 15

b3: tìm phần tử bế thứ 3:i=4 đổi chỗ cho phần tử đứng thứ 3
->1 2 4 5 12 6 8 15

hjc mệt wa' chẳng viết nữa đâu vít nốt nha hjhj mảng có bnhiu phần tử thì có cần đó bước để đổi chỗ

hjhj khi giải quyết bằng cách trình bày cho ng khác dễ hiểu lên hơn dài dòng chút chứ code thì chưa có đến chục dòng là đã xong cả bài rùi

hj thui admin cũng pải đi ôn bài đây sắp thi rùi nè khóc nè lo wa' hjchjc







Admin
Admin
Admin
Admin

Giới tính Giới tính : Nam Tổng số bài gửi Tổng số bài gửi : 144
Điểm Điểm : 401
Cám ơn Cám ơn : 8
ngày Sinh ngày Sinh : 30/06/1990
Ngày tham gia Ngày tham gia : 04/09/2011
Tuổi Tuổi : 33
Đến từ Đến từ : Khoái Châu -Hưng Yên

https://nhomai9xhy.forumvi.com

Về Đầu Trang Go down

giúp t với ^^ C++ nhé Empty Re: giúp t với ^^ C++ nhé

Bài gửi  piheo94 Mon 17 Oct 2011, 10:36 am

sax...hỉu bài t hỏi ko đó? :?:
với selection sort cần tìm vị trí pop thich hợp để chèn x vào ...trình bay thế nay thì hỏi làm gì...sai roài
piheo94
piheo94

Giới tính Giới tính : Nữ Tổng số bài gửi Tổng số bài gửi : 23
Điểm Điểm : 45
Cám ơn Cám ơn : 1
ngày Sinh ngày Sinh : 02/12/1994
Ngày tham gia Ngày tham gia : 15/10/2011
Tuổi Tuổi : 29
Đến từ Đến từ : hà nội

Về Đầu Trang Go down

giúp t với ^^ C++ nhé Empty Re: giúp t với ^^ C++ nhé

Bài gửi  Admin Mon 17 Oct 2011, 11:09 am

her

nản lun trình bày thế còn đòi thế nào nữa. sai đc đây bỏ học lun =))
Admin
Admin
Admin
Admin

Giới tính Giới tính : Nam Tổng số bài gửi Tổng số bài gửi : 144
Điểm Điểm : 401
Cám ơn Cám ơn : 8
ngày Sinh ngày Sinh : 30/06/1990
Ngày tham gia Ngày tham gia : 04/09/2011
Tuổi Tuổi : 33
Đến từ Đến từ : Khoái Châu -Hưng Yên

https://nhomai9xhy.forumvi.com

Về Đầu Trang Go down

giúp t với ^^ C++ nhé Empty Re: giúp t với ^^ C++ nhé

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết