| --- Log opened Fri Dec 14 00:00:04 2018 |
| 00:12 | | ErikMesoy [Bruker@Nightstar-hq72t5.customer.cdi.no] has quit [Connection reset by peer] |
| 00:24 | | Degi [Degi@Nightstar-laorit.dyn.telefonica.de] has quit [Connection reset by peer] |
| 00:41 | | Derakon[AFK] is now known as Derakon |
| 02:05 | | Kindamoody is now known as Kindamoody[zZz] |
| 02:16 | | celmin|away is now known as celticminstrel |
| 02:30 | <&McMartin> | https://scontent.fphl2-4.fna.fbcdn.net/v/t1.0-9/48281502_1090632517771131_7429368646901694464_n.png?_nc_cat=1&_nc_ht=scontent.fphl2-4.fna&oh=b1f79b30ffb12133b2c6f9387201df69&oe=5C9BF930 |
| 02:45 | < Mahal> | today in Things I Would Never Have Considered Doing: http://www.righto.com/2014/09/mining-bitcoin-with-pencil-and-paper.html |
| 03:22 | <@Reiv> | oh my goodness that is a work of art |
| 03:37 | | JustLurk [justbob@ServerAdministrator.Nightstar.Net] has joined #code |
| 03:37 | | JustBob [justbob@Nightstar.Customer.Dissatisfaction.Administrator] has quit [NickServ (RECOVER command used by JustLurk)] |
| 03:37 | | JustLurk is now known as JustBob |
| 03:37 | | mode/#code [+o JustBob] by ChanServ |
| 04:11 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
| 04:11 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 04:22 | | tripflag [ed@Nightstar-7pe1df.clients.your-server.de] has quit [Ping timeout: 121 seconds] |
| 04:38 | | tripflag [ed@Nightstar-7pe1df.clients.your-server.de] has joined #code |
| 05:06 | | celticminstrel is now known as celmin|sleep |
| 05:26 | | Derakon is now known as Derakon[AFK] |
| 06:11 | | VirusJTG [VirusJTG@Nightstar-42s.jso.104.208.IP] has quit [Connection closed] |
| 06:41 | | himi [sjjf@Nightstar-1drtbs.anu.edu.au] has quit [Ping timeout: 121 seconds] |
| 07:06 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has quit [Connection closed] |
| 07:19 | | ErikMesoy [Bruker@Nightstar-hq72t5.customer.cdi.no] has joined #code |
| 07:19 | | mode/#code [+o ErikMesoy] by ChanServ |
| 07:26 | | Vorntastic [uid293981@Nightstar-6br85t.irccloud.com] has joined #code |
| 07:26 | | mode/#code [+qo Vorntastic Vorntastic] by ChanServ |
| 09:43 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has joined #code |
| 09:43 | | mode/#code [+o himi] by ChanServ |
| 10:42 | | VirusJTG [VirusJTG@Nightstar-42s.jso.104.208.IP] has joined #code |
| 10:42 | | mode/#code [+ao VirusJTG VirusJTG] by ChanServ |
| 11:55 | | Kindamoody[zZz] is now known as Kindamoody |
| 13:25 | | celmin|sleep is now known as celmin|away |
| 15:15 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
| 15:15 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 15:36 | | mac [macdjord@Nightstar-grpbnp.mc.videotron.ca] has joined #code |
| 15:36 | | mode/#code [+o mac] by ChanServ |
| 15:40 | | macdjord|slep [macdjord@Nightstar-grpbnp.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
| 15:48 | | macdjord|slep [macdjord@Nightstar-grpbnp.mc.videotron.ca] has joined #code |
| 15:48 | | mode/#code [+o macdjord|slep] by ChanServ |
| 15:51 | | mac [macdjord@Nightstar-grpbnp.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
| 16:28 | | Vorntastic [uid293981@Nightstar-6br85t.irccloud.com] has quit [[NS] Quit: Connection closed for inactivity] |
| 16:51 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has joined #code |
| 19:58 | <@abudhabi> | Hm. Any Excel/Calc/Gnumeric wizards about? |
| 19:59 | <@abudhabi> | I'm trying to solve a backpack problem. |
| 19:59 | <@abudhabi> | I've got three columns of values, multiple rows. |
| 20:00 | <@abudhabi> | I need to choose the cells whose sum is the highest of the possible, under a given budget. |
| 20:01 | <~Vornicus> | I know Excel. Knapsack is NP-hard, you're fucked unless it's a quite small number of rows |
| 20:01 | <@abudhabi> | It is. |
| 20:01 | <~Vornicus> | Sample data plox |
| 20:02 | <@abudhabi> | The way I'm thinking is grabbing the set, sorting it by value/price ratio, and then spitting them out in order until I get over the cap. |
| 20:03 | <@abudhabi> | Vornicus: https://pastebin.com/ASNSUL0t |
| 20:04 | <~Vornicus> | Data meanings? |
| 20:04 | <@ErikMesoy> | Are these columns something like "ID, value, cost" ? |
| 20:05 | <@abudhabi> | Each column is a different kind of product. Each row is the N-th element of that product chosen. |
| 20:05 | <@abudhabi> | So 1,1 -> first piece of product A, 1,2 -> first piece of product B, 2,1 -> second piece of product A, etc. |
| 20:06 | <~Vornicus> | Is this cost or value |
| 20:06 | <@abudhabi> | This is value/cost. |
| 20:06 | <~Vornicus> | Or "yes" |
| 20:06 | <~Vornicus> | Oh it is a ratio |
| 20:06 | <@abudhabi> | Yes. |
| 20:06 | <~Vornicus> | That won't help with the budget |
| 20:06 | <@abudhabi> | I have the values and the costs too, in another table. |
| 20:06 | <@abudhabi> | I calculated the ratios. |
| 20:06 | <~Vornicus> | I need actual cost and actual value or this won't get us the budgets |
| 20:09 | <@abudhabi> | https://pastebin.com/eWeL3vi9 |
| 20:09 | <~Vornicus> | Ah, *much* better. Okay this we can work with. |
| 20:10 | <@abudhabi> | I know how to solve this by hand, but I'd like to let the computers do the number crunching. |
| 20:10 | <@ErikMesoy> | This looks almost like it'll be matrix algebra. |
| 20:11 | <@abudhabi> | ErikMesoy: It's microeconomics, actually. :V |
| 20:15 | <~Vornicus> | Budget 18: 2,2,1 |
| 20:18 | <~Vornicus> | https://1drv.ms/x/s!AmcTzPjCMX3tgh_Nzvn4Iu5kjJMR |
| 20:21 | <@abudhabi> | Hm. Pretty sure I don't understand your method! |
| 20:22 | <~Vornicus> | okay: I fill in a quant b quant and c quant with a classic enumeration method (using floor and mod to get base-6 digits). |
| 20:22 | <~Vornicus> | THen I figure out costs (multiply quant by cost) and find the total value (look up quant in the cumulative table). |
| 20:23 | <~Vornicus> | I cover everything; this is an exhaustive search, which is the kind of thing that Excel is good at. |
| 20:24 | <~Vornicus> | (I could probably do greedy but doing that in Excel sounds like work) |
| 20:24 | <~Vornicus> | The pivottable on the second sheet shows the maximum value you can get by spending *exactly* the given cost. |
| 20:25 | <&McMartin> | I just realized that structuring stuff in Excel basically ends up using cells as a form of static single assignment |
| 20:25 | <@abudhabi> | So it's basically brute-forcing the whole shebang?: |
| 20:26 | <~Vornicus> | I haven't poked at it too hard but with a little work I could probably come up with a method to get the loadout that gets it. |
| 20:26 | <~Vornicus> | But first, I have to go with Vash to get a new noserest for her glasses and Smash. |
| 20:26 | <&McMartin> | The thing about NP-hard problems is that brute-forcing them is the best answer humanity tends to have for them. |
| 20:28 | <~Vornicus> | Greedy would probably work better for specific values but for the whole curve you're getting brute force or nothing |
| 20:46 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has quit [Ping timeout: 121 seconds] |
| 21:07 | | Degi [Degi@Nightstar-jeppi7.dyn.telefonica.de] has joined #code |
| 22:10 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
| 22:10 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 22:19 | <~Vornicus> | abudhabi: refresh that now (unless it works live! I don't think so) and the results tab has the quants required for each value |
| 22:28 | <@abudhabi> | Vornicus: Neat. |
| 22:53 | | * Vornicus isn't exactly an Excel wizard but he's better than basically anyone he knows |
| 22:54 | | * Reiver ... isn't bad, in his particular domain thereof. |
| 22:55 | | * Reiver still leans on Vorn for the mathy shite though |
| 23:11 | <~Vornicus> | like there's International Excel Championships |
| 23:24 | | McMartin [mcmartin@Nightstar-rpcdbf.sntcca.sbcglobal.net] has quit [[NS] Quit: Reboot] |
| 23:29 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has quit [Connection closed] |
| 23:31 | | McMartin [mcmartin@Nightstar-rpcdbf.sntcca.sbcglobal.net] has joined #code |
| 23:31 | | mode/#code [+ao McMartin McMartin] by ChanServ |
| 23:38 | <&Reiver> | ... you know, there totally should be, that would be fun |
| 23:39 | <&Reiver> | Like a code jam for poor bastard analysts that have no joy left in their lives~ |
| 23:40 | <~Vornicus> | No, there *really actually are* |
| 23:41 | <~Vornicus> | http://www.moschampionship.com/ This is not a joke, this is not a vaguely wishy thing, this is real and *holy fuck these people are nerds* |
| 23:41 | <&McMartin> | Aw |
| 23:42 | <&McMartin> | I was hoping it would be Master of Spreadsheets |
| --- Log closed Sat Dec 15 00:00:05 2018 |