một số thuật toán so mẫu

Tiếp cận mờ trong một số thuật toán so mẫu. doc

Danh mục: Hóa học - Dầu khí

...

Một số thuật toán số học và hệ mật mã khoá công khai

Danh mục: Khoa học tự nhiên

36
1,063
2

Mô phỏng một số thuật toán đồ thị.doc

Danh mục: Công nghệ thông tin

... khoa học Mô phỏng một số thuật toán đồ thịHình vẽ mô phỏng thuật toán Prim- Một số hệ thống đã hiện thị thuật toán cùng với mô phỏng của nó nhưng hầu hết là hiển thị cả một đoạn code chương ... có một luận văn mô phỏng thuật toán đồ thị như thuật toán Dijkstra, thuật toán Kruskal. Vì vậy trong khuôn khổ nghiên cứu của mình, em xin tiếp tục nghiên cứu việc mô phỏng một số thuật toán ... hiện của một giải thuật thì ta nói giải thuật đó có cấp là g(n) (hay độ phức tạp tính toán là O(g(n))).3. Tổng quan về mô phỏng thuật toán 3.1. Khái niệm mô phỏng thuật toán Mô phỏng thuật toán...

20
2,032
12

Một số thuật toán có nhiều ứng dụng

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

... Một thuật toán có nhiều ứng dụngXuân PhongTa xét bài toán sau:Bài toán 1: (Số sát sau) cho số tự nhiên a có n ch số. Hãy hoán vị các chữ số trong a để được số sát sau số a. Dữ ... được ch số i như trên, tức là các chữ số của số đã cho xếp theo thứ tự giảmdần do đó a chính là số lớn nhất, sau nó không còn số nào có thểnhận được bằng một phép hoán vị được nữa. Bài toán vô ... bản SOSATSAU.INP: dòng đầu tiênlà giá trị n, từ dòng thứ hai trở đi là các chữ số của a.Dữ liệu ra là số sát sau của số a và được ghi trong tệpSOSATSAU.OUT. Nếu vô nghiệm thì ghi chữ số 0....

Một số thuật toán nổi tiếng

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

... trình bằng mộtngôn ngữ bậc cao thể hiện các thuật toán: a. Thuật toán tự nhiên tính USCLN(f,g).b. Thuật toán Euclide tính USCLN(f,g).c. Thuật toán giải phương trình kx+ly=m.d. Thuật toán biểu ... USCLN(39,15)=3.Tính ưu việt của thuật toán EuclideTrong thực tiễn tính toán, đa phần các thuật toán cổ dần bị thay thế bởi cácthuật toán mới. Thuật toán Euclide thoát khỏi số phận đó trước hết là nhờ ... thực dưới dạng một phân số với mẫu số không lớn lắm. Một ví dụ là việc tính toán hệ truyền động răng cưa gồm 2 bánh răng: Hệ số truyền phải gần với một số cho trước, trong khi số răng của mỗi...

Luận văn mô phỏng một số thuật toán trên đồ thị

Danh mục: Toán học

Một số thuật toán chiếu giải bài toán chấp nhận lồi

Danh mục: Toán học

... của Citạix.Tương tự như thuật toán tổng quát, tính tụ của thuật toán là một đòi hỏi bắtbuộc.Định lý 13 (Dạng của một thuật toán dưới gradient tụ). Cho một thuật toán dướigradient, giả sử ... ta gọi thuật toán chiếu này là thuật toán dưới gradient. Mỗi chỉ số i đượcgọi là chỉ số dưới gradient. Chú ý rằng không phải mọi chỉ số i đều là chỉ số dướigradient.Nhận xét 1. Thuật toán chiếu ... và thuật toán dưới gradient có mối liên hệ mậtthiết theo nghĩa sau:(i) Mọi thuật toán dưới gradient đều là thuật toán chiếu.(ii) Mọi thuật toán chiếu có các tập hằng thì đều có thể xem như thuật...

Nghiên cứu tính toán lưới và thử nghiệm một số thuật toán lý thuyết đồ thị

Danh mục: Công nghệ thông tin

... ghi. 2.3. Một số mô hình lập trình song song thông dụng 2.3.1. Mô hình chia sẽ không gian bộ nhớ Lập trình song song tường minh thường yêu cầu chỉ ra cụ thể các tác vụ song song cùng với ... Tính toán song song và phân bố : Trình bày về các kiến trúc, mô hình xử lý song song và phân bố, cách thức xây dựng chương trình, thiết kế thuật toán Chương 3. Các môi trường hỗ trợ tính toán ... Trong mô hình bất đồng bộ, tất cả các tác vụ song song được thực thi một cách bất đồng bộ. Điều này cho phép ta có thể triển khai bất cứ thuật toán song song nào. Tuy nhiên những chương trình như...

Kỹ thuật lập trình & Một số thuật toán trong ngôn ngữ lập trình C++

Danh mục: Công nghệ thông tin

... hợp số. Điều kiện 2.4.Về ớc bé nhất của module hợp số N. -p phải là một số lớn - Các ớc phải có kích thớc xấp xỉ nhau. - Các ớc không đợc xấp xỉ nhau về giá trị.Chơng iII. Một số thuật toán ... trị.Chơng iII. Một số thuật toán và phơng pháp phân tích số 3.1 Thuật toán sàng Eratosthenes Thuật toán phân tích số nguyên N đợc mô tả nh sau: Thuật toán 3.1( sàng Eratosthenes )(1) p=1.(2) p=p+1.(3) ... 2: End.Chú ý rằng thuật toán này có thể không đúng. Nếu N có một vài ớc, thì có thể xảy ra hiện tợng một số ớc này bị rút ra giữa hai lần tính toán liên tiếp sử dụng thuật toán Euclid giống...

68
1,431
2

Nghiên cứu tính toán lưới và thực nghiệm trên một số thuật toán lý thuyết đồ thị

Danh mục: Công nghệ thông tin

... được một thuật tóan song song không đơn giản như là chỉ ra từng bước cụ thể. Mà là ở một mức độ nào đó, một thuật tóan song song phải được thêm vào tính đồng thời và người thiết kế ra thuật toán ... xây dựng một chương trình song song và phân bố Phát triển thuật toán là một phần quan trọng trong việc giải quyết vấn đề khi sử dụng máy tính. Một thuật toán tuần tự về cơ bản là một phương ... parallel processor. Việc xây dựng một bộ xử lý song song từ một số lượng nhỏ các bộ xử lý mạnh mẽ hay từ một số lượng rất lớn các bộ xử lý bình thường (một “bầy voi” hay là một “đàn kiến”)...

Nghiên cứu tính toán lưới thử nghiệm một số thuật toán lí thuyết đồ thị

Danh mục: Công nghệ thông tin

... dựng một chương trình song song và phân bố 30 2.4.1. Các thuật ngữ căn bản 31 2.4.2. Thiết kế thuật toán song song 33 2.4.3. Một số phương pháp tối ưu 46 2.4.4. Các mô hình thuật toán song song ... tảng tính toán song song và phân bố 19 2.2.1. Kiến trúc xử lý song song và phân bố 19 2.2.2. Tổ chức vật lý của các nền tảng song song và phân bố 26 2.3. Một số mô hình lập trình song song thông ... thực hiện song song là 2 bước cơ bản trong vịêc thiết kế một thuật tóan song song. 2.4.2.1. Một số phương pháp phân hoạch Một trong những bước cơ bản mà chúng ta cần làm để giải quyết một vấn...