zhangkai9895的博客

插入排序伪代码描述动图演示#include<stdio.h>#include<stdlib.h>void insertSort(int*, int);int main() { int num[10]; for (int i = 0; i < 10; i++) { scanf("%d", num + i); } insertSort(nu...

The Hiring Problem问题描述假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用办公助理也需要费用。伪代码描述最坏情形下，我们雇佣了每一个面试者代价模型Best Case 第一个最优 Cost = Ci...

问题背景在一个2^k * 2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图：将 2^k x 2^k 的棋盘分成四块 2^(k-1) x 2^(k-1)的子棋盘，特殊方格一定在其中的一个子棋盘中，如果特殊方格在某一个子棋盘中，继续递归处理这个子棋盘，直到这个子棋盘中只有一个方格为止如果特殊方格不在某一个子棋盘中...