中国数学建模-编程交流-分治算法_2（Chinese mathematical modeling - Programming exchange - divide and conquer algorithm _2）.doc

中国数学建模-编程交流-分治算法_2（Chinese mathematical modeling - Programming exchange - divide and conquer algorithm _2） Chinese mathematical modeling - programming communication - divide and conquer algorithm, send text messages What can I do? The subject of my publication Im involved in the subject Basic data modification User password modification Contact data modification SMS service Edit buddy list User collection management Personal document management Wh-ee re login, stealth user control panel, search style, forum status forum, exhibition area, community service, community leisure website, home exit VC++, C, Perl, Asp... Programming learning, algorithms. My inbox (0) Chinese mathematical modeling, academic area, programming, communication, divide and conquer algorithm You are the 558th person reading this post AP * topic: divide and conquer algorithm B Class: professional swordsman Article: 470 Points: 956 Faction: the matrix Registration: 2003-8-28 Eleventh floor Other information Please refer to the following article: Recursive technique Greedy dynamic programming Divide and conquer problem set Plot (100+t+15*cos (3.05*t), t=0..200, coords=polar, axes=none, scaling=constrained); 2004-5-28 16:07:51 B Class: professional swordsman Article: 470 Points: 956 Faction: the matrix Registration: 2003-8-28 Twelfth floor Two point search method, Binary, Search In the operation of a linear table, it is often necessary to find the location of an element in a linear table. The problems are a complete set of input elements x and linear form L, the output for the x position at L or X in L information. The more natural idea is to scan all the elements of L one by one until you find X. This method requires a n comparison of the linear table with n elements in the worst case. In general, if there is no additional information, finding an element in a linear table with n elements requires a n comparison at worst. Lets consider a simple case. Assuming that the linear table already sorted, it