chuyển qua BFS chạy thử lần 2 còn 35ms 
Cái này ăn gian đọc file png có 6kb nên chắc lẹ hơn rồi. Chưa tính cpu nhanh lẹ thế nào nữa. Chắc là máy Văn Dê có SSD và i5/i7 rồi 
[Thực chiến] Tìm hình có diện tích lớn nhất
1 Like
Kết quả thì có rồi. Anh em chơi bài đua hiệu năng đê:
C# thuần : 48ms.
1 Like
Có i3 4150 3.5GHz 2 core 4 thread. RAM 4G 1600, SSD 128G. HDD 500G 5400 rpm.
Nhưng ảnh để trên HDD mà 
Đọc luôn bitmap đó.
(Đọc bitmap là nhanh hơn jpeg vì không mất thời gian giải mã ra dữ liệu ảnh).
1 Like
vậy là ăn gian ko scan hết nguyên hình mà chỉ loang từ 6 điểm nằm trong 6 hình :v
1 Like
Ai chơi vậy bao giờ
Mà có làm thế cũng có được bao nhiêu đâu. Scan cả hình thì cũng chỉ mất chưa đến 1ms.
1 Like
đọc bitmap nhanh hơn nhưng đọc tới 1.4MB, trong khi đọc png chỉ mất 6KB, đọc 1MB từ HDD lên là mất 10-20ms rồi. Chắc cái này lần chạy thứ 2 thứ 3 gì đó nó cache sẵn rồi mới lẹ vậy
dfs/bfs nửa triệu điểm mà mất 1ms à? :v Hư cấu. Load hình mất 1ms thì chắc nó cache rồi. Thời gian chạy bfs/dfs là 40-50ms thì có lý?
1 Like
Đọc 1.4M với 6K tốc độ cũng như nhau thôi. Vì thời gian mất nhiều nhất là để đầu từ nó tìm dữ liệu. Cái này thì 1.4M với 6K cũng ngang nhau.
Nhưng bitmap thì đọc xong cũng là xong vì nó là dữ liệu raw rồi. Còn jpg thì đọc xong 6K lại phải xử lý giải nén mới ra được dữ liệu.
Scan tất nhưng chỉ loang màu đỏ thôi chứ. Màu trắng có tính đâu loang làm gì mất công. Thấy trắng là continue liền 
1 Like
À nhớ nhầm không load lại ảnh
1 Like
à vậy là bỏ qua scan có 6 hình rồi Tui scan hết + load cái hình png có 35ms. Để thử bỏ qua màu trắng. BIết trước bỏ qua màu trắng là hack rồi, biết thông tin của cái hình sẵn, lỡ input hình nền là màu vàng thì sao.
1 Like
Đề bài là không tính màu trắng rồi còn gì
Còn vẫn Scan tất, thấy màu trắng thì bỏ qua thôi.
1 Like
người ra đề ăn gian, post #1 ko thấy đề cập màu trắng Report 
edit: 20ms, chắc hết xí quách rồi :shame:
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?