what's up /sci/ niggers! can the knapsack problem be a

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 3
Thread images: 1

Anonymous
2017-09-09 03:00:33 Post No. 9157190
[Report] Image search: [Google]

File: Knapsack.svg.png (103KB, 887x768px) Image search: [Google]

103KB, 887x768px

Anonymous 2017-09-09 03:00:33 Post No. 9157190 [Report]

what's up /sci/ niggers!

can the knapsack problem be applied to solving diophantine equations?

https://en.wikipedia.org/wiki/Knapsack_problem

if you have a linear equation like:

Ax + By + Cz = D where A,B,C,D are integers, can it be mapped (or whatever the right term is) to the knapsack problem?

Anonymous 2017-09-09 04:09:24 Post No.9157289
[Report]

Anonymous 2017-09-09 04:09:24 Post No.9157289 [Report]

Are you thinking of linear programming?

http://www.purplemath.com/modules/linprog.htm

Anonymous 2017-09-09 04:22:23 Post No.9157307
[Report]

Anonymous 2017-09-09 04:22:23 Post No.9157307 [Report]

>>9157289

don't know. can linear programming find the exact integer solution to a linear equation with three unknowns? the examples in your link deal with equations with two unknowns, that also have additional constraints (inequalities)

what's up /sci/ niggers! can the knapsack problem be a

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible. Read more on this topic here - https://archived.moe/talk/thread/1694/

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/