<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[caoxinyu___的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/caoxinyu___</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; caoxinyu___]]></copyright><item><title><![CDATA[1994 IOI 简单dp]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/77914659</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/77914659</guid><author>caoxinyu___</author><pubDate>Sat, 09 Sep 2017 13:34:53 +0800</pubDate><description><![CDATA[输入：第一行为一个自然数，表示数字三角形的行数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;
   ]]></description><category></category></item><item><title><![CDATA[Tarjan]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/70182932</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/70182932</guid><author>caoxinyu___</author><pubDate>Sat, 15 Apr 2017 10:22:40 +0800</pubDate><description><![CDATA[Tarjan 算法
一.算法简介
Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。
 
我们定义：
如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly
 connectedcomp]]></description><category></category></item><item><title><![CDATA[最小生成树Prim和kruskal]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/69665132</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/69665132</guid><author>caoxinyu___</author><pubDate>Sat, 08 Apr 2017 10:25:30 +0800</pubDate><description><![CDATA[http://sjjp.tjuci.edu.cn/sjjg/DataStructure/DS/web/flashhtml/kelusikaer.htm
最小生成树动画
http://blog.chinaunix.net/uid-25324849-id-2182922.html
 
http://blog.youkuaiyun.com/yeruby/article/details/38615045
 ]]></description><category></category></item><item><title><![CDATA[最小生成数prim算法理解]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/69664856</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/69664856</guid><author>caoxinyu___</author><pubDate>Sat, 08 Apr 2017 09:36:26 +0800</pubDate><description><![CDATA[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中任]]></description><category></category></item><item><title><![CDATA[古今C++ 经典题目]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/64906147</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/64906147</guid><author>caoxinyu___</author><pubDate>Wed, 22 Mar 2017 11:00:27 +0800</pubDate><description><![CDATA[马兰过河卒

描述

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置]]></description><category></category></item><item><title><![CDATA[轮 原创题目（2）]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/64905840</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/64905840</guid><author>caoxinyu___</author><pubDate>Wed, 22 Mar 2017 10:42:17 +0800</pubDate><description><![CDATA[描述

小曹家的院子里有一棵梨树，每到秋天树上就会结出5个梨。梨成熟的时候，小曹就会跑去摘梨。小曹有个10厘米厚的书，当他不能直接用手摘到梨的时候，就会踩到书上再试试。

现在已知5个梨到地面的高度，以及小曹把手伸直的时候能够达到的最大高度，请帮小曹算一下他能够摘到的梨的数目。假设他碰到梨，梨就会掉下来。

格式

输入格式

输入包括两行数据。第一行包含5个100到200之间]]></description><category></category></item><item><title><![CDATA[轮   原创题目（1）]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/62217353</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/62217353</guid><author>caoxinyu___</author><pubDate>Wed, 15 Mar 2017 11:00:46 +0800</pubDate><description><![CDATA[现在我有两个变量——x和y，我给x赋值34，给y赋值成56，现在要做的只是交换x与y的值，使得x为56，y为34，该如何编出来？？？
希望大家解答！！！
                                                      题源来自caoxinyu___
难度 1星（共10星）]]></description><category></category></item><item><title><![CDATA[未来十二个趋势]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/62216515</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/62216515</guid><author>caoxinyu___</author><pubDate>Wed, 15 Mar 2017 10:26:30 +0800</pubDate><description><![CDATA[未来12个趋势
　　今天，我非常高兴能够来到中国，尤其是来到深圳！深圳正在发生着翻天覆地的变化，我来这里不仅仅是给大家分享未来将会发生什么事情，更多的是要向大家学习，与大家共同探讨深圳将会发生什么。这里代表着未来，今天要重点谈谈我所认为的未来将发生的十二个趋势。
　　我所看到的十二个趋势，其实并不是什么新鲜的想法，因为过去20年中，这些都正在悄然发生，只是未来这些趋势将会更加明显，更加剧烈。这]]></description><category></category></item><item><title><![CDATA[开通博客啦！我的第一个博客]]></title><link>https://blog.youkuaiyun.com/caoxinyu___/article/details/59058210</link><guid>https://blog.youkuaiyun.com/caoxinyu___/article/details/59058210</guid><author>caoxinyu___</author><pubDate>Wed, 01 Mar 2017 11:06:23 +0800</pubDate><description><![CDATA[今天，2017年3月1日，我开创了第一个博客，以后就能够在这里与大家分享一些知识与文档了！]]></description><category></category></item></channel></rss>