caoxinyu___-CSDN博客

原创 1994 IOI 简单dp

输入：第一行为一个自然数，表示数字三角形的行数n，接下来的n行表示一个数字三角形输出：一行一个整数表示最大和 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出：30 代码： #include using namespace std; int a[101][101]; int main() { int n;

2017-09-09 13:34:53 601

转载 Tarjan

Tarjan 算法一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。我们定义：如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connectedcomp

2017-04-15 10:22:40 519

原创最小生成树Prim和kruskal

http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/flashhtml/kelusikaer.htm 最小生成树动画 http://blog.chinaunix.net/uid-25324849-id-2182922.html http://blog.csdn.net/yeruby/article/details/38615045

2017-04-08 10:25:30 691

MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任

2017-04-08 09:36:26 1201

原创古今C++ 经典题目

马兰过河卒描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置

2017-03-22 11:00:27 448

原创轮原创题目（2）

描述小曹家的院子里有一棵梨树，每到秋天树上就会结出5个梨。梨成熟的时候，小曹就会跑去摘梨。小曹有个10厘米厚的书，当他不能直接用手摘到梨的时候，就会踩到书上再试试。现在已知5个梨到地面的高度，以及小曹把手伸直的时候能够达到的最大高度，请帮小曹算一下他能够摘到的梨的数目。假设他碰到梨，梨就会掉下来。格式输入格式输入包括两行数据。第一行包含5个100到200之间

2017-03-22 10:42:17 374

原创轮原创题目（1）

现在我有两个变量——x和y，我给x赋值34，给y赋值成56，现在要做的只是交换x与y的值，使得x为56，y为34，该如何编出来？？？希望大家解答！！！题源来自caoxinyu___ 难度 1星（共10星）

2017-03-15 11:00:46 454

原创未来十二个趋势

未来12个趋势　　今天，我非常高兴能够来到中国，尤其是来到深圳！深圳正在发生着翻天覆地的变化，我来这里不仅仅是给大家分享未来将会发生什么事情，更多的是要向大家学习，与大家共同探讨深圳将会发生什么。这里代表着未来，今天要重点谈谈我所认为的未来将发生的十二个趋势。　　我所看到的十二个趋势，其实并不是什么新鲜的想法，因为过去20年中，这些都正在悄然发生，只是未来这些趋势将会更加明显，更加剧烈。这

2017-03-15 10:26:30 335