Daily C"""S""" hate thread

>getting quints

A friend of mine does CS, he said a guy on the course who started at the same time as him has a youtube channel and wrote a minecraft clone from scratch in 48 hours. There are definitely some smart people there.

how from scratch? like assembly?

>assembly
>hard

probably at your Uni they don't, but here its a giant meme my dude

>those integers

Oh shit another fellow bioinformatican. How's it going?

Why do biocucks need to strawman this hard to make their useless trash major look better than the actual $300k starting major?

Just switched my major from Mechanical engineering to computer science. Did I fuck up?

>I have a degree in Computer Science

Learn some programming and realize that isn't really impressive.

>tfw my buddy with a BA in linguistics now works at a tech recruiting firm giving out 6 figure jobs to guys with no degree, just a few certs

Programming jobs are one hell of a meme.

Is this you, OP?

>I can make pretty pretty apps so who cares if I can't solve problems I've never seen before...

quints of truth
CS majors can enjoy getting pajeeted in five years

>$300k
nice try but even in SF/SD that is absurdly high for a CS bachelors
2/10 got me to reply

Why the hell would you need to invert a binary tree? The whole point is that it's already sorted

He was talking about a mathematician's starting salary you doofus

No, scratch the programming language.

Of course C"S" students would be using Scratch, lmao

They want to know if you can write:

void invert(Node* node){
if(!node) return;
std::swap(node->left, node->right);
invert(node->left);
invert(node->right);
}

Also, they never said it was sorted you retarded CS major.

>reading comprehension

BSTs are literally sorted by nature you retarded fucking faggot

>current node
>node with a value less than parent node to the left
>node with a value greater than parent node to the right

>writing C++ like C-with-classes

That's what you do. You don't need to pass smart pointers for something so trivial.

>literally sorted by nature
I hope you're joking and binary trees are not BSTs

>all binary trees are binary search trees
Engineering major detected

No point for regular-ass binary trees to exist.

Talk about completely useless shit. My data structures class didnt even talk about them. They just went straight to BSTs.

>CS is le easy

Dynamic programming is literally taught in your second semester java course.

>THE ABSOLUTE STATE OF COMPUTER """"""SCIENTISTS""""""

Yes because engineering jobs are unionized.
Chad's unionizes.

>I don't know a use for a binary tree so it's useless
E
Pajeet plz

>lol u dont know how 2 use uh binary tree or a gaynary tree or a trinary tree or a quadrinary tree of a vaginary tree
Fuck off

I can't tell if you're trying to mock CS or imply that this is a hard problem

>le easy

Another piss-easy C""""""""""S"""""""""" problem

Keep em comin

Post the solution :^)

Not gonna help you with your homework faggot

I don't really know the terminology, what is "dynamic" about this? Seems like a normal problem

Sup dudes
What are you working on?
What are the job prospects in bioinformatics (especialy in europe where I guess the first user is from) ?

>00000

First semester here so I am working on basic math right now. Job prospects are good though, at least that's what everyone says. You might have to move because there aren't a lot of places to go for these kind of jobs.
Pay is less than CS but overall I really enjoy it this far.

This is not true in any universe.

Someone with a BS in CS doesn't know much about CS, the same way that someone with a BS in Biology doesn't know much about Biology. They only know the basics. This is true in every field.

All the smart ones go to grad school to become actual computer scientists.

It doesn't really refer to the problem but the algorithm used to solve it. If you can speed up an algorithm by saving the results of subproblems so that they don't have to be computed more than once, you have a DP algo.

This only applies in the shithole that is burgerland, in other countries its a lacerous major

The obvious solution is O(n^2). Is there a better one?

>Daily

wew lad

>The obvious solution is O(n^2)
Not even close to correct.

>CS majors think babby geometry is difficult

>CS
>not thinking
yeah, that's the problem

Nothing its a litteral buzzword. Search "name origin dynamic programming" and you will find the answer would link it but captcha tells me im a bot.

Started my CS degree this year, will be switching to Math asap. My courses are piss-easy

better version

>every binary tree is a search tree

>iterating through [math]n \choose 2[/math] possible line segments isn't [math]O(n^2)[/math]

I know you're exaggerating but I wouldn't be surprised if this is true. If so, could ya give a fellow user some... tips to be a non cs major user?

the landing strip doesn't have to start or end on vertices. it can run along edges too.

with no restrictions on the shape of the island this seems like a pretty difficult optimization problem.

[math]n \choose 2[/math] also contains preexisting edges, you can try extending each edge you run across.

i don't follow you. what do you mean "pre-existing edges"?

the problem is just to find the longest line within an arbitrary polygon, which is probably np-complete.

>np-complete.

*np-hard

>My data structures class didnt even talk about them.

Guess how I know your uni is absolute shit?

How about this...

Start somewhere on an edge.
Travel all around the shape for x iterations (as granular as you want).
For every iteration of x, iterate y degrees from start to end (for example, if there is an x point on a straight line, we are iterating 180 degrees).
Project each y iteration directly across until it hits another edge.
Calculate distance.
If larger than currently stored distance, store start and end points.

That's your brute force solution.

You could do little optimizations like not calculating distances for same pairs of start and end points but I doubt that will help as much as a solution that was not brute forced.

