algorithm - Java grouping point which can fall in a rectangle -


I am doing a research where I am stuck in solving an algorithm efficiently. If someone helps me then I will really be useful in this -

algo -

I have a set of digits (x1, y1), (x2, y2). .. (can be 10000 digits). I would like to print points in a group - which can be attached to the rectangle of 10x10.

Examples -

(10,10) P2) P7 (400,350) Output GP1 - & gt; P1 (10,10), P2 (1515) GP2 - & gt; P3 (40,100), p5 (40,90)

Explanation - point P1 and P2 will fall into a rectangle if the point P1 to 10x10 is rectangular. Similar P3 & amp; P5 will fall into a rectangle of 10x10 if the rectangular point will start from p3. It will also be helpful if we can coordinate to attach each rectangle.

Note: A single point can be related to 2 different groups. In this case, everyone will get a group and then the size of the rectangle will increase.

What I tried -

I tried to coordinate point P1 and its X & A With others, if I got Point P2 near it I add them to a group and then bypassing others, I leave P2, I start the process again with P3.

It does not seem to be an efficient solution as it may be the worst case scenario with NXN complexity which is very bad.

Note: I do not consider all to you as a homework because it is not.

To get any kind of proper performance out of a clustering problem, There is a need to organize which fits your algorithmic requirements first. The problem you are trying to solve may be suitable for "KD Tree"

Once you have arranged your data in a KD tree, you can The distance between different nodes can ask questions more efficiently about relationships.

Here is a stack overflow question about the Java implementation of a KD tree.


Comments

Post a Comment

Popular posts from this blog

python - Overriding the save method in Django ModelForm -

I'm having trouble overriding a ModelForm save method. I get this error I'm: Exception type: TypeErier Exception Value: Save () found an unexpected keyword argument 'committed' My intentions include a form 3 fields Submit several values ​​for, then create an object for each combination of those areas, and to save each object file models.py class collarsult type (models.Model): id = model. AutoField (db_column = 'icontact_result_code_type_id', primary_key = true) callResult = models.ForeignKey ( 'CallResult', db_column = 'icontact_result_code_id') campaign = models.ForeignKey ( 'campaign', db_column = 'icampaign_id') CALLTYPE = models.ForeignKey ( 'CALLTYPE', db_column = 'icall_type_id') agent = models.BooleanField (db_column = 'bagent', default = true) teamLeader = models.BooleanField (db_column = 'bTeamLeader', default = true) active = models.BooleanField (db_column = Django.form...
Read more

html - CSS autoheight, but fit content to height of div -

I have a div in which there are three children- div in the left and middle div: float: left while true: float: true because it is my layout Actually will spoil, I've used ClearFix Hack: .cf {zoom: 1; }. Cf: First,. Cf: {content: ""; Display: Table; }. Cf: After {clear: both; } It still works, but I want to be the right div an indicator. So it should fill 100% of the parent unit of height. How can I complete this? PS is the full code: & Lt; / Div & gt; & Lt; Div class = "mobile_content" & gt; & Lt; H5 & gt; {{Data.titel}} & lt; / H5> & Lt; Table & gt; & Lt; TR & gt; & Lt; Th & gt; Komponist: & lt; / Th & gt; & Lt; TD & gt; {{Data.komponist}} & lt; / TD & gt; & Lt; / TR & gt; & Lt; TR & gt; & Lt; Th & gt; Instrument: & lt; / Th & gt; & Lt; TD & gt; {{Data.instrumente}} & lt; / TD & gt; & Lt; / TR & gt;...
Read more

qt - How to prevent QAudioInput from automatically boosting the master volume to 100%? -

I have been trying to use Qt5 multimedia to record audio with QAudioInput, however, when I see If QAudioInput is started, it increases the master volume of my sound device to 100%. How can I prevent QAudioInput from changing the master volume? My current development platform is Linux with PalsAdio (with flat audio disabled). How can I use QAudioInput : QAudioDeviceInfo device_info = QAudioDeviceInfo :: defaultInputDevice (); QAudio format format; Format.setSampleRate (44100); Format.setChannelCount (1); Format.setSampleSize (16); Format.setCodec ("Audio / PCM"); Format.setSampleType (QAudioFormat :: SignedInt); Format.setByteOrder (QAudioFormat :: LittleEndian); Std :: cout & lt; & Lt; Device_info.deviceName (). ToUtf8 (). ConstData () & lt; & Lt; Std :: endl; QAudioInput * default_device = new QAudioInput (device_info, format); QIODevice * default_io_device = default_device-> Start (); a QAudioInput.setVolume () method is not you I ...
Read more