Đến nội dung


Hình ảnh
- - - - -

[Hỏi] Thuật toán lisp xử lý danh sách điểm


  • Please log in to reply
3 replies to this topic

#1 soluuhuong2903

soluuhuong2903

    biết vẽ rectang

  • Members
  • PipPip
  • 87 Bài viết
Điểm đánh giá: 22 (tàm tạm)

Đã gửi 16 September 2013 - 02:47 PM

Mình có 1 bài toán sau:

Cho 1 danh sách các điểm p1, p2, p3 ...đã được sắp xếp theo thứ tự.

Xét điểm p(n).Nếu khoảng cách từ p(n) đến p(n+1) bằng khoảng cách p(n-1) đến p(n) và bằng khoảng cách chuẩn nào đó và 3 điểm p(n-1), p(n), p(n+1) thẳng hàng thì xoá điểm p(n) trong danh sách trên.

Giải thích hơi khó hiểu nên e kèm theo hình.

có nghĩa là những block nào thẳng hàng và có cùng khoảng cách chuẩn thì không dim.chỉ dim những block có khoảng cách khác chuẩn và góc chuyễn hướng khác 180.Mong các bác xử lý dùm em thuật toán này ạ.85848_dadad.jpg


  • 0

#2 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 16 September 2013 - 05:05 PM

Mình có 1 bài toán sau:

Cho 1 danh sách các điểm p1, p2, p3 ...đã được sắp xếp theo thứ tự.

Xét điểm p(n).Nếu khoảng cách từ p(n) đến p(n+1) bằng khoảng cách p(n-1) đến p(n) và bằng khoảng cách chuẩn nào đó và 3 điểm p(n-1), p(n), p(n+1) thẳng hàng thì xoá điểm p(n) trong danh sách trên.

Giải thích hơi khó hiểu nên e kèm theo hình.

có nghĩa là những block nào thẳng hàng và có cùng khoảng cách chuẩn thì không dim.chỉ dim những block có khoảng cách khác chuẩn và góc chuyễn hướng khác 180.Mong các bác xử lý dùm em thuật toán này ạ.85848_dadad.jpg

Hề hề hề,

Hãy gửi bản vẽ lên nhé.


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

#3 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 16 September 2013 - 08:34 PM

Bạn hỏi thuật toán nên chỉ đề xuất cho bạn 1 thuật toán, còn lisp thì bạn tự viết.

1). Vòng lặp (n-3).

2). Duyệt từng bộ 3 điểm liên tiếp p(n-1) ; p(n) ; p(n+1).

3). Tinh:

 - Khoảng cách p(n-1)->p(n) và p(n)->p(n+1).

 - Góc của p(n-1) ; p(n) ; p(n+1).

Nếu khoảng cách bằng nhau và góc bằng pi thì lấy p(n) cho vào 1 list, gọi là list_A.

4). Loại tất cả phần tử của list_A có trong list ban đầu, được list_B >> list_B chính là list các điểm bạn cần.


  • 2

* 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.


#4 soluuhuong2903

soluuhuong2903

    biết vẽ rectang

  • Members
  • PipPip
  • 87 Bài viết
Điểm đánh giá: 22 (tàm tạm)

Đã gửi 16 September 2013 - 09:13 PM

Hề hề hề,

Hãy gửi bản vẽ lên nhé.

 

Bạn hỏi thuật toán nên chỉ đề xuất cho bạn 1 thuật toán, còn lisp thì bạn tự viết.

1). Vòng lặp (n-3).

2). Duyệt từng bộ 3 điểm liên tiếp p(n-1) ; p(n) ; p(n+1).

3). Tinh:

 - Khoảng cách p(n-1)->p(n) và p(n)->p(n+1).

 - Góc của p(n-1) ; p(n) ; p(n+1).

Nếu khoảng cách bằng nhau và góc bằng pi thì lấy p(n) cho vào 1 list, gọi là list_A.

4). Loại tất cả phần tử của list_A có trong list ban đầu, được list_B >> list_B chính là list các điểm bạn cần.

thank 2 bác e xử lý được rồi.hehe ý của bác hạ rất đúng ý em :D


  • 0