画一画算法

‘壹’ 设计一个求解一般二元一次方程组的算法，并画出程序框图

分析：根据加法消元法，求出二元一次方程组（a1b2-a2b1≠0）的解，根据求解过程，可得所求框图。

（一）算法步骤：

（1）输入a1，b2，a2，b1，c1，c2.

（2）计算x的值为：

(1)画一画算法扩展阅读：

程序流程图的规范表示：

①使用标准的框图符号。

②框图一般按从上到下、从左到右的方向画，流程线要规范。

③除判断框外，大多数框图符号只有一个进入点和一个退出点。

④在图形符号内描述的语言要非常简练、清楚。

在学习程序框图时要掌握各程序框的作用，准确应用三种基本逻辑结构，即顺序结构、条件分支结构、循环结构来画程序框图准确表达算法。画程序框图是用基本语句来编程的前提。

算法的三种基本逻辑结构：

①顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

②条件结构：根据条件选择执行不同指令的控制结构。

③循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况

参考资料来源：网络--算法流程图

‘贰’ 画家算法的原理

画家算法也叫作优先填充，它是三维计算机图形学中处理可见性问题的一种解决方法。当将三维场景投影到二维平面的时候，需要确定哪些多边形是可见的，哪些是不可见的。
“画家算法”表示头脑简单的画家首先绘制距离较远的场景，然后用绘制距离较近的场景覆盖较远的部分。画家算法首先将场景中的多边形根据深度进行排序，然后按照顺序进行描绘。这种方法通常会将不可见的部分覆盖，这样就可以解决可见性问题。
画家算法无法处理相互重叠的多边形在有些场合下，画家算法可能无法解决可见性问题。在这个例子中，多边形 A、B、C 互相重叠，我们无法确定哪一个多边形在上面，哪一个在下面，我们也无法确定两个多边形什么时候在三维空间中交叉。在这种情况下必须用一些方法对这些多边形进行切分、排序。1972年提出的Newell算法就是切分类似多边形的一种方法，在计算几何领域人们已经提出了许许多多的解决方法。
一些基本的画家算法实现方法也可能效率很低，因为这将使得系统将可见多边形集合中的每个点都进行渲染，而没有考虑这些多边形在最终场景中可能被其它部分遮挡。这也就是说，对于细致的场景来说，画家算法可能会过度地消耗计算机资源。

‘叁’ 说一说,画一画。8×7可以解决什么问题35÷5呢

8x7表示8的7倍，结果为56

8x7

=(10-2)x7

=70-14

=56

35/5表示35里面有多少个5，结果为7

(3)画一画算法扩展阅读：

使用铅笔和纸张乘数的常用方法需要一个小数字（通常为0到9的任意两个数字）的存储或查询产品的乘法表，但是一种农民乘法算法的方法不是。

将数字乘以多于几位小数位是繁琐而且容易出错的。发明了通用对数以简化这种计算。幻灯片规则允许数字快速乘以大约三个准确度的地方。从二十世纪初开始，机械计算器，如Marchant，自动倍增多达10位数。现代电子计算机和计算器大大减少了用手倍增的需要。

长除法

长除法俗称“长除”，适用于正式除法、小数除法、多项式除法（即因式分解）等较重视计算过程和商数的除法，过程中兼用了乘法和减法。

根据乘法表，两个整数可以用长除法（直式除法）笔算。 如果被除数有分数部分（或者说是小数点），计算时将小数点带下来就可以；如果除数有小数点，将除数与被除数的小数点同时移位，直到除数没有小数点。算盘也可以做除法运算。

短除法

短除法俗称“短除”，适用于快速除法、多个整数同步除法（故此常用于求出最大公因数和最小公倍数）、二进位数字转换等较重视倍数测试和质因数（连乘式）的除法，过程大多只需用到九九乘法表及 9 以上少许整数的相乘因数。

‘肆’ 画出求1+2+3……+1000的一个算法的程序框图

intmax=1000;
intsum=0;
for(inti=1;i<=max;i++)
{
sum+=i;
}

‘伍’ 设计一个计算 的算法，并画出它的程序流程图.

略
算法：
第一步：S=1；
第二步：i="3"
；
第三步：
；
第四步：i=i+2；
第五步：如果
，那么转到第三步；
第六步：输出S.
算法流程图：（如图所示）

‘陆’ c语言设计算法画流程图，谢谢

我就个人的经验来谈一下吧：如果你是会编程序而不会画流程图的这种我建议你应该先把自己的程序研究一遍倘若是画主程序流程图的话那就只需看懂主函数的程序就行了按照Main()函数中的具体书写过程来画比如：定义变量--------初始化变量------使用选择或者循环或者顺序结构------调用某一个子函数（可以没有）----------程序结束
以上是最简单的程序流程图画法
倘若你是画某一算法或是某一模块的流程图的话就要把相应的算法或是模块看懂再说分析算法或是模块的具体走法根据此走法就可以画出对应的流程图
如果你是初学者是想根据流程图的画法而去尝试编程的话我建议你就一定要研究好每一个使用到的算法读懂题目再画流程图

‘柒’ 急需求解用2画出一个图形的算法！

该图有8个奇点,故至少需要四笔

‘捌’ 算法流程图怎么画

算法流程图绘制方法：

1、根据具体的步骤先画出流程图的形状，然后在里面填上事情的发展顺序；

2、在纸上的画法是一样的，先根据事情的发展顺序画出具体的图案，然后在里面填上事情的发展顺序；

3、在电脑上操作比较简单，数据也比较清晰，在纸上画电脑的流程图的时候先将具体的数据分析清楚之后在按照步骤画出来。

