General Programming
in [Programming]
|
S-R latch Hi , the following is the implementation of S-R latch which i saw in a book, http://i297.photobucket.com/albums/mm220/sophiaagnes/Scan3.jpg and the following is the truth table based on it http://i297.photobucket.com/albums/mm220/sophiaagnes/scan2.jpg now in the book it is written that when both s & R ... 2 Aug 2008 11:30
Permutation Algorthm Can anyone please help me understand the algorithm used in the 'C' Code: void Permute(char *Perm, size_t n, size_t unchanged) { size_t outer = 0; size_t inner = 0; int temp = 0; if(unchanged < n) { for(outer = unchanged; outer < n; outer++) { t... 2 Aug 2008 10:29
How to input a control character in a terminal Hi, I have a file with the special character "^A" being the delimiter. I want to use cut -d "^A" to select some column. The problem is how to input such a special character in a terminal. Currently, I use putty in windows xp to log into a unix server. Can anybody help? Thanks! ... 1 Aug 2008 19:12
Partially Persistent Tree Implementation Hi, I'm trying to implement a partially persistent tree structure. I plan to cache a portion of the frequently accessed nodes in the memory while the full tree will reside on the disk and changes committed to memory/on-disk nodes will get propogated to their on-disk/memory correspondents. Before going into furth... 1 Aug 2008 17:08
dot to point conversion I have a conversion question that got posted in the wrong mailing list (http://groups.google.com/group/comp.unix.programmer/browse_thread/ thread/3f5c7200aaa39105#). Sorry for the inconvenience. ... 31 Jul 2008 21:39
sort algorithm i have an array of size 100000000 (100M) that was randomaly initialized with numbers (0-100) now, i wrote a function that sort this array in 1500 ms. its sorts an array of 10M in 140 ms, an array of 1M in 16 ms. my question is, is this function performance ok? what is the Big O of this function. is there a better... 5 Aug 2008 19:24
Distance point <=> straight line in space Hi, in a program, I've got a straight line in space defined by two points (p1 and p2) on it, and a set (~ 10000) points q_i in space. Then I need to calculate for each of those points the distance to the straight. At the moment I'm doing it like this: vector g = normalized (p2 - p1) // Find normalized dir... 5 Aug 2008 11:08
Loop-dedicated benchmark suites? Hi, I want to evaluate the effectiveness of a research C source-to-source optimizer on benchmarks. Especially, I'm interested in the supported loop transformations. Which freely available testsuites contain a large number of loops? Are there possibly benchmark suites that focus on loops? One of the supporte... 30 Jul 2008 15:50
Thoughts on memory freeing In languages, you end up having 'garbage collecting' methods for freeing memory, and the other kind (I don't know the term off the top of my head, but it's seen in C/C++ and done by directly calling the memory deallocation function). There's arguments as to which is better for a program, and a lot of what I'... 5 Aug 2008 08:04
Algorithm to achieve this result? Hi. I was trying to make a program that would take a bifurcation diagram, like this: http://www.chaos-101.com/wp-content/uploads/2008/01/bifurcation_diagram_540_400.png (not a picture file, but calculated on-the-fly from the mathematical formula (e.g. logistic map, quadratic map, etc.) so you can tweak para... 30 Jul 2008 15:50 |