崎径 其镜

第三节 单源最短路径Dijkstra算法  最短路径的问题在生活中是十分常见的。不仅仅是表面上的路程计算，网络中的数据传输什么的都能用到最短路径算法。我们在求最短路问题时，常用两种算法。Dijkstra单源最短路径算法和全源最短路径Floyd算法。首先对Dijkstra算法进行学习。   Dijkstra算法用于计算一个点到其他所有节点的最短路径，是比... 阅读全文…

第二节 动态规划初体验  在完成了动态规划概念的理解之后，我们来拿一道简单的题目理解一下问题的解决过程。   斐波那契数列F(n)。当n=1、2时，F(2)=F(1)=1;其他情况F(n)=F(n-1)+F(n-2)。我们发现，这是一个递归的过程，根据前面所学知识，不难写程序： 123456789101112131415161718192021#inc... 阅读全文…

第三节 下降/非降子序列问题  这种题目在ACM竞赛中，通常作为“水题”出现。但是水题不水，不了解动态规划的还是AC不了这种类型。我们将会在这一节中，学习解决这种类型题。 模型抽象  子序列问题分为下降子序列问题和非降子序列问题，解决方法类似： 最长非降子序列问题：在一个无序序列a[1],a[2],…,a[n]中，找到一个最长的子序列满足： &... 阅读全文…

第一节 动态规划简介基本概念  动态规划（DP）是运筹学的一个分支，是求解决策过程最优化的数学方法。它将多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解。在现实生活中，我们经常会使用到动态规划。例如求最短路径、库存管理、排序、装载等问题，用动态规划方法比用其他方法更加简便。   动态规划主要用于求解以时间划分阶段的动态过程问题。但是在一... 阅读全文…

第二节 图的存储方式链表  我们在第三章对数据结构的简单了解中学习了，图和树可以使用链表来进行存储。参考第六节 数据结构基础（2）树、二叉树和图。虽然链表能够很方便地，在逻辑上对图进行定义和运算，但是我们知道，在比赛中我们的时间是有限的。如果花大量的时间去构建一个模型，然后针对这个模型的各种运算进行编写会耗费大量的时间。这个时候，我们就需要一个简单的数学模型，来处理这些数... 阅读全文…

第一节 图论的基本概念  在前面的学习中，我们简单地接触到了树、图等图论知识的基础概念，在这一章中，我们将对图论做系统的研究。图论相关的知识是ACM中比较重要的一部分，在日常的软件设计中，也较为常用。 图论的历史  图论是一门应用十分广泛、内容非常丰富的数学学科，也是近几十年来较为活跃的数学分支之一。它的起源很早，瑞士数学家欧拉在1736年解决了当时颇... 阅读全文…

第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），….如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。   经过简单的分析，我们可以发现：第n层(n>=2)的煤球个数为该层层数与上一层... 阅读全文…

  登录： 1ssh root@ip   安装可视化管理面板AMH 登录 运行脚本 1wget http://amysql.com/file/AMH/4.2/amh.sh; chmod 775 amh.sh; ./amh.sh 2>&1 | tee amh.log; 根据安装步骤提醒键入相应内容，完成安装 使用ip和配置的端口进行访... 阅读全文…

第七节 排序（一）  我们在写程序的时候，经常需要去进行排序这种操作。在面对大量数据进行排序的时候，我们可能需要花费很多的时间和资源。因此，优化排序算法是我们在优化程序中的一个重要步骤。在我们前面的学习中，我们已经接触到了C++的STL中sort()函数。那么，在无法使用STL的情况或者是需要一些特殊的要求的排序，我们就需要对排序算法进行手撸。因此，掌握各种常见的排序方法... 阅读全文…

  这两道是同一道题，只是区别在输出格式。   算出需要移动的方块个数（相差平均数的总个数）即可，需要注意的是每两个输出之间有一个空行。   2088就比较套路，最后一组输出没有空行。 hdu1326 12345678910111213141516171819202122232425262728#include<cstdio&... 阅读全文…