Champions - Heroes Of War
- Thread starter viplathe
- Ngày gửi
- Status
drakar
Mario & Luigi
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
Space Marine Doomguy
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
Legend of Zelda
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]
[SPOIL]
viplathe
Space Marine Doomguy
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
Legend of Zelda
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
Space Marine Doomguy
Đậ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
Legend of Zelda
học dốt thế này ở nhà mà bán bún riêu đi...lol
viplathe
Space Marine Doomguy
icarus1991
Dragon Quest
viplathe
Space Marine Doomguy
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
Dragon Quest
viplathe
Space Marine Doomguy
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
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.
Chỉnh sửa cuối:
viplathe
Space Marine Doomguy
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
Đâ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
Legend of Zelda
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ự.
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ự.
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Đâ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
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
Chỉnh sửa cuối:
- Status