0761: "DFS"

This forum is for the individual discussion thread that goes with each new comic.

Moderators: Magistrates, Prelates, Moderators General

0761: "DFS"

Postby Powder » Fri Jul 02, 2010 4:09 am UTC

Image
Alt-Text: "A breadth-first search makes a lot of sense for dating in general, actually; it suggests dating a bunch of people casually before getting serious, rather than having a series five-year relationships one after the other."

I have to agree with this strategy for dating. Learn what works for you then narrow down your search. Breadth-first FTW!
Last edited by Powder on Fri Jul 02, 2010 4:12 am UTC, edited 1 time in total.
Powder
 
Posts: 7
Joined: Mon Sep 03, 2007 5:38 am UTC
Location: OKC

Re: "DFS" Discussion

Postby FCN » Fri Jul 02, 2010 4:11 am UTC

What happened to his hair?
Spoiler:
LuNatic wrote:
Dear FCN,
You are:
a) Terrible, but in an awesome way.
or
b) Awesome, but in a terrible way.
I'm having difficulty deciding which.
User avatar
FCN
 
Posts: 120
Joined: Wed May 28, 2008 7:47 am UTC

Re: "DFS" Discussion

Postby pheonix7117 » Fri Jul 02, 2010 4:15 am UTC

It was struck by lightning while he investigated snakes.
pheonix7117
 
Posts: 2
Joined: Fri Jul 02, 2010 4:13 am UTC

Re: "DFS" Discussion

Postby Qaanol » Fri Jul 02, 2010 4:17 am UTC

List items #4

First panel: Bee eating contest
Second panel: Tracheal fouling
Third panel: Coral snake
Small Government Liberal
User avatar
Qaanol
 
Posts: 2547
Joined: Sat May 09, 2009 11:55 pm UTC

Re: "DFS" Discussion

Postby mowdownjoe » Fri Jul 02, 2010 4:26 am UTC

IS that a towel or cargo pants he's wearing? Or, perish the thought, parachute pants? Is he dating the girl that can only move with the MC Hammer slide?
User avatar
mowdownjoe
 
Posts: 46
Joined: Mon Apr 12, 2010 1:30 pm UTC
Location: New Jersey

Re: "DFS" Discussion

Postby wackojacko1138 » Fri Jul 02, 2010 4:29 am UTC

mowdownjoe wrote:IS that a towel or cargo pants he's wearing? Or, perish the thought, parachute pants? Is he dating the girl that can only move with the MC Hammer slide?
It's a towel. Because, you know, he isn't dressed. Hence the "you're not dressed?"
wackojacko1138
 
Posts: 16
Joined: Fri Sep 11, 2009 4:19 am UTC

Re: "DFS" Discussion

Postby Persona » Fri Jul 02, 2010 4:30 am UTC

Those are towels. He just finished his before-date shower.

Relatedly, his hair dried. You didn't think all the xkcd characters were actually bald before, did ya?
Persona
 
Posts: 15
Joined: Sat Jul 11, 2009 8:07 pm UTC

Re: "DFS" Discussion

Postby lsdigit » Fri Jul 02, 2010 4:39 am UTC

Also Taipans are aggressive buggers.
J.G.Frazer wrote:"The danger, however, is not less real because it is imaginary; imagination acts upon man as really as does gravitation, and may kill him as certainly as a dose of prussic acid." ('The Golden Bough')
User avatar
lsdigit
 
Posts: 61
Joined: Sun May 16, 2010 10:20 pm UTC
Location: just behind you...

Re: "DFS" Discussion

Postby Schwolop » Fri Jul 02, 2010 4:41 am UTC

What's a good heuristic to use with A* in order to improve my dating strategy?
Schwolop
 
Posts: 2
Joined: Fri Jul 02, 2010 4:37 am UTC

Re: "DFS" Discussion

Postby jazz12 » Fri Jul 02, 2010 4:42 am UTC

Breadth First Search - Explore a range of partners~ and then explore their neighbours?
jazz12
 
Posts: 1
Joined: Fri Jul 02, 2010 4:38 am UTC

Re: "DFS" Discussion

