Khoa học máy tính

Rất có thể, câu hỏi này được hỏi trước. Đó là từ vấn đề CLRS (2nd Ed) 6.5-8 - Đưa ra thuật toán thời gian để hợp nhất các danh sách được sắp xếp vào một danh sách được sắp xếp, trong đó là tổng số phần tử trong tất …

15 algorithms  algorithm-analysis  heaps  priority-queues 

Tôi không rõ về việc sử dụng các cụm từ ngôn ngữ "vô hạn" hoặc ngôn ngữ "hữu hạn" trong lý thuyết máy tính. Tôi nghĩ rằng nguồn gốc của những rắc rối là một ngôn ngữ như là vô hạn theo nghĩa là nó có thể tạo vô hạn …

15 formal-languages  terminology  regular-languages 

Tôi đã từng có một cựu chiến binh trong khóa học của mình đã tạo ra một thuật toán có thể gợi ý các công thức nấu ăn. Lúc đầu, tất cả các loại công thức điên rồ sẽ xuất hiện. Sau đó, cô sẽ huấn luyện thuật toán nấu …

15 machine-learning  artificial-intelligence  modelling  recommendation-systems 

Có thể nói rằng hầu hết các ngôn ngữ được tạo ra để mô tả các vấn đề hàng ngày là nhạy cảm theo ngữ cảnh. Mặt khác, có thể và không khó để tìm thấy một số ngôn ngữ không đệ quy hoặc thậm chí không đệ quy. Giữa …

15 formal-languages  complexity-theory  formal-grammars 

Thuật toán thời gian giả đa thức là thuật toán có thời gian chạy đa thức trên giá trị đầu vào (độ lớn) nhưng thời gian chạy theo hàm mũ trên kích thước đầu vào (số bit). Ví dụ, kiểm tra xem một số có phải là số nguyên tố …

15 complexity-theory  algorithm-analysis  time-complexity  polynomial-time  pseudo-polynomial 

Tôi đã đọc Đại số tuyến tính và các ứng dụng của nó để giúp hiểu tài liệu khoa học máy tính (chủ yếu là học máy), nhưng tôi lo ngại rằng rất nhiều thông tin không hữu ích cho CS. Ví dụ, biết cách giải quyết hiệu quả các …

15 education  linear-algebra  didactics  mathematical-foundations 

Tôi đang làm bài tập lập trình động và tìm thấy thuật toán Floyd-Warshall. Rõ ràng nó tìm thấy các đường dẫn ngắn nhất của tất cả các cặp cho một biểu đồ có thể có các cạnh trọng số âm, nhưng không có chu kỳ âm. Vì vậy, tôi …

15 algorithms  graph-theory 

Tại sao chúng ta cần lật kernel trong tích chập 2D ở vị trí đầu tiên? Lợi ích của việc này là gì? Vì vậy, tại sao chúng ta không thể bỏ nó? http://www.songho.ca/dsp/convolution/convolution2d_example.html đầu vào hạt nhân đầu ra "Đầu tiên, lật kernel, đó là hộp được tô bóng, …

15 image-processing 

Tôi đã đọc cuốn sách này cho lớp học của tôi, Thuật toán ngẫu nhiên. Trong cuốn sách đặc biệt này, có cả một phần dành riêng cho việc tìm trung bình của một mảng bằng cách sử dụng lựa chọn ngẫu nhiên, dẫn đến một thuật toán hiệu quả …

14 runtime-analysis  randomized-algorithms 

Một danh sách nnn -item có thể được xác minh là được sắp xếp bằng cách so sánh mọi mục với hàng xóm của nó. Trong ứng dụng của mình, tôi sẽ không thể so sánh mọi mặt hàng với hàng xóm của nó: thay vào đó, sự so sánh …

14 sorting 

CPU ở một mức độ nào đó được thiết kế với phần mềm mà mọi người sẽ viết cho nó, hoàn toàn hoặc rõ ràng. Dường như với tôi rằng nếu bạn nhìn vào thiết kế của các kiến ​​trúc tập lệnh, chúng rất "bắt buộc", theo nghĩa là mỗi …

14 computer-architecture  functional-programming 

Trong phần Kiểm tra phần để chuẩn bị GATE, có một câu hỏi: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) Tôi đã trả lời "Nó sẽ chấm dứt cho tất cả các số nguyên", bởi vì ngay cả đối với một số số nguyên âm, …

14 algorithms  recursion  pseudocode 

Tôi có vấn đề: Cho thấy tồn tại một số thực mà không có chương trình nào tồn tại chạy dài vô tận và ghi các chữ số thập phân của số đó. Tôi cho rằng nó có thể được giải quyết bằng cách giảm nó thành vấn đề Dừng, …

14 algorithms  reductions  halting-problem 

Tôi đã đọc về các ngôn ngữ lập trình dựa trên ngăn xếp, chẳng hạn như FORTH và Cat , và dường như với bản chất của chúng, chúng chỉ có thể thực hiện một hành động tại một thời điểm bất kể mô hình của chúng (FORTH là bắt …

14 concurrency  stacks  evaluation-strategies 

Đưa ra một chuỗi các giá trị , Shannon Entropy trong cơ sở nhật ký là . Theo những gì tôi hiểu, trong cơ sở , Shannon Entropy được làm tròn là số bit tối thiểu trong nhị phân để biểu diễn một trong các giá trị.A A A A …

14 information-theory  mathematical-foundations  entropy  binary