- vừa được xem lúc

[Haskell] Gravity Flip (luyện tập)

0 0 10

Người đăng: Semi Dev

Theo Viblo Asia

Đây là một bài tập nhỏ được trích dẫn từ Codewars.com với mục đích chủ yếu là luyện tập xử lý cấu trúc dữ liệu bằng các hàm dựng sẵn trong thư viện tiêu chuẩn của Haskell.

Yêu cầu

GIả sử chúng ta có một hàm gravityFlip nhận vào hai tham số là:

  • direction - một ký tự đơn 'L' hoặc 'R', biểu thị hướng của trọng lực trong không gian là: bên trái L-eft hoặc bên phải R-ight.
  • boxes - một danh sách List hoặc mảng Array các giá trị số nguyên [Int], biểu thị những chiếc hộp có trọng lượng tương ứng với mỗi giá trị số nguyên, giá trị càng lớn thì trọng lượng càng lớn.

Hàm gravityFlip sẽ sắp xếp danh sách boxes tùy theo hướng của trọng lực direction với kết quả dự kiến như sau:

gravityFlip 'R' [3, 2, 1, 4] --> [1, 2, 3, 4]
gravityFlip 'L' [0, 4, 5, 3] --> [5, 4, 3, 0]

Có nghĩa là với direction trỏ về bên nào thì những chiếc hộp có trọng lượng lớn hơn sẽ bị kéo về phía bên đó nhanh hơn.

Xử lý

Như vậy chúng ta có chữ ký signature của gravityFlip như sau:

gravityFlip :: Char -> [Int] -> [Int]
gravityFlip (direction) (boxes) = [...]

Code xử lý chi tiết sẽ có các lựa chọn là:

  • Viết hàm gravityFlip với các tham số đầu vào directionboxes và trả về kết quả là một tập [Int] đã được sắp xếp.
  • Hoặc, viết hàm gravityFlip với tham số đầu vào direction và trả về kết quả là một hàm mới có định kiểu là [Int] -> [Int].

Đoạn ánh xạ từ tham số boxes :: [Int] tới kết quả directedBoxes :: [Int] đã có trình sắp xếp List.sort kết hợp với trình nghịch đảo List.reverse được cung cấp sẵn trong thư viện tiêu chuẩn; Vì vậy nên chúng ta chỉ cần tạo logic điều kiện để trả về trình sắp xếp phù hợp dựa trên tham số đầu tiên direction.

module GravityFlip (gravityFlip) where import Prelude (Char, Int, error, (.))
import Data.List as List (sort, reverse) gravityFlip :: Char -> [Int] -> [Int]
gravityFlip (direction) = case (direction) of 'R' -> sort 'L' -> reverse . sort _ -> error "Invalid direction."

Bình luận

Bài viết tương tự

- vừa được xem lúc

Closure trong Javascript - Phần 2: Định nghĩa và cách dùng

Các bạn có thể đọc qua phần 1 ở đây. Để mọi người không quên, mình xin tóm tắt gọn lại khái niệm lexical environment:.

0 0 51

- vừa được xem lúc

Var vs let vs const? Các cách khai báo biến và hằng trong Javascript

Dạo này mình tập tành học Javascript, thấy có 2 cách khai báo biến khác nhau nên đã tìm tòi sự khác biệt. Nay xin đăng lên đây để mọi người đọc xong hy vọng phân biệt được giữa let và var, và sau đó là khai báo hằng bằng const.

0 0 31

- vừa được xem lúc

VueJS: Tính năng Mixins

Chào mọi người, hôm nay mình sẽ viết về Mixins và 1 số vấn đề trong sử dụng Mixins hay ho mà mình gặp trong dự án thực. Trích dẫn từ trang chủ của VueJS:.

0 0 27

- vừa được xem lúc

Asset Pipeline là cái chi chi?

Asset Pipeline. Asset pipeline là cái chi chi. . Giải thích:.

0 0 47

- vừa được xem lúc

Tạo data table web app lấy dữ liệu từ Google Sheets sử dụng Apps Script

Google Sheets là công cụ tuyệt vời để lưu trữ bảng tính trực tuyến, bạn có thể truy cập bảng tính bất kỳ lúc nào ở bất kỳ đâu và luôn sẵn sàng để chia sẻ với người khác. Bài này gồm 2 phần.

0 0 266

- vừa được xem lúc

Học Deep Learning trên Coursera miễn phí

Bạn muốn bắt đầu với Deep Learning nhưng không biết bắt đầu từ đâu? Bạn muốn có một công việc ở mức fresher về Deep Learning? Bạn muốn khoe bạn bè về kiến thức Deep Learning của mình. Bắt đầu từ đâu.

0 0 35