Khoa học máy tính

Bằng cách nào đó tôi đã nghĩ về quicksort đêm qua và đang đọc về nó trên Wikipedia. Phần thú vị đối với tôi là: 'Nếu chúng tôi luôn có thể chọn một trục từ 50% giữa, chúng tôi sẽ chỉ phải chia danh sách nhiều nhấtđăng nhập4 / 3nđăng …

7 algorithm-analysis  runtime-analysis  sorting  quicksort 

Tôi đang tìm kiếm các cấu trúc dữ liệu để trả lời các truy vấn lân cận gần nhất trong 3D có hiệu quả về không gian (nghĩa là sử dụng tối đa không gian ) và nhanh ( hoặc thời gian truy vấn trong trường hợp xấu nhất).O (n1 …

7 data-structures  computational-geometry  nearest-neighbour 

Định nghĩa FH(L)={x∈Σ∗:∃y∈Σ∗ with |x|=|y| such that xy∈L}FH(L)={x∈Σ∗:∃y∈Σ∗ with |x|=|y| such that xy∈L}FH(L) = \{x \in \Sigma^* : \exists y \in \Sigma^* \text{ with } |x| = |y| \text{ such that } xy \in L\}. Nói cách khác,FH(L)FH(L)FH(L) là tập hợp các nửa đầu tiên của chuỗi có độ dài …

7 formal-languages  context-free  closure-properties 

Tôi có một bài tập về nhà mà tôi nên tìm công thức và thứ tự của được đưa ra bởiT(n)T(n)T(n) T(1)=1T(n)=T(n−1)T(n−1)+1.T(1)=1T(n)=T(n−1)T(n−1)+1.T(1) = 1 \qquad\qquad T(n) = \frac{T(n-1)}{T(n-1) + 1}\,. Tôi đã thiết lập rằng nhưng bây giờ tôi hơi bối rối. Có phải là câu trả lời đúng cho …

7 algorithm-analysis  asymptotics  recurrence-relation 

Tôi rất bối rối bởi một số định lý trực tuyến về chiều cao của cây. Có chiều cao cây có nghĩa là số cạnh hoặc nút? nếu các nút, nó có bao gồm nút mà nó đang đếm không? Chiều cao của cây có thể bắt đầu từ 0 …

7 graph-theory  terminology  trees 

Đã đóng cửa . Câu hỏi này cần được tập trung hơn . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . Đóng …

7 complexity-theory  reference-request  np-complete  np-hard  natural-language-processing 

LÝ LỊCH: Gần đây tôi đã cố gắng giải quyết một vấn đề khó khăn nhất định là nhập vào một mảng gồm số. Với , giải pháp duy nhất tôi có thể tìm thấy là có cách xử lý khác nhau cho mỗi thứ tự của 3 số. Tức …

7 complexity-theory  programming-languages  kolmogorov-complexity 

(Để tham khảo, tôi đang sử dụng cuốn sách "Học máy: Quan điểm xác suất" của Kevin P Murphy và thực hiện với MATLAN - không có bất kỳ hộp công cụ nào) Tôi có một bộ dữ liệu với 392 mẫu (hàng), mỗi mẫu có 8 tính năng (cột), …

7 machine-learning 

Tôi đang cố gắng chỉ ra vấn đề sau đây là NP-hard. Đầu vào: Số nguyên và được kết nối, đồ thị vô hướng , đồ thị có trọng số đỉnheeeG=(V,E)G=(V,E)G=(V,E) Đầu ra: Phân vùng , thu được bằng cách xóa bất kỳ cạnh nào khỏi để tối đa hóaGGGGp=(V,Ep)Gp=(V,Ep)G_p=(V,E_p)eeeEEE …

7 algorithms  complexity-theory  np-hard  set-cover 

Tôi đang học ngôn ngữ lập trình Haskell. Từ những gì tôi đang đọc, Input / Ouput ( IO ) đặt ra những thách thức cho độ tinh khiết của Haskell, vì theo định nghĩa, chúng ta đang tương tác với thế giới bên ngoài. Từ Wikipedia: Trong một ngôn …

7 programming-languages  functional-programming 

Tôi là một trợ lý giáo viên trong trường đại học của tôi và chủ đề tiếp theo của tôi là đệ quy. cách nào là tốt nhất để dạy đệ quy để học sinh có thể nắm bắt khái niệm dễ dàng và có thể suy nghĩ đệ quy? …

7 recursion  education  didactics 

Vì vậy, đôi khi trong tổ hợp, bạn đang tính toán số lượng anana_n của một cái gì đó phụ thuộc vào một tham số số tự nhiên nnn. Bằng tay hoặc sử dụng máy tính, bạn thường có thể tính toán một số thuật ngữ ban đầu trong chuỗi(an)n(an)n(a_n)_n. …

7 combinatorics 

Có nhiều giải pháp hoặc tệ hơn, nhưng tôi đang tìm một giải pháp chạy trong hoặc bằng chứng không tồn tại.O ( n logn )Ôi(nđăng nhập⁡n)\mathcal O(n \log n)Ô ( n )Ôi(n)\mathcal O(n)

7 permutations 

Tôi hiện đang nghiên cứu cấu trúc dữ liệu và các thuật toán cơ bản của mình, một phần trong số đó là Cây nhị phân. Tôi hiểu các thuật toán và cách triển khai cây tìm kiếm nhị phân và như vậy. Tôi làm như vậy thông minh đến …

7 data-structures  trees  binary-trees  applied-theory 

Với một tập hợp các tập hợp con không rỗng của ( không cố định), vấn đề là tìm tập hợp các tập hợp con không rỗng nhỏ nhất để số lượng phần tử riêng biệt xuất hiện trong số liên hiệp các tập hợp con nhỏ hơn hoặc bằng …

7 np-hard