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. 做过的题要记好 :-)
分享到:
相关推荐
"基于机器学习算法的寿命预测与故障诊断技术的发展综述" 机器学习算法在寿命预测和故障诊断技术中的应用是当前研究的热点。该文综述了基于机器学习算法的寿命预测和故障诊断技术的发展สถานะ,讨论了机器学习...
机器学习算法在冠心病和心梗预测中的应用.pdf论文对机器学习算法在冠心病诊断和风险预测中的应用进行了深入探讨,提供了有价值的参考和建议,旨在促进冠心病诊断和治疗的发展。 机器学习算法在冠心病和心梗预测中的...
机器学习算法详解▪ 一、线性回归 ◦ 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...
2. 使用深度学习算法可以自动学习和识别图像中的模式,从而提高检测算法的鲁棒性。 3. 该算法可以实时检测无人机,满足军事领域的需求。 该算法的应用前景广阔,包括: 1. 军事领域:无人机目标检测可以用于侦查、...
基于多种深度学习算法对碱基编辑结果预测源码+数据集.zip基于多种深度学习算法对碱基编辑结果预测源码+数据集.zip基于多种深度学习算法对碱基编辑结果预测源码+数据集.zip基于多种深度学习算法对碱基编辑结果预测...
大家在选择机器学习、深度学习算法应用的项目作为自己的毕业设计题目时确实可以避免自己编程能力不强的缺点,但是一定要根据现实情况进行合理选择。个人建议选择现有算法应用实践类题目,这样可以不用创新于算法模型...
近年来,机器学习方法在农业领域的...本文根据土土 壤养分元素[如:氮(N)、磷(P)、钾(K)等]的含量建立模型分析并且给出精准预测,可以实现了几种机器学习分类算法形成科学的种植方案,最终还实现了应用界面的实现。
概述了基于值函数和策略梯度的两类深度强化学习算法,详细阐述了深度Q网络、深度策略梯度及相关改进算法的原理,并综述了深度强化学习在视频游戏、导航、多智能体协作以及推荐系统等领域的应用研究进展。最后,对...
这个是英文版的MIT算法导论的一个助教手册,旨在帮助助教向学生更好的解释该科目的一些问题。因此语言和结构偏向解释性,注重令读者理解。
python基于机器学习与深度学习算法的中文垃圾邮件检测系统源码+数据集及各种训练好的算法模型.zip 【项目介绍】 7种算法实现,分别如下: cnn网络、贝叶斯、决策树、KNN、逻辑回归、随机森林、SVM 代码带注释,易...
专业指导是指在深度学习和数据分析领域中提供的指导和建议,以帮助研究人员和实践者更好地应用深度学习和数据分析技术。 8. 参考文献: 本文参考了多篇深度学习和数据分析相关的文献,旨在提供一个系统和全面的了解...
1.项目代码功能经验证ok,确保稳定可靠运行。欢迎下载使用!在使用过程中,如有问题或建议,请及时私信沟通。 2.主要针对各个计算机相关...基于多种机器学习算法的贷款中风险预测系统python实现源码(附数据集+答辩PPT)
机器学习大作业-基于各种机器学习分类算法实现乳腺癌预测比较python源码+数据集.zip 【优质项目推荐】 1.项目代码功能经验证ok,确保稳定可靠运行。欢迎下载使用!在使用过程中,如有问题或建议,请及时私信沟通,...
人工智能大作业-基于ALBERT+机器学习算法实现文本分类python源码+项目说明+文本数据集.zip 【资源介绍】 数据集 【Sougou-Mini数据集】 使用sougou_mini数据集进行训练与测试,5个分类,每个分类1000条数据。 【类别...
阅读建议:内容较为繁杂,建议先阅读压缩文档中的word文档,或者我的CSDN文章,以理解了CORDIC算法的大概。 此资源也包含了一部分FPGA实现代码,也可参考学习。 注意:作者主要是想在网上备份一下自己的学习记录,...
算法演示工具,以图像方式展现算法每个步骤的结果,还可单步骤调试.. 强烈建议学习算法的GG/MM 们下载. 谢谢 (鼓励0资源分上传文件)