Quantcast
Channel: BCDOnline Blog » Lập Trình C/ C++

Thuật toán Dijkstra và cài đặt

0
0
Lúc xưa, xưa dữ lắm xưa có học một ông thầy ông truyền thụ cho cách giải thuật toán Dijkstra bằng ngôn ngữ C tuy nhiên chẳng hỉu gì hết thôi kệ post bài này lên để mọi người cùng góp ý. Thuật toán Dijkstra là gì? Nghe thiên hạ đồn là thuật toán này [...]

Đọc file và ghi file trong lập trình C

0
0
Trở lại với lập trình C cơ bản, hôm nay mình muốn chia sẻ với mọi người cách đọc file và ghi file. Đây cũng là phần mà các bạn học bất kỳ ngôn ngữ lập trình nào cũng phải bít đến. Đọc file và ghi file là gì? Đọc file: Là cách thức bạn [...]

Phương pháp quy hoạch động – bài toán ba lô 1

0
0
Trong môn phân tích thiết kế giải thuật một trong những phương pháp gây đau đầu nhất đó là phương pháp quy hoạch động hôm nay mình muốn trình bày lại cách cài đặt bài bài toán ba lô 1, một trong những bài toán chọn món hàng nổi tiếng, mọi người góp ý nha! [...]

Vòng lặp for, while, do…while

0
0
Phát biểu được lặp đi lặp lại nhiều lần, 3 yếu tố diễn đạt vòng lặp: Xác định các dữ liệu khởi tạo, xác định các điều kiện còn thực thi, xác định nội dung của một lần thực thi. Các lệnh lặp: for trong c, while trong c, do while trong c. Lệnh For: Cú pháp: for ( khởi tạo; điều kiện ; biểu thức) việc_thực hiện; Giải thích: ...

Ngắt điều khiển break, continue, goto

0
0
Chào các bạn, hôm nay chúng ta đi bài tiếp theo về cấu trúc ngắt điều khiển trong C. Câu lệnh ngắt điều khiển trong C bao gồm 3 thành phần: lệnh break, lệnh continue, goto. Lệnh break:  Thông thường lệnh break dùng để thoát khỏi vòng lặp không xác định điều kiện dừng hoặc bạn muốn dừng vòng lặp theo điều kiện do bạn chỉ định. Việc dùng lệnh ...

Hàm trong C

0
0
Định nghĩa: Hàm là đoạn chương trình thực hiện trọn vẹn một công việc nhất định. Hàm chia cắt việc lớn bằng nhiều việc nhỏ. Nó giúp cho chương trình sáng sủa, dễ sửa, nhất là đối với các chương trình lớn. Khai báo hàm trong c <Kiêu dữ liệu trả về> <Tên hàm>( Đối số ){Câu lệnh} Trong đó: Kiểu dữ liệu trả về: void, float, int, double…. Tên ...

Bài tập về xử lý số

0
0
Chào mọi người, để tiện viêc ôn tập cho các bạn về những gì mình đã tìm hiểu qua các bài viết trước đó, hôm nay tôi xin giới thiệu đến các bạn một số bài tập áp dụng như sau. Tìm ước chung lớn nhất và bội chung nhỏ nhất của hai số Kiểm tra một số nguyên có phải là số nguyên tố hay không Đếm số chữ ...

Hàm đệ quy

0
0
Định nghĩa: Khi một hàm gọi tới chính nó người ta gọi đó là hàm đệ quy. Lý thuyết thì bao giờ cũng vu vơ trừu tượng bạn chạy các hàm sau và xem giải thích sẽ rõ hơn. Bài quen thuộc viết hàm UCLN của số n mà viết bằng đệ quy. Tìm giá trị của dãy fibo f(n): Cho biết: f(n) = 0 khi n=0 f(n) = 1 ...

Mảng, mảng một chiều

0
0
Mảng một chiều trong C là một trong những phần cơ bản và cốt lõi của lập trình. Trong một số trường hợp cần thiết phải lưu trữ nhiều phần tử có cùng một kiểu dữ liệu người ta dùng mảng để lưu. Mỗi phần tử mảng một số thứ tự gọi là chỉ số để xác định vị trí của các phần tử … Trước khi đến với bài ...

Mảng hai chiều – ma trận trong C

0
0
Mảng hai chiều là một phần quan trong trong bất kỳ ngôn ngữ lập trình nào nó kế thừa và có độ phức tạp hơn hẳn mảng một chiều. Trong bài này chúng ta sẽ khai thác cơ bản cách khai báo, nhập, xuất, và duyệt mảng hai chiều như thế nào. Khái niệm mảng hai chiều Mảng hai chiều là một mảng các phần tử của nó là mảng ...