Khoa học máy tính

Tôi phải viết một ngữ pháp cho Pascal, và chỉ có một điều gây ra vấn đề. Hãy nói rằng chúng tôi có các toán tử (được sắp xếp theo mức độ ưu tiên từ thấp đến cao): Hậu tố^ . Tiền tố^ . [ ]và ., (cùng mức độ …

7 programming-languages  parsers  formal-grammars 

Tôi đã thiết kế một trình phân loại M để nhận ra các cử chỉ và phân loại nó theo bất kỳ danh mục nào luôn. Một cử chỉ được phân loại dựa trên khoảng cách hãm giữa chuỗi thời gian mẫu y và chuỗi thời gian đào tạo x. …

7 machine-learning  pattern-recognition 

Tôi đã phát triển mã giả sau đây cho bài toán tổng của các cặp: Cho một mảng MộtAA số nguyên và số nguyên bbb, trả về CÓ nếu có vị trí tôi , ji,ji,j trong MộtAA với A [ i ] + A [ j ] = bA[i]+A[j]=bA[i] + …

7 algorithms  proof-techniques  loop-invariants 

Tôi đã được đưa ra câu hỏi Trường hợp ngôn ngữ nào sau đây phù hợp với hệ thống phân cấp Chomsky? Giải pháp không âm ( x , y)(x,y)(x,y) phương trình Diophantine 3 x - y= 13x-y= =13x-y=1. Tôi hiểu các ngôn ngữ như , nhưng ngôn ngữ này …

7 formal-languages  computability 

Xin lưu ý rằng tôi nhận thấy tính không ổn định của việc chuyển đổi ngữ pháp không ngữ cảnh sang ngữ pháp thông thường. Nhưng với đặc tính không nhúng của ngữ pháp không ngữ cảnh đầu vào, có thuật toán nào để chuyển đổi nó thành ngữ pháp …

7 formal-languages  formal-grammars  context-free 

Hãy xem xét vấn đề sau. Cho một tậpSSS số nguyên , một hàmf:Z→Zf:Z→Zf : \mathbb{Z} \to \mathbb{Z} và k∈Zk∈Zk \in \mathbb{Z}, quyết định thời tiết có X⊆SX⊆SX \subseteq S như vậy mà f(∑x∈Xx)=kf(∑x∈Xx)=kf\left(\sum_{x\in X}x\right)=k. Đây có còn được coi là một vấn đề tổng hợp con ? Chẳng hạn, …

7 complexity-theory 

Tôi có một đồ thị có trọng số theo hướng . Luôn có một cạnh từ đỉnh đến một , trọng số có thể là vô cực dương và không tồn tại bất kỳ chu kỳ âm nào.G=(V,E,W)G=(V,E,W)G = (V, E, W)iiijjjw(i,j)w(i,j)w(i,j) Việc thực hiện một số thuật toán sẽ …

7 algorithms  graph-theory 

Tôi đang xem xét bài kiểm tra giữa kỳ của mình và muốn đăng bài này để xem có ai có thể phát hiện ra bất kỳ lỗi nào không. Tôi phải tạo ra một thiết bị nhận dạng CFG này: SR→ R 1 R 1 R 1→ 0 R …

7 formal-languages  automata  context-free  pushdown-automata 

Giả sử rằng một ứng dụng song song nhất định sử dụng thiết kế chủ-nô để xử lý một khối lượng công việc lớn. Mỗi khối lượng công việc cần một số chu kỳ để hoàn thành; số lượng chu kỳ mà bất kỳ khối lượng công việc nhất định …

7 scheduling  distributed-systems  parallel-computing 

Có tồn tại một mạch số học tương đương cho mỗi hàm tính toán không? Tôi đã cố gắng quấn đầu xung quanh tuyên bố trên, nhưng không tìm thấy một ví dụ phản tác dụng mặc dù tôi tin rằng tuyên bố đó là sai. Điều khiến tôi tò …

6 computability  computation-models  cryptography  circuits  simulation 

Là một phần của khóa học tôi đang giảng dạy về Cấu trúc dữ liệu, tôi muốn sinh viên nghiên cứu và trình bày việc sử dụng Cấu trúc dữ liệu trong phần mềm / dịch vụ phổ biến. Tuy nhiên, googling cơ bản cho tôi thấy rằng thông tin …

6 data-structures  reference-request  applied-theory 

Tôi đang tìm kiếm một thuật toán trực tuyến có một luồng các yếu tố và bảo tồn các yếu tố có trên biên giới Pareto (ví dụ: tất cả các yếu tố không bị chi phối). Ví dụ. Với các đầu vào sau, bộ biên giới Pareto được giữ …

6 algorithms  search-algorithms 

Tôi đã có một spline hình khối 2D (Bézier) và tôi có một đường đa giác đó là sự rời rạc của spline đó. Có cách nào hiệu quả và đơn giản để thực hiện một cách tính độ cong tối đa của spline bằng cách sử dụng biểu diễn …

6 algorithms  numerical-algorithms 

Có người nói với tôi rằng hàm đã được giới thiệu để làm cho phép tính dễ dàng hơn. Nếu chúng ta phải tính , chúng ta có thể tính thay thế kể từ . Làm thế nào điều này có thể làm cho việc tính toán dễ dàng hơn? …

6 algorithms  complexity-theory  reference-request  education 

Theo tôi hiểu hiệu ứng đoàn xe , trong bối cảnh giao thông xe cộ trong một hệ thống đường bộ. Một nhóm phương tiện di chuyển chậm đi qua hệ thống, làm chậm giao thông ngay cả ở những khu vực không bị ảnh hưởng trực tiếp bởi đoàn …

6 operating-systems  process-scheduling