Computer Science Forum

Hi, Very fast question guys, since tomorrow is my quiz and I have to sleep now. I stompled upon an old question asking to ** remove the root of the AVL Tree** . I never tried that before, after a very fast search, I found this PDF File https://www.student.cs.uwaterloo.ca/~cs240/s10/handouts/tree-examples.pdf ** …

Dear forum members, I am capable of finding the coordinates where sun rays come with a direct angle at a given time/day of the year. I would like to, just as a hobby, create a flat world map with day / night shading line layered on it. So, how do …

Hi , just started programming in MATLAB and I have a question. Image files can be written as RGB/GRAYSCALE/INDEXED and more types, from what I saw in MATLAB you can read an image by using `imread()` function the only difference is what it returns. [img,MAP] or img how do I …

hi I need some help in the subject of compiler.Please suggest me some links to develop a compiler using lex and yacc(as i have no idea about lex/yacc).The input should be a simple C or C++ program and the output should be all the 7 stages of the complier(lexical analysis,synatx …

I am going to use exact data matching technique and probabilistic data matching technique for my fyp. But the problem is I cannot figure out what is the algorithm that can be use. the only algorithm that I found is the string algorithm and there are so many of them. …

pseudocode for noughts and crosses

#include<iostream> #include <iomanip> //#include<fstream> using namespace std; int main() { int input = 1; int matrix[3][4]; int trans [4][3]; for(int i=0; i<3; i++) //This loops on the rows. { for(int j=0; j<4; j++) //This loops on the columns { matrix[i][j] = input; input++; } } for(int i=0; i<3; i++) //This …

[b]Flowcharting [/b] Pseudocode can almost be classified as half-code, half-text. Even as its name implies, it is semi-code. It is used by a programmer to outline the algorithms he or she has written, before they are actually translated into code. It is almost a high-level abstraction of code. For the …

Hi I'm currently going through some questions, basically studying up one bits for my operating systems unit and my particular weakness is algorithms and 'working out' type questions such as this one below. Consider the following snapshot of the system, with 4 types of resources and 3 processes, P1, P2 …

I dont even know where to start since I am struggeling with the whole pseudocode process. Here is the scenario. The international Rock Paper Scissors Society holds regional and national championships. Each region holds a semifinal competition in which contestants play 500 games of Rock Paper Scissors. The top 20 …

guys, i am working on my final year project,ONLINE RECRUITMENT SITE FOR EDUCATIONAL INSTITUTES, and i am in big trouble , first they accepted my project but now they are saying that WHATS DIFFERENT OR INNOVATIVE IN YOUR WEBSITE ? THERE ARE MANY WEBSITES ON WEB ABOUT ONLINE RECRUITMENT ? …

I have created an awesome text-based battle game, and i want others to see it. Is there a way to put this game online, without others stealing the code, but they can play it?

I am php programmer, but since its not only for PHP, I post it here, it should be good I guess. Now I want to ask - is there sometimes excuse for dublicating code? We have this problem: we make the software, PHP, so push it to the server and …

pls i studied mass communication in my first degree, but now i want to move over to software engineering cos i just discovered i have more passion for the software engineering, but the challege is, i dnt have much knowledge about the course and am not too good in mathematics. …

not sure its the right place to write this here or not,but i'll try my luck. been given an example of plotting a graph,writing this into the command prompt : L = 31; nn = 0:(L-1); imp = zeros(L,1); imp(1) = 1; stem(nn,imp) this gives a graphic display. then i …

Hello all, I am working towards a Bachelors degree in computer science and I had planned to get the associates degree first so I would be able to get an entry level job to start gaining some experience. The problem I am having is that the school I am attending …

Hi, Suppose there's a weighted undirected graph G(V,E) where each weight is the distance between two vertices. I have to visit all the vertices of the graph such that the total distance travelled is minimum. Is this an instance of Traveling Salesman Problem? Following is the amount of work that …

I want to make a bot (not a chatting bot), to open and use programs on my computer, to tell it to open/close and use a program. Kind of making my computer use its self with me not being there. and if possible to be able to send commands from …

what is an algorithm for a program that reads 4 integers (not in array) and print them without using loop

I'm looking for some key works which could sum up the below. I'm going to purchase a book or a few books to help me understand these areas. Would anyone be able to suggest books or a book on this topic. The topic is: I want to understand more about …

For any integer n > 1, if Al, A2, A3, ... , An, and B are any sets, then (A1 -B) (A2 -B) ... (An -B) = (Al A2 A3 … An) -B. I was able to prove for all sets A, B, and C, (A -B)(C -B)= (AC) - …

I am a final year of student of a Polytechnic in Nigeria and into Software. I want develop a software using either Visual Basic 6 or Visual Basic.Net I dont know wat exactly to even develop, I'm just confuss and need help.

I want to create a word processor. It seems like a useful project because I have strong feelings about how modern big word processors like MS Word and Open Office don't do things right, so my solution is to make one with more modest features but with the huge advantage …

Im currently a student having degree in Computer Science. I had learn Java, C language, SQL, asp.net, javascript and html. In my course structure, I had learn AI, algorithm analysis, database system, object-oriented programming practices and etc. Im interest in forensic things and I want my final year project is …

hello, i want to ask something about building a great website. i want to build a web startup,in local of course, but i dont know what programming language to use.. For example i want to build a site that looks like booking.com. please let me know what programming language to …

Without getting into too much detail, I am using the school server for a website project, which doesn't have the php image libraries installed. So I need something else to use THAT I DO NOT HAVE TO INSTALL. I don't have sudo/admin privileges. I do have gcc/g++ so there's that. …

I need help designing an automata that accepts the following words "hello" and "hello world" The alphabet includes the english alphabet and numbers. I just need to know how to start designing this automata.

The program I'm writing is supposed to take a number of *tosses* entered by the user, this part works. Then take that and check to see if it is within a circle that is inside of a square. Then take the number that are inside the circle, and divide it …

I'm a programmer.. I love to code.. But sometimes it gets really hard to think about the solution of some problems. I have basic knowledge of c, c++ and java. I also know web programming languages like html, javascript, php, css etc. But when it comes to experience, I have …

Hi, i am not sure whether this topic would go under this category, thought this would be more suitable what are the famous software architectures? i have to do an research on this an present, I am new to this topic appreciate a reply thanks

The programming language for this is ada. So I have a lab I need to do for my CS class, and I got it basically done. The only problem is, I can enter the cost, and the amount tendered. But after that it doesn't return any of the values. What …

**i need certain details of robotics **

hello, could anyone help me by suggesting a good approximation algorithm for minimum weight perfect matching on graphs? I can't seem to find anything that makes any sense! i'm trying to implement Christofides algorithm for the travelling salesman problem in java but i'm stuck at the perfect matching bit. any …

I am given the amount of data and the time used. It asks for the time complexity. It is in a Big-O packet Below is the first problem given Algorithm A Data Time 1000 .003 2000 .012 4000 .048 8000 .192 Please explain how to get the time complexity. Thanks!

What is the running time for the following recursive function: pubic static int Sum(int [] a, int start, int end) { if ((end – start) = =0) return a[end]; else { int mid = (end + start) / 2; return (Sum(a, start,mid) + Sum(a,mid+1,end)); } } Can someone please explain …

I am thinking of something that would require extreme use of algorithms, maybe a search engine or a distributed computing systems. Any other idea for heavily algorithim based project that would of course increase my marketability ? and by the way i have 2 instead of 1 year to complete …

Prove that there is a positive integer that can be written as the sum of squares of positive integers in two different ways. For some reason this is not clicking in my head and I can not figure it out. Any help will be greatly appreciated and I would appreciate …

We had been assigned a problem in our Data Structures Laboratory that goes like this: Fill 4 queues with 10 numbers each(Ranging from 1 through 20).Each number need not be unique,i.e a number may be repeated in a queue.Remove an element from each queue.Say 1,3,11,6 are removed from queues 1,2,3 …

I'm inspecting a binary file. I have a rough idea of what is inside but there are some characters present which I am not sure how they got there. My question is highlighted in bold below. Thanks. To speed things up the first 28 bytes are reserved for the date …

Can anyone give me hint how to develop the suffix array part ? i know the concept, LCP array design but i am not gettinng how to implement in C ? can anyone please help. I know the uses, algo of suffix array as i have read a lot on …

Hi!!!! I'm currently doing BCS. I'm in last year... I dont know what to do after my graduation. I have so much interest in programming.. But I want to practice more programs before i go to find a job. I was thinkin of takin a break for a year. Mybe …

Hi! Sorry if this is the wrong forum to post this on but... I had a Leopard computer with all developer tools installed. Then I upgraded to Snow Leopard (erase and install), and restored from time machine. I tried the gcc command only to get "gcc: command not found". The …

Hi, I am not sure if this an appropriate place to post a request for help solving logic problems. I am in an intro to programming class and am struggling with the basic logic problems. I am understanding the concepts of how to put together a program (modules, decision structures, …

hello sir i am a student of** computer engineering** finally in my last year from **pune university** sir i took a gap after my 12th for exam preparation,nd it took **six year to complete my engineering** but sir i wanna say dat i **got failed in my first year **of …

WM-TIMER is low priority message true or false

what will be the porgram in win32 API to display horizontal scroll bar and add keyboard interface in it

not sure where to post this but the problem is that i cant seem to compiler a program in unix. i am using unix: SunOS unix2.its.albany.edu 5-10 Generic_142900-06 sun4u sparc SUNW, sun-Fire-V440 1-create file emacs hello.cl(l = lower case L) 2.write program in "COOL" class Main { i : IO …

Hello all! First time poster here and I'm looking for a little help figuring out the time complexity of this program. int y; void p(int x) { x = y - 1; y += x; cout << x << " " << y << endl; if (x<3) p(x); cout << …

i want to gain full knowlege of programming language..if u send something plzzz sent to me..

Your program is nt behaving as wat u expect where sometimes it output the correct and at times incorrect result. During debugging,u manage to locate the problem to the following statement. A/b == c Where a,b,c are using the ieee 754 floating point representation and where the value c is …