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

Tôi mới đến trang web này và câu hỏi này chắc chắn không phải là cấp độ nghiên cứu - nhưng tốt. Tôi có một chút nền tảng về công nghệ phần mềm và hầu như không có gì ở CSTheory, nhưng tôi thấy nó hấp dẫn. Để làm cho …

10 pl.programming-languages  recursion  recursive 

Xét thuật toán sau, trong đó là hằng số cố định.ccc void partition(A[1..m], B[1..n]) { if m=1 or n=1 return k = random(min(c,m,n)); partition A into k sublists Asub[1..k] at k-1 distinct random indices partition B into k sublists Bsub[1..k] at k-1 distinct random indices for i = 1 to …

8 cc.complexity-theory  ds.algorithms  randomness  randomized-algorithms  recursive