Cuộc thi Lập trinh thuật toán

[08520172]

Quốc có danh sách các sinh viên đã gửi bài thì up lên để mọi người xem thử nhé, nộp bài rồi mà không biết bên đó nhận chưa nữa... ^_^

yêu cầu mấy anh chị K3 ko tham gia, để cho tụi nhỏ có cơ hội kiếm vé xem phim với gf!

[08520522]

Quốc có danh sách các sinh viên đã gửi bài thì up lên để mọi người xem thử nhé, nộp bài rồi mà không biết bên đó nhận chưa nữa... ^_^

[08520581]

Bây giờ thì tớ đã hiểu :-) [ATTACH=CONFIG]1493[/ATTACH]

Thích cái bóng đèn

[08520604]

Bây giờ thì tớ đã hiểu :-) stock-vector-light-bulb-idea-32985787.jpg

[08520348]

Đúng đó Toàn - theo thuyết tương đối của ANHTANH thì .... tất cả đều là tương đối =))
(mấy bác biết thuyết tương đối đừng chém em vì em đang chém gió thôi =)) )

Theo thuyết tương tương đối của 1 thầy trong trường mình (cho phép được giấu tên) thì thầy nói chỉ khoảng chưa đến 10 người trên thế giới thật sự hiểu hết về thuyết tương đối của Anhxtanh nên cứ yên tâm là số ít ỏi đó không nằm trong UITer đâu. =))

[08520581]

Thời gian chỉ mang tính tương đối thôi anh Toàn.
Ví dụ như có 2 solution O(nlogn) và O(n^3) và đáp án bắt buộc phải làm trong O(n) thì như vậy thời gian và n phải cho sao cho O(n^3) thì > 1s và O(nlogn) < 1s

Ngoài ra thời gian cũng dựa vào thời gian của chương trình cho giám khảo viết. Nếu bài của giám khảo chạy < 2s nhưng >1s thì thời gian giới hạn phải là 2s.

Thời gian chấm chỉ mang tính tương đối thôi Như lúc đi thi ACM/ICPC (thi team) thời gian chấm bài của máy giám khảo 5 tới 7s lận

Đúng đó Toàn - theo thuyết tương đối của ANHTANH thì .... tất cả đều là tương đối =))
(mấy bác biết thuyết tương đối đừng chém em vì em đang chém gió thôi =)) )

[11520126]

bạn ko hiểu đề rồi
cho chãy 1,12,123,1234,.............12345678910, n<2^31-1, gợi ý: n là số phần tử của list đó

chỗ này có liên quan gì đến hiểu đề với ko hiểu đề đâu ?

[09520019]

bạn ko hiểu đề rồi
cho chãy 1,12,123,1234,.............12345678910, n<2^31-1, gợi ý: n là số phần tử của list đó

Bạn đó làm chính xác rồi
Input = 2147483647
Output = 1431655764

Bạn mới là người ko đọc kỹ đề đó ) 1 <= N <= 2^31 – 1

[11520118]

Cho em xác nhận kết quả bài 4 được không ạ!?

Input = 2^31 - 1 = 2147483647
Output = 1431655764

???

bạn ko hiểu đề rồi
cho chãy 1,12,123,1234,.............12345678910, n<2^31-1, gợi ý: n là số phần tử của list đó

[08520001]

Cho em xác nhận kết quả bài 4 được không ạ!?

Input = 2^31 - 1 = 2147483647
Output = 1431655764

???

Đúng rồi em

[09520019]

Lấy thời gian cuối trừ cho thời gian đầu, trong điều kiện lí tưởng là hệ điều hành đơn nhiệm, thực thi mỗi cái chương trình của mình. Trong khi thực tế là trong thời gian đó nó thực thi cả núi việc, cách này có ổn hẻm Quốc :-)

Thời gian chỉ mang tính tương đối thôi anh Toàn.
Ví dụ như có 2 solution O(nlogn) và O(n^3) và đáp án bắt buộc phải làm trong O(n) thì như vậy thời gian và n phải cho sao cho O(n^3) thì > 1s và O(nlogn) < 1s

Ngoài ra thời gian cũng dựa vào thời gian của chương trình cho giám khảo viết. Nếu bài của giám khảo chạy < 2s nhưng >1s thì thời gian giới hạn phải là 2s.

Thời gian chấm chỉ mang tính tương đối thôi Như lúc đi thi ACM/ICPC (thi team) thời gian chấm bài của máy giám khảo 5 tới 7s lận

[11520094]

Cho em xác nhận kết quả bài 4 được không ạ!?

Input = 2^31 - 1 = 2147483647
Output = 1431655764

???

[08520604]

Có hàm tính thời gian đó em google search nhé
Không kể thời gian input. lấy thời gian cuối trừ thời gian đầu là ok

Lấy thời gian cuối trừ cho thời gian đầu, trong điều kiện lí tưởng là hệ điều hành đơn nhiệm, thực thi mỗi cái chương trình của mình. Trong khi thực tế là trong thời gian đó nó thực thi cả núi việc, cách này có ổn hẻm Quốc :-)

[11520126]

cái phần thưởng hấp dẫn quá, ^^!

[11520118]

Hok sao, chấm cảm tính và chấm bằng mắt ở vòng loại mà ^^ , Các bạn làm cho nó ổn ổn xíu là được, còn nhập xuất bằng file hay gì đó để vào vòng 2 đi

em thấy nhập xuất có gì phức tạp đâu nhỉ, ANSI C mà táng thôi