I remember the first time I heard about the Ostrich Algorithm. I was taking an OS class from a short little feisty Vietnamese guy, and the Ostrich Algorithm was actually on the syllabus and the tests as being the best way to avoid resource deadlock. Then again, that was for a Software Engineering degree. Now that I'm in Computer Science (and have to take OS all over again), I fully expect to have to deal with resource deadlock in its entirety.
Re:Rank alg: Anyone know the name of this one?
on
Deep Algorithms?
·
· Score: 1
You didn't finish your code, but I'm hoping that you'd either implement basket as a queue or put discarded socks in a different basket if they don't match. Otherwise, you could be continually picking the same sock out of the basket to compare with a sock it doesn't match.
Actually, since in bubble sort you have to compare each element to all the others after it, it's O(n^2). (k*n(*n-1))/2 if you wanna be specific, where k is the number of primitive operations in the innermost loop.
I was in a similar situation when I was 16...AT&T wanted to hire me to do unix bitchwork coding out in Seattle for some top secret project they're working on. Found out I was 16, and then called back and said, "Well, we'd just love to make good on the job offer we gave you, but you wouldn't be legally bound by the NDA. Sorry." Ended up writing a database for my uncle using MS Access for a summer job instead. Can't tell you how much more experience I would have gotten by working with Unix instead.
I recently had this problem with my university account...They route all resnet web traffic through an old 386 proxy server that can't handle the load. Find a free proxy out there and SSH tunnel to it. I'm sure there are more elegant means of getting through a poorly configured proxy, but this'll work as a quick fix.
Funny thing happened to me on April 14, a coupla years back. I was just sitting there in the womb, minding my own business, when a summons came from the 7th District Court of the State of Being. Naturally, I ignored it. But...I was born anyway. Go figure, huh?
How about when the next huge terrorist attack happens to be a large EMP bomb?
Provided the EMP didn't magnetize the parts of the watch. There's a reason MRI technicians can't wear watches on the job; most physical watches would lose their accuracy after being exposed to a magnetic field of that magnitude.
/*std disclaimer: IANAPM (I am not a physics major), so I don't know if an EMP would magnetize watch parts, but I would think so. */
Qmail is also great for this. In its default setup, if a user has e-mail address foo@bar.com, he can use foo-baz@bar.com for any values of baz (e.g. foo-realplayer@bar.com, foo-amazon.com@bar.com, etc). No work on the part of the admin is required unless an account starts getting too much spam.
Wouldn't work unless you could place the speaker at the same location as the noise creator. If there is any displacement between the source of the noise and the speaker, then there will be places where the noise will be nullified, yes, but there will also be places where the noise is twice as bad. For a good idea of what I'm talking about, take a compass and draw several concentric circles. Then pick another point (close to the first) and draw several more. Places where the lines intersect represent constructive interference. Places halfway between where the lines intersect represent destructive interference. It'd be far far easier to just engineer the noise out of the thing in the first place than to try to find a way to nullify the noise through destructive interference.
And YesMan, having attained his stature through ass-lipgluing as opposed to technical know-how, will spend much of his time working game #4711 of Freecell.
I just beat that game of freecell in under 3 minutes. And I'm drunk!
The moon will eventually reach the Roche limit and we'll end up with rings around Earth just like some of the gas giants. Pieces of the moon may smack us, but not the whole thing.
Regarding negotiability: I'm signing up for a new DSL service because the old one couldn't maintain more bandwidth than RFC1149. I didn't like their terms of service (especially the part where I had to sign up for a year and they didn't provide any cancellation for cause clase). I e-mailed the rep, got it in writing that they guarantee 80% of the rated bandwidth or I can cancel service without penalty. Attached that e-mail to the contract with a note that said if they weren't willing to honor that addendum the contract was null and void. They install two weeks from yesterday.
Slightly off-topic, but I have to do this to get any sort of service off of my campus network. The connection is just fine, but they force port 80 to run through an old 386 running squid. FTP is fast as hell; www takes half an hour to load a page. Solution: SSH to a proxy outside of the network. Any proxy outside of the network. I happen to have a server through which I could pass all this, but any box you can get an SSH account on would work.
It's possible to get away with that sort of granularity if you're willing to generalize what will happen for n.1mm. Hard-code chemical reactions for weapons firing, acid vats, and radiation damage. Hard code sounds (because you can find two materials that look exactly the same at.1mm and sound completely different), which is not what the parent poster wanted. But then you're not emulating anymore; you're approximating.
It is possible to do sound simulation on a higher level than molecular! Consider if each material in a game had a sound assigned to it, and when hit with another material, the sounds were combined and some echo effects were calculated.
This is almost how the sound engine works already. There is processing for reverb (not sure about echo), and you can set the speed of sound in various zones if you so choose.
ah, your forgetting, a map in a computer game ISN'T the size of the entire universe:) Read my post again, carefully. I said that emulating the entire universe in less space than the entire universe is impossible, and emulating a level in less space than the level would take up in real life is likewise impossible.
Amen, brother. Nothing's more frustrating than playing against a LPB who has a brick on the jump key. Unless it's a HPB with a brick on the jump key and the annoying habit of just disappearing when you pull the trigger.
The Chaos UT mod that shipped with UT Game of the Year edition tweaked the sniper rifle in a manner similar to this. Either you could use the normal CUT sniper rifle, in which case you had to lead your target a bit (and the bullets richoched, which rocks ass), or you could use the instant-hit rocket-propelled bullet sniper rifle (hey, if you can detonate a small nuke in the arena, I can have RPB sniper rifles!) which leaves a trail of smoke back to your position. And does >150 damage with a headshot.
Personally, I won't be impressed until 3D environments are detailed enough that all of the game's sound effects are generated in real-time by the physics engine.
So, in other words, you want the level editors to have to model everything at the molecular level.
And then do all the physics at the same level.
Isn't there some computing axiom somewhere that states that an emulator is never as fast as the original unless the emulator is using substantially better hardware?
The molecular computing that the universe does any time something happens is pretty damn fast (i.e. instantaneous) to begin with. Building a computer to emulate the universe (in real time) isn't possible in this universe. Building a computer to emulate an area the size of a UT2 map (in real time) would take up more space than the actual UT2 map would in real life, and that's just for storage.
This is exactly why game programmers go to great pains to cut corners where it won't be noticeable, and also why the few who can do it well are gods in my book.
Slashdot Mirror
Rod logic has got to be the best performance enhancer. Except perhaps rod logic on a laptop...
I remember the first time I heard about the Ostrich Algorithm. I was taking an OS class from a short little feisty Vietnamese guy, and the Ostrich Algorithm was actually on the syllabus and the tests as being the best way to avoid resource deadlock. Then again, that was for a Software Engineering degree. Now that I'm in Computer Science (and have to take OS all over again), I fully expect to have to deal with resource deadlock in its entirety.
You didn't finish your code, but I'm hoping that you'd either implement basket as a queue or put discarded socks in a different basket if they don't match. Otherwise, you could be continually picking the same sock out of the basket to compare with a sock it doesn't match.
All of the following criteria would have to be met for me to use bubble sort:
1. I don't have any code handy to implement a different type of sort.
2. n 50 (depending on the machine)
3. The program is due in 5 minutes.
Actually, since in bubble sort you have to compare each element to all the others after it, it's O(n^2). (k*n(*n-1))/2 if you wanna be specific, where k is the number of primitive operations in the innermost loop.
I was in a similar situation when I was 16...AT&T wanted to hire me to do unix bitchwork coding out in Seattle for some top secret project they're working on. Found out I was 16, and then called back and said, "Well, we'd just love to make good on the job offer we gave you, but you wouldn't be legally bound by the NDA. Sorry." Ended up writing a database for my uncle using MS Access for a summer job instead. Can't tell you how much more experience I would have gotten by working with Unix instead.
Nonsense! All I need is a bunch of fresh elderberries!
I recently had this problem with my university account...They route all resnet web traffic through an old 386 proxy server that can't handle the load. Find a free proxy out there and SSH tunnel to it. I'm sure there are more elegant means of getting through a poorly configured proxy, but this'll work as a quick fix.
Funny thing happened to me on April 14, a coupla years back. I was just sitting there in the womb, minding my own business, when a summons came from the 7th District Court of the State of Being. Naturally, I ignored it. But...I was born anyway. Go figure, huh?
Dude. Tools->Internet Options->Advanced->Images off.
That being said, if you don't answer, they'll just find another way of getting a hold of you.
Banning LED's is too easy. Seems to me the RIAA would ban light instead. More secure that way.
How about when the next huge terrorist attack happens to be a large EMP bomb?
Provided the EMP didn't magnetize the parts of the watch. There's a reason MRI technicians can't wear watches on the job; most physical watches would lose their accuracy after being exposed to a magnetic field of that magnitude.
/*std disclaimer: IANAPM (I am not a physics major), so I don't know if an EMP would magnetize watch parts, but I would think so. */
Qmail is also great for this. In its default setup, if a user has e-mail address foo@bar.com, he can use foo-baz@bar.com for any values of baz (e.g. foo-realplayer@bar.com, foo-amazon.com@bar.com, etc). No work on the part of the admin is required unless an account starts getting too much spam.
Wouldn't work unless you could place the speaker at the same location as the noise creator. If there is any displacement between the source of the noise and the speaker, then there will be places where the noise will be nullified, yes, but there will also be places where the noise is twice as bad. For a good idea of what I'm talking about, take a compass and draw several concentric circles. Then pick another point (close to the first) and draw several more. Places where the lines intersect represent constructive interference. Places halfway between where the lines intersect represent destructive interference. It'd be far far easier to just engineer the noise out of the thing in the first place than to try to find a way to nullify the noise through destructive interference.
And YesMan, having attained his stature through ass-lipgluing as opposed to technical know-how, will spend much of his time working game #4711 of Freecell.
I just beat that game of freecell in under 3 minutes. And I'm drunk!
Maybe I shouldn't be posting to slashdot drunk?
The moon will eventually reach the Roche limit and we'll end up with rings around Earth just like some of the gas giants. Pieces of the moon may smack us, but not the whole thing.
Regarding negotiability: I'm signing up for a new DSL service because the old one couldn't maintain more bandwidth than RFC1149. I didn't like their terms of service (especially the part where I had to sign up for a year and they didn't provide any cancellation for cause clase). I e-mailed the rep, got it in writing that they guarantee 80% of the rated bandwidth or I can cancel service without penalty. Attached that e-mail to the contract with a note that said if they weren't willing to honor that addendum the contract was null and void. They install two weeks from yesterday.
Can't we buy a congressman and get "those with a clue" added to the protected class list?
Then again, I would hate to lose my right to discriminate against the clueless.
Yes, this is a joke.
Slightly off-topic, but I have to do this to get any sort of service off of my campus network. The connection is just fine, but they force port 80 to run through an old 386 running squid. FTP is fast as hell; www takes half an hour to load a page. Solution: SSH to a proxy outside of the network. Any proxy outside of the network. I happen to have a server through which I could pass all this, but any box you can get an SSH account on would work.
It's possible to get away with that sort of granularity if you're willing to generalize what will happen for n .1mm. Hard-code chemical reactions for weapons firing, acid vats, and radiation damage. Hard code sounds (because you can find two materials that look exactly the same at .1mm and sound completely different), which is not what the parent poster wanted. But then you're not emulating anymore; you're approximating.
It is possible to do sound simulation on a higher level than molecular! Consider if each material in a game had a sound assigned to it, and when hit with another material, the sounds were combined and some echo effects were calculated.
This is almost how the sound engine works already. There is processing for reverb (not sure about echo), and you can set the speed of sound in various zones if you so choose.
ah, your forgetting, a map in a computer game ISN'T the size of the entire universe :)
Read my post again, carefully. I said that emulating the entire universe in less space than the entire universe is impossible, and emulating a level in less space than the level would take up in real life is likewise impossible.
Amen, brother. Nothing's more frustrating than playing against a LPB who has a brick on the jump key. Unless it's a HPB with a brick on the jump key and the annoying habit of just disappearing when you pull the trigger.
The Chaos UT mod that shipped with UT Game of the Year edition tweaked the sniper rifle in a manner similar to this. Either you could use the normal CUT sniper rifle, in which case you had to lead your target a bit (and the bullets richoched, which rocks ass), or you could use the instant-hit rocket-propelled bullet sniper rifle (hey, if you can detonate a small nuke in the arena, I can have RPB sniper rifles!) which leaves a trail of smoke back to your position. And does >150 damage with a headshot.
Personally, I won't be impressed until 3D environments are detailed enough that all of the game's sound effects are generated in real-time by the physics engine.
So, in other words, you want the level editors to have to model everything at the molecular level.
And then do all the physics at the same level.
Isn't there some computing axiom somewhere that states that an emulator is never as fast as the original unless the emulator is using substantially better hardware?
The molecular computing that the universe does any time something happens is pretty damn fast (i.e. instantaneous) to begin with. Building a computer to emulate the universe (in real time) isn't possible in this universe. Building a computer to emulate an area the size of a UT2 map (in real time) would take up more space than the actual UT2 map would in real life, and that's just for storage.
This is exactly why game programmers go to great pains to cut corners where it won't be noticeable, and also why the few who can do it well are gods in my book.
I just responded to a troll, didn't I?