|
Have you seen:
http://www.math.princeton.edu/tsp/
http://www.cs.rutgers.edu/~chvatal/tsp.html
http://www.google.com/search?hl=en&ie=UTF-8&oe=UTF-8&q=traveling+salesman&btnG=Google+Search
http://www.nist.gov/dads/HTML/travelingSalesman.html
http://www.cis.ohio-state.edu/~gurari/course/cis680/cis680Ch20.html
http://www.idsia.ch/idsiareport/IDSIA-09-02.pdf
Five birds are sitting on a fence.
Three of them decide to fly off.
How many are left?
|
|
|
|
|
Hello folks.
I'm currently porting TCP/IP server program from UNIX framework. It uses classical scheme "one connection - one child process". Here's the code snippet:
retval=select(backend+1,&rfds,NULL,NULL,&tv);
if(retval>0) {
if(FD_ISSET(backend,&rfds)) {
if(peer=accept(blablabla)==0) {
if((pid=fork())!=-1) {
/* this is the child */
/* and he processes
* the request */
}
/* father skips the above section and fetches the next connection */
}
How do I implement this in Windows ?
fork() is absent, only spawn() which is
unusable here. Doing everything in single
process (even threaded) is not an option for me. How's the classical Windows internet server works ?
Max.
|
|
|
|
|
You don't: in *nix, this is a common practice, but in Windows, this is horrible, because processes have a overhead much greater than threads. So, in Windows we don't fork(), we CreateThread().
IOW, you won't see lots of httpd running on a Windows web server machine, you'll see a single inetinfo.exe.
Actually, if you need to port a *nix application to Windows, I strongly suggest you to use the free Cygwin, which, among other things, will give you fork().
On MSDN website there's an article series somewhere with guidelines and tips on porting *nix programs to Windows. I strongly suggest you to read it.
Trying to make bits uncopyable is like trying to make water not wet.
-- Bruce Schneier
By the way, dog_spawn isn't a nickname - it is my name with an underscore instead of a space. -- dog_spawn
|
|
|
|
|
The very highest performance Windows server applications don't create a thread for each request, they use a pool of pre-created threads which wait for requests to arrive. This can be done using the completion port API.
I suggest consulting Jeffrey Richter's book Programming Server-Side Applications for Windows 2000.
|
|
|
|
|
Mike Dimmick wrote:
The very highest performance Windows server applications don't create a thread for each request, they use a pool of pre-created threads which wait for requests to arrive
In the same way highest performance *nix servers don't fork() a CGI on every request and keep a pool of pre-forked processes.
Trying to make bits uncopyable is like trying to make water not wet.
-- Bruce Schneier
By the way, dog_spawn isn't a nickname - it is my name with an underscore instead of a space. -- dog_spawn
|
|
|
|
|
One other and probably worse way than writing as a windows process is to use the POSIX library MS has for Windows NT Systems which allows you to use your existing Unix code to create and run applications.
|
|
|
|
|
Hello everyone!
I'm a college student I'm writing a program for my faculty, and I meet with some bottleneck here:
it's a demonstration of some particles moving around, and I do it like this: a timer call InvalidateRect every 50ms, and in OnPaint, I call a function updates the particles' positions and redraw the whole scene, it was ok, but after I add some texture mapping on the experiment devices, the speed becomes unbearably slow, I think redrawing the whole scene rapidly cost much resource, but I wonder how those 3D games make it? For examp, in a tank game, when a tank fires a bullet out, don't it need to redraw the whole scene?
So I need some help to boost my program's performance here ...
Thank you ahead! ![Rose | [Rose]](https://codeproject.global.ssl.fastly.net/script/Forums/Images/rose.gif)
|
|
|
|
|
Try using DirectDraw is perfect and easy to use for animations. And it goes fast because it draws directly on mem of graphical card. You can load all different bitmaps on the graphical card mem and just blit them where you want them. No need to redraw the whole bitmap every time.(The MSDN library contains all help needed to start drawing with DirectDraw component...).
Check out double buffering too in order to prevent flashing of the screen and have a more smooth animation(actual drawing happens in background)...
Greetz,
Davy
PS:when tank fires bullet only the minor part where the bullet was and where the next position of the bullet is is redrawn, not the whole scene!! Would indeed be an enormous speed loss if the whole scene would be redrawn...
|
|
|
|
|
I think it's too late for me to turn to DirectX, but next time I'll try it. Thank you all the same!
|
|
|
|
|
Hi All
does ne1 know the ascii code for the "Return Key" or where
i could find a list of ascii codes
thanks
simon
|
|
|
|
|
VK_RETURN is defined as 0x0D
You can check out the Winuser.h file which has a list of virtual keys defined, not
just return key..
Greetz,
Davy
|
|
|
|
|
Search in the index of msdn for "ascii character codes chart" and it will display both charts for ascii 0 - 127 and 128 - 255.
|
|
|
|
|
Hi there,
Can I derive a template from its template parameter?
If yes how. If no, is there another way to have similar result?
Want to have window controls that keep their behaviour but need to capture
extra messages that result in identical behaviour for all. So these specific msgs would be captured in Pretranslate of template class others would be forwarded to the base class, which would be the template parameter. I want to avoid duplicity
at all cost...
eg:
template<class wndclass=""> class CNewClass: public WndClass
{
...
};
PS the above does not compile (at least not on my PC) but gives an idea of what I`m
talking about....
Greetings,
Davy
And so it came to be, that all screens went blank and any attempt to reset failed!
|
|
|
|
|
Ok to avoid confusion in the above message
in the example i used brackets for the template parameter but when submitting that
whole part got thrown out somehow.
so my example was
template <class WndClass> class CNewClass:public WndClass
{ ... };
hope that does the trick now...
Question still stands, still don^t know any answer...
|
|
|
|
|
Hi! I am writing a browser style program and want to use the icons from the Internet Explorer toolbar. The majority of these are in shell32.dll although back, forwards, stop, refresh, and home aren't.
My question is this: Is it legal to use them? I would not be packaging the icons into my program, just loading them on the clients machine, so am I allowed to incorporate them.
If the answer to that is yes my second question is where are the back forwards etc. icons hidden and how do I extract them?
Cheers
Dom
|
|
|
|
|
blindcop wrote:
Is it legal to use them?
I *think* that as long as you don't say that you created them, that you're allowed to use them.
blindcop wrote:
I would not be packaging the icons into my program, just loading them on the clients machine, so am I allowed to incorporate them.
Does this mean that whenever a user changes the icons in shell32.dll, that the icons in your program also change? If so, then you aren't actually using *their icons*, but just a reference to it. That is allowed IMHO.
blindcop wrote:
Where are the back forwards etc. icons hidden and how do I extract them?
In explorer.exe, there are some bitmaps embedded which contain all possible icons in all states (normal & highlighted, small & big). I tought that I saw the icons that you need among those, but I'm not sure.
|
|
|
|
|
That sounds encouraging! I just had a quick dig in explorer.exe and found a few icons but not the navigation icons unfortunately. Any other ideas where they might be hidden?
Cheers
Dom
|
|
|
|
|
Daniël Pelsmaeker wrote:
In explorer.exe, there are some bitmaps embedded...
Actually, there are none, at least in version 6. There are, however, 23 icons, but none of them are arrow-related.
Five birds are sitting on a fence.
Three of them decide to fly off.
How many are left?
|
|
|
|
|
blindcop wrote:
If the answer to that is yes my second question is where are the back forwards etc. icons hidden and how do I extract them?
I'm not sure if the ones used by IE are icons or bitmaps. Progman.exe has four navigational icons that might interest you. There are also several in the C:\Program Files\Microsoft Visual Studio\Common\Graphics\Icons\Arrows folder.
Five birds are sitting on a fence.
Three of them decide to fly off.
How many are left?
|
|
|
|
|
Thanks for that. I am really after the IE style icons/bitmaps if at all possible.
Cheers
Dom
|
|
|
|
|
You'll find them in browseui.dll.
Five birds are sitting on a fence.
Three of them decide to fly off.
How many are left?
|
|
|
|
|
hi im aswin
i have the server program which runs as a windows NTservice.
when i start the service the server listen at particular port.
and the client gets connected at a particular.
i have logeed the events htat are happening
the problem is that when a client gets connected, the onaccept method is not triggered and i couldnt see the logevent in my text file.
im sending the program.i would be happy if u can help me with the problem.
Regards
Aswin N Paranji
Note:
the file path has to be set mannualy at the method
CServiceNT::Install
In the Service the display Name will be "OWn"
to install Service
C:\fmyownser\debug\myownser.exe -i
to unistall service
C:\fmyownser\debug\myownser.exe -u
incase the file didnt get attached ill send u in mail plz send ur mail id
|
|
|
|
|
Well, i can't see your code but check whether you have message loop.
If not then add the following:
MSG msg;
while (GetMessage(&msg,NULL,NULL,NULL))
{
TranslateMessage(&msg);
DispatchMessage(&msg);
}
|
|
|
|
|
Hello,
I'm looking about a sample program who displays a bitmap when the application starts. (like Adobe Acrobat Reader, Microsoft Word)
I'm working with Visual Studio 6.0 and a Dialog Based application.
I can display a dialog box and close automatically it after 5 seconds but I can't display the bitmap inside this resource.
Who can help me?
Regards,
|
|
|
|
|
go to:
Project->Add To Project->Components and Controls->Visual C++ Components->Splash screen
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