This is retarded and wont work for all cases because "as granular as you want" doesn't mean anything if you have to change the granularity for certain problems then your solution doesn't work for everything, look up ray casting you niggers.

Did you even read the problem, you stupid bitch? It's saying the error has to be within 10^-6 which was the reason for the granularity.

Also, you're even more of a stupid bitch since what I described was Ray casting a fucking shit ton of times around every point and every angle at thise points.

God, go fuck yourself.

And the granularity is used to describe an infinitesimal.

>tfw CS/double major student
I want to die

CS/Math*

me too

CS major here graduating in may and have 2 job offers already one for 80k one for 72k how is being poor other majors? I'm also doing grad school part time while I work after I graduate and will finish within 3 years and get over 100k easy any place I want to live in the U/S.

like a moving "radar scan" along the perimeter? that's probably not a bad approach.

i'd probably just compare the distance between every pair of vertices and checking whether there's a clear path between them, despite this not being strictly correct. if the island is a convex polygon then i think this will yield the optmal answer. if it's not convex then maybe start doing a search like yours around the most promising vertices.

Here's my go:
1. Loop through all pairs of vertices, time n^2
2. Loop through all edges, time n
3. If the edge of step 2 intersects the line of step 1 in the middle, then go to next iteration in step 1. If the line of step 1 may continue past a vertex, then compute the length using the intersections of step 2. Constant time?

This should work for all polygons/islands whose shoreline does not intersect with itself, but I don't think these cases are valid anyways. Total time around n^3.

>i have a degree in doing math without a calculator

>i have a degree in doing math without cross referencing to validate checking if my answers are actually correct

>i have a degree in being certified slower and less accurate than any automated computing device since 1970

>Total time around n^3.

no, O(n^2).

>This should work for all polygons/islands whose shoreline does not intersect with itself, but I don't think these cases are valid anyways.

if the island's polygon is allowed to be non-convex then i'm pretty sure it's an np-hard problem. correct me if i'm wrong though.

>took design of algorithms
>actually had to program most of them
>too much of a brainlet to program Dijkstras with a priority q
>use nearest neighbor approx instead
>get the right output for sample data
>get 100 for the assignment

this is god's current year way of speaking to us

Funny how even STEM brainlets themselves are at ends with each other.

Knowledge is a dangerous thing and the world and the human condition within that world are disproportionately fragile compared to what a few thousand or million overzealous retards with uncertain knowledge and overcertain convictions can do to them. To someone with a philosophical or metaphysical sensibility for how difficult certainty really is to come by, or any knowledge of the history of science, STEMfags look like a bull in a china shop.

It's not that they are wrong on a few key things, it's that they have the conceptual sophistication of a child and there isn't even any way to teach them anything. They are so far gone down a path of stupidity, paved with incorrect axioms and getting wronger with every step, that helping them would require deprogramming their entire worldview from the ground up. And they don't even want to be deprogrammed, because, also like children, they're filled with enthusiasm to apply their broken ideas to reality, and those broken ideas are incidentally very effective at generating self-referential and circular feedback, that is, proving themselves "correct" as a foregone conclusion.

If STEMfags were just flat wrong about one or two things, the instinct would be to correct them. The problem is that they're tangled heaps of wrongness, who also want to destroy the entire planet. I don't disagree with them ideologically because that would imply they have an ideology. They are just the useful idiots of a few diseased and long debunked ways of visualizing the universe, views that perpetuate themselves like a virus by preying on the intellectually weak and lazy. Scientism is an historic bloc that reproduces itself so that it can reproduce itself, and brings all its debunked and dangerous epistemes along for the ride.

I feel bad for you. I honestly do.

What do you mean by pair of vertices? Like the vertices that make an edge?

Probably will fail for something like pic related

This would work on pic related

>essay on enviro policy concerning a local watershed
>had to engage the public somehow
>literally just went through the rubric and bullshitted for each requirement
>added some in-text citations and a works cited page
>100%
woah

More to do with how redundantly retardedly useless most math is.

>Go on Veeky Forums, reminded I sold Bitcoin at $100
>Go on Veeky Forums, reminded the degree I chose is apparently shit because of course it is
>Go on /pol/, reminded there's no point anyway America is almost over
I should just read books and work at the grocery store like I did in high school. I'm not cut out for the 21st century

I mean any pair of distinct vertices. The idea is basically the same as but you also check for intersections and continue the lines past vertices if possible.

I would think that the method works. The attached picture shows the simplified problem; if there exists a case in which AB - which passes through only one vertex - is the longest line, then the method will not work. However, in these cases either CD or EF should(?) be longer. I tried applying cosine rule and got something, but couldn't quite complete the proof...

lmfao CE underman here, in our algorithms & optimization course DKP was literally the retard option for people who didn't understand how to work with TSP, and dynamic programming was like the 2nd algorithm they had to implement, which everyone already had done anyway because it was already required in a previous data structures course. At least go for PTAS.

>go on Veeky Forums
>reminded girls hate men less than seven foot
>got on /g/
>reminded girls won't talk to men with green bubbles
>go on /b/
>reminded girls have penises

What's Veeky Forumss problem with girls?

What is this "girls"

try to do it and realize that it kinda is