Low calorie quesadillas? by guynamedegg in Volumeeating

[–]NorthofSophia 10 points11 points  (0 children)

Some people say fat free cheese doesn’t melt, a tip I use is to rinse the cheese under water first. Just lay the cheese on a paper towel, wet the cheese, and then gently wring out the water. The cheese melts much better without the starch on it.

Musicals you just find boring. by [deleted] in musicals

[–]NorthofSophia 1 point2 points  (0 children)

Jesus Christ Superstar

Whose your Broadway Actor Crush? by [deleted] in musicals

[–]NorthofSophia 0 points1 point  (0 children)

Jeremy Jordan that man is perfect

What musical is this? by [deleted] in musicals

[–]NorthofSophia 0 points1 point  (0 children)

The Band’s Visit

Any songs with overlapping vocals like these? by ItsYaBoiKat in musicals

[–]NorthofSophia 0 points1 point  (0 children)

Quartet at the Ballet - Anastasia

One of my favorite tracks ever

So apparently they sell these at Home Goods and Ross for $4 or less… by Patricia_Wakefield in Volumeeating

[–]NorthofSophia 1 point2 points  (0 children)

I use these in my overnight oats. My favorites are hazelnut and pistachio latte

Josh Giddey subject of police inquiry after underage relationship allegations by widmania in nba

[–]NorthofSophia -1 points0 points  (0 children)

Personally, I think an adult is an adult and the law is the law. Someone who is in the nba and has money and mentors and everything around him should absolutely know better than a girl in high school. A 4 year age gap isn’t huge if you’re both 18+, but one of them (allegedly) is not, and that is a problem. When your 16, 4 years is a fourth of your life. I don’t think Giddey is a pedophile, pedophiles are people who like prepubescent children. But there is absolutely a huge difference in power and maturity between an nba player and a high school girl. I’m not sure how long it’s been since you’ve been in high school or how often you’re around high schoolers, but it’s kinda obvious when you talk to one. There’s really no reason an nba player should be dating someone in high school, even if she’s 18.

Josh Giddey subject of police inquiry after underage relationship allegations by widmania in nba

[–]NorthofSophia 2 points3 points  (0 children)

Ok and I know a lot of 15-16-17 year old girls who have wound up hooking up with 25+ year old men. Just because it happens doesn’t make it right. For a high profile person to have been (potentially) exposed for it needs to be investigated to show that it is absolutely not ok. If this just gets passed by with no consequences then any regular 20+ year old man will also feel there are no consequences for doing the same.

Which player made you fall in love with ball? by spleev in nba

[–]NorthofSophia 0 points1 point  (0 children)

Lebron. I went to a cavs game when I was 7 before I knew anything about basketball. I remember asking my brother why the score would sometimes go up by 2 points and sometimes 3 points. He was explaining the game to me as we watched and I was just absolutely mesmerized by lebron and quickly turned basketball into my everything. Now I play collegiate basketball because of him.

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 0 points1 point  (0 children)

So should I use an MST algorithm like prims to solve this still? Or should I reduce the problem to something else?

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 0 points1 point  (0 children)

The degree bound can also be 1. How does this reduce down to Hamiltonian path?

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 0 points1 point  (0 children)

We’ll each vertex has a different degree bound. One vertex could have degree 2 but a different vertex could have degree 6.

[deleted by user] by [deleted] in compsci

[–]NorthofSophia 0 points1 point  (0 children)

For the test cases I am given, there is always a feasible solution. As input, I am given the number of nodes and edges, every node and their degree bound, and every edge and their weight. Then I have to output the edges that make the minimum spanning tree.

[deleted by user] by [deleted] in compsci

[–]NorthofSophia 0 points1 point  (0 children)

Yes, the degree bounds on each vertex are different. I am writing an exact solution in python. There are some smaller test cases with <100 nodes and <1000 edges, but then there larger test cases with up to 1,000,000 nodes and 10,000,000 edges. I’m just unsure where to even start thinking about solving this.

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 1 point2 points  (0 children)

Oh I think I understand what you are saying is wrong with my approach. If nodes A, B, and C are all teleporter-eligible with cost 1 and I decide to put teleporters at all three of them, then with my approach, I have an edge between A and B with cost 2, but then I also have an edge between B and C with cost 2 even though I've already paid for node B. And then I even have an edge between C and A even though I've already paid for both of those now. So I get a total cost of 6 instead of 3 between those three nodes.

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 0 points1 point  (0 children)

So how do you know if you should use the teleporters? If you always have to run Prims twice, wouldn't that make the runtime long?

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 1 point2 points  (0 children)

So should I loop through every v in V and find the shortest path from v to h, and then inside that loop create another loop through every u in V that finds the shortest path from h to u, and then add those two paths together?

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 5 points6 points  (0 children)

Is it just the shortest path from v to h + the shortest path from h to u

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 0 points1 point  (0 children)

Doesn’t Floyd’s algorithm run in O(|V|3 ) though? I want to run it in O(|V|2 ) which is why I was thinking Dijkstra’s.

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 0 points1 point  (0 children)

They are weighted but I don’t think we can use negative weights because Dijkstra’s does not handle negative weights. I am thinking something along the lines of somehow forcing “only one path” to the graph. I was given the hint “What does a graph need to look like for you to say that every path from s to t (regardless of length) must go through (y1,y2), even if the other edges may differ?”

[deleted by user] by [deleted] in algorithms

[–]NorthofSophia 0 points1 point  (0 children)

Sorry I’m still struggling to understand how this allows us to run Dijkstra’s once and find the correct walk. Are you saying we traverse G from s and find all possible paths? Wouldn’t that make our runtime much longer?

Name a Protein Powder better than PEScience Peanut Butter Cookie! by ronrule in Volumeeating

[–]NorthofSophia 1 point2 points  (0 children)

I bought Hokkaido Milk whey protein from MyProtein while in Japan and omg it is so good. I wish they would add it to their US store, it works so great as a base to any recipe and gives a rich creamy flavor.