tính toán giải thuật

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

Ngày tải lên: 28/06/2014, 16:20

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

Ngày tải lên: 24/03/2014, 14:21

Ngày tải lên: 28/06/2014, 07:55

Ngày tải lên: 25/12/2013, 10:11

Ngày tải lên: 25/12/2013, 10:14

Ngày tải lên: 03/07/2014, 15:31

... GIẢI TÍCH MẠNG Trang 91 CHƯƠNG 7 TÍNH TOÁN NGẮN MẠCH 7.1. GIỚI THIỆU. Tính toán ngắn mạch cho ta biết dòng và áp của hệ thống điện trong trạng thái sự cố. Việc tính toán giúp ... pháp triển của kỹ thuật với sự ứng dụng của máy tính số, hình thức ma trận tổng trở nút có th ể tính toán được bằng cách dùng định lý Thevenin cho việc tính toán ngắn mạch. Phép tính gần đúng cung ... điện nên phải tính toán để cung cấp đủ dữ liệu có hiệu quả cho hệ thống rơle và máy cắt. Tương tự máy tính, các thông tin thu được ứng dụng vào các mục đích riêng biệt được gọi là giải tích mạng...

Ngày tải lên: 15/08/2012, 09:10

... lớp: Giải thuật đầy đủ (chính xác) và giải thuật chưa đầy đủ.  Thuật giải đầy đủ :Giải thuật được coi là tốt dựa trên thủ tục DPLP. SAT2 là ví dụ khá nổi tiếng về giải thuật đủ. Giải thuật ... tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat Sử dụng khung thuật toán di truyền để giải quyết bài toán MaxSat phải đắp thêm code vào 4 lớp đối với khung thuật toán. ... khung thuật toán di truyền giải bài toán Max-sat…………………… 27 Nguyến Thị Lụa k54C – Đỗ Văn Quang – Trần Đăng Doanh- K55B 2 Đề tài: thuật toán di tuyền song song và ứng dụng giải quyết bài toán Max-sat CHƯƠNG...

Ngày tải lên: 18/08/2012, 23:13

... ngoàitứ diện. B. Lớp bàitoán về diện tích. 1. Bài toán: Tính diện tích đa giác cho trước. Đây là bàitoán quen thuộc, các bạn cần nhớ để vận dụng các bài toán khác. 2. Bài toánvề diện tích phủ: Cho ... +V MCDA + V MDAB Chúng ta hoàntoàn có thể tính được dễ dàng thể tích 1 tứ diện bằng công thức: Chính vìthế, giải thuật trở nên đơn giản hơn: - Tính V’= V MABC + V MBCD +V MCDA + V MDAB ... tích không hề nguyên mà thông thường làsố vô tỉ nên ta chỉ có thể tính chính xác đến vài số thập phân.Ta sẽ xét bài toán cho lời giải đúng với 1 số thập phân. Từ đây,ý tưởng phân hoạch là: ta...

Ngày tải lên: 07/09/2012, 10:30

... Tương tự như bài toán a), nếu sắp xếp các đơn đặt hàng theo thời điểm kết thúc, ta sẽ đưa được bài toán b) về bài toán tìm dãy con có tổng lớn nhất. Bài toán này là biến thể của bài toán tìm dãy ... nhưng nếu chúng ta đưa được bài toán cần giải về một bài toán QHĐ kinh điển thì sẽ dễ dàng hơn nhiều. Do đó, tìm hiểu mô hình, công thức và cách cài đặt những bài toán QHĐ kinh điển là một việc ... Một số bài toán quy hoạch động kinh điển Nguyễn Thanh Tùng Chúng ta đều biết rằng điều khó nhất để giải một bài toán quy hoạch động (QHĐ) là biết rằng nó là một bài toán QHĐ và tìm được...

Ngày tải lên: 07/09/2012, 10:53

... j+1 i là palindrome hay không mất O(N), vậy độ phức tạp thuật toán là O(N3). Sẽ không được khả thi nếu N = 1000.Để giảm độ phức tạp thuật toán, ta sử dụng mảng L[i, j] có ý nghĩa tương tự như ... (L[(i+j) div 2] >= n) else is_palindrome := (C[(i+j) div 2] >= n) end; Vậy thuật toán của chúng ta có độ phức tạp tính toán là O(N2), chi phí bộ nhớ là O(N). Bài 4 : Pal - Ioicamp - Marathon 2005-2006- ... j-1]; end; end; Đoạn chương trình trên chỉ có tính mô phỏng, muốn hoàn thiện bạn phải cài đặt các phép tính cộng trừ số lớn vì kết quả có thể lên tới 2n-1.Độ phức tạp của thuật toán là O(N2). Vì vậy, chúng...