Postby myrcutio » Fri Jul 02, 2010 4:42 am UTC

if only there was a graph for the number of searches done while not wearing pants/proximity to a date or woman
"Lightning must have hit it, and now it won't work in anything but Windows 95."

Faustus runs afoul of Microsoft.
myrcutio
 
Posts: 41
Joined: Wed Dec 30, 2009 7:28 pm UTC

Re: "DFS" Discussion

Postby cjmcjmcjmcjm » Fri Jul 02, 2010 4:47 am UTC

Not too funny, but so true
frezik wrote:Anti-photons move at the speed of dark

DemonDeluxe wrote:Paying to have laws written that allow you to do what you want, is a lot cheaper than paying off the judge every time you want to get away with something shady.
User avatar
cjmcjmcjmcjm
 
Posts: 1114
Joined: Tue Jan 05, 2010 5:15 am UTC
Location: Anywhere the internet is strong

Re: "DFS" Discussion

Postby sje46 » Fri Jul 02, 2010 4:49 am UTC

He should have done 3 panels on the top and two at the bottom. Or just five across on one row.

If anyone's too lazy to Google, LD50 refers to the amount of substance that is lethal to 50% of a population.
General_Norris: Taking pride in your nation is taking pride in the division of humanity.
Pirate.Bondage: Let's get married. Right now.
sje46
 
Posts: 4724
Joined: Wed May 14, 2008 4:41 am UTC
Location: New Hampshire

Re: "DFS" Discussion

Postby Platypodes » Fri Jul 02, 2010 5:00 am UTC

jazz12 wrote:Breadth First Search - Explore a range of partners~ and then explore their neighbours?

I think that would be when you start with people in your immediate social circle, and then go on blind dates with friends-of-friends.

Less literal interpretation: start with people in your immediate social circle, then acquaintances, then people who shop at your supermarket, then you start going to bars in nearby towns, and eventually you end up on the internet e-dating people in other countries.

Edit:
sje46 wrote:He should have done 3 panels on the top and two at the bottom. Or just five across on one row.

The big white abyss is a bit distracting, yeah. I think 2, 2, 1 would have been good.
Last edited by Platypodes on Fri Jul 02, 2010 5:04 am UTC, edited 1 time in total.
videogamesizzle wrote:so, uh, seen any good arbitrary, high numbers lately?
User avatar
Platypodes
 
Posts: 213
Joined: Mon Nov 19, 2007 8:42 am UTC
Location: On a knot on a log in a hole in the bottom of the sea

Re: "DFS" Discussion

Postby Steve the Pocket » Fri Jul 02, 2010 5:01 am UTC

DFS? More like ADD, amirite? :P
cephalopod9 wrote:Only on Xkcd can you start a topic involving Hitler and people spend the better part of half a dozen pages arguing about the quality of Operating Systems.

Baige.
User avatar
Steve the Pocket
 
Posts: 460
Joined: Mon Apr 23, 2007 4:02 am UTC
Location: Going downtuuu in a Luleelurah!

Re: "DFS" Discussion

Postby Gerino » Fri Jul 02, 2010 5:11 am UTC

That's.... so.... true -.0
Gerino
 
Posts: 94
Joined: Mon Feb 02, 2009 9:52 am UTC

Re: "DFS" Discussion

Postby Orca » Fri Jul 02, 2010 5:50 am UTC

Amusing. Amusing, but not excellent.
If you start an argument over whether "they" "them" and "their" can be used as gender neutral singular pronouns, in this thread, I will do terrible, terrible things to you.
-Belial
User avatar
Orca
 
Posts: 177
Joined: Thu Jan 15, 2009 1:44 am UTC
Location: Sea

Re: "DFS" Discussion

Postby eviloatmeal » Fri Jul 02, 2010 6:01 am UTC

Wikipedia syndrome! RANDAALLLL!!!
*** FREE SHIPPING ENABLED ***
Image
Riddles are abound tonightImage
User avatar
eviloatmeal
 
Posts: 406
Joined: Thu Dec 11, 2008 9:39 am UTC
Location: Upside down in space!

