Champions - Heroes Of War

[luly92]

Vãi dra @.@ Nút thanks ở đâu ấy nhỉ tìm ko thấy

 

[Sodier]

Hôm nay còn gaytor không mọi người ?

 

[drakar]

Vãi dra @.@ Nút thanks ở đâu ấy nhỉ tìm ko thấy

1 lít dầu hỏa là đủ rồi không cần màu mè~

 

[viplathe]

Hôm nay còn gaytor không mọi người ?

Hết luôn rồi chú sodi , acc chú báo limit code thì cũng thua

 

[Ho_Ly-Tinh]

wallpaper đầu tuần này...nhìn phát hết hồn, vừa vào báo cáo xong....
[SPOIL]

[/SPOIL]

 

[viplathe]

wallpaper đầu tuần này...nhìn phát hết hồn, vừa vào báo cáo xong....
[SPOIL]

[/SPOIL]

Nhìn choáng mắt vl .

 

[Ho_Ly-Tinh]

Hết luôn rồi chú sodi , acc chú báo limit code thì cũng thua

acc con sodi này vào có gaytor rồi lại chả báo limit...

 

[viplathe]

acc con sodi này vào có gaytor rồi lại chả báo limit...

Đậu xanh rau má ai giải giùm bài lập trình này nào: Cho dãy số -9,-9,-5,-2,0,3,7,7
cho biết số lần tim ra p tử x=-9 theo phương pháp tuyến tính , pp nhị phân

 

[Ho_Ly-Tinh]

Đậu xanh rau má ai giải giùm bài lập trình này nào: Cho dãy số -9,-9,-5,-2,0,3,7,7
cho biết số lần tim ra p tử x=-9 theo phương pháp tuyến tính , pp nhị phân

học dốt thế này ở nhà mà bán bún riêu đi...lol

 

[viplathe]

học dốt thế này ở nhà mà bán bún riêu đi...lol

Cha m` fox nát azz nhé

 

[icarus1991]

Đậu xanh rau má ai giải giùm bài lập trình này nào: Cho dãy số -9,-9,-5,-2,0,3,7,7
cho biết số lần tim ra p tử x=-9 theo phương pháp tuyến tính , pp nhị phân

Học ngu như bò! nghỉ học làm xe ôm đi!

 

[viplathe]

Học ngu như bò! nghỉ học làm xe ôm đi!

cái đệch ta ko bik thì hỏi làm gì ném gạch đá như mưa bão vậy fking azz all

 

[icarus1991]

cái đệch ta ko bik thì hỏi làm gì ném gạch đá như mưa bão vậy fking azz all

Còn láo với xếp ngày nào là cãi chữ ký của ta vẫn yên vị ngày đó!

 

[thezim]

Nghề của mấy chú cao sang quá , éo hợp với jun đâu . Jun chỉ hợp làm trong động quỷ thôi

 

[viplathe]

Nghề của mấy chú cao sang quá , éo hợp với jun đâu . Jun chỉ hợp làm trong động quỷ thôi

Cha mi zim khi nào về clan nát azz vs ta

 

[BKGZN]

Đậu xanh rau má ai giải giùm bài lập trình này nào: Cho dãy số -9,-9,-5,-2,0,3,7,7
cho biết số lần tim ra p tử x=-9 theo phương pháp tuyến tính , pp nhị phân

B1:
i = 1; // bắt đầu từ phần tử đầu tiên của dãy

B2: So sánh a với x, có 2 khả năng :

a = x : Tìm thấy. Dừng
a != x : Sang Bước 3.

B3:
i = i+1; // xét tiếp phần tử kế trong mảng


Nếu i >N: Hết mảng,không tìm thấy.Dừng

Ngược lại: Lặp lại Bước 2.

Từ trên của thuật toán tìm tuyến vú, có thể cài đặt hàm LinearSearch(nếu đã học) để xác định vị trí của phần tử x trong mảng a :

int LinearSearch(int a[], int N, int x)

{ int i=0;

while ((i<N) && (a!=x )) i++;

if(i==N) return -1; // tìm hết mảng nhưng không có x

else return i; // a là phần tử có khoá x

}

Ở Trên nhận thấy mỗi lần lặp của vòng lặp while phải tiến thành kiểm tra 2 điều kiện (i<N) - điều kiện biên của mảng - và (a!=x )- điều kiện kiểm tra chính. Nhưng chỉ cần kiểm tra điều kiện chính(a !=x), để cải tiến cài đặt, có thể dùng phương pháp đặt thêm một phần tử có giá trị x vào cuối mảng, như vậy bảo đảm luôn tìm thấy x trong mảng, sau đó dựa vào vị trí tìm thấy để cài đặt cải tiến sau đây của hàm LinearSearch giúp giảm bớt một phép so sánh trong vòng lặp giảm luôn cả dung lượng lập trình

int LinearSearch(int a[],int N,int x)

{ int i=0; // mảng gồm N phần tử từ a[0]..a[N-1]

a[N] = x; // thêm phần tử thứ N+1

while (a!=x ) i++;

if (i==N)

return -1; // tìm hết mảng nhưng không có x

else

return i; // tìm thấy x tại vị trí i

}

Trường hợp Số lần so sánh Giải thích
Tốt nhất 1 Phần tử đầu tiên có giá trị x
Xấu nhất n+1 Phần tử cuối cùng có giá trị x
Trung bình (n+1)/2 Xác suất các phần tử trong mảng nhận giá trị x là như nhau.

- - - Updated - - -

Tìm kiếm nhị phân thì chắc chú phải biếu thằng thầy giáo ít tiền nó chỉ cho chứ nói tên ml này k hiểu đâu cả ngày hnay ngồi sủa hack gold game java hoa cả mắt rồi, bọn nó cho lắm cái sipush vl.

 

[thezim]

jun ml trả cho t 1 chai neptune tiền công t mời thầy về cho m` đi

 

