Could somebody share that huge programming challenge list that sometimes appears here?
And also could somebody explain why everyone hates those challenges so much?
Programming challenges
Samuel Rogers
Other urls found in this thread:
better-dpt-roll.github.io
streamable.com
gcc.gnu.org
twitter.com
Noah Stewart
Levi Williams
This one?
Leo Myers
fuck, misclicked
oh well
Nathan Carter
Yeah I think this is the one.
Thanks a bunch user
Logan Clark
gj user
Lucas Johnson
Isaac Perez
better-dpt-roll.github.io
you might be very much interested in this
Jayden Barnes
I just finished 050 on this list. Fucking pain in the ass. import sys, argparse
import numpy as np
import matplotlib.pyplot as plt
import matplotlib.animation as animation
ON = 255
OFF = 0
vals = [ON, OFF]
def randomGrid(N):
return np.random.choice(vals, N*N, p=[0.2, 0.8]).reshape(N, N)
def addborderii(i, j, grid):
borderii = np.array([[0, 0, 255],
[255, 0, 255],
[0, 255, 255]])
grid[i:i+3, j:j+3] = borderii
def addflowsnakeborderiiebola(i, j, grid):
ebola = np.zeros(11*38).reshape(11, 38)
ebola[5][1] = ebola[5][2] = 255
ebola[6][1] = ebola[6][2] = 255
ebola[3][13] = ebola[3][14] = 255
ebola[4][12] = ebola[4][16] = 255
ebola[5][11] = ebola[5][17] = 255
ebola[6][11] = ebola[6][15] = ebola[6][17] = ebola[6][18] = 255
ebola[7][11] = ebola[7][17] = 255
ebola[8][12] = ebola[8][16] = 255
ebola[9][13] = ebola[9][14] = 255
ebola[1][25] = 255
ebola[2][23] = ebola[2][25] = 255
ebola[3][21] = ebola[3][22] = 255
ebola[4][21] = ebola[4][22] = 255
ebola[5][21] = ebola[5][22] = 255
ebola[6][23] = ebola[6][25] = 255
ebola[7][25] = 255
ebola[3][35] = ebola[3][36] = 255
ebola[4][35] = ebola[4][36] = 255
grid[i:i+11, j:j+38] = ebola
def update(frameNum, img, grid, N):
newGrid = grid.copy()
for i in range(N):
for j in range(N):
total = int((grid[i, (j-1)%N] + grid[i, (j+1)%N] +
grid[(i-1)%N, j] + grid[(i+1)%N, j] +
grid[(i-1)%N, (j-1)%N] + grid[(i-1)%N, (j+1)%N] +
grid[(i+1)%N, (j-1)%N] + grid[(i+1)%N, (j+1)%N])/255)
if grid[i, j] == ON:
if (total < 2) or (total > 3):
newGrid[i, j] = OFF
else:
if total == 3:
newGrid[i, j] = ON
img.set_data(newGrid)
grid[:] = newGrid[:]
return img,
[/code
Gabriel Martinez
I made one graphical in Lua+LOVE recently (pic related)
also this in python (infinite grid)
def main():
glider = set([(0, 0), (1, 0), (2, 0), (0, 1), (1, 2)])
for _ in range(1000):
glider = advance(glider)
print(glider)
def neighbors(point):
for i in range(-1, 2):
for j in range(-1, 2):
if i != 0 or j != 0:
yield point[0] + i, point[1] + j
def advance(board):
newstate = set()
recalc = board | set(itertools.chain(*map(neighbors, board)))
for point in recalc:
count = sum((neigh in board) for neigh in neighbors(point))
if count == 3 or (count == 2 and point in board):
newstate.add(point)
return newstate
Juan Jones
You'll hate life less doing project Euler of Cryptopals or SICP or something.
The programming challenge here is full of terrible ideas. "Write a C Compiler". No worries, I'll get back to you in five years.
Alexander Thompson
Yeah, some of those are pure cancer.
But I can't really think of a project for myself now that I finished automating most of my work stuff I could.
I will probably just try to further develop up my Game of Life I made on SFML a couple years back
Thomas Perez
>And also could somebody explain why everyone hates those challenges so much?
What do you mean?
It's just that you wouldn't typically do the really hard things, because at the point where you could you could take on full-length projects.
Josiah Thomas
>"Write a C Compiler". No worries, I'll get back to you in five years.
It didn't say "Write a standard compliant C compiler", so it should take you considerably less time than five years.
Anyway, it's actually a good challenge poster, because at some point long-term, meaningful challenges should be encouraged.
Nathan Brown
Here's one I did recently for a random medical device company. It was a 6 hours take-home type assignment.
Pretty basic multiple goal maze solver /w GUI and mouse control. Implemented a few different algorithms, concurrent A*s with multiple goals, BFS, and IDDFS.
Don't have a Youtube account, so here's a streamable link:
streamable.com
Joshua Morris
why is the bootloader under "fuck you" while some of the "medium" challenges are harder than the bootloader
Adam Taylor
many hard and fuckyou just require prerequisite knowledge that could take a month of studying
I guess the difficulties were not swarm-decision. Maybe v4.1?
Kevin Perry
Juan Stewart
>Write a C Compiler
How would you even begin this?
Should I read the dragon book to tackle it?
I have some ideas on making some trivial languages in C but a compiler for C?
I don't know where to begin... :-(
David Rogers
>:-(
What the fuck is up with all the emote posters lately?
Nathaniel Morgan
baby-level intro with Crafting Interpreters
dragon book
Engineering a Compiler by Cooper
Modern Compiler Implementation in ML/Java/C by Appel
Stanford Compiler course
SSA Book or something other about IR (or easy-mode llvm bindings)
TCC and Plan 9 8c as reference, there was some small 8cc compiler so that could be also useful
Gavin Reyes
but redoing C is bullcrap, it's such ugly language riddled with bad designs (especially posix libc)
Ethan Foster
GCC has a list and reviews of compiler books on wiki
gcc.gnu.org
Parker Cooper
Wow. Some of these are insane. Is this just a meme or has anyone actually done this?
Justin Bell
97 sounds interesting. im a complete noob how would i do this? (python)
Jace Morris
Whats the matter baby, can't finish project euler in a few hours?
Eli Richardson
Thanks user.
This is an amazing list. All difficulty levels.
Logan Smith
>challenge 0
>type "programming challenge list" into a search engine
you failed
>And also could somebody explain why everyone hates those challenges so much?
because kids who can't use search engines like to be spoonfed instead of actually overcoming a challenge
Benjamin Ward
here's your (you)