Re: "DFS" Discussion

Postby prometheus3737 » Fri Jul 02, 2010 6:23 am UTC

This comic certainly was far from the best of XKCD, but it also wasn't the worst. I'd put it on the lower side of mediocre. The layout on the other hand makes me makes me want to punch Randal in the face so hard his momma feels it.
prometheus3737
 
Posts: 5
Joined: Tue Jan 20, 2009 3:42 am UTC

Re: "DFS" Discussion

Postby Gnatty » Fri Jul 02, 2010 6:25 am UTC

Interesting to note that the characters are less clothed when they actually have clothes (or towels) drawn on...the layout annoyed me too. I sat there waiting for something to flash up....but I was disappointed
Gnatty
 
Posts: 22
Joined: Sun Apr 27, 2008 11:39 am UTC

Re: "DFS" Discussion

Postby Eternal Density » Fri Jul 02, 2010 6:53 am UTC

This is why it's best to just write a search spider to do all the work and report back the results.

I quite like taking metaphors too far. It's like when you take a long walk off a short pier and step into a motorboat...
ImagePlay the game of Time! castle.chirpingmustard.com Hotdog Vending Supplier But what is this?

GAZEBO OINTMENT HARPSICHORD CREDENZA BUNGALOW
User avatar
Eternal Density
 
Posts: 3941
Joined: Thu Oct 02, 2008 12:37 am UTC
Location: The Hotdog Cart

Re: "DFS" Discussion

Postby skeptical scientist » Fri Jul 02, 2010 7:03 am UTC

So, how many panels did people make it through before figuring out the acronym DFS?

(I figured it out while reading panel 3.)
I'm looking forward to the day when the SNES emulator on my computer works by emulating the elementary particles in an actual, physical box with Nintendo stamped on the side.

"With math, all things are possible." —Rebecca Watson
User avatar
skeptical scientist
closed-minded spiritualist
 
Posts: 6150
Joined: Tue Nov 28, 2006 6:09 am UTC
Location: San Francisco

Re: "DFS" Discussion

Postby Richard. » Fri Jul 02, 2010 7:10 am UTC

Qaanol wrote:List items #4

First panel: Bee eating contest

wut.

Qaanol wrote:Second panel: Tracheal fouling

could it be "Tracheal fowling"? kinda looks like a 'w'

eviloatmeal wrote:Wikipedia syndrome! RANDAALLLL!!!

Same. For some reason, nature's biological extremes always keep me on wikipedia foreverz, "Turritopsis nutricula" for instance. AKA the "immortal jellyfish." and don't even get me started on deep sea life...

I do in-depth searches like this all the time. It helps if you dont go too in-depth
we live in a beautiful world.

Spoiler:
Image
User avatar
Richard.
 
Posts: 48
Joined: Mon Sep 21, 2009 12:29 am UTC
Location: On the internets

Re: "DFS" Discussion

Postby Madtentacle » Fri Jul 02, 2010 7:29 am UTC

Breadth-first works best on dating because you are looking for the minimal number of moves to achieve coitus. On the other hand it takes some time to set up a breadth-first. I tried to use a breadth-first on an exam because it seemed appropriate, but didn't have time to get it to work properly. I barely passed the exam, and when I got the example solutions from my professor I saw that he had used depth-first and simply limited the number of levels. And he used global variables. And another time he used goto because it was easier :shock: .

EDIT: actually breadth first in a literal sense would be to set up a que and date everybody at the same time. and very slowly moving every relationship forward one step at a time.
Last edited by Madtentacle on Fri Jul 02, 2010 7:42 am UTC, edited 1 time in total.
Madtentacle
 
Posts: 10
Joined: Thu Mar 11, 2010 10:13 pm UTC

Re: "DFS" Discussion

Postby winter » Fri Jul 02, 2010 7:30 am UTC

For dating you really should use something like A* instead. Use heuristics to keep you more or less on track, but allow for mistakes.

http://en.wikipedia.org/wiki/A*

Edit: A* Ninja'd
Last edited by winter on Fri Jul 02, 2010 9:22 am UTC, edited 1 time in total.
winter
 
