How does Dancing Links apply to crosswords?642 (12/17/2005 2:55:08 AM) comp.programming (Crossposted to rec.puzzles because I know everyone and his brother posts their Sudoku solvers there. Follow-up to comp.programming, please.) I recently re-read Donald Knuth's paper on "Dancing Links" htt... Arthur
Similar random-number query (TI-83 Basic)332 (11/11/2005 10:13:01 PM) comp.programming The recent multipost by "quickcur" prompts me to post a similar open-ended question of my own. This is also related to the recent question about Texas Hold'em on the TI-83, although the current application is... Arthur
String searching with a twist729 (8/5/2005 11:45:08 PM) comp.programming Here's an algorithms question for the group, based on thinking about the haiku-finder program I just posted Message-ID: What is the most efficient way to find all the haikus in a given stream of w... Arthur
Utility functions in C#431 (6/10/2005 10:47:08 PM) comp.programming Well, here's a discussion topic I bet some regulars never expected from me. ;) I'm doing work (as in internship work) in the C# language, and have run into a problem. Here's the gist of it. I have in separate... Arthur
RFC: Google Groups grabber in Perl436 (5/6/2005 5:40:33 PM) comp.programming Just a request-for-comments and minor self-promotion: http://www.contrib.andrew.cmu.edu/~ajo/usenet_archive/retrieve.txt I've written a little Perl script that goes through Google Groups Classic's archive ... Arthur
[OT] groups.google.co.uk is gone1233 (5/5/2005 3:40:15 PM) comp.programming This is off-topic, but since I know a lot of regulars are concerned about "Google Groups Beta": As of 4 May 2005, the last English-language Google Groups interfaces at groups.google.co.uk and groups.google.ca ... Arthur
[OT] Whoa... Google interface?326 (4/13/2005 5:48:59 AM) comp.programming I just went to www.google.co.uk, and found that it was redirecting my browser (Mozilla Firefox 1.02whatever) to www.google.co.uk/xhtml, which is an ugly uber-minimal site without many of the links I use eve... Arthur
Ignore argument to 'printf'?1050 (4/2/2005 7:09:00 PM) comp.lang.c I have a situation where I want to use one of two different format strings in a 'printf' call, depending on a flag set by the user. One of the calls uses a field width modifier, and the other one doesn't. S... Arthur
Conflicts between packages (narrower, fancyhdr, amsart)328 (4/1/2005 3:19:04 AM) comp.text.tex The 'fancyhdr' package doesn't seem to work with the 'amsart' document style. When I write \documentclass[10pt,letterpaper]{amsart} \usepackage{fancyhdr} \pagestyle{fancy} % set up the page format \lhead{foo... Arthur
Concrete Roman and Euler: best practices?1842 (1/10/2005 5:05:02 PM) comp.text.tex [I think I just sent the first copy of this post into the ether, rather than to comp.text.tex. Sorry, if that turns out not to be the case.] I'm thinking of typesetting my physics homework this semester i... Arthur
Automatically prepend all stdout/stderr output with timestamp?3760 (1/7/2006 2:25:18 AM) comp.lang.c I am writing a framework that other developers will write plug-ins for. I would like for one of the features of the framework to be to intercept all text written to stdout/stderr and prepend timestamps on each... nobody(4835)
Prefix Sum on Perfect Shuffle843 (1/10/2006 1:55:27 PM) comp.programming Hi, I am looking for an algorithm to calculate "prefix sum" on a "perfect shuffle". Does any one know how can I reach this? I searhced alot and I think I can find the answer of my question from the paper: Sto... nejla.ghaboosi(14)
cache-related term326 (1/11/2006 7:18:36 PM) comp.programming Hi, I'm looking for a cach-related term. Suppose I have a cache (of "items") with size 10. I also have a number of items. Is there a term for the ratio of the total number of items available divided by the siz... digital_puer(190)
Is this code snippet safe ?3517 (1/14/2006 11:53:05 AM) comp.programming Hello everybody, Here's the code snippet : char * strclone(char * s) { char * t = 0; if(s != NULL) { t = (char*) malloc(strlen(s)); if (t != NULL) strcpy(t,s); else errno = ENOMEM; } return t; } I... romromm2(7)
Re-using vs. Re-coding1824 (1/15/2006 9:53:04 AM) comp.programming Hi all, i stumbled over a sort of design-philiosophical problem. Basically, OOP is all about re-using code. On the other hand, re-using code requires some way to know WHERE it was re-used, to stay compatible ... nospam340(55)
Looking for a fast algorithm1135 (1/16/2006 2:32:44 PM) comp.programming Hi, I have the following problem. I have rows of objects, each if which is associated with a number. The rows are of different length. The objects on each row are sorted, the objects with the highest numbers c... frederik_coppens(7)
ask for help on algorithm to trace the network1823 (1/20/2006 4:40:47 PM) comp.programming Hi, there, My task is: There is a network of intersected lines, e.g., a road network. What I have is a list of lines, and each item in the list includes the coordinates of points on each line. I need an algo... julia65201(33)
Finding a Checksum method522 (1/24/2006 5:43:23 PM) comp.programming I was wondering if anyone here is familiar enough with checksums to figure out what the method used is if I give you several valid sequences. Here they are and I can find more if you need them. 1Z 438 006 03 ... 1qazse4(2)
linux persistent c application with http protocol?1433 (1/27/2006 7:04:45 PM) comp.programming hi, i'm not english so excuse me for the grammatical/sintax errors.. i'm relly going crazy looking for that... i need an example code or something that could help me to create an very simpe c application tha... vigotti(10)