Menu
Đăng ký
Truyện
← Trước Sau →
Truyen.Free

(Đã dịch) Cao Nhân Ở Bên Cạnh Ta - Chương 100: Số 101 tuyển thủ trước thời hạn nộp bài thi?

Hác Vân không nghĩ vấn đề này quá phức tạp như Viện sĩ Chiêm Vĩnh Xu đã kinh ngạc; cậu chỉ đơn thuần là lúc gãi đầu bỗng nhiên nảy ra phương pháp này.

Đầu tiên, cậu suy đoán một giá trị gần 1/sqrt(n), sau đó áp dụng công thức lặp Newton để thực hiện các phép tính.

Chỉ xét riêng về logic tính toán, thực ra đoạn mã mà Hác Vân đã sửa lại không khác mấy so với hàm Q_Sqr T trong tài liệu nguồn Ma Thức trước đây. Hàm Q_Sqr T trong tài liệu gốc của động cơ Băng Xuyên, trên thực tế cũng áp dụng ý tưởng tương tự.

Nếu nói điểm khác biệt duy nhất, có lẽ chính là ở con số thần bí kia – 0x5f375a86.

Dựa trên nguyên lý của phương pháp lặp Newton, giá trị suy đoán càng gần với kết quả cuối cùng thì số lần lặp càng ít. Con số thần bí 0x5f375a86 chính là dùng để tính toán giá trị suy đoán đó.

Sau vài lần thử, Hác Vân tình cờ phát hiện, nếu sử dụng con số "0x5f375a86" này, kết quả nhận được (y) rất gần với 1/sqrt(n). Đến khi thực hiện phép lặp Newton cuối cùng, chỉ cần 2 lần lặp là có thể đạt đến độ chính xác mà cậu mong muốn!

Còn về việc con số này ra đời như thế nào? Hác Vân cũng không thể giải thích.

Dù sao cậu chỉ đơn thuần tuân theo trực giác toán học của mình, cảm thấy con số được chọn trong chương trình gốc không thực sự tối ưu, sau đó thử đổi một con số khác dễ dùng hơn.

Ban đầu cậu cũng thử rất nhiều lần, phát hiện những con số đã sửa đổi đều không tốt bằng con số ban đầu. Cho đến sau này, một linh cảm chợt đến, cậu thử đến con số 0x5f375a86 này, và phát hiện chỉ cần hai lần lặp là có thể hoàn thành toàn bộ quá trình tính toán.

Thành thật mà nói, chính cậu cũng kinh ngạc khôn xiết.

Có lẽ, điều này cũng có liên quan chút ít đến sự thông thạo toán học của cậu?

Tóm lại, sau khi sử dụng con số đặc biệt 0x5f375a86 này, chỉ xét về số bước thao tác, hiệu suất tính toán của toàn bộ hàm số sẽ nhanh hơn khoảng gấp đôi so với hàm Q_Sqr T được định nghĩa trong tài liệu nguồn Ma Thức trước đây!

Còn về việc kết quả này sẽ tạo ra hiệu quả như thế nào... Thành thật mà nói, Hác Vân cũng không có một khái niệm chính xác.

Dù sao, sự hiểu biết của cậu về động cơ Băng Xuyên vẫn còn lâu mới đạt đến trình độ của những người trong ngành.

Trước đây, mặc dù cậu từng làm game, nhưng kỳ thực cũng chỉ làm duy nhất một game "2048" mà thôi. "Thần Điện Trốn Chết" tuy có sử dụng phần mềm phát triển cùng nguồn gốc với động cơ Băng Xuyên, nhưng cơ bản trò chơi đều do Lý Tông Chính một mình hoàn thành. Hác Vân hầu như không tham gia vào khâu phát triển, mà cho dù có tham gia thì cũng chắc chắn sẽ không nghiên cứu mã nguồn của động cơ.

Các công cụ phát triển game ở thế giới này đã tiến hóa đến mức "dễ như ăn kẹo". Ngoại trừ những tựa game lớn, đại đa số các game nhỏ đều có thể thực hiện đơn thuần dựa vào công cụ phát triển và kỹ năng lập trình trình độ trung cấp.

"Làm sao để kiểm tra hiệu suất động cơ đã tăng lên bao nhiêu đây? Trên chiếc máy tính này không có bất kỳ phần mềm benchmark nào, hay một trò chơi dùng để kiểm tra sao?"

Hác Vân cẩn thận tìm kiếm trong máy tính một hồi, nhưng căn bản không tìm thấy loại phần mềm chấm điểm động cơ, cũng không tìm thấy trò chơi nào có thể kiểm tra hiệu năng động cơ.

Trên thực tế, ban tổ chức quả thật không chuẩn bị loại vật này.

Dù sao, ngay từ đầu, họ căn bản không hề nghĩ rằng có người có thể thực sự hoàn thành bài toán "chết người" này.