Posts: 3
Joined: Wed Sep 17, 2008 6:07 am UTC

Re: "DFS" Discussion

Postby TheEponymousBob » Fri Jul 02, 2010 7:57 am UTC

What's a good heuristic to use with A* in order to improve my dating strategy?


Breast-first search.
TheEponymousBob
 
Posts: 7
Joined: Fri Jul 02, 2010 7:55 am UTC

Re: "DFS" Discussion

Postby Patashu » Fri Jul 02, 2010 8:25 am UTC

I laughed. But I'm a nerd, so.
User avatar
Patashu
Answerful Bignitude
 
Posts: 377
Joined: Mon Mar 12, 2007 8:54 am UTC

Re: "DFS" Discussion

Postby captHij » Fri Jul 02, 2010 8:41 am UTC

Another problem with a depth first search dating strategy is that when you move on you end up dating the friends and nearby nodes first. Is there a way to add simulated annealing to the search algorithm to make it increase the distance between nodes?
captHij
 
Posts: 9
Joined: Mon Jun 08, 2009 6:37 pm UTC

Re: "DFS" Discussion

Postby Burn0ut07 » Fri Jul 02, 2010 8:44 am UTC

Got a good chuckle out of this one, though not sure I would have liked it as much if I didn't know what DFS was right away.
Burn0ut07
 
Posts: 8
Joined: Sun Feb 17, 2008 11:52 am UTC

Re: "DFS" Discussion

Postby jords » Fri Jul 02, 2010 8:58 am UTC

Perhaps an iterative deepening search? That could get weird for dating, though...


skeptical scientist wrote:So, how many panels did people make it through before figuring out the acronym DFS?

(I figured it out while reading panel 3.)

Just did an algorithms paper. Didn't have to figure it out
Last edited by jords on Fri Jul 02, 2010 9:03 am UTC, edited 1 time in total.
jords
 
Posts: 11
Joined: Mon Aug 03, 2009 7:18 am UTC

Re: "DFS" Discussion

Postby meatyochre » Fri Jul 02, 2010 8:58 am UTC

jords wrote:Perhaps an iterative deepening search? That could get weird for dating, though...

but good for sex :shock:
Dark567 wrote:"Hey, I created a perpetual motion device"

"yeah, but your poster sucks. F-"

Image
User avatar
meatyochre
 
Posts: 1524
Joined: Mon Apr 05, 2010 7:09 am UTC
Location: flying with the Conchords

Re: "DFS" Discussion

Postby Karilyn » Fri Jul 02, 2010 10:32 am UTC

I generally disagree with the alt text. Never really understood casual dating.

Seems like it's an easy enough feat to identify individuals you are compatible/incompatible with, if you understand yourself, without the need for dating a large number of people. With a more focused search, you can instead dedicate time to more extended relationships with individuals, instead of attempting to test every person you meet.
Gelsamel wrote:If you punch him in the face repeatedly then it's science.
User avatar
Karilyn
 
Posts: 281
Joined: Thu Oct 15, 2009 6:09 pm UTC

Re: "DFS" Discussion

Postby Dobblesworth » Fri Jul 02, 2010 10:38 am UTC

skeptical scientist wrote:So, how many panels did people make it through before figuring out the acronym DFS?

The only DFS I'm aware of is a certain furniture chain store in the UK, of the kind that only ever seems to be on a 50% seasonal sale.
Position vacant: new signature. No experience necessary, apply within.
User title GET.
User avatar
Dobblesworth
Dobblesworth, here's the title you requested over three years ago. -Banana
 
Posts: 1429
Joined: Wed May 30, 2007 12:06 pm UTC

Re: "DFS" Discussion

Postby suso » Fri Jul 02, 2010 10:58 am UTC

Qaanol wrote:List items #4

First panel: Bee eating contest
Second panel: Tracheal fouling
Third panel: Coral snake



Heh, what the hell is Tracheal Fouling? BTW, you just make a single google result for that, whatever they call those. Sorry, I probably just screwed it up though.
Imagine theres no signatures....
User avatar
suso
 
