Re: [algogeeks] MS Q: how to test a driverless car?
There are certain things that one need to test while assessing a driverless car :- 1> *Gear* - Gears should be changed according to different speed lower limits. For example - 1 st gear upto speed 10 km/hr. 2nd gear upto speed 30 km/hr 3rd gear upto speed 40-50 km/hr 4th gear upto speed 80 km/hr there can be 5th gear also but that depends on gear box. 2> *Intelligent sensing* - car should automatically sense for different things on the road like speed breakers, Weather conditions, obstacle in front of the car, road signs, people etc. The car should sense this whether to turn on the wipers, headlights at night and long range on the highways, speed boards, road signs like zebra crossing etc. There can be many variables for the automatic car control system. -- Akshat Sapra Under Graduation(B.Tech) IIIT-Allahabad(Amethi Campus) *--* sapraaks...@gmail.com akshatsapr...@gmail.com rit20009008@ iiita.ac.in -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q: how to test a driverless car?
Things like sensor data coming from CAN/MoST from the car is collected and analysed in real time to avoid collisions, off-lane movement, distance maintenance, auto parking(including parallel), slippage on road/snow, GPS integration for perfect location and location specific data (like traffic,school/hospital/potholes etc), capability to act on instructions from telematics agents for SoS(accidents, profile based paths/alterations,speed control as per laws), action on maintenance reminders, fuel auto-filling/auto-charging should drive the testing, . Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Thu, Jun 7, 2012 at 1:07 PM, Umer Farooq wrote: > What are the specs of the car. Can you please give the answer to the > following clarifying questions: > > - How much distance is it suppose to travel without the driver? > - Is it suppose to run on smooth roads only or can it also run on roads > with jumps on it? On what type of road is the car most suitable? > - Is it suppose to slow down at speed brakers? > - Is it suppose to run on a two-way street as well or can it run on one > way roads only? > - Is it suppose to auto-park the car, or do we need to have a driver to > park the car? > > On Wed, Jun 6, 2012 at 8:34 PM, Ashish Goel wrote: > >> >> Best Regards >> >> Ashish Goel >> "Think positive and find fuel in failure" >> +919985813081 >> +919966006652 >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > > > -- > Umer > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q: how to test a driverless car?
What are the specs of the car. Can you please give the answer to the following clarifying questions: - How much distance is it suppose to travel without the driver? - Is it suppose to run on smooth roads only or can it also run on roads with jumps on it? On what type of road is the car most suitable? - Is it suppose to slow down at speed brakers? - Is it suppose to run on a two-way street as well or can it run on one way roads only? - Is it suppose to auto-park the car, or do we need to have a driver to park the car? On Wed, Jun 6, 2012 at 8:34 PM, Ashish Goel wrote: > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Umer -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
// countIslands.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
const int rows = 5;
const int cols = 6;
bool visited[rows][cols] = {0};
int arr[rows][cols] =
{
0,0,0,0,1,1,
0,1,0,0,0,1,
1,1,0,0,0,0,
1,0,0,0,1,1,
0,0,1,0,1,0};
void initialize()
{
for (int i=0; i=0) && (neighbours[i][0] =0) && (neighbours[i][1] wrote:
> http://www.janaganamana.net/onedefault.aspx?bid=276
>
> did not get it
>
>
> Best Regards
> Ashish Goel
> "Think positive and find fuel in failure"
> +919985813081
> +919966006652
>
>
> On Tue, Jan 10, 2012 at 1:15 PM, Ashish Goel wrote:
>
>> this is a single island, sorry for that
>>
>> Best Regards
>> Ashish Goel
>> "Think positive and find fuel in failure"
>> +919985813081
>> +919966006652
>>
>>
>> On Tue, Jan 10, 2012 at 9:24 AM, atul anand wrote:
>>
>>> @Ashish Goel : didnt get it :(
>>>
>>>
>>> 1 1 0 0
>>> 1 1 0 0
>>> 0 0 1 1
>>>
>>>
>>> 1-1-1 diagonal is one island ...where is another??
>>>
>>> 1 1 0 0
>>> 1 1 0 0
>>> 0 0 1 1
>>>
>>> these 1 will be considered one island of 2 island.??
>>>
>>>
>>>
>>> On Tue, Jan 10, 2012 at 7:36 AM, Ashish Goel wrote:
>>>
row, col, diag all
1-1-1 is a single island :)
1 1 0 0
1 1 0 0
0 0 1 1
this has only 2 islands
Best Regards
Ashish Goel
"Think positive and find fuel in failure"
+919985813081
+919966006652
On Tue, Jan 10, 2012 at 7:29 AM, Ankur Garg wrote:
> Can you give an example
>
> Say matrix is
>
> 1 1 0 0
> 1 1 0 0
> 0 0 1 1
>
> Has it got 3 islands i.e 1-1 be in same row or they can be column wise
> also i.e. 5
>
>
>
> On Tue, Jan 10, 2012 at 7:09 AM, Ashish Goel wrote:
>
>> there is a matrix of 1 and 0
>> 1 is a island and 0 is water
>> 1-1 together makes one island
>> calculate total no of islands
>>
>> Best Regards
>>
>> Ashish Goel
>> "Think positive and find fuel in failure"
>>
>> --
>> You received this message because you are subscribed to the Google
>> Groups "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@googlegroups.com.
>> To unsubscribe from this group, send email to
>> algogeeks+unsubscr...@googlegroups.com.
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google
> Groups "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
You received this message because you are subscribed to the Google
Groups "Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
>>>
>>> --
>>> You received this message because you are subscribed to the Google
>>> Groups "Algorithm Geeks" group.
>>> To post to this group, send email to algogeeks@googlegroups.com.
>>> To unsubscribe from this group, send email to
>>> algogeeks+unsubscr...@googlegroups.com.
>>> For more options, visit this group at
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>>
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@ Ashish : abt the solution given by reference. well sometimes it depends , interviewer may take it +vely as he can see you are keen to learn abt different algorithm dats why you knw it... On Tue, Jan 10, 2012 at 7:28 PM, Ashish Goel wrote: > i liked the solution given by the reference i have provided. The thought > process is similar to mazing problem given in horowitz sahani. > nice question, however, how can this be an interview question? > > If you give this solution, the interviewer would understand that you knew > the problem and hence would reject. > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 > > > On Tue, Jan 10, 2012 at 4:06 PM, Ramakant Sharma wrote: > >> 0 0 0 0 0 0 >> 0 1 0 0 1 0 >> 0 1 1 1 1 1 >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@ Ramakant : yupwont work. On Tue, Jan 10, 2012 at 7:28 PM, Ramakant Sharma wrote: > > @atul: > > > 0 0 0 0 0 0 > -->0 1 0 0 1 0 count=2 > 0 1 1 1 1 1 > > > > 0 0 0 0 0 0 > 0 1 0 0 1 0 > -->0 1 1 1 1 1 count=2 (will not change) > > but there is only one islandso it wouldnt work... > am i right? > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@atul: 0 0 0 0 0 0 -->0 1 0 0 1 0 count=2 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 0 -->0 1 1 1 1 1 count=2 (will not change) but there is only one islandso it wouldnt work... am i right? -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
i liked the solution given by the reference i have provided. The thought process is similar to mazing problem given in horowitz sahani. nice question, however, how can this be an interview question? If you give this solution, the interviewer would understand that you knew the problem and hence would reject. Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Tue, Jan 10, 2012 at 4:06 PM, Ramakant Sharma wrote: > 0 0 0 0 0 0 > 0 1 0 0 1 0 > 0 1 1 1 1 1 > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@Ramakan: for j=0 to col arr[0][j]=0; for i=0 to rows arr[i][0]=0; assuming that given matrix is surrounded by 0 i.e indexs (i,j) for arr[][] will start from i=1 <= row and j=1 <= col. i guess your approach will work. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@Ramakant : for which test case your code would fail?? On Tue, Jan 10, 2012 at 1:04 PM, Ramakant Sharma wrote: > @atul: > no..my approach was wrongwe have to check recursively...as sravan said > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
http://www.janaganamana.net/onedefault.aspx?bid=276 did not get it Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Tue, Jan 10, 2012 at 1:15 PM, Ashish Goel wrote: > this is a single island, sorry for that > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 > > > On Tue, Jan 10, 2012 at 9:24 AM, atul anand wrote: > >> @Ashish Goel : didnt get it :( >> >> >> 1 1 0 0 >> 1 1 0 0 >> 0 0 1 1 >> >> >> 1-1-1 diagonal is one island ...where is another?? >> >> 1 1 0 0 >> 1 1 0 0 >> 0 0 1 1 >> >> these 1 will be considered one island of 2 island.?? >> >> >> >> On Tue, Jan 10, 2012 at 7:36 AM, Ashish Goel wrote: >> >>> row, col, diag all >>> >>> 1-1-1 is a single island :) >>> >>> >>> 1 1 0 0 >>> 1 1 0 0 >>> 0 0 1 1 >>> >>> this has only 2 islands >>> >>> >>> Best Regards >>> Ashish Goel >>> "Think positive and find fuel in failure" >>> +919985813081 >>> +919966006652 >>> >>> >>> >>> On Tue, Jan 10, 2012 at 7:29 AM, Ankur Garg wrote: >>> Can you give an example Say matrix is 1 1 0 0 1 1 0 0 0 0 1 1 Has it got 3 islands i.e 1-1 be in same row or they can be column wise also i.e. 5 On Tue, Jan 10, 2012 at 7:09 AM, Ashish Goel wrote: > there is a matrix of 1 and 0 > 1 is a island and 0 is water > 1-1 together makes one island > calculate total no of islands > > Best Regards > > Ashish Goel > "Think positive and find fuel in failure" > > -- > You received this message because you are subscribed to the Google > Groups "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
this is a single island, sorry for that Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Tue, Jan 10, 2012 at 9:24 AM, atul anand wrote: > @Ashish Goel : didnt get it :( > > > 1 1 0 0 > 1 1 0 0 > 0 0 1 1 > > > 1-1-1 diagonal is one island ...where is another?? > > 1 1 0 0 > 1 1 0 0 > 0 0 1 1 > > these 1 will be considered one island of 2 island.?? > > > > On Tue, Jan 10, 2012 at 7:36 AM, Ashish Goel wrote: > >> row, col, diag all >> >> 1-1-1 is a single island :) >> >> >> 1 1 0 0 >> 1 1 0 0 >> 0 0 1 1 >> >> this has only 2 islands >> >> >> Best Regards >> Ashish Goel >> "Think positive and find fuel in failure" >> +919985813081 >> +919966006652 >> >> >> >> On Tue, Jan 10, 2012 at 7:29 AM, Ankur Garg wrote: >> >>> Can you give an example >>> >>> Say matrix is >>> >>> 1 1 0 0 >>> 1 1 0 0 >>> 0 0 1 1 >>> >>> Has it got 3 islands i.e 1-1 be in same row or they can be column wise >>> also i.e. 5 >>> >>> >>> >>> On Tue, Jan 10, 2012 at 7:09 AM, Ashish Goel wrote: >>> there is a matrix of 1 and 0 1 is a island and 0 is water 1-1 together makes one island calculate total no of islands Best Regards Ashish Goel "Think positive and find fuel in failure" -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en. >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@atul: no..my approach was wrongwe have to check recursively...as sravan said -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@Ramakant : i guess you shud include diagonal case also
for each arr[i][j]
if(arr[i][j]==1)
{
if (!(arr[i-1][j]==1 || arr[i][j-1]==1 || arr[i-1][j-1]))
count++;
}
On Tue, Jan 10, 2012 at 9:33 AM, Ramakant Sharma wrote:
> Scan the matrix row wise left to right
> for each arr[i][j]
> if(arr[i][j]==1)
> {
> if (!(arr[i-1][j]==1||arr[i][j-1]==1))
> count++;
> }
> ///also chk for baundary values accordingly
>
>
>
>
> 1 1 0 0
> 1 1 0 0
> 0 0 1 1
>
>
> i think it should work..
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
Scan the matrix row wise left to right
for each arr[i][j]
if(arr[i][j]==1)
{
if (!(arr[i-1][j]==1||arr[i][j-1]==1))
count++;
}
///also chk for baundary values accordingly
1 1 0 0
1 1 0 0
0 0 1 1
i think it should work..
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@sravanreddy001 : got it ..thanks :) On Tue, Jan 10, 2012 at 9:33 AM, sravanreddy001 wrote: > @atul: given a matrix just like above, (usually an image) the pixel values > with similar can be searched for around the current pixel, and they all can > be marked in one go, > > think of an algorithm, which does the following > > 1) when a one is replaced by '2' manually, then algorithm changes every > '1' that is adjacent to '2' in a recursive fashion. > 2) now, how many times the manual involvement is needed. > > assuming the algorithm spreads across diagonals too, then the below > example has only one island, or as per my example, changing any one 1 to 2, > will do the trick, > > 1100 > 1100 > 0011 > > --> 1 islands, or 1 manual changes > > 1100 > 1100 > 0001 > > --> 2 islands, or 2 manual changes > > 1101 > 1101 > 1100 > 0001 > > --> 3 islands, or 3 manual changes > > (if you didn't understand what a pixel filler is.. you can leave that for > now.. its just one application of BFS) > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To view this discussion on the web visit > https://groups.google.com/d/msg/algogeeks/-/DLCoXlVhNccJ. > > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@atul: given a matrix just like above, (usually an image) the pixel values with similar can be searched for around the current pixel, and they all can be marked in one go, think of an algorithm, which does the following 1) when a one is replaced by '2' manually, then algorithm changes every '1' that is adjacent to '2' in a recursive fashion. 2) now, how many times the manual involvement is needed. assuming the algorithm spreads across diagonals too, then the below example has only one island, or as per my example, changing any one 1 to 2, will do the trick, 1100 1100 0011 --> 1 islands, or 1 manual changes 1100 1100 0001 --> 2 islands, or 2 manual changes 1101 1101 1100 0001 --> 3 islands, or 3 manual changes (if you didn't understand what a pixel filler is.. you can leave that for now.. its just one application of BFS) -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To view this discussion on the web visit https://groups.google.com/d/msg/algogeeks/-/DLCoXlVhNccJ. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@Ashish Goel : didnt get it :( 1 1 0 0 1 1 0 0 0 0 1 1 1-1-1 diagonal is one island ...where is another?? 1 1 0 0 1 1 0 0 0 0 1 1 these 1 will be considered one island of 2 island.?? On Tue, Jan 10, 2012 at 7:36 AM, Ashish Goel wrote: > row, col, diag all > > 1-1-1 is a single island :) > > > 1 1 0 0 > 1 1 0 0 > 0 0 1 1 > > this has only 2 islands > > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 > > > > On Tue, Jan 10, 2012 at 7:29 AM, Ankur Garg wrote: > >> Can you give an example >> >> Say matrix is >> >> 1 1 0 0 >> 1 1 0 0 >> 0 0 1 1 >> >> Has it got 3 islands i.e 1-1 be in same row or they can be column wise >> also i.e. 5 >> >> >> >> On Tue, Jan 10, 2012 at 7:09 AM, Ashish Goel wrote: >> >>> there is a matrix of 1 and 0 >>> 1 is a island and 0 is water >>> 1-1 together makes one island >>> calculate total no of islands >>> >>> Best Regards >>> >>> Ashish Goel >>> "Think positive and find fuel in failure" >>> >>> -- >>> You received this message because you are subscribed to the Google >>> Groups "Algorithm Geeks" group. >>> To post to this group, send email to algogeeks@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com. >>> For more options, visit this group at >>> http://groups.google.com/group/algogeeks?hl=en. >>> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
@sravanreddy001 : Pixel fill algorithm ..what is the exact name of that algo ??? -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
this is similar to the Pixel fill algorithm usually used in photo editing
softwares (photoshop or paint )
BFS would be best approach to start with ( and check 4-adjacent or
8-includeing diagonal elements for a '1' and include that to queue. When
the queue becomes empty, increase the count by 1. repeat until all the
elements are processed and return "count"
http://ideone.com/OUYpd
NOTE: This is a similar code, but logic is a same, certain terminology is
different, and the example discussed above will have only 1 island
according to the below code. If two islands is expected (diagonals not
considered, 4 condition in the while have to be removed)
#include#include #include
using namespace std;
struct POS{
int row_no;
int col_no;};
queue Q;
POS get_POS(int row,int col){
POS p;
p.row_no = row;
p.col_no = col;
return p;}
void FILL_PIXELS(char filename[10]){
FILE *p = fopen(filename,"r");
if(p==NULL)
exit(1);
//while()
int rows=0,cols=0;
fscanf(p,"%d %d\n",&rows,&cols);
char array[rows][cols+1];
//fflush(stdin);
int i=0;
for(;i0 && y>0 && array[x-1][y-1] ==
'0'){
Q.push(get_POS(x-1,y-1));
array[x-1][y-1] = '1';
}
if(x>0 && array[x-1][y]=='0'){
Q.push(get_POS(x-1,y));
array[x-1][y] = '1';
}
if(x>0 && y<(cols-1) &&
array[x-1][y+1]=='0'){
Q.push(get_POS(x-1,y+1));
array[x-1][y+1] = '1';
}
if(y>0 && array[x][y-1]=='0'){
Q.push(get_POS(x,y-1));
array[x][y-1] = '1';
}
if(y<(cols-1) && array[x][y+1]=='0'){
Q.push(get_POS(x,y+1));
array[x][y+1] = '1';
}
if(y>0 && x<(rows-1) &&
array[x+1][y-1]=='0'){
Q.push(get_POS(x+1,y-1));
array[x+1][y-1] = '1';
}
if(x<(rows-1) && array[x+1][y]=='0'){
Q.push(get_POS(x+1,y));
array[x+1][y] = '1';
}
if(x<(rows-1) && y<(cols-1) &&
array[x+1][y+1]=='0'){
Q.push(get_POS(x+1,y+1));
array[x+1][y+1] = '1';
}
}
}
}
}
/*p = fopen("a.out","w");fprintf(p,"%d",no_of_fills);
fclose(p);*/
printf("%d\n",no_of_fills);}
int main(int argc,char **argv){
FILL_PIXELS(argv[1]);}
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To view this discussion on the web visit
https://groups.google.com/d/msg/algogeeks/-/YTHGgaxrPy0J.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
row, col, diag all 1-1-1 is a single island :) 1 1 0 0 1 1 0 0 0 0 1 1 this has only 2 islands Best Regards Ashish Goel "Think positive and find fuel in failure" +919985813081 +919966006652 On Tue, Jan 10, 2012 at 7:29 AM, Ankur Garg wrote: > Can you give an example > > Say matrix is > > 1 1 0 0 > 1 1 0 0 > 0 0 1 1 > > Has it got 3 islands i.e 1-1 be in same row or they can be column wise > also i.e. 5 > > > > On Tue, Jan 10, 2012 at 7:09 AM, Ashish Goel wrote: > >> there is a matrix of 1 and 0 >> 1 is a island and 0 is water >> 1-1 together makes one island >> calculate total no of islands >> >> Best Regards >> >> Ashish Goel >> "Think positive and find fuel in failure" >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
Can you give an example Say matrix is 1 1 0 0 1 1 0 0 0 0 1 1 Has it got 3 islands i.e 1-1 be in same row or they can be column wise also i.e. 5 On Tue, Jan 10, 2012 at 7:09 AM, Ashish Goel wrote: > there is a matrix of 1 and 0 > 1 is a island and 0 is water > 1-1 together makes one island > calculate total no of islands > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
#include
int *calc(char *sol,char *guess)
{
int chk[4]={0,0,0.0};
int i,j;
for(i=0;i<4;i++)
{
if(sol[i]==guess[i])
{
chk[i]=2;
}
}
for(i=0;i<4;i++)
{
if(chk[i]!=2)
{
for(j=0;j<4;j++)
{
if(chk[j]!=2)
{
if(guess[i]==sol[j])
chk[i]=1;
}
}
}
}
return chk;
}
main()
{
int *p=calc("RGGB","BGGR");
int count_ps=0,count_h=0;
int i=0;
while(i<4)
{
if(*p==1)
count_ps++;
else if(*p==2)
count_h++;
i++;
p++;
}
printf("no. of hits =%d\n",count_h);
printf("no. of pseudohits =%d\n",count_ps);
return 0;
}
On Fri, Jun 10, 2011 at 10:14 AM, Ashim Kapoor wrote:
>
> I think RGGB is invalid as we have 4 different colors.
>
>
>
> On Fri, Jun 10, 2011 at 10:10 AM, Harshal wrote:
>
>>
>> #include
>> #include
>>
>> using namespace std;
>>
>> void mastermind(char* guess, char* sol, int *hits, int *pseudohits)
>> {
>> int temp[256] = {0};
>> int len1=strlen(sol);
>> int len2=strlen(guess);
>>
>> while(--len1+1)
>> (guess[len1]==sol[len1]) ? ((*hits)+=1,temp[len1] = 1) :
>> (temp[sol[len1]] += 1);
>>
>> while(--len2+1)
>> if(temp[len2]!=1 && temp[guess[len2]] > 0)
>>(*pseudohits)++, temp[guess[len2]] -= 1;
>> }
>>
>> int main()
>> {
>> int hits=0,pseudo=0;
>> mastermind("RGGB","YRGB",&hits,&pseudo);
>> cout<> }
>>
>> On Fri, Jun 10, 2011 at 2:31 AM, Piyush Sinha
>> wrote:
>>
>>>
>>> Game of master mind: you have four balls, and four different colors, as a
>>> solution. The user tries to guess the solution. If they guess the right
>>> color for the right spot, it counts as a 'hit'. If it's the right color, but
>>> the wrong spot, it counts as a psuedo-hit. For example: if the solution is
>>> 'RGGB' and the user guesses 'YRGB' they have 2 hits and one pseudo hit.
>>> Write a program to, given a solution and a guess, calculate the number of
>>> hits and pseudo hits.
>>> --
>>> *Piyush Sinha*
>>> *IIIT, Allahabad*
>>> *+91-8792136657*
>>> *+91-7483122727*
>>> *https://www.facebook.com/profile.php?id=10655377926 *
>>>
>>> --
>>> You received this message because you are subscribed to the Google Groups
>>> "Algorithm Geeks" group.
>>> To post to this group, send email to algogeeks@googlegroups.com.
>>> To unsubscribe from this group, send email to
>>> algogeeks+unsubscr...@googlegroups.com.
>>> For more options, visit this group at
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>>
>>
>> --
>> Harshal Choudhary,
>> III Year B.Tech CSE,
>> NIT Surathkal, Karnataka, India.
>>
>>
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@googlegroups.com.
>> To unsubscribe from this group, send email to
>> algogeeks+unsubscr...@googlegroups.com.
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
I think RGGB is invalid as we have 4 different colors.
On Fri, Jun 10, 2011 at 10:10 AM, Harshal wrote:
>
> #include
> #include
>
> using namespace std;
>
> void mastermind(char* guess, char* sol, int *hits, int *pseudohits)
> {
> int temp[256] = {0};
> int len1=strlen(sol);
> int len2=strlen(guess);
>
> while(--len1+1)
> (guess[len1]==sol[len1]) ? ((*hits)+=1,temp[len1] = 1) : (temp[sol[len1]]
> += 1);
>
> while(--len2+1)
> if(temp[len2]!=1 && temp[guess[len2]] > 0)
>(*pseudohits)++, temp[guess[len2]] -= 1;
> }
>
> int main()
> {
> int hits=0,pseudo=0;
> mastermind("RGGB","YRGB",&hits,&pseudo);
> cout< }
>
> On Fri, Jun 10, 2011 at 2:31 AM, Piyush Sinha wrote:
>
>>
>> Game of master mind: you have four balls, and four different colors, as a
>> solution. The user tries to guess the solution. If they guess the right
>> color for the right spot, it counts as a 'hit'. If it's the right color, but
>> the wrong spot, it counts as a psuedo-hit. For example: if the solution is
>> 'RGGB' and the user guesses 'YRGB' they have 2 hits and one pseudo hit.
>> Write a program to, given a solution and a guess, calculate the number of
>> hits and pseudo hits.
>> --
>> *Piyush Sinha*
>> *IIIT, Allahabad*
>> *+91-8792136657*
>> *+91-7483122727*
>> *https://www.facebook.com/profile.php?id=10655377926 *
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@googlegroups.com.
>> To unsubscribe from this group, send email to
>> algogeeks+unsubscr...@googlegroups.com.
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
>
>
> --
> Harshal Choudhary,
> III Year B.Tech CSE,
> NIT Surathkal, Karnataka, India.
>
>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
#include
#include
using namespace std;
void mastermind(char* guess, char* sol, int *hits, int *pseudohits)
{
int temp[256] = {0};
int len1=strlen(sol);
int len2=strlen(guess);
while(--len1+1)
(guess[len1]==sol[len1]) ? ((*hits)+=1,temp[len1] = 1) : (temp[sol[len1]]
+= 1);
while(--len2+1)
if(temp[len2]!=1 && temp[guess[len2]] > 0)
(*pseudohits)++, temp[guess[len2]] -= 1;
}
int main()
{
int hits=0,pseudo=0;
mastermind("RGGB","YRGB",&hits,&pseudo);
cout
> Game of master mind: you have four balls, and four different colors, as a
> solution. The user tries to guess the solution. If they guess the right
> color for the right spot, it counts as a 'hit'. If it's the right color, but
> the wrong spot, it counts as a psuedo-hit. For example: if the solution is
> 'RGGB' and the user guesses 'YRGB' they have 2 hits and one pseudo hit.
> Write a program to, given a solution and a guess, calculate the number of
> hits and pseudo hits.
> --
> *Piyush Sinha*
> *IIIT, Allahabad*
> *+91-8792136657*
> *+91-7483122727*
> *https://www.facebook.com/profile.php?id=10655377926 *
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
Harshal Choudhary,
III Year B.Tech CSE,
NIT Surathkal, Karnataka, India.
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
some test cases: 1) r is -ive 2) r is 0 3) test center in all four quadrants. 4) r is some very large number On Thu, Jun 2, 2011 at 11:47 PM, Sachin Jain wrote: > Can you please tell What are we testing here ?. > I mean to ask what is the output of the function.. > > > On Thu, Jun 2, 2011 at 7:49 PM, Ashish Goel wrote: > >> Given a function to draw a circle with input paramters as co-ordinates of >> centre of the circle and r is the radius of the circle. >> How will you test this function, what will be additional non-functional >> test cases >> >> >> >> Best Regards >> Ashish Goel >> "Think positive and find fuel in failure" >> +919985813081 >> +919966006652 >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Harshal Choudhary, III Year B.Tech CSE, NIT Surathkal, Karnataka, India. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
Re: [algogeeks] MS Q
Can you please tell What are we testing here ?. I mean to ask what is the output of the function.. On Thu, Jun 2, 2011 at 7:49 PM, Ashish Goel wrote: > Given a function to draw a circle with input paramters as co-ordinates of > centre of the circle and r is the radius of the circle. > How will you test this function, what will be additional non-functional > test cases > > > > Best Regards > Ashish Goel > "Think positive and find fuel in failure" > +919985813081 > +919966006652 > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
