7scan
Re:0/1 Knapsack Problem in PyTorch
on Saturday October 17, 2026 @09:32AM (#50131033)
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
Re:0/1 Knapsack Problem in PyTorch
on Saturday October 17, 2026 @09:29AM (#50131013)
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.
Re:Discover vibe-coded alternatives to popular software
on Monday October 12, 2026 @12:03PM (#50058378)
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.
Re:Rk New York police investigate mysterious cases of people coming ou...
on Tuesday June 02, 2026 @05:08PM (#48376311)
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."
Re:Recursive drawing
on Sunday April 01, 2018 @07:49PM (#16731224)
I had to go back over it a few times to understand. I believe its the number of branches at each depth level.
Re:Fish: A user-friendly command line shell for macOS, Linux, etc
on Wednesday December 13, 2017 @11:42AM (#15915347)
If you use vi mode then history can be navigated with hjkl.
Re:Fun facts about Rust's growing popularity
on Monday October 30, 2017 @12:51PM (#15586584)
Can you provide examples of this manipulative manner in which they are used? I'm having a hard time understanding your justification.
Re:A Comprehensive Super Mario Bros. Disassembly
on Tuesday October 17, 2017 @12:07AM (#15488602)
I also have a makefile and game genie code generator for this on github: https://github.com/nwoeanhinnogaehr/smb-assembler
Re:Eclipse OpenJ9 – Open-source JVM
on Sunday September 17, 2017 @10:14AM (#15269683)
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.