做这题的时候，资格赛已经结束了，不过出于兴趣，就做了一下，虽然没办法提交，但是代码较短，思路还算清晰，所以也贴出来先，标准代码可以参见“其它参考”部分。 要注明的是：这里的代码并没有提交，我不知道答案对错，所以下面的解题…

题目： N个无序的数（可能数目非常大），选出其中最大的K个数。 分析与解法： 【解法一】 对N个数进行排序，然后选出最大的K个数。可以使用快速排序或堆排序，时间复杂度为O(NlogN)。 因为这里N的数目可能非常大，即N…

问题描述 中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里，一步只能横移或纵移一格，而且双方不能见面（既不能处在同一条纵线上）。在残局时有的人会用这一规则走出绝妙杀招。假设一方的“将”为A，另一方的“帅”为B，现在…

楼主又来~(≧▽≦)/~啦啦啦，科研，就是要这么一鼓作气。额，其实楼主的老本行是推公式啊，做这些算法题，其实是楼主在偷懒。额，话不多说了，快请出我们今天的主角吧！还是关于数组的-数组循环移位。 下面我们来看下题目的要求。…

之前看过这本书，花了两天大致又看了一遍。做个笔记。 扩展题大多没做。很多题目还得自己实现一下。 ———  2013.2.21 游戏之乐 ——̵…

问题：寻找数组中的最小值和最大值。 <span style="font-size:18px;">void findMinMaxValue(int *arr,int n,int &min,int &am…

实践编程已经有足足6年多时间，也算是有一定经验，经常在工作中遇到各种让人不爽的代码编写方式，今天忍不住要来唠叨下。 为什么叫编程之美? 在我看来，代码有丑陋难看和赏心悦目两类，当然还有介于两者之间的。优秀开源框架的源码，…

 编程之美-电梯调度算法    大部分参考文章 http://www.cppblog.com/jake1036/archive/2011/06/29/149720.html(将它的c语言改写…

http://blog.csdn.net/pipisorry/article/details/39083073 问题： 求二维数组（矩阵）的子矩阵之和的最大值。 亦可见：http://poj.org/problem?id…

  编程之美’数组分割’和扩展（扩展只需要转化为整数数组，加个固定的偏移） 将一个数组划分成两个子数组，要求他们的和最接近 1.长度要求相等的情况：  2.长度没有要求的情况：…

看了下《编程之美》这本书，记录下3.5节的理解。 1.题意是什么？ 题目含义就是在已知字符串S1中搜索含有字符串S2的最小字符串，例如，S1=”ABCDEMKFDC”,S2=”CDK&…

#include <stdio.h> #include <stdlib.h> void Gegequshu(int **matrix, int m, int n, int *sum, int t)…