C#递归算法之分而治之策略
1.分而治之的概念
分而治之是一种使用递归解决问题的算法,主要的技巧是将一个大的复杂的问题划分为多个子问题,而这些子问题可以作为终止条件,或者在一个递归步骤中得到解决,所有子问题的解决结合起来就构成了对原问题的解决
2.分而治之的优点和缺点
分而治之算法通常包括一个或者多个递归方法的调用,当这些调用将数据分隔成为独立的集合从而处理较小集合的时候,分而治之的策略将会有很高的效率,而在数据进行分解的时候,分而治之的策略可能会产生大量的重复计算,从而导致性能的降低。
3.画标尺程序的分析讲解
画标尺是分而治之的策略的一个简单应用,标尺是由长度为1英寸的单元构成的序列,每个单元的末端有最长的记号,每个寸单元的1/2英寸处的记号要比末端的短,在1/4处的记号比1/2的要短,1/8处比1/4处短,编写一个程序,在一条线上,用规则间隔来绘制标记,在特定位置有特定大小的记号。
分析:在一个直线上,我们可以首先将这条直线一分为二,然后对分出来的二个再进行拆分。直到满足一定的精度要求,比如以最小刻度为1/8英寸为例,drawRuler作为画标尺的第归函数,在drawRuler函数中用一段线段的两端(起点(startPos),终点(endPos)),和变量h作为参数,标记的基础高度为baseHeight,而标记的高度应该为h*baseHeight,则标尺的画法可以分析如下:
计算间隔(0.0,1.0)的中点:midPos = (startPost+endPos)/2;在中点1/2处画一个标记,高度为3*baseHeight
将中点分隔开的为两条直线,再使用第归函数drawRule,对应的起点,终点为(0.0,0.5)和(0.5,1.0),参数h-1,这样可以使高度相比短些
第归步骤2(h=2)
midPos = (0.0+0.5)/2 (1/4处),高度为 2*baseHeight
midPos = (0.5+1.0)/2 (3/4处)高度为 2*baseHeight
第归步骤(h=1)
分别在1/8处和7/8处标记,计算方法
midPos = (0.0+0.25)/2 (1/8) 高度为baseHeight
midPos = (0.75+1)/2 (7/8) 高度为baseHeight
用图示可以表示如下
我们可以将连续第归产生的记号看作二叉树的节点。树根h为初值。就是1/2处的记号,每个父记号都产生了两个子记号。如下图所示
4.可执行程序文件
using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; namespace DrawRuler { public partial class Form1 : Form { public Form1() { InitializeComponent(); } private void Form1_Load(object sender, EventArgs e) { } void drawRuler(float startPos, float endPos, int h) { float baseHeight =4; if (h > 0) { float midPos = (startPos + endPos) / 2; float height = h * baseHeight; drawMark(midPos, height); drawRuler(startPos, midPos, h - 1); drawRuler(midPos, endPos, h - 1); } } void drawMark(float pos, float height) { using (Graphics g = this.CreateGraphics()) { float xOffset = 100 + pos; float yOffset = 100-height; SolidBrush brusuh = new SolidBrush(Color.Black); Pen p = new Pen(brusuh, 1); g.DrawLine(p, xOffset, yOffset, xOffset, 100); } } private void Form1_Paint(object sender, PaintEventArgs e) { #region 首先画一条直线 using (Graphics g = e.Graphics) { float xOffset = 100; float yOffset = 100; int len = 300; SolidBrush brusuh = new SolidBrush(Color.Black); Pen p = new Pen(brusuh, 2); g.DrawLine(p, xOffset, yOffset, xOffset + len, yOffset); } #endregion drawRuler(0, 300, 3); } } }
5.代码下载
http://xiazai.jb51.net/201606/yuanma/DrawRuler(jb51.net).rar
以上就是本文的全部内容,希望能给大家一个参考,也希望大家多多支持猪先飞。
相关文章
- 我们在使用C#做项目的时候,基本上都需要制作登录界面,那么今天我们就来一步步看看,如果简单的实现登录界面呢,本文给出2个例子,由简入难,希望大家能够喜欢。...2020-06-25
- 这篇文章主要介绍了C# 字段和属性的的相关资料,文中示例代码非常详细,供大家参考和学习,感兴趣的朋友可以了解下...2020-11-03
- 这篇文章主要介绍了C#中截取字符串的的基本方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-11-03
- 本文给大家分享C#连接SQL数据库和查询数据功能的操作技巧,本文通过图文并茂的形式给大家介绍的非常详细,需要的朋友参考下吧...2021-05-17
- 这篇文章主要介绍了C#实现简单的Http请求的方法,以实例形式较为详细的分析了C#实现Http请求的具体方法,需要的朋友可以参考下...2020-06-25
- 本文主要介绍了C#中new的几种用法,具有很好的参考价值,下面跟着小编一起来看下吧...2020-06-25
使用Visual Studio2019创建C#项目(窗体应用程序、控制台应用程序、Web应用程序)
这篇文章主要介绍了使用Visual Studio2019创建C#项目(窗体应用程序、控制台应用程序、Web应用程序),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25- 这篇文章主要介绍了C#开发Windows窗体应用程序的简单操作步骤,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-04-12
- 这篇文章主要介绍了C#从数据库读取图片并保存的方法,帮助大家更好的理解和使用c#,感兴趣的朋友可以了解下...2021-01-16
- 作者:Sabine 【导读】本文介绍了C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序 冒泡排序 using System; namespace BubbleSorter { public class Bubb...2020-06-25
- 最近做一个小项目不可避免的需要前端脚本与后台进行交互。由于是在asp.net中实现,故问题演化成asp.net中jiavascript与后台c#如何进行交互。...2020-06-25
- 这篇文章主要用实例讲解C#递归算法的概念以及用法,文中代码非常详细,帮助大家更好的参考和学习,感兴趣的朋友可以了解下...2020-06-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 轻松学习C#的基础入门,了解C#最基本的知识点,C#是一种简洁的,类型安全的一种完全面向对象的开发语言,是Microsoft专门基于.NET Framework平台开发的而量身定做的高级程序设计语言,需要的朋友可以参考下...2020-06-25
- 本文主要介绍了C#变量命名规则小结,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-09-09
- 这篇文章主要介绍了c#中(&&,||)与(&,|)的区别详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 本文主要介绍了C# 中取绝对值的函数。具有很好的参考价值。下面跟着小编一起来看下吧...2020-06-25
- 这篇文章主要介绍了C#绘制曲线图的方法,以完整实例形式较为详细的分析了C#进行曲线绘制的具体步骤与相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了c#自带缓存使用方法,包括获取数据缓存、设置数据缓存、移除指定数据缓存等方法,需要的朋友可以参考下...2020-06-25
- 下面小编就为大家带来一篇C#学习笔记- 随机函数Random()的用法详解。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25