tag:blogger.com,1999:blog-7188813081599719537.post7252564483484835732..comments2024-02-24T10:09:27.699+07:00Comments on FAMILUG: [CodeMath] Giải "Bài toán lớp 3 có số lượng đáp án khổng lồ"Anonymoushttp://www.blogger.com/profile/08856674198501587219noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-7188813081599719537.post-46652965937919025532015-05-25T14:06:25.318+07:002015-05-25T14:06:25.318+07:00lời giải này sai do sử dụng phép chia trong Python...lời giải này sai do sử dụng phép chia trong Python không đúng cách:<br />- khi chia 2 số nguyên cho nhau, python sẽ chỉ trả về phần chia hết<br />(VD: 5/2 = 2)<br />- để chia 2 số theo nghĩa bình thường, cần biến một số thành kiểu float, có thể viết (5.0/2 hoặc 5/2.0, hoặc sử dụng thư viện decimal để tính toán với số float được chuẩn xác hơn https://docs.python.org/2/library/decimal.html )Hhttps://www.blogger.com/profile/18301396724192709702noreply@blogger.comtag:blogger.com,1999:blog-7188813081599719537.post-83050508056682111792015-05-21T22:12:36.501+07:002015-05-21T22:12:36.501+07:00Giảm đi một biến, thời gian giảm đi còn 57 s =))
h...Giảm đi một biến, thời gian giảm đi còn 57 s =))<br />http://pastebin.com/KJJLVEMg<br /><br />thanhnguyen@thanhnguyen:~/bitbucket$ time python toanlop3.py <br />3359844<br /><br />real 0m57.452s<br />user 0m57.212s<br />sys 0m0.164s<br />swdreamhttps://www.blogger.com/profile/00160862474158436720noreply@blogger.comtag:blogger.com,1999:blog-7188813081599719537.post-88328616341385369282015-05-21T21:58:10.439+07:002015-05-21T21:58:10.439+07:00Code python:
In [14]: time len([(a, b, c, d, e, f,...Code python:<br />In [14]: time len([(a, b, c, d, e, f, g, h,i) for a in range(1, 10) for b in range(1, 10) for c in range(1, 10) for d in range(1, 10) for e in range(1, 10) for f in range(1, 10) for g in range(1, 10) for h in range(1, 10) for i in range(1, 10) if a + 13 * b / c + d + 12 * e - f + g * h / i == 87])<br />CPU times: user 284.55 s, sys: 0.04 s, total: 284.59 s<br />Wall time: 284.84 s<br />===> Lâu vãi :Dswdreamhttps://www.blogger.com/profile/00160862474158436720noreply@blogger.comtag:blogger.com,1999:blog-7188813081599719537.post-84504610569313732202015-05-21T21:23:50.556+07:002015-05-21T21:23:50.556+07:00:| hóng cái thuật toán mà không nói :D
:| hóng cái thuật toán mà không nói :D<br />swdreamhttps://www.blogger.com/profile/00160862474158436720noreply@blogger.com