动态路由协议： 向其他路由器传递路由信息 接收其他路由器的路由信息 根据收到的路由信息计算出到每个目的网络的最优路径，并由此生成路由表 根据网络拓朴变化及时调整路由表，同时向其他路由器宣告拓朴改变的信息 基于某种路由协议实现根据所执行的算法分类?距离矢量路由协议 路由器每经过特定时间周...
分类：
其他好文 时间：
2015-02-12 18:16:14
阅读次数：
123
本文为南阳理工学院ACM/ICPC训练场->分类->语言入门部分题目汇总和解答 题目部分皆为南阳OJ题目。 代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的...
分类：
编程语言 时间：
2015-02-12 18:09:14
阅读次数：
599
切片引擎，是3D打印技术的灵魂，其实质就是将3D模型进行分层切片，输出矢量集合，是应该归为图形学的一门技术，其对数学算法要求很高，复杂性主要体现在要对3D模型的不同的拓扑结构做出判断并输出与之相符合的矢量集合，这是很难的，就我个人的观点，目前世界上最优秀的切片引擎在这一点上也没有做的很好，所以对于这一门技术，可进步的空间是很大的，未知的空间非常辽阔。...
分类：
其他好文 时间：
2015-02-12 16:24:26
阅读次数：
685
题目：有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品，使得单位重量的价值最大样例：输入：
n=3
k=2
(w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出
0.75（选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75）思路首先想到的方法是先把物品按照单价排序，再从大到小进行选取。但是这样选出来的不一定是最优的，例如上面的案例，...
分类：
其他好文 时间：
2015-02-12 16:15:49
阅读次数：
160
题目链接：http://poj.org/problem?id=2728
题意：给出几个村庄的坐标x[i]和y[i]，以及海拔z[i]。要在这些村庄之间建水渠，费用和两个村庄的海拔差成正比，水渠长度和村庄二维坐标（x,y）上的距离成正比，要求一种方案使得(总的花费/总的水渠长度)最小，输出这个最小值，保留三位小数。
这是一道0，1分数规划的题目，求的是一棵生成树sigma(dh)/sigm...
分类：
其他好文 时间：
2015-02-12 09:26:03
阅读次数：
241
声明：
题目部分皆为南阳OJ题目。
代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的写的比较丑，毕竟知识有限。
语言入门部分题基本都较为简单，是学习编程入门的很好练习，也是ACM的第一步，入门的最佳方法，望认真对待。
本文...
分类：
编程语言 时间：
2015-02-12 09:19:41
阅读次数：
4324
题目大意：
给你一个N*M的矩阵棋盘。数字0代表该位置可用，数字1代表该位置不可以。Lele和姐姐在这个
棋盘上下棋，每次在棋盘上放一个大小为2*2的正方形，棋子间不能相互叠加。两个人轮流放，每
次都按最优策略放正方形。轮到谁没有地方放置棋子了，就算谁输。若每次都是Lele先放，那么问
题来了：Lele是否一定能赢姐姐呢。
思路：
博弈中的必胜态：当前所能到达的状态能到达一个必败态，则当前状态为必胜态。
博弈中的必败态：若当前状态到达的所有状态都是必胜态，则当前状态为必败态。
这道题和简单的取石子游戏差不...
分类：
其他好文 时间：
2015-02-11 23:23:28
阅读次数：
425
http://poj.org/problem?id=2112题目描述：
农场主John 将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶
牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～
K+C 的编号标明。
每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。
编写程序，寻找一个方案，安排每头奶牛到某个挤奶器挤奶...
分类：
其他好文 时间：
2015-02-11 22:03:37
阅读次数：
232
转载请注明出处：http://blog.csdn.net/Lizo_Is_Me/article/details/43735509问题描述：一个监狱里有P个并排着的牢房，从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯，必须要贿赂两边所有的囚犯一个金币，直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQa_1,a_2,...,...
分类：
其他好文 时间：
2015-02-11 18:45:51
阅读次数：
514
求解路径分析表示根据要求解的阻抗查找最快、最短甚至是最优的路径。如果阻抗是时间，则最佳路线即为最快路线。如果阻抗是具有实时或历史流量的时间属性，则最佳路径是对指定日期和时间来说最快的路径。...
分类：
其他好文 时间：
2015-02-11 14:45:42
阅读次数：
233
