Hacker Newsnew | past | comments | ask | show | jobs | submit | 7scan's commentslogin

In practice one should almost always use the "combo" algorithm to solve 0-1 knapsack problems. It will likely be orders of magnitude faster than any of these approaches (for medium-large instances, at least). There's code and references here: https://hjemmesider.diku.dk/~pisinger/codes.html


You're basically describing the classical fully polynomial-time approximation scheme for 0-1 knapsack. I think it first appeared in the 1979 paper "Fast approximation algorithms for knapsack problems" by Eugene L Lawler.


Ah cool. Oh well indeed seems to be it: but I didn't know about it. I just found it by myself.


Is this a joke? The only advantage of vibe coded software is that it can be produced quickly and cheaply and doesn't require specialized knowledge. Assuming cost is not an obstacle, you're better off with the commercial software. And if you want open source, just use a classical open source alternative. If it's missing a feature you want, then you can always vibe the feature into existence. At least then you're starting from a solid baseline.


For the unfamiliar, there is a subculture of urban exploration surrounding "draining", the act of exploring storm drains and (sometimes) sewers. It can be a fun adventure at times as many drains have large "features" such as massive underground rooms, historic brickwork, cave formations (e.g. stalactites), water storage tanks or waterfalls. Most of the time, they don't even smell that bad and you can get some cool photos. You also often will find oddly-shaped mushrooms growing out of the walls of the tunnels. This is most likely just some group of explorers who were not so careful to observe rule #2: don't be seen entering/exiting the drains. Rule #1 is "when it rains, no drains."


Two of the guys in the video exit the hole with a ~ 32"x16" metal sieve. They appear to be panning for gold in shit, not exploring.


I’ve seen some videos of people who vacuum out sidewalk cracks in places like NYC. They find gold and jewels and such. Quite interesting what people can find. I’d bet the storm drain area has some nice spots for heavier material to accumulate.

https://youtu.be/TfrqUNFtM6A?si=vQr0Ofn0Ji3wFdZV


NY isn't anywhere near the Mexican border is it? How long is the longest known tunnel that's been uncovered?


You failed to even mention the Turtles??


I had to go back over it a few times to understand. I believe its the number of branches at each depth level.


If you use vi mode then history can be navigated with hjkl.


Can you provide examples of this manipulative manner in which they are used? I'm having a hard time understanding your justification.


I also have a makefile and game genie code generator for this on github: https://github.com/nwoeanhinnogaehr/smb-assembler


In my experience J9 needs to be finely tuned to reach maximum performance for a specific use case other than enterprise application throughput. Try using the -Xquickstart flag if you want to improve startup time.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: