Description: 1 Description of the problem based on the distribution of plane n-n-white spots and black spots, each point with a pair of coordinates (x, y) said. A black point b = (xb, yb) dominating a white point w = ( xw, yw) if and only if xb> = xw and yb> = yw. If the black point b dominant white w, then the black point and white point w b can match (which can form a matched pair). in a black spot at most can only be matched with a white spot, a white point can only match with the premise of a black point, find the n-n-white spots and black spots on the maximum number of matches. 2, specific requirements requirements: time efficiency in the O ( NlgN) 3, Implementation of the greedy algorithm based on x coordinates in ascending order of black spots (available QUICKSORT or HEAPSORT), generating a small white spot root heap!
To Search:
File list (Check if you may need any files):
2008301500209：黑白点问题\1.cpp
.........................\1.dsp
.........................\1.dsw
.........................\1.ncb
.........................\1.opt
.........................\1.plg
.........................\2008301500209：黑白点问题\1.cpp
.........................\.........................\1.dsp
.........................\.........................\1.dsw
.........................\.........................\1.ncb
.........................\.........................\1.opt
.........................\.........................\1.plg
.........................\.........................\Debug\1.exe
.........................\.........................\.....\1.ilk
.........................\.........................\.....\1.obj
.........................\.........................\.....\1.pch
.........................\.........................\.....\1.pdb
.........................\.........................\.....\vc60.idb
.........................\.........................\.....\vc60.pdb
.........................\.........................\resource.h
.........................\.........................\Script1.rc
.........................\.........................\Script2.rc
.........................\Debug\1.exe
.........................\.....\1.ilk
.........................\.....\1.obj
.........................\.....\1.pch
.........................\.....\1.pdb
.........................\.....\vc60.idb
.........................\.....\vc60.pdb
.........................\resource.h
.........................\Script1.rc
.........................\Script2.rc
.........................\2008301500209：黑白点问题\Debug
.........................\2008301500209：黑白点问题
.........................\Debug
2008301500209：黑白点问题
Download