[viplathe]

B1:
i = 1; // bắt đầu từ phần tử đầu tiên của dãy

B2: So sánh a với x, có 2 khả năng :

a = x : Tìm thấy. Dừng
a != x : Sang Bước 3.

B3:
i = i+1; // xét tiếp phần tử kế trong mảng


Nếu i >N: Hết mảng,không tìm thấy.Dừng

Ngược lại: Lặp lại Bước 2.

Từ trên của thuật toán tìm tuyến vú, có thể cài đặt hàm LinearSearch(nếu đã học) để xác định vị trí của phần tử x trong mảng a :

int LinearSearch(int a[], int N, int x)

{ int i=0;

while ((i<N) && (a!=x )) i++;

if(i==N) return -1; // tìm hết mảng nhưng không có x

else return i; // a là phần tử có khoá x

}

Ở Trên nhận thấy mỗi lần lặp của vòng lặp while phải tiến thành kiểm tra 2 điều kiện (i<N) - điều kiện biên của mảng - và (a!=x )- điều kiện kiểm tra chính. Nhưng chỉ cần kiểm tra điều kiện chính(a !=x), để cải tiến cài đặt, có thể dùng phương pháp đặt thêm một phần tử có giá trị x vào cuối mảng, như vậy bảo đảm luôn tìm thấy x trong mảng, sau đó dựa vào vị trí tìm thấy để cài đặt cải tiến sau đây của hàm LinearSearch giúp giảm bớt một phép so sánh trong vòng lặp giảm luôn cả dung lượng lập trình

int LinearSearch(int a[],int N,int x)

{ int i=0; // mảng gồm N phần tử từ a[0]..a[N-1]

a[N] = x; // thêm phần tử thứ N+1

while (a!=x ) i++;

if (i==N)

return -1; // tìm hết mảng nhưng không có x

else

return i; // tìm thấy x tại vị trí i

}

Trường hợp Số lần so sánh Giải thích
Tốt nhất 1 Phần tử đầu tiên có giá trị x
Xấu nhất n+1 Phần tử cuối cùng có giá trị x
Trung bình (n+1)/2 Xác suất các phần tử trong mảng nhận giá trị x là như nhau.

- - - Updated - - -

Tìm kiếm nhị phân thì chắc chú phải biếu thằng thầy giáo ít tiền nó chỉ cho chứ nói tên ml này k hiểu đâu cả ngày hnay ngồi sủa hack gold game java hoa cả mắt rồi, bọn nó cho lắm cái sipush vl.

Đâu phải lập trinh kiểu này đâu bác nó làm theo kiểu đặt giữa x=8, j=1 ngay ô rồi lấy 2 cái + lại chia 2 mà

jun ml trả cho t 1 chai neptune tiền công t mời thầy về cho m` đi

Chú thì phắn ngay .

 

[padawan_1997]

Tìm kiếm nhị phân có gì là khó nhỉ, làm hộ em bài này = thuật toán cái
1 đàn kiến có n con kiến đánh số từ 1 đến n đứng 1 đg thằng biểu diễn như trục số thực. Con kiến thứ i ở vị trí xi(có thể có con kíên đứng cùng vị trí).Mỗi con kiến đang vác 1 miếng mồi đàn kiến muốn đi tìm 1 vị trí duy nhất trên đg thẳng đề tập kết số mồi chúgn kiếm đc. Hãy chọn 1 vị trí tập kết sao cho tổng quãng đg di chuyên của n con kiến là ngắn nhất.
Dữ liệu vào từ file văn bản gather.inp
Bài 2 : từ dài nhất
Cho xâu ký tự S gồm các chữ cái in hoa và dấu cách. 1 dãy liên tiếp các chữ cái in hoa trong xâu S đc gọi là 1 từ, hãy tìm từ dài nhất.
Dữ liệu vào từ file văn bản Words.inp gồm 1 dòng chứa xâu kỳ sự S gồm ko quá 10^6 ký tự.

 

[BKGZN]

Đâu phải lập trinh kiểu này đâu bác nó làm theo kiểu đặt giữa x=8, j=1 ngay ô rồi lấy 2 cái + lại chia 2 mà



Chú thì phắn ngay .

8+1=9/2=4.5 xong, éo mẹ cái này ta học = pascal lúc đầu mới học đk vài tháng, đề bài giống vl ra sao bảo k phải, vở ta ghi rõ ràng
1. Xét mảng các số nguyên có nội dung như sau :

-9 -9 -5 -2 0 3 7 7 10 15

a. Tính số lần so sánh để tìm ra phần tử X = -9 bằng phương pháp:

Tìm tuyến tính
Tìm nhị phân