giải thuật nhân 2 số nguyên lớn
Báo cáo tìm hiểu các thuật toán thực hiện trên số lớn như phép toán cộng, trừ, nhân, chia 2 số nguyên lớn
Ngày tải lên :
10/04/2015, 15:43
... PHÉP NHÂN SỐ LỚN 3.1 Giải thuật nhân: Thông thường, nhân a với b, thực từ phải qua trái Mỗi lần nhân chữ số b với số a đặt kết dịch sang trái chữ số Nhưng lần lại nhân chữ số a với chữ số nói ... arrstr[i]); } } #endregion Phần PHÉP CHIA SỐ LỚN 4.1 Giải thuật chia: Thông thường, chia a với b, thực từ trái qua phải Lần lấy nhóm có số chữ số số chữ số b, lần sau hạ số xuống phần dư Thay nhẩm xem lần, ... strbd.ToString().Substring(1); return strResult; } #endregion PHẦN PHÉP TRỪ SỐ NGUYÊN LỚN 2. 1 Giải thuật trừ: Giống cộng, thực từ phải qua trái Với lần trừ, đề phòng chữ số số bị trừ nhỏ nên ta vay tạm chục Nếu lần trước...
- 18
- 1.6K
- 8
Giải bài 84,85,86, 87,88,89 trang 92,93 SGK Toán 6 tập 1: Luyện tập nhân 2 số nguyên cùng dấu
Ngày tải lên :
10/04/2016, 00:20
... -7 -4 -8 ab -90 -39 28 -36 Bài 87 trang 93 SGK Toán tập – Số học Biết 32 = Có số nguyên khác mà bình phương ? Đáp án 87: Còn số -3 mà (-3 )2 = Bài 88 trang 93 SGK Toán tập – Số học Cho x ∈ Z, so ... (-5). (2) = -10 < 0) Sử dụng máy tính bỏ túi Dùng máy tính bỏ túi để tính: a) (-1346).17; b) 39 (-1 52) ; Đáp án hướng dẫn giải 89: Học sinh tự thực hành Kết quả: a) (-1346).17 = -22 8 82 b) 39.(-1 52) ... -22 8 82 b) 39.(-1 52) = -5 928 c) (-1909) (-75) c) (-1909).(-75) = 143175 Bài tiếp theo: Giải 90,91, 92, 93,94,95, 96,97,98, 99,100 trang 95,96 SGK Toán tập 1: Tính chất phép nhân ...
- 3
- 3.5K
- 1
Nhân hai số nguyên lớn - mô tả phép nhân tay
Ngày tải lên :
27/10/2012, 08:28
... nhỏ: - Một nhân số có chữ số với số nguyên lớn - Hai cộng hai số nguyên lớn Khi nhân số với số nguyên lớn, tương đương với việc lấy số nhân với thành phần số nguyên lớn: chẳng hạn, lấy số nhân với ... vị của số nguyên lớn, ta hàng đơn vị số kết quả, tiếp ta nhân số với hàng chục, hàng trăm…và cuối ta có kết việc nhân số với số nguyên lớn Như ta có số nhân với phần tử mảng lưu trữ số nguyên ... vào mảng chữ số nguyên Được kết việc nhân số với số nguyên lớn, cộng dồn kết ta có tích hai số nguyên lớn Việc cộng hai số nguyên lớn thực chất việc cộng phần tử hai mảng lưu trữ số nguyên lại...
- 30
- 2.2K
- 16
Bài soạn tiet 60: Nhân 2 số nguyên khác dấu
Ngày tải lên :
28/11/2013, 21:11
... = - 20 0 c) (-5) d) ( -25 ) = - 20 = - 50 §10 Bài tập 2: Đây tên quốc gia có diện tích lớn thứ hai giới Hãy tính phép tính viết chữ tương ứng với số tìm vào ô hàng Khi em biết tên quốc gia lớn ... ®èi cđa chóng råi ®Ỉt dÊu “ -” tríc kÕt qu¶ nhËn ®ỵc Tích số ngun a với số bằngbằng nhiêu? với số bao §10 xÐt më ®Çu: 1/ NhËn 2/ Quy t¾c nh©n hai sè nguyªn kh¸c dÊu: Sgk * Chú ý: SGK * Bài ... lương cơng nhân A tháng vừa qua là: Bài tốn: Cơng nhân cơng ty hưởng lương theo sản phẩm: Làm sản phẩm quy cách 20 000 đồng, làm sản phẩm sai quy cách bị phạt 10000 đồng Tháng vừa qua cơng nhân A...
- 8
- 623
- 1
Gián án Nhân 2 số nguyên cùng dấu
Ngày tải lên :
03/12/2013, 04:11
... Tit 62: NHN HAI S NGUYấN CNG DU Nhõn hai s nguyờn õm: Ví dụ: Tính: (-4).( -25 ) Giải: (-4).( -25 ) = 100 ? Tích hai số hai số nguyên âm số nguyên dương KL2: Tích nguyên âm số nguyên gỡ? Tit 62: NHN ... nguyờn dng ?1(sgk): Tính: a 12. 3 = ? Gii: Tính: a 12. 3 = 36 b 5. 120 = ? b 5. 120 = 600 Tích hai số nguyên dương số nguyên ? KL1: Tích hai số nguyên dương số nguyên dương Tit 62: NHN HAI S NGUYấN CNG ... tớch khụng thay i Tit 62: NHN HAI S NGUYấN CNG DU ?4(sgk): Cho a số nguyên dương Hỏi b số nguyên dương hay số nguyên âm nếu: 1.Tích a.b số nguyên dương? Tích a.b số nguyên âm? Đáp án ?4: (a).(b)...
- 14
- 450
- 0
Bài giảng Nhân 2 số nguyên cùng dấu
Ngày tải lên :
03/12/2013, 04:11
... Tit 62: NHN HAI S NGUYấN CNG DU Nhõn hai s nguyờn õm: Ví dụ: Tính: (-4).( -25 ) Giải: (-4).( -25 ) = 100 ? Tích hai số hai số nguyên âm số nguyên dương KL2: Tích nguyên âm số nguyên gỡ? Tit 62: NHN ... nguyờn dng ?1(sgk): Tính: a 12. 3 = ? Gii: Tính: a 12. 3 = 36 b 5. 120 = ? b 5. 120 = 600 Tích hai số nguyên dương số nguyên ? KL1: Tích hai số nguyên dương số nguyên dương Tit 62: NHN HAI S NGUYấN CNG ... tớch khụng thay i Tit 62: NHN HAI S NGUYấN CNG DU ?4(sgk): Cho a số nguyên dương Hỏi b số nguyên dương hay số nguyên âm nếu: 1.Tích a.b số nguyên dương? Tích a.b số nguyên âm? Đáp án ?4: (a).(b)...
- 14
- 572
- 1
Xử lí số nguyên lớn (Cộng hai sô nguyên lớn, Nhân hai số nguyên lớn)
Ngày tải lên :
23/11/2014, 05:06
... chứa chữ số end; end; Độ phức tạp: O(N) 5/ Phép nhân: Chúng ta thực cách làm cấp 1: Lấy chữ số thừa số thứ hai nhân với thừa số thứ nhất, cộng vào kết Chú ý sau lần nhân chữ số thừa số thứ hai ... thừa số thứ nhất, ta cần lùi kết sang trái chữ số Ngoài ra, số chữ số tối đa kết tổng số chữ số thừa số Vì thế, ta cần đảm bảo độ lớn cho kết để tránh bị RangeCheck Tốt bạn khai báo maxn lớn lần ... số phải lùi vào trước nhân -1 For i := maxn downto begin Inc(count); // Tăng số lượng chữ số cần lùi vào lượt nhân thứ i Fillchar(Temp , SizeOf(Temp) , 0); // Mảng nhân chữ số thứ i y với x For...
- 3
- 420
- 4
Bài giảng cấu trúc dữ liệu và giải thuật chương 2 GV nguyễn minh thành
Ngày tải lên :
03/12/2015, 02:15
... x nằm cuối mảng, số phép so sánh phải thực : log2n + Vậy độ phức tạp thuật toán : O(log2n) Một số so sánh : 22 Tuy nhiên, mảng phải xếp trước Nguyễn Minh Thành Hỏi Đáp 23 Nguyễn Minh Thành ... n=15000: nhanh khoảng 20 % (0 .22 s so với 0 .28 s) 14 Nguyễn Minh Thành IV Tìm Kiếm Nhị Phân Khi mảng thứ tự, tận dụng điều ta giảm số thao tác cho thuật toán tìm kiếm Thuật toán tìm kiếm nhị ... A Ta có 2* n+1 số phép so sánh => Số phép so sánh tăng/giảm tuyến tính theo số phần tử Vậy độ phức tạp thuật toán : O(n) Nguyễn Minh Thành III Tìm Kiếm Tuyến Tính – Lính Căn Trong thuật toán...
- 23
- 267
- 1
Bài giảng cấu trúc dữ liệu và giải thuật chương 2 ths nguyễn thị khiêm hòa
Ngày tải lên :
03/12/2015, 02:15
... Một số dạng giải thuật đệ quy đơn giản Đệ qui tương hỗ: P2( );// khai báo nguyên mẫu P1( ) { [ Tập lệnh A ]; P2 ( ); [ Tập lệnh B]; } P2 ... giải thuật đệ qui Để xây dựng giải thuật đệ quy , ta cần thực nội dung sau : Thông số hóa toán Tìm trường hợp neo giải thuật giải tương ứng Tìm giải thuật giải trường hợp tổng quát phân ... giải thuật đệ quy Khoa Công nghệ Thông tin - Đại học Ngân hàng TP.HCM Mục tiêu Hiểu rõ giải thuật đệ quy Ưu khuyết điểm giải thuật đệ quy Phương pháp khử đệ quy Một số toán ứng dụng giải...
- 53
- 323
- 1
Tài liệu Đề thi hết môn Cấu trúc dữ liệu và giải thuật - mã đề số 2 ppt
Ngày tải lên :
23/12/2013, 08:15
... Thí sinh không sử dụng tài liệu, không ghi vào đề thi CB coi thi không giải thích thêm nộp lại đề thi cho phòng chức theo quy chế ...
- 2
- 1.2K
- 13
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
Ngày tải lên :
21/06/2014, 20:15
... tưởng : Giải thuật xem xét phần tử một, chèn vào vị trí nhóm phần tử thứ tự 390 20 5 1 82 45 23 5 20 5 390 1 82 45 23 5 1 82 205 390 45 23 5 45 1 82 205 390 23 5 45 1 82 20 5 23 5 390 Giải thuật thứ ... vị trí thứ nhì mảng, toàn mảng thứ tự.” 390 20 5 1 82 45 23 5 45 20 5 1 82 390 23 5 45 1 82 205 390 23 5 45 1 82 20 5 390 23 5 45 1 82 205 23 5 390 Giải thuật thứ tự phương pháp chọn procedure selection; ... 30 25 60 10 75 45 65 35 50 20 70 55 40 15 30 25 20 10 75 45 65 35 50 60 70 55 40 15 30 25 20 10 35 45 65 75 50 60 70 55 35 15 30 25 20 10 40 45 65 75 50 60 70 55 nhỏ 40 sorted lớn 40 16 Giải thuật...
- 56
- 875
- 4
Chương 2: Nhân hai số nguyên cùng dấu_Lớp 6 pptx
Ngày tải lên :
14/08/2014, 10:21
... động 12' Báo cáo 3' Hoạt động : Dùng máy tính thực phép tính điền kết vào bảng sau a b -34 -97 12 12 79 567 -56 -90 -90 -56 -23 -22 -70 -40 32 11 -7 -23 -9 -3 a.b a.b Rút nhận xét quy tắc nhân ... a.b Rút nhận xét quy tắc nhân hai số nguyên dấu ? Bµi 11 ch¬ng 2: Nh©n hai sè nguyªn cïng dÊu Nhóm hoạt động 1 Nhiệm vụ: - Tổng kết lại quy tắc nhân hai số nguyên Công cụ, tài liệu: - Giấy, ... người thi xem lên đỉnh "cây số" trước tiên cách tìm điền số thiếu vào "cây" sau : 600 -30 10 -2 Bµi 11 ch¬ng 2: Nh©n hai sè nguyªn cïng dÊu -2 Bµi 11 ch¬ng 2: Nh©n hai sè nguyªn cïng dÊu...
- 8
- 312
- 0
Đề tài: Tìm hiểu về giải thuật di truyền Bài tập lớn Trí tuệ nhân tạo
Ngày tải lên :
23/10/2014, 13:23
... 1000 X2 - 64 Hệ số thích - 48 377 36 5 12 nghi f(x) 9 52 623 964 488 10 Bước 3:Ta thấy, hệ số thích nghi đáp số cách xa 1000.Do đó, cần tạo đáp số cách biến hóa đáp số cũ Ta thấy, số 10 có hệ số thích ... cho đáp số toán.Gỉa sử ta đáp số toán, ta chọn số đáp số có ký hiệu cho đáp số Bảng chọn lựa: Thứ tự Nhị phân Thập phân 0100 0101 21 1010 10 1000 24 Bước 2: Tìm hàm số thích nghi tính hệ số thích ... nghi cho đáp số. Ta chọn hàm số thích nghi sau: f(X) = 1000 – (X2 – 64) Vậy, đáp số có hệ số thích nghi f gần 1000 đáp số Khảo sát kết tính được: Thứ tự Nhị phân Thập phân 1 (X) 21 10 24 0100 0101...
- 18
- 3.7K
- 3
MỘT SỐ PP GIÁI PT BẬC 2 NGHIỆM NGUYÊN
Ngày tải lên :
07/06/2015, 13:00
... =(0;9);(8;7); (20 :1) C Phương trình đưa dạng bậc hai hai ẩn: Giải phương trình nghiệm nguyên a x4 – 2y4 – x2y2 – 4x2 – 7y2 -5 = Đ ặt t=x2 ta c ó: t2 – 2y4 - ty2 – 4t – 7y2 -5 = ⇔ t2 – (y2 + 4)t –(2y4 + 7y2 ... y = y2 − y2 − y2 = y2 − y2 + y4 = y4 − y2 = y2 y2 − ) Để pt cho có nghiệm ∆ y số phương ( ⇒ y − = m2 ⇔ y − m = ⇔ y − m 2 )( 2y + m ) = y = ±1 2y − m =1 2y = ∗ ⇔ ⇔ m = ±1 2y + ... nguyên bậc hai, hai ẩn 2, x − 25 = y ( y + ) 3, x − xy + y = 121 4, ( x + y ) = 3xy − 5, x − x − xy + y − = Giải: 1, y = x + x + ⇔ y = x + x + 24 ⇔ (2 y )2 − (4 x + x + 1) = 23 ⇔ (2 y )2 − (2...
- 13
- 371
- 1
Thuật toán sinh số nguyên tố lớn
Ngày tải lên :
06/08/2015, 15:51
... 8 121 624 3747 625 023 2 527 70 021 610796814413 725 90395 327 34335430 604 526 496735745 127 5 123 138 421 5451 723 144850 920 200169 524 824 4 3575867059651 329 2949596404004 623 0398 822 1483718609468 524 74 924 90545175 028 9793663003 121 11699555689090046 927 9660595866 ... 49 429 4 525 71 427 9 027 05846611679538114073541 724 0 321 69 924 9765 43 021 493 327 78 327 4 528 53355309799645444658 424 13815 827 125 3 32 253690811404977 726 2638 624 445 526 71885688685134701770436911 5595470 827 25687 122 3987859479161535965803 722 77311313963755 ... 5595470 827 25687 122 3987859479161535965803 722 77311313963755 656489534 421 2890588 721 1840 326 9 529 763417410486709369178708 36 325 3090718619109161403 027 489 625 23688 629 524 83 524 75514740 28 924 129 58659199856707397 025 9311940 820 645 524 8636 624 978193...
- 25
- 1.9K
- 14
Thuật toán sinh số nguyên tố lớn
Ngày tải lên :
23/09/2015, 20:13
... thừa số chia hết cho p Ước số dương bé khác hợp số a số nguyên tố không vượt số nguyên tố nhỏ số nguyên tố chẵn Tập hợp số nguyên tố vô hạn (tương đương với việc số nguyên tố lớn nhất) Ứng dụng số ... đặt ; quay bước 1.1.4 Thuật toán Lucas- Lehmer kiểm định số Mersenne a Định nghĩa số Mersenne Cho số nguyên Nếu 2s − s 2 Số Mersenne số nguyên dạng 2s − số nguyên tố gọi số nguyên tố Mersenne ... từ đến 2. 3 Thuật toán sinh số nguyên tố Shawe-Taylor 2. 3.1 Thuật toán Thuật toán sử dụng tham số: L, giới hạn phép chia thử Đầu vào: số nguyên k – số bit số nguyên tố cần sinh Đầu ra: số nguyên...
- 14
- 2.9K
- 16
Kỹ thuật lập trình xử lý số nguyên lớn trong công tác bồi dưỡng học sinh giỏi tại trường THPT vinh xuân
Ngày tải lên :
14/10/2015, 13:20
... NGOAC.OUT 4488635946717417558 620 427 839817 426 2590443 17 124 557 922 921 128 429 29 523 1699349103179965 51330498997589600 726 4894 821 64006103817 421 596314 821 10163353 923 06546463 021 51568 026 80 6610883615856 (Chương ... 1.3.4.1.1 Số nguyên lớn chia số nguyên nhỏ 13 1.3.4.1 .2 Số nguyên lớn chia số nguyên lớn .13 1.3.4 .2 Chia lấy phần dư (Mod) 17 1.3.4 .2. 1 Số nguyên lớn chia số nguyên ... 1.3.4 .2. 2 Số nguyên lớn chia số nguyên lớn .17 Chương II GIẢI PHÁP CHO MỘT SỐ BÀI TOÁN SỐ NGUYÊN LỚN 20 2. 1 TÍNH GIÁ TRỊ GIAI THỪA .20 2. 2 BÀI TOÁN BIÊN DỊCH .22 ...
- 45
- 1.2K
- 3
Giải bài 73,74,75, 76,77 trang 89 SGK Toán 6 tập 1: Nhân hai số nguyên khác dấu
Ngày tải lên :
10/04/2016, 00:10
... b) Nếu x = -2 chiều dài vải tăng là: 25 0.( -2) = -500 (dm) Bài tiếp theo: Giải 78,79,80, 81, 82, 83 trang 91, 92 SGK Toán tập 1: Nhân hai số nguyên dấu ...
- 2
- 2.5K
- 1