算法
ytl20152019
学通信比计算机好多了
展开
-
棋盘覆盖问题(分治法)
在一个2k×2k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。 问题: 用4种不同形态的L型骨牌, 覆盖给定特殊棋盘上除特殊方格以外的所有方格,且任何2个不得重叠。 example: input: 2 0 1 output: 1'\t'0 1'\t'1 可采用分治法,切成4均分之后补全其余...原创 2018-12-21 15:37:56 · 252 阅读 · 0 评论 -
8大常见排序算法代码实现(C++)
直接插入,希尔,选择,冒泡(略),快排,归并,基数(类似桶排序),堆排序(最大堆): #include <iostream> #include <math.h> using namespace std; void insertSort(int a[]){ // n,n2,n2,stable int k=sizeof(a)/sizeof(a[0]);...原创 2019-01-06 00:36:08 · 125 阅读 · 0 评论