tính toán giải thuật
Quản trị mạng giải tích mạng tính toán ngắt mạch
Ngày tải lên :
15/08/2012, 09:10
...
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...
- 11
- 1.1K
- 0
Giải thuật di truyền song song và ứng dụng giải bài toán max- sat
Ngày tải lên :
18/08/2012, 23:13
... 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...
- 28
- 2.1K
- 30
Thuật toán giải bài toán hình học thú vị
Ngày tải lên :
07/09/2012, 10:30
... 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...
- 3
- 2.1K
- 47
Thuật toán giải bài toán quy hoạch động kinh điển
Ngày tải lên :
07/09/2012, 10:53
...
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...
- 6
- 14.2K
- 408
Giải thuật bài toán Palindrome
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...
- 7
- 1.4K
- 11
Phân tích giải thuật bài toán phân tích số
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à...
- 21
- 3K
- 11
Thuật toán giải bài toán suy diễn tiến
Ngày tải lên :
07/09/2012, 10:55
... 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...
- 2
- 10.1K
- 187
Thuật toán và trình tự tính toán
Ngày tải lên :
11/09/2012, 15:49
... đố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...
- 5
- 677
- 1
Thuật toán và thuật giải
Ngày tải lên :
12/09/2012, 16:21
... 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....
- 102
- 666
- 3
Giải đề trên mạng tính toán
Ngày tải lên :
18/09/2012, 09:12
... 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,...
- 8
- 935
- 54