3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略， ...
分类：
其他好文 时间：
2017-06-25 20:22:30
阅读次数：
174
一、SVM原问题及要变成对偶问题的解决办法 对于SVM的，我们知道其终于目的是求取一分类超平面，然后将新的数据带入这一分类超平面的方程中，推断输出结果的符号，从而推断新的数据的正负。而求解svm分类器模型。终于能够化成例如以下的最优化问题： minw,bs.t.12∥w∥21?yi(w?xi+b)≤ ...
分类：
其他好文 时间：
2017-06-24 10:11:17
阅读次数：
345
题目描述 给定一个n个点m条边的无向图，问最少删掉多少条边能使得编号小于等于k的点都不在环上。 输入 第一行三个整数n，m，k； 接下来m行每行两个整数ai，bi，表示ai和bi之间有一条无向边。 输出 一个整数，表示最少的删边数量。 样例输入 11 13 5 1 2 1 3 1 5 3 5 2 8 ...
分类：
其他好文 时间：
2017-06-23 20:54:55
阅读次数：
127
这道题细节真的非常多 首先能够想到a和b的最优策略一定是沿着a和b在树上的链走，走到某个点停止，然后再依次占据和这个点邻接的边 所以，解决这道题的过程例如以下： 预处理阶段： step 1：取随意一个点为根节点。找出父子关系而且对这个树进行dp。求出从某个节点出发往下所包括的全部边的权值总和 复杂度 ...
分类：
其他好文 时间：
2017-06-23 19:23:57
阅读次数：
149
在TabControl的TabItem下布局了DataGrid控件时，当给dg.ItemsSource 赋值时会触发父控件的TabControl_SelectionChanged事件; 类似问题原因可以查看博客：http://www.cnblogs.com/sczmzx/p/4780443.html ...
分类：
其他好文 时间：
2017-06-23 12:54:09
阅读次数：
123
1.再提逻辑回归 前面已经讲过了逻辑回归，这里不再细讲，只是简单的说一个函数，主要是方便大家更好的理解概率校准。 在逻辑回归中，用的最多的就是sigmod函数，这个函数的作用就是把无限大或者无限小的数据压缩到[0,1]之间，用来估计概率。图像大致为： 基本上是以0.5分界，0.5以上为1，0.5以下 ...
分类：
其他好文 时间：
2017-06-23 11:41:26
阅读次数：
286
洛谷1288 取数游戏II 博弈论 最优策略 一定是你一步把值走完，然后我再走完，这样不给别人留后路 然后这样走 只要自己从左走 或者从右走其中有一个有奇数步可走，则说明是必胜局 如果都是只能走偶数步的，就是必败局 、 另一个题解 首先，对于一条链a1,a2,a3,a4......0 如果是偶数条边 ...
分类：
其他好文 时间：
2017-06-22 11:12:16
阅读次数：
196
在使用angular获取swiper图片的时候swiper就不会轮播。 解决方法: 1.使用计时器的方法，不是最优 2.使用函数 自调 3.往angular服务器中服务注入一个方法 如用更好的方法希望能一起学习。 ...
分类：
其他好文 时间：
2017-06-21 22:00:28
阅读次数：
124
传送门 f[i][j] 表示前 i 盆花，放到前 j 个花盆中的最优解 pre[i][j] 记录前驱 代码 ...
分类：
其他好文 时间：
2017-06-21 19:56:02
阅读次数：
129
watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt=""> ...
分类：
其他好文 时间：
2017-06-21 18:55:20
阅读次数：
156
