doubt related to solving a system of n linear equations using binary search.

Revision en1, by Ryan22oct, 2024-12-25 23:19:33

Hi friends,please help me solve this if you have some spare time :) a[1]-2*x[1]+x[n]=m; a[2]-2*x[2]+x[1]=m; a[3]-2*x[3]+x[2]=m; . . . a[n]-2*x[n]+x[n-1]=m; here the array a is given and the constant m is also given,we have to find out the values of all the xi's in my approach i applied binary search on the value of x[n]..so lets suppose the assumed value of x[n]=mid then after solving the equation if i will get the value of x[n]>mid then i will reduce the mid,else increase the mid till the value of x[n] found out==mid...the problem here is that i have to find out an integral solution of the equations(if it exists)..so while solving the equations if some x[i] comes out to be a fractional value then we cannot proceed further with that value of mid..so if this happens then the current mid isnt a solution..now what should be the next mid value?increase/decrease or adjust it differently to converge to an integer solution(if it exists)?

last question:is there some other way in which this problem can be solved?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Ryan22oct 2024-12-25 23:21:40 12
en1 English Ryan22oct 2024-12-25 23:19:33 1114 Initial revision (published)