Click here to Skip to main content
15,915,501 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Not an algorithm question (forum etiquette) Pin
73Zeppelin15-Mar-09 21:02
73Zeppelin15-Mar-09 21:02 
GeneralRe: Not an algorithm question (forum etiquette) Pin
Luc Pattyn16-Mar-09 0:26
sitebuilderLuc Pattyn16-Mar-09 0:26 
AnswerRe: Not an algorithm question (forum etiquette) Pin
Yusuf16-Mar-09 4:11
Yusuf16-Mar-09 4:11 
GeneralRe: Not an algorithm question (forum etiquette) Pin
Luc Pattyn16-Mar-09 4:21
sitebuilderLuc Pattyn16-Mar-09 4:21 
GeneralRe: Not an algorithm question (forum etiquette) Pin
Yusuf16-Mar-09 4:34
Yusuf16-Mar-09 4:34 
GeneralRe: Not an algorithm question (forum etiquette) Pin
Luc Pattyn16-Mar-09 5:15
sitebuilderLuc Pattyn16-Mar-09 5:15 
GeneralRe: Not an algorithm question (forum etiquette) Pin
Yusuf16-Mar-09 6:01
Yusuf16-Mar-09 6:01 
GeneralRe: Not an algorithm question (forum etiquette) Pin
0x3c016-Mar-09 6:22
0x3c016-Mar-09 6:22 
GeneralRe: Not an algorithm question (forum etiquette) Pin
Luc Pattyn16-Mar-09 6:33
sitebuilderLuc Pattyn16-Mar-09 6:33 
GeneralRe: Not an algorithm question (forum etiquette) Pin
0x3c016-Mar-09 6:46
0x3c016-Mar-09 6:46 
GeneralRe: Not an algorithm question (forum etiquette) Pin
Luc Pattyn16-Mar-09 7:05
sitebuilderLuc Pattyn16-Mar-09 7:05 
GeneralRe: Not an algorithm question (forum etiquette) Pin
0x3c016-Mar-09 21:57
0x3c016-Mar-09 21:57 
JokeRe: Not an algorithm question (forum etiquette) Pin
Yusuf16-Mar-09 11:15
Yusuf16-Mar-09 11:15 
QuestionPeak to valley algorithm Pin
Swati Khanna13-Mar-09 7:22
Swati Khanna13-Mar-09 7:22 
AnswerDo a little research Pin
73Zeppelin13-Mar-09 22:29
73Zeppelin13-Mar-09 22:29 
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 
AnswerRe: Dividing groups of objects into sets Pin
Alan Balkany11-Mar-09 4:10
Alan Balkany11-Mar-09 4:10 
There are many possible approaches, and it's possible there's no solution for a given set of bitmaps.

The problem is in partitioning the bitmaps into the four sets, which suggests a kind of cluster analysis may be helpful.

1. Make a 100 x 100 integer array with rows and columns representing the bitmaps.
2. For row r, and column c, set the value of the cell to the number of rows bitmap r has in common with bitmap c.
3. Go through the array in descending cell order, i.e. start with the highest cell value, and link the two bitmaps corresponding to this cell, to form a cluster. Note that if both bitmaps are already in clusters, this operation will combine the clusters into a bigger cluster. But DON'T do the combination if the total number of unique rows from the two clusters is greater than 128 (since it wouldn't fit into one set.)
4. When you can no longer make any more clusters, assign the four largest clusters to the four sets.
5. Assign the remaining bitmaps to the four sets, picking the set that already has the most rows in common with the bitmap being assigned.

This will cluster the bitmaps that have the most rows in common, making efficient use of your four sets. While not optimal, this will give you a decent solution.
GeneralRe: Dividing groups of objects into sets Pin
supercat911-Mar-09 7:08
supercat911-Mar-09 7:08 

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.