Monthly Archives: May 2004

Manik lets learn the basics

Will you teach me what are message boards and forums.At one time i was the most frequent posters at thinkdigit.com/forums and forums.anandtech.com . Also i am a member at blog.chip-india.com and pchardware.com . If you know people post posts for 2 reasons,they want to help the other person out:tell him waht all above mentioned things are wrong or right and be to the point.Secondly it could be to continue with an incomplete conversation,as time passes it doesn’t remain a formal post but a 2-3line amedment and conversation or sometimes even joking and not really that rude as i was with Mohit.

Dear Exun Members

Ideas Invited for Exun 2004

Please give ideas for Exun 2004

1. Delhi – Around Delhi Symposium OR National OR International

2. On Spot Competitions OR Online (internet based) Competitions OR Offline (email submission based) OR mixture of all

3. Any new event to add OR review the earlier ones???

4. Single/Multiple Sponsor(s) ??? What role you can play in this regard ???

Also, I will need your individual involvement for the same, what contributions – you would like to give in the organisation of Exun 2004 – a more successful and memmorable event

Each of you are important!!!

Mukesh Kumar

Apple Remote Desktop v1.2 (Unlimited Client)

Apple Remote Desktop with real-time screen sharing is the ideal desktop management solution for education and business. Teachers can monitor students’ computer screens, perform group demonstrations, and assist individual students. System administrators can configure remote systems, distribute software, provide online assistance and create reports on software and hardware configurations from anywhere on the network. If you are managing more than one Mac desktop, get Apple Remote Desktop to help increase your productivity and reduce your support costs.

System Requirements

Apple Remote Desktop supports administration from computers running Mac OS X v10.1 or later, and allows administration of Macintosh Power PC running Mac OS 8.1 through Mac OS 9.2, or Mac OS X v10.1 or later.

Link to the Apple Store

Mukesh sir look in to this for a new lab may be.

‘Ultimate Computer’ (Steve Jobs Imagination for mid 21st Century)

This Story is from MSNBC.msn.com

The Ultimate Computer


Earlier this week I wrote about the ongoing addition of feature after feature to cell phones-most recently, satellite TV. I suggested we’re at the start of a dramatic period of rapid technical evolution, wherein our information and communications devices are going to morph into all kinds of new combinations. One reader commented:

Name: Joe

Hometown: Fort Worth

When you continue to add all these features to different sorts of devices, I can see everyone in the not-so-distant future carrying their “life” with them in the form of some electronic piece of equipment. Just another thing people will be slaves to.

Exactly right, Joe — although, I think it’s up to us as to whether we’re the slaves of these devices, or vice versa.

However, besides cramming next-generation computing and communication into a single personal device, there’s another element we need: massive information storage, so we can archive everything we do in life, from e-mail to photos to videos, and have it all available at our fingertips. And that’s exactly the direction that Google’s one-gigabyte, highly-searchable GMail could take us.

About ten years ago I asked Steve Jobs for his vision of the ultimate computer — the machine that might be possible midway through the 21st century. He said it would be a flat, tablet-like device that you might get as a child; you’d unwrap it, and, via speech and voice recognition, it would ask your name, where it was and then begin learning everything about you.

You’d carry it everywhere: do your homework on it, store all your books and correspondence, and it would subtly integrate itself into your life. It would ask, for example, where you were going and you’d say, “To my tennis lesson,” and it would respond “Would you like me to remind you about your tennis lesson at this time every week?” And then finally, Jobs said, you’d be 17 or 18 years old, sitting on your bed talking to your computer, and you’d mention that you’d just broken up with your girlfriend. And the computer would say, “Steve, it’s the third time it’s happened that way. You want to talk about it?”

Perhaps that will always be science fiction. But this decade we’re seeing the elements of that vision start to come together. Our computers still need to get much smarter, of course, but the ingredients of constant connectivity, massive memory and friendly interface design are on finally on the way, and it’s going to be an interesting ride for the next few decades.

Question 1

Question 1

The Nilgiri Tahr

The Nilgiri Tahr is a mountain goat that lives in the Nilgiri hills on the border between Tamil Nadu and Kerala. The tahr lives along steep rock cliffs where grass does not grow easily. The tahr is a very good climber and can balance itself even on the steepest of cliffs. However, since it is a rather short animal, it cannot jump from one rock to another if the difference in height between the rocks is more than one foot.

One such tahr finds itself at the top-left corner of an M x N rectangular grid of rocks. There is a clump’ of grass at the opposite (bottom-right) corner. The tahr would like to find a way from its current position to the grass. The tahr cannot jump over rocks and can move from a given rock to only one of its four neighbours (left, right, up or down). The tahr must of course always stay within the grid. Further, remember that it can jump only one foot up or down, so it can move from a rock to its neighbour only if the difference in height between the two rocks is at most one foot. Your task is to help the tahr find such a path to the

grass, if it exists. If there is more than one valid path for the tahr to follow, it is sufficient to identify anyone path.

For example consider the following grid of rocks, where the number at each position in the grid indicates the height of the rock, in feet, at that position.

7 9 8 5

6 3 2 4

5 4 1 5

2 6 1 1

Here is a path that the tahr can follow to reach the grass. The path follows the rocks labelled by the letters (a), (b), …, (i), in that order.

7 (a) 9 8 5

6 (b) 3 (e) 2 (1) 4

5 (c) 4 (d) 1 (g) 5

