qq77530202 - 博客园

2017年1月22日

摘要： 1、动态规划与分治法的相似点：都是将待求问题分解成若干个子问题，先求解出这些子问题，然后从子问题的解得到原问题的解不同点：适合用动态规划求解的问题，经分解得到的子问题一般不是互相独立的。 2、动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中可能有许多可行解，每一个解都对应一个值，希望找阅读全文

posted @ 2017-01-22 14:24 qq77530202 阅读(203) 评论(0) 推荐(0) 编辑

分治与递归-棋盘覆盖问题

摘要：在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个：图（1）题目要求在棋盘覆阅读全文

posted @ 2017-01-22 11:46 qq77530202 阅读(468) 评论(0) 推荐(0) 编辑

分治与递归-循坏赛日程表

摘要：问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n列的一个表。表中一行的第一个数为选手编号，其他元素分别为第阅读全文

posted @ 2017-01-22 10:15 qq77530202 阅读(145) 评论(0) 推荐(0) 编辑

2017年1月21日

堆排序

摘要：本质是：树状结构的使用 1、堆：对任意一棵树的任意一个非叶子节点，该节点值应该大于等于（或小于等于）左右子节点的数据结构若满足大于等于，则为大顶堆；反之为小顶堆 2、算法思想：假设一个大顶堆有n个元素，则将根顶点的元素输出，之后将剩下的n-1个元素再次调整为大顶推，然后再输出根顶点元素，直到堆中阅读全文

posted @ 2017-01-21 22:14 qq77530202 阅读(110) 评论(0) 推荐(0) 编辑

分治与递归的结合-------快速排序

摘要：运用了分治的思想：为了解决一个大的问题，将一个规模为n的问题分解为规模较小的子问题，这些子问题互相独立并且和原问题相同。分别解这些子问题，最后将子问题的解合并得到原问题的解。比如实现n个数的快速排序可以分解为基准点左侧的数的快速排序和基准点右侧的数的快速排序。并可以一直分治到只有1个数运用阅读全文

posted @ 2017-01-21 21:23 qq77530202 阅读(208) 评论(0) 推荐(0) 编辑

递归算法--写实例----阶乘问题---整数划分问题

摘要：一个自己或间接调用自身的算法叫递归算法。 1、求阶乘n! 第一步：递推表达式 f(n) = {1,n*f(n-1)} 前者：当 n=0(递归终止条件) 后者：n>0 第二步：清楚返回值是什么调用f(0) 返回值为 1 调用f(1) 返回值为 1*f(0) 调用f(2) 返回值为 1*f(1) 调用阅读全文

posted @ 2017-01-21 20:06 qq77530202 阅读(479) 评论(0) 推荐(0) 编辑

PAT A+B格式

摘要： A + B格式（20）时间限制 400毫秒内存限制 65536 kB 代码长度限制 16000 B. 判断程序标准作者陈，岳时间限制 400毫秒时间限制 400毫秒内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 B. 代码长度限制 16000 B. 阅读全文

posted @ 2017-01-21 16:23 qq77530202 阅读(338) 评论(0) 推荐(0) 编辑

学习C#的第一天

摘要： 1、什么是程序？程序就是人们根据自己的需求，去完成一件事情，并得到一定结果，从需求到结果这个过程就是程序 2、c#是为.NET平台量身定做的新型开发语言，和java语言平分秋色 3、如何设计一个简单的windows窗体应用程序计算器 1、打开VS，新建一个windows窗体应用程序 2、利用左侧的阅读全文

posted @ 2017-01-21 11:44 qq77530202 阅读(248) 评论(0) 推荐(0) 编辑

C#快捷键

摘要： c#快捷键（成为高手必备） CTRL + SHIFT + B生成解决方案 CTRL + F7 生成编译 CTRL + O 打开文件 CTRL + SHIFT + O打开项目 CTRL + SHIFT + C显示类视图窗口 F4 显示属性窗口 SHIFT + F4显示项目属性窗口 CTRL + SHI 阅读全文

posted @ 2017-01-21 11:15 qq77530202 阅读(228) 评论(0) 推荐(1) 编辑

2017年1月19日

字符串匹配算法（在字符串T中查找是否有与字符串P相同的子串）

摘要： T称为目标串（Target）或主串，P称为模式串（Pattren）或子串 1、简单字符串模式匹配算法原理：用字符串P的字符依次与字符串T中的字符进行比较，首先将字符串P从第0个位置起与主串T的第pos个字符起依次进行比较对应字符，如果全部对应相等，则表明已找到匹配，成功终止；否则将字符串P 阅读全文

posted @ 2017-01-19 13:41 qq77530202 阅读(1106) 评论(0) 推荐(0) 编辑