| --- Log opened Thu Jul 12 00:00:54 2018 |
| 00:32 | | Jessikat [Jessikat@Nightstar-bt5k4h.81.in-addr.arpa] has quit [Connection closed] |
| 00:47 | | celticminstrel [celticminst@Nightstar-adnja8.dsl.bell.ca] has joined #code |
| 00:47 | | mode/#code [+o celticminstrel] by ChanServ |
| 01:04 | | Vornotron [Vorn@Nightstar-sjaki9.res.rr.com] has joined #code |
| 01:04 | | mode/#code [+qo Vornotron Vornotron] by ChanServ |
| 01:11 | | Derakon[AFK] is now known as Derakon |
| 01:42 | | himi [sjjf@Nightstar-1drtbs.anu.edu.au] has joined #code |
| 01:42 | | mode/#code [+o himi] by ChanServ |
| 01:52 | <&Derakon> | http://java.metagno.me/ |
| 01:56 | <&McMartin> | Too many of the made-up ones are too simple to not exist |
| 01:56 | < Degi> | What the heck |
| 02:36 | | crystalclaw [crystalclaw@Nightstar-12q9ui.xyz] has quit [Ping timeout: 121 seconds] |
| 02:39 | | crystalclaw [crystalclaw@Nightstar-12q9ui.xyz] has joined #code |
| 02:39 | | mode/#code [+o crystalclaw] by ChanServ |
| 03:18 | | gnolam_ [lenin@Nightstar-ego6cb.cust.bahnhof.se] has joined #code |
| 03:22 | | gnolam [lenin@Nightstar-ego6cb.cust.bahnhof.se] has quit [Ping timeout: 121 seconds] |
| 03:29 | | Degi [Degi@Nightstar-e2tdi9.dyn.telefonica.de] has quit [Connection closed] |
| 05:33 | | celticminstrel [celticminst@Nightstar-adnja8.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
| 05:34 | | Derakon is now known as Derakon[AFK] |
| 07:14 | | Vornotron [Vorn@Nightstar-sjaki9.res.rr.com] has quit [Ping timeout: 121 seconds] |
| 07:18 | | Vornotron [Vorn@Nightstar-sjaki9.res.rr.com] has joined #code |
| 07:18 | | mode/#code [+qo Vornotron Vornotron] by ChanServ |
| 07:20 | | himi [sjjf@Nightstar-1drtbs.anu.edu.au] has quit [Connection closed] |
| 07:23 | | Vornotron [Vorn@Nightstar-sjaki9.res.rr.com] has quit [Ping timeout: 121 seconds] |
| 07:25 | < simon_> | I guessed TimeoutDeferredResultProcessingInterceptor correctly. I guess there's often a correspondence between the first and the last word that markov chains don't seem to mimic well. |
| 07:25 | < simon_> | a Timeout...Interceptor. that makes sense. like an Exception...Handler. |
| 07:26 | < simon_> | or a Missing...Exception. |
| 07:26 | < simon_> | still, I only got 6 out of 10. |
| 07:28 | | Vornotron [Vorn@Nightstar-sjaki9.res.rr.com] has joined #code |
| 07:28 | | mode/#code [+qo Vornotron Vornotron] by ChanServ |
| 07:46 | | Vornotron [Vorn@Nightstar-sjaki9.res.rr.com] has quit [Ping timeout: 121 seconds] |
| 08:10 | | Vorntastic [uid293981@Nightstar-6br85t.irccloud.com] has joined #code |
| 09:53 | | gnolam_ is now known as gnolam |
| 09:53 | | mode/#code [+o gnolam] by ChanServ |
| 11:57 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has joined #code |
| 12:00 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has joined #code |
| 12:00 | | mode/#code [+o himi] by ChanServ |
| 12:47 | | Degi [Degi@Nightstar-l5jr09.dyn.telefonica.de] has joined #code |
| 13:08 | | mac [macdjord@Nightstar-grpbnp.mc.videotron.ca] has quit [[NS] Quit: Pie Jesu Domine (*thunk*), Donna Eis Requiem (*thunk*).] |
| 13:27 | | celticminstrel [celticminst@Nightstar-adnja8.dsl.bell.ca] has joined #code |
| 13:27 | | mode/#code [+o celticminstrel] by ChanServ |
| 13:29 | | macdjord [macdjord@Nightstar-grpbnp.mc.videotron.ca] has joined #code |
| 13:29 | | mode/#code [+o macdjord] by ChanServ |
| 13:38 | | macdjord [macdjord@Nightstar-grpbnp.mc.videotron.ca] has quit [[NS] Quit: Pie Jesu Domine (*thunk*), Donna Eis Requiem (*thunk*).] |
| 13:42 | | macdjord [macdjord@Nightstar-grpbnp.mc.videotron.ca] has joined #code |
| 13:42 | | mode/#code [+o macdjord] by ChanServ |
| 13:57 | | celticminstrel [celticminst@Nightstar-adnja8.dsl.bell.ca] has quit [Connection closed] |
| 13:59 | | celticminstrel [celticminst@Nightstar-adnja8.dsl.bell.ca] has joined #code |
| 13:59 | | mode/#code [+o celticminstrel] by ChanServ |
| 14:00 | | celticminstrel [celticminst@Nightstar-adnja8.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
| 15:29 | | mac [macdjord@Nightstar-grpbnp.mc.videotron.ca] has joined #code |
| 15:29 | | mode/#code [+o mac] by ChanServ |
| 15:32 | | macdjord [macdjord@Nightstar-grpbnp.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
| 15:59 | | Degi [Degi@Nightstar-l5jr09.dyn.telefonica.de] has quit [Ping timeout: 121 seconds] |
| 16:01 | <&[R]> | https://i.imgflip.com/2b9ui8.jpg |
| 16:28 | | Vornicus [Vorn@Nightstar-sjaki9.res.rr.com] has joined #code |
| 16:28 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 16:36 | <@abudhabi> | Is there some sort of utility for solving weighted sums? |
| 16:37 | <@abudhabi> | I mean, I have a set of known values. I know the sum they are supposed to add up to, given a known set of weights (0, 1, 2 only) for each. |
| 16:38 | <@abudhabi> | I know I can generalize the problem as an equation like x1*n1 + x2*n2 + ... + xM*nM = S. |
| 16:39 | <@abudhabi> | x-es are known, n-s are unknown, but the possible values are known, S is known. |
| 16:40 | <~Vornicus> | hoyg. that's an ugly one |
| 16:40 | <~Vornicus> | It's ...probably amenable to Greedy |
| 16:41 | <@abudhabi> | Greedy? |
| 16:41 | <~Vornicus> | The Greedy Algorithm |
| 16:41 | <@abudhabi> | Oh, and I know M also. |
| 16:41 | <~Vornicus> | right that was assumed |
| 16:42 | <~Vornicus> | Basically: recursively try the largest thing you can fit; if you get to a point where you cannot proceed, go back until you can pick the next largest thing to include and do that instead |
| 16:44 | <@abudhabi> | I could also brute-force it with about seven loops. :V |
| 16:46 | <~Vornicus> | Sure but where's the fun in that when you could implement a famous algorithm |
| 16:46 | <@gnolam> | So... the knapsack problem? |
| 16:47 | <@abudhabi> | gnolam: Sort of, except knacksacks normally allow some free space into which nothing will fit. This requires an exact solution. |
| 16:47 | <~Vornicus> | This is closer to subset sum |
| 16:49 | <@abudhabi> | (I expect there to be one solution, anyway. But it's theoretically possible there could be several.) |
| 16:52 | <~Vornicus> | abudhabi: got some sample data |
| 16:52 | <@abudhabi> | Vornicus: Is that a question? |
| 16:52 | <~Vornicus> | yes |
| 16:53 | <@abudhabi> | x = [80, 95, 63, 97, 67, 42, 18, 48, 20], weights must be in [0, 1, 2], sum is 389. |
| 16:59 | | Tethy [caius@Nightstar-qn38sl.res.rr.com] has joined #code |
| 17:00 | | Teth [caius@Nightstar-qn38sl.res.rr.com] has quit [Ping timeout: 121 seconds] |
| 17:02 | <~Vornicus> | there are apparently 385 solutions to that. |
| 17:03 | <@abudhabi> | Rats. |
| 17:05 | <~Vornicus> | mh, hang on, that's an overcount. |
| 17:07 | <~Vornicus> | 33, though. |
| 17:08 | <@abudhabi> | Yeah, just got that brute-forcing. |
| 17:08 | <@abudhabi> | Hmmm. Needs some refinement. |
| 17:10 | <@abudhabi> | Vornicus: What if you restrict it like so: w1 = 1, w8 = 0, w9 = 0? |
| 17:11 | <@abudhabi> | That's like two, right? |
| 17:11 | <~Vornicus> | With that restriction I'm down to just two: 1 1 1 0 1 2 0 0 0 and 1 0 0 1 2 1 2 0 0 |
| 17:12 | <~Vornicus> | https://gist.github.com/DUznanski/dc3ed50c016de63719196ae988c0d7a3 |
| 17:13 | <@abudhabi> | Sophisticated! |
| 17:15 | <@abudhabi> | Thank you! |
| 17:20 | <@abudhabi> | (Didn't know you were Slavic. :P) |
| 17:26 | <~Vornicus> | (yeah, my grandfather was second generation polish.) |
| 17:51 | | Vornicus [Vorn@Nightstar-sjaki9.res.rr.com] has quit [Ping timeout: 121 seconds] |
| 18:00 | | Vorntastic [uid293981@Nightstar-6br85t.irccloud.com] has quit [[NS] Quit: Connection closed for inactivity] |
| 18:06 | | Teth [caius@Nightstar-qn38sl.res.rr.com] has joined #code |
| 18:06 | | Tethy [caius@Nightstar-qn38sl.res.rr.com] has quit [Ping timeout: 121 seconds] |
| 18:52 | <@gnolam> | https://mail.python.org/pipermail/python-committers/2018-July/005664.html |
| 18:53 | <@gnolam> | TL;DR: Guido van Rossum steps down as BDFL for Python. |
| 19:00 | | Jessikat [Jessikat@Nightstar-bt5k4h.81.in-addr.arpa] has joined #code |
| 19:36 | <&McMartin> | Goodness |
| 19:36 | <&McMartin> | also, that looks like drama |
| 19:36 | <&McMartin> | also, looking up the PEP in question, it looks like drama that is richly deserved, but maybe I'm in a bad mood this morning |
| 19:54 | <&ToxicFrog> | Oh? |
| 19:55 | <&McMartin> | He's talking about resigning over blastback from a PEP |
| 19:56 | <&McMartin> | THe PEP in question involves bring c-style while ((c = fgetc(stdin)) != -1) into Python |
| 19:56 | <&McMartin> | I cannot imagine how that might result in widespread bile and backlash |
| 19:56 | <&McMartin> | :| |
| 20:04 | <&ToxicFrog> | so s,deserved,expected,? |
| 20:06 | <&McMartin> | I mean, kind of |
| 20:07 | <&McMartin> | I'm coming at this from a C/C++ background, where languages like Python are perceived to hold themselves above the terrible mistakes of the past |
| 20:07 | <&McMartin> | And this is one of the things that even the most hardcore C dev these days acknowledges as one of the mistakes of the past that no developer should ever use |
| 20:09 | | Vornicus [Vorn@Nightstar-sjaki9.res.rr.com] has joined #code |
| 20:09 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
| 20:18 | <~Vornicus> | Oh. That's not some sort of weid bug. No longer confused. |
| 20:18 | <&McMartin> | ? |
| 20:19 | <~Vornicus> | Typically, greedy algorithms will try abc abd abe abf.... acd ace acf... ... bcd - it won't get rid of the first item until it's exhausted every possibility that might contain it |
| 20:21 | <~Vornicus> | But when I produced the tuple lists for abudhabi above, the result didn't make it so it had all the possibilities with 2 As, then all the possibilities with 1 A, then all the possibilities with none |
| 20:21 | <~Vornicus> | It was kind of all over the place, and i was confused |
| 20:22 | <~Vornicus> | But then I realized what I was looking at: SInce I was sorting the candidates before using the greedy algorithm, the first candidate was not necessarily the first thing it exhausts the possibilities of |
| 20:23 | <~Vornicus> | It's the third thing, and the ordering of results reflects that accurately |
| 20:29 | <~Vornicus> | wait wtf who decided assignment expressions were a good idea I need to hurt them |
| 20:30 | <&McMartin> | Apparently Guido himself |
| 20:31 | <~Vornicus> | :< |
| 20:31 | <&McMartin> | as an old C hand I thought we had established that this was one of the terrible errors of the past about which we no longer speak |
| 20:31 | <&McMartin> | Apparently silence was being interpreted as consent |
| 21:25 | | Degi [Degi@Nightstar-l5jr09.dyn.telefonica.de] has joined #code |
| 22:51 | | Kindamoody is now known as Kindamoody[zZz] |
| 23:31 | | abudhabi [abudhabi@Nightstar-7nkq9k.de] has quit [Ping timeout: 121 seconds] |
| --- Log closed Fri Jul 13 00:00:56 2018 |