2 thuật toán tìm phần giao

Luận văn thạc sĩ công nghệ thông tin Nghiên cứu và phát triển thuật toán tìm phần tử chính yếu trong mạng xã hội và ứng dụng

... 39 3 .2. 2 Ứng dụng toán tìm phần tử yếu 41 3 .2. 3 Thuật giải tìm phần tử yếu . 42 a Thuật giải tìm Degree Centrality . 42 b Thuật giải tìm Betweenness Centrality 44 c Thuật ... toán tìm phần tử yếu mạng xã hội 3 .2 Bài toán tìm phần tử yếu mạng xã hội 3 .2. 1 Phát biểu toán Bài toán tìm phần tử yếu (Key player) toán tìm phần tử / nhóm phần tử quan trọng đồ thị, với vai ... 2. 2.1 Mạng xã hội Twitter 2. 2 .2 Mạng xã hội Facebook 10 2. 3 Các khái niệm việc tổ chức mạng xã hội 12 2.3.1 Tập đỉnh 13 2. 3 .2 Tập cạnh 14 2. 4...

84
721
0

nghiên cứu và phát triển thuật toán tìm phần tử chính yếu trong mạng xã hội và ứng dụng

Danh mục: Web

... khác  24 ỨNG DỤNG CÁC ĐỘ ĐO CENTRALITY TÌM KEY PLAYER Việc xác định giá trị độ đo Centrality làm tảng để tiếp cận giải toán tìm phần tử yếu (key player) mạng xã hội đề tài  Quy trình tìm phần ... in-degree=0, out-degree =2 v2: in-degree =2, out-degree=1 v3: in-degree=1, out-degree =2 v4: in-degree =2, out-degree =2 v5: in-degree=1, out-degree=0 v6: in-degree=1, out-degree=0 v1 v2 v3 v4 v6 v5 Như ... sau:  Bước 1: Tính toán tìm tất đường ngắn từ đỉnh đến tất đỉnh lại đồ thị cho tất đỉnh  Bước 2: Tính toán độ đo trung tâm theo bậc tất đỉnh đồ thị  Bước 3: Tính toán tìm độ đo trung tâm...

33
798
2

nghiên cứu và phát triển thuật toán tìm phần tử chính yếu trong mạng xã hội và ứng dụng

Danh mục: Thạc sĩ - Cao học

... khác  24 ỨNG DỤNG CÁC ĐỘ ĐO CENTRALITY TÌM KEY PLAYER Việc xác định giá trị độ đo Centrality làm tảng để tiếp cận giải toán tìm phần tử yếu (key player) mạng xã hội đề tài  Quy trình tìm phần ... in-degree=0, out-degree =2 v2: in-degree =2, out-degree=1 v3: in-degree=1, out-degree =2 v4: in-degree =2, out-degree =2 v5: in-degree=1, out-degree=0 v6: in-degree=1, out-degree=0 v1 v2 v3 v4 v6 v5 Như ... sau:  Bước 1: Tính toán tìm tất đường ngắn từ đỉnh đến tất đỉnh lại đồ thị cho tất đỉnh  Bước 2: Tính toán độ đo trung tâm theo bậc tất đỉnh đồ thị  Bước 3: Tính toán tìm độ đo trung tâm...

33
517
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 2 potx

Danh mục: Kỹ thuật lập trình

