有时间可以写成递归的 1 package org.zln.video.demo1; 2 3 import it.sauronsoftware.jave.Encoder; 4 import it.sauronsoftware.jave.EncoderException; 5 import it.sa....
分类：
其他好文 时间：
2015-06-13 21:37:22
阅读次数：
409
分组赛时学到的最小乘积生成树模型，感觉这个思路非常神，可以说是数形结合的经典问题由于生成树有两个权值，我们把每个生成树的权值表示成点坐标（sa,sb)显然我们知道，乘积最小，那么点必然落在下凸壳上但由于点太多，graham之类要先知道所有点再求凸包的算法就失效了于是我们使用quickhull算法，这...
分类：
其他好文 时间：
2015-06-13 12:39:05
阅读次数：
174
题目大意：给出n个点，要求你从最左边那个点走到最右边那个点，每个点都要被遍历过，且每个点只能走一次，问形成的最短距离是多少解题思路：用dp[i][j]表示第一个人走到了第i个点，第二个人走到了第j个点且已经遍历了1–max(i,j)的所有点的最短距离。因为dp[i][j] = dp[j][i]的，所以我们设i > j的
那么就有
当j < i-1 时，dp[i][j] = dp[i-1][j]...
分类：
其他好文 时间：
2015-06-13 00:01:03
阅读次数：
311
SA的基本任务：帐户： 为新用户增设帐号，将不再活动的帐号删除，帐号存活期事务（忘记密码等）。把用户的主目录放在什么位置、在哪些机器上创建帐号。 硬件：识别并使用新硬件。对于虚拟化：设备可能要安装在虚拟化层次结构的多个层面；安全公平地共享。 监视：定期做检查，确保电子邮件和WEB服务正确运行；查看日...
分类：
其他好文 时间：
2015-06-12 14:33:39
阅读次数：
98
现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1、A[x] XOR A[y]=0等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SA...
分类：
其他好文 时间：
2015-06-11 16:24:59
阅读次数：
176
1 SAT问题描述
命题逻辑中合取范式 (CNF)
的可满足性问题 (SAT)是当代理论计算机科学的核心问题,
是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。
2 模拟退火算法
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态...
分类：
编程语言 时间：
2015-06-11 11:09:22
阅读次数：
462
##本文档所有安装操作都使用自动化脚本----###安装脚本的参数```#!setsaPassword=pass@word1 //sa数据库密码sqlComponent=SQLENGINE,REPLICATION,FULLTEXT,CONN,BC,SDK,SSMS,ADV_SSMS,SNAC_SDK...
分类：
数据库 时间：
2015-06-10 12:14:03
阅读次数：
156
题目要求：
输入代码：
#include
#include
using namespace std;
int main()
{
float r,h,C1,Sa,Sb,Va,Vb,PI;
PI=3.14;
cin>>r>>h;
C1=2*PI*r;
Sa=PI*r*r;
Sb=4*PI*r*r;
Va=(4*PI*r*r*r...
分类：
其他好文 时间：
2015-06-10 09:00:01
阅读次数：
128
一.控制面板-》服务-》MS SQL SERVER-》登陆--》本地系统帐户--》重新启动MS SQL SERVER用windows验证登陆查询分析器--》执行 sp_password null,sa新密码,'sa'二."无法连接到服务器,用户xxx登陆失败"该错误产生的原因是由于SQL Serve...
分类：
数据库 时间：
2015-06-08 14:43:35
阅读次数：
118
穷尽列出一个任意连通图的所有哈密顿回路，才更有说服力说明找到了那最短回路一一旅行商回路，原来每前进一步，都要检查是否形成空洞，因为一旦行成空洞，无论再往前行多少步，最终都不可能行成回路，而检查空洞的办法是检查所有未入链的点是否可以连成一片，这个方法的计算量实在巨大。 为了减少计算量，检查空洞的方法改为只检查链头周围小圈未入链的点是否相连，对干560个点的那个连通图，保守估计，列出哈密顿回路的速度应...
分类：
其他好文 时间：
2015-06-08 09:57:30
阅读次数：
192
