这个问题,长度一大,计算就很慢,有什么办法可以优化程序算法?

Problem Description
Two planets named Haha and Xixi in the universe and they were created with the universe beginning.

There is 73 days in Xixi a year and 137 days in Haha a year.

Now you know the days N after Big Bang, you need to answer whether it is the first day in a year about the two planets.

Input
There are several test cases(about 5 huge test cases).

For each test, we have a line with an only integer N(0≤N), the length of N is up to 10000000.

Output
For the i-th test case, output Case #i: , then output "YES" or "NO" for the answer.

Sample Input
10001
0
333

Sample Output
Case #1: YES
Case #2: YES
Case #3: NO

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
优化程序性能总结
性能优化有三个层次: 系统层次 算法层次 代码层次 系统层次关注系统的控制流程和数据流程,优化主要考虑如何减少消息传递的个数;如何使系统的负载更加均衡;如何充分利用硬件的性能和设施;如何减少系统额外开销(比如上下文切换等)。 算法层次关注算法的选择(用更高效的算法替换现有算法,而不改变其接口);现有算法的优化(时间和空间的优化);并发和锁的优化(增加任务的并行性,减小锁的开销);数据结构
避免计算过程中出现溢出的一个技巧
先看一道面试题:   长度为n的数组,由数字1到n组成,其中数字a不出现,数字b出现两次,其它的数字恰好出现一次。怎样通过只读遍历一次数组,找出数字a和b。     由于只能遍历一次,在遍历数组arr时,算出 a和b的差值,以及a和b的平方差,通过解方程,即可求得a和b。具体做法为: 设:       s1 = 1 + 2 + ... + n           (= n * (n
算法优化大概的方法
1.优化时间算法复杂度2.减少冗余数据3.合理使用copy和deepcopy4.合理使用生成器(generator)和(yield)5.优化循环 循环之外能做的事不要放在循环内6.优化包含多个判断表达式的顺序,对于and,应该把瞒住条减少的放在前面,对于or,把满足条件多的挡在前面7.判断过程中尽量使用if,少用if...else  或者if...elif...else....
【算法学习】切割木棍问题——动态规划
问题描述: 假设,有一条长度为n的木棍,已知木棍的销售价格Pi与木棍长度i有关,i = 1,2,3,...n.问,怎样切割能获得最大收益。 长度为0的木棍收益肯定是0了,即profit[0] = 0. 切割长度(seg) 1 2 3 4 5 6 7 8 9 10 销售价格(pi) 1 5 8 9 10 17 17 20 24
Matlab代码的耗时分析、优化、加速
Profile(分析) 在加速你的matlab程序之前,你需要知道你的代码哪一部分运行最慢。matlab提供个简单的机制,让你能够知道你 的代码的某一部分运行所占用CPU时间。通过在代码段开始添加tic,及在结束添加toc;matlab就能计算出这一代 码段的运行时间。 Tic和toc方法存在两个问题: (1)显示的时间是运行时间“wall clock”。这个时间受你
前端性能优化:for in循环的优化
for in循环非常慢,但有时候却不能不使用,那有没有方法改进呢?for in循环之所以慢,就是因为需要不停的遍历原型链,如果知道能够减少原型链的遍历就可以改进。改进方法,就是需要遍历的属性明确列出来:代码: function createArr() { var t = []; for (var i = 0; i < 1000; i++) {
java中的短路机制
最近在看think in java 看到一个短路机制还是挺有意思的 之前java课上也没有提到过 程序如下:package learningtest; public class test { static boolean Ta(int a){ System.out.println("Ta..."); return a<1;
Hash算法系列-具体算法(url hash)
什么是urlhash架构 url hash架构对url进行一次hash算法,然后通过hash结果找到对应的服务器。因为针对单一个url的hash结果是一样的,所以理论上这个url会被永久分配到固定的一台服务器上。另外因为经过了hash算法,所以分配url就很均匀,同时访问量也可
cout 为啥慢
cout
C++解决最大子列和问题,算法时间复杂度优化
程序媛决定先学学数据结构,从算法复杂度入门啦~ 问题描述很简单,对于给定的整数A1,A2,.......An(可能有负数),求Ak+A2+........+Aj的最大值(k=串数的和最大非空连续子数组。(为了方便起见,如果所有的整数均为负数,则最大的子序列和为0)。       算法1:穷举算法: //计算并返回所最大子序列的和:穷举遍历 int maxSubSum1(const vec
几种优化算法的简单简单简单的介绍
遗传算法:遗传算法包含遗传、变异和选择三个流程。个体编码常用无符号的二进制整数来表示。具体步骤包括:构造一定规模的初始种群,计算适应度决定遗传的概率,遗传运算(常用轮盘赌法),交叉运算(按概率发生片段交换)、变异运算(较小概率随机发生突变,防止陷入局部最优)。模拟退化算法: 源于固体退火原理,基于蒙特卡洛(MonteCalro)法迭代求解测量的一种随机寻优的算法。在某一初温下,伴随温度不断下降,结...
斐波那契数列算法优化问题
斐波那契是数学中最值得讨论的一个问题,从12世纪斐波那契提出这个数列后,就有很多数学家研究过这个数列,对斐波那契数列的新发现也越来越多,这些细节我没能力去研究,这篇文章中要讲的是编程中对生成斐波那契数算法的优化。首先要说的就是斐波那契数列的定义,这一切都起源于一个生殖能力超强的兔子: 第一个月初有一对刚诞生的兔子 第二个月后(第三个月初)他们可以生育 每月没对兔子可生育的兔子会诞生下一对新兔子...
01背包问题(空间优化,路径打印)
有关01背包的详细介绍在这就不介绍了,仅给出算法模板。 //写在前面 //01问题:有N个物品,每个物品都有其对应的体积和价值 //有一个容量为V的背包问怎样放能使背包中物品的价值最大 //状态转移方程为:f[i][v]=max(f[i-1][v],f[i-1][v-a[i]+b[i]) //当使用空间优化是状态转移方程为:f[v]=max(f[v],f[v-a[i]]+b[i]) #in...
一次服务器突然变慢的优化
寻找问题1.检查服务器硬盘是否够用,内存是否够用,CPU是否够用,数据库是否够用 2.使用JDK自带调试工具查看是否内存泄露等原因 3.查看阿里云服务器各项配置,突然发现网络带宽持续走高,这应该就是问题所在了 网络带宽上线5M,前几天还好,最近几天明显看到达到峰值,一旦达到峰值就服务器就卡解决问题1.查看到底什么东西占用网络 通过百度可以通过iftop命令查看,iftop -i 网卡名称
Mysql分页,数据量大时limit优化
MYSQL的优化是非常重要的。其他最常用也最需要优化的就是limit。mysql的limit给分页带来了极大的方便,但数据量一大的时候,limit的性能就急剧下降。同样是取10条数据select * from order limit 10000,10 select * from order limit 0,10查询耗时就不是一个数量级别的。优化方案:首先获取到offset的id然后直接使用l...
LCS问题求解-动态规划
1.何为LCS问题: 在求解LCS问题之前,我们需要先了解一下什么叫做最长公共子序列 最长公共子序列:用我们最容易通俗理解的话语来解释的话,最长公共子序列就是两个或者多个串中,最长的相同的子序列 ps:子序列可以不连续,但是有先后的次序关系 LCS问题应用非常的广泛 2.如何求解LCS问题: 1.暴力搜索 LCS问题如果我们只仅限于两个的=字符串的话,我们的首先的思考的策略是
序列最小优化算法
转自JerryLead的博客:http://www.cnblogs.com/jerrylead/archive/2011/03/18/1988419.html   SMO优化算法(Sequential minimaloptimization) SMO算法由Microsoft Research的John C.Platt在1998年提出,并成为最快的二次规划优化算法,特别针对线性SVM和数据稀疏
小甲鱼Python课后整理P3(2018.10.24)
什么是BIF? BIF 就是 Built-in Functions,内置函数。为了方便程序员快速编写脚本程序(脚本就是要编程速度快快快!!!),Python 提供了非常丰富的内置函数,我们只需要直接调用即可,例如 print() 的功能是“打印到屏幕”,input() 的作用是接收用户输入。 用课堂上小甲鱼教的方法数一数 Python3 提供了多少个 BIF? 在 Python 或 IDL...
机器学习中常见的最优化算法
我们每个人都会在我们的生活或者工作中遇到各种各样的最优化问题,比如每个企业和个人都要考虑的一个问题“在一定成本下,如何使利润最大化”等。最优化方法是一种数学方法,它是研究在给定约束之下如何寻求某些因素(的量),以使某一(或某些)指标达到最优的一些学科的总称。随着学习的深入,博主越来越发现最优化方法的重要性,学习和工作中遇到的大多问题都可以建模成一种最优化模型进行求解,比如我们现在学习的机器学习算法
一个100万数据(MYSQL)的网站,目前访问速度慢,如果让你优化,你会从哪些方面进行考虑,谈谈你的思路
1、应尽量避免在 where 子句中使用!=或   2、对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。   3、应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如:      select id from t where num is null      可以在num
服务多次调用的的话 如何优化
如果不可避免多次调用的话,速度是没什么办法提高的 1、 空间换时间,将结果缓存起来,避免反复计算所带来的时间消耗      redis把常用的缓存 存储起来,nginx 对http查询也可以缓存 2、将尽量多的操作在一个service中实现,避免序列化、反序列化、      网络传输上的反复消耗
现代优化算法
现代优化算法是启发式算法,包括禁忌搜索(tabu search),模拟退火(simulated annealing),遗传算法(genetic algorithm),人工神经网络(neural networks)。 它们的共同目标是——求NP-hard组合优化问题的全局最优解。 启发式算法包括的算法很多,例如解决复杂优化问题的蚁群算法(Ant Colony Algorithms)。 有些启发
概论-组合最优化问题、计算复杂性和启发式算法概念(现代优化计算方法)
1.组合最优化问题 定义: 是通过数学方法的研究去寻找离散事件的最优编排、分组、次序或筛选等。 描述: 最优化问题的数学模型的一般描述是 , x为决策变量,f ( x )为决策函数,R为可行解,R中的任何一个元素都是问题的一个可行解,满足f ( x* ) = min { f ( x ) | x∈R} 的可行解 x* 称为该问题的最优解
MPI编程及性能优化
第1节 MPI简介 1.1 MPI及其历史 与OpenMP相似,消息传递接口(Message Passing Interface,简称MPI)是一种编程接口标准,而不是一种具体的编程语言。该标准是由消息传递接口论坛(Message Passing Interface Forum,简称MPIF)发起讨论并进行规范化的。 MPI标准从1992年开始起草,1994年发布第一个版本MPI-1(MPI
Python计算程序执行效率的三种方式
本文主要针对测试Python的Pythonic的写法的运行效率的三种方式 方式一 import datetime if __name__=='__main__': startTime = datetime.datetime.now() arr = [] for i in range(10000000): arr.append(i) endTi...
十大经典算法及其优化
算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以...
换零钱算法分析及代码示例
一 背景 求将1块钱换成为1角、2角、5角有多少种拆分方法是一个经典的递归求解问题。可以扩展到将任意一个整数拆分为几种个更小的整数,有几种拆分方式的求解问题。   二 分析  基于这样一种分治思想:1块钱换1角,2角,5角的方式 = 1块钱换不包含第一种钱币的方法 + 1块钱换必包含第一种钱币的方法。从树型结构分析(下图以把3拆成1,2为例分析):   左子树描述的是不包含第一种钱
nvl() 函数运行机制,优化案例
nvl(x,y)    运行机制:  当x不为空,还会计算y。 实验验证: create or replace function f_nvl      return varchar2 is      v_char varchar2(22); begin         v_char := 'run!';         dbms_output.put_line(v_char
Java应用执行非常慢,如何分析
##   机器应用配置1. 生产环境批量总共4台机器,地址分别为10,11,12,13,1. 机器配置均为至强96逻辑CPU,252G内存,万兆网卡1. 每台机器部署6个批量应用服务器,总共25*6*4=600并发1. 作业配置为4G内存年轻代1536M##    问题现象:1. 应用一周左右未重启会出现执行批量特别慢的情况,平时600w数据跑完半小时左右,出问题的应用可能要2个小时甚至更长,重启...
谁能给我一个算法?关于求最省材料的
关于玻璃厂截玻璃怎么裁能最省材料的:输入:1已有玻璃型号,可能是两种到三种;以长宽来表示;       2要求裁出的产品的型号,可能是多种.输出:可以的最省材料方案注意:玻璃只能直线的剪裁,不能绕弯裁. 希望算法好的朋友,给我一点建议啊
学习这么多算法到底在解决哪些问题?深度学习之外,我们要选择谁?
CSDN 出品的《2018-2019 中国人工智能产业路线图》V2.0 版即将重磅面世! V1.0 版发布以来,我们有幸得到了诸多读者朋友及行业专家的鼎力支持,在此表示由衷感谢。此次 V2.0 版路线图将进行新一轮大升级,力求为读者呈现更全面的中国人工智能产业发展概况和趋势判断。 此文为深度技术分析系列稿件第 6 篇,作者为 CSDN 特邀 AI 专家——探智立方产品总监宋煜。...
BFS和DFS算法分析对比及优化
从noi2001两道题看最优化问题BFS与DFS算法的优化NOI2001-聪明的打字员  阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0, Swap1, Up, Down, Left, Right,为了说明这6个键的作用,我们先定义录入区的6个位置的编号,从左至右依次为1,2,3,4,5,6。下面列出每个键
几种优化(求最优解)算法的比较
原文:《几种优化(求最优解)算法的比较 》 遗传算法 优点是能很好的处理约束,能很好的跳出局部最优,最终得到全局最优解,全局搜索能力强;缺点是收敛较慢,局部搜索能力较弱,运行时间长,且容易受参数的影响。遗传算法适合求解离散问题,具备数学理论支持,但是存在着汉明悬崖等问题。模拟退火 优点是局部搜索能力强,运行时间较短;缺点是全局搜索能力差,容易受参数的影响。 爬山算法 显然爬山算法较简单,效率高
那条linq语句为啥这么慢
目前所在的项目大量使用了linq,结果有个地方出现了严重的性能问题。一个统计需要3、40秒。头头焦头烂额之际,也让我看看。我向来喜欢性能调优,自诩编码极为注重性能。曾几何时,也动不动就把性能挂在嘴边。总之,我貌似是一个性能砖家。不过,对于这条linq,我阴沟翻船,搞不定。一来我半路杀入,不了解情况;二来我看不懂那些linq。我想到的切入点,是监控数据库运行的sql,看看问题出在哪里。数据库是orac
几种优化算法(求最优解)
几种优化算法,先简单备注下,今后接触到再看: 参考资料: http://blog.sina.com.cn/s/blog_6a1bf1310101hhta.html
算法:(贪心算法)-程序存储问题
程序存储问题 Description         设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。
打开excel很慢的解决方法
在资源管理器--工具--文件夹选项--文件类型中选中扩展名为DOC,点击"高级"-选择"打开"-点击"编辑"-在"用于执行编辑的应用程序中"在/n的后而加上"%1"(注:一定要添上空格及“”号)例如:"D:\Program\Microsoft Office\OFFICE11\WINWORD.EXE" /n "%1" /dde 。注意一定是这个顺序,其它顺序都是不对的。取消“使用DDE”前的钩,点击
最优路径算法matlab程序
用于数学建模的MATLAB程序,通常用在最短路径的优化问题中
找零钱3种方法
可以用暴力的递归遍历,这种遍历还可以优化。最精彩的还是动态规划,因为有不超过100张的限制,它的难度超过了普通的多重背包问题,我思考了很久,我认为可以把他看成多重的拓展,我们知道多重背包可以优化为一个一维的重量数组,那么这个问题可以拓展为二维的,票数j和钱数k#include&amp;lt;Windows.h&amp;gt;#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;g...
阿里双十一大促,技术准备只做了这两件事情?
来源:https://yq.aliyun.com/articles/73185?utm_campaign=wenzhang&utm_medium=article&utm_source=QQ-qun&201746&utm_content=m_16234 摘要: 双十一的技术准备在做两件事情:第一是系统的准备尽可能的接近真实,包括容量确定性和资源的确定性;第二是整个过程中的效率,包括人和单位
文章热词 决策树算法评价标准熵 计算机导论培训 交互设计视频教程 设计制作学习 虚拟化技术学习
相关热词 ios获取idfa server的安全控制模型是什么 sql android title搜索 云计算可以干什么 云计算有什么课程