链接这题其实与几何没太大关系,还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数,把边长都扩大sqrt(2)倍,这样lef1 = 0,rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...
分类:
其他好文 时间:
2014-07-31 23:30:20
阅读次数:
239
1,在SQL中主要提供了5种分组函数,分别是COUNT(),AVG(),SUM(),MIN(),MAX()函数。
2,使用GROUP BY字句可以对数据进行分组操作,而使用HAVING字句可以对分组之后的数据进行再次过滤。
3,在分组时可以同时制定多个分组字段。
4,分组操作不仅可以用于实体表,也可以针对查询的临时表进行分组。
5,分组函数允许嵌套,但是嵌套...
分类:
其他好文 时间:
2014-07-31 21:01:57
阅读次数:
224
01背包问题:
有一个体积为V的背包,有n件物品,每件物品的体积,价值分别为w[i],p[i];要从n件物品中选些放入背包中,使背包里物品的总价值最大。
动态方程:c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]).
有关动态方程方面的代码:
for (int i = 1; i <= n; i++) {
for (int j = 1; j ...
分类:
其他好文 时间:
2014-07-31 20:47:57
阅读次数:
220
下载: Eclipse: http://www.eclipse.org/downloads/ (本人用的Ubuntu,直接在SoftWare Center中下载的) (选择适合你系统的相应版本,支持windows,linux,max等) PHPeclipse插件: http://so...
分类:
Web程序 时间:
2014-07-31 20:37:37
阅读次数:
234
function aa(i){ var tm = setInterval(function(){ var t = $(window).scrollTop(); var d = i < t ? Math.min((i-t)/10, -1) : Math.max((i-...
分类:
Web程序 时间:
2014-07-31 20:19:07
阅读次数:
185
#!/bin/sh
if [ -z "`curl --connect-timeout 15 --max-time 20 --head --silent http://localhost/index.php|head -n 1|grep ‘200‘`" ];then
echo -e "$(date +%Y-%m-%d)\n"
killall nginx
killall...
分类:
Web程序 时间:
2014-07-31 17:23:50
阅读次数:
301
代码:#include #include using namespace std; int a[1005], dp[1005]; int main() { int n,sum,i,j; while( scanf("%d",&n)&&n){ for( i=0; ia[j]) dp[i]=max...
分类:
其他好文 时间:
2014-07-31 16:42:26
阅读次数:
151
#include #include #include #define MAX 27typedef struct node{ int v; struct node *next[MAX];}Trie;Trie *root;void creatTrie(char *str){ int i...
分类:
其他好文 时间:
2014-07-31 16:23:26
阅读次数:
212
IE6支持兼容min-width、max-width CSS样式属性让IE6支持max-width、IE6支持min-width样式(体感音乐)我们在写CSS的时候,常常会遇到让一个图片或一个布局不能超出设定一定宽度范围值,有时需要设置一个最小宽度,接下来由DIVCSS5为大家总结的解决IE6不支持...
分类:
Web程序 时间:
2014-07-31 16:21:26
阅读次数:
239
//scrollTop;var scrollTop = Math.max(document.documentElement.scrollTop, document.body.scrollTop);// 屏幕可视区高度var viewHeight = document.compatMod === 'C...
分类:
编程语言 时间:
2014-07-31 16:16:46
阅读次数:
229