精华内容
下载资源
问答
  • 51Nod-1283-最小周长

    2018-03-09 08:29:23
    一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。Input输入1个数S(1 <= S &...
    一个矩形的面积为S,已知该矩形的边长都是整数,求所有满足条件的矩形中,周长的最小值。例如:S = 24,那么有{1 24} {2 12} {3 8} {4 6}这4种矩形,其中{4 6}的周长最小,为20。
    Input
    输入1个数S(1 <= S <= 10^9)。
    Output
    输出最小周长。
    Input示例
    24
    Output示例

    20

    就考了一个数学公式,a+b>=2*sqrt(a*b);其实当a==b时,周长最短,因为题意要求
    都是整数,我们需要枚举一下就行了

    #include <iostream>
    #include <cstdio>
    #include <cmath>
    using namespace std;
    
    int main()
    {
        int s;
        while(cin>>s)
        {
            double s1=sqrt(s);
            for(int i=(int)s1;i>0;i++)
            {
                double s2=s*1.0/i;
                if(s2==(int)s2)
                {
                    int ans=2*(i+s2);
                    cout<<ans<<endl;
                    break;
                }
            }
        }
        return 0;
    }
    

    展开全文
  • 目的:使用诸如身高和体重之类的个人物理参数,估算食指到小指之间的指间指间关节和近... 结论:健康人的IP拇指关节和PIP手指关节从食指到小指的周长可以使用计算公式来估计,该计算公式考虑了年龄,性别,身高和体重。
  • 中文版Excel2007 公式与函数应用宝典 OFFICE2007 OFFICE2010 中文版Excel 2007公式与函数应用宝典 作者:(美)沃克贝奇(Walkenbach,J.) 著;张兆心 译 出版社:清华大学出版社 出版日期:2008-8-1 ISBN:...
  • 中文版Excel2007 公式与函数应用宝典 OFFICE2007 OFFICE2010 中文版Excel 2007公式与函数应用宝典 作者:(美)沃克贝奇(Walkenbach,J.) 著;张兆心 译 出版社:清华大学出版社 出版日期:2008-8-1 ISBN:...
  • 由于所有木板都要被用上,因此三角形的周长是确定的, 令d[i][j][k][l]表示前i个木板,能否组成长度为j,k,l的三条边. 由于周长是固定的,因此只需要记录两条边就可以了,第三条边减一下就能算出来, 令d[i][j][k]表示前i...

    题意:

    在这里插入图片描述
    在这里插入图片描述

    解法:

    由于所有木板都要被用上,因此三角形的周长是确定的,
    令d[i][j][k][l]表示前i个木板,能否组成长度为j,k,l的三条边.
    
    由于周长是固定的,因此只需要记录两条边就可以了,第三条边减一下就能算出来,
    令d[i][j][k]表示前i个木板,能否组成长度为j,k的两条边.
    
    第一维大小=n=40,第二维<=1600,第三维<=1600,O(40*1600*1600可以通过这题).
    注意到三角形的每条边不能超过周长的一半,因此第二维和第三维只需要到800就行了,
    那么复杂度为O(40*800*800),快了不少.
    
    对于d[n][j][k]=1的位置,用海伦公式计算(j,k,sum-j-k)的三角形的面积,然后更新答案即可.
    

    code:

    #include<bits/stdc++.h>
    #define int long long
    #define PI pair<int,int>
    using namespace std;
    const int maxm=2e6+5;
    bool d[2][888][888];
    int a[maxm];
    int n;
    double cal(int a,int b,int c){
        vector<int>x={a,b,c};
        sort(x.begin(),x.end());
        if(x[0]+x[1]<=x[2])return -1;//不能组成三角形.
        double p=(a+b+c)/2.0;
        return sqrt(p*(p-a)*(p-b)*(p-c));
    }
    void solve(){
        cin>>n;
        int sum=0;
        for(int i=1;i<=n;i++){
            cin>>a[i];
            sum+=a[i];
        }
        int x=0,y=1;
        for(int i=1;i<=n;i++){
            d[y][a[i]][0]=1;
            d[y][0][a[i]]=1;
            for(int j=0;j<888;j++){
                for(int k=0;k<888;k++){
                    if(j+a[i]<888){
                        d[y][j+a[i]][k]|=d[x][j][k];
                    }
                    if(k+a[i]<888){
                        d[y][j][k+a[i]]|=d[x][j][k];
                    }
                }
            }
            swap(x,y);
        }
        double ans=-1;
        for(int j=0;j<888;j++){
            for(int k=0;k<888;k++){
                if(d[y][j][k]){
                    ans=max(ans,cal(j,k,sum-j-k));
                }
            }
        }
        if(ans<0)cout<<-1<<endl;
        else cout<<(int)(ans*100)<<endl;
    }
    signed main(){
        ios::sync_with_stdio(0);
        solve();
        return 0;
    }
    

    展开全文
  • 如果您知道所有三个边的长度,您就可以计算三角形的面积,使用一个已为人所知近 2000 年的公式。 它以亚历山大英雄的名字命名为“苍鹭公式”(见下文) 只需使用这两个步骤的过程: 步骤 1:计算“s”(三角形...
  •  平均总线周期数=所有指令类别相加(平均总线周期数*使用频度)  控制程序所包含的总线周期数=(指令数*总线周期数/指令)  指令数=指令条数*使用频度/总指令使用频度  每秒总线周期数=主频/时钟周期  FSB带宽=FSB...
  • HDU 6362 oval-and-rectangle

    2018-08-09 11:01:37
    分析:其实就是让求均值,求一下积分,把所有可能周长加起来除去变化范围即可首先要求出周长公式,比赛的时候推出了公式,没有除以b,忘记算的是期望值。一直怀疑是精度问题。 总结:π最好用acos(-1)表示,防止...

    题目:点击打开链接
    题意:求椭圆内接矩形的周长的期望。

    分析:其实就是让求均值,求一下积分,把所有可能周长加起来除去变化范围即可首先要求出周长公式,比赛的时候推出了公式,没有除以b,忘记算的是期望值。一直怀疑是精度问题。

    总结:π最好用acos(-1)表示,防止精度丢失,不要死抠精度,多想想公式的问题,把握主要方向!!!

    代码:

    #pragma comment(linker, "/STACK:102400000,102400000")
    #include<algorithm>
    #include<iostream>
    #include<cstdlib>
    #include<cstring>
    #include<cassert>
    #include<string>
    #include<cstdio>
    #include<bitset>
    #include<vector>
    #include<cmath>
    #include<ctime>
    #include<stack>
    #include<queue>
    #include<deque>
    #include<list>
    #include<set>
    #include<map>
    using namespace std;
    #define debug test
    #define mst(ss,b) memset((ss),(b),sizeof(ss))
    #define rep(i,a,n) for (int i=a;i<n;i++)
    #define per(i,a,n) for (int i=n-1;i>=a;i--)
    #define all(x) (x).begin(),(x).end()
    #define fi first
    #define se second
    #define SZ(x) ((int)(x).size())
    #define ll long long
    #define ull unsigned long long
    #define pb push_back
    #define mp make_pair
    #define inf 0x3f3f3f3f
    #define eps 1e-10
    typedef pair<int,int> PII;
    const ll mod = 1e9+7;
    const int N = 1e6+10;
    const double PI = acos(-1.0);
    ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);}
    ll qp(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
    int to[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
    
    int a,b,t;
    
    int main() {
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        cin>>t;
        while(t--) {
            cin>>a>>b;
            ///double ans = 2.0*b+PI*a;
            ///ans = ans-5*(1e-7); 
            ll ans = (2*b+PI*a)*1000000;///注意要使用longlong 
            printf("%.6lf\n",1.0*ans/1000000);
        }
        return 0;
    }

     

     

    展开全文
  • Math.IO:您输入MATH-源码

    2021-05-12 19:50:07
    数学IO 您输入MATH 该库可帮助您进行计算。 不要在代码中使用BIG公式,请使用Math.IO 什么可以 计算判别式 寻找勾股定理的一方 ...多种物理公式,可在其中找到所有变量 寻找阶乘 向量的所有运算
  • 前天才背的单词,pasture是牧场的意思 ...题目要求所有木棒全部用上,表示周长已知. 由秦九韶公式S=sqrt(p(p-2a)(p-2b)(p-2c))/4 这里p是周长. 本题周长最大1600,一条边最长800,如果建立一个800*800的数组 dp...

    前天才背的单词,pasture是牧场的意思
    ….
    给定n(40)和n个木棒的长度(40).要求将这些木棒全部首尾相接,围成一个三角形.求三角形最大面积*100,如果无解输出-1.

    题目要求所有木棒全部用上,表示周长已知.
    由秦九韶公式S=sqrt(p(p-2a)(p-2b)(p-2c))/4 这里p是周长.
    本题周长最大1600,一条边最长800,如果建立一个800*800的数组

    dp[i][j]表示是否存在第一条边为i,第二条边为j的情况.
    第三条边自然为p-i-j,面积是可以求得的.
    整个数组最大不会超过1e6,dp完之后取一下面积最大值即可.

    如何dp?
    dp[i][j]=dp[i-save[k]][j]|dp[i][j-save[k]],k为木棒编号.
    复杂度O(N^5)差不多1e8,也许需要一些剪枝.

    POJ卡了,先做其他,代码放在这里.

    /* LittleFall : Hello! */
    #include <bits/stdc++.h>
    #define ll long long
    using namespace std;
    inline int read();
    inline void write(int x);
    const int N = 64, V=2048;
    int save[N];
    bool dp[V][V];
    double helen(int a,int b,int sum)
    {
        double p=sum/2;
        double x=p*(p-a)*(p-b)*(p-(sum-a-b));
        return x<=0?-1:sqrt(x);
    }
    int main(void)
    {
        #ifdef _LITTLEFALL_
        freopen("in.txt","r",stdin);
        #endif
        //std::cin.sync_with_stdio(false); 
    
        int n=read(),sum=0;
        for(int i=1;i<=n;i++)
            sum+=(save[i]=read());
        int halfsum=(sum+1)<<1;
        dp[0][0]=1;
        for(int k=1;k<=n;k++)
            for(int i=halfsum;i>=0;i--)
                for(int j=halfsum;j>=0;j--)
                {
                    if(i>=save[k])
                        dp[i][j]|=dp[i-save[k]][j];
                    if(j>=save[k])
                        dp[i][j]|=dp[i][j-save[k]];
                }
        double ans=-1;
        for(int i=1;i<=halfsum;i++)
            for(int j=1;j<=halfsum;j++)
                if(dp[i][j])
                    ans=max(ans,helen(i,j,sum));
                    //printf("%d %d %d %.2f\n",i,j,sum-i-j,helen(i,j,sum) );
        if(ans==-1)
            printf("%d\n",-1 );
        else
            printf("%d\n",(int)(ans*100)) ;
        return 0;
    }
    
    
    inline int read()
    {
        int x=0,f=1;char ch=getchar();
        while(ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();}
        while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
        return x*f;
    }
    inline void write(int x)
    {
         if(x<0) putchar('-'),x=-x;
         if(x>9) write(x/10);
         putchar(x%10+'0');
    }
    展开全文
  • 计算任意多边形面积的问题是一个很基础且常见的问题。 在高中数学知识的基础上的解法是...虽然不是直接给出了三边长,但是知道了所有顶点的坐标,也就可以通过距离公式求出所有边长了。 所以在2D情况下,这个问题是比较
  • 不难发现这个信用卡凸包的周长就是一个整圆的周长再加上所有的四个边角的点形成的凸包 于是直接把这个凸包求出来即可 还有就是一个向量\((x,y)\)逆时针旋转\(t\)度之后坐标是\((x*cos(t)-y*sin(t),x*sin(t)+y*cos(t)...
  • POJ 1948 Triangular Pastures题目描述:给...算法核心:二维01背包 使用到海伦公式: 已知三角形的三边长度a,b,c,求面积 S=√[p(p-a)(p-b)(p-c)] 而公式里的p为半周长: p=(a+b+c)/2 分析:用dp[i][j][k]表示到...
  • poj 1113 Wall(凸包)

    2013-03-08 18:01:00
    题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。 公式: 城堡围墙长度最小值 = 城堡顶点坐标构成的散点集的凸包总边长 + 半径为L的圆...
  • 2020/7/26编码器的使用

    2020-07-26 15:42:01
    但是一直有问题,今天终于大概把所有问题给捋清了,但是还是会有一些问题,之后可能要不断修改。 我用的是512线程的编码器。轮子转动一圈会产生512个信号值。可以根据公式推导出速度。 车模轮子周长 X0 车模齿轮的齿...
  • poj 1948二维01背包

    2013-08-14 12:49:00
    题意:给出不多于40个小棍的长度,求出用所有小棍组成的三角形的最大面积。 思路:三角形3边求面积,海伦公式:p=(a+b+c)/2;S=p*(p-a)*(p-b)*(p-c);因为最大周长为1600 则三角形的边长小于周长一半800; 则可以...
  • POJ1113-Wall

    2011-07-31 17:14:00
    给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。 解题思路: 推导公式(1): 城堡围墙长度最小值 = 城堡顶点坐标构成的散点集的凸包总边长 +...
  • 2014版懒王数学工具

    2014-06-29 14:20:01
    函数板块能计算没有初等公式的椭圆周长和椭球表面积,绘制初中高中所有函数图像,并进行平移,更新版的几何运用方法简单,功能齐全,有进制转换器,课件和白板等等。该软件设计面板简单,用途广泛,初中生的水平即可...
  • 第2章 ;第2章?算法设计基础;用自然语言描述算法; 用流程图描述算法;第2章?算法设计基础;第2章?算法设计基础;...编写一个C程序已知某圆半径为15求该圆周长 设计一算法求1~1000以内所有能被3整除的数
  • 题意:求一组勾股数(a,b,c)(a, b, c),满足a+b+c=1000a...考虑公式a=m2−n2,b=2mn,c=m2+n2(m>n)a = m^2-n^2, b = 2mn, c = m^2+n^2(m >n)已经可以生成所有的基本勾股数了,我们只需要在所有基本勾股数中找一组周长是100
  • POJ 1948 Triangular Pastures

    2019-10-06 20:58:32
    把很多单独的线段重新组合成一个三角形,使得三角形面积最大(所有的线段都必须用上)。 思路: 三角形的任意一条边的边长不能超过周长的一半,只需要用dp枚举两条边j,k,剩下的一条边长为tot - j - k;判断枚举出的...
  • 再作第二个圆使其与第一个圆和三角形两斜边相切,以此类推,直到最后一个圆的半径小于 0.000001 时,输出所有圆的周长合。解题思路:用公式 s=r(a+b+c)/2 求出内切圆的半径。画图用三角函数的知识很容易可得出后一...
  • 求圆的周长和面积 2、流程图 3、测试数据及运行结果 4、实验分析 问题 输出结果有问题 原因 赋值框时输反了 解决办法 颠倒了公式和符号 1、题目 判断闰年 2、流程图 3、测试数据及运行结果 4、实验分析 问题 ...
  • UVA - 11524 InCircle

    2019-01-09 15:36:08
    题意 已知圆PQR是三角形ABC的内切圆且与三角形ABC交于点P,Q,R,给出圆的半径,和三个比例(m1:n1,m2:n2,m3:n3),...2. 设三角形ABC的半周长为p,那么 p = ( a + b + c) / 2,由海伦公式,S(ABC) = sqrt...
  • 题目: 输入三角形的三边,判断是否能构成三角形。若能构成输出yes,否则输出no。 输入格式: ...因为海伦公式周长大于所有边的两倍时,面积才是有意义的。 我的代码: nums=list(map(int,input()

空空如也

空空如也

1 2 3
收藏数 50
精华内容 20
关键字:

所有周长公式