| --- Log opened Tue Jan 31 00:00:23 2017 |
| 00:35 | | Kindamoody is now known as Kindamoody[zZz] |
| 00:38 | | macdjord|slep is now known as macdjord |
| 01:44 | | Derakon[AFK] is now known as Derakon |
| 02:25 | | catadroid` [catalyst@Nightstar-ijtgvt.dab.02.net] has joined #code |
| 02:26 | | catadroid [catalyst@Nightstar-kqnf2d.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 03:41 | | Reiv [NSwebIRC@Nightstar-ih0uis.global-gateway.net.nz] has quit [Ping timeout: 121 seconds] |
| 05:10 | | Derakon is now known as Derakon[AFK] |
| 05:36 | | catadroid` is now known as catadroid |
| 06:08 | | celticminstrel is now known as celmin|sleep |
| 06:28 | | himi [sjjf@Nightstar-dm0.2ni.203.150.IP] has quit [Ping timeout: 121 seconds] |
| 06:45 | | Vornotron [Vorn@ServerAdministrator.Nightstar.Net] has quit [Ping timeout: 121 seconds] |
| 07:37 | | JustBob [justbob@Nightstar.Customer.Dissatisfaction.Administrator] has quit [Connection reset by peer] |
| 07:37 | | JustBob [justbob@ServerAdministrator.Nightstar.Net] has joined #code |
| 07:37 | | mode/#code [+o JustBob] by ChanServ |
| 07:47 | | Azash [Azash@wizard.engineering] has joined #code |
| 07:47 | | mode/#code [+o Azash] by ChanServ |
| 08:18 | | JustBob [justbob@Nightstar.Customer.Dissatisfaction.Administrator] has quit [Connection closed] |
| 08:19 | | JustBob [justbob@ServerAdministrator.Nightstar.Net] has joined #code |
| 08:19 | | mode/#code [+o JustBob] by ChanServ |
| 08:21 | | JustLurk [justbob@ServerAdministrator.Nightstar.Net] has joined #code |
| 08:21 | | JustBob [justbob@Nightstar.Customer.Dissatisfaction.Administrator] has quit [NickServ (RECOVER command used by JustLurk)] |
| 08:21 | | mode/#code [+o JustLurk] by ChanServ |
| 08:21 | | JustLurk is now known as JustBob |
| 08:41 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has joined #code |
| 08:41 | | mode/#code [+o himi] by ChanServ |
| 08:54 | | catadroid` [catalyst@Nightstar-oi7kg8.dab.02.net] has joined #code |
| 08:58 | | catadroid [catalyst@Nightstar-ijtgvt.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 09:26 | | Kindamoody[zZz] is now known as Kindamoody|afk |
| 09:52 | | macdjord is now known as macdjord|slep |
| 10:24 | | catadroid` is now known as catadroid |
| 13:17 | | Derakon_ [Derakon@Nightstar-5mvs4e.ca.comcast.net] has joined #code |
| 13:20 | | Derakon[AFK] [Derakon@Nightstar-5mvs4e.ca.comcast.net] has quit [Ping timeout: 121 seconds] |
| 13:42 | <@TheWatcher> | ARGH, Y U NO WORK?! |
| 13:42 | | * TheWatcher stabs Foundation |
| 14:31 | | catadroid [catalyst@Nightstar-oi7kg8.dab.02.net] has quit [Ping timeout: 121 seconds] |
| 14:50 | | Vornotron [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
| 14:59 | | catadroid [catalyst@Nightstar-nbsffj.dab.02.net] has joined #code |
| 15:27 | | catadroid [catalyst@Nightstar-nbsffj.dab.02.net] has quit [[NS] Quit: Bye] |
| 15:32 | | celmin|sleep is now known as celticminstrel |
| 15:35 | | catadroid [catalyst@Nightstar-nbsffj.dab.02.net] has joined #code |
| 15:35 | | catadroid [catalyst@Nightstar-nbsffj.dab.02.net] has quit [The TLS connection was non-properly terminated.] |
| 15:38 | | macdjord|slep is now known as macdjord|wurk |
| 16:03 | <@sshine> | I'm toying with HackerRank problems for fun. https://www.hackerrank.com/challenges/non-divisible-subset |
| 16:04 | <@sshine> | "Given a set S of n distinct integers, find the size of a maximal subset S' of S where the sum of any two numbers in S' is not evenly divisible by k." |
| 16:06 | <@sshine> | that is, a subset could be { (ai+aj) | ai â S, aj â S, ai+aj â 0 (mod k) }, and the maximal subset is the one where the sum of its elements is as big as possible. |
| 16:09 | <@sshine> | what I've done so far is calculate (ai+aj) % k once for each distinct i,j (iâ j) and create a Map Int [Int]. to create a subset with the most elements in it, I'd sort the elements by how many other elements they 'fuck with' and remove them from the set until that map is empty. |
| 16:11 | <@sshine> | but the maximal subset is the one where the sum is the greatest, and you might have have M numbers where the one that 'fucks with' the most other numbers is less than the sum of two other numbers that also 'fuck with', and I can't in my mind prove that removing the one with the most edges (sorry, I should just use generic graph terminology since 'fucking with' isn't a very mathy way to say it) is a legal, gre |
| 16:12 | <@sshine> | edy choice. |
| 16:16 | <@sshine> | I suppose I should actually be looking at cliques first. and then for each clique, remove the number with the most edges, and if there are two numbers in a clique tying for edges, remove the smallest number first. |
| 16:19 | < Vornotron> | sshine: map <int, vector<int>>, bin them up according to their remainders (mod k) |
| 16:19 | <@sshine> | Vornotron, that's what I did so far. |
| 16:20 | < Vornotron> | then for 1 < j < k/2: include either m[j] or m[k-j], whichever is larger. |
| 16:20 | <@sshine> | Vornotron, and then I would've removed them one at a time ordered by how many numbers they relate to. and then I suddenly became unsure about ties. but I guess in case of ties, I actually want to sort them by the number's magnitude. |
| 16:20 | < Vornotron> | Finally you can include m[0] if it's size 0 or 1, and m[k/2] if that's size 0 or 1. |
| 16:21 | <@sshine> | hmmm |
| 17:47 | < Vornotron> | Oh, you can include one element of m[0] always, and one element of m[k/2] always |
| 17:47 | < Vornotron> | ...assuming you get to pick without replacement for the summing. if not then you can't include either. |
| 18:04 | | * celticminstrel blarghs at X11. :( |
| 18:25 | | Alek [Alek@Nightstar-cltq0r.il.comcast.net] has quit [Ping timeout: 121 seconds] |
| 18:29 | | Alek [Alek@Nightstar-cltq0r.il.comcast.net] has joined #code |
| 18:29 | | mode/#code [+o Alek] by ChanServ |
| 18:51 | | catalyst [catalyst@Nightstar-bt5k4h.81.in-addr.arpa] has joined #code |
| 19:27 | | Alek [Alek@Nightstar-cltq0r.il.comcast.net] has quit [Ping timeout: 121 seconds] |
| 19:27 | <&[R]> | http://www.enisoc.com/imagefree.php |
| 19:27 | <&[R]> | ... |
| 19:29 | <@ErikMesoy> | I like it. |
| 19:30 | <&ToxicFrog> | proud_to_be_image_free.webp |
| 19:31 | | Alek [Alek@Nightstar-cltq0r.il.comcast.net] has joined #code |
| 19:31 | | mode/#code [+o Alek] by ChanServ |
| 19:46 | < Vornotron> | Um |
| 19:46 | < Vornotron> | There's images on there |
| 19:46 | <@abudhabi> | [R]: Proud to be image free... with an image banner. |
| 19:47 | <@abudhabi> | Also: "This site is best viewed in Firefox at 3200x2400." |
| 19:47 | <@abudhabi> | WTF! |
| 19:47 | <@abudhabi> | What kind of gigantic-ass monitor do you need? |
| 19:57 | | gnolam [quassel@Nightstar-p5k.9nh.196.82.IP] has joined #code |
| 19:57 | | mode/#code [+o gnolam] by ChanServ |
| 20:00 | <@ErikMesoy> | Vornotron: Um |
| 20:00 | <@ErikMesoy> | "those sites that are able to effectively present a visually appealing and easily navigable interface without the use of any graphics. Some graphics may be used, but they are only for the purpose of display, rather than for navigation or page layout." |
| 20:00 | < Vornotron> | Right but |
| 20:00 | < Vornotron> | The graphics on this page are clearly navigation-type elements: they're off-site links |
| 20:01 | <@ErikMesoy> | No, they're for display. |
| 20:01 | <@abudhabi> | Pretty sure they're links. |
| 20:01 | <@abudhabi> | Links are navigation. |
| 20:01 | <@abudhabi> | The central image is a better example of a display. |
| 20:02 | <@ErikMesoy> | abudhabi: If you mouseover them you will see they have helpful, navigation-type alt-text. Rather than being "w3c.gif". |
| 20:03 | <@abudhabi> | Which all could be done with CSS. |
| 20:03 | <@ErikMesoy> | Let me put it this way: You can turn off images and the site will not be degraded. |
| 20:03 | <@ErikMesoy> | Many sites will be greatly degraded if you do this, or be rendered entirely nonfunctional. |
| 20:04 | <@ErikMesoy> | I think this site has a very nice thing going about not making images vital to your site, and you should stop trying to caricature it into a zero tolerance policy. |
| 20:06 | <&jerith> | It's also pretty obsolete. |
| 20:06 | <&jerith> | With modern CSS and webfonts and things, you don't really need to images. |
| 20:07 | | Reiv [NSwebIRC@Nightstar-ih0uis.global-gateway.net.nz] has joined #code |
| 20:07 | | mode/#code [+o Reiv] by ChanServ |
| 20:07 | <&jerith> | You can easily bulk up your site with a few megs of JS and such and get the same glorious slow-loading experience that you used to get with images everywhere. |
| 20:08 | <@abudhabi> | It's actually worse, I think. |
| 20:08 | <@abudhabi> | At least with images, the layout didn't jump around like a Mexican bean on crack while loading. |
| 20:08 | <&jerith> | abudhabi: Quite. |
| 20:12 | <@celticminstrel> | That frequently annoys me. |
| 20:13 | <@celticminstrel> | Plus sites that don't even display their content if you have cookies disabled. |
| 20:14 | < Vornotron> | well, it could. You generally needed to include image sizing commands to make it be calm |
| 20:17 | <&jerith> | The worst are the JS-infested monstrosities that are empty until they fetch a billion things over a websocket or whatever. |
| 20:19 | <@celticminstrel> | Right. |
| 22:48 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has quit [Ping timeout: 121 seconds] |
| 23:24 | | Kindamoody|afk is now known as Kindamoody |
| --- Log closed Wed Feb 01 00:00:24 2017 |