题意:一只青蛙找到另外一只青蛙,不过可以通过其它的石头跳到目标青蛙的位置去,其中,输入数据的时候第一组数据是第一只青蛙的位置,第二组是目标青蛙的位置,其它的为石头的位置
思路:dijkstra算法的一种小小的变形,做法还是一样的
Tips:POJ上的双精度浮点型输出竟然是%f输出害的我一直错,或者是编译错误,恼啊!
AC代码:
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-07-27 23:51:12
阅读次数:
248
接下来分析Raw特征和Histogram特征。
Raw特征:将图像缩放到16*16的像素空间内,各个像素值灰度化后为(0,1),结合高斯核函数,然后得到16*16=256维特征向量。
实现源码如下:
/*
* Struck: Structured Output Tracking with Kernels
*
* Code to ac...
分类:
其他好文 时间:
2014-07-27 23:50:49
阅读次数:
512
看完题解还wa了老半天才ac = =!囧rz 给大牛门跪了因为本题求的是最后状态的种数,设最终翻到正面为1,反面为0:因为每次翻牌的选择自由,所以一定范围内,翻到正面的牌数相差2的状态都可以取到;(假设当前状态为i 个1,可以用一次翻到1的机会把另一个翻到1的牌翻到0;这样状态就是i-2,相差2了;...
分类:
其他好文 时间:
2014-07-27 22:39:19
阅读次数:
309
并查集的水题,比赛时怎么都AC不了,后来发现是没有考虑先3 2 后1 2的情况,下次注意!#include#include#includeusing namespace std;int x[30010];int k[30010];int num[30010];int find(int y){ ...
分类:
其他好文 时间:
2014-07-27 22:18:59
阅读次数:
228
DEMO1:霓虹灯效果要点:FrameLayout层叠嵌套,类似于 Photoshop的图层。 1 2 4 6 8 10 12 14 15 1 package cn.eoe.neonlight; 2 3 import android.app.Ac...
分类:
其他好文 时间:
2014-07-27 21:52:19
阅读次数:
360
环境操作系统:Win7, 64bitIDE:CCS V3.3仿真器:SEED XDS510PLUSDSP型号:TMS320C6713GDP(DSP6713)检查步骤试着按下复位按键后再点击Connect连接请检查电源供电是否正常(核心电压是否为1.2V,IO口电压是否稳定为3.3V)使用示波器AC測...
分类:
其他好文 时间:
2014-07-27 21:33:55
阅读次数:
239
我今天做的这叫什么题……
今天这个题直接跪了,一看十六进制直接懵了。。
然后在csdn上竟然发现了身边直系学长写的解题报告,然后问了一下解题的思路。然后写出来的代码,想要测试数据吗吧哈哈
给一组最基本的~
5 3
fff
f0f
fff
f0f
fff
输出应该是K
AC代码如下:
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-07-27 11:41:10
阅读次数:
313
很水的一个BFS,不过还是有坑点的,就是数都是大于1000的,我在千位时取过零,想了很久
不够细心啊!!!
AC代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef __int64 LL;
#define maxn 0x7f...
分类:
其他好文 时间:
2014-07-27 11:28:12
阅读次数:
203
#include
using namespace std;
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
int ab=a+b-c,bc=b+c-a,ac=a+c-b;
if(ab>=0&&bc>=0&&ac>=0&&ab%2==0&&bc%2==0&&ac%2==0)
printf("%d %d...
分类:
其他好文 时间:
2014-07-27 11:14:02
阅读次数:
194
这题 感觉很容易读错题意的~~ touch me这题 要是 数据再大点 就不那么容易做了 用hash才2000的数组 太轻松了要是弄个10^9....就要换方法了一开始 我一直担心 O(n^2)的去预处理数组 会不会导致超时 ...还好n就1000这里的第K大 让我WA了3 4发... 这...
分类:
其他好文 时间:
2014-07-27 10:25:32
阅读次数:
174