nX is a number, the smallest allowed count. There are two conditions, count of dots along horizontal line and count of dots along verticals.
Sent from my T-Mobile 4G LTE Device -------- Original message -------- From: Barry Smith <smith.bar...@gmail.com> Date: 5/1/18 7:40 PM (GMT-05:00) To: SQLite mailing list <sqlite-users@mailinglists.sqlite.org> Subject: Re: [sqlite] probably recursive? Ah my bad, I misunderstood the initial condition. nX is a function of X. My statements were only true if nX=X. Well, sorry about the noise. > On 2 May 2018, at 8:20 am, Roman Fleysher <roman.fleys...@einstein.yu.edu> > wrote: > > Dear Barry, > > The statement about the square is not obvious to me. The requirements on > counts in x and y are different. > > I also imagine answer could be two or several non-overlapping "rectangles". > "Rectangles" will not be densely filled with dots, they might have empty > spots either because the points were never on the list or were eliminated. > > Roman > > ________________________________________ > From: sqlite-users [sqlite-users-boun...@mailinglists.sqlite.org] on behalf > of Barry Smith [smith.bar...@gmail.com] > Sent: Tuesday, May 01, 2018 6:12 PM > To: SQLite mailing list > Subject: Re: [sqlite] probably recursive? > > Well those constraints simplify your problem. > > In the resultant dataset, the largest X and Y values will be equal, and the > largest X will have and entry for every coordinate from (X, 1) to (X, X). > Likewise the largest Y will have an entry for every coordinate from (1, Y) to > (Y, Y). Basically you'll have two lines from the axes, drawing a square. All > points outside that square will be culled, all points on and inside the > square will be kept. > > Since you know that, you now have a one dimensional problem to solve. It > still seems a little recursive to me, but it should be easier because you > only need to find a single number (which you can then plug into a delete > statement). > > If my statement about the square is not obvious to prove in your head I can > try write a proof for that but I'm not much good at proofs. > >> On 2 May 2018, at 7:27 am, Roman Fleysher <roman.fleys...@einstein.yu.edu> >> wrote: >> >> Pairs (x,y) do not repeat. >> >> Actual x and y are positive integers, but I do not see how being positive >> can be relevant. Integer is important for sorting/comparison. >> >> >> Roman >> >> ________________________________________ >> From: sqlite-users [sqlite-users-boun...@mailinglists.sqlite.org] on behalf >> of Barry Smith [smith.bar...@gmail.com] >> Sent: Tuesday, May 01, 2018 5:23 PM >> To: SQLite mailing list >> Subject: Re: [sqlite] probably recursive? >> >> Is there a uniqueness constraint on your initial data? Can the same >> coordinate be listed multiple times? >> >> Is there a requirement that X > 0 and Y > 0? >> >>>> On 2 May 2018, at 3:35 am, Simon Slavin <slav...@bigfraud.org> wrote: >>>> >>>> On 1 May 2018, at 6:28pm, Simon Slavin <slav...@bigfraud.org> wrote: >>>> >>>> I just realised that >>> >>> That was intended to be personal email. Apologies, everyone. >>> >>> Simon. >>> _______________________________________________ >>> sqlite-users mailing list >>> sqlite-users@mailinglists.sqlite.org >>> http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users >> _______________________________________________ >> sqlite-users mailing list >> sqlite-users@mailinglists.sqlite.org >> http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users >> _______________________________________________ >> sqlite-users mailing list >> sqlite-users@mailinglists.sqlite.org >> http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users > _______________________________________________ > sqlite-users mailing list > sqlite-users@mailinglists.sqlite.org > http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users > _______________________________________________ > sqlite-users mailing list > sqlite-users@mailinglists.sqlite.org > http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users _______________________________________________ sqlite-users mailing list sqlite-users@mailinglists.sqlite.org http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users _______________________________________________ sqlite-users mailing list sqlite-users@mailinglists.sqlite.org http://mailinglists.sqlite.org/cgi-bin/mailman/listinfo/sqlite-users
