• Breaking News

    Monday, July 27, 2020

    [Algorithms] How can I solve a "stable roommates problem" where new participants are being added in real time and every participant has a deadline in which they must be matched by? [originally asked on r/learnprogramming] Computer Science

    [Algorithms] How can I solve a "stable roommates problem" where new participants are being added in real time and every participant has a deadline in which they must be matched by? [originally asked on r/learnprogramming] Computer Science


    [Algorithms] How can I solve a "stable roommates problem" where new participants are being added in real time and every participant has a deadline in which they must be matched by? [originally asked on r/learnprogramming]

    Posted: 26 Jul 2020 11:40 AM PDT

    I originally posted this on r/learnprogramming but received only one response. I think this may be a better place to ask this because this is specifically an algorithm question rather than a programming question

    Context: As a Covid-19 summer side project, I'm working on an app that first prompts users to take a personality test. When they are done, they receive multiple scores corresponding to different personality traits. The purpose is to meet new friends who have similar personality scores as you. To generate user engagement, users have to press a button to be added to a list of people waiting to get matched (so that there is a level of intentionality when finding a match to avoid inactive users). From the moment the button is pressed, they should receive a match within 24 hours

    In general, what is the best algorithm for this type of live matchmaking? From my preliminary research, this seems to fall into a class of problems called the "stable roommates problem". However, I'm struggling to find resources for a variation of the problem where: 1) New participants are frequently being added to the set of participants waiting to be matched 2) From the time when new participants are added to the set, there is a maximum time that they wait to be matched. This means that at any given moment, every user has a unique amount of time left to find their match

    Given those two constraints, what is the optimal way for me to match users based on similar personality scores?

    submitted by /u/BornAgain20Fifteen
    [link] [comments]

    Book recommendation- Algorithms and Human Behaviour

    Posted: 26 Jul 2020 01:00 PM PDT

    Hi, I'm an economist and I recently finished reading "Algorithms to Live By: The Computer Science of Human Decisions" by Brian Christian and Tom Griffiths. I'm fascinated with this literature and I'm eager to read more in this direction i.e. a light introduction to computer algorithms, not in a textbook format since I'm treating this as a side reading (a) for pleasure and (b) to boost my creativity!

    Do you have any recommendations?

    submitted by /u/byronicboredom
    [link] [comments]

    Best Technique on How to Learn Python Coding for Beginners

    Posted: 27 Jul 2020 03:31 AM PDT

    I'm lost and I want help (I don't know what I should study in college)

    Posted: 27 Jul 2020 01:36 AM PDT

    so I've gotten a really high mark that can get me into medical stuff which I've been raised my whole life to belive it was perfect and I like it to a certain extent but then there's computer science and I Love it! and I want your guys' help because I'm lost on what I should be doing since my father is okay with this but literally every other person in my whole family is disagreeing.

    I know this hasn't be structured well but I'm so lost right now so please let's move past my dumbassness

    submitted by /u/moha_kh1
    [link] [comments]

    John McCarthy, Man behind Garbage Collection

    Posted: 26 Jul 2020 12:40 PM PDT

    For those who arent good at math naturally, what helped you the most in your degree path?

    Posted: 26 Jul 2020 08:09 AM PDT

    I'm a sophomore in computer science and I'm set to take precalc in two semesters. I passed college algebra with an 89 but I'm gonna take precalculus before I begin with calculus 1. What sources would aid in my studying for precalculus?

    submitted by /u/I_AMA_Loser67
    [link] [comments]

    If we are nearing our physical limits to producing computer chips, instead of looking towards quantum computing, what if we were to build biological computers instead?

    Posted: 26 Jul 2020 05:37 PM PDT

    For example, a human runs very efficiently and can do massive complex computations rather easily.

    We can't go much smaller with traditional computer chips so we are working towards quantum computing as our answer to build better computer chips. How about we take a cue from nature and build biological computer chips?

    Surely with the incredibly vast amount of biological cells/mechanisms that exist, we could take some and create a controlled system capable of computing?

    What's your thoughts?

    submitted by /u/SlowDownBrother
    [link] [comments]

    Memoization in Dynamic Programming Through Examples

    Posted: 26 Jul 2020 12:49 PM PDT

    How to get involved?

    Posted: 26 Jul 2020 01:42 PM PDT

    I just finished up a graduate course in networking, and it seriously peaked my interest, and I could see myself getting deeply into it.

    In many of the research papers that I read, it was mentioned that there are open source efforts and professional societies that are actively researching into SDN, DNS injection, and etc. I was wondering, as novice in these fields, how does someone get involved? Where I currently work doesn't have any efforts in these fields, and I would like to dig deeper and get some real experience.

    submitted by /u/mh337
    [link] [comments]

    Top Main Uses Of C Programming Language In Future

    Posted: 26 Jul 2020 10:22 PM PDT

    No comments:

    Post a Comment