码迷,mamicode.com
首页 >  
搜索关键字:三分    ( 1581个结果
算法导论学习笔记——第3章
一些数学问题1、对任意两个函数f(n)和g(n),f(n)=Θ(g(n))当且仅当f(n)=O(g(n))和f(n)=Ω(g(n))2、实数集有一个属性不能应用在渐进符号上三分性:对于实数a和b,下列三种情况有且仅有一种情况成立,a>b,a=b,a<b并不是所有的函数都可以进行渐进比较3、近似的函数...
分类:编程语言   时间:2015-05-12 22:34:08    阅读次数:150
UVa 10385 - Duathlon
题目:有一个比赛分成跑步和骑车两部分,总长度一定(L),最后的参赛者贿赂了裁判,             裁判会调节两部分的比例,他想要求超过第二名的最大值。 分析:三分求单峰函数最值。设第一部分长度是x,第二部分的长度是L-x,t(x)= x / v +(L-x)/ u;             f(x)= max(x / vn +(L-x)/ un -(x / vi +(L-x)/ ui...
分类:其他好文   时间:2015-05-11 00:03:42    阅读次数:171
UVa 1476 - Error Curves
题目:给你n条开口向上的二次曲线Si(a>0),定义F(x) = max(Si(x)),求F(x)的最小值。 分析:三分。F(x)是一个单峰函数,先单调递减后单调递增,利用三分求最小值。                          首先,证明两个二次函数构造的F2(x)为单峰函数;             (如果不成立,则存在两个连续的波谷,那么交点处一个函数递增另一个递减,矛盾...
分类:其他好文   时间:2015-05-10 09:44:23    阅读次数:89
【年度计划】2015年的愿望
说起来够惭愧的,2015已经过去三分之一了,却还在写着年度计划,完全不是PM的style呦喂。其实年初的时候也做过一些简单的不浮于形式的年度计划,但是时间到了这个节骨眼上还是觉得写下来对自己的监督作用更能保证。指导方针好“红”的标题有木有!过去的一年是初入职场的第一年,感受到了和校园和谐气氛的不一样...
分类:其他好文   时间:2015-05-10 09:38:13    阅读次数:139
HDU ACM 2438 ->Turn the corner 三分求最值
分析:主要参考http://m.blog.csdn.net/blog/yinzm520/22721285这里的解题方法。 关键是要找到小车的运动状态,下面是分析和公式推导; 在小车转弯过程中,黄线是不断地变化的,变化规律是先增大再减小。所以抓住这一点,用三分法。先找一个变量,角度sita(就是上图中用红色标记的那个角),之后就是一系列的推导,算出黄线的长度。角度的范围是...
分类:其他好文   时间:2015-05-09 16:41:23    阅读次数:319
第九周 项目三-分数类中的运算符重载(续)
在分数类中的运算符重载基础上 (1)定义分数的一目运算+和-,分别代表分数取正和求反,将“按位取反运算符”~重载为分数的求倒数运算。 (2)定义分数类中>运算符重载,实现分数的输入输出,改造原程序中对运算结果显示方式,使程序读起来更自然。 /*  * Copyright (c) 2015, 烟台大学计算机学院  * All rights reserved.  * 文件名称:tes...
分类:其他好文   时间:2015-05-08 16:37:23    阅读次数:99
第八周 项目三 (1)分数类中的运算符重载
【项目3-分数类中的运算符重载】   (1)实现分数类中的运算符重载,在分数类中可以完成分数的加减乘除(运算后再化简)、比较(6种关系)的运算。可以在第4周分数类代码的基础上开始工作。 [cpp] view plaincopyprint? class CFraction   {   private:       int nume;  // 分...
分类:其他好文   时间:2015-05-08 09:38:11    阅读次数:187
数据库 -DataBase设计
数据库设计概述数据库设计 数据库设计是指对于一个给定的应用环境,构造(设计)优化的数据库逻辑模式和物理结构,并据此建立数据库及其应用系统,使之能够有效地存储和管理数据,满足各种用户的应用需求,包括信息管理要求和数据操作要求。 目标:为用户和各种应用系统提供一个信息基础设施和高效率的运行环境 数据库建设的基本规律 三分技术,七分管理,十二分基础数据 管理 数据库建设项目管理 企业(...
分类:数据库   时间:2015-05-07 10:26:54    阅读次数:142
二分查找、三分查找求极点、二分求等比数列【模板】
二分查找:int a[110],N; int BinarySearch(int *a,int x) { int Left = a[1]; int Right = a[N]; while(Left >1; if(a[mid] == x) retu...
分类:其他好文   时间:2015-05-06 17:59:45    阅读次数:133
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!