Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Trả lời: MMMGAME (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
  • Trang:
  • << < 1 2 > >>
CHỦ ĐỀ - Trả lời: MMMGAME
#37572
sonpascal93 (Thành viên)
sonpascal93-
Nhắm mắt code không bug
Bài viết: 313
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
MMMGAME 9 năm, 10 tháng trước   (+0)
Các Admin, các cao thủ cho mình hỏi bài này giải quyết thế nào? Nếu mà là bài toán Nim ăn được viên cuối cùng thì thắng thì giải được rồi. Nhưng bài này là phải ăn viên cuối cùng thì thua nên mình chưa biết giải quyết thế nào?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37580
khuebeo (Admin)
beo_chay_so+62
Admin
Bài viết: 294
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
Game theory, part 1, section 2.5
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37589
Ronaldinho_94 (Thành viên)
ronaldinho_94-
Nhắm mắt code không bug
Bài viết: 150
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
sonpascal93 viết:
QUOTE:
Các Admin, các cao thủ cho mình hỏi bài này giải quyết thế nào? Nếu mà là bài toán Nim ăn được viên cuối cùng thì thắng thì giải được rồi. Nhưng bài này là phải ăn viên cuối cùng thì thua nên mình chưa biết giải quyết thế nào?

Bài này khá dễ, anh nên tự làm
 
Đã lưu IP Đã lưu IP  
 
Càng code càng nản vì thấy trình còn non xanh
  Đã khóa chức năng gửi bài.
#37593
sonpascal93 (Thành viên)
sonpascal93-
Nhắm mắt code không bug
Bài viết: 313
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
@ronaldinho_94: Bài này mà k biết định lý Nim-Sum thì dễ cái nỗi gì.
@anh Khuê: Bài này thì lại là "ai lấy phải viên cuối cùng" thì thua (ngược so với Nim-SUm bình thường) nên em thấy hơi vướng.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37594
sonpascal93 (Thành viên)
sonpascal93-
Nhắm mắt code không bug
Bài viết: 313
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
@Ronaldinho_94: Dùng Grundy hay định lý Nim-Sum, bài này mà k đọc tài liệu về Game Theory thì chắc chắn k thể làm được
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37610
khuebeo (Admin)
beo_chay_so+62
Admin
Bài viết: 294
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+1)
Bài này tên nó là Misere Nim, em tìm trên mạng nhiều lắm
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37611
alex_pythagore (Thành viên)
alex_pythagore+38
Super fast coder
Bài viết: 51
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
Có anh nào có sách (e-book) Game Theory, share cho em với
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37614
hsv2010 (Thành viên)
Đã biết code đệ quy
Bài viết: 15
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
alex_pythagore viết:
QUOTE:
Có anh nào có sách (e-book) Game Theory, share cho em với :x

http://www.math.ucla.edu/~tom/Game_Theory/comb.pdf
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37620
lightning31 (Thành viên)
lightning31
Nhắm mắt code không bug
Bài viết: 168
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
@ Dành cho những bạn chưa có điều kiện tìm hiểu các tài liệu tiếng anh ở trên, sau đây là một cách hiểu của mình với bài toán misere nim:
- Trường hợp 1: không có loại kẹo nào có nhiều hơn 1 viên. Rõ ràng nếu tổng số kẹo chẵn thì John thắng còn ngược lại thì John thua.
- Trường hợp 2: có ít nhất một loại kẹo có nhiều hơn 1 viên. Ta chứng minh được là nếu ban đầu nim-sum (tức là xor của các loại kẹo) = 0 thì John thua, > 0 thì John thắng. Thật vậy, CM rằng nim-sum > 0 thì John thắng: John sẽ chơi như nim bình thường đến khi chỉ còn đúng một loại kẹo có số kẹo lớn hơn 1. Vì khi trường hợp đó xảy thì chắc chắn là đến lượt John chơi bởi vì khi đó nim-sum chắc chắn > 0. Từ đây, John sẽ lấy hết loại kẹo đó (loại còn nhiều hơn 1 viên) hoặc để lại một viên loại đó tùy sao đưa về thế thắng trong trường hợp 1 ở trên. CM nim-sum = 0 thì John thua cũng tương tự.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#37635
sonpascal93 (Thành viên)
sonpascal93-
Nhắm mắt code không bug
Bài viết: 313
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: MMMGAME 9 năm, 10 tháng trước   (+0)
Thanks lightning rất nhiều
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
  • Trang:
  • << < 1 2 > >>
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS