Numerically Computing Binomial Coefficient

Jan 29, 2015

So I was given the program that calculates N!/[R!(N-R)!] and it has an overflow error after it passes N=18 and then starts spiting out incorrect answer. I'm supposed to figure out a way to protect the user from getting erroneous results when computing the formula (i.e. N!/[R!(N-R)!]).

HERE IS THE PROGRAM:

public class Combination {
private static final int defaultNMax = 30;
public Combination() {}
int compute(int N, int R) {
int i;
int numerator;
int denominator;
numerator = 1;

[Code] .....

HERE ARE THE RESULTS IF YOU WANT TO SEE THEM:

N=1C(1,0)=1
N=2C(2,1)=2
N=3C(3,1)=3
N=4C(4,2)=6
N=5C(5,2)=10
N=6C(6,3)=20
N=7C(7,3)=35

[Code] .....

View Replies


ADVERTISEMENT

Why Sections Not Sorting Numerically

Jan 9, 2015

I'm trying to troubleshoot on some existing code that is causing some confusion for me. The code is a snippet from a navigation display that displays Sections of an image. Each section is actually a total of 75 pages and I have an image that is being returned with over 3000 pages. Depending on other images being returned, I won't always know how many total pages or total sections will be returned.

The issue is that when the section numbers are being returned on the screen (strSectionURL = "Section "+ strSectionNumber; ) they are not in numeric order on the display. For example, instead of being 1 - 10 as they are returned (the XML response shows me the section numbers are being retrieved in numerical order), they come back "Section 4, Section 1, Section 10, etc when the URLs are displayed.

Why do they not show in numerical order on the navigation display?

Copy of the class:
NavDisplay.txt

String strInvocationId = null;
 String strStatusString = ImageDisplayHelperBean.IMG_STAT_ERROR;
 StringBuffer sbfStatus = new StringBuffer();
String strStatus = null;
String strCSSClass = "IMAGE_ERROR";
String strSectionURL = null;
 
[Code] ....

View Replies View Related

Numbering Array Items Numerically?

Mar 11, 2015

I tried implementing the bubble sort algorithm into my code, but now my output for the second array (in my code) is giving me a ton of zeros. How I can fix it so the zeros are removed and the only thing that remains in the output for my second array are the fixed numerically?

The first array is the original list of items, and the second array is a copy of the first array, but numerically adjusted.

public static void main(String[] args) {
System.out.println("Input up to '10' numbers for current array: ");
int[] array1 = new int[10];
int i;
Scanner scan = new Scanner(System.in);

[code]...

View Replies View Related

Computing FFT In Java

May 7, 2015

I'm trying to divide the array into two parts and then compute. And save the changes made in a global array f, The problem is the code does't work for the second call. The changes are overshadowed. How can I start computing and make necessary changes so that the calculation is retained?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;

[code]....

View Replies View Related

Computing FFT In Java

May 7, 2015

I'm trying to divide the array into two parts and then compute. And save the changes made in a global array f, The problem is the code does't work for the second call. The changes are overshadowed. How can I start computing and make necessary changes so that the calculation is retained?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;

[code]....

View Replies View Related

Java Computing Height Of Stack

Jun 2, 2015

Compute the height of a stack. Then determine whether that value is found in the stack element .

View Replies View Related

Reading Non-Negative Integer And Computing Its Factorial

Oct 3, 2014

I am attempting to write a program that reads a nonnegative integer and computes and prints its factorial. So far I have: Java Code: import java.util.Scanner;

public class Chapter3point37 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int nonNegative = 5;
int count=1;
int product=1;
int factor=1;
System.out.println("Input a nonnegative integer: ");
nonNegative = input.nextInt();

[code]...

how I should correctly prompt the user to input the values.

View Replies View Related

Computing New String - Memory Out Of Heap Error

Sep 28, 2014

Given a string, compute a new string where identical chars that are adjacent in the original string are separated from each other by a "*". My implementation :

package com.tcs.dash;
public class StringBuild {
public String edit(String userIp){
StringBuilder builder = new StringBuilder(userIp);
String replaceText = "";
for(int i = 0; i < builder.length() - 1; i++){
if(builder.charAt(i) == builder.charAt(i+1)){
replaceText = builder.charAt(i) + "*" + builder.charAt(i+1);
builder = builder.replace(i, i+1, replaceText);
}
}
return builder.toString();
}
}

I am getting error at line 13. An exception actually.

I/P given = aaaa

Console:

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
at java.util.Arrays.copyOf(Unknown Source)
at java.lang.AbstractStringBuilder.expandCapacity(Unknown Source)
at java.lang.AbstractStringBuilder.ensureCapacityInternal(Unknown Source)
at java.lang.AbstractStringBuilder.replace(Unknown Source)
at java.lang.StringBuilder.replace(Unknown Source)
at com.tcs.dash.StringBuild.edit(StringBuild.java:13)
at com.tcs.dash.StringBuildExample.main(StringBuildExample.java:14)

View Replies View Related

Computing Square Root Of A Number Without Using Loops?

Sep 2, 2014

Some algorithm in computing the square root of a number without using any loops?

View Replies View Related

Finite Element In Java - Computing Stiffness Matrix For ISOTROPIC Case

Apr 2, 2014

I build some finite element in java. I try to optimize my running time. I do some double loop and use inside the loop in if else statement and also in switch case .

The loop is very long, sometimes become ~500 X 500.

You think that if i avoid from the if statement and the switch case inside the loop i will improve the time calculation by at least 10%?There is something that i must to avoid ?

// Computing stiffness matrix.
switch (materialType) {
case ISOTROPIC:
// Computing stiffness matrix for ISOTROPIC case.
for (int row = 0, nvfi2 = nvfi * 2, index = 0, fieldsNvf = fields * nvfi; row < fieldsNvf; row++) {
if (row == nvfi) {
leftZeroMatrix = 3;

[Code] ....

View Replies View Related







Copyrights 2005-15 www.BigResource.com, All rights reserved