算法导论
文章平均质量分 60
gaoxiangnumber1
热爱技术,热爱分享。
展开
-
N-Queen Problem
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. 使用回溯算法解决N皇后问题. 问题描述: 棋盘为N*N的,在该棋盘上放置N个皇后,使得任意两个皇后不在同一行或者同一列或者同一对角线(主对角线和副对角线)。 解题思路: 必定使得棋盘的每一行每一列均存在且只存在原创 2015-10-23 00:34:54 · 579 阅读 · 0 评论 -
Chapter 2-InsertionSort
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. 插入排序(Insertion Sort)的基本思想是:每次将一个待排序的元素,按其大小插入到前面已经排好序的子序列中的适当位置,直到全部元素插入完成为止。 设数组为a[0…n-1]。 1.初始时,a[0]自成1个有原创 2015-10-23 00:31:01 · 356 阅读 · 0 评论 -
Ch4-MaxSubArray
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. Review: MaxSubArray.cc Description: 给出一个长度为N的序列:a1,a2,……,an,求最大连续和。 Algorithm1: divide and conquer 思路解析:原创 2015-10-24 00:47:04 · 348 阅读 · 0 评论