题意:你最多可以吃C千克的糖, 有两种糖,每种糖有两个参数,一个为重 w ,一个为欢乐度 h , 如何选择才能拥有最高的欢乐度, 两种糖数量不限。
题解:看了半天题解才理解如何做,
分为两种枚举政策涵盖了所有情况, 时间复杂度为sqrt(c),神奇的暴力
1。如果两种糖中重量最大的超过sqrt(c), 那么该糖最多也只能选择不超过sqrt(c)个, 直接枚举该糖个数,记录最大欢...
分类:
其他好文 时间:
2015-05-21 10:55:18
阅读次数:
195
6.1创建函数函数是可以调用(可能包含参数,也就是放在圆括号中的值),它执行某种行为并且返回一个值。一般来说,内建的callable函数可以用来判断函数是否可调用:>>> x=1>>> y=math.sqrt>>> callable(x)False>>> callable(y)True定义函数用de...
分类:
编程语言 时间:
2015-05-21 08:58:36
阅读次数:
167
(一)数学函数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 - 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
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
题目:已知一个三角形内切圆的半径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)可以像线型回归那样,以均方差来表示;也可以用对数、概率等方法。损失函数本质上是衡量”模型预估值“到“实际值”的距离,选取好的“距离”单位,可以让模型更加准确。1. 均方差距离\[{J_{sqrt}}\left( w ...
分类:
其他好文 时间:
2015-05-18 16:20:33
阅读次数:
132
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
题目:已知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
判断一个数是否为质数有两种方法,一种是判断它能否被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