https://blimix.dreamwidth.org/ Blimix - Dreamwidth Studios Sun, 05 Jun 2022 11:36:06 GMT LiveJournal / Dreamwidth Studios blimix personal https://v2.dreamwidth.org/160370/261946 https://blimix.dreamwidth.org/ 100 100 https://blimix.dreamwidth.org/171055.html Sun, 05 Jun 2022 11:36:06 GMT https://blimix.dreamwidth.org/171055.html Interviewer: We need someone with experience at intercepting and decrypting communications.<br /><br />Me: [Smiles.] I'm kind of a big name in the field.<br /><br />Interviewer: Oh?<br /><br />Me: My name is Eve.<br /><br />Interviewer: ...<br /><br />Interviewer: You're hired.<br /><br /><img src="https://www.dreamwidth.org/tools/commentcount?user=blimix&ditemid=171055" width="30" height="12" alt="comment count unavailable" style="vertical-align: middle;"/> comments https://blimix.dreamwidth.org/171055.html humor computers silly public 0 https://blimix.dreamwidth.org/151352.html Sat, 15 Dec 2018 00:34:58 GMT https://blimix.dreamwidth.org/151352.html <span class="cut-wrapper"><span style="display: none;" id="span-cuttag___1" class="cuttag"></span><b class="cut-open">(&nbsp;</b><b class="cut-text"><a href="https://blimix.dreamwidth.org/151352.html#cutid1">Lots of cool stuff I've done at work. Cut for length.</a></b><b class="cut-close">&nbsp;)</b></span><div style="display: none;" id="div-cuttag___1" aria-live="assertive"></div><br /><br /><img src="https://www.dreamwidth.org/tools/commentcount?user=blimix&ditemid=151352" width="30" height="12" alt="comment count unavailable" style="vertical-align: middle;"/> comments https://blimix.dreamwidth.org/151352.html respect math human services cats computers poetry accomplished public 0 https://blimix.dreamwidth.org/149634.html Sat, 11 Aug 2018 15:00:08 GMT https://blimix.dreamwidth.org/149634.html A question for computer people: I have need of a program to optimize something, and its general form seems like a program that must have been written a thousand times already, so I'd like to save some time by not doing it all from scratch. Any leads (on existing programs or well regarded algorithms) would be appreciated. (Note that while I can program, I am not experienced in any modern environments. I wouldn't even know if what I'm looking for is a standard library function.)<br /><br />The program needs to organize a set of roughly sixty elements into five groups. Each pair of elements has a numerical rating of the desirability of their being in the same group. Find the grouping that maximizes total desirability. Complicating matters is that there are three types of elements: Each group is to have one element of the first type, three of the second type, and eight of the third type.<br /><br />Since there's no practical difference between group 1 and group 5, I could do an end-run around that requirement by running a smaller version of the program, um, 16!/6^5 = 168,168,000 times, once for each possible grouping of the first and second types of elements. Okay, maybe not.<br /><br />I don't even know whether this is np-hard. My first visualization of a non-brute-force solution strikes me as way too complicated to bother coding. Total permutations = 40!/8!^5 * 16!/6^5 = about 1.3 * 10^33, so a brute force program finishing in a day would judge about 1.5 * 10^28 permutations per second. My computer isn't quite that fast. <img width="1" height="1" src="http://www.blimix.com/images/line8.gif"></img><br /><br /><img src="https://www.dreamwidth.org/tools/commentcount?user=blimix&ditemid=149634" width="30" height="12" alt="comment count unavailable" style="vertical-align: middle;"/> comments https://blimix.dreamwidth.org/149634.html computers busy public 0