[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

View post   
File: 122 KB, 960x960, 1481563924298.jpg [View same] [iqdb] [saucenao] [google]
8539975 No.8539975 [Reply] [Original]

>when your professor shows you a thesis project that one of their master's students has been struggling with for months and you solve it one night

>> No.8539986
File: 29 KB, 480x411, 1481532987774.jpg [View same] [iqdb] [saucenao] [google]
8539986

>>8539975
*in one night

Fuck

>> No.8540027

TopMilkdude

>> No.8540639

>>8539975
Tell us the problem

>> No.8540666

>>8540639
Given a set of all the courses offered by a university, make an algorithm that can replace a guidance counselor by generating a complete schedule for all of undergrad such that you can graduate in the shortest amount of time possible, fulfulling all course dependencies while meeting the comstraint of non-overlapping schedules. The tl;dr of my solution was to enumerate the entire directed dependency graph and embed it in euclidean space, then find the minimum spanning tree to fulfill all the requirements from admission to graduation.

>> No.8540681
File: 573 KB, 267x199, Yeeeahhhhhhhh.gif [View same] [iqdb] [saucenao] [google]
8540681

>>8540666
Fuck, that's wonderful AND BY FAR more useful than guidance counselors

>> No.8540684
File: 92 KB, 700x961, A-boy-eating-crayons-draws-an-imaginative-scenario-around-himself-in-this-surreal-illustration-by-James-Jean.jpg [View same] [iqdb] [saucenao] [google]
8540684

>>8540681

>> No.8540696

>>8540666

That's somewhat bland; first reading it, I mistook it for something more interesting.

Let's also add additional constraints to the problem: how can you account for room availability, enlistment caps, and simultaneous registration of other students? How can we get the entirety of the class to graduate in as short a period of time as possible?

>> No.8540704

>>8540696
I'm not currently doing it yet, but you can account for all of those by adjusting the loss weights of the graph's edges. Currently edge lengths are only dictated by how far in the future that scheduled class is.

>> No.8540710

>>8540696
>How can we get the entirety of the class to graduate in as short a period of time as possible?

Zippering