... đồ mở rộng 22 S1 S3 S2 S4 S5 Hình 1.14 Giáo Trình PLC Su tầm : Nguyễn Huy Mạnh S0 S1 133 0,3 134 3,5 2, 3 4,5 0,4 0,5 1,3 2, 4 1,4 S3 S2 S4 4 2, 5 5,5 6 1,5 2, 0 1,0 S5 113 Hình 1.15 123 5,0 0,0 ... tốc độ thấp tiếp điểm rơle hở A B C D P1 CD P2 KĐT2 N5 KĐN2 T1 T2 T3 N1 N2 N3 T RN1 RN2 T4 KĐN3 KĐT3 RN2 P KĐN1 KĐT1 RN1 N4 T5 N KT P3 KN ĐC Hình 2. 2 Khi khởi động chạy thuận ta ấn nút khởi động ... đồ đóng cắt có đảo chiều dùng khởi động từ kép nh hình 2. 1 A B C KĐT N5 D KĐN T RN2 RN1 RN2 T4 CD T1 T2 T3 T N1 N2 N3 N4 N RN1 ĐC Hình 2. 1 Cầu dao mạch động lực cầu dao cách ly (cầu dao chủ yếu...

14
328
1

Giáo trình tin học chuyên ngành cơ học biến dạng và cán kim loại - Phần 2 Thuật toán, chương trình và kết quả tính toán - Chương 3 pot

Danh mục: Cao đẳng - Đại học

...

17
428
0

Giáo trình tin học chuyên ngành cơ học biến dạng và cán kim loại - Phần 2 Thuật toán, chương trình và kết quả tính toán - Chương 2 pdf

Danh mục: Cao đẳng - Đại học

...

7
321
0

Giáo trình tin học chuyên ngành cơ học biến dạng và cán kim loại - Phần 2 Thuật toán, chương trình và kết quả tính toán - Chương 1 doc

Danh mục: Cao đẳng - Đại học

...

44
333
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 10 ppsx

Danh mục: Kỹ thuật lập trình

... 1S1 H1 H2 RN2 RN1 3S K5 RN2 2S R K4 K5 1S 3S1 RN1 2S1 3S 10 1K 11 12 1K r1 1K1 2K2 2K1 1K2 2S 3S KC 1 c, 1 -2 3-4 5-6 7-8 9-10 11- 12 2Tg 2S 2K 1Tg r2 a, 2S ĐC K 1Tg 3S 2Tg H b, Hình 2. 5 + 2K1 ĐC ... T4 A B C KĐN2 KĐT2 T1 N5 KĐN1 N1 N4 S1 T5 Tg1 T6 Tg2 N6 S5 Hình 2. 3 D K1 K2 K3 KĐ RN2 RN1 RN1 2K3 ĐC 1Tg 1T 1K 2K2 1K3 R1 1K1 K K4 K5 2K1 S ĐC RN2 N 1K2 2Tg R2 2K4 Hình 2. 4 138 2T 2K Tg Giáo ... KĐN T N1 N2 N3 RN2 RN1 RN2 T4 CD T1 T2 T3 T N4 N RN1 ĐC Hình 2. 1 A B C D P1 CD P2 KĐT2 N5 KĐN2 T1 T2 T3 N1 N2 N3 RN1 P3 ĐC T T4 KĐN3 KĐT3 RN2 P KĐN1 KĐT1 KT KN Hình 2. 2 137 N4 T5 N RN1 RN2 Giáo...

13
374
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 9 pot

Danh mục: Kỹ thuật lập trình

... LDB= n1,n2 Bit ngăn ... byte n1 n2 thoả mãn n1 n2 28 LDD= n1,n2 Bit ngăn xếp nhận giá trị logic nội dung hai từ kép n1 n2 thoả mãn n1= n2 29 LDD>= n1,n2 Bit ngăn xếp nhận giá trị logic nội dung hai từ kép n1 n2 thoả mãn ... trình 3 .2 Các lệnh có điều kiện 63 *R IN1, IN2(5) 64 /R IN1, IN2(5) 65 +D IN1, IN2 66 +I IN1, IN2 67 +R IN1, IN2 68 ANDD (5) IN1, IN2 69 ANDW IN1, IN2 70 ATCH INT, EVENT 71 ATH IN, OUT, LEN 72 ATT...

14
343
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 8 ppsx

Danh mục: Kỹ thuật lập trình

... online offline Đổ sang PLC Chèn Network Phần viết tên khối Phần thích khối Phần viết tên Network Phần thích Network Phần soạn thảo chơng trình Hình P .27 : Màn hình soạn thảo Soạn thảo hết Networks ... Hình P .24 : Cấu trúc chơng trình Step Mở th mục Simatic 300(1) để cài đặt phần cứng Mở th mục Hardware để bắt đầu cài đặt phần cứng, hình ban đầu để cài đặt phần cứng có dạng nh hình P .25 Nháy ... nh hình P .27 chọn Options/Customize ta đợc cửa sổ nh hình P .28 + Trong cửa số Editor hình P .28 , hộp kiểm Mnemonics phải Internectiona nh hình P .28 a hộp kiểm Mnemonics SMATIC nh hình P .28 b sai...

14
412
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 7 pps

Danh mục: Kỹ thuật lập trình

... phép thay đổi đặt tên ký hiệu (symb), thích toán hạng dùng khối chơng trình soạn thảo F2 (Reference): Hiển thị tham chiếu chéo F3 (Serach): Tìm kiếm toán hạng đơn lẻ khối soạn thảo 93 Giáo Trình ... Mạnh Phụ lục Các phần mềm lập trình PLC I Lập trình cho OMRON Phần mềm SYSWIN (cho OMRON) 1.1 Khởi động Khởi động máy tính chế độ Windows, bật công tắc nguồn khối PLC Khởi động phần mềm SYSWIN ... (với STL) Shift-F2 (Lib no): Cho phép vào số th viện Shift-F3 (Symb.OFF): Cho phép hiển thị toán hạng dới dạng tuyết đối Shift-F4 (Symb Com): Cho phép thị dòng thích ký hiệu toán hạng Shift-F5...

14
303
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 6 docx

Danh mục: Kỹ thuật lập trình

... 327 67 -21 47483648 đến +21 47483647 lớn 3,4 028 23 e+38 nhỏ 1.175495e-38 0H_0M_0S_10MS đến 2H_46M_30S_0MS -24 D _20 H_31M _23 S_648MS đến 24 D _20 H_31M _23 S_647MS 1990-1-1 đến 21 68- 12- 31 0:0:0.0 đến 23 :59:59.999 ... PQW288 Chú ý: Các khe trống có trạng thái tín hiệu Đ7 .2 Vùng đối tợng Các vùng nhớ TT 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 Tên tham số I IB IW ID Q QB QW QD M MB MW MD PIB ... ra) I2.0 I2.1 I2 .2 I2.3 I3.0 I3.1 I3 .2 I3.3 I3.4 I3.5 I3.6 I3.7 AIW0 AIW2 AIW3 AIW4 Q3.0 Q3.1 Q3 .2 Q3.3 Q3.4 Q3.5 Q3.6 Q3.7 AIW8 AIW10 AIW 12 Q0.0 Q0.1 Q0 .2 Q0.3 Q0.4 Q0.5 Q0.6 Q0.7 Q1.0 Q1.1 Q2.0...

