one of the options b or c should be ::::::::::::::: n + 2nk - k^2 - k if anyone else has the same answer then don't post again.
On Mon, Aug 8, 2011 at 11:26 PM, aditi garg <aditi.garg.6...@gmail.com>wrote: > well u know wat a diagonal matrix is...so i guess fr suppose n=5 and k=2 > principal diagonal will hv 5 elements,the diagonal abv it will have 4 and > anothr one abv it will hv 3 and similarly below... so total elemnts dat we > hv to store is 5+2x(4+3)=19 > bt none of the gvn options satisfy :( > > > On Mon, Aug 8, 2011 at 11:05 PM, Kamakshii Aggarwal <kamakshi...@gmail.com > > wrote: > >> i dint understand this question.....i just cant understand what is the >> meaning of k-diaganol...... >> >> >> On Mon, Aug 8, 2011 at 11:01 PM, aditi garg <aditi.garg.6...@gmail.com>wrote: >> >>> well i ws trying to take some example and thn verify...if i take 5x5 >>> matrix and k=2...thn 6 elements will be empty right?or does dis ques mean >>> smthing else? >>> >>> >>> On Mon, Aug 8, 2011 at 10:58 PM, Kamakshii Aggarwal < >>> kamakshi...@gmail.com> wrote: >>> >>>> i copied it from net..i dint understand the question. ignore the >>>> options..are u able to solve it? >>>> >>>> >>>> On Mon, Aug 8, 2011 at 10:16 PM, aditi garg >>>> <aditi.garg.6...@gmail.com>wrote: >>>> >>>>> b) and c) options are same?? >>>>> >>>>> On Mon, Aug 8, 2011 at 8:53 PM, Kamakshii Aggarwal < >>>>> kamakshi...@gmail.com> wrote: >>>>> >>>>>> A k-diagonal matrix is a n *n square matrix in which the elements on >>>>>> the principal diagonal and k diagonals above the >>>>>> principal diagonal and k diagonals below the principal diagonal only >>>>>> have none\ zero elements. Other elements are zero’s. >>>>>> In order to save the space, the non zero elements are stored in a one >>>>>> dimensional array. >>>>>> The no of locations in this array are: >>>>>> (a) n*(n-k-1)/2 >>>>>> (b) n*(n-1) – (n-k)(n-k-2) >>>>>> (c) n*(n-1) – (n-k)(n-k-2) >>>>>> (d) n*n – (n-k-1) >>>>>> >>>>>> -- >>>>>> Regards, >>>>>> Kamakshi >>>>>> kamakshi...@gmail.com >>>>>> >>>>>> -- >>>>>> 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. >>>>>> >>>>> >>>>> >>>>> >>>>> -- >>>>> Aditi Garg >>>>> Undergraduate Student >>>>> Electronics & Communication Divison >>>>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY >>>>> Sector 3, Dwarka >>>>> New Delhi >>>>> >>>>> >>>>> -- >>>>> 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. >>>>> >>>> >>>> >>>> >>>> -- >>>> Regards, >>>> Kamakshi >>>> kamakshi...@gmail.com >>>> >>>> -- >>>> 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. >>>> >>> >>> >>> >>> -- >>> Aditi Garg >>> Undergraduate Student >>> Electronics & Communication Divison >>> NETAJI SUBHAS INSTITUTE OF TECHNOLOGY >>> Sector 3, Dwarka >>> New Delhi >>> >>> >>> -- >>> 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. >>> >> >> >> >> -- >> Regards, >> Kamakshi >> kamakshi...@gmail.com >> >> -- >> 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. >> > > > > -- > Aditi Garg > Undergraduate Student > Electronics & Communication Divison > NETAJI SUBHAS INSTITUTE OF TECHNOLOGY > Sector 3, Dwarka > New Delhi > > > -- > 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.
