Đến nội dung


Hình ảnh
- - - - -

[Thảo luận] Biện pháp tăng tốc độ trong các chương trình Lisp


  • Please log in to reply
44 replies to this topic

#41 ThuyLinh313

ThuyLinh313

    biết lệnh mtext

  • Members
  • PipPipPipPip
  • 288 Bài viết
Điểm đánh giá: 142 (tàm tạm)

Đã gửi 19 September 2013 - 11:04 AM

@Anhcos: Kiến thức thì không bao giờ là cũ cả. Cảm ơn bạn đã chia sẻ một tài liệu quý!


  • 0

#42 Doan Van Ha

Doan Van Ha

    biết lệnh adcenter

  • CADViet Team
  • PipPipPipPipPipPipPip
  • 5454 Bài viết
Điểm đánh giá: 2626 (tuyệt vời)

Đã gửi 19 September 2013 - 11:07 AM

@anhcos: thank bạn cho 2 cuốn sách. Về "tìm kiếm nhị phân" thì ngay hôm đó mình đã tìm đọc và đã hiểu. Tuy nhiên, phương pháp này chỉ áp dụng cho tập đã sắp xếp.

@PTB:

1). Bác phải bổ sung thêm trường hợp: khi d=0 thì dừng ngay, không lặp liếc gì hết, chứ nếu không nó sẽ thiên thu.

2). Rất khó có thể nói là lisp của bác hay của bác Gia_bach nhanh hơn, bởi lisp của bác mang tính "hên xui" nhiều. Ngộ nhỡ 100.000 points nằm ở Bình Dương, còn point (ssname ss 0) nó nằm ở Hoa Kỳ >> khi đó không máy tính nào chịu nỗi!

3). Những bài toán tốc độ cần phải mang tính ổn định, chứ không nên nhanh chậm tùy thuộc cơ may >> giải pháp thu hẹp hoặc nới rộng vùng chọn sau từng lần xem ra không khả thi lắm, bởi khi tập chọn đủ lớn thì việc phải chọn đối tượng nhiều lần cũng làm chậm quá trình xử lý đáng kể.


  • 1

* Chỉ nên yêu cầu Lisp khi bạn làm việc đó mất cả ngày nhưng họ chỉ viết 1 giờ. Đừng nêu yêu cầu Lisp khi bạn chỉ làm 1 giờ nhưng bắt họ phải mất cả ngày.

* Nhờ viết lisp cũng như đi khám bệnh. Chỉ gởi căn cước và than sắp chết thì không bác sỹ nào cứu sống được.


#43 phamthanhbinh

phamthanhbinh

    biết lệnh adcenter

  • Moderator
  • PipPipPipPipPipPipPip
  • 6009 Bài viết
Điểm đánh giá: 3113 (tuyệt vời)

Đã gửi 19 September 2013 - 04:58 PM

@anhcos: thank bạn cho 2 cuốn sách. Về "tìm kiếm nhị phân" thì ngay hôm đó mình đã tìm đọc và đã hiểu. Tuy nhiên, phương pháp này chỉ áp dụng cho tập đã sắp xếp.

@PTB:

1). Bác phải bổ sung thêm trường hợp: khi d=0 thì dừng ngay, không lặp liếc gì hết, chứ nếu không nó sẽ thiên thu.

2). Rất khó có thể nói là lisp của bác hay của bác Gia_bach nhanh hơn, bởi lisp của bác mang tính "hên xui" nhiều. Ngộ nhỡ 100.000 points nằm ở Bình Dương, còn point (ssname ss 0) nó nằm ở Hoa Kỳ >> khi đó không máy tính nào chịu nỗi!

3). Những bài toán tốc độ cần phải mang tính ổn định, chứ không nên nhanh chậm tùy thuộc cơ may >> giải pháp thu hẹp hoặc nới rộng vùng chọn sau từng lần xem ra không khả thi lắm, bởi khi tập chọn đủ lớn thì việc phải chọn đối tượng nhiều lần cũng làm chậm quá trình xử lý đáng kể.

