Giải đáp thắc mắc - Trao đổi kinh nghiệm về C++

Thảo luận trong 'Lập trình & Đồ hoạ' bắt đầu bởi anhvu_2410, 13/11/07.

  1. anhvu_2410

    anhvu_2410 T.E.T.Я.I.S

    Tham gia ngày:
    12/8/06
    Bài viết:
    561
    Nơi ở:
    Hell0nEarth
    Đây là topic riêng về lập trình C++

    Chúng ta sẽ post các bài tập mà chúng ta thấy hay vào đây,hoặc các bài mà chúng ta thắc mắc, cần tìm lỗi sai...

    Mọi người có thể vào đây để nêu những thắc mắc của mình về C+, hoặc chia sẻ những kinh nghiệm khi lập trình, hy vọng mọi người sẽ ủng hộ mình xây dựng topic này

    Có 1 cái topic nói về lập trình C+ nhưng mình thấy nó gộp chung mấy cái # nên muốn tạo 1 topic riêng cho anh em chúng ta thảo luận, anh em ủng hộ mình nha, thanks ! :hug:
     
  2. anhvu_2410

    anhvu_2410 T.E.T.Я.I.S

    Tham gia ngày:
    12/8/06
    Bài viết:
    561
    Nơi ở:
    Hell0nEarth
    đây là bài tìm tổng các ước số của số nguyên dương n, mình tìm hoài ko thấy chỗ sai, mọi người tìm giùm nhá

     
  3. Clarious

    Clarious Mr & Ms Pac-Man

    Tham gia ngày:
    6/7/05
    Bài viết:
    297
    Có gì sai đâu? Nên nhớ rằng 1 số cũng chính là ước của số đó, bởi vậy kết quả của tổng phải lớn hơn số đó rồi :|
     
  4. anhvu_2410

    anhvu_2410 T.E.T.Я.I.S

    Tham gia ngày:
    12/8/06
    Bài viết:
    561
    Nơi ở:
    Hell0nEarth
    Lỗi chương trình chứ ko phải thuật toán, nó báo lỗi như vầy nè
     
  5. Asakura Love You

    Asakura Love You Nho Tia Chớp :* :x Lão Làng GVN

    Tham gia ngày:
    13/7/04
    Bài viết:
    6,321
    TC của bạn bị lỗi. Code đúng hết. Bạn thử kiểm tra lại thư viện xem có bị thiếu không.

     
  6. anhvu_2410

    anhvu_2410 T.E.T.Я.I.S

    Tham gia ngày:
    12/8/06
    Bài viết:
    561
    Nơi ở:
    Hell0nEarth
    kiểm tra như thế nào?
     
  7. Asakura Love You

    Asakura Love You Nho Tia Chớp :* :x Lão Làng GVN

    Tham gia ngày:
    13/7/04
    Bài viết:
    6,321
    ................. cài lại C++ hoặc copy lại những file bị thiếu.
     
  8. Clarious

    Clarious Mr & Ms Pac-Man

    Tham gia ngày:
    6/7/05
    Bài viết:
    297
    Cái này dịch bằng VC++ à? Dùng phiên bản nào vậy? Compile file 32bit đi :) Nói chung đừng dùng mấy cái trình dịch cũ cũ, kiếm cái mới 1 chút ấy, VD như MS SDK + Dev-C++
     
  9. anhvu_2410

    anhvu_2410 T.E.T.Я.I.S

    Tham gia ngày:
    12/8/06
    Bài viết:
    561
    Nơi ở:
    Hell0nEarth
    ok, thanks, đã kiểm tra lại, tạo 1 cái mới rồi past qua thì nó chạy, còn sửa cái cũ thì nó chả chạy :(

    Ai viết giùm mình chương trình giải phương trình trùng phương nha
    thanks
     
  10. anhvu_2410

    anhvu_2410 T.E.T.Я.I.S

    Tham gia ngày:
    12/8/06
    Bài viết:
    561
    Nơi ở:
    Hell0nEarth
    sẵn giải giùm bài này luôn nha:
     
  11. Bối Bối

    Bối Bối C O N T R A

    Tham gia ngày:
    20/2/06
    Bài viết:
    1,859
    Nơi ở:
    Ha Noi, Vietnam,
    chỗ nhờ giải bài tập hay trao đổi học tập vậy :|
     
  12. anhvu_2410

    anhvu_2410 T.E.T.Я.I.S

    Tham gia ngày:
    12/8/06
    Bài viết:
    561
    Nơi ở:
    Hell0nEarth
    2 cái đó có gì khác ;))
     
  13. Bối Bối

    Bối Bối C O N T R A

    Tham gia ngày:
    20/2/06
    Bài viết:
    1,859
    Nơi ở:
    Ha Noi, Vietnam,
    khác nhiều chứ
    bạn làm bài mà có chỗ sai ko biết sửa lên đây nhờ mọi người xem giùm
    khác hoàn toàn với việc bạn nhờ người nào đó làm cho bạn từ đầu đến cuối :|
     
  14. Winter1987

    Winter1987 Mr & Ms Pac-Man

    Tham gia ngày:
    26/3/07
    Bài viết:
    123
    giúp mình cái bài C này cái: làm chương trình quản lí sinh viên = liên kêt đơn hoặc đôi trong đó gồm họ tên, năm sinh, nơi sinh, địa chỉ, điểm (điểm tin học, anh văn, chính trị) có thể thêm hoặc xóa một sinh viên nào đó trong cấu trúc.
    Thx !
     
  15. CuteBaby

    CuteBaby Legend of Zelda

    Tham gia ngày:
    29/5/07
    Bài viết:
    1,059
    Nơi ở:
    None
    dùng cấu trúc struct để quản lí cho dể , còn vần đề thêm xóa thì dùng InsertionSort và Del thuộc CTDL ý , tự code cho quen và mở mang chứ ai mà rãnh ngồi làm cho nổi chứ :o
     
  16. jupiter0402

    jupiter0402 Legend of Zelda

    Tham gia ngày:
    6/6/05
    Bài viết:
    950
    Nơi ở:
    Hệ mặt trời
    haha...cái bài này bít ai cho rùi....:D
    Có phải khóa 2007 ko thế ? Hồi vừa dô học cũng bị lôi ra đố.....:devil:
     
  17. pmphuong

    pmphuong Mr & Ms Pac-Man

    Tham gia ngày:
    10/1/05
    Bài viết:
    278
    n1, n2,n3...nm có bắt buộc phải dương không hả bạn?
     
  18. pmphuong

    pmphuong Mr & Ms Pac-Man

    Tham gia ngày:
    10/1/05
    Bài viết:
    278
    *> m=1:
    n=n1=n1 khỏi nói nha :D


    *> m=2:
    ta có hệ: n1 + n2=n1*n2=n
    => n1=n-n2 => n=(n-n2)n2
    <=> n=n*n2 – n2^2 <=> n2^2 – n*n2 + n = 0 (1)
    delta = n^2 – 4n =n(n-4)
    delta>=0 <=> n(n-4)>=0 <=> n>=4
    Từ đó: kết luận với n<4 thì không phân tích được, còn n>=4 thì ta sẽ tính được n2 là nghiệm của (1) biết n2 tính được n1

    *>m=3:
    ta có: n1 + n2 + n3 = n1*n2*n3 = n
    Ta sẽ lấy bộ số (n1,n2,n3) sao cho n2*n3=-1
    <=> n=n1*n2*n3= - n1 => n1= -n
    <=> n=n1 + n2 + n3 = -n + n2 – 1/n2
    <=> 2*n=n2-1/n2
    <=> 2*n*n2=n2^2-1
    <=> n2^2 – 2*n*n2 – 1=0 (2)
    delta’ = n^2 – 1
    Dễ thấy là delta’ luôn luôn không âm => (2) luôn có nghiệm (dễ dàng thấy là nghiệm này # 0 luôn) => tính được n2 => tính được n3.

    *>m=4
    Ta có: n1 + n2 + n3 + n4 = n1*n2*n3*n4 = n
    Ta sẽ lấy bộ số (n1,n2,n3,n4) sao cho n3=1 & n4 =-1
    <=> n1 + n2 + n3 + n4 = n1 + n2 = n =>n2=(n-n1)
    <=> n1*n2*n3*n4= -n1*n2=n
    <=> -n1(n-n1)=n
    <=> n1^2 – n*n1=n
    <=> n1^2 – n*n1 – n =0 (3)
    delta= n^2 +4n
    Dễ thấy là delta luôn dương => (3) luôn có nghiệm =>tính được n1 => tính được n2.

    *> m > 4
    => m có dạng 4k + 1, 4k + 2, 4k + 3, 4k + 4 (với k là một số tự nhiên)

    +> m = 4k + 1
    Ta sẽ lấy bộ số: (n1,n2,….nm) như sau: (n1, 1,-1,1,-1…..1,-1)
    Khi đó: ta sẽ có: n1 + n2 + …+ nm = n1 + [1 +(-1)] + [1 +(-1)] + …. + [1 +(-1)] = n1 =n
    n1*n2*n3*…*nm=n1 * [1*(-1)*1(-1)] *…..* [1*(-1)*1(-1)] = n1=n
    Dễ thấy: m=4k + 1 hoàn toàn tương tự trường hợp m = 1

    +> m=4k + 2, m=4k + 3, m=4k +4
    Hoàn toàn tương tự ta nhóm 4 số [1,(-1),1,(-1)] thành một nhóm ở cả tích và tổng ta sẽ đưa về thành các trường hợp m=2, m=3,m=4 tương ứng.
    Đến đây bài toán đã hoàn toàn được giải quyết. Mình nghĩ là bài này chỉ khó ở phần giải toán còn code bạn tự viết nha.
     
  19. Bối Bối

    Bối Bối C O N T R A

    Tham gia ngày:
    20/2/06
    Bài viết:
    1,859
    Nơi ở:
    Ha Noi, Vietnam,
    ông Mạnh này giỏi toán dữ ha :D
    thi hộ thằng em môn Opt cái hơ hơ ;;)
     
  20. pmphuong

    pmphuong Mr & Ms Pac-Man

    Tham gia ngày:
    10/1/05
    Bài viết:
    278
    Éc! Ông còn giỏi hơn tôi! Sao biết được cả tên tôi trong khi trong lý lịch chẳng ghi gì :o?
     

Chia sẻ trang này