效果图：
在matlab中，作图是重要的一部分，那么对于三维的图像，如何将静态的改为动态的呢？
首先，静态图的代码：
t=0:0.1:20;
i=(1:200);
%这里只是画了一个点'*'而已， 因为i取值为1.
h=plot3(sin(t(i)),cos(t(i)),t(i),'*','erasemode','none');
grid on % 网格化：即显示坐标轴...
分类：
其他好文 时间：
2015-02-04 11:06:15
阅读次数：
772
功能：输入一个N个点，M条单向边的有向图，求出此图全部的强连通分量原理：tarjan算法（百度百科传送门），大致思想是时间戳与最近可追溯点这个玩意不仅仅是求强连通分量那么简单，而且对于一个有环的有向图可以有效的进行缩点（每个强连通分量缩成一个点），构成一个新的拓扑图（如BZOJ上Apio2009的那...
分类：
编程语言 时间：
2015-02-04 00:21:11
阅读次数：
304
在排序中，之前利用大小根堆的方式，保持最小值或者最大值在堆顶端
二叉排序树是保持这棵树一直是有序的
二叉排序树的建立，不同于堆操作只需要对非叶子节点进行处理，保持其大于左右孩子，或者是小于左右孩子，而是需要对每一个点都进行处理，因为他是相对而言更加
严谨的操作
查找一个数据：对于大根堆操作，如果当前值小于根节点，那么这个值在左右分支出现都是由可能得，但是对于BST，如果小那么肯定在...
分类：
编程语言 时间：
2015-02-03 19:27:04
阅读次数：
230
欧拉函数/莫比乌斯函数 Orz iwtwiioi 这个嘛……很明显在同一条线上的两个点一定是满足 x1*k=x2,y1*k=y2，（好吧这个表示方式有点傻逼，懂得就好了）那么这条线上的点只有第一个会被看到，即x,y互质的那一个点（如果gcd(x,y)==k>1那么肯定在它前面还有点(x/k,y/.....
分类：
其他好文 时间：
2015-02-03 18:42:35
阅读次数：
190
题意：构造一个有n个顶点，每个点度不超过k，然后给出每一个点到达一个定点的最短距离d数组，然后构造出这样的一个图；思路：排序之后，有两个距离为0的或者没有直接输出-1，然后用两个游动下表，后面的与前面的度都小于k且它们的距离相差1，就建1条边。然后dfs输出就可以。 1 #include 2 #i....
分类：
其他好文 时间：
2015-02-03 17:06:26
阅读次数：
180
题目描述：给出平面内的n个点，求最多有多少各点在同一条直线上题目分析：同一条直线上的点，任意两个点之间对应相同的斜率这样我们固定一个点s（我们称为起始点），求出其他所有点与起始点构成向量的斜率那么这些斜率中相同的，他们对应的点与起始点在同一条直线上为了，能快速找到重复次数最多的斜率，我们对斜率排序，...
分类：
其他好文 时间：
2015-02-03 14:46:01
阅读次数：
166
题目大意：
N台电脑之间能够通过有向边(u，v)从第u台电脑传输文件到第v台电脑。如果给第u台电脑投放
一个文件，那么这个文件就能通过有向边传输到第v台电脑上，给你N台电脑的连接情况。
那么问题来了：1、最少向这N台电脑中的几台电脑投放文件，就能使N台电脑都能接收到文件。
2、最少向这N台电脑构成的图中添加几条边，使只向一台电脑投放文件，就能够是N台电脑都
能接收到文件。
思路：
该图中的文件具有传递性。很快发现强连通的特征。对应图中的一个强连通分量，只要向其中的
一个点投放文件，那么这个强连通分量就都能...
分类：
Web程序 时间：
2015-02-03 11:07:50
阅读次数：
118
题目大意：给定一个OX序列，一些点未确定，连续len长度的O会得到len^2的收益，求期望收益值
令f[i]为第i个点的期望收益值，l[i]为第i个点的期望长度
如果一个点是'O' 那么l[i]=l[i-1]+1 f[i]=f[i-1]+(l[i]*2-1)
如果一个点是'X' 那么l[i]=0 f[i]=f[i-1]
如果一个点是'?' 那么l[i]=(l[i-1]+1)/2 f[i]=...
分类：
其他好文 时间：
2015-02-03 00:42:44
阅读次数：
96
很多动态规划问题都可以转化为DAG上的最长路，最短路，或路径计数问题。硬币问题：有N中硬币，面值分别为v1,v2,v3,……vn，每种都无穷多，给定非负整数S，可以选用多少个硬币，使他们的总和恰好为S。输出硬币数目的最小值和最大值。解：每种面值看作一个点，表示：还需要凑足的面值。则开始状态为S，目标...
分类：
其他好文 时间：
2015-02-02 21:26:26
阅读次数：
154
将原有的每个雕塑的坐标位置，映射在一个总长为n+m的数轴上，设第一个点的坐标为0，（新的等分点必然有至少有一个和原来n等分的等分点重合，因为等分点可以等距的绕圆周旋转，总可以转到有至少一个重合的，不妨就让这个重合的点是坐标为0的点）从0到n+m-1的每个整数端点为添加雕塑之后每个雕塑的正确位置。po...
分类：
其他好文 时间：
2015-02-02 21:15:16
阅读次数：
161
