Click here to Skip to main content
15,894,740 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
QuestionMIDL_user_free Pin
lucy8-May-07 5:13
lucy8-May-07 5:13 
AnswerRe: MIDL_user_free Pin
Hans Dietrich8-May-07 7:31
mentorHans Dietrich8-May-07 7:31 
GeneralRe: MIDL_user_free Pin
lucy8-May-07 7:33
lucy8-May-07 7:33 
QuestionVirtualAlloc/GlobalAlloc Pin
tom groezer8-May-07 5:07
tom groezer8-May-07 5:07 
AnswerRe: VirtualAlloc/GlobalAlloc Pin
Hans Dietrich8-May-07 5:29
mentorHans Dietrich8-May-07 5:29 
AnswerRe: VirtualAlloc/GlobalAlloc Pin
Hamid_RT9-May-07 6:49
Hamid_RT9-May-07 6:49 
QuestionAutomate Excel in VC++ Pin
Haiying8-May-07 4:11
Haiying8-May-07 4:11 
QuestionGraph related NP-Complete problem Pin
Kamrul Ahsan8-May-07 3:05
Kamrul Ahsan8-May-07 3:05 
Hi, Can you please that Problem:
Maximum Clique Problem is a graph related NP-Complete problem. A Clique in an undirected graph G is a set of vertices V such that for every vertice pairs in V, there exists an edge connecting the two. Another definition of clique is given as the induced subgraph of V which is a complete graph. Also, Maximum Clique Problem is the corresponding optimization problem that is finding the the largest clique in a graph.
1) Find a subtle way to reduce Clique Problem to the Independent Set problem. (You should give the complexity of the transfer function in the report.)
2) Implement a software to solve the Maximum Clique Problem.
(You should give the complexity in the report.)
3) Implement a software which applies the appropriate transformation you have proposed and solves the problem as an instance of Maximum Independent Set problem.
(You should give the complexity in the report.)
Data and Test Runs:
Your software should be able to process any arbitrary graph which is represented by a NxN matrix in the input text file. A sample text file is provided within this project package (sample.txt). In this file, a value of 1 indicates the existence of an edge between vertex i and j. Your project will be tested both with this file and some other test files.

Kamrul Ahsan
Dept. of Computer Engg.
ITU,
Turkey

AnswerRe: Graph related NP-Complete problem Pin
Hans Dietrich8-May-07 3:20
mentorHans Dietrich8-May-07 3:20 
QuestionThread deadlock Pin
tom groezer8-May-07 2:48
tom groezer8-May-07 2:48 
AnswerRe: Thread deadlock Pin
Roger Stoltz8-May-07 3:19
Roger Stoltz8-May-07 3:19 
AnswerRe: Thread deadlock Pin
Randor 9-May-07 4:14
professional Randor 9-May-07 4:14 
QuestionProblem in saving a file on remote host using upload.SaveAs() Method Pin
Tarun Dudhatra8-May-07 1:43
Tarun Dudhatra8-May-07 1:43 
QuestionF1 key Pin
prathuraj8-May-07 1:20
prathuraj8-May-07 1:20 
AnswerRe: F1 key Pin
Rajesh R Subramanian8-May-07 1:47
professionalRajesh R Subramanian8-May-07 1:47 
GeneralRe: F1 key Pin
prathuraj8-May-07 4:11
prathuraj8-May-07 4:11 
QuestionVC++ Intellisense Pin
vivekphlp8-May-07 0:04
vivekphlp8-May-07 0:04 
AnswerRe: VC++ Intellisense Pin
_AnsHUMAN_ 8-May-07 0:15
_AnsHUMAN_ 8-May-07 0:15 
GeneralRe: VC++ Intellisense Pin
vivekphlp8-May-07 1:09
vivekphlp8-May-07 1:09 
GeneralRe: VC++ Intellisense Pin
_AnsHUMAN_ 8-May-07 1:48
_AnsHUMAN_ 8-May-07 1:48 
GeneralRe: VC++ Intellisense Pin
Cedric Moonen8-May-07 2:05
Cedric Moonen8-May-07 2:05 
GeneralRe: VC++ Intellisense Pin
Paresh Chitte8-May-07 2:33
Paresh Chitte8-May-07 2:33 
GeneralRe: VC++ Intellisense Pin
Cedric Moonen8-May-07 2:45
Cedric Moonen8-May-07 2:45 
GeneralRe: VC++ Intellisense Pin
vivekphlp8-May-07 18:11
vivekphlp8-May-07 18:11 
AnswerRe: VC++ Intellisense Pin
Wamuti8-May-07 3:41
Wamuti8-May-07 3:41 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.