14
280
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 5 doc

Danh mục: Kỹ thuật lập trình

... BE Q 32. 0 I 32. 0 I I Q 32. 0 ( ) 32. 0 32. 1 I I Q I 32. 1 32. 2 32. 3 32. 0 I 32. 2 I 32. 3 :BE Hình 5.10: Lệnh O hai lệnh A 1.6 Lệnh "(" lệnh ")" I 32. 0 Lập trình dạng STL Q 32. 0 ( ) O I 32. 0 O A I 32. 1 ... I I Q 32. 0 32. 1 32. 2 32. 0 I 32. 2 :BE Hình 5.8: Lệnh O 60 Giáo Trình PLC Su tầm : Nguyễn Huy Mạnh Lệnh ON I 32. 0 Lập trình dạng STL ( ) O I 32. 0 ON I 32. 1 O I 32. 2 = Q 32. 0 I 32. 1 I 32. 2 :BE BE ... trình 1 .2 Lệnh AN Lập trình dạng STL A I 32. 0 AN I I 32. 2 = Q I 32. 1 I 32. 2 Q 32. 0 32. 1 A I 32. 0 32. 0 ( ) :BE Hình 5.7: Lệnh AN BE I 32. 0 Lập trình dạng STL I 32. 1 ( ) Lệnh O O O O = BE Q 32. 0 I...

