Thứ Sáu, 29 tháng 8, 2014

Video của hãng Dr Med

miraDry- Tiêu chuẩn vàng về điều trị tăng tiết mồ hôi và hôi nách


Công nghệ duy nhất hiện nay được FDA - Mỹ chứng nhận



Đổ mồ hôi là cơ chế làm mát tự nhiên của cơ thể, nhưng không ít người gặp phải tình trạng đổ mồ hôi quá mức dưới cánh tay gây ra rất nhiều phiền toái. Mồ hôi dưới cánh tay được sản xuất thông qua hai loại tuyến mồ hôi nằm ngay dưới bề mặt của da. Các tuyến eccrine tiết ra một chất lỏng không mùi rõ ràng để giúp làm mát cơ thể. Các tuyến apocrine sản xuất một chất lỏng dày hơn làm cho mồ hôi dưới cánh tay có mùi đặc biệt của nó.

Giải thuật Leo đồi


1. Kỹ thuật tìm kiếm leo đồi

Tìm kiếm leo đồi là tìm kiếm theo độ sâu được hướng dẫn bởi hàm đánh giá. Song khác với tìm kiếm theo độ sâu, khi phát triển một đỉnh u thì bước tiếp theo ta chọn trong số các đỉnh con của u, đỉnh có hứa hẹn nhiều nhất để phát triển, đỉnh này được xác định bởi hàm đánh giá.

2. Giải thuật

Input:

Đồ thị G = (V,E), đỉnh xuất phát n0.

Hàm đánh giá h(n) đối với mỗi đỉnh n.

Tập đỉnh đích DICH

Output:

Đường đi từ đỉnh n0 đến DICH

Interchange Sort

7
6

Thứ Năm, 28 tháng 8, 2014

Merge Sort


Quy hoạch động

Trong ngành khoa học máy tính, quy hoạch động là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối nhau (overlapping subproblem) và cấu trúc con tối ưu (optimal substructure).

ĐỊNH LÝ THỢ RÚT GỌN – ÁP DỤNG VỚI MỘT SỐ THUẬT TOÁN ĐỆ QUY

Đối với các thuật toán đệ quy mà công thức đánh giá thuật toán có dạng:
 với a >= 1, b > 1, c > 0 là các hằng số
thì
  • Nếu  thì 
  • Nếu  thì 
  • Nếu a >  thì 
1int f(int n) {
2    if (n > 1)
3        return 8*f(n/2) + 2012; (*)
4    return 0;
5}
T(n) = T(n/2) + 1 với n > 1
Ví dụ: Đánh giá độ phức tạp của thuật toán đệ quy sau:
Chọn (*) là câu lệnh đặc trưng. Dễ thấy
T(n) = 0 với n <= 1
Ở đây: a = 1, b = 2, c = 1, k = 0 ⇒ a = b^k ⇒ T(n) = O(logn)

Thuật toán sắp xếp chọn (Selection Sort)

1. Bài toán

Cho dãy X = {X1, X1, ..., Xn}, hãy sắp xếp dãy theo chiều không giảm.

Thuật toán Quick Sort

void quicksort(int a[10000] , int n , int low, int high) {
    /**< sap xep theo chieu tang dan  */
    int i = low ;
    int j = high ;
    int x = a[(low+high) /2] ;
    do {
        while (a[i] < x) i++ ;
        while (a[j]> x ) j -- ;
        if(i<=j) {
            int temp = a[i] ;
            a[i] = a[j] ;
            a[j] = temp ;
            i++ ;
            j-- ;
        }
    }
    while (i<= j) ;
    if( low<j) quicksort(a,n,low,j) ;
    if(i<high ) quicksort(a,n,i,high) ;
}