Messages posted by: longkt90

Mình không biết câu trả lời nhưng mình đã từng bị netcut nó chơi.
Nhân tiện bạn nói luôn bạn xài HĐH nào ? (vì mình xài win7 cài anti netcut, Anti ARP bị báo lỗi hoài)

Cám ơn anh (chị) 1661.
Em năm nay sv năm 2, vừa chọn lựa chuyên ngành mạng nhưng không biết bắt đầu từ đâu. Vì em chưa biết gì về mạng, đụng vào cái gì cũng không biết.
Ít nhất giờ em biết nên bắt đầu với cuốn "TCP-IP Illustrated volume 1" + Wireshark.
Cám ơn anh một lần nữa. :d

à, quên không nói. sau khi đăng nhập thành công nó sẽ hiện bảng đó.
Chỉ cần nhập user:lqd, pas:lqd hoặc ấn cancel là vẫn chát bình thường.
Có điều lần sau đăng nhập lại bị.

jforum3000 wrote:

Virus rồi, bạn kiểm tra lại các thông số kết nối trong menu Messenger -> Preferences -> Connection, vả cả proxy bên trình duyệt IE nữa.

Bạn có thể nói rõ hơn kiểm tra các thông số như thế nào thì hợp lệ???
Đây là các thông số trên yahoo messager của mình

talosnon262 wrote:

oh òh tiêu rồi cái này mình cũng bị 1 lần phải cài lai win luôn nè, tiêu rồi, trước khi save 1 thứ gì vào máy nên scan bọn virut, good luck

Mình cài win 7 xong, active nó => vô microsoft tải MS Security Essentials và update nó => cài yahoo message.
Không có cắm USB, không vô web khác. Sau khi cài xong yahoo message và sign in thì bị. Không lẽ là lây lan qua yahoo message???
Vậy muốn khắc phục phải cài lại win??? sau đó vô chat lại bị thì cài win tiếp? Cái này chắc chết quá. smilie

không hiểu sao từ hôm qua đến nay yahoo của em bị triệu chứng cứ đăng nhập là hiện lên cái bảng quái quỉ này

Có phải là bị virus không??? Khắc phục như thế nào???

ps: em mới cài win 7 pro, sau đó cài yahoo messager thì bị lỗi này.

ChinhVn wrote:

channhua wrote:

@zorro: Anh biết website nào học lập trình c/c++ và cấu trúc dữ liệu, + giải thuật không ?

học mí cái java/net/php thì nhiều site cái này sao khó kiếm dữ ?

Tớ thấy mấy cuốn The Art of Computer Programming cũng hay đấy, nếu cậu cần tớ send cho.
website C/C++ thì http://cboard.cprogramming.com

send dùm em với nha
longkt90@gmail.com

tương lai tốt là sao anh. em thấy mù mịt quá

thông minh thì không cần lắm, miễn là bạn có học

Hôm trước em có hỏi về chu trình nhỏ nhất, thấy mấy cái chu trinh cũng hay hay. Mong các bác giúp em câu nữa. smilie

Câu này cũng là ông thầy em hỏi, nhưng không cần nộp và chưa được giải.

Đề: cho đồ thị có hướng G = (V, E).
1> Kiểm tra đồ thị có chu trình (có tổng trọng số) âm không (chu trình có thể là 1 đỉnh có khuyên)? nếu có in ra 1 chu trình âm (bất kì), nếu không sang câu 2
2> Kiểm tra đồ thị có chu trình bằng 0 không? nếu có in ra 1 chu trình bằng 0 (bất kì), nếu không sang câu 3
3> in ra chu trình có trọng số nhỏ nhất.

em chưa nghĩ ra cách nào hay giải quyết câu 2,3
câu 1 (ông thầy gợi í chứ em chả nghĩ ra) : thêm 1 đỉnh giả nối tất cả các đỉnh còn lại bằng 1 cạnh có trọng số = 0 hướng từ đỉnh giả ra các đỉnh đó. Sau đó dùng bellman - ford trên đồ thị mới => có chu trình âm hay không, theo em khi đó có thể in ra chu trình bằng 0 bằng vài lệnh.
Vậy xong câu 1, con câu 2,3 smilie

cái này bác cài mu offline à? Giả sử có đổi tên đc chắc gì đã ok. Ngày xưa em cũng cài chơi bt. hay bác thử cài lại hoặc xài bản khác coi

Software\ATKHOTKEY
ATK Hotkey Utility

Em xài con F80S cài cái đó.

Đĩa Win của bạn có hỗ trợ SATA ko?

Thanks. Mấy ngày nay ko đụng đc máy tính, giờ mới đọc đc

Quên không nói, tụi em học có qui ước: nếu không nói gì thêm hiểu là chu trình sơ cấp

Tức là không đc lặp lại