14
330
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 4 potx

Danh mục: Kỹ thuật lập trình

... IR 20 0 to IR 23 1) 384 bits: SR 23 200 to 25 515 (words SR 23 2 to IR 25 5) bits (TR0 to TR7) 320 bits: HR 0000 to HR 1915 (words HR 00 to HR 19) 25 6 bits:AR 0000 to AR 1515 (words AR 00 to AR 15) 25 6 ... Ir 20 0 đến IR 23 1 ( 32 words) SR 23 2 đến SR 25 5 (24 words) IR 00000 đến IR 00915 (160 bits) IR 01000 đến IR 01915 (160 bits) Ir 20 000 đến IR to 23 115 (5 12 bits) SR 23 200 đến 25 515 (384 bits) Các ... DC AC DC AC AD AC DC 10 12 20 18 12 30 24 16 40 2. 2 Thông số chung Mục 10-đầu I/O 20 -đầu I/O Điện áp cung cấp Kiểu AC Kiểu DC Kiểu AC Kiểu DC 85 đến 26 4 v AC 20 ,4 đến 26 ,4v DC Tiêu thụ điện Kiểu...

14
317
0

Giáo trình thuật toán :Tìm hiểu PLC? phần 3 ppt

Danh mục: Kỹ thuật lập trình

... hình 2. 5 + A B - C KC 1S1 H1 H2 RN2 RN1 3S K5 RN2 2S R K4 K5 1S 3S1 RN1 2S1 1 c, 10 1K 11 1K2 12 2S 3S 1 -2 3-4 5-6 7-8 9-10 11- 12 1 2S 3S 2K 1Tg r2 a, KC 3S 1K r1 1K1 2K2 2K1 2S ĐC K 2Tg 1Tg 2Tg ... K D K K2 K1 RN RN K3 2Tg 1Tg 3Tg1 a, 1K2 1K 2Tg1 K4 3Tg 1Tg1 b, 2K H Hình 2. 6 đóng đóng chậm 2Tg1 đóng lại cấp điện cho công tắc tơ 2K đóng tiếp điểm 2K2 loại r1 khỏi mạch động lực trình khởi ... phụ r2 khỏi mạch động làm rơle thời gian 2Tg điện, sau thời gian chỉnh định tiếp điểm thờng 31 Giáo Trình PLC + - - + 2K1 ĐC H1 Su tầm : Nguyễn Huy Mạnh Rh r1 1K1 r2 K D K K2 K1 RN RN K3 2Tg 1Tg...

14
353
1

Giáo trình thuật toán :Tìm hiểu PLC? phần 1 doc

Danh mục: Kỹ thuật lập trình

... 10 x2 y11 x1 x1 y 12 y14 = x1 + x y15 = ( x + x1 ) (x + x ) x1 y13 x2 x1 y14 x2 x1 x y 15 x1 x x2 x1 x2 x1 =1 y6 Cộng mod ule y6 x2 x1 y7 x2 x1 x2 x1 y8 x2 x1 & y8 x2 y10 x2 x1 y 12 x1 x2 x1 ... x1x1 Hàm + x2x y1 = x1x y1 y2 0 0 1 y = x1x x1 x2 y1 x1 x y2 = x1 + x x1 x y1 x1 x2 x1 x2 y2 INHIBIT x1 Hàm đảo x1 Hàm cấm x2 y3 y4 0 1 y = x1 x1 y y = x1x x1 x y4 INHIBIT x2 Hàm đảo x2 Kiểu khối ... x1x2x3x4 phân 0010 0110 1100 0111 1101 1110 1111 d Số thập phân Cơ số 2 0010v Liên x1x2x3x4 kết 2, 3 001-v 0011v 2, 6 0-10v 12 13 14 15 0110v 1100v 0111v 1101v 1110v 1111v 3,7 6,7 6,14 12, 13 12, 14...

14
388
1

