since Apr 30, 2019

Cows and Likes

Cows

Total received

0

In last 30 days

0

Total given

0

Likes

Total received

0

Received in last 30 days

0

Total given

0

Given in last 30 days

0

Forums and Threads

Scavenger Hunt

Ranch Hand Scavenger Hunt

Greenhorn Scavenger Hunt

It now works out fine. In

I made brackets at d1,d2 because I had defined them as a function first.

I made brackets at d1,d2 because I had defined them as a function first.

4 days ago

Thanks for your help, that worked out for me. Unfortunately I now get the error:

in

I'm still wondering why it worked out fine when I didn't tried to read the values from the bash.

TypeError: 'numpy.float64' object is not callable

in

I'm still wondering why it worked out fine when I didn't tried to read the values from the bash.

4 days ago

Thanks for your help. Yes I ment the Boolean Satisfiability Problem.

4 days ago

So I have this code snipe:

where calc_lib is another file with the function:

Now I get the error:

which I just don't understand because i forced my inputs to be a float and therefor this shouldn't give me an error.

Can somebody help me here out?

The function does work if I define values instead of reading them from the bash.

where calc_lib is another file with the function:

Now I get the error:

d1 = (np.log(S0/K) + (r + sigma**2 / 2) * T)/(sigma * np.sqrt(T))

TypeError: unsupported operand type(s) for /: 'int' and 'str'

which I just don't understand because i forced my inputs to be a float and therefor this shouldn't give me an error.

Can somebody help me here out?

The function does work if I define values instead of reading them from the bash.

5 days ago

This is for sure not a java questoin but I have really no idea where to post it else: Given is a yes/no problem P for the instance n. There is an existing reduction from P to Q with the timecomplexity O(n^2). Q is also NP-complete.

Now asume that the problem Q can be solved in O(m^2 log(m)) with the input parameter m. Does this implicate, that every instance of sat can be solved in polynomical time?

Now asume that the problem Q can be solved in O(m^2 log(m)) with the input parameter m. Does this implicate, that every instance of sat can be solved in polynomical time?

6 days ago

Now asume that the problem Q can be solved in O(m^2 log(m)) with the input parameter m. Does this implicate, that every instance of sat can be solved in polynomical time?

1 week ago

Given is the B-Tree I added as attachement. I now want to delet the 26. Why are the B-Tree criteria broken right after the deletion?

Thanks for your help.

Thanks for your help.

2 weeks ago

Thanks for youre help folks. It's clear now

2 weeks ago

Thank you I think I got the first part now.

Why isn't the loop running n^2 times? Still I don't quite understand why it runs n^2 times but I tested it until n = 5 and the result always was n^2 times:

n=1 -> z =0+0+1 = 1

n=2 -> z=1+1+2 = 4

n=3 -> z=4+2+3 = 9

n=4 -> z= 9+3+4 = 16

n=5 -> z=16+4+5 = 25

P.S: Is there a Latex mode or something so I can write down the maths a little bit more structured like you?

the second loop runs in Θ(n)

Why isn't the loop running n^2 times? Still I don't quite understand why it runs n^2 times but I tested it until n = 5 and the result always was n^2 times:

n=1 -> z =0+0+1 = 1

n=2 -> z=1+1+2 = 4

n=3 -> z=4+2+3 = 9

n=4 -> z= 9+3+4 = 16

n=5 -> z=16+4+5 = 25

P.S: Is there a Latex mode or something so I can write down the maths a little bit more structured like you?

2 weeks ago

It doesn't. a = 2^log₂(n)

Why is this so? Let n be 7. Then log_2(n) is approximately 2.8. Since the loop only repeats until i>2.8 it has 2 steps.

First step: i = 2, a = 2

Second step: i = 3, a = 4

a will allways be a multiple of 2. Thats why I thought I'm not interested in the decimals when I calculate log_2(n).

2 weeks ago

I'm not sure in which Forum to post this question so I put it in Java in General. Please tell me if you know a better fit for this question because I have the feeling I will post some of these in the following days ;)