Hề hề hề,

1/- Thank bác phát hiện ra lỗi này vì mình cũng không xét đến nó.

2/- Thực ra mình nghĩ bài toán nào cũng có giới hạn sử dụng của nó. Ví như không thể dùng nguyên lý đòn bẩy của Asimet để bẩy trái đấy này đi..... Đúng là với vì dụ bác đưa ra thì khó có máy tính nào chạy theo kịp. Song nếu giả thiết rằng cái điểm cho trước nằm ở ngay rốn tượng nữ thần tự do thì có nhẽ cũng sẽ có kết quả sau khoảng vài năm bác nhể. Vì phạm vi tư duy của mình có giới hạn nên không thể nghĩ tới những điều quá to. Mình chỉ cố gắng theo khả năng thôi chứ cố quá nhiều khi sụm bã chè mất.

3/- Có nhẽ cách nghĩ của mình chưa hợp lý nên chưa thể có được giải pháp tối ưu. Đành chờ mọi người làm để mót vậy.....


  • 0
Chúc các quý Anh trên diễn đàn luôn khỏe, đẻ thêm được nhiều thứ để mót.

#44 Doan Van Ha

Doan Van Ha

    biết lệnh adcenter

  • CADViet Team
  • PipPipPipPipPipPipPip
  • 5454 Bài viết
Điểm đánh giá: 2626 (tuyệt vời)

Đã gửi 23 September 2013 - 09:34 AM

Chúng ta tạm gác “Bài toán số 1” ở đây, với 2 thuật toán khá tốt:

1). Của Skywings: phù hợp trong trường hợp tổng quát, sự phân bố điểm là ngẫu nhiên.

2). Của Phamthanhbinh: phù hợp trong trường hợp sự phân bố điểm tập trung, không có những điểm nằm quá xa trọng tâm của chúng.

Rất có thể sẽ có thuật toán thứ 3, tốt hơn? Đang chờ!

 

Bài toán số 2:

Mời các bạn tiếp tục đưa ra giải thuật cho bài toán này:

Cho tập N điểm trên mặt phẳng.

Tìm 2 điểm P và Q trong tập N, sao cho khoảng cách PQ là bé nhất?


  • 0

* Chỉ nên yêu cầu Lisp khi bạn làm việc đó mất cả ngày nhưng họ chỉ viết 1 giờ. Đừng nêu yêu cầu Lisp khi bạn chỉ làm 1 giờ nhưng bắt họ phải mất cả ngày.

* Nhờ viết lisp cũng như đi khám bệnh. Chỉ gởi căn cước và than sắp chết thì không bác sỹ nào cứu sống được.


#45 phamthanhbinh

phamthanhbinh

    biết lệnh adcenter

  • Moderator
  • PipPipPipPipPipPipPip
  • 6009 Bài viết
Điểm đánh giá: 3113 (tuyệt vời)

Đã gửi 23 September 2013 - 10:15 AM

Chúng ta tạm gác “Bài toán số 1” ở đây, với 2 thuật toán khá tốt:

1). Của Skywings: phù hợp trong trường hợp tổng quát, sự phân bố điểm là ngẫu nhiên.

2). Của Phamthanhbinh: phù hợp trong trường hợp sự phân bố điểm tập trung, không có những điểm nằm quá xa trọng tâm của chúng.

Rất có thể sẽ có thuật toán thứ 3, tốt hơn? Đang chờ!

 

Bài toán số 2:

Mời các bạn tiếp tục đưa ra giải thuật cho bài toán này:

Cho tập N điểm trên mặt phẳng.

Tìm 2 điểm P và Q trong tập N, sao cho khoảng cách PQ là bé nhất?

Hề hề hề,

Hình như cái này có trong tài liệu về các thuật toán của bác anhcos gửi thì phải....


  • 0
Chúc các quý Anh trên diễn đàn luôn khỏe, đẻ thêm được nhiều thứ để mót.