Algorithms / Advanced Math Forum

Hi Folks, I am writing a simple parser to parse SPICE code ( Spice is a transistor level simulator ). The spice code looks like this - ======================== R10 2 3 0.5e-3 C11 4 6 0.2e-6 L13 4 4 0.1e-9 ========================= As you can see each line has 4 items - a character string followed by an integer then another integer and...

I am making a tipover solver in C. I'm trying to solve it by creating a tree with all the possible paths and then process all the tree with a level search algorithm, looking for the shortest path. This implementation is pretty easy to do but takes more processing time than I was expecting. So now I'm thinking about do it with a variation of the...

my question is: consider a discrete memoryless source with source probabilities{0.30,0.25,0.20,0.15,0.10}.find the source entropy,H(X)? please try to answer the question within 2-3 days.actually i am preparing for UGC NET(computer science) so i need help to solve my queries

i want to have information on discrete memoryless channel.if some figure of channel is given to us.then how to find the capacity for that? some detailed information on discrete memoryless channel.and to find capacity of channel with given probabilities please answer the question as soon as possible its urgent.

Hello Bytes, For reference I'm running Linux Debian x86 but the problem is not related to an architecture. I have a networked system with multiple computers (say 20-50). On each computer there is a directory that needs to be consistent with all other nodes in the system. Each computer has the privileges to make changes to the directory and...

Hi I tried to use the alglib Levenberg-Marquardt algorithm - Nonlinear least squares fitting: Hessian-based or Hessian-free and it works well. http://www.alglib.net/interpolation/leastsquares.php#header1 I need to solve a equation where it gives the best output value C which makes the slope close to 1. It does works however i need to put...

Hi there, I am not really asking for help in terms of a programming solution but rather if anyone is able to explain the logic of this question to me cause i really cannot make sense of this!!!! Here it is: Introduction For reasons understood only by stock-brokers, one of the signs of a good stock trading strategy is to always buy a stock...

Hi, I have an image of an equilateral triangle, where the base of the triangle meets the base of the image perfectly. The image itself is square. I need to be able to dynamically plot out points as an overlay on the image, as though plotting a ternary plot graph. Obviously, the image is a square that uses cartesian co-ordinates. If I...

Albert Einstein supposedly said that 98% of the people in the world couldn't solve this one: There are 5 houses sitting next to each other, each with a different color, occupied by 5 guys, each from a different country, and with a favorite drink, cigarette, and pet. Here are the facts: The British occupies the red house. The Swedish owns...

i need the algorithm for file allocation methods..

I'm having two almost the same images. Only one has an extra transparent blueish circle over a part of the image, and the original not. How do I get the RGBA or ARGB of this circle (thus not the RGB)? I guess the original image should be subtracted form the modified image and from the result I want the RGB + alpha. If code is required I...

Hello All, I very need the code of the second shortest path or k-shortest paths that paths are separate(only same as source and destination) and find them almost parallel(not find the shortest path, remove it then find the second path...). Could you please send me soon. Thank you very much! Nguyen

hi there, i need to know how to merge over segmented cells that occur due to watershed transformation.can anybody help me with some functions that can do this in matlab or some code that can rectify this over segmentation problem.

hi for all byte's member :D just want to ask, recently i've tried many of programming language. And as my test application, i want to create a little program that simulating train traffic. i,e. train go from station A then station B. After that, the train have moving reverse, from B to A train@station A B...

how to solve x-e^-x=0 by newton raphson method

1. Factorial program using a. Iteration b. Recursion 2.for(int i = 0; i < 3; i++) { //linear for(int j = 0; j < 4; j ++){ // log (n) //do constant time stuff } } Will it be O(12) or something else?

Greetings everyone, Does anyone know the best or most commonly used polynomial that approximates the log function (base 2 ,base10..) apart from taylor series.thanks.

Hello, I'm currently stuggling with an algorithm for determing the delay between timer calls. Allow me to describe the problem first: A user is able to setup a batch command that will either run at a specified interval or only once at the specific point in time. Due the required flexibility, the user should only be required to set the...

I have a program that has dates stored in binary and displayed on the program as YY/MM/DD format. I use XVI32(http://www.chmaas.handshake.de/delphi/freeware/xvi32/xvi32.htm) to look at the binary file in Hexadecimal and got the following results For example, Hex value: 31 07 01 00 Date value: 85/06/18 (in YY/MM/DD format) Another...

what is the name of the game which 2 players complete the squares on paper? i am interested in its algorithm but first i have to get some information about it.

Hi, I am planning to use Nearest Neighbor algorithm for predicting the user behavior. Basically, I have a large number of reviews along with their star ratings(1-5). For a new user that registers with my system, I want to show him the best matched results when that new user searches for an item. For example, UserA and UserB have rated three...

I am a student of Software Engineering. Today I asked this question to my teacher in class. But did not get any satisfactory answer Can any one please give me some insight why should i learn this topic in my graduations.

Hello everyone,I am java programmer.I am developing several applications in Swings and other frameworks.I am good in OOPS and most of the Core Java concepts.Currently developing websites in JSP and PHP.But one day i was asked to write an algorithm for fibonacci numbers generation which took more than 10 minutes to write for me(and its wrong...

HI frdz, can any one tel me to find out da complexity of a given algorithms. I dont know about notations. when im reading notations im not getting anything,totally confusing. Hope i can get help!

if I have while loop like this while(1>i/x) and i-- and x++ and initait value for x=10 and i=n my question is when I want to know value of x what i have to do . i want general idea to solve this Que x=10,i=n while (1>=i/x) {i=i-1; x=x+1} print x