码迷,mamicode.com
首页 >  
搜索关键字:sqrt    ( 2941个结果
Codeforces 526C - Om Nom and Candies(贪心,暴力)
题意:你最多可以吃C千克的糖,   有两种糖,每种糖有两个参数,一个为重 w  ,一个为欢乐度 h , 如何选择才能拥有最高的欢乐度,  两种糖数量不限。 题解:看了半天题解才理解如何做, 分为两种枚举政策涵盖了所有情况, 时间复杂度为sqrt(c),神奇的暴力 1。如果两种糖中重量最大的超过sqrt(c),  那么该糖最多也只能选择不超过sqrt(c)个,   直接枚举该糖个数,记录最大欢...
分类:其他好文   时间:2015-05-21 10:55:18    阅读次数:195
《Python基础教程》 读书笔记 第六章 抽象 函数 参数
6.1创建函数函数是可以调用(可能包含参数,也就是放在圆括号中的值),它执行某种行为并且返回一个值。一般来说,内建的callable函数可以用来判断函数是否可调用:>>> x=1>>> y=math.sqrt>>> callable(x)False>>> callable(y)True定义函数用de...
分类:编程语言   时间:2015-05-21 08:58:36    阅读次数:167
SQL函数
(一)数学函数1.abs(x);2.POWER(expression,power_raise_to);3.SQRT(expression_to_square_root); //平方根4.rand(); //生成随机数,但是不保证生成的是唯一值5.ceiling(); //向上舍入到临近的最大整数.....
分类:数据库   时间:2015-05-20 18:02:30    阅读次数:220
HDU - 4565 So Easy! 矩阵快速幂
题目大意:求解题思路:这题跟HDU - 2256 Problem of Precision类似,只不过这题是向上取整 有一个隐藏的条件:(a-1)^2 < b < a ^ 2 表明a - 1 < b < a 也就是(a - sqrt(b) )^n是小于1的 附上HDU - 2256 Problem of Precision的题解链接http://blog.csdn.net/l12301201...
分类:其他好文   时间:2015-05-20 09:50:42    阅读次数:125
MIT公开课: Python 笔记6 二分法,牛顿-拉夫森方法,列表
Lecture5: Bisection methods , Newton/Raphson, introduction to lists二分法,牛顿,拉复生方法,列表Bisection methods 二分法注意: # bug: when x x = high eg.x=0.25 sqrt(x) = 0.5 # fix bug: high = max(x, 1...
分类:编程语言   时间:2015-05-19 16:41:21    阅读次数:339
UVa 11524 - InCircle
题目:已知一个三角形内切圆的半径r,以及它分三条边的逆时针比例,求三角形面积。 分析:计算几何。利用面积公式联立等式计算即可,这三边为k*a,k*b,k*c。             根据内切圆计算面积S△ABC = r*k(a+b+c)/ 2;             根据海伦公式计算面积S△ABC = sqrt(p(p-a)(p-b)(p-c)) { 其中p = k (a+b+c)/ 2...
分类:其他好文   时间:2015-05-19 16:37:56    阅读次数:300
逻辑回归损失函数(cost function)
逻辑回归模型预估的是样本属于某个分类的概率,其损失函数(Cost Function)可以像线型回归那样,以均方差来表示;也可以用对数、概率等方法。损失函数本质上是衡量”模型预估值“到“实际值”的距离,选取好的“距离”单位,可以让模型更加准确。1. 均方差距离\[{J_{sqrt}}\left( w ...
分类:其他好文   时间:2015-05-18 16:20:33    阅读次数:132
LeetCode--Count Primes
Count the number of prime numbers less than a non-negative number,n.1.常规思路(计算复杂度为O(n*sqrt(n))),提交后超时。public static boolean isPrime(int m){ bool...
分类:其他好文   时间:2015-05-18 10:32:38    阅读次数:90
UVa 11703 - sqrt log sin
题目:已知x的递归公式,求x[n]。 分析:简单题。直接计算即可:x0 = 1;xi = x?i-sqrt(i)? + x?ln(i)? + x?i sin2(i)?。 说明:打表计算查询输出。 #include #include #include #include #include #include using namespace std; int x[1000001];...
分类:其他好文   时间:2015-05-17 23:34:57    阅读次数:135
leetcode_Count Primes
判断一个数是否为质数有两种方法,一种是判断它能否被2~(int)sqrt(n)+1之间的数整除,能被整除为合数,否则为质数 但是,当n非常大的时候这种方法是非常费时间的。 另外一种改进的方法是仅用n除以2~(int)sqrt(n)+1之间的所有质数,而2~(int)sqrt(n)+1之间的质数从何而来?先计算出来 测试用例需要的小于num的所有质数的num大概为1200就能通过本题的测试用例...
分类:其他好文   时间:2015-05-17 15:20:04    阅读次数:94
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!