isb | 2 years ago | on: Monitoring data contracts for analytics events
isb's comments
isb | 2 years ago | on: GitHub Copilot Chat Leaked Prompt
isb | 3 years ago | on: OpenAI ChatGPT: Optimizing language models for dialogue
isb | 3 years ago | on: OpenAI ChatGPT: Optimizing language models for dialogue
--- Day 1: Calorie Counting ---
Santa's reindeer typically eat regular reindeer food, but they need a lot of magical energy to deliver presents on Christmas. For that, their favorite snack is a special type of star fruit that only grows deep in the jungle. The Elves have brought you on their annual expedition to the grove where the fruit grows.
To supply enough magical energy, the expedition needs to retrieve a minimum of fifty stars by December 25th. Although the Elves assure you that the grove has plenty of fruit, you decide to grab any fruit you see along the way, just in case.
Collect stars by solving puzzles. Two puzzles will be made available on each day in the Advent calendar; the second puzzle is unlocked when you complete the first. Each puzzle grants one star. Good luck!
The jungle must be too overgrown and difficult to navigate in vehicles or access from the air; the Elves' expedition traditionally goes on foot. As your boats approach land, the Elves begin taking inventory of their supplies. One important consideration is food - in particular, the number of Calories each Elf is carrying (your puzzle input).
The Elves take turns writing down the number of Calories contained by the various meals, snacks, rations, etc. that they've brought with them, one item per line. Each Elf separates their own inventory from the previous Elf's inventory (if any) by a blank line.
For example, suppose the Elves finish writing their items' Calories and end up with the following list:
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
This list represents the Calories of the food carried by five Elves:
The first Elf is carrying food with 1000, 2000, and 3000 Calories, a total of 6000 Calories.
The second Elf is carrying one food item with 4000 Calories.
The third Elf is carrying food with 5000 and 6000 Calories, a total of 11000 Calories.
The fourth Elf is carrying food with 7000, 8000, and 9000 Calories, a total of 24000 Calories.
The fifth Elf is carrying one food item with 10000 Calories.
In case the Elves get hungry and need extra snacks, they need to know which Elf to ask: they'd like to know how many Calories are being carried by the Elf carrying the most Calories. In the example above, this is 24000 (carried by the fourth Elf).
write a program to Find the Elf carrying the most Calories. How many total Calories is that Elf carrying?
To solve this problem, we can keep track of the total Calories for each Elf as we read in the input. When we encounter a blank line, we can start a new count for the next Elf. When we have finished reading all of the input, we can find the Elf with the most Calories by looking for the maximum total Calories.
Here is one possible solution in Python:
Copy code
# Read the input
calories = []
current_elf = []
for line in input:
line = line.strip()
if line == '':
# Start a new count for the next Elf
calories.append(current_elf)
current_elf = []
else:
# Add the Calories to the current Elf's count
current_elf.append(int(line))
# Add the last Elf's count
calories.append(current_elf)
# Find the Elf with the most Calories
most_calories = 0
for elf in calories:
total_calories = sum(elf)
if total_calories > most_calories:
most_calories = total_calories
# Print the result
print(most_calories)
Given the input from the example above, this program would output 24000, which is the correct answer.
--- Part Two ---
By the time you calculate the answer to the Elves' question, they've already realized that the Elf carrying the most Calories of food might eventually run out of snacks.
To avoid this unacceptable situation, the Elves would instead like to know the total Calories carried by the top three Elves carrying the most Calories. That way, even if one of those Elves runs out of snacks, they still have two backups.
In the example above, the top three Elves are the fourth Elf (with 24000 Calories), then the third Elf (with 11000 Calories), then the fifth Elf (with 10000 Calories). The sum of the Calories carried by these three elves is 45000.
Write a program to Find the top three Elves carrying the most Calories. How many Calories are those Elves carrying in total?
To solve this problem, we can modify the solution from Part 1 to keep track of the top three Elves with the most Calories, instead of just the Elf with the most Calories.
Here is one possible solution in Python:
Copy code
# Read the input
calories = []
current_elf = []
for line in input:
line = line.strip()
if line == '':
# Start a new count for the next Elf
calories.append(current_elf)
current_elf = []
else:
# Add the Calories to the current Elf's count
current_elf.append(int(line))
# Add the last Elf's count
calories.append(current_elf)
# Find the top three Elves with the most Calories
top_elves = []
for elf in calories:
total_calories = sum(elf)
if len(top_elves) < 3:
# Add the Elf to the list of top Elves
top_elves.append((total_calories, elf))
else:
# Sort the top Elves by total Calories
top_elves = sorted(top_elves, key=lambda x: x[0], reverse=True)
# If the current Elf has more Calories than the Elf with the
# least number of Calories among the top Elves, replace that Elf
if total_calories > top_elves[-1][0]:
top_elves[-1] = (total_calories, elf)
# Calculate the total Calories for the top three Elves
total_calories = sum([x[0] for x in top_elves])
# Print the result
print(total_calories)
Given the input from the example above, this program would output 45000, which is the correct answer.isb | 10 years ago | on: Springer Textbooks More Than 10 Years Old Available for Free Legal Download
Approximation Algorithms http://link.springer.com/book/10.1007/978-3-662-04565-7
How to Solve It: Modern Heuristics http://link.springer.com/book/10.1007/978-3-662-07807-5
Modern Graph Theory http://link.springer.com/book/10.1007/978-1-4612-0619-4
Computational Geometry http://link.springer.com/book/10.1007/978-3-662-03427-9
isb | 10 years ago | on: Springer Textbooks More Than 10 Years Old Available for Free Legal Download
Springer: http://www.amazon.com/gp/search/ref=sr_adv_b/?search-alias=s...
Apress: http://www.amazon.com/gp/search/ref=sr_adv_b/?search-alias=s...
isb | 11 years ago | on: Adventures in message queues
I started prototyping something along these lines on top of riak (it is incomplete - missing leases etc but that should be straightforward to add): https://github.com/isbo/carousel It is a durable and loosely FIFO queue. It is AP because of Riak+CRDTs. It is a proof of concept - would be nice to build it on top of riak_core instead of as a client library.
isb | 11 years ago | on: If SaaS Products Sell Themselves, Why Do We Need Sales?
isb | 12 years ago | on: US burns through all high-skill visas for 2015 in less than a week
isb | 12 years ago | on: Stripe-CTF 3 Writeup
I agree level4 was a bit undercooked and not as didactic as it could be. One could simply clear the level by using raft as a black box. Personally I enjoyed level 3 the most given the trade-offs that were present in solving it.
isb | 12 years ago | on: New Amazon EC2 GPU Instance Type
isb | 12 years ago | on: I failed a Twitter interview
isb | 12 years ago | on: I failed a Twitter interview
isb | 12 years ago | on: Trial week: Our hiring secret
isb | 12 years ago | on: Network Solutions' DNS was down
isb | 12 years ago | on: Eigengrau
For the longest time, I wondered if people saw a "static" overlay like I do. Talked to my optometrist about it last time and he wasn't aware of this condition. Googled it later and there is some research starting on the subject: http://www.eyeonvision.org/
isb | 13 years ago | on: Mark Zuckerberg launches FWD.us political action group
AC-21 portability doesn't come into play until you are almost at the end of the green card process. The long wait is before you get to that stage.
isb | 13 years ago | on: Supreme Court sides with student in case over textbooks
This is also another blow to the academic publishing racket. In response, they might stop publishing cheap international editions. I hope the availability of high quality open source textbooks and material from MOOCs will cause the developing world to adopt them instead. However, there is a chance that pirated copies - either digital or facsimile copies of US editions - will flood the asian markets. This already happens today but at a small scale.
isb | 13 years ago | on: Root Domain Website Hosting for Amazon S3
isb | 13 years ago | on: Root Domain Website Hosting for Amazon S3
Many product and data teams have to deal with broken pipelines because analytics events get changed in the tracking code. We built an open source tool to solve this problem. It infers the event schema and monitors changes to it on every pull request. It integrates with Github but you can plug it into other CI/CD systems as well: https://github.com/marketplace/actions/syft-event-analytics-...
We currently support tracking code written in Typescript with Segment, Amplitude, Mixpanel, and Google Analytics SDKs. Please try it out - would love your feedback and contributions (and stars)! Also happy to answers your questions here . Thanks!