一般这道题都会出现超时，鉴于题中提示了只有1--13的输入数据， 于是可以先写个程序分别计算对应的值，记下来，再编写个小程序，里面用一个一维数组保留刚才记下来的各个值， a[20] = {0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,0}; #include<iostream> &nb
http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max Sum， 求解最大字段和问题，刚开始做这道题时没接触什么算法，就直接穷举每个字段和，复杂度是O(n^3), 毫无疑问超时了， 优化后，缩小到了O(n^2)， 但是测试数据量太大，又超时了。 ////O(n^3) 枚举法 for(ma
&n
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct DIR{ char name[50]; char clas
C++标准模板库STL排序算法
基姆拉尔森公式根据年月日计算周几
用memset(void* buffer, int val, size_t size) 可将buffer开始的前size个字节， &n
gcc编译器命令选项:gcc [选项] 文件 预处理常用选项： -C : 在预处理后的输出中保留源文件中的注释； -D name 定义一个宏name, 而且其值为1； -D name=defination 定义一个宏name， 并指定其值为defination， 其作用等价于 &n
在data.txt文件中输入数据
在C++编程输出格式中，经常遇到库函数iomanip。 iomanip是I/O流控制头文件,就像C里面的格式化输出一样.以下是一些常用的: dec 置基数为10 相当于"%d" hex 置基数为16 相当于"%X" oct 置基数为8 相当于"%o" setfill(c) 设填充字符为c setprecision(
#include<iostream> #define N1 4 #define N2 6 #define INF -100000 #define MAX 100000 using namespace std; &
函数： int atoi(const char *str); 函数： long atol(const char *str); 1. 扫描 str 字符串， 跳过str前面的空格（注意只能是跳过Tab 空格 换行 回车键；若为其他就会停止 转换）; 2.&nbs
#include<stdio.h> #include<stdlib.h> #include<string.h> /* 当按照文本方式 （1）往文件中写入数据时，一旦遇到换行字符（ASCII为10）， 则会转换为回车-换行（ASCII为13、10）。{字节数比内存字节多1} &
MFC 起步沉思录 一直以为学MFC就是往子类继承的虚函数里添加方法就OK了，但自从这个暑假学起MFC以来，就慢慢改变了我的愚见，我越来越懂得了师哥曾经说过的话，精通一门语言的关键还是算法或思想，学习MFC，只是学习怎样把被人写好的类拿过用一用罢了，毫无技术含量。于是乎，我感觉偶要加快速了，尽快把MFC过一遍，进一步学习M
Kruskal算法 < 求最小生成树 > 时间复杂度为eloge{e为图中的边的数目}
/****************** Dijkstra算法: 将G<V,E>集合分为两个集合，分别为VS,VT; VS保存已找到最短路径的点的集合，VT保存V-VS; 实现Dijkstra算法的步骤: &
自定义消息 定义自定义消息 #define MY_MESSAGE (WM_USER+ 100) 定义消息处理函数 添加消息映射宏 添加消息声明 af
ACM 提交有 Accepted 提交正确 Wrong Answer 答案错误 Compilation Error 编译错误 Time Limited Exc
My First ACM
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
