Click here to Skip to main content
15,893,381 members
Home / Discussions / Algorithms
   

Algorithms

 
Questionurgent...please its for 300 marks..help Pin
amansingh_nsit12-Mar-09 7:17
amansingh_nsit12-Mar-09 7:17 
AnswerRegarding pleas, requests, begging,etc... for urgent homework PinPopular
73Zeppelin13-Mar-09 22:20
73Zeppelin13-Mar-09 22:20 
GeneralRe: Regarding pleas, requests, begging,etc... for urgent homework Pin
CPallini6-Apr-09 21:48
mveCPallini6-Apr-09 21:48 
QuestionContent extractor Pin
uprndra11-Mar-09 20:26
uprndra11-Mar-09 20:26 
AnswerTokenize, then parse Pin
73Zeppelin13-Mar-09 22:23
73Zeppelin13-Mar-09 22:23 
GeneralRe: Tokenize, then parse Pin
uprndra14-Mar-09 4:30
uprndra14-Mar-09 4:30 
GeneralRe: Tokenize, then parse Pin
73Zeppelin15-Mar-09 21:07
73Zeppelin15-Mar-09 21:07 
QuestionDividing groups of objects into sets Pin
supercat910-Mar-09 13:35
supercat910-Mar-09 13:35 
I have a few problems of the same general format, and was wondering if there are any good algorithms; it's not necessary to get the optimal solution--just a decent one.

I have about 100 bitmaps that are 24 rows by 80 bits. All of the bitmaps will probably have a total of around 400-450 different rows. I need to allocate the different rows into four sets of 128 different rows, such that each bitmap may be represented entirely with rows from one set. It will almost certainly be necessary to include some rows in more than one set, but this must not be done excessively.

I am well aware that such a data format (storing each bitmap as a byte indicating which set to use, and then 24 bytes indicating which rows to use within that set) is not the most efficient from a space perspective, but the data is for use on a rather slow processor which can't afford to waste any time processing it.

Are there any common algorithms which could be readily adapted to the purpose, or should I try to cobble together some heuristics and see what happens?
AnswerRe: Dividing groups of objects into sets Pin
Alan Balkany11-Mar-09 4:10
Alan Balkany11-Mar-09 4:10 
GeneralRe: Dividing groups of objects into sets Pin
supercat911-Mar-09 7:08
supercat911-Mar-09 7:08 
Questioncharacter recognition Pin
Swati Khanna10-Mar-09 8:20
Swati Khanna10-Mar-09 8:20 
AnswerRe: character recognition Pin
Alan Balkany11-Mar-09 3:46
Alan Balkany11-Mar-09 3:46 
GeneralRe: character recognition Pin
Swati Khanna11-Mar-09 10:53
Swati Khanna11-Mar-09 10:53 
GeneralRe: character recognition Pin
Swati Khanna11-Mar-09 10:55
Swati Khanna11-Mar-09 10:55 
GeneralRe: character recognition Pin
Alan Balkany11-Mar-09 11:16
Alan Balkany11-Mar-09 11:16 
AnswerRe: character recognition Pin
PredictorX21-Mar-09 12:16
PredictorX21-Mar-09 12:16 
QuestionPre Fetching Global Variables Pin
War Hawk8-Mar-09 8:26
War Hawk8-Mar-09 8:26 
AnswerRe: Pre Fetching Global Variables PinPopular
Pete O'Hanlon8-Mar-09 12:30
mvePete O'Hanlon8-Mar-09 12:30 
QuestionCalculating a width and height, not square root. Pin
Cloughy7-Mar-09 4:19
Cloughy7-Mar-09 4:19 
AnswerRe: Calculating a width and height, not square root. Pin
73Zeppelin7-Mar-09 4:37
73Zeppelin7-Mar-09 4:37 
GeneralRe: Calculating a width and height, not square root. Pin
Luc Pattyn7-Mar-09 5:22
sitebuilderLuc Pattyn7-Mar-09 5:22 
GeneralRe: Calculating a width and height, not square root. Pin
Cloughy7-Mar-09 5:25
Cloughy7-Mar-09 5:25 
GeneralRe: Calculating a width and height, not square root. Pin
Yusuf7-Mar-09 13:23
Yusuf7-Mar-09 13:23 
AnswerRe: Calculating a width and height, not square root. Pin
Cloughy7-Mar-09 5:27
Cloughy7-Mar-09 5:27 
GeneralRe: Calculating a width and height, not square root. Pin
Luc Pattyn7-Mar-09 5:34
sitebuilderLuc Pattyn7-Mar-09 5:34 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.