Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Đếm số lượng các siêu tam giác mà không phải là siêu tam giác vuông !!!

  1. #1
    No Avatar
    mr.gren Khách

    Thumbs down Đếm số lượng các siêu tam giác mà không phải là siêu tam giác vuông !!!

    Cho trước 3 dãy số nguyên dương a1 , a2, ... ,an; b1, b2 ,.., bn ; c1, c2, ... , cn ; Mỗi bộ 3 số i , j , k với 1<= i , j ,k <= sao cho các số ai, bj, ck là độ dài 3 cạnh một tam giác , được coi là một "siêu tam giác " . Một siêu tam giác (i,j,k) mà ai , bj , ck là độ dài 3 cạnh của một tam giác vuông thì được gọi là " siêu tam giác vuông " .

    Yêu cầu : Hãy tìm số S là số lượng các siêu tam giác mà không phải là siêu tam giác vuông (với n <= 1000);

    mong mọi người giúp đỡ sao cho thời gian chạy là nhanh nhất !

    Move hộ em sang box bài tập , giải thật ... Post nhầm , =)) =)) ^^

    Lưu ý: tiêu đề bài viết phải nói lên một phần nội dung bên trong.
    Đã được chỉnh sửa lần cuối bởi zkday2686 : 15-10-2008 lúc 10:50 PM.

  2. #2
    No Avatar
    mr.gren Khách

    Theo em ta sẽ sử dụng 3 vòng lặp

    for(i =0 ; i < n ; i++)
    for(j= 0 ; j < n ; j++)
    for(k=0 ; k < n ; k++)
    if (tamgiacthuong(a[i], a[j] , a[k] ) == true && tamgiacvuong(a[i], a[j] , a[k] ==false)) dem++;

    nhưng như vậy nếu n = 1000 chẳng hạn ta sẽ sử dụng rất nhiều vòng lặp , ai có cách hay chỉ em với ...
    Đã được chỉnh sửa lần cuối bởi mr.gren : 16-10-2008 lúc 10:14 PM.

  3. #3
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    O( N^3 ) hơi bị trâu nhỉ ! Chắc liên quan nhiều đến toán rùi T_T, cậu tìm thử các công thức toán liên quan đến tam giác vuông xem có khả năng nào giảm bớt số lần duyệt không ?

Các đề tài tương tự

  1. HTC One X- chip xử lý lõi tứ 1.5GHz siêu nhanh siêu mạnh, giá cực tốt
    Gửi bởi mikokomi trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 15-11-2012, 08:18 PM
  2. Ultrabook Asus Zenbook UX21E-KX004X, Siêu mỏng, siêu nhẹ,Intel Core i5 2467M
    Gửi bởi nhanhakc2 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 5
    Bài viết cuối: 15-05-2012, 05:00 PM
  3. máy bay điều khiển từ xa Z008 siêu phẩm avatar, trực thăng mini các loại siêu hot HN
    Gửi bởi balinh trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 25-06-2011, 08:01 AM
  4. ống nhòm nikula 1 mắt 10-30x25 mini quan sát siêu xa, siêu nét tại lingkingshop HN
    Gửi bởi balinh trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 25-06-2011, 07:59 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn