# Dis/re-emvowelification

So far this week we’ve had a pair of related posts at the DailyProgrammer subreddit1:

Basically, if you’re given a string with vowels, take them out. If you’re given one without vowels, put them back in. One of the two is certainly easier than the other2.

1. Also, it’s a great excuse for a crazy title []
2. Exercise for the reader: which is which []

# Crossing hands

Thirty second programming problem from Programming Praxis:

Your task is to write a progam that determines how many times the hands cross in one twelve-hour period, and compute a list of those times.

# Factoring factorials

There was a new post on Programming Praxis a few days ago that seemed pretty neat:

Given a positive integer n, compute the prime factorization, including multiplicities, of n! = 1 · 2 · … · n. You should be able to handle very large n, which means that you should not compute the factorial before computing the factors, as the intermediate result will be extremely large.

# Graph coloring

Here’s another one from /r/dailyprogrammer:

… Your goal is to color a map of these regions with two requirements: 1) make sure that each adjacent department do not share a color, so you can clearly distinguish each department, and 2) minimize these numbers of colors.

Essentially, graph coloring.

Here’s a quick problem from the DailyProgrammer subreddit. Basically, we want to calculate the radius of a graph:

$radius(g) = \min\limits_{n_0 \in g} \max\limits_{n_1 \in g} d_g(n_0, n_1)$

# Chapter 20 — The Morning After

Maxwell came to visit Andi in the hospital.

Her and Jenny had been given a shared room. The hospital had plenty of rooms and both of the women luckily had insurance that would have even covered a private room, but neither of them wanted it.

They had just been through too much in the past few weeks to want to be alone. Andi still had that feeling running up and down her spine that Percy couldn’t possibly be dead–well, dead again if her suspicions were correct–and that he’d just come after them yet again.

# Chapter 19 – Final Jeopardy

Somehow, they made it away from the train. They left just as the emergency crews were starting to arrive and cordon off the area. Anyone still there was being checked over by the medical crews first and then the cops after that. With how Andi looked–covered head to foot in a tarry, black paste even after some had begun to dissipate–she was sure they would have had all sorts of questions for her.

Worse yet, Officer Williams was one of the first cops on the scene. She didn’t think that she would ever see him again, not if she had anything to say about it. Not after he had stopped by and all but accused them of Ms. Morris’ death. It wouldn’t be good, not at all, for them to be here, now.