Chọn ra tức là dựa vào đk "tất cả các đỉnh thuộc một chu trình" rồi mình mới tính tổng trọng số, ý mình là dùng đk để loại bớt TH cần tính, nhưng thực ra trong khi tính tổng cũng có thể kết hợp với việc kiểm tra đk.

Mình mới coi qua thuật toán Hungari - tìm cặp ghép cực đại có trọng số cực tiểu, có thể giải được bài này 1 cách nhẹ nhàng (chưa cm đc tính đúng đắn, đang coi tiếp).

_sharp_ wrote:

ừh. vậy theo mình thì bước 1 + 2 nên gộp làm 1 bước đó là dùng dijkstra.
ví dụ đồ thị có 5 đỉnh 1,2,3,4,5 : dùng 5 lần thuật toán dijktra với :
- đỉnh xuất phát và đỉnh kết thúc là 1
-..................................................2
-....
-..................................................5

như vậy vừa thỏa mãn yêu cầu đỉnh xuất phát là đỉnh kết thúc và có trọng số nhỏ nhất (theo ví dụ trên có 5 trọng số)
từ 5 trọng số đấy chỉ cần tìm ra cặp có tổng trọng số nhỏ nhất là xong.

Mình không hiểu cách làm của bạn. Theo mình nếu làm như vậy thì khi bạn tìm xong n chu trình thì:

1> các đỉnh sẽ không thỏa mãn chỉ thuộc về 1 chu trình.

2> Mình không có nói sẽ chọn 1 cặp (= 2) mà phải chọn k cặp chưa biết trước.

_sharp_ wrote:

kô hiểu sao yêu cầu là tìm " một số " mà output lại là " số lượng chu trình tìm dc ".

Tìm một số chu trình thỏa mãn điều kiện có tổng trọng số nhỏ nhất và chứa tất cả các đỉnh (mỗi đỉnh chỉ thuộc về một chu trình).

Ví dụ như trong đồ thị có tất cả 5 đỉnh 1, 2, 3,4,5 bạn tìm được 2 bộ chu trình thỏa đk như sau:

bộ có một chu trình: 1 -> 2 -> 3 -> 4-> 5 có tổng trọng số 20.

và bộ có 2 chu trình 1 -> 2 -> 1 tổng trọng số chu trình này là 5
3 -> 4 -> 5 -> 3 trọng số 14
=> tổng trọng số sẽ là 19.

vì 19 < 20 nên bạn sẽ in ra như sau

19 (tổng trọng số tìm đc)
2 (bộ này có 2 chu trình) sau đó bạn liệt kê các chu trình của bộ này ra
1 -> 2 -> 1
3 -> 4 -> 5 -> 3

_sharp_ wrote:

nếu mình hiểu " số lượng chu trình tìm dc " = tất cả các chu trình tìm dc thì bài toán chia thành 2 bài toán con :
1. liệt kê tất cả cây khung của đồ thị.
2. dùng thuật toán dijkstra với từng cây khung, với input là từng đỉnh của cây khung, đỉnh xuất phát là đỉnh kết thúc.

Như vậy cách làm của bạn sai rồi. Nếu nói trên lí thuyết thì có thể làm như sau:
1. Liệt kê tất cả chu trình.
2. Chọn ra M bộ có Mi chu trình thuộc tập trên, tổng trọng số Si sao cho thỏa đk tất cả các đỉnh thuộc một chu trình.
3. Tìm min trong các Si ở bước 2, in ra Si min, và Mi chu trình tương ứng.

Nhưng cách này có thể chạy trên khoảng 10 đỉnh còn 100 đỉnh thì :d

trời, net bị khùng, sao thành 2 bản rồi. xin lỗi vì đã spam

lamer wrote:

Mình đọc đề 3 lần rồi mà vẫn chưa hiểu mục đích là làm cái gì.

Tìm chu trình có trọng số nhỏ nhất, hay tìm tất cả chu trình trong đồ thị.

Ví dụ như nếu có hai chu trình xuất phát từ đỉnh 2 kết thúc tại đỉnh 2 và có trọng số là 5, và 8. Thì sẽ xuất ra chu trình có trọng số 5, 8 hay cả hai chu trình đó?

Dạ tìm 1 số chu trình (ít nhất 1 cái) sao cho tất cả các đỉnh của đồ thị đều được chọn duy nhất một lần và tổng trọng số của các chu trình này nhỏ nhất. Còn trường hợp anh đưa ra thì còn tùy ạ. Nếu chu trình xuất phát từ đỉnh 2 cộng với 1 số chu trình nữa sao cho mỗi đỉnh thuộc duy nhất 1 chu trình thì và tổng trọng số nhỏ nhất chọn chu trình đó. Nếu 2 chu trình anh đưa ra đều thỏa mãn thì chọn cái có tróng số nhỏ hơn vì có thêm yêu cầu tổng trọng số nhỏ nhất.

