[algorithm] Forum Topics

I have to find a cost optimal solution for staying on campsites. It is kind of weigthed interval scheduling with a given number of intervals (nights). I wonder how to tackle it, dynamic programmic will work for cost optimizatation gernerally but how to build in the restriction on the number …

How do i write these in a flowchart: ConverterMenu1 cm1 = new ConverterMenu1(); CurrencyConverter cc = new CurrencyConverter(); MeasurementConverter mc = new MeasurementConverter(); Please help me quick!

By coding algorithm and using some liberal prints with small set of data, you can learn to understand the basic algorithms better than just reading about them. Here simple selection sort.

I'm trying to figure out how to deal with multiple matches in my address book, say the user has two people by the name of Bob; one is Bob Lastname and the other is Bob Namelast, how would you approach dealing with telling them to specify, and then allowing them …

Hi, so the exercise I am supposed to do is : "If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 …

Hello. I have tried numerous string permutation methods, and they work, but not for what I need. I need to permute a string such that I don't get any reversals: abcd abdc acbd acdb adbc adcb * bacd badc bcad bcda * see how these are reversals of each other? …

I am looking for computer algorithm that not in my directory codewordblog.blogspot.com. please inform me your suggestions........

Hi! I'm a newbie in this forum. I'm a novice C++ programmer and we are tasked to create a program with the following requirements: [QUOTE]Given the sequence of numbers [I][B]n a1 a2 a3 . . . an[/B][/I] a simple histogram should be printed to the computer screen. The number [B][I]n[/I][/B] …

I was writing a program that involves the console inputting integers and strings. For my project i prompt the user to enter the number of strings he would like. Then i prompt the user to enter the strings so i could order them alphabetically. I am supposed to use any …

Hi I'm new in this forum. I'm an italian student (not an expert of c++) , so I perharps will not understand very well English (escuse me); I wanted to create a program in C++ that let me to receive the translation in Morse Code of a string... Do I …

I need a little help with algorithm for my code.Given a word "abacus" i have the code to find all its anagrams but i need to include also the words that are smaller in length than the original word. That is, I wanna be able to list ABA,AAB,ACA....ABAC,ABCS....so on. Thanking …

Ok guys i am suppose to simulate an atm machine declare a variable to store the acct balance there shud be three options 1. if the user choses option 1, print balance 2. If the user choses option 2, ask the user to enter amt they want to withdraw. accept …

Design a program using psuedocode to accept :name, gross salary, personal status, number of children (50employees) Calculate and print: name, gross salary, income tax for all Rules: personal allowance $12000 single person $23,000 married. child allowance $1000 per child. Taxabl;e income gross salary- personal allowance and child allowance. Income tax …

hello all i have a jap project.in which i have a lot of log(txt) files.what i want to do is searching a particular number in all log files and cut some fields of lines containing that number and show them as table in jsp page. currently i am using shell …

Hello, I'm trying to implement the SHA1 hashing algorithm in VB.NET. (Pseudocode [URL="http://en.wikipedia.org/wiki/SHA-1#SHA-1_pseudocode"]here[/URL].) In particular I don't quite understand this line: [CODE]'break chunk into sixteen 32-bit big-endian words w[i], 0 ≤ i ≤ 15 for i from 16 to 79 w[i] = (w[i-3] xor w[i-8] xor w[i-14] xor w[i-16]) leftrotate …

Hi, I'm looking to code the following problem in python. If (for example) dict={A:0.7,B:0.8,C:0.9,D:2.3,E:0.1,F:2.4} and so on.. (i have a big dictionary of A-Z something like this) I'm looking to find repeated substring in a string that has a dissimilarity of no longer than 0.5 (between highest and lowest). The …

Here is my script for defining the position in C# (with XNA) [CODE] public void PositionDefinierer(int v) { positionCheck = true; if (v == 1) { v *= 0; positionCheck = false; } else { if (v < 11) { v *= 50; } else { if (v < 21) …

Hi ,There I hope you can help me with this I need a Java algorithm to help me find how much % is string A relevant to String B Example : String A => Java ,C++ ,C# ,Assembly String B => java ,c++ then Result should be => 50% relevant …

how to implement the game called entanglement in java ??

Hello people! I'm new here...but The things I'll talk about came up as I was doing independent research and it's not homework related, however I'm not sure where else I should post it except in a computer science subforum. Since it's not homework, you might want to give it less …

Hi, I have a list of lists such as : [[foo,1],[baz,1],[foo,0],[bar,3],[foo,1],[bar,2],[baz,2]]. I want to get all the different items in the inner lists and find the total number of them. I mean the result should be like : [[foo,2],[bar,5],[baz,3]]. How can I do this task? Thanks in advance.

Dear people.. For an assignment for school I have to make a solver for a Rush Hour game.. if you aren't familiar with Rush Hour.. check this link: [url]http://www.puzzles.com/products/rushhour.htm[/url] For this solver I have to use the A* search algorithm, I looked on the internet a bit, and I think …

I'm developing a program that will search through a Google Search Term and add that website to a spreadsheet. Does anyone know an algorithm to look at that website and find the contact email?

Hi All, My data set consist of numeric values 0s and 1s. I have designed a code that enables me to compress the string (rwo) to substring based on LZ algorthim. However, it seems that the substring is not correct as you can see in the following example: reading file …

I need to write several algorithms and one is giving me trouble. The one giving me issue requires the use of recursion to produce a summation for an integer. For example summation(4)=0+1+2+3+4=10. The code I am working with is: [CODE] public long recursion(int N){ if (N <=1) return 1; else …

CONVERT THIS QUICK SORT PROGRAM INTO PARTITION OF 3,5,7OR 11 ELEMENTS. [CODE] #include"stdafx.h" #include<iostream> using namespace std; #include <stdio.h> #include <stdlib.h> #define size 50 void swap(int *x,int *y) { int temp; temp = *x; *x = *y; *y = temp; } int partition(int i,int j ) { return((i+j) /2); } …

Implement Quick sort algorithm with partition of 3 elements, partition of 5 elements, partition of 7 elements, partition of 9 elements and partition of 11 elements for the data set of 10000 elements. Can anyone tell me what is meant by "partition" in the above?

Hi I am trying to put quicksort in my class like other methods and call it using the main method, I did it for Selection, Insertion, Bubble Sort and I need one more which is quicksort. I already made the calling code for quicksort but I don't know how to …

Hello, I am trying to write a algoritm that calculates the second largest divisor of a number. But i have absolutely no idea what calculations are required for this. [CODE] for (ulong i = 1; i < Number; i++) { Number = .....? }[/CODE] Already know the largest common diviser …

So i found a code thats the Java equivalent of the bubble sort algorithm, i understand parts of it, but the thing is i dont get how it works, specifically the loops which i assume do much of the work, can somebody please explain to me, i swear if i …