http://www.cppblog.com/Leon916/archive/2008/07/06/55480.html
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的
,主要时间是花在思考算法上,不是花在写程序与debug上。
下面给个计划你练练:
第一阶段:
练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,
因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打
出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集,不好写)
3.大数(高精度)加减乘除
4.二分查找. (代码可在五行以内)
5.叉乘、判线段相交、然后写个凸包.
6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)
7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多,慢慢掌握.
9. 任意进制间的转换
第二阶段:
练习复杂一点,但也较常用的算法。
如:
1. 二分图匹配(匈牙利),最小路径覆盖
2. 网络流,最小费用流。
3. 线段树.
4. 并查集。
5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp
6.博弈类算法。博弈树,二进制法等。
7.最大团,最大独立集。
8.判断点在多边形内。
9. 差分约束系统.
10. 双向广度搜索、A*算法,最小耗散优先.
第三阶段:
前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法
。这就要平时多做做综合的题型了。
1. 把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵)。
2. 平时扫扫zoj上的难题啦,别老做那些不用想的题.(中大acm的版主经常说我挑简单的来
做:-P )
3. 多参加网上的比赛,感受一下比赛的气氛,评估自己的实力.
4. 一道题不要过了就算,问一下人,有更好的算法也打一下。
5. 做过的题要记好 :-)
分享到:
相关推荐
机器学习算法详解▪ 一、线性回归 ◦ 1、代价函数 ◦ 2、梯度下降算法 ◦ 3、均值归一化 ◦ 4、最终运行结果 ◦ 5、使用scikit-learn库中的线性模型实现 ▪ 二、逻辑回归 ◦ 1、代价函数 ◦ 2、梯度 ◦ 3、正则化 ◦...
学习算法,LeetCode刷题,建议经典书籍《算法导论》《算法4》,使用C++和Python语言实现算法,提高算法效
为了提高代理模型的质量,我们建议应用选定的机器学习算法并概述其背后的理论,并通过比较不同估计器的模型误差来呈现数值结果。 该研究是根据一家大型再保险公司生成的真实数据进行的。 该文本可以作为愿意在其...
基于Q-Learning强化学习算法走迷宫游戏python源码.zip基于Q-Learning强化学习算法走迷宫游戏python源码.zip基于Q-Learning强化学习算法走迷宫游戏python源码.zip基于Q-Learning强化学习算法走迷宫游戏python源码.zip...
基于多种深度学习算法对碱基编辑结果预测源码+数据集.zip基于多种深度学习算法对碱基编辑结果预测源码+数据集.zip基于多种深度学习算法对碱基编辑结果预测源码+数据集.zip基于多种深度学习算法对碱基编辑结果预测...
大家在选择机器学习、深度学习算法应用的项目作为自己的毕业设计题目时确实可以避免自己编程能力不强的缺点,但是一定要根据现实情况进行合理选择。个人建议选择现有算法应用实践类题目,这样可以不用创新于算法模型...
近年来,机器学习方法在农业领域的...本文根据土土 壤养分元素[如:氮(N)、磷(P)、钾(K)等]的含量建立模型分析并且给出精准预测,可以实现了几种机器学习分类算法形成科学的种植方案,最终还实现了应用界面的实现。
概述了基于值函数和策略梯度的两类深度强化学习算法,详细阐述了深度Q网络、深度策略梯度及相关改进算法的原理,并综述了深度强化学习在视频游戏、导航、多智能体协作以及推荐系统等领域的应用研究进展。最后,对...
这个是英文版的MIT算法导论的一个助教手册,旨在帮助助教向学生更好的解释该科目的一些问题。因此语言和结构偏向解释性,注重令读者理解。
python基于机器学习与深度学习算法的中文垃圾邮件检测系统源码+数据集及各种训练好的算法模型.zip 【项目介绍】 7种算法实现,分别如下: cnn网络、贝叶斯、决策树、KNN、逻辑回归、随机森林、SVM 代码带注释,易...
1.项目代码功能经验证ok,确保稳定可靠运行。欢迎下载使用!在使用过程中,如有问题或建议,请及时私信沟通。 2.主要针对各个计算机相关...基于多种机器学习算法的贷款中风险预测系统python实现源码(附数据集+答辩PPT)
人工智能大作业-基于ALBERT+机器学习算法实现文本分类python源码+项目说明+文本数据集.zip 【资源介绍】 数据集 【Sougou-Mini数据集】 使用sougou_mini数据集进行训练与测试,5个分类,每个分类1000条数据。 【类别...
阅读建议:内容较为繁杂,建议先阅读压缩文档中的word文档,或者我的CSDN文章,以理解了CORDIC算法的大概。 此资源也包含了一部分FPGA实现代码,也可参考学习。 注意:作者主要是想在网上备份一下自己的学习记录,...
算法演示工具,以图像方式展现算法每个步骤的结果,还可单步骤调试.. 强烈建议学习算法的GG/MM 们下载. 谢谢 (鼓励0资源分上传文件)
以下是本博客中关于感知器学习算法的主题:感知器作为线性分类器使用TensorFlow库实现感知器声纳数据分类使用单层感知器分类问题类型可以对各种分类问题进行分类可以用神经网络分为两大类:基本上,如果你能用一条线...
算法与数据结构涵盖了以下主要内容: 数据结构(Data Structures): 逻辑结构:描述数据元素之间...学习算法与数据结构不仅有助于理解程序的内部工作原理,更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
加州理工大学整理的一份自适应学习算法的解析,值得好好学习。适用于已有编程基础的同学,如果对数学有研究的同学也建议看一下。非常好的教材类资料
基于Pytorch实现深度强化学习各种算法python源码+算法介绍(DQN、Q-Learning、Sarsa等14种).zip基于Pytorch实现深度强化学习各种算法python源码+算法介绍(DQN、Q-Learning、Sarsa等14种).zip 基于Pytorch实现深度强化...
17.4.24(机器学习的一些建议,BP算法MATLAB实现)1
这是在机器学习中涉及到的无监督学习相关的算法,如:k-means、LDA、LLE、LSA、NMF、PCA、t-SNE、混合高斯分布等算法的基础示例代码,已经在博客中记录。建议结合主页专栏【Python从入门到人工智能】学习,效果会更...