• Vui lòng đọc nội qui diễn đàn để tránh bị xóa bài viết
  • Tìm kiếm trước khi đặt câu hỏi

[Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trình

Các đề tài, cuộc thi, chủ đề chung của diễn đàn

Điều hành viên: Điều hành

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

[Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trình

Gửi bàigửi bởi vo_minhdat2007 » CN 28/11/2010 5:13 pm

Chào các bạn,

Nhằm giúp làm sôi động thêm diễn đàn và góp phần giúp các bạn nâng cao kỹ năng lập trình cũng như ôn tập và biết cách ứng dụng các kiến thức phổ thông cho các thành viên Câu lạc bộ VB, đặc biệt là VB.NET, Support Staff quyết định mở một loạt các chủ đề về lập trình để các thành viên có thể thi đấu với nhau.

Mục đích: Giúp thành viên vận dụng kiến thức phổ thông và lập trình của mình để giải quyết những vấn đề thực tế do đề bài đưa ra, từ đó nâng cao kĩ năng.

Đối tượng:
- Tất cả thành viên diễn đàn, trừ BQT (Admin, SMOD, MOD). Advance Member được quyền tham gia. Tuy nhiên, Admin, SMOD, MOD vẫn có thể gửi đáp án để làm cơ sở nhận xét. Advance Member được tham gia, nhưng nếu có kết quả hòa giữa Advance Member và thành viên thường thì sẽ ưu tiên cho thành viên thường.

Quy định:
- Các bài giải sẽ được gửi cho MOD vo_minhdat2007 bằng chức năng nhắn tin của diễn đàn hoặc email vo_minhdat2007@yahoo.com.vn . Mục đích là để các bạn tự suy nghĩ ra cách giải tốt nhất đối với mình.
- Nếu kì có thêm gợi ý bổ sung sau vài ngày, các bài gửi sau khi bổ sung gợi ý chỉ ghi được tối đa 9/10 điểm.
- Sau vài ngày, MOD sẽ đưa các bài giải của các bạn lên và nhận xét, chấm điểm và xếp hạng. Các bạn sẽ tiếp tục thảo luận nếu có giải pháp hay hơn, hoặc đưa ra các nhận xét. Vài ngày sau thì bắt đầu kì mới.
- Chú ý: Trong phần tính điểm có tính cả điểm xử lí tình huống lỗi, kể cả lỗi dữ liệu đầu vào nếu đề không đề cập!

Đáp án:
Mỗi đề bài đưa ra sẽ bao gồm yêu cầu, kèm theo 1 form mẫu (ở đây dùng VS2008, các bạn dùng bản cũ hơn thì xem cách downgrade ở box Thắc mắc VB.NET & C#) nếu các bạn không muốn thiết kế lại form. Khi gửi đáp án các bạn có 2 cách:
- Gửi cả project qua email hoặc chức năng nhắn tin (đã ghi ở mục trên).
- Chỉ gửi code bằng chức năng nhắn tin của diễn đàn, code được cho vào thẻ code tương ứng, và phải chạy được khi mình copy vào form mẫu đã post.

Giải thưởng:
Sau vài kì, mình sẽ tổng kết một lần, và có một phần quà nhỏ khuyến khích các bạn tham gia. Ngoài ra, các bạn sẽ được thể hiện và học hỏi kĩ năng thông qua cuộc thi, và BQT sẽ chú ý xem xét đưa các bạn giỏi vào các nhóm như Support, Advanced Member.




KÌ 7: MÁY GIẢI PHƯƠNG TRÌNH


Tình huống:

Như các bạn đã biết, hiện tại chưa có phương pháp tìm nghiệm chính xác tổng quát cho phương trình đa thức từ bậc 4 trở lên. Tuy nhiên trên thực tế, người ta không cần đến những con số chính xác như log(2), Sqrt(10), ... mà cần các con số như 0,3010299957 (log 2); 3,16227766 (Sqrt(10)), ... . Nhưng một số ngành khoa học như thiên văn vẫn đòi hỏi sai số phải rất nhỏ, vì vậy NASA đã nhờ những lập trình viên của Câu lạc bộ VB chúng ta giúp họ giải phương trình đa thức một ẩn với độ chính xác định.

Mục tiêu: Giúp các thành viên luyện tập kĩ năng: sử dụng kiểu dữ liệu số, các hàm toán học của ngôn ngữ lập trình, kiến thức toán học (giải tích) phổ thông.

Yêu cầu:

Chương trình có giao diện như hình, các bạn tải project mẫu bên dưới về để làm việc:

Hình ảnh


Người dùng sẽ nhập lần lượt các số mũ P (với P nguyên và 0 < P < 10) và hệ số a (với a là số thực bất kì) tương ứng, hoặc nhấn Nhập từ tập tin. Khi nhấn nút này, chương trình hiển thị một hộp thoại chọn tập tin có kiểu KNLT có dạng như sau:



Trong đó a1, a2, ... là hệ số tương ứng với số mũ P1, P2, ... của x. Ví dụ với hình minh hoạ trên, tập tin đó như sau:

  1. 1;10;1;9;1;8;1;7;1;6;1;5;1;4;1;3;1;2;1;1;1;0


Sau khi nhập dữ liệu, người dùng nhấn nút Giải, chương trình có nhiệm vụ liệt kê tất cả các nghiệm trong [-100; 100], làm tròn 10 chữ số thập phân (phần chục tỉ). Nếu có 2 nghiệm như 0.00000000001 và 0.00000000002 đều xem như là 1 nghiệm là 0, riêng nghiệm 0.00000000005 được xem như 1 nghiệm 0.0000000001. Nếu phương trình vô nghiệm hoặc không có nghiệm trong [-100; 100] thì thông báo trong ô kết quả.

Hình ảnh


Gợi ý bổ sung (vào ngày 02/12/2010):

Ta có định lí như sau: Nếu hàm số f(x) liên tụcnhất biến trên (a; b) thì:

Hình ảnh


Nói cách khác: Nếu hàm số liên tục và nhất biến trên (a; b) thì nếu f(a) nhân f(b) âm thì phương trình có nghiệm trong (a; b).

Đặc biệt, hàm đa thức luôn liên tục trên tập xác định (cũng là R)

Hình ảnh


Ghi chú:
- Giới hạn thời gian: 1ms.
- Tất cả dữ liệu vào đều đảm bảo chính xác, mỗi số mũ chỉ xuất hiện 1 lần với hệ số tương ứng. Phương trình có bậc nhỏ nhất là 1.
- Tất cả mọi các số: (+100)^Pmax; a * (+100)^Pmax đều bảo đảm nằm trong giới hạn của kiểu Decimal.
- Dấu phân cách thập phân sử dụng là dấu .
- Mỗi nghiệm phải được liệt kê 1 lần duy nhất.




ĐÁP ÁN


Hình ảnh


Rất tiếc là kì này không có bài dự thi nào, mong kì sau các bạn tham gia tích cực hơn.
Tập tin đính kèm
KNLT7_DapAn.rar
(91.27 KiB) Đã tải 882 lần



Hình đại diện của người dùng
TheDark
Guru
Guru
Bài viết: 188
Ngày tham gia: T.Năm 04/11/2010 3:56 pm
Đến từ: Mang Thít - Vĩnh Long
Has thanked: 6 time
Been thanked: 33 time

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi TheDark » CN 28/11/2010 8:15 pm

Trên hình ảnh minh họa thiếu X mũ "0" kìa. ^^

-----------------------------------------------
cái hình đầu tiên ák
Sửa lần cuối bởi TheDark vào ngày CN 28/11/2010 10:06 pm với 1 lần sửa.

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi vo_minhdat2007 » CN 28/11/2010 9:42 pm

x^0 = 1, nó là hằng số mà, đâu có thiếu?

NovaFooc
Thành viên tâm huyết
Thành viên tâm huyết
Bài viết: 307
Ngày tham gia: T.Ba 11/08/2009 3:27 pm

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi NovaFooc » T.Tư 01/12/2010 5:53 pm

mình dùng phương pháp mò, 1ms k0 chơi đc ròi :(

Hình đại diện của người dùng
TheDark
Guru
Guru
Bài viết: 188
Ngày tham gia: T.Năm 04/11/2010 3:56 pm
Đến từ: Mang Thít - Vĩnh Long
Has thanked: 6 time
Been thanked: 33 time

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi TheDark » T.Tư 01/12/2010 6:12 pm

Mò thì có nhiều trường hợp cả giờ chứ 1ms gì!!!
Tặng bạn cái này nè!!!!

P/s: Bạn Đạt ôn thi có thể tham khảo để học hỏi thêm kinh nghiệm.
Tập tin đính kèm
SKKN+Giai+PT+bac+cao.rar
Hê hê! ^^
(55.55 KiB) Đã tải 738 lần

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi vo_minhdat2007 » T.Tư 01/12/2010 6:40 pm

@NovaFooc: Hì, vậy nên đề lần này chủ nhật mình sẽ cho gợi ý, tin chắc sẽ nhận nhiều bài giải lắm :D . Sở dĩ mình cho 10 chữ số thập phân để đề phòng các bạn dùng For :P (vì từ -100 đến 100 mà lấy 2-3 chữ số thập phân thì lại mò nghiệm được :D), và sợ có bạn vẫn còn dùng For mình giới hạn luôn 1ms :))

@TheDark: Cái đó chỉ là giải trường hợp đặc biệt thôi, và dùng cho người (kể cả mò nghiệm bằng Hookner thường dùng nhất). Dùng cho máy mà xét từng trường hợp thì người làm nhanh hơn :P Thực tế là từ phương trình bậc 4 trở lên, không có cách giải nghiệm tổng quát.

@All: bổ sung thêm ghi chú là phương trình luôn có ẩn, để các bạn chú tâm hơn vào việc giải phương trình, không cần bẫy lỗi nhiều :D

NovaFooc
Thành viên tâm huyết
Thành viên tâm huyết
Bài viết: 307
Ngày tham gia: T.Ba 11/08/2009 3:27 pm

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi NovaFooc » T.Tư 01/12/2010 7:36 pm

ở nhà có cái máy bỏ túi casio, đọc trong hướng dẫn nó có chức năng giải pt = pp Newton, áp dụng zô làm nhưng mà 1ms thì...

QuangHoa
Guru
Guru
Bài viết: 542
Ngày tham gia: T.Năm 27/03/2008 9:02 am
Đến từ: Quê hương Đại tướng Võ Nguyên Giáp
Been thanked: 5 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi QuangHoa » T.Năm 02/12/2010 1:42 am

Lâu lâu vô lại, có topic hay hi :))
Mình bận nên không tham gia, chỉ có ý này (hi vọng nó không trùng với ý tưởng của Minh Đạt)
Điều phải chấp nhận không chứng minh :
- Ta tìm tất cả các nghiệm của phương trình, sau đó in ra nghiệm nằm trong đoạn [-100,100]. Mục đích của ý này là ta sẻ không quan tâm đến 2 cái cận chết tiệt -100 và 100 làm gì cho mệt óc.
- Phương trình bậc lẽ luôn có ít nhât 1 nghiệm từ âm vô cùng --> Dương vô cùng.
- Phương trình P(x)=0 nếu có 1 nghiệm là x=x0 thì những nghiệm còn lại (nếu có), là nghiệm của phương trình P(x)/(x-x0)=0 (Hạ bậc)
- Phương trình bậc chẳn nếu có nghiệm thì những nghiệm đó luôn nằm trong các đoạn [x1,x2] trong đó x1, x2 là 2 giá trị của x mà đa thức đạt cực trị (min,max).
- Các giá trị x mà làm đa thức P(x) đạt cực trị chính là các nghiệm của phương trình P'(x)=0 (Đạo hàm). Nếu như P(x) là bậc chẳn, thì P'(x) thua P(x) 1 bậc, nên nó là bậc lẻ
- Về mặt lập trình, khi biết phương trình P(x) có 1 nghiệm nằm trong khoảng [a,b] và P(x) cũng luôn tăng, hoặc luôn giảm trong đoạn đó (toán học gọi là gì ta :-??) thì có thể dùng phương pháp chia đôi tìm kiếm nhị phân để tìm chính xác giá trị x đó một cách nhanh chóng.
Cài đặt
  1. public float timNghiemNhiPhan(PxType p, float min,float max){
  2.     float x;
  3.     do{
  4.         x=(min+max)/2;
  5.         if(....) ....
  6.     }while(...);
  7. return x;
  8. }

  1. public TapNghiemType solver(PxType p){
  2.     TapNghiemType t=new TapNghiemType();
  3.     float a,b,f;
  4.     if(px.bac ==0)return null;//Không có x thì lấy đâu ra nghiệm
  5.     if(px.bac % 2==1){// Nếu px có bậc lẽ
  6.         f=timNghiemNhiPhan(p,-10000,10000); // Lấy ngay 1 nghiệm đầu tiên
  7.         t.thêm(f); // Thêm nghiệm đó
  8.         PxType pcon=p chia cho đa thức (x-f); // Hạ bậc đa thức, tìm các nghiệm còn lại
  9.         t.thêm(solver(pcon));
  10.     }else{// Nếu là bậc chẳn
  11.         PxType pdaoham=p.Đạo_Hàm(); // Lấy đạo hàm
  12.         TapNghiemType temp=new TapNghiemType();
  13.         temp.thêm(-100000); // Ở đây ta tìm các cận, nên bổ sung âm vô cùng, dương vô cùng vào
  14.         temp.thêm(solver(pdaoham);
  15.         temp.them(1000000);
  16.         temp.sắp_xếp_nghiệm_tăng_dần();
  17.         for(int i=0;i<temp.số_nghiệm-1;i++){
  18.             a=temp.nghiệm(i);
  19.             b=temp.nghiệm(i+1);
  20.             if(p.giá_trị(a)*p.giá_trị(b)<0)
  21.                 t.thêm(timNghiemNhiPhan(a,b)); // Tìm nghiệm thực
  22.         }
  23.     }
  24.     t.loại_bỏ_các_nghiệm_bằng_nhau();
  25.     return t;
  26. }


Ý tưởng là thế, vấn đề là cài đặt thôi. Cố gắng cài đặt các lớp TapNghiemType, PxType cho đạt, khi đó, code sẻ tiện :-?
P/S : với phương pháp như trên, chương trình có thể giải được phương trình có bậc tối đa khoảng 1000 trong vòng 1 giây. Vì có sử dụng đệ quy mà. Nên không bậc không thể lớn quá được vì sẻ dẫn tới tràn stack. nhưng 1000 đã không phải là nhỏ, thực tế thì chẳng tới đâu. vì riêng biểu thức p(x) với x=2 thôi thì p(x) có bậc cỡ vài chục là tính đuối rồi. Không thực hiện phép tính 2^1000 bằng các phương pháp thông thường được đâu. và nữa, để tính toán biểu thức P(x) thì nên dùng phương pháp lặp để tính, thay vì tính thông qua x^2, x^3, x^4....x^n, cách này vừa chậm vừa dễ tràn số

Hình đại diện của người dùng
VuVanHoanh
Thành viên danh dự
Thành viên danh dự
Bài viết: 1259
Ngày tham gia: T.Năm 03/06/2010 9:23 pm
Đến từ: Kim Sơn - Đông Triều - Quảng Ninh
Has thanked: 22 time
Been thanked: 137 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi VuVanHoanh » T.Năm 02/12/2010 9:47 am

Chưa học tìm nghiệm đa thức bậc tứ nên không thể tham gia.
Vả lại được có 4 phẩy toán nên đọc cũng chẳng hỉu => muốn tham gia cũng không thể tham gia
:(( :(( :(( :(( :(( :((
(Biết thế mình bảo mẹ đẻ mình sớm hơn vài năm có phải tốt không?)
:((

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi vo_minhdat2007 » T.Năm 02/12/2010 5:53 pm

Hì, anh QuangHoa gần đến đích rồi :D, em bổ sung them gợi ý ở bài đầu rồi đó :P

Mà lần sau chưa có đáp án anh chỉ nên nói ngắn gọn cách làm thôi, không nên nói cụ thể và đưa code như vậy nha :D Mong nhận được bài của anh :)

QuangHoa
Guru
Guru
Bài viết: 542
Ngày tham gia: T.Năm 27/03/2008 9:02 am
Đến từ: Quê hương Đại tướng Võ Nguyên Giáp
Been thanked: 5 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi QuangHoa » T.Năm 02/12/2010 6:08 pm

Hì, anh thì bận suốt, đang lo nhiều cái nên ko tham gia, chỉ thấy hay hay nên....
- Anh xem mấy bài kia mới thấy là cuộc thi đang hoàng, anh viết dài thế đúng là hơi.... thật, nhưng mà lại không nỡ xóa những gì mình đã viết nên....
- Cái gợi ý của em, anh không có nói rõ, nhưng mà nó vẫn phảng phất trong bài viết mà.
- Code của anh chỉ là giả code thôi mà :D

-- Phương trình bậc lẽ luôn có ít nhât 1 nghiệm từ âm vô cùng --> Dương vô cùng.
-- Phương trình bậc chẳn nếu có nghiệm thì những nghiệm đó luôn nằm trong các đoạn [x1,x2] trong đó x1, x2 là 2 giá trị của x mà đa thức đạt cực trị (min,max).

Và cái đoạn này là thấy rõ nhất
f=timNghiemNhiPhan(p,-10000,10000);

và chổ này
a=temp.nghiệm(i); <-- Cái này là nghiệm của phương trình P'(x)=0
b=temp.nghiệm(i+1); <--- Nghiệm kế tiếp của a
if(p.giá_trị(a)*p.giá_trị(b)<0)
t.thêm(timNghiemNhiPhan(a,b)); // Tìm nghiệm thực

P/S Em nói với anh Nobi chỉnh lại chứ anh thấy cái phần hiển thị code đó xấu quá, chữ nhỏ và hiển thị được xí xi thì làm sao đọc được. Không lẽ chỉ khi nào mình copy vào một IDE nào đó thì mới đọc được à.

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi vo_minhdat2007 » T.Ba 07/12/2010 11:09 am

Hình như cho gợi ý rồi mà vẫn chưa ai tìm được cách giải quyết? Hay do các bạn bận quá không tham gia được?

Hình đại diện của người dùng
alexanderdna
Guru
Guru
Bài viết: 214
Ngày tham gia: T.Ba 14/07/2009 11:13 am
Đến từ: Sài Gòn
Has thanked: 3 time
Been thanked: 15 time

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi alexanderdna » T.Ba 07/12/2010 12:55 pm

Thời gian này có lẽ có nhiều người lo ôn thi (và thi), hoặc làm các công việc cuối năm.
Thiết nghĩ bạn Đạt nên cho thời gian rộng rãi như kỳ rồi. :)

Hình đại diện của người dùng
TheDark
Guru
Guru
Bài viết: 188
Ngày tham gia: T.Năm 04/11/2010 3:56 pm
Đến từ: Mang Thít - Vĩnh Long
Has thanked: 6 time
Been thanked: 33 time

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi TheDark » T.Ba 07/12/2010 6:42 pm

Tuần sau nữa là mình thi học ki 1 rồi! ^^
Thầy cô người nào cũng cho một "đống" đề cương ôn tập hết. Nhìn mà choáng!
Mình mới "nhai" được hơn 2/3 thôi. Còn tuần nữa để cố gắng.

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi vo_minhdat2007 » T.Ba 07/12/2010 9:38 pm

Uhm, vậy mình cũng cho thời gian rộng rãi hơn :D

Hình đại diện của người dùng
bangnhatquang68
Guru
Guru
Bài viết: 791
Ngày tham gia: T.Ba 26/01/2010 12:44 pm
Đến từ: Vĩ tuyến 17
Has thanked: 20 time
Been thanked: 37 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi bangnhatquang68 » T.Ba 14/12/2010 3:06 am

cái này phải hai tháng nữa!
giờ ai cũng thi cử thể này ai mà làm được
nếu lâu lâu có thể em xin một chân
khà khà

theo ý tưởng của em:
dùng giải thuật newton rapson tìm nghiệm gần đúng
rùi đưa về dạng: fx = (x-a)(gx)
a: là nghiệm vừa giải với độ đúng thì lo mà nhập vào
lặp lại tuần tự như vật
có thể là chậm với mũ vài trăm vài ngàn gì đó
nhưng nhỏ nhỏ e có thể giải được

số mũ giới hạn là bao nhiêu?

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi vo_minhdat2007 » T.Ba 14/12/2010 2:06 pm

Đi du lịch mấy ngày về vẫn chưa nhận được bài dự thi nào. Hơi buồn vì thật ra bài này không khó, sử dụng kiến thức giải tích cơ bản cộng với gợi ý phía trên là đã làm được rồi! Thôi ngày mai nếu không có bài dự thi mình đành đăng đáp án nhé.

Hình đại diện của người dùng
bangnhatquang68
Guru
Guru
Bài viết: 791
Ngày tham gia: T.Ba 26/01/2010 12:44 pm
Đến từ: Vĩ tuyến 17
Has thanked: 20 time
Been thanked: 37 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi bangnhatquang68 » T.Ba 14/12/2010 5:40 pm

cái chi cũng từ từ
dạo ni thi cử thế bác bảo ai giải cho thư thả đã bác gấp làm gì!
cơm không ăn thì gạo còn đó!

Hình đại diện của người dùng
vo_minhdat2007
Quản trị
Quản trị
Bài viết: 2227
Ngày tham gia: CN 17/07/2005 1:40 am
Has thanked: 13 time
Been thanked: 87 time
Liên hệ:

Re: [Cuộc thi] Kĩ năng lập trình - Kì 7: Máy giải phương trì

Gửi bàigửi bởi vo_minhdat2007 » T.Bảy 18/12/2010 10:33 am

Đã cập nhật đáp án. Mời các bạn tiếp tục thảo luận. Mình cảm thấy đề bài này khá hay nhưng có lẽ do bận nên các bạn không tham gia.

Theo mình thì phương pháp Newton (tức mò theo f(x)/f'(x)) không hiệu quả lắm vì chỉ "mò" nghiệm ở gần một số chỉ định nào đó, khó mà tìm được đầy đủ nghiệm trong thời gian ngắn.


Quay về “Đề tài chung”

Đang trực tuyến

Đang xem chuyên mục này: Không có thành viên nào trực tuyến.1 khách