Click here to Skip to main content
15,921,028 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
GeneralRe: create a dpi-aware application Pin
Richard MacCutchan7-Nov-17 3:27
mveRichard MacCutchan7-Nov-17 3:27 
AnswerRe: create a dpi-aware application Pin
Gisle Vanem7-Nov-17 19:35
Gisle Vanem7-Nov-17 19:35 
GeneralRe: create a dpi-aware application Pin
Theo Buys17-Dec-18 22:36
Theo Buys17-Dec-18 22:36 
QuestionCan we define the Right control key as an ACCELERATOR in the resource file ? Pin
Maximilien3-Nov-17 10:12
Maximilien3-Nov-17 10:12 
AnswerRe: Can we define the Right control key as an ACCELERATOR in the resource file ? Pin
Richard MacCutchan5-Nov-17 2:09
mveRichard MacCutchan5-Nov-17 2:09 
GeneralRe: Can we define the Right control key as an ACCELERATOR in the resource file ? Pin
Maximilien7-Nov-17 5:48
Maximilien7-Nov-17 5:48 
QuestionFind maximun range of an array Pin
Member 135010212-Nov-17 22:35
Member 135010212-Nov-17 22:35 
Greetings, i have a problem finding a solution for this algorithm: i have to find the maximun range in an unordered array (i cant order the array). An example will be:
+--------------------------+
| 100 | -10 | -10 | -10 | 100 | --> this sould return the range 0-4
+--------------------------+

+-----------------+
| -7 | 5 | -1 | 9 | -6 | --> this sould return the range 1-3
+-----------------+

+-----------------+
| -7 | 5 | -6 | 9 | -6 | --> this sould return the range 3-3
+-----------------+

I dont have problems doing the algorithm in O(n^2) but i need to do this algoithm in O(n), can anyone help me?

Cuadratic algorithm:
C++
void maximunSegment(vector<int> &V, int &start, int &end){
	int i = 0, j = 0, r = 0, aux = 0;
	start = 0; end = 0;

	while(i < V.size()){
		j = i;
		while(j < V.size() - 1){
			aux += V[j];
			if(aux >= r){
				r = aux;
				start = i + 1; end = j + 1;
			}
			++j;
		}
		aux = 0;
		++i;
	}
}


IMPORTANTE NOTE: the positions of the array are important, i mean that the content of V[i] is linked to that i (if v[3] = 89, that 89 always have to refered to v[3] even if you change the array you need to remember that this 89 was on position 3), so if you reorder the array you need to keep that reference.

Thank you so much.
QuestionRe: Find maximun range of an array Pin
David Crow3-Nov-17 3:51
David Crow3-Nov-17 3:51 
SuggestionRe: Find maximun range of an array Pin
Sascha Lefèvre3-Nov-17 4:22
professionalSascha Lefèvre3-Nov-17 4:22 
AnswerRe: Find maximun range of an array Pin
Sascha Lefèvre3-Nov-17 14:17
professionalSascha Lefèvre3-Nov-17 14:17 
QuestionCalculate sum of M natural numbers starting from N. Pin
Member 134789861-Nov-17 9:16
Member 134789861-Nov-17 9:16 
AnswerRe: Calculate sum of M natural numbers starting from N. Pin
Victor Nijegorodov1-Nov-17 9:49
Victor Nijegorodov1-Nov-17 9:49 
GeneralRe: Calculate sum of M natural numbers starting from N. Pin
Member 134789861-Nov-17 10:19
Member 134789861-Nov-17 10:19 
AnswerRe: Calculate sum of M natural numbers starting from N. Pin
CPallini1-Nov-17 10:53
mveCPallini1-Nov-17 10:53 
GeneralRe: Calculate sum of M natural numbers starting from N. Pin
Member 134789861-Nov-17 10:57
Member 134789861-Nov-17 10:57 
Question[win32] sprite error ? Pin
bluatigro1-Nov-17 3:03
bluatigro1-Nov-17 3:03 
AnswerRe: [win32] sprite error ? Pin
Richard MacCutchan1-Nov-17 3:18
mveRichard MacCutchan1-Nov-17 3:18 
AnswerRe: [win32] sprite error ? Pin
Jochen Arndt1-Nov-17 3:26
professionalJochen Arndt1-Nov-17 3:26 
AnswerRe: [win32] sprite error ? Pin
David Crow1-Nov-17 3:32
David Crow1-Nov-17 3:32 
GeneralRe: [win32] sprite error ? Pin
bluatigro2-Nov-17 0:13
bluatigro2-Nov-17 0:13 
GeneralRe: [win32] sprite error ? Pin
bluatigro2-Nov-17 1:01
bluatigro2-Nov-17 1:01 
GeneralRe: [win32] sprite error ? Pin
Richard MacCutchan2-Nov-17 1:46
mveRichard MacCutchan2-Nov-17 1:46 
GeneralRe: [win32] sprite error ? Pin
bluatigro3-Nov-17 0:09
bluatigro3-Nov-17 0:09 
GeneralRe: [win32] sprite error ? Pin
Richard MacCutchan3-Nov-17 0:28
mveRichard MacCutchan3-Nov-17 0:28 
GeneralRe: [win32] sprite error ? Pin
bluatigro7-Nov-17 22:36
bluatigro7-Nov-17 22:36 

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.