搜索资源列表
console
- 象棋马的哈密顿回路算法代码,分治递归的方法。当m n<24时结果正确。这是重新上传,上一次工程中疏漏没有包含源码。-Hamilton horse chess circuit algorithm code, recursive partition method. When mn < 24 hours was correct. This is a re-upload, the last project oversight does not include source code.
Hamilton
- 8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它 63 个位置各一次,最后回 到起点。这条路线称为一条马的 Hamilton 周游路线。对于给定的 m*n 的国际象棋棋盘,m 和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出一条马的Hamilton周游路线。 编程任务: 对于给定的偶数m,n≥6,且|m-n|≤2,编程计算 m*n 的国际象棋棋盘一条马的Hamilton 周游路线。 Input 输入数据的第一行有2
Chess
- 用Visual C++6.0实现棋盘覆盖分治算法-Using Visual C++6.0 partition algorithm to achieve the board cover
qipan
- 期盼覆盖问题,对于L型组件的分治算法,很简单实用-qipan
Hamilton
- 8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它 63 个位置各一次,最后回 到起点。这条路线称为一条马的 Hamilton 周游路线。对于给定的 m*n 的国际象棋棋盘,m 和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出一条马的Hamilton周游路线。 编程任务: 对于给定的偶数m,n≥6,且|m-n|≤2,编程计算 m*n 的国际象棋棋盘一条马的Hamilton 周游路线。 -8* 8 chess board on a horse
feangzhi
- 本文介绍了分治法的基本思想和基本步骤,通过实例讨论了利用分治策略设计算法的途径。 目录 简介 分治法的基本思想 分治法的适用条件 分治法的基本步骤 分治法的复杂性分析 分治法的几种变形 分治法的实例分析 -This article describes the basic idea of sub-rule method and the basic steps, through an example de
1
- 考虑8 x 8的国际象棋棋盘上某个位置的一匹马,它是否可能只走63步,正好走过除起点以外的其他63个位置各一次?如果有这样的一种走法,则称所走的这条路线为一匹马思维周游路线。试设计一个分治算法找出一条马的周游路线。-Consider 8 x 8 chess board on a horse to a location, it may only take 63 steps, just walk away than from the other 63 positions each time? If
123456789
- 归并排序(merge sort)体现了分治的思想,即将一个待排序数组分为两部分,对这两个部分进行归并排序,排序后,再对两个已经排序好的数组进行合并。这种思想可以用递归方式很容易实现。归并排序的时间复杂度为O(nlogn),空间复杂度为O(n)。-Merge sorting (merge sort) embodies the idea of partition, about an array to be sorted into two parts, the two parts merge sort
cc
- 一个最快求中位数的算法,根据快速排序和分治的思想。-Seeking a fastest median algorithm, according to quick sort and the idea of partition.
Quicksort
- 基于分治算法的快速排序。编程工具vc++6.0.时间复杂度O(nlogn)-Divide and Conquer Algorithm Quicksort
fenzhi_src
- 棋盘覆盖问题 设一个n*n棋盘,n=2k,用L 型条块覆盖棋盘中除一个指定方格外的所有方格,每个L型条块可恰好覆盖3 个方格。 实验内容:设计分治算法实现棋盘覆盖,要求图形化。-Board covering the establishment of a n* n chessboard, n = 2k, with the L-slice coverage for a specified board, in addition to all the extra square grid, eac
fenzhi
- 这是一个关于分治算法的一些例子,里面包含了源代码,请仔细研究-some example
Arithmetic
- 用JAVA完成的0-1背包算法,一共用了四种算法,包括贪心,分治,动态规划,回溯。把工程导入ECLIPSE下就可以了。-JAVA finished 0-1 with a knapsack algorithm, a share of the four algorithms, including greedy, divide and conquer, dynamic programming, backtracking. To work on it under into ECLIPSE.
chessbordcover(java)
- java语言,使用分治的思想,解决经典的棋盘覆盖的问题。-broad cover
ComBox
- 用vc实现 棋盘覆盖 利用的是分治算法 对学些算法设计的初学者很有帮助-Achieved with the vc board cover use of the partition algorithm to algorithm design for beginners to learn helpful
yiwei
- 完成一维的最接近点对问题,用的是分治算法进行的-The closest point to complete one-dimensional problem, using a partition algorithm of
voronoi
- Voronoi图的分治算法,达到O(nlogn)的时间复杂度。-Voronoi diagram of the divide and conquer algorithm to achieve O (nlogn) time complexity.
searchthemaxandmininarray
- 分治思想是算法中很常用的一种技巧。在N个数中求最小值Min和最大值Max,我们只需分别求出前后N/2个数的N/2个数的Min和Max,然后取较小的Min,较大的Max即可(只需较大的数和较大的数比较,较小的数和较小的数比较,两次就可以了)。-You can use the procedure to find the Minnumber and the Maxnumber in the array.
a
- 分治策略—归并排序。(1)编写一个模板函数: template <typename T> MergeSort(T *a, int n) -Divide and conquer strategy- merge sort. (1) Write a template function: template <typename T> MergeSort (T* a, int n)
chessboard
- 用C++语言实现棋盘覆盖分治算法 在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格-C++ language with the board divided coverage of a 2k × 2k Algorithm in the composition of the board of squares, just a different box