Ngày tải lên: 07/09/2012, 10:53

... Mart.inp 11 Mart.out 2 4 5 Với bài toán trên thì có nhiều cách giải khác nhau,sau đây tôi xin trình bày với các bạn một thuật toán để giải bài này có tính mô phỏng. Đó là thuật toán rải đậu”. Sau đây tôi ... này có tính mô phỏng. Đó là thuật toán rải đậu”. Sau đây tôi xin trình bầy tư tưởng thuật toán như sau: Thuật toán: +Xây dựng mảng a với a[1]=2; a[I]=a[I-1]+1;(I>=2) Tìm k lớn nhất sau cho a[1]+a[2]+ ... nào thì tăng giá trị của ô đó lên. Sau đó xuất mảng a[i] ra là giải quyết xong bài toán. Xong trên chỉ là tư tưởng của thuật toán trên, nếu làm theo cách đó thì ta sẽ tốn nhiều thời gian và...

Ngày tải lên: 07/09/2012, 10:53

... tắc. Bươc 4: Trở lại bước 2. Sau khi đọc xong thuật giải suy diễn tiến, bạn có thể tự xây dựng một chương trình giải toán đơn giản, ví dụ như giải toán hình học trong hệ luật dẫn tam giác. VD: ... (S=1/2abSinC) … Đây là một thuật giải đơn giản và hay,với một chút khéo léo trong việc xử lý, tôi nghĩ bạn sẽ dễ dàng xây dựng được chương trình này. Một điều lưu ý nữa là thuật giải này có thể sẽ làm ... liệu chứa tập sự kiện F và tập luật dẫn R. Chương trình sẽ dựa trên file dữ liệu này để giải một số bài toán. Đây là cấu trúc file dữ liệu đề nghị: - Dòng 1: Chứa tập sự kiện của tam giác a...

Ngày tải lên: 07/09/2012, 10:55

... đối). - Ưu điểm của thuật toán. + Đơn giản, có thể giải bằng cách lập các chơng trình hỗ trợ tính toán trên máy tính, khối lợng tính toán không lớn. + Trong quá trình tính toán các nghiệm cực ... lợng tính toán đáng kể . - Ngôn ngữ lập trình sử dụng hỗ trợ tính toán: Các bảng tính hỗ trợ đợc lập trong Microsoft Excel 2000. Mức độ tự động hoá bảng tính phụ thuộc vào mức độ tính toán và ... xe tính toán: 100 xe/ngày đêm. - Trục xe tính toán: Trục xe 12T. - Cờng độ nền đờng: E 0 = 500daN/cm2. (Đất á cát). Bài làm Các bớc thiết kế đợc thực hiện nh sau: I. Thuật toán và trình từ tính...

Ngày tải lên: 11/09/2012, 15:49

... TTNT CHƯƠNG 1 : THUẬT TOÁN – THUẬT GIẢI I. KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI II. THUẬT GIẢI HEURISTIC III. CÁC PHƯƠNG PHÁP TÌM KIẾM HEURISTIC III.1. Cấu trúc chung của bài toán tìm kiếm III.2. ... giải theo kiểu thuật toán và cũng không biết là có tồn tại thuật toán hay không. Có nhiều bài toán đã có thuật toán để giải nhưng không chấp nhận được vì thời gian giải theo thuật toán đó quá ... search) III.5. Thuật giải AT III.6. Thuật giải AKT III.7. Thuật giải A* III.8. Ví dụ minh họa hoạt động của thuật giải A* III.9. Bàn luận về A* III.10. Ứng dụng A* để giải bài toán Ta-canh III.11....

Ngày tải lên: 12/09/2012, 16:21

... văn đã đưa ra và chứng minh các thuật giải để giải đề trên mạng tính toán. Ngoài ra trong luận văn còn trình bày cách giải đề trên “mạng các đối tượng tính toán và cài đặt nhằm thể hiện các ... toán và tìm cách giải các vấn đề đặt ra trên “mạng tính toán . Thông qua “mạng tính toán chúng ta có thể cài đặt các chương trình “biết” vận dụng tri thức để giải một số bài toán tổng quát ... tượng. Ví dụ bài toán giải tam giác liên quan đến các yếu tố của tam giác. Để giải được bài toán người ta phải vận dụng kiến thức có liên quan đến các yếu tố, các đối tượng mà bài toán đề cập đến,...

Ngày tải lên: 18/09/2012, 09:12