noip中，试题会有程序运行内存上限，这个内存上限指的是啥，怎样才能知道自己程序的运行内存？

Posted 2023-04-06

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了noip中，试题会有程序运行内存上限，这个内存上限指的是啥，怎样才能知道自己程序的运行内存？相关的知识，希望对你有一定的参考价值。

是通过自己开的变量的多少来算的吗？

内存上限就是指程序运行时消耗的内存。
如果你声明的是静态的（数组、普通变量等），那内存计算就是单位数*每个单位所用的字节数之和
比如
a:array[1..400000]of longint;
i,j,k:longint;
longint类型消耗4字节，a数组有400000个单位，i、j、k各算一个单位，内存消耗就是：400003*4=1600012B=1562.5KB=1.5MB

但是不要算到刚刚好——你的代码还要占一定内存的……起码还要预留5MB 参考技术A 近年的NOIP都是256M的，大概可以开两千万的LONGINT，开多了会卡出来。开这个的前提当然是在算法简单的前提下。如果递归时栈太多也会爆。对于这个上限内存，我们只能大概，因为不可能仔仔细细地规划清楚参考技术B 是的，记住每个变量类型占的字节数，写程序时算一算变量需要多少空间。另外递归和各种动态变量也会占据空间。

NOIP真题做题经历——MLE之内存计算

noip中，试题会有程序运行内存上限（MLE），这个内存上限指的是什么，怎样才能知道自己程序的运行内存?

下面就让我这个今天上午刚刚MLE的鸡来分析一下。

内存上限就是指程序运行时消耗的内存。
如果你声明的是静态的(数组、普通变量等)，那内存计算就是单位数*每个单位所用的字节数之和。（动态的东西，我们这里不做研究）

#define ll long long 
ll a[400000] ;

定义

我们定义了一个ll类型的a数组。
一个ll占8个字节，那么这个数组就占了400000 * 8 = 3200000B = 3125KB
依次这么算下去，就可以粗略的估计自己占了多少内存了。

那么问题来了，自己的程序要占多少内存才不会MLE呢？
假如程序要求是128M。那么我们大约留出来10到15MB的内存（供代码的字使用吗，再一个可以防止意外得发生），剩下的110多给变量使用就比较稳妥了。

下面给出各种变量占内存多少的数据以及各个单位的换算关系。

　　　　数据大小　　　　　　换算关系

事实上我们不需要如同上述那样，开到110MB内存的样子。
　　举个栗子来说吧。

补天计划（fence.cpp 我就笑笑——谷链）

就这个题啊——补天计划。我对这个题很无语的，这个题我就MLE了。
　　不得不抱怨的是，你会看到这个题根本就没写内存限制是多少。

那么，再来看一下我的代码

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int du[10050] ={0}, ola[10050] ={0}, n , start  = 0,
 5     map[1050][1050] ={0}, m = 0 , tot = 0;
 6 void dfs(int k){
 7     for(int i = 1 ; i <= m ; i++){
 8         if(map[k][i] != 0){
 9             map[k][i] --;
10             map[i][k] --;
11             dfs(i);
12         }
13     }
14     tot++;
15     ola[tot] = k;
16 }
17 
18 int main(){
19     freopen("fence.in" , "r" , stdin);
20     freopen("fence.out" , "w" , stdout);
21     int x , y;
22     cin >> n;
23     for(int i = 1 ; i <= n ; i++){
24         cin >> x >> y;
25         map[x][y] ++;
26         map[y][x] ++;
27         du[x] ++;
28         du[y] ++;
29         m = max(x , m);
30         m = max(m , y);
31     }
32     for(int i = 1 ; i <= m ; i ++) {
33            if(du[i] % 2 == 1){
34                start = i;
35                break;
36            }
37     }
38     if(start == 0){
39         for(int i = 1 ; i <= m ; i ++){
40             if(du[i] > 0){
41                 start = i;
42                 break;
43             }
44         }
45     }
46     dfs(start);
47     for(int i = tot ; i >= 1 ; i--){
48         if(ola[i] > 500)
49         ola[i] %= 500;
50         cout << ola[i] << endl;
51     }
52     return 0;
53 }