一道暴力,用数学方法优化
2017-12-20 10:30
239 查看
The sum problem
相关的整理
讲解1
讲解2
在这个做法中,最重要的就是判断其式子中能否除尽,计算过程中,要尽可能的减少使用除法。 还可以通过回带,看是否与原来相等。
相关的整理
讲解1
讲解2
#include <iostream> #include <cmath> #include <iomanip> #include <string> using namespace std; int main(void) { //cout<<fixed<<setprecision(2); int N,m; while(cin>>N>>m && N||m) { for(int n=sqrt(2*m);n>=1;n--) { int a=(m-((n-1)*n)/2)/n; if(m==a*n+(n*(n-1))/2) cout<<'['<<a<<','<<a+n-1<<']'<<endl; } cout<<endl; } return 0; }
在这个做法中,最重要的就是判断其式子中能否除尽,计算过程中,要尽可能的减少使用除法。 还可以通过回带,看是否与原来相等。
相关文章推荐
- 数学建模专栏 | 第六篇:MATLAB优化模型求解方法(下):全局优化
- 数学工具(三)scipy中的优化方法
- 数学建模学习笔记(8)初等连续优化方法
- 约瑟夫环的数学优化方法
- 约瑟夫环问题数学优化方法
- 暴力的优化方法总结
- 深入理解约瑟夫环的数学优化方法
- 约瑟夫环的数学优化方法
- 数学建模专栏 | 第五篇:MATLAB优化模型求解方法(上):标准模型
- 最长公共子串问题(方法一:暴力+RK匹配,方法二:DP+空间优化)
- 一道简单面试题引出的优化方法讨论 (Ⅰ)
- 约瑟夫环的数学优化方法
- 约瑟夫环的数学优化方法
- 深度学习中的数学与技巧(0):优化方法总结比较(sgd/momentum/Nesterov/adagrad/adadelta)
- 约瑟夫环的数学优化方法
- 常用的优化php的方法,优化php代码的细节
- ABAP--两个提高ABAP代码效率的优化方法
- 深度学习最全优化方法总结比较(SGD,Adagrad,Adadelta,Adam,Adamax,Nadam)
- Linux系统性能优化思路和方法
- 【.Net码农】Asp.Net异常:"由于代码已经过优化或者本机框架位于调用堆栈之上,无法计算表达式的值"的解决方法