Computer Science Forum

guys, i am having trouble printing the LCS. This is the algorithm i am following to get the count of the LCS. [CODE]int main(void) { printf("\nThe LCS is %d",LCS(0,0)); } int LCS(int m, int n) { if(m==l1 || n==l2) return 0; if(X[m] == Y[n]) return 1 + LCS(X[m+1],Y[n+1]); else return …

hello all, please i want to ask a question about a size of the charecters i read some where that 2 charecters is ‎32 bit strings‎!!!! isn't 2 charecter is 16 bit? so what is i have problem with?? and how it is computed truly? thanks very much to any …

Hey is there a way to find the maximum occuring character in a string without using a hash map. ? Maybe in dynamic Programming or something ???

hey, is there an optimized way to generate primes between 2 limits ? I was recently asked this question in an interview. Obviously, the Brute Force method would be to run a loop between the limits and check if each number has a factot between 2 and square-root of the …

Hello, I am trying to remotely connect to my mac that is at home. It appears when I am on my network, I can ssh into it without any problems whatsoever. If I try and ssh outside of my network it displays an error saying "Connection failed" Is there a …

[B]Don't they both do pretty much the exact same things?[/B]

I have a question regarding Dijkstra's algorithm (priority-first search) To be precise: In [url]http://flylib.com/books/en/3.56.1.58/1/[/url] The statement to reassign the weight of tree vertices to 0 is needed for a general PFS implementation but not for Dijkstra's algorithm, since the priorities of the vertices added to the SPT are nondecreasing Note …

I am trying to figure out the time complexity for a best case scenario shell sort. I know worst case is O(n^2) and I think best case should be O(n^2) as well because even thought its already sorted it still has to break the array down into gaps and check …

1) Let X be the length of the first linked list until intersection point. Let Y be the length of the second linked list until the intersection point. Let Z be the length of the linked list from intersection point to End of the linked list including the intersection node. …

Hello Everyone. I am looking to make a program that uses the webcam that is integrated into my laptop. What I would like to know is how would I go about doing this? What I mean is, is there a standard API or library that I can use. Am I …

[CODE]#include<string.h> #define MAX 15 #define true 1 #define false 0 /*Structure Decvlaration*/ typedef struct { char data[MAX]; char top; }STK; /*Function Declarations*/ void input(char str[]); void intopre(char str1[],char pre[]); void intopost(char str1[],char post[]); int isoperand(char sym); int prcd(char sym); void push(STK *s1,char elem); int pop(STK *s1); int empty(STK *s2); int …

Hi I wasn't sure if this was the right section or not How is a GUI implemented in modern operating system. Currently I use win32 code to generate a window and then use openGl with C++ to generate the application. How is explorer.exe (the windows interface) designed and built. Does …

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 …

i want to pursue M.tech. from IIT but most of the people say that after M.Tech,u r limited to the field of teaching or research. I m interested in company jobs..plz do tell me if its useless to pursue M.Tech from IIt if i want to get a job in …

Hey, I'm a 4th year CS student. And I need a topic for my thesis. Anything related to software or any CAI or gaming would be great. :) Please help me! :S

I'm not sure if this is the right spot to put this. I was wondering how would you create and operating system like linux or windows or novell. What programs would you use. I've always wondered how it was done. I would love to learn to create my own.

I installed Oracle 11g R2 on my Windows 7 64-bit OS.When i'm trying to login to SQL Plus,i can't.As i remember my Username and password is correct.Is there any method to login without giving username and password? or is there a way to get my username & password?Please help me....

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 …

Hey, i was trying to implement the sqrt function in c, and this was what i came across, and it works abs fine. But i dont get this , is this a standard logic based on Taylor, Maclaurin or something ? Is this more of a programming question or a …

Greetings, I am a student from Greece, currently studying Computer Science & Telecommunications. The time to choose a Bachelor thesis topic is approaching and I haven't come up with anything yet. I know I would like it to be modern and be about innovations of today, and I don't mind …

hi i m bachelor student i want to know about different methodologies used to develop certain software. i know little about waterflow process model, spiral process model, V process model. i know the name of object oriented model bt dont have any knowlegde about that. i m trying to develop …

Hi guys, planning to do my masters in computer science. I'm very R&D oriented and interested in scientific software. Currently i'm a C# developer in multi-threading environment. I'm pretty comfortable in c/c++ as well. Looking forward to master a subject. Stuff that i'm interested are computer architecture, image processing and …

Hi all, I am a student and would like to know where i can get a free download of matlab. Is that possible anywhere?

how can i detect all cycles in the graph? i tried to use DFS and back edges and this ddetect some loops in te graph but not all cycles.

In a flow chart ,what does both <> marks together mean? <>600 ? that <>600 is in a decision box