B. Uncle Tom's Inherited Land*Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainSpecial JudgeYour old uncle To...
分类：
其他好文 时间：
2014-07-24 21:35:52
阅读次数：
343
1. softmax回归模型 softmax回归模型是logistic回归模型在多分类问题上的扩展（logistic回归解决的是二分类问题）。 对于训练集，有。 对于给定的测试输入，我们相拥假设函数针对每一个类别j估算出概率值。也就是说，我们估计得每一种分类结果出现的概率。因此我们的假设函数将...
分类：
其他好文 时间：
2014-07-24 12:09:45
阅读次数：
335
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5424 Accepted Submission(s): 2691
Problem Description
As we all...
分类：
其他好文 时间：
2014-07-24 10:48:08
阅读次数：
222
UVA 10668 - Expanding Rods
题目链接
题意：给定一个铁棒，如图中加热会变成一段圆弧，长度为L′=(1+nc)l，问这时和原来位置的高度之差
思路：画一下图可以很容易推出公式，设圆弧扇形部弧度r，那么可以计算出铁棒长度为lr/sin(r)这个公式在[0,
pi/2]是单调递增的，所以可以用二分法去求解
要注意的一点是最后答案计算过程中带入mid，...
分类：
其他好文 时间：
2014-07-24 10:44:30
阅读次数：
180
这个是个基本的查找算法，因为只是把数读入就需要(N)的时间量，因此我们在说这类问题的时候都是假设读入过的。
在算法常用的时间，将问题缩小为一部分（大约1/2），那么我们就认为这个算法是O(logn)级别的。...
分类：
编程语言 时间：
2014-07-24 10:29:06
阅读次数：
239
无理数是无限不循环小数，或者无理数是一个有理数列的极限的说法并没有给实数一个定义，而是在给了实数定义之后才有意义。dedekind分割给了实数一个严格的定义。dedekind分割基于这样一种观察：有理数点不能布满整个数轴，在有理数点之间存在间隙，则在实数轴上任意砍一刀，可将有理数集一分为二，分割点C...
分类：
其他好文 时间：
2014-07-24 10:08:53
阅读次数：
213
题目描述：给定N个整数，M个问题对于每个问题，你需要回答数字A是否在N个数字里出现过输入：第一行是两个整数N和M ( 0 #include #define N 1000001int num[N];int n, m;void Read();int Mycmp(const void *a, const ...
分类：
其他好文 时间：
2014-07-24 09:48:23
阅读次数：
212
2014 多校的B题，由于我不怎么搞图论，当时碰到这个题目，我怎么想都没往网络流方面弄，不过网络流真的是个好东西，对于状态多变，无法用动规或者数据结构来很好表示的时候，非常有用这个题目要求每个点一定要访问到，并且每次访问的是没访问过的点，跳跃的方向为向右或者向下。建图的时候，分成二分图，从一个超级源...
分类：
其他好文 时间：
2014-07-24 09:44:42
阅读次数：
253
第一道计算几何。二分一下用叉积来判。。看了DIS上说要INT64，就改INT64了。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int Max=5050; 7 8 struct ...
分类：
其他好文 时间：
2014-07-24 09:43:32
阅读次数：
257
Task
比赛当时思路想的差不多，感觉能过的，该处理的也都处理到了，最后还是没过，可能是二分写错了吧-。-
大意：给你n个机器，m个要完成的任务，每个机器跟任务都有两个属性，机器是最大工作时间跟等级，任务是需要工作的时间跟等级。完成一个任务可以得到500*（工作时间）+2*（等级）的报酬。完成任务的条件是机器的工作时间满足任务的需要，等级要大于等于任务的等级，一个机器只能用...
分类：
其他好文 时间：
2014-07-23 22:40:27
阅读次数：
445
