ajonospam's articles:

Items(7) /1

In-place comparison of binary search trees? 5 19 (2/19/2007 11:43:54 PM) comp.programming Is there a known algorithm for comparing two binary search trees for equality --- where "equal" means "containing the same elements" --- in linear time and constant space?[1] Is there any such comparison... Arthur

Examples of loop skewing, or polytope model? 4 31 (12/12/2006 8:59:56 PM) comp.theory I've been trying to write up the Wikipedia article on the "polytope model" (which I believe is the same thing as "loop skewing"?), http://en.wikipedia.org/wiki/Polytope_model and I'm looking for a good exa... Arthur

Dynamic algorithm for graph connectedness? 10 12 (9/26/2006 11:43:19 PM) comp.programming Related to the recent thread on minimum vertex covers: Does anyone here know a good algorithm or data structure for testing whether a graph has been disconnected by the removal of an edge? If we're look... Arthur

"Break the Ice" game strategy 2 25 (7/31/2006 11:35:54 PM) comp.programming I'm trying, just for fun, to make a computer player for an abstract game similar to Milton Bradley's "Dont Break the Ice" http://en.wikipedia.org/wiki/Don't_Break_the_Ice minus the chance and physical-... Arthur

Interpreted Basic control-flow analysis 3 53 (7/5/2006 7:19:19 PM) comp.compilers [multi-posted to moderated comp.compilers, unmoderated comp.programming] I have an apparently non-trivial problem in control-flow analysis. I'm trying to make a static control-flow analyzer for programs writte... Arthur

Interpreted Basic control-flow analysis 11 24 (7/3/2006 6:37:30 PM) comp.programming [multi-posted to moderated comp.compilers, unmoderated comp.programming] I have an apparently non-trivial problem in control-flow analysis. I'm trying to make a static control-flow analyzer for programs writt... Arthur

RFC: Capture Pentominoes 1 17 (6/4/2006 10:22:18 PM) comp.programming Totally unrelated to the recent thread on "feeding time," I finally sat down a couple of days ago and wrote a computer player for "Capture Pentominoes," an abstract board game I discovered back in 2003 but nev... Arthur

ajonospam's replies:

Items(233) /24 Next >> Last >|

mathementical/formal foundations of computing ? 214 54 (2/22/2007 2:50:49 PM) comp.lang.functional 2 independant issues here: 1. I'm still searching for material re. "the mathementical/formal foundation[s] of computing" to help move programming away from an art towards a science. Patterns seem to be a heu... news7585 (170)

De facto standard size of bit-field objects 6 31 (2/23/2007 2:00:19 PM) comp.lang.c Although the C90 standard only mentions the use of 'signed int' and 'unsigned int' for bit-fields (use 'int' at your own risk) and C99 adds _Bool. It seems that most compilers create the size of the bit-field o... marktxx (13)

signal 9 18 (2/26/2007 4:34:15 PM) comp.programming Can someone please tell me what is wrong with the following program and how to fix it? It is running on a PC running RedHat 7.1 Linux. #include int err; void (*onintr)(int); #define YES 1 int main() { if... ara68 (497)

qsorting type int** 8 26 (3/2/2007 1:38:31 AM) comp.lang.c Folks, Attempting to q-sort an array of int pairs, e.g. {{0,1}, {0, 0}, ...} allocated using malloc/calloc, but the arguments I'm passing to qsort are producing the incorrect results (see listing 1). Works for... beagle197 (60)

passing structures among functions 4 28 (3/3/2007 12:20:44 AM) comp.lang.c The following link shows a chart I created about passing structures among functions. Would you review it and tell me if it requires any corrections? http://bp2.blogger.com/_lZhqNsiakm4/Reh26hy-JHI/AAAAAAAAAAk/... sofengboe (15)

Seed7 Release 2007-03-05 18 58 (3/5/2007 4:54:50 PM) comp.lang.misc Hello, I have released a new version of Seed7: seed7_05_20070305.tgz In the Seed7 programming language new statements and operators can be declared easily. Types are first class objects and therefore template... thomas.mertes (593)

Hello and *++* ? 51 36 (2/15/2007 3:34:25 AM) comp.lang.c I guess I wanted to post and 'join' the group. I'm new to programming (out of college < 1 year) and most of my background is in 'c/c++'. What I've come to realise is a bastardised version c++ that sometimes use... email8119 (21)

Segmentation Fault (core dumped) #2 29 29 (2/18/2007 5:13:54 AM) comp.lang.c I wrote this small program to reverse each word in the string. For example: "I love You" should print as "I evoL uoY". I get Segmentation Fault (core dumped) error upon running the program. It compiles fine. /... diffuser78 (216)

Perl is a poorly understood language ? 38 23 (2/19/2007 5:09:55 AM) comp.programming I wonder if anyone would concur with my impression that Perl is a poorly understood language ? It seems to have a number of weaknesses which I think Ruby has improved upon, but it is often refered to by prog... surfver (16)

raselr.c 7 22 (2/21/2007 8:35:54 PM) comp.programming There is a program raselr.c at http://www-staff.it.uts.edu.au/~don/nudes/ (NUDES is a graphics program for choreography). I compile it under RH 7.1 Linux with the following shell script: gcc $1.c -g -o $1.b -... ara68 (497)