So, right, I'm trying to figure this out... the Big-Oh of this:
If I have N people in a room all shake hands with each other, assuming only 2 people can shake hands at once:
Then, let's see, it would take how many handshakes... so, lets see
for example n=5
then i'd have these pairs
1-2
1-3
1-4
1-5
2-3
2-4
2-5
3-4
3-5
4-5
so that's like 1+2+3+4 = 10 for n = 5
so 6 would be 1+2+3+4+5+6 = 16 for n = 6
23 for n = 7
which is a bit less than n^2/2
so it would be O(N^2), correct??!?!
but then how might I explain how I got to this answer?!
Summation formulas?
Sum (from k=1 to n for k) = .5n(n+1) which is (n^2 + n)/2 which is O(n^2).
But you have from k=1 to n-1 so it'll be a little different.
Well, the handshake is basically a combination of n elements over 2 slots, and so you can calculate it with the formula of C(n,2)= n!/(2!*(n-2)!) So I don't know what order a factorial is, but basically the program will scale according to how long it takes you to compute n!.
Some douchebag in my economics of money and banking class, (after my professor said he thought it was an extreme measure to let Lehman fail, and that regulatory measures should have been used instead, but at the same time a part of him was glad to see the bank go down [because of the crazy risk they've been going into with other people's money]) and the douchebag goes and makes one point and then after that says, "And second, THAT'S JUST SICK that you would cheer for people losing their jobs! Many of these people have families to take care of, etc. etc." and the professor, who is a vocal black man, responded with "Don't try and pull that populist stuff with me, because you'll get smacked down." and proceeded to talk about people losing their houses in Ohio etc whatever, and the douche argued with him for a long time, saying increasingly douchey things, until someone raised their hand and was like "Can you take this to office hours?" because he had been wasting my time, along with all the other 50 or so people in the room... and after that, the kid turns to the room, and says "Thanks, I'll be here all year."
Jeez
What is it with these kids
Did he fucking say that. The professor?
Becuase I fucking love him so much for saying that he has a place amongst my heroes if he said that word for word. I'll make some room on the mantle.
So I went to the Spike TV website because I was curious as to what time the UFC card was tonight. . .and I jumped back seven feet when I actually got there because they had a huge PAX banner on their first page.
I just saw Gabe and Tycho on Spike TV's main page. What the hell?
So, right, I'm trying to figure this out... the Big-Oh of this:
If I have N people in a room all shake hands with each other, assuming only 2 people can shake hands at once:
Then, let's see, it would take how many handshakes... so, lets see
for example n=5
then i'd have these pairs
1-2
1-3
1-4
1-5
2-3
2-4
2-5
3-4
3-5
4-5
so that's like 1+2+3+4 = 10 for n = 5
so 6 would be 1+2+3+4+5+6 = 16 for n = 6
23 for n = 7
which is a bit less than n^2/2
so it would be O(N^2), correct??!?!
but then how might I explain how I got to this answer?!
Summation formulas?
Sum (from k=1 to n for k) = .5n(n+1) which is (n^2 + n)/2 which is O(n^2).
But you have from k=1 to n-1 so it'll be a little different.
Well, the handshake is basically a combination of n elements over 2 slots, and so you can calculate it with the formula of C(n,2)= n!/(2!*(n-2)!) So I don't know what order a factorial is, but basically the program will scale according to how long it takes you to compute n!.
It's cool dude, I figured it out with summation formulas.
Now I'm onto figuring out how long it would take given that there can be many handshakes at the same time. Wheeeee!
Compsci!
Shazkar Shadowstorm on
poo
0
Options
MorninglordI'm tired of being Batman,so today I'll be Owl.Registered Userregular
The book love thread is a bit depressing. I dunno, I'm sort of scared by the thought that C.J. Cherryh changed someone's life.
I'm sort of scared by the thought that any work of fiction changed someone's life.
eh?
Hmm?
I'm a little scared by the thought that a work of fiction has not changed anyone's life.
If art doesn't actually affect people and make them think about life or the world around them, then it's just vapid, sensual entertainment
My attitude on fiction this thus: the intellectual ideas in any work of fiction could have been expressed with greater clarity and sophistication in a work of non-fiction. Consequently, while I would describe certain non-fiction works as life-changing, I find that fiction rarely has the potency to inspire me in the way that Eddy describes above.
I primarily disliked non-fiction as a child/teenager and if I had not stumbled across terry pratchett and other similar intelligent fiction writers I would never have met the science of discworld and continued on to worthwhile non fiction books that have eventually led to me wanting to study psychology with the admittedly lofty and probably unacheivable aim considering my actual academic scores of doing worthwhile research in the field of abnormal psychology specialising in the high functioning autism spectrum and also adhd.
So I can literally say that all works of fiction that I have read in some way significantly contributed to the gradual changing of my attitudes and views from no goals whatsover to one that is getting firmer by the month.
Morninglord on
(PSN: Morninglord) (Steam: Morninglord) (WiiU: Morninglord22) I like to record and toss up a lot of random gaming videos here.
I'm a little scared by the thought that a work of fiction has not changed anyone's life.
If art doesn't actually affect people and make them think about life or the world around them, then it's just vapid, sensual entertainment
What if all I'm looking for is entertainment?
That's fine, and entertainment is necessary as well.
But it's important that there is art that goes beyond just entertainment, to provide challenge and insight, to provoke change, to make the audience grow as individuals.
Our culture is so incredibly bloated with entertainment, we are so obsessed with it, that it has become an industry of incredible proportions, one that is incestuous and cannibalistic and oroboric.
I made that word up.
There is plenty of entertainment and escapism; in fact, there is too much.
If art does not change people, then entertainment is all we have, and that is bad fucking news.
What is your threshold for change and thought though? It also seems like this would depend on the reader as well.
i just talked on national radio about climate change.
it was fucking terrifying but also cool, i got to talk about the ipcc and that the climate is just going to get wetter and colder here in NL instead of dryer and warmer as the host thought. Then i talked some more about how building higher dykes isn't the only thing we should do and that we should be do more to prevent climate change.
i was on at the same time with someone else who talked about what diseases we will get with climate change and the host asked if i was worrying about that and i was all "uh, no not really, i mean, it's becoming reality, but you can't just worry about that all day, right?"
and then it was over and now im shaking all over and having a hard time writing coherent sentences.
Aldo on
0
Options
amateurhourOne day I'll be professionalhourThe woods somewhere in TennesseeRegistered Userregular
i just talked on national radio about climate change.
it was fucking terrifying but also cool, i got to talk about the ipcc and that the climate is just going to get wetter and colder here in NL instead of dryer and warmer as the host thought. Then i talked some more about how building higher dykes isn't the only thing we should do and that we should be do more to prevent climate change.
i was on at the same time with someone else who talked about what diseases we will get with climate change and the host asked if i was worrying about that and i was all "uh, no not really, i mean, it's becoming reality, but you can't just worry about that all day, right?"
and then it was over and now im shaking all over and having a hard time writing coherent sentences.
Morninglord -- I can't get a Seattle newspaper from 3000 miles away, except by using the online resources I currently am. This move is making my stomach eat itself.
i just talked on national radio about climate change.
it was fucking terrifying but also cool, i got to talk about the ipcc and that the climate is just going to get wetter and colder here in NL instead of dryer and warmer as the host thought. Then i talked some more about how building higher dykes isn't the only thing we should do and that we should be do more to prevent climate change.
i was on at the same time with someone else who talked about what diseases we will get with climate change and the host asked if i was worrying about that and i was all "uh, no not really, i mean, it's becoming reality, but you can't just worry about that all day, right?"
and then it was over and now im shaking all over and having a hard time writing coherent sentences.
Congrats! That sounds wonderfully terrible!
I don't want to hear myself back, but I also want to at the same time
This is quite a feat for me, I was horrible at talking in public at first, but now I've got friends and family congratulating me on telling a coherent story and not coming off as a wanker.
I don't want to hear myself back, but I also want to at the same time
This is quite a feat for me, I was horrible at talking in public at first, but now I've got friends and family congratulating me on telling a coherent story and not coming off as a wanker.
How much do utilities generally cost? $600 pre-furnished room in UDistrict with utilities inclusive to that. Includes wireless and free washer/dryer on premises. Shared kitchen. Available immediately.
I have like, ten fucking seconds.
How much do utilities generally cost? Is this still a good deal?
Oboro on
words
0
Options
Hi I'm Vee!Formerly VH; She/Her; Is an E X P E R I E N C ERegistered Userregular
The book love thread is a bit depressing. I dunno, I'm sort of scared by the thought that C.J. Cherryh changed someone's life.
I'm sort of scared by the thought that any work of fiction changed someone's life.
eh?
Hmm?
I'm a little scared by the thought that a work of fiction has not changed anyone's life.
If art doesn't actually affect people and make them think about life or the world around them, then it's just vapid, sensual entertainment
My attitude on fiction this thus: the intellectual ideas in any work of fiction could have been expressed with greater clarity and sophistication in a work of non-fiction. Consequently, while I would describe certain non-fiction works as life-changing, I find that fiction rarely has the potency to inspire me in the way that Eddy describes above.
This is an important issue.
Basically it makes you ask: what is the point of art?
If you insist that fiction cannot do anything that essays cannot, you are basically saying that "literature" as opposed to entertainment is an entirely pointless endeavour, or rather simply doesn't exist. I don't believe this is true. It has implications beyond literature and basically empties out the idea of "art."
Storytelling, in its simplest form, has a different function than direct argument. So does poetry. I think this captures the two aspects of art that function beyond the essay.
Poetry evokes emotion. It evokes, period, through language. This is what much art does. I would suggest this is yes, like a "higher" form of entertainment, since it's not necessarily pleasurable. Poems that evoke sadness and grief are not entertaining, but they are still often excellent poetry.
Storytelling, though, what does it do? Let's take something "non-literary", for example. Let's take Pratchett's "Thud!" This is a book that is very entertaining. I love it dearly. It is also a satire that takes a dark stab at real world issues, in particular racism by means of dwarves versus trolls. Similarly, his book "Night Watch" examines the problem of evil and crime, and how law enforcement and punishment of crime interfaces with personal and social ethics. The antagonist wants the protagonist to kill him, because he would become the same as his mirror, but instead he beats the crap out of him and stops, arresting him. Vimes arrests a dragon in another book.
Reading these books made me reflect on these issues. Reading an essay would also do so, and direct, explicit consideration of these issues is important. But people do not actively read essays. If someone publishes a book containing their philosophy of life in its entirety, that book will not sell. Storytelling is a vehicle because people invest in it, and open themselves to it far more than to argument. Stories can convince and convert without aggression or opposition, or at least they can raise the issue. They come equipped with their own examples, and demonstrate how issues exist in relation to other issues in a network, rather than isolating and analyzing them.
In order to analyze a poem, you will use far more pages than the poem itself. The poem expresses so much in so little. Similarly, an essay to interpret a story or send the same message as the story will take many more pages, if it is exhaustive, if doing so exhaustively is even possible. This is because the story can demonstrate; it can show instead of telling. Showing is more powerful, even if the showing is fictional and not historical; it can still be authentic either way.
Okay, yeah, so I need some help figuring out how many steps it takes for N people to shake hands with one another if different pairs can shake hands at the same time
I know its O(N), intuitively, but I don't know how to figure it out exactly
I don't want to hear myself back, but I also want to at the same time
This is quite a feat for me, I was horrible at talking in public at first, but now I've got friends and family congratulating me on telling a coherent story and not coming off as a wanker.
The book love thread is a bit depressing. I dunno, I'm sort of scared by the thought that C.J. Cherryh changed someone's life.
I'm sort of scared by the thought that any work of fiction changed someone's life.
eh?
Hmm?
I'm a little scared by the thought that a work of fiction has not changed anyone's life.
If art doesn't actually affect people and make them think about life or the world around them, then it's just vapid, sensual entertainment
My attitude on fiction this thus: the intellectual ideas in any work of fiction could have been expressed with greater clarity and sophistication in a work of non-fiction. Consequently, while I would describe certain non-fiction works as life-changing, I find that fiction rarely has the potency to inspire me in the way that Eddy describes above.
This is an important issue.
Basically it makes you ask: what is the point of art?
If you insist that fiction cannot do anything that essays cannot, you are basically saying that "literature" as opposed to entertainment is an entirely pointless endeavour, or rather simply doesn't exist. I don't believe this is true. It has implications beyond literature and basically empties out the idea of "art."
Storytelling, in its simplest form, has a different function than direct argument. So does poetry. I think this captures the two aspects of art that function beyond the essay.
Poetry evokes emotion. It evokes, period, through language. This is what much art does. I would suggest this is yes, like a "higher" form of entertainment, since it's not necessarily pleasurable. Poems that evoke sadness and grief are not entertaining, but they are still often excellent poetry.
Storytelling, though, what does it do? Let's take something "non-literary", for example. Let's take Pratchett's "Thud!" This is a book that is very entertaining. I love it dearly. It is also a satire that takes a dark stab at real world issues, in particular racism by means of dwarves versus trolls. Similarly, his book "Night Watch" examines the problem of evil and crime, and how law enforcement and punishment of crime interfaces with personal and social ethics. The antagonist wants the protagonist to kill him, because he would become the same as his mirror, but instead he beats the crap out of him and stops, arresting him. Vimes arrests a dragon in another book.
Reading these books made me reflect on these issues. Reading an essay would also do so, and direct, explicit consideration of these issues is important. But people do not actively read essays. If someone publishes a book containing their philosophy of life in its entirety, that book will not sell. Storytelling is a vehicle because people invest in it, and open themselves to it far more than to argument. Stories can convince and convert without aggression or opposition, or at least they can raise the issue. They come equipped with their own examples, and demonstrate how issues exist in relation to other issues in a network, rather than isolating and analyzing them.
In order to analyze a poem, you will use far more pages than the poem itself. The poem expresses so much in so little. Similarly, an essay to interpret a story or send the same message as the story will take many more pages, if it is exhaustive, if doing so exhaustively is even possible. This is because the story can demonstrate; it can show instead of telling. Showing is more powerful, even if the showing is fictional and not historical; it can still be authentic either way.
I agree with your interpretation of its effects but I despise the limited classification of storytelling that is taught in literature classes. I have read brilliant works of fiction that told no specific story and I got worth from them, enjoyment and even cognition. It's helpful but not necessary.
Poetry I got no problem with.
In fact, I would go so far as to call all fiction more or less complicated versions of poetry, with the extra addendum that they can evoke cognition as well as emotion.
Morninglord on
(PSN: Morninglord) (Steam: Morninglord) (WiiU: Morninglord22) I like to record and toss up a lot of random gaming videos here.
I'm paying about 60 dollars for my portion of the utilities, I'd figure about 60-70ish if I were living on my own, maybe?
(Living in Moscow Idaho)
I had never heard of Moscow, Idaho before today and this is the second time in 20 minutes I've seen it mentioned. The first was in this article about the cheerleaders there getting more conservative uniforms.
Okay, yeah, so I need some help figuring out how many steps it takes for N people to shake hands with one another if different pairs can shake hands at the same time
I know its O(N), intuitively, but I don't know how to figure it out exactly
each person needs to shake hands with n-1 other people.
Not too useful due to lack of an option to sort by number of occupants or anything like that, but the baseline values for services is valuable on its own. :^:
I had never heard of Moscow, Idaho before today and this is the second time in 20 minutes I've seen it mentioned. The first was in this article about the cheerleaders there getting more conservative uniforms.
Where are you living/ from?
Moscow is pretty small, it's professors + students + some older retired folks.
Posts
Well, the handshake is basically a combination of n elements over 2 slots, and so you can calculate it with the formula of C(n,2)= n!/(2!*(n-2)!) So I don't know what order a factorial is, but basically the program will scale according to how long it takes you to compute n!.
did who say what?
The smacked down bit?
He did say that
So I went to the Spike TV website because I was curious as to what time the UFC card was tonight. . .and I jumped back seven feet when I actually got there because they had a huge PAX banner on their first page.
I just saw Gabe and Tycho on Spike TV's main page. What the hell?
It's cool dude, I figured it out with summation formulas.
Now I'm onto figuring out how long it would take given that there can be many handshakes at the same time. Wheeeee!
Compsci!
I primarily disliked non-fiction as a child/teenager and if I had not stumbled across terry pratchett and other similar intelligent fiction writers I would never have met the science of discworld and continued on to worthwhile non fiction books that have eventually led to me wanting to study psychology with the admittedly lofty and probably unacheivable aim considering my actual academic scores of doing worthwhile research in the field of abnormal psychology specialising in the high functioning autism spectrum and also adhd.
So I can literally say that all works of fiction that I have read in some way significantly contributed to the gradual changing of my attitudes and views from no goals whatsover to one that is getting firmer by the month.
What can I say? I'm a popular boy.
I have no time for showers
I need to continue sitting here jamming f5 and waiting for someone to sell me someplace to live
please, someone, do this
I have money
money is supposed to be worth something
Do newspapers have classifieds where you live?
What is your threshold for change and thought though? It also seems like this would depend on the reader as well.
i just talked on national radio about climate change.
it was fucking terrifying but also cool, i got to talk about the ipcc and that the climate is just going to get wetter and colder here in NL instead of dryer and warmer as the host thought. Then i talked some more about how building higher dykes isn't the only thing we should do and that we should be do more to prevent climate change.
i was on at the same time with someone else who talked about what diseases we will get with climate change and the host asked if i was worrying about that and i was all "uh, no not really, i mean, it's becoming reality, but you can't just worry about that all day, right?"
and then it was over and now im shaking all over and having a hard time writing coherent sentences.
what did I miss?
Your posts had a similar effect on me
And yet you must still be reading them
I don't want to hear myself back, but I also want to at the same time
This is quite a feat for me, I was horrible at talking in public at first, but now I've got friends and family congratulating me on telling a coherent story and not coming off as a wanker.
I have like, ten fucking seconds.
How much do utilities generally cost? Is this still a good deal?
What'd I do?
(Living in Moscow Idaho)
This is an important issue.
Basically it makes you ask: what is the point of art?
If you insist that fiction cannot do anything that essays cannot, you are basically saying that "literature" as opposed to entertainment is an entirely pointless endeavour, or rather simply doesn't exist. I don't believe this is true. It has implications beyond literature and basically empties out the idea of "art."
Storytelling, in its simplest form, has a different function than direct argument. So does poetry. I think this captures the two aspects of art that function beyond the essay.
Poetry evokes emotion. It evokes, period, through language. This is what much art does. I would suggest this is yes, like a "higher" form of entertainment, since it's not necessarily pleasurable. Poems that evoke sadness and grief are not entertaining, but they are still often excellent poetry.
Storytelling, though, what does it do? Let's take something "non-literary", for example. Let's take Pratchett's "Thud!" This is a book that is very entertaining. I love it dearly. It is also a satire that takes a dark stab at real world issues, in particular racism by means of dwarves versus trolls. Similarly, his book "Night Watch" examines the problem of evil and crime, and how law enforcement and punishment of crime interfaces with personal and social ethics. The antagonist wants the protagonist to kill him, because he would become the same as his mirror, but instead he beats the crap out of him and stops, arresting him. Vimes arrests a dragon in another book.
Reading these books made me reflect on these issues. Reading an essay would also do so, and direct, explicit consideration of these issues is important. But people do not actively read essays. If someone publishes a book containing their philosophy of life in its entirety, that book will not sell. Storytelling is a vehicle because people invest in it, and open themselves to it far more than to argument. Stories can convince and convert without aggression or opposition, or at least they can raise the issue. They come equipped with their own examples, and demonstrate how issues exist in relation to other issues in a network, rather than isolating and analyzing them.
In order to analyze a poem, you will use far more pages than the poem itself. The poem expresses so much in so little. Similarly, an essay to interpret a story or send the same message as the story will take many more pages, if it is exhaustive, if doing so exhaustively is even possible. This is because the story can demonstrate; it can show instead of telling. Showing is more powerful, even if the showing is fictional and not historical; it can still be authentic either way.
Interesting article about Network Decay with quite a few chuckles tucked into it. Nap time before class. Bye bye [chat].
It's good
SEND, E-MAIL
SEND DAMN YOU AHGHHHGHGHGH
Housemanilla and Roflburgers? You have gone too far.
I know its O(N), intuitively, but I don't know how to figure it out exactly
It's like being raped with the ice cold cane of jsutice.
Yet I cannot look away
...
Thank you.
I agree with your interpretation of its effects but I despise the limited classification of storytelling that is taught in literature classes. I have read brilliant works of fiction that told no specific story and I got worth from them, enjoyment and even cognition. It's helpful but not necessary.
Poetry I got no problem with.
In fact, I would go so far as to call all fiction more or less complicated versions of poetry, with the extra addendum that they can evoke cognition as well as emotion.
each person needs to shake hands with n-1 other people.
that's n*(n-1)/2 handshakes for n people
so it's O(n^2)
note: I am extremely high on cough meds right now
http://www.whitefenceindex.com/
Moscow is pretty small, it's professors + students + some older retired folks.
I like the retired folks the best.