apple 大数据问题

原创 2007年10月13日 13:18:00

我同学在joj上出的一个题  其中涉及到数据较大的问题正常方法用long long  是存不下的 因此要用数组模拟这个比较大得数,但是 其中有一个小技巧 就是数据问题  要是队数据做一下预处理的话用正常数据是可以实现的

同时因为数据量不是很大的原因 这里如果用完全搜索的方法  也是不会超过时间限定的 我这里给出用预处理方法给出的答案 其实问题很简单 只是用溶斥原理去解

#include <stdio.h>
long long a;
long long b;
int init()
{
    scanf("%lld",&a);
    if(a==0)
    return 0;
    return 1;
}
void solve()
{
    int i;
    int j;
    long long n1;
    long long n2;
    long long n3;
    i=a%3;
    j=a%2;
    n1=a;n2=a-1;n3=a-2;
    if(a<4)
    {
        printf("0/n");
        return;
    }
    if(j)
    n2/=2;
    else
    n1/=2;
    if(i==0)
    n1/=3;
    else if(i==1)
    n2/=3;
    else if(i==2)
    n3/=3;
    b=n1*n2*n3-(a-2)*(a-2);
    printf("%lld/n",b);
    return;
    }
int main()
{
    while(init())
        solve();
    return 0;
}

先看一看吧  当然还是可以再简化的  呵呵 

政府大数据面临的问题和阻力在哪里?

摘要:笔者在前段时间受邀参加了某省会公安部门的大数据项目规划调研,在阅读完《纲要》和了解完相关政府对大数据项目的规划和设计背景后,认为从项目的规划和设计完整且严谨,看似无可挑剔。但在实际的调研过程中发...
  • TechChan
  • TechChan
  • 2017年02月09日 11:58
  • 2012

探讨:2017年大数据发展前景及面临的问题!

大数据时代已经到来,它将颠覆一个个行业,使得世界格局发生重大变化。如今2016年即将结束,我们期许大数据在未来能有更大的发展,更多的可能。下面大圣众包(www.dashengzb.cn)带领大家一起看...
  • dashenghuahua
  • dashenghuahua
  • 2016年12月20日 17:41
  • 798

学习大数据过程中遇到的问题1

首先说明下学习过程中所用到的系统及软件的版本: ubuntu16.04 jkd1.8.0_131 hadoop2.7.3 hbase1.2.5 如果在ubuntu14.04上配置hadoop...
  • a76847784
  • a76847784
  • 2017年05月02日 10:37
  • 375

大数据处理问题

大数据,就是指种类多、流量大、容量大、价值高、处理和分析速度快的真实数据汇聚的产物。 通常会需要考虑存储空间是、效率等问题。解决大数据问题一般主要的思想,1.文件切分,(将大文件切成若干个小文件进行...
  • wodeqingtian1234
  • wodeqingtian1234
  • 2016年11月09日 22:15
  • 857

解决数据质量问题是大数据应用的关键

研究称,整个人类文明所获得的全部数据量,有90%是最近两年内产生的。随着移动互联大潮的席卷,预计通过网路产生的数据量还将呈几何级增长。庞大的数据资源蕴藏着无限的宝藏,过去的一年无论是企业、政府还是媒体...
  • bluejason
  • bluejason
  • 2014年10月19日 14:32
  • 1521

大数据问题(九章算法)

这些问题都面临着一个内存不够用的问题。 1.给一个超过100G大小的 log file,log中存着IP地址,设计算法找出出现次数最多的IP地址? 由于超过100G,那必须对文件进行切分。 (1...
  • xs_520
  • xs_520
  • 2017年04月26日 16:17
  • 527

大数据工程师面试题(七)

9. 面试问题: 1.从前到后从你教育背景(学过哪些课)到各个项目你负责的模块,问的很细(本以为他是物理学博士,但是所有的技术都懂) 2.hadoop 的 namenode 宕机,怎么解决 ...
  • u011682879
  • u011682879
  • 2017年02月26日 10:02
  • 5079

C++笔试面试(大数据问题集)

1>海量日志数据,提取出某日访问
  • CodeAsWind
  • CodeAsWind
  • 2014年08月07日 11:14
  • 570

大数据并发问题

在面对大量用户访问、高并发请求方面,基本的解决方案集中在这样几个环节: 使用高性能的服务器、高性能的数据库、高效率的编程语言、还有高性能的Web容器。但是除了这几个方面,还没法根本解决大型网站面临的...
  • u014421556
  • u014421556
  • 2016年03月23日 16:42
  • 4825

大数据岗位的面试总结

转载自:大数据岗位的面试总结 本人住在有人间天堂之称的城市,6年多开发经验,最近2年主要在做大数据相关的开发,最近考虑换工作,基本也只考虑大数据相关岗位。目前新工作已经找好,但想分享一下最近面试...
  • SCGH_Fx
  • SCGH_Fx
  • 2017年05月03日 15:36
  • 545
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:apple 大数据问题
举报原因:
原因补充:

(最多只允许输入30个字)