|
You wouldn't use a recursive solution in real code. But if it's a homework assignment to teach the student about recursion, as jschell suggested...
"These people looked deep within my soul and assigned me a number based on the order in which I joined."
- Homer
|
|
|
|
|
Richard Deeming wrote: But if it's a homework assignment to teach the student about recursion, as jschell suggested... ... it is a very poor choice.
When teaching, I did give my students a recursive problem statement to solve. Most of the solutions were recursive. The main point of this exercise was to, in the next round, show how some recursions could be rolled out to loops; the problem statement was selected for this specific purpose: Learning when not to use recursion, even when it looks like the straightforward, obvious solution.
I never wold give my students a 'linear' problem statement (such as the one in the subject line), hoping that they would discover 'Hey, this iteration can be reformualated as a recursive method! Let's do that!'
If I were a teacher of higher math, I might use something in that direction to teach them to identify recursive structures. But I was a programming teacher. That is very different.
|
|
|
|
|
kalberts wrote: it is a very poor choice
If in fact it is homework then it must serve some purpose.
So either the intent is to solve if using recursion or to solve it using a loop.
Would you claim that this is a good equation to teach the basics of a loop?
Would you claim that this equation would be 'better' to teach the basics of a loop versus being 'better' to teach the basics of recursion. Regardless of whether it is appropriate for either?
|
|
|
|
|
<block<u>quote class="quote"> trønderen wrote: Anyone who seriously considers this problem for a recursive solution
As I said "Looks like homework for recursion.."
But with my 40 years of development experience and numerous cases of recursion unrolling not to mention more than 30 years of formal designs and 20 of architecture...
Myself I would probably start by looking at the requirements to see why either solution was needed. Certainly in the past I have, after using all that experience, decided that a simple look up in a static data block would completely meet the needs of the application/requirements.
And of course that solution would be much more efficient than recursion or the similar unrolled version. In case you were unaware of that.
|
|
|
|
|
If you teach recursion to students, you should illustrate it, and create homework assignments, with problems suited for recursion.
Students should not, through inappropriate homework assignments, learn to use the wrong tools for the problem at hand.
So if that is the case here, the teacher should be blamed. Especially if the assignment is as suggested in the subject line, with no hint of recursion in the problem statement. A lot of problems can be described in a very concise form in recursive terms, but can easily be implemented as an iteration (and most students will not discover that and make a recursive implementation ... I speak of experience). Here is no trace of a recursive problem description.
|
|
|
|
|
trønderen wrote: and create homework assignments, with problems suited for recursion.
Not sure what you mean.
First of course teachers are human. So like any other group there a good ones, bad ones and a whole lot of average ones. So yes they might be using a bad example.
Second I can see where the equation can be solved by recursion. Probably too complicated both for teaching recursion and for teaching other methods as well. Although perhaps the class will also include unrolling and perhaps then it might be better (hypothetically of course.) And then perhaps the teacher feels that would be a good follow on from this specific example.
trønderen wrote: So if that is the case here, the teacher should be blamed. Especially if the assignment is as suggested in the subject line,
Quite possibly. But then what is the scenario where that specific equation is an effective tool for teaching the basics of say a 'for' loop.
Are you claiming it is a good example for that?
Or are you claiming that the teacher is still bad but in fact must be teaching about loops instead?
trønderen wrote: A lot of problems can be described in a very concise form in recursive terms, but can easily be implemented as an iteration (and most students will not discover that and make a recursive implementation ... I speak of experience). Here is no trace of a recursive problem description.
There is a lot in that.
First in my experience classroom work, never, teaches the use of the field in practical terms. Not in programming, not in engineering, not in the soft sciences, etc.
Not even in the field of teaching. One possible exception might be that if one wants to learn to be a university professor. And only a university professor. But not for example a middle school teacher.
Possible it has changed since I was in school but I haven't run into any young programmers that even know what bit fiddling is. So I doubt it.
Second, as I remember, university professors did like recursion quite bit. Probably because, as you noted, the expression is concise. They were using it to teach the algorithm and not, as I noted above, practical programming. So in that case it doesn't matter if the implementation would be impractical.
|
|
|
|
|
jschell wrote: with my 40 years of development experience and numerous cases of recursion unrolling not to mention more than 30 years of formal designs and 20 of architecture Holy mackerel, that's 90 years dude.
|
|
|
|
|
lol
Well of course that is concurrent and not sequential.
I wonder who the idiot was that went through and down voted most of the responses in this thread.
modified 22-Jun-23 14:07pm.
|
|
|
|
|
jschell wrote: I wonder who the idiot was ... Probably someone who's IQ is smaller than his shoe size.
|
|
|
|
|
|
I am confused with RegQueryValueExW and RegQueryValueExA
DWORD sz = 0
LSTATUS status = RegQueryValueExW(key, L"", 0, 0, 0, &sz);
Result:
status : 0
sz : 20
But in
DWORD sz = 0
LSTATUS status = RegQueryValueExA(key, "", 0, 0, 0, &sz);
Result:
status : 0
sz : 10
Why status is ERROR_SUCCESS (0) and sz value is different.
|
|
|
|
|
Because sz is the size of the value in bytes, not characters.
If you retrieve a string from the registry using RegQueryValueExA you get a string with 1-byte ASCII characters, and if you use RegQueryValueExW you get a string with 2-byte Unicode characters.
|
|
|
|
|
Thanks for reply but I am aware about Ansi and Unicode difference.
Here question is little different:
sz value coming different for empty value name which is strange for me.
|
|
|
|
|
What's so strange? The call is telling you the number of bytes needed to hold the value string that would be returned.
For an ASCII string, you need 10 bytes. For the Unicode version, you need 20 bytes. Read the documentation on RegQueryValueExA (ow W):
Quote: A pointer to a variable that specifies the size of the buffer pointed to by the lpData parameter, in bytes. When the function returns, this variable contains the size of the data copied to lpData.
The lpcbData parameter can be NULL only if lpData is NULL.
If the data has the REG_SZ, REG_MULTI_SZ or REG_EXPAND_SZ type, this size includes any terminating null character or characters unless the data was stored without them. For more information, see Remarks.
---> If the buffer specified by lpData parameter is not large enough to hold the data, the function returns ERROR_MORE_DATA and stores the required buffer size in the variable pointed to by lpcbData. In this case, the contents of the lpData buffer are undefined. <---
If lpData is NULL, and lpcbData is non-NULL, the function returns ERROR_SUCCESS and stores the size of the data, in bytes, in the variable pointed to by lpcbData. This enables an application to determine the best way to allocate a buffer for the value's data.
If hKey specifies HKEY_PERFORMANCE_DATA and the lpData buffer is not large enough to contain all of the returned data, RegQueryValueEx returns ERROR_MORE_DATA and the value returned through the lpcbData parameter is undefined. This is because the size of the performance data can change from one call to the next. In this case, you must increase the buffer size and call RegQueryValueEx again passing the updated buffer size in the lpcbData parameter. Repeat this until the function succeeds. You need to maintain a separate variable to keep track of the buffer size, because the value returned by lpcbData is unpredictable.
If the lpValueName registry value does not exist, RegQueryValueEx returns ERROR_FILE_NOT_FOUND and the value returned through the lpcbData parameter is undefined.
|
|
|
|
|
Hello Experts,
I just question in mind related to mutex.
We have 2 processes P1 and P2 using some global mutex (m1), P1 is having ownership of mutex m1 and P2 is waiting to release mutex m1 by P1 but somehow P1 got died what will happen to P2 process. Please explain.
|
|
|
|
|
|
Noting from the design or even architecture perspective anytime code is going to be 'waiting' on something else (thread, process, Rest, message, etc) then one should at least consider what would happen if it never happens.
So for example that is why one should consider timeouts. Doesn't mean you should implement that but one needs to at least put some thought into the impact on the application/enterprise if nothing every happens.
|
|
|
|
|
Is there a way to add all the elements of a vector to an integer sequentially?
So...the vector has 1, 2, and 3
The integer is 10
The result should be 11, 12, and 13
As a side note, is there a way to add a repeating number to an integer to infinity?
Example...the integer is 10 and I want to add 4 to it. Then 4 again. And again. And again in a loop
|
|
|
|
|
puckettrobinson675 wrote: is there a way to add a repeating number to an integer to infinity?
Example...the integer is 10 and I want to add 4 to it. Then 4 again. And again. And again in a loop
Yes, just add 4 in the loop. however, not infinitely but until your integer exceeds the possible nax value for its type.
See C and C++ Integer Limits | Microsoft Learn
|
|
|
|
|
Something like:
int number = 10;
std::vector vec = { 1, 2, 3 };
for (int value : vec)
{
std::cout << number + value << std::endl;
}
In the second case you need to add a check that the sum does not overflow beyond the maximum range of the integer.
|
|
|
|
|
Quote: Is there a way to add all the elements of a vector to an integer sequentially? Yes, there are, at least, three different ways:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void dump (vector<int> v)
{
for (auto x :v )
cout << x << " ";
cout << "\n";
}
int main()
{
{ vector<int> v{1,2,3};
int c = 4;
for (size_t n = 0; n<v.size(); ++n)
{
v[n] += c;
}
cout << "method 1: ";
dump(v);
}
{ vector<int> v{1,2,3};
int c = 4;
for (auto & x : v)
{
x += c;
}
cout << "method 2: ";
dump(v);
}
{ vector<int> v{1,2,3};
int c = 4;
transform(v.begin(), v.end(), v.begin(), [=](int x){ return x+c; });
cout << "method 3: ";
dump(v);
}
}
Quote: As a side note, is there a way to add a repeating number to an integer to infinity? Yes, but this way the addition will overflow. Try:
#include <iostream>
using namespace std;
int main()
{
int i = 1;
int last_i;
int c = 4;
for (;;)
{
last_i = i;
i += c;
if ( i < last_i)
break;
}
cout << "unfortunately, (" << last_i << "+" << c << ") makes " << i;
}
"In testa che avete, Signor di Ceprano?"
-- Rigoletto
|
|
|
|
|
What is the difference between two images looking the same, if one uses compression and the other one doesn’t. For example we have images made of 12 pixels with all pixels having the same color, except the first three which are different then the rest. If we consider a color depth of 24 bit the bitmap version will have 12*24 bit, 288 bit total. In the compressed image the first 3 pixels will weight 24 bit and the other ones another 24 bit, 48 total. The start and end pixels marking a color sequence need to be considered too, that’s index 0, index 2, index 3 and index 11. Is that correct?
|
|
|
|
|
Probably not - it depends on the compression method.
There are two different types of image compression: lossless and lossy.
PNG for example is lossless - when it is decompressed to a bitmap for display, the bitmap is identical to the original input bitmap data.
JPG is lossy - when it is decompressed the resulting image is lower quality than the original.
You can prove this with any image editor: load a bitmap, save it as a JPG. Open the JPG, save it as a new JPG. Repeat a few times, and watch how the image size drops, the compare the original with the final result. It doesn't take many iterations before the result as very clear to see.
Do the same with a PNG file and the result will be identical to the original.
There is also the problem that any form of compression adds overhead to the resulting file to manage the compression - and small files or those containing a high degree of randomisation can end up bigger than the uncompressed original as a result!
If you really want to know about image compression, Google / Wiki is the place to start: but be warned that the math gets pretty hairy!
"I have no idea what I did, but I'm taking full credit for it." - ThisOldTony
"Common sense is so rare these days, it should be classified as a super power" - Random T-shirt
AntiTwitter: @DalekDave is now a follower!
|
|
|
|
|
|
Com Automation latest library for working with ms excel in mfc vosual studio vc++, can anyone suggest from where i get this.
|
|
|
|
|