ROOM mới dành cho những người mới........

[timberlake]

2--2--2 Oh my god lâu quá ko gặp room vẫn phong độ như xưa

cái modem bị sét đánh
nhì toán, nhất Anh văn

Tệ quá nhưng hay nhỉ
Cho 1 đề làm thử nhá
đề từ tạp chí TH&TT
1 đoàn du lịch 20 người trong đó có 7 lập trình viên
Đoàn qua 1 con sông có 1 con đồ nhưng chỉ đủ cho 10 người, đang tranh cải xem ai lên đò trong chuyến đầu tiên
1 trong 7 LTV lên có ý kiến như sau (
"chúng ta sẻ xếp thành 1 vòng tròn rồi đếm theo chiều kim đồng hồ rồi bắt đầu đếm từ vị trí của tôi cứ đến người thứ 7 thì người đó (rời khỏi hàng) được lên thuyền thứ tự được dồn lại, tiếp tục đếm như thế đến khi đủ 10 người
tìm tất cả các cách có thể sắp xếp 7 LTV theo thứ tự sao cho cả 7 người đều được lên thuyền

Sorry, ko có Text vì tôi vẫn chưa ra

À quên......Gửi lơi chào đến các bạn mới nha.....2--2--2 all new members

[=========> Bổ sung bài viết <=========]

Muốn Giàu chỉ có 1 cách học và học 
Muốn Học giỏi thì phải có Tư duy thông minh
Muốn thông minh phải học pascal 
=> muốn giàu phải học pascal
<=> ai học pascal sẽ giàu

phải ko ta (?????????)^9^9^9
Sẳn đây làm giúp bài này
Lập trình tìm 2 chữ số cuối cùng của số 9^9^9^9
Bạn có thể đếm tất cả mọi thứ trên đời này cũng không thể nhiều hơn 9^9^9^9

[cogaihalan123]

Đề trong TH&TT hở? Coi cũng có thể giải được (chỉ là sắp xếp sao cho mỗi đợt bỏ đi 1 người, các lập trình viên đứng ở vị trí chia hết cho bảy) nhưng mừ... cogai nói luôn: cogai ở vùng sâu vùng xa, giải nhì toán không khéo không bằng bạn học sinh trường chuyên (tại cái đề dễ chứ bộ), thông báo cho mọi người biết vậy thôi chứ hổng phải cogai khoe mình tài đâu nha >.<! Đừng hiểu lầm tội nghiệp cogai!

Cái bài lập trình tính 2 chữ số cuối của 9^9^9^9 của timberlake cogai nghĩ thế này:

- Tính kết quả của 9^9, dùng chuỗi lưu hai số cuối;

- Lưu bằng chuỗi, lấy hai số cuối lũy thừa 9 lên tiếp rồi lại lấy hai số cuối;

- Làm lại bước 2 thêm một lần nữa, ta được 2 số cuối của 9^9^9^9.

Xin mời góp ý! Nếu thuật toán này được thì mời viết đoạn code luôn!

[m2mpro]

Chà, lâu rồi mới vào lại room .

Bắt đầu với 1 bài đơn giản nhé, cho một ma trận mxn gồm những ô 0 và 1, tọa độ x0,y0. Hãy tìm tất cả các đỉnh liên thông với đỉnh x0,y0. Hai đỉnh được gọi là liên thông nếu như chúng được biểu thị là số 1.

Ví dụ:
m=2, n=2
x0=1 y0=1
1 1
0 1

Vậy có 2 đỉnh liên thông với x0,y0

[bld]

chúc mừng cogai ! giỏi quá nhỉ ? bld quyết tâm sang năm thi HSG , thành tích không được kém cogai đâu !
chà , lâu quá mới được gặp lại m2m và tim đấy hehe
room ta đông vui hẳn lên
bài của tim : đầu tiên ta thực hiên theo đúng luật chơi sau đó tìm ra 9 vị trí chiến thắng
sau đó tìm tất cả các cách để xếp 6 LTV còn lại ( có thể dùng đệ quy .. )vào 9 vị trí đó
cụ thể là có đến 60,480 cách xắp xếp để 7 LTV được lên thuyền , vì thế việc liệt kê là hơi khó ...
còn bài của m2m nói rõ hơn được không

[m2mpro]

Rồi để nói rõ đề hơn tí hén.

Giả sử có tọa độ 2 điểm (x1,y1) (x2,y2) hai điểm này được gọi là liên thông với nhau nếu (x1,y1)=1 và (x2,y2)=1. Giờ cho một điểm (x0,y0) hãy tìm số điểm liên thông với nó.

Tính qua trung gian luôn nhé
Ví dụ: x1,y1 liên thông với x2,y2, mà x2,y2 liên thông với x3,y3 => x1,y1 liên thông với x3,y3

[=========> Bổ sung bài viết <=========]

Tiện thể cho hỏi chỗ ở của các thành viên . Tui ở TPHCM, q10, đang mướn nhà trọ T_T

[bld]

bld vẫn chưa hiểu rõ lắm
ví dụ (x1,y1)=(x2,y2)= 1 thì chúng là đỉnh liên thông à ?
còn gì nữa không ?
ví dụ
1 0 0
0 0 0
0 0 1
thì (1,1) và (3,3) là định liên thông à ?

[m2mpro]

Làm sao liên thông được nhỉ ? Giờ hiểu theo cách đơn giản đi, gọi là có đường đi giữa (x1,y1), (x2,y2) nếu có đường đi để đi từ x1,y1 đến x2,y2 qua các số 1.

ví dụ

1 0 0
1 1 1
0 0 1

Giờ đỉnh (1,1) và (3,3) liên thông thì có đường đi như sau ( mình đánh màu đỏ )

1 0 0
1 1 1
0 0 1

[Master_Baby]

chỉ bfs thôi là được
Mà m2m dùng từ "liên thông" dễ hiểu nhầm sang danh sách cạnh trong các bài đồ thị . Chỉ cần nói "2 ô chung cạnh có cùng giá trị là 1 thì đi được từ ô này sang ô kia". Yêu cầu là "tìm tất cả các ô có thể đến được nếu đi từ ô (1,1)".

[Mr.Bo_Aloha]

her her! vừa có m2m vừa có timber đúng la zui hết sức zui!!!
Bo cũng phải zô góp zui chứ ha!
mà nè! Bo Lập phòng mới rồi đó! anh em qua ủng hộ giúp bo coi!
máy nha nha mất tiêu chương trình freepascal rồi nên tạm thời lên tán thôi!
để bo cố gắng reset lại rồi vô luyện công kakaka..........

[timberlake]

Hôm nay bận quá để hôm nào đó giải xong bài của M2M rôi post lên cho