2 6 1 (h) 1 (i)

Input format

The first line of input contains two integers M and N, specifying the number of rows and columns in the grid, respectively, where 1 < = M <= 1000 and 1 <= N <= 1000. The next M lines of input contain N positive integers each. The jth integer on the ith line is the height of the rock in the ith row and jth column of the grid. Output format.
. If there is no path for the tahr to reach the grass. print out a single line containing thenumber O.

. If there is a path, the first line of output should be the integer 1. After this, you have

to print out anyone path that the tahr can follow to reach the grass. The path is

1

described by a sequence of lines. Each line should consist of two integers. The integers Xi and Yi printed out on line i indicate that the ith step that the tahr takes should be to row Xi and column Yi.

Since the tahr always travels from the top-left corner to the bottom-right corner of the grid, the first line of the path is always 1 1 and the last line is always M N.

Example

Here is sample input and output corresponding to the example discussed above.

Sample input

4 4

7 9 8 5

6 3 2 4

5 4 1 5

2 6 1 1

Sample output

1

1 1

2 1

3 1

3 2

2 2

2 3

3 3

4 3

4 4

Question 2

The Rajah’s Wrestlers

Once upon a time, there lived a Rajah who was extremely fond of wrestling. In those days, wrestlers had supernatural powers. To win a match a wrestler relied not only on his own strength but also on a magical ring that he wore while fighting. This ring allowed a wrestler to gain additional strength proportional to the strength of his opponent.

The strength of a wrestler and the magical power of his ring are both positive integers. When wrestler A fights wrestler B, the fight index of wrestler A for this match is given by A’s own strength plus the strength of wrestler B multiplied by the magical power of A’s ring. Each match is won by the wrestler whose fight index is higher for that match.

For example, suppose that wrestler A has strength 10 and wears a ring whose magical power is 3 and wrestler B has strength 18 and wears a ring whose magical power is 4. If these two wrestlers fight each other, wrestler A wins. This is because A’s fight index for this match is 10 + (3 x 18) = 64 while B’s fight index for this match is only 18 + (10 x 4) = 58. On the other hand if A faces a wrestler C with strength 15 and a ring whose magical power

is 5, then C wins. In this match, A’s fight index is 10 + (3 x 15) = 55 while C’s fight index is 15 + (5 x 10) = 65. Similarly, in a match between Band C, C wins.

The Rajah organised a wrestling festival once a year. During this festival, each wrestler fought every other wrestler exactly once. At the end of the contest Rajahh honoured all the wrestlers by inviting them to his court and giving them gold coins.

It was the job of the Minister to decide the order in which the wrestlers got to meet the Rajah. This was an important task, because our Rajah was rather eccentric. He had declared that the number of coins to be given to a wrestler was determined by the number of matches he won and his position in the sequence: a wrestler was given one gold coin for each match he won and one gold coin for each wrestler whom he defeated but who was ahead of him in.the line to meet the Rajahh.

For instance if the Minister had presented the wrestlers A, Band C described above in the order A, B, C to the Rajahh, then A would get 1 gold coin (for the match he won against B), B would get 0 gold coins (since he won no matches) and C would get 4 gold coins (two for his wins against A and B, one because he beat A and A met the Rajah before him and one more since he beat Band B met the Rajah before him). Instead if the minister had presented them in the order C, A, B then C would get 2 coins (for his wins against A and

B), A would get 1 coin (for his win against B) and B would get 0 coins. .

The Minister is concerned about the finances of the kingdom. and wants to minimise the number of coins handed out by the Rajah to the wrestlers. Your task is to help the .Minister decide the sequence in which the wrestlers should be presented to the Rajah so that the number of gold coins handed out is minimum. You are provided with the strengths of all the wrestlers and the magical powers of their rings. You may assume that these values are such that no match. results in a tie.

Input format

The first line of input is an integer N indicating the number of wrestlers. Each wrestler is identified by a unique number in the range. {1, 2,. . ., N}. The next N lines each contain 2

positive integers. For 1 < = i <= N, the first integer on line i+1 denotes the strength Si of wrestler i and the second integer denotes the magical power Ri westler i's ring. You may assume that 1 <= n
< =10000 and each wrestler i, 1 <= Si <= 1000 and 1<=Ri<=1000
Output format

The output consists of N lines, indicating the sequence in which the wrestlers should meet the Rajah to mini mise the number of gold coins handed out by the Rajah. Thus, each line of output should be an integer between 1 and N and every integer between 1 and N should appear exactly once in the output. If the integer on line i is j, it means that wrestler j is the ith wrestler to meet the Rajah.

Example

Here is sample input and output corresponding to the example discussed above.

Sample input

3

103

184

155

Sample output

3

2

1

ps if doees not make any sence it is because of ocr

email me and i will email you the jpg’s

mohittaneja@gmail.com

This is a tough one?

Hi

We all know that there was much exitement after google announced that it would provide a gb of free email storage.But,some other company took profit out of this or had already embarked that banner;which was the first company to provide a gb of free email storage?:gmail is still in beta and not available for public.Also its invitations come 2$ and onwards?What is a major flaw rumored to be in gmail?

Rediff’s 1GB Free Mail

Hi This is Vansh. Rediff’s just offered free 1GB Mail along with 10 MB attachment space. If you are already a Rediffmail user, you will automatically attain this offer.Must try this out(If you dont already have one account on Rediff)