"Chết tiệt, cái này là làm khó nhau à?"

Sau khi tìm kiếm một hồi mà vẫn không tìm thấy công cụ kiểm tra, Hác Vân dở khóc dở cười nhìn màn hình, hoàn toàn bó tay.

Chẳng lẽ không thể tại chỗ phát triển một trò chơi để chạy benchmark sao? Mặc dù không phải không được, nhưng trong tay không có chút tài liệu nào, máy tính lại không thể kết nối mạng, cũng không thể bắt đầu từ những tài liệu cơ bản nhất mà làm lên chứ?

Sau một hồi trăn trở, cuối cùng Hác Vân vẫn từ bỏ.

Cứ như vậy. Đằng nào thì mình cũng không nghĩ ra phương pháp tối ưu hóa tốt hơn nữa.

Nghĩ vậy, Hác Vân thở dài, đưa tay nhấp vào tùy chọn nộp bài trong chương trình sát hạch, sau đó liền rời tay khỏi bàn phím – cũng chính là cái gọi là "AK" đó.

Bài sát hạch có thời hạn tối đa ba ngày, nhưng không có thời gian nộp bài tối thiểu, có thể nộp câu trả lời và rời khỏi phòng thi bất cứ lúc nào.

Bởi vì ngay cả khi nộp bài sớm cũng không được cộng thêm điểm, nên đa số mọi người dù làm xong sớm cũng sẽ chọn chịu đựng đến giờ cơm rồi mới nộp bài, để cùng bạn bè dự thi ra ngoài ăn cơm.

Hác Vân ban đầu cũng tính như vậy, nhưng không hiểu sao trong phòng thi của cậu không có gì cả, ngoài việc ngồi không chờ hết giờ thì căn bản không có việc gì để làm, vì vậy cậu đành phải rời khỏi phòng thi của mình.

Lúc rời khỏi trường thi, vẫn là anh bảo vệ lúc đầu đứng ở khu vực kiểm tra an ninh.

Hác Vân nhìn anh ta một cái, anh ta cũng nhìn chằm chằm Hác Vân một hồi.

"Đi nhà vệ sinh? Cậu đi nhầm hướng rồi."

"Không, tôi đã thi xong."

"Thi... đã thi xong?"

"Ừ," Hác Vân gật đầu, chỉ vào cửa ra của nhà thi đấu, "Tôi có thể ra ngoài chưa?"

Cuối cùng cũng tỉnh hồn lại từ sự ngỡ ngàng, anh bảo vệ gật đầu một cách cứng đờ, mở dây chắn ở lối vào.

Hai năm trước, Hi Vọng Cốc cũng được tổ chức ở Đại học Sư phạm Hà Đông. Lúc đó, anh ta cũng đứng ở đây duy trì trật tự. Nếu anh ta nhớ không lầm, thí sinh nộp bài sớm nhất lúc đó cũng phải đến năm giờ chiều.

Mà bây giờ, từ lúc chín giờ bài sát hạch chính thức bắt đầu vẫn chưa đầy một tiếng đồng hồ...

Cái này không phải là nộp giấy trắng sao? Dù sao thì đây cũng là một cường giả lọt vào vòng chung kết từ hàng chục nghìn bài dự thi, không đến nỗi nộp giấy trắng chứ?!

Trên thực tế, không chỉ có mấy anh bảo vệ đứng ở cửa trường thi kinh ngạc.

Ban giám khảo ở hậu trường, xa xa còn kinh ngạc hơn tất cả mọi người ở đây.

Đặc bi���t là Giáo sư Trương Tồn Hạo.

Sau khi xem xong đoạn mã Hác Vân viết lại, cả người ông đều ngớ ngẩn.

Nhìn chằm chằm xấp giấy nháp chằng chịt biểu thức toán học, Giáo sư Trương Tồn Hạo cố chấp tính toán lại vô số lần mà vẫn không tin, cuối cùng không nhịn được buột miệng chửi thề.

"Chết tiệt! Thằng nhóc này nghĩ ra con số này bằng cách nào?"

Cái này... Thật quá sức tưởng tượng rồi!

Chỉ cần sửa một tham số suy đoán, liền khiến hiệu suất tính toán của toàn bộ hàm số tăng lên gấp đôi?

Đứng bên cạnh Giáo sư Trương Tồn Hạo, Quản lý Phùng Chính Thanh của bộ phận Phát triển phần mềm tập đoàn Long Uy, lặng lẽ kéo tay ông, khẽ hỏi, "Nếu áp dụng nó vào động cơ Băng Xuyên thì có thể tăng hiệu suất vận hành lên bao nhiêu?"

"Ước tính thận trọng là 20%. Trong động cơ 3D, các phép tính liên quan đến nghịch đảo căn bậc hai vẫn còn khá nhiều."

