编程之美
文章平均质量分 78
小鱼人会飞
本科就读于吉林大学现阶段在攻读北京大学智能科学技术硕士学位研究方向计算机视觉计算机图形学等领域
展开
-
快速寻找数组的子集之和为固定数
类似于0-1背包问题回溯法+剪枝// MicroSTest4.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#include#includeusing namespace std;vector result;void find_fa转载 2013-07-07 21:02:01 · 1463 阅读 · 0 评论 -
寻找数组中最大的K个数
题目编程之美上的寻找N个数中最大的前K数,给出了一种算法,我认为比较好:算法是这样写的:假设N个数存储在数组S中,我们从数组S中随机选出一个元素X,把数组分为两部分Sa和Sb.Sa中的元素都大于X,Sb中的元素都小于X,这时,有两种可能性:1.Sa中元素的个数小于K,Sa中所有的数和Sb中最大的K-|Sa|个数(|Sa|指Sa中元素的个数)就是数组S中最大的K个数。2.Sa中元原创 2013-07-07 20:57:56 · 1468 阅读 · 0 评论