桌面上有R 张红牌和B 张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1 美元,黑牌则付出1 美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 R,B ≤ 100000. 输入格式: 若干行,每行两个整数R,B 输出格式: 一个实数期望值. 样例输入: 68 7 样例输出 ...
分类:
其他好文 时间:
2017-09-10 12:24:47
阅读次数:
164
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可:“很可能我们在上学的路途上浪费了大量的时间,让我 ...
分类:
其他好文 时间:
2017-09-10 11:25:03
阅读次数:
165
第一周 深度学习的实用层面 1.1 训练、验证、测试集 应用机器学习是个高度迭代的过程:想法 >编码 >实验 (1)神经网络的层数 (2)隐含层神经元个数 (3)学习率 (4)激励函数 小规模数据:训练集70%,验证集30% 或者 训练60% 验证20% 测试20% 大规模数据:训练90%以上 注: ...
分类:
其他好文 时间:
2017-09-09 21:00:32
阅读次数:
200
题目链接 感觉自己DP好烂啊 道道看题解 钦定1为根,DFS搜索子树权值。如果子树权值大于0就将当前节点加上子树权值,反之就把子树扔掉。最后在所有节点的权值中寻找最优解。 这就是DFS。第一行是个记忆化,如果f[x]已经被计算过返回。但我写错了…… 然后 f[x]+=que[x]。因为f[x]是节点 ...
分类:
其他好文 时间:
2017-09-09 13:47:32
阅读次数:
385
给定一个无序整型数组arr,找到数组中未出现的最小正整数 解题思路非常好,需要好好学习一下,很逻辑 如果arr长度为N, 最优解可以做到时间复杂度O(N) 额外空间复杂度O(1) 1、遍历arr之前生成两个变量, l r 初始值 l=0 r=N 2、从左到右遍历arr,arr[l] 3、如果arr[ ...
分类:
编程语言 时间:
2017-09-09 12:56:40
阅读次数:
134
终于还是决定再多学一门重量级框架,当然首选必备还是被称为最优雅的Web开发框架--Laravel 对于框架的入门,首先了解它的路由规则是先前必备的,以下是laravel 中几种常见的基础路由规则 // 下面是我们 将路由与控制器结合 怎么通过路由去访问控制器 首先我们需要建立一个控制器 接下来我们 ...
分类:
其他好文 时间:
2017-09-09 00:01:28
阅读次数:
301
上一节当中,为了能够训练logistic回归模型的参数w和b,需要定义一个成本函数 使用logistic回归训练的成本函数 为了让模型通过学习来调整参数,要给出一个含有m和训练样本的训练集很自然的,希望通过训练集找到参数w和b,来得到自己得输出对训练集当中的值进行预测,将他写成y^(I)我们希望他会... ...
分类:
其他好文 时间:
2017-09-08 23:58:47
阅读次数:
568
题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了 ...
分类:
其他好文 时间:
2017-09-08 23:53:34
阅读次数:
154
/* HDU 6000 - Wash [ 贪心 ] 题意: L 件衣服,N 个洗衣机,M 个烘干机,给出每个洗衣机洗一件衣服的时间和烘干机烘干一件衣服的时间,问需要的最少时间是多少 分析: 先求出L件衣服最优洗衣时间的数组,再求出最优烘干时间的数组 然后排序按最小值+最大值的思路贪心,取最大值 可以... ...
分类:
其他好文 时间:
2017-09-08 20:27:30
阅读次数:
127
1.选择服务 假设:我们的地图服务已经发布好,名称为 test。如下图所示: 1.1.2 - 设置发布缓存的进程数量 右键上图 test 服务,先停止服务,选择服务属性(service property)->选择“池化”选项卡。 如下图所示,我们设置最大实例数即可,理论上讲最优是 cpu 线程数+1 ...
分类:
系统相关 时间:
2017-09-08 18:19:24
阅读次数:
234