edition revised and expanded

Bài giảng phân tích và thiết kế giải thuật  Chương 2 : Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm

Bài giảng phân tích và thiết kế giải thuật Chương 2 : Phân tích độ phức tạp của một số giải thuật sắp thứ tự và tìm kiếm

... var t, i, j: integer; begin if (r >1) and (b>=0) then begin i:= 1; j:= r; repeat while (bits(a[i], b, 1)=0) and (i

Ngày tải lên: 21/06/2014, 20:15

56 876 4
[Giáo trình] Phân tích thiết kế thuật toán và đánh giá độ phức tạp của giải thuật - ĐH Sư phạm Hà Nội

[Giáo trình] Phân tích thiết kế thuật toán và đánh giá độ phức tạp của giải thuật - ĐH Sư phạm Hà Nội

... thực thuật toán tổng hợp nhỏ (thường tuyến tính) Ta có thủ tục DivideAndConquer thể thuật toán γ tổng quát sau: procedure DivideAndConquer(n) (* n kích thước toán; đặt n0 = 4d/c *) begin if n L) j := j -1; if i

Ngày tải lên: 24/12/2014, 06:19

96 2.8K 28
Phân tích độ phức tạp của 1 số giải thuật sắp thứ tự và tìm kiếm

Phân tích độ phức tạp của 1 số giải thuật sắp thứ tự và tìm kiếm

... var t, i, j: integer; begin if (r >1) and (b>=0) then begin i:= 1; j:= r; repeat while (bits(a[i], b, 1)=0) and (i

Ngày tải lên: 05/11/2012, 11:59

56 1.4K 10
Độ phức tạp của định lý biểu diễn dương schmudgen

Độ phức tạp của định lý biểu diễn dương schmudgen

... bound for Pólya’s Theorem with applications to polynomials positive on polyhedra, Journal of Pure and Applied Algebra 164, (2008) 221-229 [2] Schweighorfer, M., An algorithmic approach to Schm¨dgen’s ... gm is f c cd2 + d2 nd ∗ f In this article, we will show a better bound on the degree of the summands is f c cd2 + d(nd − 1) ∗ f ...

Ngày tải lên: 15/03/2013, 10:20

9 549 1
Rèn luyện khả năng đánh giá độ phức tạp của thuật toán

Rèn luyện khả năng đánh giá độ phức tạp của thuật toán

... đoạn tìm số thực x có mặt dãy Phương án 1: Ta so sánh số x với số dãy i:=1; ok:=true While (i

Ngày tải lên: 19/09/2013, 04:10

3 1.2K 15
Về độ phức tạp của các thuật toán số học luận văn thạc sĩ toán học

Về độ phức tạp của các thuật toán số học luận văn thạc sĩ toán học

... học Quốc gia Hà Nội TIẾNG ANH [8] Abelson, Sussman (1993), Structure and interpretation of computer programs MIT Press, 2nd Edition [9] D.M.Burton (2002), Elementary Number Theory, Tata McGraw-Hill...

Ngày tải lên: 23/12/2013, 19:11

51 996 4
Độ phức tạp của một số vấn đề lịch biểu với công đoạn dương ppt

Độ phức tạp của một số vấn đề lịch biểu với công đoạn dương ppt

... W.L., and Miller L W., Theory of Scheduling, Addison-Wesley Reading Mass, 1967 Chin F Y and Tsai 1., On J-maximal and J-minimal Flowshop Schedules, J ACM 28 (3) (1981) Johnson S M., Optimal two and ... polynomial time for the cases LM Sand S M L for flow-shop with positive task time In the following we will show that the remaining cases M LS and S LM are NP-complete RESULTS AND PROOFS [6]) is a NP-complete ... Arthenari T S and Mukhopadhyay, A Note on a paper by W Szware, Naval Mes., 1971 Burns F and Rooker J., Three-stage Flow-shop with Recessive Second Stage, Oper Res 26 (1978) 207-208 Conway R.W and Maxwell...

Ngày tải lên: 25/03/2014, 20:22

7 378 0
Xem thêm
w