"Sao lại nhiều đến vậy?" Vẻ mặt Quản lý Phùng có chút biến sắc.

Là người ngoài ngành, anh ta không rành nhiều điều như vậy, cũng không hiểu phép lặp Newton là gì, chỉ cảm thấy điều này quả thực là không thể tưởng tượng nổi!

Động cơ Băng Xuyên tuy không phải hạng mục nghiên cứu cốt lõi của tập đoàn Long Uy, nhưng tổ dự án này có không ít cao thủ lập trình. Vậy mà nhiều người như vậy cũng không phát hiện ra phương pháp cải tiến này, lại bị một sinh viên phát hiện?

Ai mà tin được chứ!

Trước xấp giấy nháp đầy kín chữ, Giáo sư Trương Tồn Hạo đang chìm đắm trong suy nghĩ sâu xa, mặc dù ông đã dần cảm thấy vấn đề này vượt ra khỏi lĩnh vực nghiên cứu quen thuộc của mình.

Đứng bên cạnh ông là một giáo sư lão làng đến từ Đại học Quốc phòng thủ đô. Vị giáo sư này sau một hồi trầm mặc, cũng cất lên tiếng cảm khái từ tận đáy lòng.

"Không thể ngờ được, không thể ngờ được, lại có người tìm được đột phá khẩu ở nơi khó tìm đột phá khẩu nhất. Trước đây tôi vẫn cho rằng hàm số trong tài liệu nguồn Ma Thức đã đủ hoàn hảo, giống như những công cụ tăng giảm thông thường có thể sử dụng trực tiếp. Không ngờ lại còn có phương pháp thần kỳ như vậy, có thể làm cho ranh giới của sự hoàn mỹ lại được đẩy lên một nấc."

"Thằng nhóc này là một nhân tài đấy!"

Không biết trong đầu đang nghĩ gì, vẻ mặt trầm mặc của Giáo sư Trương Tồn Hạo bỗng hiện lên một tia trăn trở.

Sau một hồi do dự, ông nhìn về phía thầy mình, Viện sĩ Chiêm Vĩnh Xu.

"Nhưng xin thứ lỗi cho tôi nói thẳng, câu trả lời như vậy thực sự không thành vấn đề sao?"

Viện sĩ Chiêm Vĩnh Xu nhìn ông một cái.

"Cậu vẫn chưa phục sao?"

"Không phải là không phục, tôi chỉ cảm thấy hơi bực bội," Giáo sư Trương Tồn Hạo nín thật lâu, mới nói ra lời trong lòng, "Cái này căn bản không phải là một giải pháp theo ý nghĩa lập trình, cậu ta thậm chí căn bản chưa sửa đổi dù chỉ một dòng mã. Bất cứ ai cũng có thể nhìn ra thứ này rõ ràng là toán học!"

Đúng, thứ này căn bản là toán học!

Người dự thi kia chỉ đơn thuần sửa đổi một tham số ngẫu nhiên, kết quả tình cờ khiến hàm tính toán "nghịch đảo căn bậc hai" ở tầng thấp nhất giảm đi vài lần lặp Newton, sau đó cứ như vậy "tích tiểu thành đại" mà thực hiện tối ưu hóa cho động cơ?

Nói cho cùng, tại sao hết lần này đến lần khác lại là mấy con số này cơ chứ?!

Dù sao không phải là một nhà toán học, Trương Tồn Hạo suy nghĩ đến sắp điên cũng không nghĩ ra.

Nhìn vẻ mặt hoang mang của học trò, Viện sĩ Chiêm Vĩnh Xu bỗng nhiên mỉm cười.

"Ai nói không phải?"

Ông cũng không nghĩ ra con số này rốt cuộc được tính toán như thế nào, hơn nữa lại hoàn toàn không có một chút manh mối nào. Hoàn toàn dựa vào trực giác?

Tình huống tương tự cũng không phải là chưa từng xảy ra. Một số hằng số toán học thực ra ban đầu cũng chỉ dựa vào kinh nghiệm mà suy đoán, phải đến vài chục năm, thậm chí là vài thế kỷ sau mới được chứng minh nguyên lý toán học của chúng.

Nghĩ như vậy, nhìn người thí sinh đang rời khỏi phòng thi, Viện sĩ Chiêm Vĩnh Xu không khỏi khẽ cảm khái trong lòng.

Có lẽ... đây chính là thiên tài chăng.

Bản chuyển ngữ này là sản phẩm độc quyền được thực hiện bởi truyen.free.

Trước Sau
Nghe truyện
Nữ
Nam

Cài đặt đọc truyện

Màu nền:
Cỡ chữ:
Giãn dòng:
Font chữ:
Ẩn header khi đọc
Vuốt chuyển chương

Danh sách chương

Truyen.Free