回溯算法之素数环
摘要：
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /... 阅读全文
posted @ 2015-03-02 01:13 lol霖 阅读(657) 评论(0) 推荐(0)
回溯算法之迷宫问题
摘要：
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// /// /// //... 阅读全文
posted @ 2015-03-02 01:11 lol霖 阅读(265) 评论(0) 推荐(0)
回溯算法之0-1背包问题
摘要：
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonglin /// /... 阅读全文
posted @ 2015-03-02 01:10 lol霖 阅读(1657) 评论(0) 推荐(0)
贪心算法之搬桌子问题
摘要：
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace SeqListSort{ /// /// /// lihonlin /// //... 阅读全文
posted @ 2015-02-25 00:22 lol霖 阅读(1416) 评论(0) 推荐(0)
贪心算法之背包问题
摘要：
贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述：public stat... 阅读全文
posted @ 2015-02-24 22:47 lol霖 阅读(6300) 评论(5) 推荐(0)
动态规划之收集苹果
摘要：
路径经过的最大值（最小值）：原题：平面上有N*M个格子，每个格子中放着一定数量的苹果。从左上角的格子开始， 每一步只能向下走或是向右走，每次走到一个格子就把格子里的苹果收集起来， 这样一直走到右下角，问最多能收集到多少个苹果。不妨用一个表格来表示： {5, 8, 5, 7, 1, 8}, {1, 3... 阅读全文
posted @ 2015-02-24 02:07 lol霖 阅读(2183) 评论(0) 推荐(1)
动态算法
摘要：
动态规划：从新手到专家March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND... 阅读全文
posted @ 2015-02-23 12:53 lol霖 阅读(442) 评论(0) 推荐(1)
c#数和二叉树
摘要：
树(Tree)是 n(n≥0)个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。n=0 的树称为空树(Empty Tree)；对于 n＞0 的任意非空树 T 有： （1）有且仅有一个特殊的结点称为树的根(Root)结点，根没有前驱结点； （2）若n＞1，则除根结点外，其余结点被分成了... 阅读全文
posted @ 2015-02-17 23:57 lol霖 阅读(986) 评论(0) 推荐(2)
浙公网安备 33010602011771号