摘要:
做算法和作技术哪个难? 都很难, 没有可比性. 但是算法做得好的可以转行做技术, 技术做得好的想转行做算法却很困难.我是08年下半年将近期末的时候加入华理ACM队的. 我高中的时候没有编程经验, 数学也不好, 高考数学刚及格. 因为第二工业大学的网络工程专业的分数是最低的, 所以就比较巧合地步入了计算机行业. 大一有一门C++课程, 当时我在第一次上机的时候就深深的被C++迷住了. C++是一门极其优美的语言, 相比于高中计算机课上一笔带过的VB, 我最喜欢C++的花括号. 因为学校比较差, 周围的学生没几个专心读书的, 所以对于一个稍微想要学点东西的学生来说, 这样的学校里的硬件资源就显得异 阅读全文
摘要:
入门其实有两种方法:1 自己看竞赛书,看别人的程序等等。2 上题库(如:pku和zju)做题。第一种可以较为系统的学到东西,但是时间久了就会无聊,而且长久实践不足,编程能力永远得不到真正的提高。第二种虽然看着自己AC很兴奋,看着自己的帐号排名提高很开心,但是学习不系统,对较深的知识学习不足,总停留在做简单题的份上。 最好的方法就是两种方法相结合。作为入门者还是要以多看简单竞赛书多看题目和程序为主(例如:《信息奥赛辅导教材》、《基本算法稿》、《06暑假培训》和《基本算法C++》,都在“初级入门学习”文件夹中),这个学习时间占70%,同时也要有30%的时间上题库做题。毕竟理论学习要和实践相结合.. 阅读全文
摘要:
此题求牛从起点到终点路径中最大权值最小的那条路径,将Floyd算法稍作修改即可,注意此题输入输出处理不当可能引起超时,一般scanf及printf更节省时间。#include <iostream>#include <cstdio>#define MAX_VEX 305#define MAX_WEI 1000005using namespace std;int A[MAX_VEX][MAX_VEX];//用cin,cout会超时int main(){ int N,M,T,i,j,k,h; int s,e,w; //cin>>N>>M>> 阅读全文
摘要:
多源最短路径Floyd算法邻接矩阵形式C++实现,输入点数、边数和起点、终点、权值,输出最短路径及权值#include <iostream>#define MAX_VEX 305#define MAX_WEI 1000005using namespace std;int A[MAX_VEX][MAX_VEX],Path[MAX_VEX][MAX_VEX];//输出最短路径void prn_pass(int j , int k){ if (Path[j][k]!=-1) { prn_pass(j,Path[j][k]); cout<<"-->"& 阅读全文