题目1131:合唱队形
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1680
解决:520
题目描述:
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。
合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,
则他们的身高满...
分类:
其他好文 时间:
2014-07-22 23:03:33
阅读次数:
259
一般而言,用户不希望web浏览器中运行的应用程序访问电脑硬盘里的文件。然而,随着基于浏览器(browser-based)的富因特网应用程序的增多,一些应用程序迫切需要访问用户所选择的文件,或者将文件保存到用户所选择的位置。支持FileReference类的Adobe
Flash Player版本允许...
分类:
其他好文 时间:
2014-07-22 23:00:56
阅读次数:
313
有向面积是矢量,它大小等于面积,但是带有方向,可以用右手定则求出方向。有向面积可以很方便的在坐标系中求出凸多边形的面积,及点与凸多边形的位置关系。
以三角形为例: 三角形的有向面积: Double area(double x0,double y0,double x1,double...
分类:
其他好文 时间:
2014-07-22 23:00:33
阅读次数:
272
题意:给你一个正方形棋盘。每个棋子可以直线攻击,除非隔着石头。现在要求所有棋子都不互相攻击,问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况,然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号,对于每个空地,与该位置可以...
分类:
Web程序 时间:
2014-05-01 22:33:24
阅读次数:
471
本文介绍在微信公众平台上如何使用高级接口开发获取用户地理位置的功能。一、获取用户地理位置接口开通了上报地理位置接口的公众号,用户在关注后进入公众号会话时,会弹框让用户确认是否允许公众号使用其地理位置。弹框只在关注后出现一次,用户以后可以在公众号详情页面进行操作。用户同意上报地理位置后,每次进入公众号...
分类:
微信 时间:
2014-05-01 19:50:23
阅读次数:
671
题目题意:给m个数字, q次询问, 询问b到e之间如果有重复数字就输出,
没有就输出OK思路:用f[i]数组 记录从i开始向后最近的有重复数字的 位置, 如 1 3 2 2, 则f[1] = 4;如果离a最近的重复数字的位置
都大于b, 就说明没有重复数字。f[]数组需要预处理,从后向前。 1 #i...
分类:
其他好文 时间:
2014-05-01 19:28:39
阅读次数:
286
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天,郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验,每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然,一个士兵不能站在另外一个士兵所能攻击到的位置,同时因为地形的原因平原上也...
分类:
其他好文 时间:
2014-04-30 22:28:39
阅读次数:
196
收入囊中
在这个教程中,你将学到
中值滤波双边滤波自适应双边滤波
葵花宝典
中值滤波
将局部区域的像素按灰度等级进行排序,取该领域中灰度的中值作为当前像素的灰度值。
中值滤波的步骤为:
将滤波模板(含有若干个点的滑动窗口)在图像中漫游,并将模板中心与图中某个像素位置重合; 读取模板中各对应像素的灰度值(或者彩色或者4通道);
将这些灰度值...
分类:
其他好文 时间:
2014-04-30 22:12:40
阅读次数:
371
相关Matlab函数:hist, bar, cdfplot, ksdensity
(1) hist函数
n = hist(Y, x)
如果x是一个向量,返回x的长度个以x为中心的,Y的分布情况。
例如:如果x是一个5元素的向量,返回Y在以x为中心的,x长度个范围内数据直方分布。
[n,xout] = hist(...)
返回n和xout,包含有数目频率和间隔位置。可以使用bar(x...
分类:
其他好文 时间:
2014-04-30 22:11:38
阅读次数:
293