流程在画的时候非常的考验人的数字总结能力，需要有清晰的逻辑将事物的发展过程叙述清楚，再将整个事件总结成几个主要的过程，根据过程的条数在电脑上面画出具体的发展流程。

一般在电脑上的流程图画起来比较方便，因为在电脑上操作的时候一些数据可以直接从上面计算。先总结出开始和结尾的具体过程，总结好之后在电脑上面画出具体的流程图图标，将事情的发展经过填到图标里面，流程图在做的时候还要有很好的思维发散能力，根据具体发生的某一件事，做出事情的原因，经过，预测的结果。

手绘流程图过程和电脑上一样，都是需要思考过事情的起因，经过，结果，将发展过程画在纸上就可以，画的时候注意事情的发展顺序不要出现错误。

(8)画一画算法扩展阅读：

算法流程图的基本结构：

1、顺序结构

顺序结构是最简单的一种基本结构。

2、选择结构

根据给定的条件p是否成立而选择执行A和B。p条件可以是“x>0”或“x>y”等。注意，无论p条件是否成立，只能执行A或B之一，不可能既执行A又执行B。无论走哪一条路径，在执行完A或B之后将脱离选择结构。A或B两个框中可以有一个是空的，即不执行任何操作。

3、循环结构

又称重复结构，即反复执行某一部分的操作。有两类循环结构：

当型(While)：当给定的条件p成立时，执行A框操作，然后再判断p条件是否成立。如果仍然成立，再执行A框，如此反复直到p条件不成立为止。此时不执行A框而脱离循环结构。

直到型(Until)：先执行A框，然后判断给定的p条件是否成立。如果p条件不成立，则再执行A，然后再对p条件作判断。如此反复直到给定的p条件成立为止。此时脱离本循环结构。

‘玖’ Bresenham画线算法

基本上Bresenham画线算法的思路如下:

// 假设该线段位于第一象限内且斜率大于0小于1,设起点为(x1,y1),终点为(x2,y2).
// 根据对称性,可推导至全象限内的线段.
1.画起点(x1,y1).
2.准备画下个点。x坐标增1，判断如果达到终点，则完成。否则，由图中可知,下个要画的点要么为当前点的右邻接点,要么是当前点的右上邻接点.
2.1.如果线段ax+by+c=0与x=x1+1的交点的y坐标大于M点的y坐标的话,下个点为U(x1+1,y1+1)
2.2.否则,下个点为B(x1+1,y1+1)
3.画点(U或者B).
4.跳回第2步.
5.结束.

这里需要细化的是怎么判断下个要画的点为当前点的右邻接点还是当前点的右上邻接点.

设线段方程：ax+by+c=0(x1<x<x2,y1<y<y2)
令dx=x2-x1,dy=y2-y1
则：斜率-a/b = dy/dx.

从第一个点开始，我们有F(x,1,y1) = a*x1+b*y1+c=0
下面求线段ax+by+c=0与x=x1+1的交点:
由a*(x1+1)+b*y+c = 0, 求出交点坐标y=(-c-a(x1+1))/b
所以交点与M的y坐标差值Sub1 = (-c-a(x1+1))/b - (y1+0.5) = -a/b-0.5，即Sub1的处始值为-a/b-0.5。

则可得条件当 Sub1 = -a/b-0.5>0时候,即下个点为U.
反之,下个点为B.
代入a/b,则Sub1 = dy/dx-0.5.

因为是个循环中都要判断Sub,所以得求出循环下的Sub表达式,我们可以求出Sub的差值的表达式.下面求x=x1+2时的Sub，即Sub2
1.如果下下个点是下个点的右上邻接点，则
Sub2 = (-c-a(x1+2))/b - (y1+1.5) = -2a/b - 1.5
故Sub差值Dsub = Sub2 - Sub1 = -2a/b - 1.5 - (-a/b-0.5) = -a/b - 1.代入a/b得Dsub = dy/dx -1;
2.如果下下个点是下个点的右邻接点，
Sub2 = (-c-a(x1+2))/b - (y1+0.5) = -2a/b - 0.5
故Sub差值Dsub = Sub2 - Sub1 = -2a/b - 0.5 - (-a/b-0.5) = -a/b. 代入a/b得Dsub = dy/dx;

于是，我们有了Sub的处始值Sub1 = -a/b-0.5 = dy/dx-0.5,又有了Sub的差值的表达式Dsub = dy/dx -1 （当Sub1 > 0）或 dy/dx（当Sub1 < 0）.细化工作完成。

于是pcode可以细化如下：

// Pcode for Bresenham Line
// By SoRoMan
x=x1;
y=y1;
dx = x2-x1;
dy = y2-y1;
Sub = dy/dx-0.5; // 赋初值，下个要画的点与中点的差值

DrawPixel(x, y); // 画起点
while(x<x2)
{
x++;
if(Sub > 0) // 下个要画的点为当前点的右上邻接点
{
Sub += dy/dx - 1; //下下个要画的点与中点的差值
y++; // 右上邻接点y需增1
}
else// 下个要画的点为当前点的右邻接点
{
Sub += dy/dx;
}
// 画下个点
DrawPixel(x,y);
}

PS:一般优化：
为避免小数转整数以及除法运算，由于Sub只是用来进行正负判断，所以可以令Sub = 2*dx*Sub = 2dy-dx,则
相应的DSub = 2dy - 2dx或2dy.

思考1:如果Sub = 0时，会产生取两个点都可以的问题。这个问题还没深入。