1 1 thuật toán học cây quyết định
Nghiên cứu một số thuật toán trên bảng quyết định nhất quán
Ngày tải lên :
23/11/2016, 21:02
... Liver-disorders {1, 2, 5} {1, 2, 5} Iris {1, 2, 3} {1, 2, 3} {1, 3,4,5,6,7,9 ,10 ,11 ,12 ,13 {1, 3,4,5,6,7,9 ,10 ,11 ,12 ,13 , , 15 ,16 ,17 ,18 ,20, 21, 23,24,2 15 ,16 ,17 ,18 ,20, 21, 23,24,2 5, 5, 26,27,28,30, 31, 33,34,35,3 ... i 1 j 1 Pi D j U Pi d J K Q , K Q d i 1 j 1 12 22 12 12 12 1 3 2 1 18 Qi D j U Qi 12 22 22 12 1 6 3 3 18 Rõ ràng ... gian Thuật tốn 3 .1 O C U Ví dụ 3 .1 Xét bảng định DS U , C d ,V , f cho Bảng 3 .1 Bảng 3 .1 Bảng định minh họa Ví dụ 3 .1 U a1 a2 a3 D U1 1 U2 1 U3 0 U4 1 U5 1 U6 0 U7 1 Ta có U u1,...
- 62
- 369
- 1
Thuật toán trong Cây bao trùm nhỏ nhất
Ngày tải lên :
27/08/2017, 14:31
... lấy cử nhân khoa kỹ thuật điện đại học Princeton Sau năm 19 49, ông nhận Ph.D toán học Giải thuật mang tên Prim tìm từ năm 19 30 nhà tốn học Vojtěch Jarník Prim hồn thiện vào năm 19 57 Mô tả Gọi T ... i:=LShift(k ,1) /*Chia đôi lấy phần nguyên*/ } } Giải thuật Kruskal Giải thuật Kruskal không dựa tư tưởng thuật tốn tìm kiếm theo chiều rộng chiều sâu Trong thuật toán này, bước q trình xây dựng T ln cây, ... Prim_Algorithm; uses dos,crt; const max =15 0; type filename=string [12 ]; var TrongSo: array [1 max ,1 max] of integer; DinhKe: array [1 max] of integer; CanhKe: array [1 max] of integer;{} n, DodaiCayKhung:...
- 7
- 311
- 1
Đề thi giữa học kỳ 1 môn Toán 10 trường THPT Dĩ An – Bình Dương
Ngày tải lên :
22/10/2017, 16:25
... trị a , b là: 12 A a = − ; b = 5 12 12 B a = − ; b = − C a = ; b = − 5 5 D a = 12 ; b= 5 Câu 18 Parabol y = − x + x có đỉnh A I (1; 1) B I ( 1; 1) C I ( 1; ) D I ( 2;0 ) Câu 19 Mệnh đề: ... nghịch biến khoảng ( −∞ ;1) C Hàm số đồng biến ℝ D Hàm số đồng biến khoảng ( −∞ ;1) { ) } Câu 16 Tập hợp A = x ∈ ℕ ( x − 1) ( x + ) x3 + x = có phần tử? A ( B C D Câu 17 Đồ thị hàm số y = ax ... xứng x = 1 B Hàm số không chẵn, không lẻ C Hàm số tăng khoảng ( −∞; 1) D Đồ thị hàm số nhận I ( 1; ) làm đỉnh Câu 15 Cho hàm số y = x − x + Chọn câu A Hàm số nghịch biến khoảng (1; +∞ ) ...
- 2
- 596
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 1_2
Ngày tải lên :
08/04/2013, 21:25
... quytt djnh 40 h ,.- ,:?, , .1 Blen d 01 b ang quyet dIn 41 4 .1. 1 Thu gQnbang quye't dinh 41 4 .1. 2 Md fQngbang quye't dinh 42 4 .1. 3 Phat hi~n sl! triIng l~p lu~t 42 4 .1. 4 Xii'ly ngo~i l~ 43 ... bang ch6t 56 58 Ph\lI\lC B-M\lng perceptron hai lap 64 ".? " ' " , " ' 1: '\ l 64 uQe 00 fi'nggla tq eua mQth am 1ogle tll'mQtf 1e B B.2 TImt~p hQpsubstratumeoa mQtveetd eho san B.3 Cheo boa ma ... xep len C.2 Cae tho !Velien quaDde'n ciiy C.3 Cae tho !Vedung phat sinh ciiy quye't dinh 71 ? 71 72 74 ...
- 2
- 350
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định
Ngày tải lên :
08/04/2013, 21:25
... y kie'n cua quy vi chinh la nhung khich l~ cho chung toi tu'onglai Tp H6 chi-Minh, thang Gieng -19 99 V.V.H ...
- 2
- 447
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 3_2
Ngày tải lên :
08/04/2013, 21:26
... '.'.'.'.'.'.'.'.'.'.'.'."'.'.'.'.' ::: :1( ::::::::::':': ::I:::::::::::::::::::::::::::::::: """" :::: [11 1::: :1: ::::::::::::::::::::::::::::::::::::: """""""""'" 1 0 1 0 0 1 ::: :11 11: :11 ::::::::::::::::::::::::::::::::::::: ... A = 1, B = 1, C = 0, D = THENX = IF A = , B = 1, C = , D = THENX = IF A = 1, B = 0, C = 1, D = THEN X = IF A = 0, B = 0, C = 0, D = THEN X = IF A = 0, B = 0, C = 1, D = THEN X = MQt cach tr1!cquan, ... phan 1dn l~i ftn bell ca'u truc di~u khi~n coa hall he't nhfing h~ chuyen gia N6i cach khac, co sd tri thac va co che'l~p 1u~nbell phan 1dn cac h~ chuyen gia 1a hai thl}'c th~ ph~ thuQc 1a:nnhau...
- 9
- 406
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 4_2
Ngày tải lên :
08/04/2013, 21:29
... dl1:Hay tim mQtham nguong tuye'n tinh th~ hi~n bang chan tri: 1. 111 11: 1 :11 ;11 111 111 111 111 111 111 111 111 111 1 .11 1 .11 111 1i.IIIII:III.i.III.:li.II li:.:.:I:.II::~i::.:::I: : 0 0 0 0 0 1 1 0 1 1 1 1 1 ... I!IIIIIIIIIII!III!!!!I!IIIIII 11 111 111 111 111 111 111 111 !IIIII!IIIII!IIIIIIII ::!I!!!I!::II!I!I!I!I!! 11 :ljl :11 111 111 111 1 :IIIIIIIIIIIIIIIIIIIIIII::!lj 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 1 Dudi ... 19 M\lng no-ran perceptron Bang 2.6: Cac buoc hQc * w ~w w ~w w ~w w ~w w ~w w ~w w 0.5 -2 -1. 5 -0.5 -1 -1. 5 -0.5 -2 -2.5 -1. 5 -1 1 -1 1 -1 1 -1 -1 0 1 -1 1 N/A (1, 1 ,1) N/A (1, 1 ,1) N/A (1, 1 ,1) ...
- 22
- 390
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 5_2
Ngày tải lên :
08/04/2013, 21:30
... perceptronhai lap Chung ta mu6n bi~u di~n y dudi d~ng y = woooX'ooo+WO01XO 01 W01oX'O1O WOllXOll + W1OoX'loo W1O1X1O1 + + + + W11oX'l10 W 111 X 111 + £)~ xac dinh nhfi'ng Wpi, chung ta c6 nhfi'ng phuong triOO ... Vi dl;l: COOll { 0 011 , 011 1, = 10 11, 11 11 } 3.2.9 D~ngtuyln chufn sa' hQc(arithmeticconjunctivenormalform) Ne'umQtham logic y (O,lt ~ {O,l} du'
- 7
- 444
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 6_2
Ngày tải lên :
08/04/2013, 21:31
... "W'W""" 11 111 111 111 111 111 .11 111 1'!llil:ii!:!ill:.:I:I'I:I:'!. !11 111 1 :1: 1 !1: lllli.:.IIIII.:::.I::I.:.lill!lilllllll:II:I:I:IIII.!:!I:I!I'I!IIIIII.I.IIII:I'IIIIII!!I'.II!:. :11 111 111 :11 ... 0 01. 1' md Hinh 4.2 saD: mnh 4.2:MeJ rQng bang quytt dink IIl.itt 1 ~II 1 ':::-::I:III:liliii: :11 111 1 :11 11: IIII:i -1 1 1 !::::::~:giII:i -1 1 -1 1 1 1 -1 I -1 -1 11- 111 111 - ::i:i::llii::: :10 11 ~1: :::lil~I:lil~:iliiil::lililllilll:l:i~IIII:I:I:I :11 ... nhU'trong vi dl;lsaD Vdi bang quye't dinh d~ng: ::I:-lII:-Ii IIII:II- -1 -1 0 0 1 1: I-.~I:llillll! -11 1 11 111 111 111 111 1-I-i ~11 43 Bang Quyeldlnh Sau md rQng theo quy lAcmd rQng noi tren, b~y giObang...
- 17
- 346
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 8_2
Ngày tải lên :
08/04/2013, 21:32
... ham mvc lieu va cac rang -1 -1 -1 -1 0 0 0 0 0.0 0 0 0 0 -2.5 0 1 0 0 0 -1. 0 1 0 0 0 -1. 0 1 0 -1 0 0 1. 5 1 0 0 0 -1 0 1. 5 1 0 0 -1 0 1. 5 1 0 0 0 -1 1.5 1 1 0 0 0 -1 1.0 Trong phfin cai d~t duoi ... 1, 0 ,1, 0,0,0 ,1, 0,0,0,0,0, -1. 0,\ 1, 0 ,1, 1,0,0,0, -1, 0,0,0,0 ,1. 5, 1, 1,0,0,0,0,0,0, -1, 0,0,0 ,1. 5, 1, 1,0 ,1, 0,0,0,0,0, -1, 0,0 ,1. 5, 1, 1 ,1, 0,0,0,0,0,0,0, -1, 0 ,1. 5, 1, 1 ,1, 1,0,0,0,0,0,0,0,0, -1, 1.0}; Trang thii !\lc select() du'di ... MA1{ROW #define MAXCOL 13 float a[MAXROW * MAXCOL]={-l,-l,-l,-l,O,O,O,O,O,O,O,O,O\ 1, 0,0,0 ,1, 0,0,0,0,0,0,0,-2.5,\ 1, 0,0 ,1, 0 ,1, 0,0,0,0,0,0, -1. 0,\ 1, 0 ,1, 0,0,0 ,1, 0,0,0,0,0, -1. 0,\ 1, 0 ,1, 1,0,0,0, -1, 0,0,0,0 ,1. 5,...
- 7
- 339
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 9
Ngày tải lên :
08/04/2013, 21:32
... il.III.III ::.: .' .1: . :1. 11. 11 ,, 11 111 11. lllll !1 I :::::::SaHII ::," ,1: 1.I':::ii::I,I:.II:I:.I : I'i:'::' 1 1 1 1 ::I: 1IIIi::i:::::::.:,II: I :::::::: 11 ::II::::::I:I:I.:.:.II I::I:,::.li ... Po 0 PI 0 1 P2 0 P3 1 P4 0 P5 1 P6 1 0 P7 1 1 Chung ta se md t~p tin nay, dQc philn tii' dilu tieD xem d6 nhumQt gia tri dc3' inh fa dU
- 7
- 295
- 0
Luận văn tốt nghiệp -Một Số thuật toán học trên bảng quyết định 10
Ngày tải lên :
08/04/2013, 21:33
... k ++ ; } if ( k == ROWSIZE return j ; ) } return -1 ; } San day la thd ~c khong d~ quy xii '19 bang quye't dinh d~ phAt sinh cay quye't dinh KhC1i tq.O ChQn row tally Sinh nut g6c push nut hi$n ... /*#define FALSE -1 * / updatetop () ; ->value == FALSE) ) } } } Bay giO,ta chi cfin dii d~t thll t1}.c uy~t cay quye't dinh theo ki~u InOrder d d~ duQc mQt output B~ ddn gian, hai thll t1}.can day ... ngan xe'p Ne'u ghi tri la thl d6i -1 Nghia la ta chuy€n hu'ong mQc cua diy quye't dinh ill'hu'ong trai sang hu'ong phiH void updatetop ( void) { top -> value = ( -1) * ( top -> value) ; } , C.2 ?...
- 8
- 359
- 0
cac nha toan hoc loi lac cua nhan loai phan 1
Ngày tải lên :
10/01/2014, 08:00
... gọi “Hoàng tử” Euler xứng đáng gọi “Vị vua toán học Euler sinh năm 17 07 năm 17 83, cơng nhận nhà tốn học vĩ đại hành tinh Người ta kể tất công thức toán học đặt theo tên người đứng sau Euler Trong ... Riemann, sinh gia đình nghèo vào năm 18 26, ni dưỡng trở thành nhà tốn học tiếng giới kỷ 19 Tên ông nằm danh sách người có đóng góp to lớn cho Hình học, phải kể đến Hình học Riemann, mặt Riemann tích ... vào phát triển kí hiệu tốn học đại Euclid Euclid sống vào khoảng năm 300 trước Công nguyên, biết đến cha đẻ hình học sở hữu “kiệt tác vĩ đại”: Bộ sách "Cơ sở Toán học" Bộ sách sở cơng trình nghiên...
- 6
- 1.5K
- 2
Tài liệu CHƯƠNG 1: THUẬT TOÁN pptx
Ngày tải lên :
18/01/2014, 23:20
... 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 s 10 -1 s * -8 -4 -3 10 1, 7 .10 s 10 s 2 .10 s 10 s * 10 6 2 .10 -8 s 10 -3 s 2 .10 -2 s 17 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2 Để tìm tích, cộng (11 0) 2, (0000)2 (11 000)2 ... n -1) Như vậy, số lần chuyển n đĩa từ A sang C là: Sn=Sn -1+ 1+Sn=2Sn -1+ 1=2(2Sn-2 +1) +1= 22Sn-2+2 +1= =2n-1S1+2n-2+ +2 +1= 2n 1 Thuật tốn trò chơi “Tháp Hà Nội” đòi hỏi 64 1 lần chuyển đĩa (xấp xỉ 18 ,4...
- 18
- 326
- 0