Khoa học máy tính

Q & A cho sinh viên, nhà nghiên cứu và thực hành khoa học máy tính

1
Lý thuyết hình khối cho người giả?
Tôi đã đọc một trong những bài báo phổ biến về lý thuyết loại hình khối, nhưng không có gì lạ khi tôi chỉ có thể nhìn thấy các công thức và sơ đồ mà không thể nhận ra chúng. Vì vậy, đây là những gì tôi muốn. Tôi muốn …
2
Reccurence
Lưu ý: đây là từ ghi chú Thuật toán của JeffE trên Recurrences, trang 5. (1). Vì vậy, chúng ta định nghĩa sự tái T(n)=n−−√T(n−−√)+nT(n)=nT(n)+nT(n) = \sqrt{n}T(\sqrt{n})+nmà không có trường hợp cơ sở. Bây giờ tôi hiểu rằng đối với hầu hết các đợt tái phát, vì chúng tôi đang …
2
GCD của một cặp sản phẩm
Tôi có hai số, mỗi số là sản phẩm của một số lượng lớn các số nhỏ hơn mà tôi biết. Tôi muốn tìm GCD (ước số chung lớn nhất) của hai số này. Có cách nào tôi có thể sử dụng nhân tố một phần mà tôi có để …
1
Tôi đã chế tạo một máy tính cơ học chạy bằng viên bi. Những hạn chế lý thuyết của nó là gì?
Trong vài năm qua, tôi đã chế tạo một máy tính cơ học được cung cấp bởi các viên bi và tạo ra một trò chơi từ đó. Nó tương tự như Digi-Comp II cũ, ngoại trừ hai điểm khác biệt chính: Các bộ phận được định vị lại trên …
2
Tên chính xác cho một trình phân tích cú pháp gốc đệ quy sử dụng các vòng lặp để xử lý đệ quy trái?
Ngữ pháp này được để lại đệ quy: Expression ::= AdditionExpression AdditionExpression ::= MultiplicationExpression | AdditionExpression '+' MultiplicationExpression | AdditionExpression '-' MultiplicationExpression MultiplicationExpression ::= Term | MultiplicationExpression '*' Term | MultiplicationExpression '/' Term Term ::= Number | '(' AdditionExpression ')' Number ::= [+-]?[0-9]+(\.[0-9]+)? Vì vậy, trên lý thuyết, dòng dõi …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.