|
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
|
|
|
|
|
Sure, we'll be glad to help. Post the code you have so far, so we won't waste your time going over stuff you've already done.
|
|
|
|
|
Why does the following code result in a deadlock?
#include <windows.h>
#include <stdio.h>
#include <process.h>
unsigned __stdcall thread(void*)
{
while(1)
{
printf("t");
}
}
int main()
{
unsigned dwThreadId;
HANDLE hThread = (HANDLE) _beginthreadex(NULL, 0, thread, NULL, 0, &dwThreadId);
while(1)
{
SuspendThread(hThread);
printf(".");
ResumeThread(hThread);
}
return 0;
}
|
|
|
|
|
tom groezer wrote: Why does the following code result in a deadlock?
It depends on how ::printf() is implemented.
I assume it uses a critical section at some point to block other threads from messing up the memory while executing. If my assumption is correct, it's just a matter of time before your thread is suspended while inside the critical section and your main thread will be blocked when calling ::printf() resulting in a deadlock.
You should consider suspending a thread from another thread a serious bug since you have no idea in what state the other thread is in. If the thread that is suspended owns a critical section it may not be released and you'll get deadlocks.
Read this excellent article[^] to learn the basics of multithreading and to avoid common pitfalls.
"It's supposed to be hard, otherwise anybody could do it!" - selfquote
"High speed never compensates for wrong direction!" - unknown
|
|
|
|
|
The handle must have the THREAD_SUSPEND_RESUME access right.
|
|
|
|
|
Hi every one
I am developing online jewellary shop site. It almost completed.
But i face one problem in my site there are 2 module 1 admin and 2 client.
now admin can add, delete and modify category and product and all the things which is available.
Now when ever i go to upload a new image of category or product at that time it is asking about username and password.
I am giving u My site URL and ID,Password and also full path pls follow it u will see practicly there
http://www.sarconsultancy.com/ddgadmin/
go here there id and password is 'admin/admin' both same
after login u will see Admin Home Click on Catelog
Now u will see 'category' page. click on 'Edit Image link' then 'browse' and select an Image and try to save it. u will see the dialog box which is asking for a username and password
now my question is why it is happening
i found that i have to set the permission of physical folder i also tried to set permission like 777, 750, and all the possibility but when i save and close smart ftp then it will be reset. means it becomes 0 again.
I am using Smart FTP Client if u know how to set the permission for physical folder on remote machine pls tell me totally process
Thanks
I am wating your reply
TarDuk - A Memory Beyond The Life.
|
|
|
|
|
in my application,i want to disable the f1 key.
when clicking f1 key on my application it will show the error message as cant find help file.
how to hide this.
My need is :
When i press f1 key nothing going to happen hoe to this.
I tried the following but not success
in Pretranslatemessge()
case VK_F1:
return TRUE;
|
|
|
|
|
prathuraj wrote: I tried the following but not success
in Pretranslatemessge()
case VK_F1:
return TRUE;
Why are you after that poor function? It walks all through MFC class hierarchy and it is a low level function. Don't mess with it.
Handle OnHelpInfo() (right click on your dialog in design mode, click events, then add a handler for WM_HELPINFO...)
BOOL CMyDlg::OnHelpInfo(HELPINFO* pHelpInfo)
{
AfxMessageBox("Help called");
return false;
}
"The difficulty lies, not in the new ideas, but in escaping from the old ones."
-- John Maynard Keyes, 1936
|
|
|
|
|
|
Sometimes The Intellisense of my VC++ Editor disappears- I am using Microsoft's Visual Studio 6.0
So when i try to put a . the popdown menu is not displayed .. .
Any solutions????
Proud To Be an Indian
|
|
|
|
|
1) Close the editor and try reopening it. Check if things work for you this way
2) Delete the .clw, .ncb and .suo files from your project directory and then try and open the solutions.
3) It could also happen if you have committed some mistake in the line(s) above.
4) If you are using Smart Pointer
etc etc.
These could be some of the possible problems and solutions to your problem
Somethings seem HARD to do, until we know how to do them.
 _AnShUmAn_
|
|
|
|
|
THank u!!!!!! .. i deleted *.ncb file ... now it works fine
can what these files are
*.ncb
*.clw
*.opt
*.suo( i didnt find this file in my project whY??)
Proud To Be an Indian
|
|
|
|
|
vivekphlp wrote: can what these files are
*.ncb
.ncb file contains information about VC++ Intellisense database.
vivekphlp wrote: *.suo( i didnt find this file in my project whY??)
You did not see the .suo file because you were using VC6.0
Somethings seem HARD to do, until we know how to do them.
_AnShUmAn_
|
|
|
|
|
vivekphlp wrote: *.clw
Contains information used by ClassWizard.
vivekphlp wrote: *.suo( i didnt find this file in my project whY??)
suo files are only there when you use VC2005 (or maybe already in 2003 but as I never used it, I cannot tell).
|
|
|
|
|
Please refer this[^] for more information.
Regards,
Paresh.
|
|
|
|
|
You should answer the OP directly. Also, the link you provided won't be very usefull for the OP because he uses VC6 (this article is about intellisense in VC2005).
|
|
|
|
|
Yea it may not be much useful to me ... but i can gain some information na...
"Knowledge gained is wealth gained"
Proud To Be an Indian
|
|
|
|
|
Okay. Is it members of a different class maybe outside the file you are using you want to view? If intellisense does ot show you might have closed the project and reopened it again. Try copying the file to a new project and import the files you want to access. Intellisense should work from that point. I know it's not the best way to fix but:"Just trying to help!"
TreeS
|
|
|
|
|
But the basic question was why it stopped working? Deeleting the files is the solution. Any reason.
|
|
|
|
|
tom groezer wrote: Deeleting the files is the solution. Any reason.
Because the file is known to get corrupted over time.
"A good athlete is the result of a good and worthy opponent." - David Crow
"To have a respect for ourselves guides our morals; to have deference for others governs our manners." - Laurence Sterne
|
|
|
|
|
""whats this *.opt file stands for""
Proud To Be an Indian
|
|
|
|
|
|
vivekphlp wrote: ometimes The Intellisense of my VC++ Editor disappears- I am using Microsoft's Visual Studio 6.0
So when i try to put a . the popdown menu is not displayed .. .
Any solutions????
close down your project and remove .ncba nd .clw file and reopen the project to see Intellisense working again!
"Opinions are neither right nor wrong. I cannot change your opinion. I can, however, change what influences your opinion." - David Crow
cheers,
Alok Gupta
VC Forum Q&A :- I/ IV
Support CRY- Child Relief and You
|
|
|
|
|
hi guys, i need to move a dialog to another project of the same solution in Resource View. after that still build successfully but when i click to start the dialog, it doesn't appear, any idea?
thanks!
|
|
|
|
|
nathan7 wrote: move a dialog into another project in the same solution?
Did you try to debug your application?
What happens if the dialog doesn't show up?
Does your application hang or something else?
How do you create your dialog and show it?
Somethings seem HARD to do, until we know how to do them.
 _AnShUmAn_
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
