Câu hỏi được gắn thẻ «algorithm»

Merkle Trees được sử dụng như một cơ chế chống entropy trong một số cửa hàng khóa / giá trị được phân phối, nhân rộng: Dynamo Riak Cassandra Không nghi ngờ gì nữa, một cơ chế chống entropy là Một Điều Tốt - những thất bại thoáng qua chỉ xảy …

79 algorithm  nosql  cassandra  amazon-dynamodb  riak 

Tôi có một mã nhân ma trận trông giống như sau: for(i = 0; i < dimension; i++) for(j = 0; j < dimension; j++) for(k = 0; k < dimension; k++) C[dimension*i+j] += A[dimension*i+k] * B[dimension*k+j]; Ở đây, kích thước của ma trận được biểu diễn bằng dimension. Bây …

77 c  performance  algorithm  matrix-multiplication 

Tôi đã từng nhận được những điều sau đây như một câu hỏi phỏng vấn: Tôi đang nghĩ đến một số nguyên dương n. Đưa ra một thuật toán có thể đoán nó trong các truy vấn O (lg n). Mỗi truy vấn là một số lựa chọn của bạn …

77 algorithm  math  puzzle  rational-numbers 

Tôi đã gặp câu hỏi này: Triển khai một hàng đợi trong đó push_rear (), pop_front () và get_min () đều là các hoạt động thời gian không đổi. Ban đầu tôi nghĩ đến việc sử dụng cấu trúc dữ liệu min-heap có độ phức tạp O (1) cho get_min …

76 algorithm  data-structures  queue  big-o 

Tôi có một triệu số nguyên theo thứ tự đã sắp xếp và tôi muốn tìm dãy con dài nhất mà hiệu số giữa các cặp liên tiếp bằng nhau. Ví dụ 1, 4, 5, 7, 8, 12 có một dãy con 4, 8, 12 Phương pháp ngây thơ của …

76 python  algorithm 

Số Fibonacci đã trở thành một giới thiệu phổ biến về đệ quy cho sinh viên Khoa học Máy tính và có một lập luận mạnh mẽ rằng chúng tồn tại trong tự nhiên. Vì những lý do này, nhiều người trong chúng ta đã quen thuộc với chúng. Chúng …

76 algorithm  math  data-structures  fibonacci 

Đã đóng cửa. Câu hỏi này không đáp ứng các nguyên tắc về Stack Overflow . 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 để câu hỏi đúng chủ đề cho Stack Overflow. Đã đóng cửa vào tháng trước …

76 java  algorithm  optimization  trie 

Có thuật toán nào để tính số fibonacci thứ n trong thời gian tuyến tính phụ không?

76 performance  algorithm  math  time-complexity  fibonacci 

Cho một ma trận nhị phân NxN (chỉ chứa 0 hoặc 1), làm thế nào chúng ta có thể tìm hình chữ nhật lớn nhất chứa tất cả các 0? Thí dụ: I 0 0 0 0 1 0 0 0 1 0 0 1 II->0 0 0 0 0 …

75 algorithm  arrays 

Tôi đã sửa đổi tiêu đề để nó dễ hiểu hơn. Đây là một phiên bản chi tiết của câu hỏi: Chúng tôi có một chuỗi s và muốn chia nó thành chuỗi con . Mỗi chuỗi con khác nhau. Số lượng tối đa của các chuỗi con duy nhất …

30 python  string  algorithm 

Tôi đang vật lộn với vấn đề này tôi đã tìm thấy trong một cuốn sách lập trình cạnh tranh, nhưng không có giải pháp làm thế nào để làm điều đó. Với hai số nguyên A và B đã cho (có thể khớp với loại số nguyên 64 bit), …

22 algorithm  bit-manipulation 

Tôi có một số nguyên N. Tôi phải tìm số nguyên nhỏ nhất lớn hơn N không chứa bất kỳ chữ số nào khác 0 hoặc 1. Ví dụ: Nếu N = 12sau đó câu trả lời là 100. Tôi đã mã hóa một cách tiếp cận vũ phu trong …

15 c++  algorithm 

Tiền thưởng hết hạn sau 1 giờ . Câu trả lời cho câu hỏi này đủ điều kiện nhận tiền thưởng danh tiếng +200 . Peter O. đang tìm kiếm một câu trả lời kinh điển : Để tóm tắt: Hoặc (1) tìm một thuật toán hiệu quả hơn thuật …

13 algorithm  random  language-agnostic 

Tôi có một mảng a[n]. Số nđược nhập bởi chúng tôi. Tôi cần tìm sản phẩm tối thiểu của a[i]và a[j]nếu: 1) abs(i - j) > k 2) a[i] * a[j]được giảm thiểu Đây là giải pháp của tôi (rất ngây thơ): #include <iostream> using namespace std; #define ll long …

13 c++  algorithm  optimization  minimum 

Tôi là một gia sư thực hành tại phòng thí nghiệm tại trường đại học, dựa trên những nhận xét của sinh viên năm ngoái, chúng tôi muốn, ông chủ của tôi và tôi, giải quyết chúng. Sếp của tôi đã chọn viết kịch bản C và tôi chọn python …

13 python  algorithm  python-constraint