Thuật toán tìm kiếm nhị phân

Danh mục: Kỹ thuật lập trình

... ta dùng thuật toán nhân sốlớn Nếu A > S tìm kiếm đoạn [Ctg+1 ,Cmax ] Nếu A < S tìm kiếm đoạn [ Cmin , C tg -1 ] Nếu A=S bậc N S Ctg Tiếp tục tìm kiếm Cmin >Cmax Chương trình thể thuật toán {$A+, ... thành phố từ x tới y Ví dụ: Thanhpho.inp 414 Thanhpho.out 021 1 123 4 1 021 11 02 11 12 Bài giải: Cmax =MAX{Cij} với i khác j; Cmin =0; Kết toán nằm đoạn [ Cmin , Cmax] Đặt Ctg = (Cmax+Cmin)div Ta ... không? Dùng thuật toán tìm kiếm theo chiều sâu(hoặc tìm kiếm theo chiều rộng) để xác định đường từ x tới y Chú ý nếuCtg ≤ C[i,j] từ thành phố i sang thành phố j Nếu tồn đường ta tìm kiếm tiếp...

11
6,597
30

Thuật toán tìm kiếm tam phân

Danh mục: Kỹ thuật lập trình

... Khi nói đến thuật toán tìm kiếm, cảm thấy quen thuộc với thuật toán tìm kiếm nhị phân (Binsearch) Có lẽ tính tự nhiên phương pháp dễ cài đặt thuật toán Binsearch có độ phức tạp thuật toán thời ... O(log2n) (vì log3n=log 32 *log2n ) Nhìn vào bảng khảo sát liệt kê giá trị số điểm (hình 2) , đồ thị Log3n, log 32 (hình 3) ta thấy mối tương quan hai hàm Nhưng có lẽ không nên đánh giá thuật toán tìm ... giảm tính tổng quát, ta giả thiết phạm vi tìm kiếm từ đến N, bảng key có N phần tử Sau lần lặp thứ phạm vi tìm kiếm phần tử, sau lần lặp thứ phạm vi tìm kiếm N/3 Trong trường hợp tồi vòng lặp...

3
2,950
33

Thuật toán tìm kiếm nhị phân

Danh mục: Tin học

... Cuoi) /2 ] Đ 21 S 21 22 30 Giua 22 30 Đ 31 Dau Dau  Giua + Dau > Cuoi? Thông báo K dãy số A , kết thúc S Cuoi 21 Cuoi  Giua -1 22 Giua = 31 10 33 Cuoi Giua S Đưa vò trí Giua kết thúc K = 21 Cuoi ... Cũ B Mục Đích Yêu Cầu BÀI TOÁN TÌM KIẾM NHỊ PHÂN MỤC ĐÍCH YÊU CẦU - Biết toán giải nhiều thuật toán khác - Hiểu ý tưởng toán tìm kiếm nhò phân - Biết trình bày thuật toán theo hai cách liệt kê ... thuật Thờ gian thực hiệ tìm kiế có thứ tự toán nhò phân nhanh thuật toán tuần tự, b) Hã mô kể ng việc phé tìm sánh hạn chếángphỏsố lượngthực p toán so kiếm nhò phân, toákhó thuậtvới n a cần tìm...

12
2,102
21

Tài liệu Thuật toán Algorithms (Phần 2) docx

Danh mục: Toán học

... are 4619 52 and 11 629 8, then the following table shows the values of u and v each time gcd is invoked: (4619 52, 1:1 629 8) (11 629 8,1:13058) (113058, 324 O) ( 324 0 ,28 98) (28 98,3 42) (3 42, 1 62) (1 62, 18) (1% ... elementary problem: “Reduce a given fraction to lowest terms.” We want to write 21 3, not 416, 20 0/300, or 178468/ 26 77 02 Solving this problem is equival.ent to finding the greatest common divisor ... must have a termination condition It can’t always call itself, there must be some way for it to 12 CHAPTER something else This seems an obvious point when stated, but it’s probably the most common...

10
409
0