Thủ tướng Singapore là một lập trình viên

#1

Việc tiết lộ “thân thế” coder đã khiến Thủ tướng Singapore trở thành thần tượng của nhiều lập trình viên trẻ.

Mới đây, hàng loạt các cư dân mạng đã truyền tay nhau bức ảnh về một đoạn code do một chính khách viết ra. Được biết, đây chính là đoạn code được viết ra bởi vị Thủ tướng của Singapore là ông Lý Hiển Long.

Theo đó, để cho ra được những dòng code này, trước khi bước chân vào con đường chính trị, ông từng học chuyên ngành Toán tại Đại học Cambridge, Anh quốc, tốt nghiệp ưu hạng Toán học năm 1974, đồng thời nhận một chứng chỉ Khoa học Máy tính (hạng danh dự).

Nội dung của những dòng code được ông Lý Hiển Long chia sẻ trên mạng xã hội chính là một chương trình, từng được ông viết ra để giải đó trò chơi Sudoku khá thịnh hành hiện nay. Ngay sau khi đoạn code được chia sẻ, các lập trình viên trẻ đã tỏ ra rất hào hứng khi một chính khách như ông đã từng đi lên từ những dòng code.

http://genknews.vcmedia.vn/k:2015/11182248-905828379479869-6744758435107471114-n-1430740922118/thu-tuong-singapore-bat-ngo-tro-tai-tu-code-gay-bao-mang-xa-hoi.jpg

Trên trang cá nhân Facebook của mình, Thủ tướng Lý Hiển Long chia sẻ:

"Chương trình máy tính cuối cùng được tôi đã viết ra chính là một trò giải đó Sudoku, viết bằng ngôn ngữ C ++. Mọi người có vẻ ngạc nhiên vì điều đó, còn đây là mã nguồn của chương trình.
Nhìn chung, đây là một chương trình khá đơn giản, bạn nhập dữ liệu theo từng dòng, cột và chương trình củ tôi sẽ giải quyết các vấn đề này. Tất nhiên, sẽ có rất nhiều giải pháp cho bạn chọn lựa nếu gặp phải một bài toán Sudoku.

Còn sau đây là một câu hỏi cho những người đã đọc mã nguồn: nếu x là một số nguyên (nhị phân), phép tính (x & -x) sẽ cho kết quả ra sao?

Hy vọng bạn sẽ vui vẻ với điều này. Hãy cho tôi biết nếu bạn tìm thấy bất kỳ lỗi nào!"

Đúng là thủ tướng nước người ta… :wink:

21 Likes
Chương trình giải Sudoku của Lý Hiển Long
#2

kết câu cuối :+1: :+1: :+1:

2 Likes
#3

Cũng thú vị đấy :smile:, Nhưng chuyện biết code hay không em thấy không quan trọng lắm đối với một thủ tướng :blush:

1 Like
#4

Ông này code trùm vãi hà :frowning:

Cái vụ (x & -x) trước giờ không để ý luôn. Không biết có ai bơm cho ổng ko mà ổng biết cái này. Mắc cỡ qúa :cry:

7 Likes
#5

Ông này từng học chuyên nghành toán học mà
“Lý Hiển Long tiếp nhận nền giáo dục trung học tại Trường Trung học Công giáo, rồi tiếp tục theo học tại trường Cao đẳng Quốc gia (National Junior College), sau đó học chuyên ngành toán tại trường Trinity, Đại học Cambridge, Anh quốc, tốt nghiệp ưu hạng Toán học năm 1974 đồng thời nhận một chứng chỉ Khoa học Vi tính (hạng danh dự). Sau đó, năm 1980, ông lấy học vị Thạc sĩ môn Quản trị Công quyền (MPA) tại Trường Hành chính Kennedy thuộc Đại học Harvard.”

Anh em nào chạy thử xem :wink:

Link tới source code bài này

5 Likes
#6

À, hóa ra là vậy. No wonder :frowning:

Chắc sau này già rảnh rỗi lấy bằng toán cho bằng ổng :smiley:

3 Likes
#7

Biết đâu được anh em trong đây sau này còn xuất chúng hơn cả Lý Hiển Long nhỉ :wink:

3 Likes
#8

  • Cái này cũng dễ hiểu mà…chắc tại Phép toán Bitwise của hai số dương thì đơn giản mí ứng dụng nhiều hơn dễ thấy là các bài toán liên quan tới địa chỉ IP mạng nên mọi người nhớ, còn phép Bitwise sử dụng số âm thì thấy rất ít được ứng dụng.

  • Giả dụ:
    int x = 12, y = 30, z1, z2;
    z1 = x & y;
    z2 = x & -x;

Cái này thì chắc các bác cũng biết, thì: 1 & 1 = 1 , 1 & 0 = 0 , 0 & 1 = 0 , 0 & 0 = 0

x = 12 chuyển sang nhị phân 8bit: 0000 1100
y = 30 chuyển sang nhị phân 8bit: 0001 1110
--------------------------------------------.
Như vậy…x & y = x AND y = 0000 1100 sang thập phân là 12 -> z1 = 12

  • Còn đối với số âm thì ta sử dụng phương pháp BÙ: sau khi đổi sang nhị phân thì chuyển các bit 1 -> 0 và ngược lại chuyển tất cả các bit 0 -> 1…cuối cùng + 1 bit vào sau số đó.
x = 12 = 0000 1100 bù ngược lại: 1111 0011 cộng thêm 1 bit: 1111 0011 + 1 = 1111 0100 Ta có: -x = -12 = 1111 0100 Như vậy: x & -x = 0000 1100 & 1111 0100 **----------** 0000 0100 | chuyển sang thập phân là 4 => z2 = x & -x = 4
9 Likes
#9

Cần thêm nguồn cho bài viết

2 Likes
#10

Cũng hơi tò mò nên đã tìm ra cái này http://en.wikipedia.org/wiki/Two’s_complement :wink:

1 Like
#11

Hôm nay bbc cũng đưa tin nữa

:+1: nên đọc, nên làm thử :slight_smile:

3 Likes
#14

cái x&(-x) cũng ứng dụng cho binery index tree. mấy bài mò phương án em toàn phang đệ quy thôi. ra tất. mỗi tội chạy lâu.

#15

Ai có FB thủ tướng cho mình xin với

1 Like
#16


của bạn đây

2 Likes
#17

Thủ tướng nước người ta rất giỏi thu hút đám đông, khuyến khích người dân, thủ tướng nước mình giỏi ru ngủ đám đông :grinning:

#18
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?