Posts: 167
Joined: Wed Jan 17, 2007 6:23 pm UTC
Location: Sky Grund

Re: "DFS" Discussion

Postby Istaro » Fri Jul 02, 2010 11:02 am UTC

suso wrote:
Qaanol wrote:List items #4

First panel: Bee eating contest
Second panel: Tracheal fouling
Third panel: Coral snake



Heh, what the hell is Tracheal Fouling? BTW, you just make a single google result for that, whatever they call those. Sorry, I probably just screwed it up though.


Googlewhack? Man, haha, that brings me back!

P.S. Qaanol, good job. The only reason I logged on to the forums today was to see if anyone had figured out the cut-off items. I kinda suspsected someone would have.
Istaro
 
Posts: 97
Joined: Mon Jan 05, 2009 6:00 pm UTC

Re: "DFS" Discussion

Postby cburke » Fri Jul 02, 2010 11:54 am UTC

FCN wrote:What happened to his hair?


Proof that stress and worrying cause hair loss.
cburke
 
Posts: 28
Joined: Fri Jun 27, 2008 3:58 pm UTC

Re: "DFS" Discussion

Postby Pikrass » Fri Jul 02, 2010 12:50 pm UTC

skeptical scientist wrote:So, how many panels did people make it through before figuring out the acronym DFS?

(I figured it out while reading panel 3.)


I figured it out immediately. We're programmers or we're not.


Karilyn wrote:I generally disagree with the alt text. Never really understood casual dating.

Seems like it's an easy enough feat to identify individuals you are compatible/incompatible with, if you understand yourself, without the need for dating a large number of people. With a more focused search, you can instead dedicate time to more extended relationships with individuals, instead of attempting to test every person you meet.


So true. I personally wait to start loving someone that I know. One don't fall into some troubles when one's tree is just a node (or a list, with Randall's definition of depth in the title-text).
Programmer and waiter devoted to Time.

Scripts for the One True Thread: heretic date to newpix converter; spoiler detector; multiquote; extra hide button for spoilers.
Code, links and instructions on Github.
Bundle (Firefox only)
User avatar
Pikrass
 
Posts: 167
Joined: Mon Jun 28, 2010 7:18 pm UTC

Re: "DFS" Discussion

Postby SirMustapha » Fri Jul 02, 2010 1:19 pm UTC

Madtentacle wrote:Breadth-first works best on dating because you are looking for the minimal number of moves to achieve coitus.


Ok, now listen.

The moment when you start talking like a "character" from an xkcd comic, STOP.

It's not healthy, it's not nice, it's not smart.

Talking like that, neither breadth-first nor depth-first nor ANY kind of search will help.

The problem with the guy from the comic is not that he used the wrong algorithm -- it's just that he doesn't behave like a human being. That is generally not very good for dates.

But on second thought... neither does the girl behave like a human being. "I'm here to pick you up. You're not dressed?". NO ONE talks like that.

I guess common sense doesn't apply. My normal approach is useless here.
User avatar
SirMustapha
 
Posts: 1303
Joined: Mon Jul 21, 2008 6:07 pm UTC

Re: "DFS" Discussion

Postby Brevifolia » Fri Jul 02, 2010 1:33 pm UTC

This is how I know XKCD is stalking me...

I get my first date in 5 or so years today and today's comic is this?!?


Randall has control over the satellites ladies and gentlemen. They are all his.
Brevifolia
 
Posts: 2
Joined: Sun Feb 28, 2010 5:30 am UTC

Re: "DFS" Discussion

Postby entropomorphic » Fri Jul 02, 2010 2:00 pm UTC

"A breadth-first search makes a lot of sense for dating in general, actually; it suggests dating a bunch of people casually before getting serious, rather than having a series five-year relationships one after the other."

RANDALL THIS COMIC IS FIVE YEARS TOO LATE!!!

:? :(
User avatar
entropomorphic
 
Posts: 22
Joined: Mon Apr 02, 2007 2:51 pm UTC

Next

Return to Individual XKCD Comic Threads

Who is online

Users browsing this forum: Google [Bot] and 23 guests