HNHacker News
TopNewBestAskShowJobs

7scan

19 karma · joined June 25, 2017

submissionscomments
7scan··on 0/1 Knapsack Problem in PyTorch
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
7scan··on 0/1 Knapsack Problem in PyTorch
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.
7scan··on Discover vibe-coded alternatives to popular software
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.
7scan··on Rk New York police investigate mysterious cases of people coming out of manholes
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."
7scan··on Recursive drawing
I had to go back over it a few times to understand. I believe its the number of branches at each depth level.
7scan··on Fish: A user-friendly command line shell for macOS, Linux, etc
If you use vi mode then history can be navigated with hjkl.
7scan··on Fun facts about Rust's growing popularity
Can you provide examples of this manipulative manner in which they are used? I'm having a hard time understanding your justification.
7scan··on A Comprehensive Super Mario Bros. Disassembly
I also have a makefile and game genie code generator for this on github: https://github.com/nwoeanhinnogaehr/smb-assembler
7scan··on Eclipse OpenJ9 – Open-source JVM
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.