题意:给定哈夫曼树的n个叶子节点距离根的距离,求文本至少需要多少个字符可以建出这样的哈夫曼树
思路:策略:对于第i层的叶子节点,赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码:
/*********************************************************
file name: LA6533.cpp
author : kereo
...
分类:
其他好文 时间:
2015-02-08 09:06:25
阅读次数:
173
最近玩了很多 塔防游戏,发现3d 塔防的拖拽 做的都不是 那么自然。所以我做了一个比较完善的拖拽这个是手机上拍的。这个拖拽的优势是1 场景拖拽 会 平滑缓动的 平移 并且手一松 也会根据 速度的 大小 来平滑一点距离2 选择拖动的 物体 也是 平滑的移动, 并且 下面有一个 影子,你不需要 关心物体...
分类:
其他好文 时间:
2015-01-27 21:44:51
阅读次数:
167
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
动态规划
用left[ ]数组纪录该点距离最左边(在矩形内部)的1的距离,用right[ ]数组纪录该点距离最右边(在矩形内部)的1距离,height[ ]...
分类:
其他好文 时间:
2015-01-27 09:32:51
阅读次数:
131
A:签到题,排序判断一下能学几门即可
B:圆心可以每步可以移动2 * r的距离,方向任选,所以答案是ceil(两点距离 / 2 / r)
C:递归下去就可以了,dfs(h, n, flag),h表示当前到哪层,n表示当前层下的出口相对位置,flag表示下一步往左还是往右
D:数位DP,从最低位往最高位去放数字,如果一旦出现取模为0,就可以直接计算种数位后面还剩多少位,最后一位可以放1-9,其...
分类:
其他好文 时间:
2015-01-24 06:50:32
阅读次数:
216
题目链接:点击打开链接题意:给定二维坐标上的4个点问:找一个点使得这个点距离4个点的距离和最小输出距离和。思路:若4个点不是凸4边形。则一定是端点最优。否则就是2条对角线的交点最优,能够简单证明一下。对于凸4边形则先极角排序一下。#include #include #include #include...
分类:
编程语言 时间:
2015-01-22 19:57:07
阅读次数:
194
题意:找出一点,距离所有所有点的最短距离最大二维平面内模拟退火即可,同样这题用最小圆覆盖也是可以的。Source Code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #includ...
分类:
其他好文 时间:
2015-01-22 19:55:06
阅读次数:
130
题解:很经典的分治计算几何模型。
我们对点的x坐标排序,然后进行分治,同时分治完了还需要求两边的互相影响。
一、在左边取两个点,右边一个。
二、在右边取两个点,左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序,
当然,因为已经出来了一个比较优的ans,所以当一个点距离两边中界过远,那么我们就把它扔掉再不用管了。
还有就是两边的点,y坐标距离过大的也不能进行选...
分类:
其他好文 时间:
2015-01-20 08:59:52
阅读次数:
140
实现的功能如下——在一个N个点的无环图中,共有N-1条边,M个访问中每次询问两个点的距离原理——既然N个点,N-1条边,则说明这是一棵树,而且联通。所以以1为根节点DFS建树,然后通过求两点的LCA的方式,先求得最近公共祖先,然后再通过深度来求出两点距离 1 type 2 point=^...
分类:
编程语言 时间:
2015-01-20 00:53:40
阅读次数:
324
两点距离
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
输入两点坐标(X1,Y1),(X2,Y2)(0
输入第一行输入一个整数n(0
随后每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。
输出对于每组输入数据,输出一行,结果保留两位小数。
样例输入
2
0 0 0 1
0 1 1 0
...
分类:
其他好文 时间:
2015-01-15 20:20:05
阅读次数:
126
线性回归描述
线性回归问题就是要找出一个最好超平面使得数据点距离这个平面的误差(residuals)最小。
传统上,最常用的是均方误差来评价这个误差。
求解最小的训练误差
现在我们要做的是如何选择参数w,使得训练误差Ein越小越好。
首先,我们把计算过程用矩阵形式表示出来,使表示更加简洁。
这里xn表示成列向量的形式,然后将加和的形式表示成向量的长度,进而将...
分类:
其他好文 时间:
2015-01-08 09:39:25
阅读次数:
255