2016-05-31 13:25:45 题目链接: 洛谷 P1273 有线电视网 题目大意: 在一棵给定的带权树上取尽量多的叶子节点,使得sigma(val[选择的叶子节点])-sigma(cost[经过的边])>=0 解法: 树状DP 背包DP DP[i][j]表示i号节点为根的子树中选择了j个叶 ...
分类：
其他好文 时间：
2016-05-31 14:08:24
阅读次数：
189
版本信息：RStudio-0.99.902R3.2.2install.packages(‘caret‘,dep=TRUE)报错信息如下：载入需要的程辑包：lattice载入需要的程辑包：ggplot2Error:‘namespace:stats‘没有出口‘sigma’这个对象Inaddition:Warningmessages:1:程辑包‘caret’是用R版本3.2.5来建造的2:程辑包‘ggp..
分类：
其他好文 时间：
2016-05-25 19:03:38
阅读次数：
5093
题目：给出一个长度为n的数轴和一个初始方向，一个人一次可以走[1,m]步，走到头就会自动反弹回来，求给定起点X到Y的期望步数 E[x]表示x点到终点的期望，则E[x]=sigma(E[x+i]+i)，E[Y]=0 因为还有方向问题，所以我们把n个点拆成2*n-2个，原数轴01234变成0123432 ...
分类：
其他好文 时间：
2016-05-23 13:14:46
阅读次数：
93
设dp[i]表示掷了i次的期望得分dp[1]=sigma(A[i])/N,dp[i]=dp[i-1]*M/N 可以看出dp数组构成了一个等比数列 ans=sigma(dp[i])=dp[1]*(1-(M/N)^n)/(1-M/N) 当n趋近+oo时(M/N)^n趋近于0,则ans=dp[1]/(1- ...
分类：
其他好文 时间：
2016-05-22 10:55:55
阅读次数：
160
计算所都不相同子串的个数，做法是所有子串的个数减去sigma(height[]).其中height数组的和便是所有相同子串的个数。 注意 N×(N+1)/2会爆int！但是最终答案在int内。所以使用sigma（n-sa[i]+1-height[i]）的做法不会wa ...
分类：
编程语言 时间：
2016-05-19 23:18:14
阅读次数：
232
【题目大意】 P教授有编号为1...N的N件玩具，第i件玩具长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。如果将第i件玩具到第j个玩具放到一 个容器中，那么容器的长度将为 x=j-i+Sigma(Ck) i<=K<=j 制作容器的费用与容器的长度有关， 如果容器长度为x,其 ...
分类：
其他好文 时间：
2016-05-14 21:18:54
阅读次数：
242
上一节用单带图灵机模拟了PAL，其实可以用一种称为多带的图灵机来模拟，就像第一篇文章中介绍的那样，多带图灵机是具有多个读写头的图灵机。一个k带图灵机k带图灵机可以定义为一个四元组M=(K,Σ,δ,s)M=(K,\Sigma,\delta,s),其中K,Σ,δK,\Sigma,\delta和普通图灵机一样，δ\delta是一个必须反映多带复杂的程序。直观地，和以前一样，δ\delta决定下一个状态，也...
分类：
其他好文 时间：
2016-05-13 03:38:22
阅读次数：
360
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3710 Accepted Submission(s): 852
Problem Description
You are given N po...
分类：
其他好文 时间：
2016-05-13 00:47:22
阅读次数：
352
功能：创建两个滑动条来分别控制高斯核的size和σ\sigma的大小，这个程序是在阈值分割的那个程序上改动的。阈值分割程序在这
注意：由于σ=0\sigma=0时，opencv会根据窗口大小计算出σ\sigma，所以，从0滑动σ\sigma的滑动条时，会出现先边清晰又变模糊的现象代码：# -*- coding: utf-8 -*- import cv2#两个回调函数
def GaussianBlu...
分类：
编程语言 时间：
2016-05-12 22:38:59
阅读次数：
432
题意：给你n个东西，然后每个东西里面a物质各加了ai，然后让你往每个东西里面加等量的b物质，要求这里面 |sum（a）-sum（b）|最大的一个区间的这个值最小，问你b物质应该加多少？
题解：假设b物质加x，让s（i，j）=sigma（a[k]-x）要求的是最小化 max|s(i,j)| （i，j都属于1到n）
光这么看的话基本是没有什么想法的，我就是太蠢，在这里愣了好久不知道怎么做，其实应该...
分类：
其他好文 时间：
2016-05-12 21:29:32
阅读次数：
132
