摘要：
一：格路问题 已知：相邻两点之间的距离（可能不同）。规则：从O点出发，只能向上向右，计算到达E点的最短距离。方法1：枚举法m个X，n个Y进行排列(m + n)!/(m!*n!) = Cm+nm加法：Cm+nm*（m+n-1）比较：Cm+nm – 1方法2：动态规划4, 5 //代表m+1,n+11,-1 2, -1 1,-1 4,-1 -1,-1 //最右边点为终点E4, 11 3, 27 2, 9 7,6 -1, 21, 15 3, 19 2,59 7,16 -1, 187,10 3,20 2,31 7,12 -1, ... 阅读全文
随笔分类 - 2.数学&&算法
线性结构基础总结
2011-09-10 01:09 by lujiao_cs, 602 阅读, 收藏,
摘要：
线性结构基础总结一：线性结构的存储1）连续存储(数组) 什么叫做数组：元素类型相同、大小相等2）离散存储(链表) 树和图的基础二：链表1.什么叫链表 n个结点离散分配，彼此通过指针相连。每个结点只有一个前驱结点，各个结点只有一个后驱结点（首结点没有前驱结点，尾结点没有后驱结点）2. 专业术语 首节点：第一个有效节点 尾节点：最后一个有效节点 头节点：在首节点前面，不存放数据，它指向首节点，目的是简化算法，并不存放有效数据头指针：指向头结点的指针变量 尾节点：指向尾结点的指针变量2）链表的分类 单链表： 双链表：每个节点有两个指针域（可以同时指向前后结点） 循环链表：能通过... 阅读全文
一个小算法
2011-09-04 00:31 by lujiao_cs, 261 阅读, 收藏,
摘要：
要求：将一个整数数组中的奇数和偶数分别放置到数组的前部和后部( 算法复杂度为O(n) ) /// <summary> /// 将数组中的奇数和偶数分别放置到前部和后部 /// </summary> public class OddAndEvenExchange { /// <summary> /// 待处理的数组 /// </summary> public int[] numberLst; /// <summary> ... 阅读全文
浙公网安备 33010602011771号