I'm looking for the return value as a functoin of n in big theta notation for the following pseudo code:

The first (repeat) loop goes (in principle) n/log_2(n) times only that the rest in the division doesn't matter. So I'm looking here for a mathematical way to display only positiv integer. Maybe with the modulo function?

The for loop runs exactly a times and therefore (imagine the result of the division is a positiv integer) has 2* n/log_2(n) calls.

For z I get the value z = n*(2j+1) because in the first step j=0 and z is n since z= 0 +0 +n = (j+1)*n.

Can somebody confirm my results an help me out with the first loop?

I'm looking for the return value as a functoin of n in big theta notation for the following pseudo code:

The first (repeat) loop goes (in principle) n/log_2(n) times only that the rest in the division doesn't matter. So I'm looking here for a mathematical way to display only positiv integer. Maybe with the modulo function?

The for loop runs exactly a times and therefore (imagine the result of the division is a positiv integer) has 2* n/log_2(n) calls.

For z I get the value z = n*(2j+1) because in the first step j=0 and z is n since z= 0 +0 +n = (j+1)*n.

Can somebody confirm my results an help me out with the first loop?

2 weeks ago

Actually I'm not trying to implement the quicksort algorithm. I'm trying to implement this algorithm wich hasn't a verry detailed pseudo code.

3 weeks ago

I want to implement the samplesort algorithm and would need help since I couldn't find some java code in the internet so I work with the Pseudo Code from Wikepedia. So far I have this Code:

which isn't verry much. My biggest Problem is, that I don't now much about this algorithm and I also don't find much on the internet.

So referring to the Pseudo Code on Wikepedia, I sorted the Samples. In the last step I inplemented my pivot elements with the elements from Sample.

Now I'm stuck. I don't understand how the rest of the pseudo code works because I don't know how to find j.

So somebody could make me very happy if he can help me to finish this algorithm.

which isn't verry much. My biggest Problem is, that I don't now much about this algorithm and I also don't find much on the internet.

So referring to the Pseudo Code on Wikepedia, I sorted the Samples. In the last step I inplemented my pivot elements with the elements from Sample.

Now I'm stuck. I don't understand how the rest of the pseudo code works because I don't know how to find j.

So somebody could make me very happy if he can help me to finish this algorithm.

3 weeks ago

I'm not quite sure if I understand your algorithm right.

First I define 5 as my root, so I have the elements 3,1,2,4 which are smaller than five and therefore are on the leftside and the elements 8,7,6,9 which are greater than 5 and therefor are on the rightside.

In the next step I compaare 1,2 and 5 to 3. Is this right?

So 1 comes to the left side of the subtree and 3 to the rightside. In the end, 2 is greater than 1 and therefore stands on the rightside.

The same way are the elements on the right side placed.

Did I execute your algorithm right?

First I define 5 as my root, so I have the elements 3,1,2,4 which are smaller than five and therefore are on the leftside and the elements 8,7,6,9 which are greater than 5 and therefor are on the rightside.

In the next step I compaare 1,2 and 5 to 3. Is this right?

So 1 comes to the left side of the subtree and 3 to the rightside. In the end, 2 is greater than 1 and therefore stands on the rightside.

The same way are the elements on the right side placed.

Did I execute your algorithm right?

3 weeks ago

I know this isn't really a Java based question but i didn't know where to post it else.

Given is the preorder traversal 5, 3, 1, 2, 4, 8, 7, 6, 9 of a binary search tree. I now whant to reconstruct the tree with the divide and-conquer-principle.

I do understand the preorder traversal but isn't it necessary to know the preorder as well as the inorder traversal to reconstruct the tree?

If anyone has an idea how to solve this, please give me a hint because I'm kind of lost here.

Given is the preorder traversal 5, 3, 1, 2, 4, 8, 7, 6, 9 of a binary search tree. I now whant to reconstruct the tree with the divide and-conquer-principle.

I do understand the preorder traversal but isn't it necessary to know the preorder as well as the inorder traversal to reconstruct the tree?

If anyone has an idea how to solve this, please give me a hint because I'm kind of lost here.

3 weeks ago