toidihoc wrote:

Đây là câu hỏi rồi đúng không longkt90, chà lâu rồi không đụng nên giờ cũng quên đi nhiều rồi. Bạn nào còn nhớ hoặc mới học thì may ra, đây là lý thuyết đồ thị của hồi học đại học thì phải.

Chính xác là bài tập môn lí thuyết đồ thị đó anh. Em mới học năm 2. Về đồ thị mới được học prim, kruskal, floy, bellman - ford, dijkstra, định lí 4 màu. Chương luồng trong mạng ông thầy kêu tự đọc.

ps: mấy a quan tâm thế này em cám ơn lắm lắm

[đã sửa]

Trời, ko có bác nào đưa ra dùm em một ý tưởng à?
Bài này nộp lấy điểm TH cuối kì, chắc em bỏ. hic. ko có ý tưởng nào hết.

Bài này em mấy tuần rồi không ra, nếu làm theo cặp ghép cực đại có trọng số cực tiểu thì sai (vd trong TH đồ thị có chu trình chỉ có 2 đỉnh). Còn nếu dùng DFS hay BFS thì chắc chắn là stack over flow (max = 100 đỉnh).
Cuối tuần này em phải hoàn thành nên đành đi hỏi vậy. smilie

Đơn đồ thị có hướng G, trọng số nguyên dương, được cho bởi ma trận kề, trong đó nếu cung (i, j) không tồn tại thì trọng số của cung sẽ ký hiệu bằng 0.
Yêu cầu tìm trong đồ thị một số chu trình sao cho mỗi đỉnh của đồ thị thuộc đúng một chu trình và tổng trọng số của tất cả các chu trình là nhỏ nhất.

Lưu ý: Mỗi chu trình phải có ít nhất 2 đỉnh.

Input: Dòng đầu tiên ghi số n là số đỉnh của đồ thị. (n < 100).Tiếp theo là ma trận n*n, trong đó số ở dòng i và cột j chỉ trọng số D của cung đi từ i đến j. Dij < 20000.

5
0 18 14 16 17
16 0 9 4 20
16 12 0 12 8
16 6 16 0 9
10 16 15 4 0

Outout: Dòng đầu ghi số S là tổng trọng số của các chu trình. Dòng thứ hai ghi số k là số lượng chu trình tìm được. Trong k dòng tiếp theo, mỗi dòng ghi ra một chu trình tìm được, trong đó đỉnh kết thúc của chu trình cũng chính là đỉnh xuất phát của chu trình đó.

42
2
1 3 5 1
2 4 2

ps: Ông thầy em có nói là dùng luồng trong mạng chắc chắn ra, nhưng em yếu phần này, mày mò miết mà không thấy áp dụng được chút nào về luồng.

Bắt đc pass là sao? Bạn có thể nói rõ hơn không.

Nếu nhập pass thì trong mạng vẫn bắt đc? Khi chọ lưu pass (bỏ qua bước nhập) thì có thể bắt đc không?

Do mình xài mạng KTX, chung HUB.

StarGhost wrote:

@WinDak, longkt90: vậy chớ i với n không phải biến tạm sao?

Éc, em tưởng biến tạm dùng để lưu dữ liệu tạm thời chứ. Nếu không cho xài cả biến chạy thì em bó tay. Anh z0rr0 có cách nào "độc" vậy, bày em với. smilie

Oái, thiếu int i = 0 trước while.

StarGhost wrote:

@WinDak, rickb: ờ, nhưng đây có phải là câu swap 2 số đâu. Câu này chỉ cho dùng một biến duy nhất có phải không nhỉ Z0rr0? Và nếu như vậy cũng có nghĩa là không được dùng thêm bất cứ một built-in function nào khác phải không nhỉ?

Chỗ bác Z0rr0 làm ăn, a em mình vô thảo luận thế này ko bit bác Z0rr0 có giận ko nữa. Thôi kệ, lỡ rồi chơi tới bến.

Em làm thế này ko biết có đc ko

void swap(char &a, char &b)
{
if (a == b)
return;
a = a ^ b;
b = a ^ b;
a = a ^ b;
}

void main()
{
//char *a = new char[n];
//nhap(a,n);

while(i < n - i)
swap(a[i],a[n-i]);
}

con nếu đc dùng hàm thì khỏe quá rồi,
a[n] = '\0'; //thêm 1 phần tử
strrev( a);

Nhân tiện anh post luôn level 2 cho anh em mở rộng tầm mắt với. smilie

lv 1 em thấy mình đc 50%. hic. Phải coi lại thôi.

Hic, em cũng học KHTN, em thấy suốt ngày học C++ và hướng đối tượng mà. làm gì thảm zữ. chắc bỏ trường qua học FPT quá.