CN107103089A - The matching process and device of object - Google Patents
The matching process and device of object Download PDFInfo
- Publication number
- CN107103089A CN107103089A CN201710309924.3A CN201710309924A CN107103089A CN 107103089 A CN107103089 A CN 107103089A CN 201710309924 A CN201710309924 A CN 201710309924A CN 107103089 A CN107103089 A CN 107103089A
- Authority
- CN
- China
- Prior art keywords
- mark
- attribute values
- target attribute
- matched
- battle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/70—Game security or game management aspects
- A63F13/79—Game security or game management aspects involving player-related data, e.g. identities, accounts, preferences or play histories
- A63F13/795—Game security or game management aspects involving player-related data, e.g. identities, accounts, preferences or play histories for finding other players; for building a team; for providing a buddy list
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/06—Asset management; Financial planning or analysis
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F2300/00—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
- A63F2300/50—Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterized by details of game servers
- A63F2300/55—Details of game data or player data management
- A63F2300/5546—Details of game data or player data management using player registration data, e.g. identification, account, preferences, game history
- A63F2300/5566—Details of game data or player data management using player registration data, e.g. identification, account, preferences, game history by matching opponents or finding partners to build a team, e.g. by skill level, geographical area, background, play style
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Finance (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Technology Law (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Computer Security & Cryptography (AREA)
- Human Resources & Organizations (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of matching process of object and device.Wherein, this method includes:Target instruction target word is received, target instruction target word is used to indicate to obtain two objects being mutually matched;Multiple first mark groups in first set are obtained, and create the first object of multiple first mark groups for representing to obtain, each mark group that first set is used to preserve in the mark group being pre-created, first set is identified including at least one;Judge to whether there is the second object in second set, difference between the Target Attribute values of the Target Attribute values of second object and the first object is within a preset range, second set is used to preserve object to be matched, and each object to be matched is used to represent multiple second mark groups;In the case where there is the second object in judging second set, the first object and the second object are regard as two objects being mutually matched.The present invention solve in correlation technique it is determined that be mutually matched object when less efficient technical problem.
Description
Technical field
The present invention relates to internet arena, in particular to the matching process and device of a kind of object.
Background technology
With continuing to develop for science and technology, the more and more welcomed by the people such as online game, finance (such as stock, fund)
And accreditation, but the following problem of generally existing in these areas:It is determined that two objects (such as game object, gold that match
Melt product etc.) when, due to needing to travel through arbitrary combination of two in all objects, so less efficient.
For example, in current online game, PVP (Player VS Player, battle mode) is a kind of popular
Play mode, under PVP battle modes, server can be from the troop of multiple registrations, for the Liang Ge camps that are fought point
Not Xuan Ze troop's (i.e. game object) so that the Liang Ge camps of battle can be fought.Carrying out team at present
During 5 battle matchings, in order to obtain the battle both sides (i.e. game object) that fighting capacity matches, all troops are pressed one first
Fixed is arranged sequentially in a queue, and then by traveling through arbitrary combination of two in queue, fighting capacity is selected from queue
The Liang Ge camps (i.e. two game objects) of the battle matched, troop's total number of persons in Liang Ge camps is satisfied by certain amount will
Ask.
Similarly, in current finance activities, in order to obtain two kinds of suitable financial products in terms of income, risk
Combination, it is also desirable to travel through any two kinds of combinations in all combinations, by compare determine two kinds
The combination of suitable financial product on the attributes such as income, risk.
For in correlation technique it is determined that be mutually matched object when less efficient technical problem, not yet propose have at present
The solution of effect.
The content of the invention
The embodiments of the invention provide a kind of matching process of object and device, with least solve in correlation technique it is determined that
Less efficient technical problem during the object being mutually matched.
One side according to embodiments of the present invention includes there is provided a kind of matching process of object, the matching process:Connect
Target instruction target word is received, target instruction target word is used to indicate to obtain two objects being mutually matched;Obtain multiple first in first set
Mark group, and the first object of multiple first mark groups for representing to obtain is created, first set is pre-created for preservation
Mark group, each mark group in first set includes at least one mark;Judge to whether there is second pair in second set
As, the difference between the Target Attribute values of the Target Attribute values of the second object and the first object within a preset range, second set
The object to be matched for preserving, each object to be matched is used to represent multiple second mark groups, and object to be matched is represented
Multiple second mark groups mark quantity it is identical with the mark quantity for multiple first mark groups that the first object is represented;Judging
Go out in the case of there is the second object in second set, regard the first object and the second object as two objects being mutually matched.
Another aspect according to embodiments of the present invention, additionally provides a kind of coalignment of object, and the coalignment includes:
Receiving unit, for receiving target instruction target word, wherein, target instruction target word is used to indicate to obtain two objects being mutually matched;First
Acquiring unit, for obtaining multiple first mark groups in first set, and is created for representing multiple first marks obtained
First object of group, wherein, each mark group that first set is used to preserve in the mark group being pre-created, first set includes
At least one mark;First judging unit, for judging to whether there is the second object in second set, wherein, the second object
Within a preset range, second set is used to preserve to be matched difference between the Target Attribute values of Target Attribute values and the first object
Object, each object to be matched is used to represent multiple second mark groups, multiple second marks that object to be matched is represented
The mark quantity of group is identical with the mark quantity for multiple first mark groups that the first object is represented;First matching unit, for
Judge in the case of there is the second object in second set, the first object and the second object is right as two be mutually matched
As.
In embodiments of the present invention, when receiving for indicating to obtain the target instruction target word for two objects being mutually matched,
Obtain first set in multiple first mark groups, and create for represent obtain multiple first mark groups the first object,
There is the second object of difference within a preset range between the Target Attribute values of the first object in judging second set
In the case of, using the first object and the second object as two objects being mutually matched, for the object of each new establishment, only
Need to compare one by one with the object in second set and can find the object being mutually matched, and without putting it into second set
The object in second set is matched two-by-two again, can solve in correlation technique it is determined that be mutually matched object when efficiency
Relatively low technical problem, and then reach the technique effect for improving matching efficiency.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, constitutes the part of the application, this hair
Bright schematic description and description is used to explain the present invention, does not constitute inappropriate limitation of the present invention.In the accompanying drawings:
Fig. 1 is the schematic diagram of the hardware environment of the matching process of object according to embodiments of the present invention;
Fig. 2 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention;
Fig. 3 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention;
Fig. 4 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention;
Fig. 5 is the schematic diagram of optional statistical indicator according to embodiments of the present invention;
Fig. 6 is a kind of schematic diagram of the coalignment of optional object according to embodiments of the present invention;
Fig. 7 is a kind of schematic diagram of the coalignment of optional object according to embodiments of the present invention;And
Fig. 8 is a kind of structured flowchart of terminal according to embodiments of the present invention.
Embodiment
In order that those skilled in the art more fully understand the present invention program, below in conjunction with the embodiment of the present invention
Accompanying drawing, the technical scheme in the embodiment of the present invention is clearly and completely described, it is clear that described embodiment is only
The embodiment of a part of the invention, rather than whole embodiments.Based on the embodiment in the present invention, ordinary skill people
The every other embodiment that member is obtained under the premise of creative work is not made, should all belong to the model that the present invention is protected
Enclose.
It should be noted that term " first " in description and claims of this specification and above-mentioned accompanying drawing, "
Two " etc. be for distinguishing similar object, without for describing specific order or precedence.It should be appreciated that so using
Data can exchange in the appropriate case, so as to embodiments of the invention described herein can with except illustrating herein or
Order beyond those of description is implemented.In addition, term " comprising " and " having " and their any deformation, it is intended that cover
Lid is non-exclusive to be included, for example, the process, method, system, product or the equipment that contain series of steps or unit are not necessarily limited to
Those steps or unit clearly listed, but may include not list clearly or for these processes, method, product
Or the intrinsic other steps of equipment or unit.
Embodiment 1
There is provided a kind of embodiment of the method for the matching process of object according to embodiments of the present invention.
Alternatively, in the present embodiment, the matching process of above-mentioned object can apply to as shown in Figure 1 by server
102 and the hardware environment that is constituted of terminal 104 in.As shown in figure 1, server 102 is attached by network with terminal 104,
Above-mentioned network includes but is not limited to:Wide area network, Metropolitan Area Network (MAN) or LAN, terminal 104 are not limited to PC, mobile phone, tablet personal computer
Deng.The matching process of the object of the embodiment of the present invention can be performed by server 102, can also be performed by terminal 104, also
Can be performed jointly by server 102 and terminal 104.Wherein, terminal 104 performs the match party of the object of the embodiment of the present invention
Method can also be performed by client mounted thereto.
It is described in detail below exemplified by running this method on the server:
Fig. 2 is a kind of flow chart of the matching process of optional object according to embodiments of the present invention, as shown in Fig. 2 should
Method may comprise steps of:
Step S202, receives target instruction target word, and target instruction target word is used to indicate to obtain two objects being mutually matched;
Step S204, obtains multiple first mark groups in first set, and create multiple first obtained for expression
First object of mark group, each mark group that first set is used to preserve in the mark group being pre-created, first set includes
At least one mark;
Step S206, judges to whether there is the second object, the Target Attribute values of the second object and first pair in second set
Within a preset range, second set is used to preserve object to be matched difference between the Target Attribute values of elephant, each to be matched
Object be used for represent multiple second mark groups, the mark quantity and first for multiple second mark groups that object to be matched is represented
The mark quantity for multiple first mark groups that object is represented is identical;
Step S208, in the case where there is the second object in judging second set, by the first object and the second object
It is used as two objects being mutually matched.
By above-mentioned steps S202 to step S208, the mesh for indicating two objects that acquisition is mutually matched is being received
During mark instruction, multiple first mark groups in first set are obtained, and create the multiple first mark groups obtained for expression
, there is difference between the Target Attribute values of the first object in judging second set within a preset range in the first object
In the case of second object, using the first object and the second object as two objects being mutually matched, for each establishment
Object, it is only necessary to which the object being mutually matched can be found by being compared one by one with the object in second set, and without putting it into
The object in second set is matched two-by-two again in two set, can be solved in correlation technique it is determined that pair being mutually matched
As when less efficient technical problem, and then reach the technique effect for improving matching efficiency.
The above method of the application can apply to the field for needing to carry out object matching, such as field of play, financial field
Deng.Illustrate separately below:
(1) for financial field, illustrated with reference to Fig. 2
In the technical scheme that step S202 is provided, in the related art, the combination of certain financial product is being given
Obtain other combinations as some Attribute class, it is necessary to analogize when (i.e. the first object), be specifically with provide first
Object obtains (i.e. second pair of the combination of the financial product suitable in terms of income, risk with the first object as reference
As), and user is recommended, above-mentioned target instruction target word is to be used to trigger the finger for performing be mutually matched two above-mentioned objects
Order.
In the technical scheme that step S204 is provided, first set is used to preserve in the mark group being pre-created, mark group
Mark be the financial products such as fund, stock mark, equivalent to the one less combination of mark group, including finance produce
The combination of product is often between 1 to 5, and the financial product that each mark group is identified is preferably same class financial product (such as base
Gold or stock etc.), or the combination of inhomogeneity financial product;First mark group is the less finance production of one be selected
Product are combined, and the multiple first mark groups being selected are by as the first object, the first object bigger gold compound equivalent to one
Melt product mix mode.
Multiple first mark groups in above-mentioned acquisition first set are equivalent to the group for selecting multiple less financial products
Conjunction mode, is created for the first object of multiple first mark groups for representing to obtain equivalent to by the multiple less gold selected
The combination for melting product is combined, and forms the first increasingly complex object, namely the object for reference.
In the technical scheme that step S206 is provided, the object in second set is also corresponded to multiple less finance productions
The combination of product is further combined, equivalent to one less financial product of each second mark group represented by the object
Combination, the quantity of the financial product in the second mark group is identical with the quantity of financial product in the first mark group.
Judge to whether there is the second object in second set, that is, judge to whether there is with the first object in mesh in second set
The object matched on mark attribute (such as one or more of income, risk attribute), i.e., using the first object as reference, select
The object being closer to it in terms of income, risk.
, will in the case where there is the second object in judging second set in the technical scheme that step S208 is provided
First object and the second object such as provide (i.e. first pair of an investment way as two objects being mutually matched in expert
As) in the case of, the second object suitable in terms of income, risk therewith is obtained by matching primitives, in order to by second
Object and the first object recommend user's purchase together.
(2) for field of play, illustrated with reference to Fig. 2
First set is the set for preserving the war team of battle to be constituted, and each mark group in set is equivalent to one
Fight team, mark (such as account number, the pet name, identification strings) of the mark in mark group equivalent to account number in same World War I team in itself;
The the first object i.e. battle (being designated as the first battle) for being used to represent multiple first mark groups (war team) created.
The object preserved in second set is battle to be matched, and battle to be matched is also by multiple war team (the i.e. second marks
Knowledge group) composition, account number quantity (identifying quantity) is identical with account number quantity in the first battle in the second battle.
Objective attribute target attribute can be the combination of specific one attribute or multiple attributes, and involved attribute includes
But it is not limited to attack attribute (such as proficiency of offensive weapons, offensive weapons, experience, agility, intelligence), defence attribute
(such as proficiency of the weapons of system, the weapons of system, recovery capability, treatment ability of medicine) etc..
Above-mentioned war team is by one or more players (i.e. account number, such as 1 to 5) composition;Battle is made up of multiple war teams, often
The number of players of individual battle is fixed (such as 10);Battle composition refers to that selecting multiple war teams constitutes a battle;Battle is matched
Refer to two close battles of matching fighting capacity value to be fought.
In the technical scheme that step S202 is provided, it is contemplated that there is the extensive battle of multiple war teams compositions in game and go forward side by side
The need for row matching fight, the present processes are quickly constituted available for battle, matched, and make the war of two side's battles of matching
Bucket overcomes and may be close to, meanwhile, shorten the time of player's average waiting matching as far as possible, reduce the number of stand-by period long player
Mesh.Above-mentioned target instruction target word is used to trigger the instruction that battle is quickly constituted, matched, the object matched i.e. battle.
In the technical scheme that step S204 is provided, the purpose for obtaining multiple first mark groups in first set is to look for
To multiple war teams (i.e. the first mark group) that total account number quantity is predetermined number, to constitute the first battle.It can specifically use
The following two kinds mode carries out battle establishment:
(1) mode one, directly searches in the first aggregate
Alternatively, first set can use each mark group in doubly linked list storage mode, first set (fight team)
It is stored on a node in doubly linked list.
When employing mode one sets up battle, Two-way Chain is searched according to predetermined number by each war team in traversal first set
Multiple nodes in table, inquire multiple war teams that total account number quantity is predetermined number, and by the multiple war teams group found
Into battle.
Because the account number quantity in first set is indefinite, it may be possible to the integral multiple of predetermined number, it is also possible to be not present count
The integral multiple of amount, for the latter, then the troop of battle can not possibly be constituted with remaining war team all the time by existing, and be entered in employing mode one
During row traversal search, search every time can be scanned for all troops, so that the efficiency of search is have impact on, in order to improve battle
The efficiency of establishment, battle establishment is carried out present invention also provides mode two.
(2) mode two, delete unnecessary war team
In multiple first mark groups in obtaining first set, the tagged mark quantity of institute in first set is first considered
(namely account number quantity), in the first aggregate it is tagged mark quantity be predetermined number integral multiple in the case of, delete
Except the mark group that quantity is destination number is identified in first set, destination number is tagged mark quantity in first set
The remainder after complementation is carried out with predetermined number, it is pre- all the time that can ensure the account number quantity in first set by the step
If the integral multiple of quantity, namely each mark group (war team) needs to be used, so as to avoid to battle can not be constituted
War team search, improve the composition efficiency of battle.
Refer to delete total account number for the mark group of destination number it should be noted that deleting mark quantity in first set
Quantity is the mark group (fight team) of destination number, i.e., deleted according to destination number, can delete one or more war
Team, as long as total mark quantity of the one or more war team is destination number.
In the first aggregate it is tagged mark quantity for predetermined number integral multiple in the case of, or delete first
After quantity is identified in set for the mark group of destination number, multiple first marks in doubly linked list are searched according to predetermined number
The tagged mark quantity of institute is predetermined number in group, the multiple first mark groups found.
Alternatively, after mark quantity in deleting first set is the mark group of destination number, delete in doubly linked list
First node, and neighbouring relations set up between two Section Points adjacent with first node, i.e., by before first node
The pointer for being used to point to the latter node of the 3rd node of one node (being designated as the 3rd node), is modified to point to first node
Latter node (being designated as fourth node), by the pointer for being used to point to previous node of fourth node, is modified to point to the 3rd node,
First node is to be used to preserve the node of deleted mark group in doubly linked list.
In the above-described embodiments, the player troop of game client sends fight request of forming a team, and background server is received please
After asking, battle composition and battle matching are carried out.In order to quickly finish backstage response process, the application, which is used, is based on doubly linked list
Depth Priority Algorithm, deposit all war teams to be selected in doubly linked list, depth-first search is fought in battle anabolic process
Team's chained list, after battle composition, all war teams in the battle is deleted in chained list, from doubly linked list, are easy in battle group
New war team is continually received during and the war team for having constituted battle is deleted, doubly linked list is very suitable for so frequently inserting
Enter and deletion action, it is possible to increase the efficiency of composition battle.
In the technical scheme that step S206 is provided, the scene for being matched and being fought between war team is needed in game, this
Application searches the object with the first object matching in second set by judging with the presence or absence of modes such as the second objects, that is, searches
The battle matched with the first battle, will be many mainly including following MM meeting several times for the first battle of each new establishment
The battle of the fixed number of individual war team composition, and shorten the time of player's average waiting matching as far as possible, reduce the stand-by period long
The number of player, and the close battle of matching fighting capacity value as far as possible fought.
(1) match for the first time
During first time matches, judging can be real in the following way with the presence or absence of the second object in second set
It is existing:Obtain the Target Attribute values (such as property value of attack attribute and/or defence attribute) and second of the first object (the first battle)
The Target Attribute values (such as property value of attack attribute and/or defence attribute) of any object (battle i.e. to be matched) in set, the
The Target Attribute values of one object be all property values of the mark on objective attribute target attribute in multiple first mark groups average value (namely
Be in multiple first war teams each account number in attack attribute or the average value for the property value for defending attribute), the target of any object
Property value be property value of all marks on objective attribute target attribute in multiple second mark groups for representing of any object average value (
Be in multiple second war teams each account number in attack attribute or the average value for the property value for defending attribute);Judge the first object
Target Attribute values and any object Target Attribute values between difference whether within a preset range, Target Attribute values and first
Any object of difference within a preset range between the Target Attribute values of object is the second object, when matching first time, if
In the presence of the second battle, then equivalent to the match is successful for the first time, group's war is carried out by the second battle and the first battle.
Alternatively, after it whether there is the second object in judging second set, it is not present in second set is judged
In the case of the second object of the first object matching, preserved the first object as an object to be matched to second set
In, to be matched with the object subsequently created.
For the first object of establishment, if being not matched to suitable second object, this time matching is terminated, and first
Object is placed into second set.
For second set, the object of preservation is (with pair in second set after creating in first time matching
As being matched) when do not find matching object object.
(2) second of matching
Alternatively, in order to ensure that the first object (the first battle) to each new establishment can match corresponding object
, for the first object being stored in second set, also there is the chance for matching corresponding object for the second time in (battle).
After the first object is preserved into second set as an object to be matched, obtain in first set
Multiple 3rd mark groups, and create for represent obtain multiple 3rd mark groups the 3rd object (namely create the first war
The 3rd battle newly created after group), the 3rd mark group is different mark groups from the first mark group;Judge the 3rd object (
Three battles) Target Attribute values and second set in the first object (the first battle) Target Attribute values between difference whether
Within a preset range;Difference between the Target Attribute values and the Target Attribute values of the first object for judging the 3rd object is pre-
If in the case of in scope, using the first object and the 3rd object as two objects being mutually matched, namely matching into for the second time
Work(matches suitable battle.
For the 3rd battle that each is created after the first battle is created, it is required for and the first war in second set
Group is matched, and each 3rd battle is likely to become the battle fought with the first battle.
Specific matching process is identical with the matching way between the second battle with the first above-mentioned battle, no longer goes to live in the household of one's in-laws on getting married herein
State.
(3) third time is matched
The first battle of battle is not matched for time-out, it is contemplated that reduction matches threshold as far as possible, is preferentially matched.
Alternatively, after the first object is preserved into second set as an object to be matched, when default
In the case of not finding the object with the first object matching in long, the first object in second set is transferred to the 3rd collection
Close, the 3rd gathers the object for not finding matching object for preserving overtime (i.e. more than preset duration).
After the first object (the first battle) in second set to be transferred to the 3rd set, matching instruction is being received
(quantity reaches that the instruction triggered during fixed value, system are calculated according to algorithm in such as instruction of timer timing transmission, the 3rd set
Instruction triggered afterwards etc.) when, the object (the i.e. overtime battle for not matching object) in gathering the 3rd is according to Target Attribute values
Size be ranked up;Since the object that Target Attribute values are maximum or Target Attribute values are minimum, sorted during the 3rd is gathered
Two adjacent objects are used as two objects being mutually matched.
For example, being arranged from big to small according to attack property value, the maximum and secondary two big battles of property value will be attacked and carried out
Matching, will attack two the third-largest and the fourth-largest battles of property value and is matched, by that analogy, until institute during the 3rd is gathered
Some battle (the first battle for including addition) matchings are finished.
If it should be noted that the battle quantity in the 3rd set is even numbers, then for all battles, necessarily can
Find under corresponding matching battle, extreme case, if the battle quantity in the 3rd set is odd number, the first battle is just at team
It is first or to tail, suitable battle is just not matched to, is now accomplished by carrying out the 4th matching.
(4) the 4th matchings
Will the 3rd gather in sort adjacent two objects (battle) as after two objects being mutually matched, not
In the case of in the presence of the object matched with the first object (the first battle) in the 3rd set, objective attribute target attribute in second set is searched
The 4th object (i.e. the 4th battle) of difference minimum between value and the Target Attribute values of the first object, namely in second set
Search one and the first immediate battle of battle fighting capacity;It regard the first battle and the 4th battle as two wars being mutually matched
Group.
, will in the case where there is the second object in judging second set in the technical scheme that step S208 is provided
First object and the second object are used as two objects being mutually matched.
There was only the matching of small-scale war team more correlation technique, do not support branched war team constituting larger and fixed number
Battle (such as 10 people), less support battle matching, the application can by the battle of the fixed scale of branched war team composition, for the first time and
The close battle of fighting capacity value is matched as far as possible during second of matching to be fought, shortening of trying one's best when for the third time with the 4th matching is played
The time of family's average waiting matching, avoid allowing the stand-by period of player to exceed defined threshold value (such as 30 seconds) as far as possible, have simultaneously
The battle that the arrangement time-out of effect is not matched is fought.
In order that reader is more understood the technical scheme of the application, below by taking game as an example, one is entered with reference to Fig. 3 and Fig. 4
Embodiments herein is described in detail in step:
New war team is added in step S302, chained list.
Game user oneself can set up war team, or add the war team set up, the war team of establishment support in real time plus
Enter into a war, the team that now fights can be added into doubly linked list.
Step S304, calculates the current total number of persons of all war teams in chained list.
Whether step S306, current persons count divided by 10 remainder are 0, if then performing step S312, otherwise perform step
S308。
Step S308, deep search number is the war team of above-mentioned remainder.
Step S310, the war team for searching out is deleted from chained list.
Step S312, searches out the war team that can make up 10 people's battles.
It is fast by modulo operation first during battle is constituted, namely during battle team chained list deep search
Speed, which judges that the war team in chained list whether there is, can not necessarily constitute the war team of battle, if it is present according to the remainder of modular arithmetic
The troop of battle can not be constituted by being deleted from chained list, so as to reduce search space and avoid the searching route of mistake.
Specifically, it is assumed that battle scale is M people (such as 10 people), then before search battle, first to the team that fought in chained list
Total number of persons N is on M modulus, remainder R=(N mod M), if R is 0, calls deep search to attempt composition battle;If R is not
For 0, then step S308 is first carried out, the war team that scale is R can be constituted by deep search, and these war teams are deleted from chained list
Remove, then perform step S312, call deep search to attempt composition battle.
If R is not 0, but battle number is only N, so there is R people can not participate in fight, therefore can be first in chain
Search can constitute the troop of R people in table, and these troops are deleted from chained list, then the search war team composition war from chained list again
Group, by optimizing, so as to reduce search space and avoid wrong searching route, improves the efficiency for setting up battle.
Step S314, has organized the fighting capacity of battle (battle i.e. to be matched) and the war of the battle (i.e. the first battle) newly constituted
Whether the power that struggles against difference is less than threshold value, if then performing step S316, otherwise performs step S318.
Step S316, the battle that will match to is deleted from battle has been organized, and the group of addition fights.
Step S318, battle to be matched is added by the first battle.
In this embodiment, when carrying out battle matching, by taking the battle scale of 10 people's sizes as an example, when You Xin troops want to add
When entering battle, the new troop is added into doubly linked list, according to the remainder of player people's digital-to-analogue 10, judges whether to delete some teams in advance
5, search after new battle group0, matching fighting capacity value close battle group1 and group0 are fought.Meanwhile, hold
Step shown in row Fig. 4, regular check is with the presence or absence of overtime battle, and the battle for matching time-out by fighting capacity value is fought,
If still there is overtime battle not match (when overtime battle number is odd number), arrange overtime battle and fighting capacity immediate not
Overtime battle is fought.
Step S402, will regularly organize overtime battle in battle (i.e. second set) and add overtime battle chained list (i.e. the
Three set).
Battle matching process mainly considers that selecting the close battle of fighting capacity is stood facing each other, and is the battle that newly constitutes and super
When the battle that does not match select battle of standing facing each other.Set set0 preservations are all at present to have set up but has also failed to match battle of standing facing each other
Battle, algorithm timing scan set set0 (i.e. second set), the battle that wherein time-out is not matched into (stand-by period is long) adds
Enter set set1 (the i.e. the 3rd set), and these battles are deleted from set0, can then consider in follow-up battle matching process
Battle in set set1 is mutually matched and stood facing each other, such as step S404 and step S406.
It should be noted that for set0, it is assumed that to select battle of standing facing each other for newly established battle group0, then scanning collection
Set0 is closed, attempts to find the battle for being less than given threshold value with battle group0 fighting capacity difference, if the condition of satisfaction can be found
Battle group1, then delete group1 from battle has been organized, and arranges group0 and group1 to be fought, otherwise, then will
Group0 adds set set0, waits subsequent match.
Step S404, for overtime battle chained list, overtime battle is sorted according to fighting capacity.
Step S406, overtime battle is fought two-by-two according to sequence.
Step S408, judges whether also there is overtime battle, if then performing step S410, otherwise performs step S412.
In order to which the battle for arranging time-out not match as early as possible is stood facing each other, the battle in set set1 is sorted by fighting capacity value
(because overtime battle number is few, set1 sorting time cost is very low), after the completion of sequence, two wars are taken out from set1 every time
Force value is maximum and time two big battles are fought, and deletes the two battles from set1, if still had not in set1
The battle that can be matched, then be left battle in battle and set0 by set1 and matched, find out immediate two battles of fighting capacity value
Fought, be now no longer required for fighting capacity difference and be less than threshold value.
Step S410, is found out from battle has been organized and the overtime immediate battle of battle fighting capacity is fought.
Step S412, terminates matching.
The above method of the application is practical by practical proof, for example:Experimental simulation player number is from 20 to 1000
Between change, emulate 981 times, each player belongs to a troop, and each people of troop 1 to 5 (in actual scene, does not add
The player of any troop, it is believed that be in 1 troop in number), multiple troops can constitute 10 people's battles.Player's fighting capacity
1 to 4000,5 minutes each combat times of battle, fight total time is 40 minutes, and the time of having a rest of having fought every time is from 5 to 30
Second, namely every battle are at most fought 7 times.The fighting capacity of battle is 10 player's fighting capacity average values, combat-capable two
Fighting capacity difference between individual battle is no more than 1000.One fight of player terminates to the time interval that next fight starts (not wrap
Include player's active rest time) it is player's stand-by period, maximum latency is 1000 seconds, if there is player's wait in battle
Time, more than 1000 seconds, forces matching, does not consider that fighting capacity is poor.
Simulation result is as shown in figure 5, abscissa is player's number, and ordinate is percentage, and Chinese red curve is (i.e. under dotted line
The curve B of side) ratio shared by player of the time more than 30 seconds is to wait for, the statistical indicator may indicate that the algorithm to how many
The player of quantity is insufferable, and blue curve (the curve A i.e. above dotted line) is to wait for player of the time below 10 seconds
Shared ratio, the statistical indicator may indicate that the algorithm can go out knot to the player of many small numbers with most short time match
Really.There is intersecting place in curve A and curve B when initial.In 981 times are simulated, the time simulated every time includes every war
The matching that group is for up to seven times, as a result shows that algorithm simulates 0.2599 millisecond of average operating time every time, this run time is 40
It is very little in the fight total time of minute, illustrate that algorithm is practical.
In the technical scheme that the application is provided, branched war team can be constituted to the battle of larger and fixed number, and
The close battle of matching fighting capacity value as far as possible is fought, while the effective battle for arranging time-out not match is fought, it is real
Trampling proves that the player of algorithm averagely achievable 92.81% matches in time, it is impossible to which the player matched in time only has 4.2%, average
There was only 0.2599 millisecond with the time, therefore good matching effect can be obtained.
As a kind of optional embodiment, the above method of the application can be also used for financial field, for match income,
The combination of two or more suitable financial products of risk, its specific implementation is similar with the implementation of field of play,
This is repeated no more.
Alternatively, the above method of the application, can also be in addition to being run on server in the above-described embodiments
In terminal, or perform jointly in terminal and server, specific implementation with it is similar on the server, subsequently repeat no more.
It should be noted that for foregoing each method embodiment, in order to be briefly described, therefore it is all expressed as a series of
Combination of actions, but those skilled in the art should know, the present invention is not limited by described sequence of movement because
According to the present invention, some steps can be carried out sequentially or simultaneously using other.Secondly, those skilled in the art should also know
Know, embodiment described in this description belongs to preferred embodiment, involved action and module is not necessarily of the invention
It is necessary.
Through the above description of the embodiments, those skilled in the art can be understood that according to above-mentioned implementation
The method of example can add the mode of required general hardware platform to realize by software, naturally it is also possible to by hardware, but a lot
In the case of the former be more preferably embodiment.Understood based on such, technical scheme is substantially in other words to existing
The part that technology contributes can be embodied in the form of software product, and the computer software product is stored in a storage
In medium (such as ROM/RAM, magnetic disc, CD), including some instructions are to cause a station terminal equipment (can be mobile phone, calculate
Machine, server, or network equipment etc.) perform method described in each of the invention embodiment.
Embodiment 2
According to embodiments of the present invention, a kind of device for being used to implement the matching process of above-mentioned object is additionally provided.Fig. 6 is root
According to a kind of schematic diagram of the coalignment of optional object of the embodiment of the present invention, as shown in fig. 6, the device can include:Connect
Receive unit 62, first acquisition unit 64, the first judging unit 66 and the first matching unit 68.
Receiving unit 62, for receiving target instruction target word, wherein, target instruction target word is used to indicate to obtain two be mutually matched
Object;
First acquisition unit 64, for obtaining multiple first mark groups in first set, and is created for representing to obtain
Multiple first mark groups the first object, wherein, first set is used to preserve in the mark group that is pre-created, first set
Each mark group is identified including at least one;
First judging unit 66, for judging to whether there is the second object in second set, wherein, the target of the second object
Within a preset range, second set is used to preserve pair to be matched difference between the Target Attribute values of property value and the first object
As each object to be matched is used to represent multiple second mark groups, multiple second mark groups that object to be matched is represented
Identify quantity identical with the mark quantity for multiple first mark groups that the first object is represented;
First matching unit 68, in the case where there is the second object in judging second set, by the first object
Two objects being mutually matched are used as with the second object.
It should be noted that the receiving unit 62 in the embodiment can be used for performing the step in the embodiment of the present application 1
First acquisition unit 64 in S202, the embodiment can be used for performing the step S204 in the embodiment of the present application 1, the embodiment
In the first judging unit 66 can be used for performing the step S206 in the embodiment of the present application 1, the first matching in the embodiment
Unit 68 can be used for performing the step S208 in the embodiment of the present application 1.
Herein it should be noted that above-mentioned module is identical with example and application scenarios that the step of correspondence is realized, but not
It is limited to the disclosure of that of above-described embodiment 1.It should be noted that above-mentioned module as a part for device may operate in as
It in hardware environment shown in Fig. 1, can be realized, can also be realized by hardware by software.
By above-mentioned module, when receiving for indicating to obtain the target instruction target word for two objects being mutually matched, obtain
Multiple first mark groups in first set, and the first object of multiple first mark groups for representing to obtain is created, sentencing
Break and in second set to exist the feelings of the second object of difference within a preset range between the Target Attribute values of the first object
Under condition, using the first object and the second object as two objects being mutually matched, for the object of each establishment, it is only necessary to
Object in second set is compared one by one can find the object being mutually matched, and without putting it into second set again to
Two set in object matched two-by-two, can solve in correlation technique it is determined that be mutually matched object when it is less efficient
Technical problem, and then reach the technique effect for improving matching efficiency.
The said apparatus of the application can be applied to carry out the field of object matching, such as game neck in the form of server
Domain, financial field etc..Illustrate separately below:
(1) for financial field
In the related art, when giving combination (i.e. the first object) of certain financial product, it is necessary to be analogized
Other combinations as some Attribute class are obtained, are specifically, using the first object provided as reference, to obtain and the first object
The combination (i.e. the second object) of suitable financial product in terms of income, risk, and recommend user, above-mentioned target
Instruction is used to trigger the instruction for performing be mutually matched two above-mentioned objects.
The mark that first set is used to preserve in the mark group being pre-created, mark group is the financial products such as fund, stock
Mark, equivalent to the one less combination of mark group, including financial product combination often between 1 to 5, often
The financial product that individual mark group is identified is preferably same class financial product (such as fund or stock), or different eka-golds
Melt the combination of product;First mark group is a less portfolio being selected, multiple first marks being selected
Group is by as the first object, the first object bigger portfolio mode compound equivalent to one.
Multiple first mark groups in above-mentioned acquisition first set are equivalent to the group for selecting multiple less financial products
Conjunction mode, is created for the first object of multiple first mark groups for representing to obtain equivalent to by the multiple less gold selected
The combination for melting product is combined, and forms the first increasingly complex object, namely the object for reference.
Object in second set also corresponds to being further combined to the combination of multiple less financial products, should
Gold in combination of each second mark group equivalent to a less financial product represented by object, the second mark group
The quantity for melting product is identical with the quantity of financial product in the first mark group.
Judge to whether there is the second object in second set, that is, judge to whether there is with the first object in mesh in second set
The object matched on mark attribute (such as one or more of income, risk attribute), i.e., using the first object as reference, select
The object being closer to it in terms of income, risk.
In the case where there is the second object in judging second set, the first object and the second object are regard as mutual
Two objects matched somebody with somebody, such as in the case where expert provides an investment way (i.e. the first object), are obtained by matching primitives
Second object suitable in terms of income, risk therewith, in order to which the second object and the first object are recommended into user together
Purchase.
(2) for field of play
First set is the set for preserving the war team of battle to be constituted, and each mark group in set is equivalent to one
Fight team, mark (such as account number, the pet name, identification strings) of the mark in mark group equivalent to account number in same World War I team in itself;
The the first object i.e. battle (being designated as the first battle) for being used to represent multiple first mark groups (war team) created.
The object preserved in second set is battle to be matched, and battle to be matched is also by multiple war team (the i.e. second marks
Knowledge group) composition, account number quantity (identifying quantity) is identical with account number quantity in the first battle in the second battle.
Objective attribute target attribute can be the combination of specific one attribute or multiple attributes, and involved attribute includes
But it is not limited to attack attribute (such as proficiency of offensive weapons, offensive weapons, experience, agility, intelligence), defence attribute
(such as proficiency of the weapons of system, the weapons of system, recovery capability, treatment ability of medicine) etc..
Above-mentioned war team is by one or more players (i.e. account number, such as 1 to 5) composition;Battle is made up of multiple war teams, often
The number of players of individual battle is fixed (such as 10);Battle composition refers to that selecting multiple war teams constitutes a battle;Battle is matched
Refer to two close battles of matching fighting capacity value to be fought.
Alternatively, first acquisition unit first considers first set in multiple first mark groups in obtaining first set
The middle tagged mark quantity (namely account number quantity) of institute, the tagged mark quantity of institute is not predetermined number in the first aggregate
Integral multiple in the case of, delete first set in mark quantity be destination number mark group, destination number is first set
Middle tagged mark quantity carries out the remainder after complementation with predetermined number, it is ensured that the account number number in first set
Amount is the integral multiple of predetermined number all the time, namely each mark group (war team) needs to be used, so as to avoid to not
The search of the war team of battle can be constituted, the composition efficiency of battle is improved.
Refer to delete total account number for the mark group of destination number it should be noted that deleting mark quantity in first set
Quantity is the mark group (fight team) of destination number, i.e., deleted according to destination number, can delete one or more war
Team, as long as total mark quantity of the one or more war team is destination number.
First acquisition unit be additionally operable in the first aggregate tagged mark quantity for predetermined number integral multiple
In the case of, or after mark quantity in deleting first set is the mark group of destination number, searched according to predetermined number two-way
The tagged mark quantity of institute is predetermined number in multiple first mark groups in chained list, the multiple first mark groups found.
Alternatively, first acquisition unit be additionally operable to delete first set in mark quantity for destination number mark group it
Afterwards, the first node in doubly linked list, and the neighbouring relations set up between two Section Points adjacent with first node are deleted,
First node is to be used to preserve the node of deleted mark group in doubly linked list.
In the above-described embodiments, the player troop of game client sends fight request of forming a team, and background server is received please
After asking, battle composition and battle matching are carried out.In order to quickly finish backstage response process, the application, which is used, is based on doubly linked list
Depth Priority Algorithm, deposit all war teams to be selected in doubly linked list, depth-first search is fought in battle anabolic process
Team's chained list, after battle composition, all war teams in the battle is deleted in chained list, from doubly linked list, are easy in battle group
New war team is continually received during and the war team for having constituted battle is deleted, doubly linked list is very suitable for so frequently inserting
Enter and deletion action, it is possible to increase the efficiency of composition battle.
Alternatively, the scene for being matched and being fought between war team is needed in game, the application is by judging second set
In search the object with the first object matching with the presence or absence of the mode such as the second object, that is, search the war matched with the first battle
Group, for the first battle of each new establishment, mainly including following MM meeting several times, by the fixed number of multiple war teams composition
Battle, and shorten the time of player average waiting matching as far as possible, reduce the number of stand-by period long player, and as far as possible
The close battle of matching fighting capacity value is fought.
(1) match for the first time
First judging unit judges that whether there is the second object in second set can lead to during first time matches
Cross following manner realization:Obtain Target Attribute values (such as category of attack attribute and/or defence attribute of the first object (the first battle)
Property value) and second set in any object (battle i.e. to be matched) Target Attribute values (such as attack attribute and/or defence attribute
Property value), the Target Attribute values of the first object are property value of all marks on objective attribute target attribute in multiple first mark groups
Average value (that is to say that each account number is in attack attribute or the average value for the property value for defending attribute in multiple first war teams), any
The Target Attribute values of object are property value of all marks on objective attribute target attribute in multiple second mark groups that any object is represented
Average value (that is to say each account number in multiple second war teams in attack attribute or the average value for the property value for defending attribute);Sentence
Within a preset range whether, target belongs to difference between the Target Attribute values of disconnected first object and the Target Attribute values of any object
Property value and the first object Target Attribute values between difference any object within a preset range be the second object, for the first time
During matching, if in the presence of the second battle, equivalent to for the first time, the match is successful, and group's war is carried out by the second battle and the first battle.
Alternatively, as shown in fig. 7, the device of the application can also include:Storage unit 72, for judging second set
In whether there is the second object after, situation with the second object of the first object matching is not present in second set is judged
Under, preserved the first object as an object to be matched into second set, to be matched with the object subsequently created.
(2) second of matching
Alternatively, in order to ensure that the first object (the first battle) to each new establishment can match corresponding object
, for the first object being stored in second set, also there is the chance for matching corresponding object for the second time in (battle).
The device of the application can also include:Second acquisition unit, for be matched using the first object as one
After object is preserved into second set, multiple 3rd mark groups in first set are obtained, and create for representing what is obtained
3rd object of multiple 3rd mark groups, wherein, the 3rd mark group is different mark groups from the first mark group;Second judges single
Difference between member, the Target Attribute values of the first object in Target Attribute values and second set for judging the 3rd object is
It is no within a preset range;Second matching unit, in the Target Attribute values and the target of the first object for judging the 3rd object
Difference between property value within a preset range in the case of, the first object and the 3rd object is right as two be mutually matched
As.
For the 3rd battle that each is created after the first battle is created, it is required for and the first war in second set
Group is matched, and each 3rd battle is likely to become the battle fought with the first battle.
Specific matching process is identical with the matching way between the second battle with the first above-mentioned battle, no longer goes to live in the household of one's in-laws on getting married herein
State.
(3) third time is matched
The first battle of battle is not matched for time-out, it is contemplated that reduction matches threshold as far as possible, is preferentially matched.
Alternatively, the device of the application can also include:Unloading unit, for be matched using the first object as one
Object preserve into second set after, in the case of not finding the object with the first object matching in preset duration,
The first object in second set is transferred to the 3rd set, wherein, the 3rd gather for preserve time-out do not find matching pair
The object of elephant.
Alternatively, the device of the application can also include:Sequencing unit, for turning by the first object in second set
Deposit to the 3rd set, when receiving matching instruction, the object in gathering the 3rd enters according to the size of Target Attribute values
Row sequence;3rd matching unit, for since the object that Target Attribute values are maximum or Target Attribute values are minimum, by the 3rd collection
Two objects for sorting adjacent in conjunction are used as two objects being mutually matched.
For example, being arranged from big to small according to attack property value, the maximum and secondary two big battles of property value will be attacked and carried out
Matching, will attack two the third-largest and the fourth-largest battles of property value and is matched, by that analogy, until institute during the 3rd is gathered
Some battle (the first battle for including addition) matchings are finished.
If it should be noted that the battle quantity in the 3rd set is even numbers, then for all battles, necessarily can
Find under corresponding matching battle, extreme case, if the battle quantity in the 3rd set is odd number, the first battle is just at team
It is first or to tail, suitable battle is just not matched to, is now accomplished by carrying out the 4th matching.
(4) the 4th matchings
The following module that 4th matching can be included by the device of the application is realized:Searching unit, for by
After two objects for sorting adjacent in three set are as two objects being mutually matched, in the absence of with the in the 3rd set
In the case of the object of one object matching, search in second set between the Target Attribute values of Target Attribute values and the first object
The 4th minimum object of difference;4th matching unit, for the first object and the 4th object is right as two be mutually matched
As.
There was only the matching of small-scale war team more correlation technique, do not support branched war team constituting larger and fixed number
Battle (such as 10 people), less support battle matching, the application can by the battle of the fixed scale of branched war team composition, for the first time and
The close battle of fighting capacity value is matched as far as possible during second of matching to be fought, shortening of trying one's best when for the third time with the 4th matching is played
The time of family's average waiting matching, avoid allowing the stand-by period of player to exceed defined threshold value (such as 30 seconds) as far as possible, have simultaneously
The battle that the arrangement time-out of effect is not matched is fought.
Herein it should be noted that above-mentioned module is identical with example and application scenarios that the step of correspondence is realized, but not
It is limited to the disclosure of that of above-described embodiment 1.It should be noted that above-mentioned module as a part for device may operate in as
It in hardware environment shown in Fig. 1, can be realized, can also be realized by hardware by software, wherein, hardware environment includes network
Environment.
Embodiment 3
According to embodiments of the present invention, a kind of server or end for being used to implement the matching process of above-mentioned object is additionally provided
End.
Fig. 8 is a kind of structured flowchart of terminal according to embodiments of the present invention, as shown in figure 8, the terminal can include:One
Individual or multiple (one is only shown in figure) processor 801, memory 803 and transmitting device 805 are (in above-mentioned embodiment
Dispensing device), as shown in figure 8, the terminal can also include input-output equipment 807.
Wherein, the matching for the object that memory 803 can be used in storage software program and module, such as embodiment of the present invention
Corresponding programmed instruction/the module of method and apparatus, processor 801 by operation be stored in the software program in memory 803 with
And module, so as to perform various function application and data processing, that is, realize the matching process of above-mentioned object.Memory 803
It may include high speed random access memory, nonvolatile memory, such as one or more magnetic storage device, sudden strain of a muscle can also be included
Deposit or other non-volatile solid state memories.In some instances, memory 803 can further comprise relative to processor
801 remotely located memories, these remote memories can pass through network connection to terminal.The example of above-mentioned network include but
It is not limited to internet, intranet, LAN, mobile radio communication and combinations thereof.
Above-mentioned transmitting device 805 is used to data are received or sent via network, can be also used for processor with
Data transfer between memory.Above-mentioned network instantiation may include cable network and wireless network.In an example,
Transmitting device 805 includes a network adapter (Network Interface Controller, NIC), and it can pass through netting twine
It is connected to be communicated with internet or LAN with router with other network equipments.In an example, transmission dress
It is radio frequency (Radio Frequency, RF) module to put 805, and it is used to wirelessly be communicated with internet.
Wherein, specifically, memory 803 is used to store application program.
Processor 801 can call the application program that memory 803 is stored by transmitting device 805, to perform following steps
Suddenly:Target instruction target word is received, wherein, target instruction target word is used to indicate to obtain two objects being mutually matched;Obtain in first set
Multiple first mark groups, and create for represent obtain multiple first mark groups the first object, wherein, first set use
Each mark group in the mark group being pre-created in preservation, first set is identified including at least one;Judge in second set
With the presence or absence of the second object, wherein, the difference between the Target Attribute values of the Target Attribute values of the second object and the first object exists
In preset range, second set is used to preserve object to be matched, and each object to be matched is used to represent multiple second marks
Group, multiple first mark groups that the mark quantity of multiple second mark groups that object to be matched is represented is represented with the first object
Identify quantity identical;In the case where there is the second object in judging second set, using the first object and the second object as
Two objects being mutually matched.
Processor 801 is additionally operable to perform following step:Obtain any in the Target Attribute values and second set of the first object
The Target Attribute values of object, wherein, the Target Attribute values of the first object belong to for all marks in multiple first mark groups in target
Property on property value average value, own in multiple second mark groups that the Target Attribute values of any object represent for any object
Identify the average value of the property value on objective attribute target attribute;Judge the Target Attribute values of the first object and the objective attribute target attribute of any object
Difference between value whether within a preset range, wherein, the difference between the Target Attribute values of Target Attribute values and the first object
Any object within a preset range is the second object.
Using the embodiment of the present invention, when receiving for indicating to obtain the target instruction target word for two objects being mutually matched,
Obtain first set in multiple first mark groups, and create for represent obtain multiple first mark groups the first object,
There is the second object of difference within a preset range between the Target Attribute values of the first object in judging second set
In the case of, using the first object and the second object as two objects being mutually matched, for the object of each establishment, only need
The object being mutually matched can be found by being compared one by one with the object in second set, and without putting it into second set again
Object in second set is matched two-by-two, can solve in correlation technique it is determined that be mutually matched object when efficiency compared with
Low technical problem, and then reach the technique effect for improving matching efficiency.
Alternatively, the specific example in the present embodiment may be referred to showing described in above-described embodiment 1 and embodiment 2
Example, the present embodiment will not be repeated here.
It will appreciated by the skilled person that the structure shown in Fig. 8 is only signal, terminal can be smart mobile phone
(such as Android phone, iOS mobile phones), tablet personal computer, palm PC and mobile internet device (Mobile Internet
Devices, MID), the terminal device such as PAD.Fig. 8 it does not cause to limit to the structure of above-mentioned electronic installation.For example, terminal is also
It may include than shown in Fig. 8 more either less components (such as network interface, display device etc.) or with shown in Fig. 8
Different configurations.
One of ordinary skill in the art will appreciate that all or part of step in the various methods of above-described embodiment is can
To be completed by program come the device-dependent hardware of command terminal, the program can be stored in a computer-readable recording medium
In, storage medium can include:Flash disk, read-only storage (Read-Only Memory, ROM), random access device (Random
Access Memory, RAM), disk or CD etc..
Embodiment 4
Embodiments of the invention additionally provide a kind of storage medium.Alternatively, in the present embodiment, above-mentioned storage medium can
For the program code for the matching process for performing object.
Alternatively, in the present embodiment, above-mentioned storage medium can be located at multiple in the network shown in above-described embodiment
On at least one network equipment in the network equipment.
Alternatively, in the present embodiment, storage medium is arranged to the program code that storage is used to perform following steps:
S11, receives target instruction target word, wherein, target instruction target word is used to indicate to obtain two objects being mutually matched;
S12, obtains multiple first mark groups in first set, and create multiple first mark groups for representing to obtain
The first object, wherein, each mark group that first set is used to preserve in the mark group that is pre-created, first set is included extremely
A few mark;
S13, judges to whether there is the second object in second set, wherein, the Target Attribute values of the second object and first pair
Within a preset range, second set is used to preserve object to be matched difference between the Target Attribute values of elephant, each to be matched
Object be used for represent multiple second mark groups, the mark quantity and first for multiple second mark groups that object to be matched is represented
The mark quantity for multiple first mark groups that object is represented is identical;
S14, in the case where there is the second object in judging second set, regard the first object and the second object as phase
Two objects mutually matched.
Alternatively, storage medium is also configured to the program code that storage is used to perform following steps:
S21, obtains the Target Attribute values of any object in the Target Attribute values and second set of the first object, wherein, the
The Target Attribute values of one object are the average value of property value of all marks on objective attribute target attribute in multiple first mark groups, any
The Target Attribute values of object are property value of all marks on objective attribute target attribute in multiple second mark groups that any object is represented
Average value;
Whether S22, judge the difference between the Target Attribute values of the first object and the Target Attribute values of any object pre-
If in scope, wherein, difference between the Target Attribute values of Target Attribute values and the first object within a preset range any right
As for the second object.
Alternatively, the specific example in the present embodiment may be referred to showing described in above-described embodiment 1 and embodiment 2
Example, the present embodiment will not be repeated here.
Alternatively, in the present embodiment, above-mentioned storage medium can include but is not limited to:USB flash disk, read-only storage (ROM,
Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disc or
CD etc. is various can be with the medium of store program codes.
The embodiments of the present invention are for illustration only, and the quality of embodiment is not represented.
If the integrated unit in above-described embodiment is realized using in the form of SFU software functional unit and is used as independent product
Sale or in use, the storage medium that above computer can be read can be stored in.Understood based on such, skill of the invention
The part or all or part of the technical scheme that art scheme substantially contributes to prior art in other words can be with soft
The form of part product is embodied, and the computer software product is stored in storage medium, including some instructions are to cause one
Platform or multiple stage computers equipment (can be personal computer, server or network equipment etc.) perform each embodiment institute of the invention
State all or part of step of method.
In the above embodiment of the present invention, the description to each embodiment all emphasizes particularly on different fields, and does not have in some embodiment
The part of detailed description, may refer to the associated description of other embodiment.
, can be by others side in several embodiments provided herein, it should be understood that disclosed client
Formula is realized.Wherein, device embodiment described above is only schematical, such as division of described unit, only one
Kind of division of logic function, can there is other dividing mode when actually realizing, such as multiple units or component can combine or
Another system is desirably integrated into, or some features can be ignored, or do not perform.It is another, it is shown or discussed it is mutual it
Between coupling or direct-coupling or communication connection can be the INDIRECT COUPLING or communication link of unit or module by some interfaces
Connect, can be electrical or other forms.
The unit illustrated as separating component can be or may not be it is physically separate, it is aobvious as unit
The part shown can be or may not be physical location, you can with positioned at a place, or can also be distributed to multiple
On NE.Some or all of unit therein can be selected to realize the mesh of this embodiment scheme according to the actual needs
's.
In addition, each functional unit in each embodiment of the invention can be integrated in a processing unit, can also
That unit is individually physically present, can also two or more units it is integrated in a unit.Above-mentioned integrated list
Member can both be realized in the form of hardware, it would however also be possible to employ the form of SFU software functional unit is realized.
Described above is only the preferred embodiment of the present invention, it is noted that for the ordinary skill people of the art
For member, under the premise without departing from the principles of the invention, some improvements and modifications can also be made, these improvements and modifications also should
It is considered as protection scope of the present invention.
Claims (15)
1. a kind of matching process of object, it is characterised in that including:
Target instruction target word is received, wherein, the target instruction target word is used to indicate to obtain two objects being mutually matched;
Multiple first mark groups in first set are obtained, and create the of multiple first mark groups for representing to obtain
One object, wherein, the first set is used to preserve each mark group bag in the mark group being pre-created, the first set
Include at least one mark;
Judge in second set whether there is the second object, wherein, the Target Attribute values of second object with described first pair
Within a preset range, the second set is used to preserve object to be matched, Mei Gesuo difference between the Target Attribute values of elephant
Stating object to be matched is used to represent multiple second mark groups, multiple second mark groups that the object to be matched is represented
Mark quantity it is identical with the mark quantity for multiple first mark groups that first object is represented;
In the case where there is second object in judging the second set, by first object and described second pair
As being used as two objects being mutually matched.
2. according to the method described in claim 1, it is characterised in that judge to whether there is described second pair in the second set
As including:
The Target Attribute values of any object in the Target Attribute values and the second set of first object are obtained, wherein, institute
State the Target Attribute values of the first object and identify the flat of the property value on objective attribute target attribute to be all in multiple first mark groups
Average, the Target Attribute values of any object are all marks in multiple second mark groups that any object is represented
The average value of property value on objective attribute target attribute;
Judge the difference between the Target Attribute values of first object and the Target Attribute values of any object whether in institute
State in preset range, wherein, the difference between the Target Attribute values of Target Attribute values and first object is in the default model
Any object in enclosing is second object.
3. method according to claim 1 or 2, it is characterised in that with the presence or absence of described in the second set is judged
After second object, methods described also includes:
In the case where second object with first object matching is not present in judging the second set, by institute
The first object is stated to preserve into the second set as an object to be matched, with the object subsequently created carry out
Match somebody with somebody.
4. method according to claim 3, it is characterised in that regarding first object as an object to be matched
After preserving into the second set, methods described also includes:
Multiple 3rd mark groups in the first set are obtained, and create multiple 3rd mark groups for representing to obtain
The 3rd object, wherein, the 3rd mark group and the first mark group are different mark groups;
Judge the Target Attribute values of the 3rd object and first object in the second set Target Attribute values it
Between difference whether in the preset range;
Difference between the Target Attribute values and the Target Attribute values of first object for judging the 3rd object is in institute
In the case of stating in preset range, first object and the 3rd object are regard as two objects being mutually matched.
5. method according to claim 3, it is characterised in that regarding first object as an object to be matched
After preserving into the second set, methods described also includes:
In the case of not finding the object with first object matching in preset duration, by the institute in the second set
State the first object and be transferred to the 3rd set, wherein, the described 3rd gathers the object for not finding matching object for preserving time-out.
6. method according to claim 5, it is characterised in that by the first object unloading in the second set
To the 3rd set, methods described includes:
When receiving matching instruction, the object in gathering the described 3rd is ranked up according to the size of Target Attribute values;
Since the object that Target Attribute values are maximum or Target Attribute values are minimum, sort adjacent two during the described 3rd is gathered
Individual object is used as two objects being mutually matched.
7. method according to claim 6, it is characterised in that two objects for sorting adjacent in the described 3rd is gathered
After two objects being mutually matched, methods described also includes:
In the case of in the absence of with the object of first object matching in the described 3rd set, the second set is searched
4th object of the difference minimum between the Target Attribute values of middle Target Attribute values and first object;
It regard first object and the 4th object as two objects being mutually matched.
8. according to the method described in claim 1, it is characterised in that obtain multiple first marks in the first set
Group includes:
In the first set in the case that tagged mark quantity is not the integral multiple of predetermined number, delete described the
Mark quantity is the mark group of destination number in one set, wherein, the destination number is all marks in the first set
Mark quantity and the predetermined number carry out the remainder after complementation;
In the first set it is tagged mark quantity for the predetermined number integral multiple in the case of, or delete
After quantity is identified in the first set for the mark group of the destination number, searched according to the predetermined number multiple described
First mark group, wherein, the tagged mark quantity of institute is the predetermined number in the multiple first mark groups found.
9. method according to claim 8, it is characterised in that the first set uses doubly linked list storage mode, institute
Each mark group in first set is stated to be stored on a node in the doubly linked list, wherein, deleting described first
After quantity is identified in set for the mark group of destination number, methods described also includes:
The first node in the doubly linked list is deleted, and is set up between two Section Points adjacent with the first node
Neighbouring relations, wherein, the first node is to be used to preserve the node of deleted mark group in the doubly linked list.
10. a kind of coalignment of object, it is characterised in that including:
Receiving unit, for receiving target instruction target word, wherein, it is right that the target instruction target word obtains two be mutually matched for instruction
As;
First acquisition unit, for obtaining multiple first mark groups in first set, and is created for representing the multiple of acquisition
First object of the first mark group, wherein, the first set is used to preserve the mark group being pre-created, first collection
Each mark group in conjunction is identified including at least one;
First judging unit, for judging to whether there is the second object in second set, wherein, the target category of second object
Difference between property value and the Target Attribute values of first object within a preset range, for preservation treat by the second set
The object matched somebody with somebody, each object to be matched is used to represent multiple second mark groups, and it is many that the object to be matched is represented
The mark quantity phase for multiple first mark groups that the mark quantity of the individual second mark group is represented with first object
Together;
First matching unit, in the case where there is second object in judging the second set, by described
One object and second object are used as two objects being mutually matched.
11. device according to claim 10, it is characterised in that described device also includes:
Storage unit, for after it whether there is second object in judging the second set, judging described the
In the case of second object with first object matching is not present in two set, first object is regard as one
Object to be matched is preserved into the second set, to be matched with the object subsequently created.
12. device according to claim 11, it is characterised in that described device also includes:
Second acquisition unit, for being preserved using first object as an object to be matched into the second set
Afterwards, multiple 3rd mark groups in the first set are obtained, and create multiple 3rd marks for representing to obtain
3rd object of group, wherein, the 3rd mark group is different mark groups from the first mark group;
Second judging unit, Target Attribute values and described first pair in the second set for judging the 3rd object
Whether the difference between the Target Attribute values of elephant is in the preset range;
Second matching unit, in the Target Attribute values and the objective attribute target attribute of first object for judging the 3rd object
In the case that difference between value is in the preset range, using first object and the 3rd object as being mutually matched
Two objects.
13. device according to claim 11, it is characterised in that described device also includes:
Unloading unit, for preserving into the second set it using first object as an object to be matched
Afterwards, in the case of not finding the object with first object matching in preset duration, by the institute in the second set
State the first object and be transferred to the 3rd set, wherein, the described 3rd gathers the object for not finding matching object for preserving time-out.
14. device according to claim 13, it is characterised in that described device includes:
Sequencing unit, for being transferred to first object in the second set after the 3rd set, is being received
During matching instruction, the object in gathering the described 3rd is ranked up according to the size of Target Attribute values;
3rd matching unit, for since the object that Target Attribute values are maximum or Target Attribute values are minimum, by the described 3rd
Two objects for sorting adjacent in set are used as two objects being mutually matched.
15. device according to claim 14, it is characterised in that described device also includes:
Searching unit, for will the described 3rd gather in sort adjacent two objects as two objects being mutually matched it
Afterwards, in the case of in the absence of with the object of first object matching in the described 3rd set, the second set is searched
4th object of the difference minimum between the Target Attribute values of middle Target Attribute values and first object;
4th matching unit, for regarding first object and the 4th object as two objects being mutually matched.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710309924.3A CN107103089A (en) | 2017-05-04 | 2017-05-04 | The matching process and device of object |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710309924.3A CN107103089A (en) | 2017-05-04 | 2017-05-04 | The matching process and device of object |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107103089A true CN107103089A (en) | 2017-08-29 |
Family
ID=59657613
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710309924.3A Pending CN107103089A (en) | 2017-05-04 | 2017-05-04 | The matching process and device of object |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107103089A (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108196885A (en) * | 2017-11-27 | 2018-06-22 | 腾讯科技(上海)有限公司 | The determining method and apparatus of object group, storage medium, electronic device |
CN108992923A (en) * | 2018-06-22 | 2018-12-14 | 腾讯科技(深圳)有限公司 | Resource allocation method and device, storage medium and electronic device |
CN109495456A (en) * | 2018-10-30 | 2019-03-19 | 腾讯科技(深圳)有限公司 | Verification method, device and the readable storage medium storing program for executing of matching module |
WO2019109820A1 (en) * | 2017-12-06 | 2019-06-13 | 腾讯科技(深圳)有限公司 | Object matching method and device, storage medium, and electronic device |
CN110505276A (en) * | 2019-07-17 | 2019-11-26 | 北京三快在线科技有限公司 | Object matching method, apparatus and system, electronic equipment and storage medium |
CN110795632A (en) * | 2019-10-30 | 2020-02-14 | 北京达佳互联信息技术有限公司 | State query method and device and electronic equipment |
CN110895784A (en) * | 2018-08-23 | 2020-03-20 | 京东数字科技控股有限公司 | Data processing method and device |
CN111111216A (en) * | 2019-12-24 | 2020-05-08 | 北京奇艺世纪科技有限公司 | Matching method, device, server and storage medium |
CN111552847A (en) * | 2020-04-29 | 2020-08-18 | 杭州迪普科技股份有限公司 | Method and device for changing number of objects |
CN112221161A (en) * | 2020-11-06 | 2021-01-15 | 腾讯科技(深圳)有限公司 | Matching method, device and equipment of counterparty participants and readable storage medium |
CN112494953A (en) * | 2020-12-01 | 2021-03-16 | 咪咕互动娱乐有限公司 | Game matching method, electronic device, and computer-readable storage medium |
CN112546634A (en) * | 2020-12-09 | 2021-03-26 | 杭州电魂网络科技股份有限公司 | Game player match matching method and system |
CN112578351A (en) * | 2020-02-28 | 2021-03-30 | 加特兰微电子科技(上海)有限公司 | Target matching method, integrated circuit, radio device and apparatus |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103294809A (en) * | 2013-06-03 | 2013-09-11 | 腾讯科技(深圳)有限公司 | User group matching method and user group matching device |
CN105224646A (en) * | 2015-09-29 | 2016-01-06 | 北京金山安全软件有限公司 | Object relation analysis method and device and electronic equipment |
CN105302808A (en) * | 2014-06-05 | 2016-02-03 | 腾讯科技(深圳)有限公司 | Method and apparatus for reducing load peak in user group matching process |
CN105582673A (en) * | 2015-11-09 | 2016-05-18 | 广州多益网络科技有限公司 | Object matching method and system |
CN105641932A (en) * | 2015-12-28 | 2016-06-08 | 北京像素软件科技股份有限公司 | Data object matching method |
-
2017
- 2017-05-04 CN CN201710309924.3A patent/CN107103089A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103294809A (en) * | 2013-06-03 | 2013-09-11 | 腾讯科技(深圳)有限公司 | User group matching method and user group matching device |
CN105302808A (en) * | 2014-06-05 | 2016-02-03 | 腾讯科技(深圳)有限公司 | Method and apparatus for reducing load peak in user group matching process |
CN105224646A (en) * | 2015-09-29 | 2016-01-06 | 北京金山安全软件有限公司 | Object relation analysis method and device and electronic equipment |
CN105582673A (en) * | 2015-11-09 | 2016-05-18 | 广州多益网络科技有限公司 | Object matching method and system |
CN105641932A (en) * | 2015-12-28 | 2016-06-08 | 北京像素软件科技股份有限公司 | Data object matching method |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108196885A (en) * | 2017-11-27 | 2018-06-22 | 腾讯科技(上海)有限公司 | The determining method and apparatus of object group, storage medium, electronic device |
CN108196885B (en) * | 2017-11-27 | 2021-07-27 | 腾讯科技(上海)有限公司 | Object group determination method and device, storage medium and electronic device |
WO2019109820A1 (en) * | 2017-12-06 | 2019-06-13 | 腾讯科技(深圳)有限公司 | Object matching method and device, storage medium, and electronic device |
CN108992923A (en) * | 2018-06-22 | 2018-12-14 | 腾讯科技(深圳)有限公司 | Resource allocation method and device, storage medium and electronic device |
CN108992923B (en) * | 2018-06-22 | 2019-09-13 | 腾讯科技(深圳)有限公司 | Resource allocation method and device, storage medium and electronic device |
CN110895784A (en) * | 2018-08-23 | 2020-03-20 | 京东数字科技控股有限公司 | Data processing method and device |
CN109495456B (en) * | 2018-10-30 | 2021-06-11 | 腾讯科技(深圳)有限公司 | Verification method and device of matching module and readable storage medium |
CN109495456A (en) * | 2018-10-30 | 2019-03-19 | 腾讯科技(深圳)有限公司 | Verification method, device and the readable storage medium storing program for executing of matching module |
CN110505276A (en) * | 2019-07-17 | 2019-11-26 | 北京三快在线科技有限公司 | Object matching method, apparatus and system, electronic equipment and storage medium |
CN110795632A (en) * | 2019-10-30 | 2020-02-14 | 北京达佳互联信息技术有限公司 | State query method and device and electronic equipment |
CN110795632B (en) * | 2019-10-30 | 2022-10-04 | 北京达佳互联信息技术有限公司 | State query method and device and electronic equipment |
CN111111216A (en) * | 2019-12-24 | 2020-05-08 | 北京奇艺世纪科技有限公司 | Matching method, device, server and storage medium |
CN111111216B (en) * | 2019-12-24 | 2024-02-02 | 北京奇艺世纪科技有限公司 | Matching method, device, server and storage medium |
CN112578351A (en) * | 2020-02-28 | 2021-03-30 | 加特兰微电子科技(上海)有限公司 | Target matching method, integrated circuit, radio device and apparatus |
CN111552847A (en) * | 2020-04-29 | 2020-08-18 | 杭州迪普科技股份有限公司 | Method and device for changing number of objects |
CN111552847B (en) * | 2020-04-29 | 2023-04-25 | 杭州迪普科技股份有限公司 | Method and device for changing number of objects |
CN112221161A (en) * | 2020-11-06 | 2021-01-15 | 腾讯科技(深圳)有限公司 | Matching method, device and equipment of counterparty participants and readable storage medium |
CN112221161B (en) * | 2020-11-06 | 2022-04-22 | 腾讯科技(深圳)有限公司 | Matching method, device and equipment of counterparty participants and readable storage medium |
CN112494953A (en) * | 2020-12-01 | 2021-03-16 | 咪咕互动娱乐有限公司 | Game matching method, electronic device, and computer-readable storage medium |
CN112494953B (en) * | 2020-12-01 | 2023-08-01 | 咪咕互动娱乐有限公司 | Game matching method, electronic device, and computer-readable storage medium |
CN112546634A (en) * | 2020-12-09 | 2021-03-26 | 杭州电魂网络科技股份有限公司 | Game player match matching method and system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107103089A (en) | The matching process and device of object | |
Elderman et al. | Adversarial reinforcement learning in a cyber security simulation | |
CN109499068B (en) | Object control method and device, storage medium and electronic device | |
CN106422332A (en) | Artificial intelligence operation method and device applied to game | |
US11135514B2 (en) | Data processing method and apparatus, and storage medium for concurrently executing event characters on a game client | |
CN107019912B (en) | Role configuration method and device | |
Churchill et al. | Portfolio greedy search and simulation for large-scale combat in StarCraft | |
CN108553903B (en) | Method and device for controlling robot player | |
CN106730850B (en) | Game opponent matching method and device | |
CN108310772A (en) | The execution method and apparatus and storage medium of attack operation, electronic device | |
CN105582674B (en) | The selection method and device of target in game | |
CN108228251B (en) | Method and device for controlling target object in game application | |
CN111841018B (en) | Model training method, model using method, computer device, and storage medium | |
CN109982128A (en) | Barrage generation method, device, storage medium and the electronic device of video | |
CN110075532A (en) | The control method and device of virtual objects, storage medium, electronic device | |
CN108196885A (en) | The determining method and apparatus of object group, storage medium, electronic device | |
CN107911374A (en) | Method of data synchronization and device, storage medium and electronic device | |
CN108619717A (en) | Determination method, apparatus, storage medium and the electronic device of operation object | |
CN107648853A (en) | Display target object method, device and storage medium in interface | |
Alhejali et al. | Using a training camp with Genetic Programming to evolve Ms Pac-Man agents | |
CN107609065A (en) | One kind game classification method, apparatus and electronic equipment | |
CN110941769B (en) | Target account determination method and device and electronic device | |
CN110711383A (en) | Game information display method and device, storage medium and electronic device | |
CN108926844A (en) | Methods of exhibiting and device, storage medium, the electronic device of information | |
CN108525297B (en) | Cartoon display method, device, storage medium and electronic device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170829 |