aj có đề pascal nào ko hĩu thì post lên !!!

**boysitinh_vl** · 12-03-2008 22:16

trùi ơi anh quên rồi nhân cái đó là làm theo kiểu mãng -> mãng càng dài thì nhân càng lâu !!!
từ đó ta có thể suy luận nhân nhanh hay chậm ko phãi do nhìu số mà là do kết quả cuối cùng ngắn hay dài thui. tjn em đi. mãng của nó chỉ of 0..9 àh !!! nên thực hiện rất nhanh !!! em từng thữ nhân max số cho nhập mà cái bụp cái ra liền mà

**tin_truc22** · 12-03-2008 22:20

Chết rồi. Bấm giai thừa của 15 triệu thôi mà con core 2 muốn chết rồi nè. Sao ra được trời.

**mr_invincible** · 12-03-2008 22:23

To tin_truc22: Muốn làm được 15 triệu như mình cũng phải có chút ít thuật toán chứ không phải đùa đâu
To boy_sitinh_vl: Bạn không tin thì cứ làm thử. Đợi chạy xong 15 triệu chắc cũng mất vài phút, kể cả nhân có nhanh đến mấy thì độ phức tạp vẫn quá lớn, đảm bảo không thể chạy được -> không có cách hay hơn thì đừng cãi nữa

**tin_truc22** · 12-03-2008 22:25

Thôi đi ngủ có lẽ tối nằm mơ ra 2 cách để giải tốt.

**mr_invincible** · 12-03-2008 22:29

Mấy bạn thích mấy bài khó khó kiểu đó nữa không mình còn cả đống

. Nhưng chắc phải chờ có ai giải được 2 bài kia đã chứ post tiếp lên thì hết bài mất

. Mà dạo này chẳng thấy mấy anh pro như anh bete, Master_baby hay các mod nhỉ nhỉ
Cái topic này vừa ra đời mà dài phết rồi nhỉ

, không biết mấy hôm nữa dài đến đâu

**seraphpl** · 12-03-2008 22:44

Bạn mr_invincible ơi, cho mình hỏi là giới hạn n của bài 1 là bao nhiêu?

**mr_invincible** · 12-03-2008 22:56

Bao nhiêu chả được, người ta chỉ yêu cầu là độ phức tạp là O(N). Vì có thể sử dụng Free Pascal nên vấn đề về bộ nhớ không quan trọng -> bạn có thích dùng cả 100 MB cũng không ai cấm -> giới hạn n không ảnh hưởng đến gì cả -> không cần thiết