算法中扫描
⑴ ZIGZAG扫描和行程编码算法和原理
zigzag扫描如上图，行程编码的基本原理是：用一个符号值或串长代替具有相同值的连续符号（连续符号构成了一段连续的“行程”。行程编码因此而得名），使符号长度少于原始数据的长度。例如：5555557777733322221llllll
行程编码为：（5，6）（7，5）（3，3）（2，4）（l，7）。可见，行程编码的位数远远少于原始字符串的位数。
⑵ 计算机图形学：直线段扫描转换算法
//数值微分算法（DDA算法）
#include<iostream>
using namespace std;
int main()
{
float x0,y0,x1,y1,x2,y2;
cin>>x1>>y1;
cin>>x0>>y0;
float k;
k=(y1-y0)/(x1-x0);
if(k<1)
{
x2=x1+1;
y2=y2+k;
}
else if(k>=1)
{
y2=y1+1;
x2=1/k+x1;
}
cout<<x2<<" "<<y2<<endl;
return 0;
}
//中点划线算法
#include<iostream>
using namespace std;
int main()
{ float x,y;
float x0,y0,x1,y1;
cin>>x0>>y0>>x1>>y1;
float a,b,c;
a=y0-y1;
b=x1-x0;
c=x0*y1-x1*y0;
float sum;
sum=a*x+b*y+c;
float Xq,Yq;
float Xm,Ym;
Xm=x0+1;
Ym=y0+0.5;
float d;
d=a*Xm+b*Ym+c;
if(d<0)
{Xq=x0+1; Yq=y0+1; }
else if(d>0)
{ Xq=x0+1; Yq=y0; }
else if(d=0)
{ Xq=x0+1; Yq=y0; }
cout<<Xq<<" "<<Yq<<endl;return 0;
}
//Bresenham算法//有一个整数数组，请求出两两之差绝对值最大的值（最小的值）
#include<iostream>
using namespace std;
int jisuan(int a,int b)
{ int des=0; des=a-b; if(des<0)
des=-des;
return des;}
int main()
{ int dec=0; int max=0; int a[5]={0,2,5,9,4}; for(int i=1;i<5;i++)
{ dec=jisuan(a[i],a[i-1]); if(max<dec) max=dec; }
cout<<max<<endl;
return 0;
}
不好意思，最后一个是我写的另一个代码，贴错了
⑶ 扫描算法增加方向和减少方向算出来的值一样吗.
一样
要实现区域的扫描线填充必须先确定填充区边界与屏幕扫描线的交点位置。然后，将填充色应用于扫描线上位于填充区域内部的每一段。扫描线填充算法利用奇偶规则识别同一内部区域（参见）。最简单的填充区域是多边形，因为每一扫描线和多边形的交点可通过求解一对联立的线性方程来获得，其中扫描线的方程是y = 常数。
给出了多边形区域的实心填充的扫描线过程。对每一条与多边形相交的扫描线，与边的交点从左向右排序，且将每一对交点之间的像素位置包括这对交点在内，设定为指定颜色。在图4.20的例子中，与边界的四个交点像素位置定义了两组内部像素。这样，填充色应用于从x=10到x = 14的5个像素和从x = 18到x = 24的7个像素。如果图案填充应用于多边形，则沿一条扫描线的每一像素颜色由与填充图案重叠的位置来确定。
⑷ C语言 水平扫描算法
我只能给一点建议:
如果你要一条线连贯,首先要将其变粗,比如用2个像素作为线段宽度.
之后,得出最底端中点
接下来,计算高一行中点位置,如果偏出太多,比如偏太左,那么就在其低一行中点的左上方紧挨着定中点.
线段越粗,越能表示偏角.
只是一点建议 不够专业.
⑸ 如何校验和是通过一定的算法扫描一个数据计算出的一个数值。用C语言
#include<stdio.h>
intQuicksum(char*str)//用指针做校验函数的参数，来接收被校验的字符串A；
{
intsum=0,loc=1,i,n;//sum代表校验和，loc代表每个字符在字符串A里的位置；
char*p;
p=str;//将被校验字符串A的地址赋值给字符指针p，用p表示位置；
n=strlen(p);//用strlen函数求出A的有效长度；
for(i=0;i<n;i++)//注意循环的次数。体会i<n的意思，保证能计算到每个字符
{
if((*p)==''){p++;loc++;continue;}//如果遇到空格，就将位置指针向后移动一个，跳过空格
//注意loc也要增加一，为了正确记录每个字符的位置
sum+=((*p-'A')+1)*loc;//如果此处不是空格，就根据校验计算该位置所代表的和，进行累加
loc++;//将位置指针移动到下一个字符，同时loc也跟着变化
p++;
}
returnsum;//返回校验和
}
voidmain()
{
intjiaoyanhe;
char*string;
printf("Pleaseinput(A-Z):");
gets(string);//使用gets函数输入字符串；
jiaoyanhe=Quicksum(string);//调用Quicksum函数进行校验和的计算。
printf("jiaoyanhe:");
printf("%d ",jiaoyanhe);
}
上机运行的时候，把注释全删了吧，要不然可能运行出错，多体会一下吧，这只是其中的一种方法而已，多上机运行代码，理解下里面的逻辑，好运。
⑹ 设计算法判断一个算术表达式的园括号是否正确配对，对表达式扫描
#include"stdio.h"
voidBracketMatch(char*str)/*str[]中为输入的字符串，利用堆栈技术来检查该字符串中的括号是否匹配*/
{
SeqStackS;
inti;
charch;
InitStack(&S);
for(i=0;str[i]!=' ';i++)/*对字符串中的字符逐一扫描*/
{
switch(str[i])
{
case'(':
case'[':
case'{':
Push(&S,str[i]);
break;
case')':
case']':
case'}':
if(IsEmpty(&S))
{
printf(" 右括号多余!");
return;
}
else
{
GetTop(&S,&ch);
if(Match(ch,str[i]))/*用Match判断两个括号是否匹配*/
Pop(&S,&ch);/*已匹配的左括号出栈*/
else
{
printf(" 对应的左右括号不同类!");
return;
}
}
}/*switch*/
}/*for*/
if(IsEmpty(&S))
printf(" 括号匹配!");
else
printf(" 左括号多余!");
}
voidmain()
{
charstr[100];
printf("pleaseinput:");
gets(str);
BracketMatch(str);
}
⑺ 磁盘调度算法中的~扫描算法~还有~循环扫描算法~，需要移动到0磁道再返回码麻烦高手指点，学校发的破书写
总是按一个方向移动磁盘臂（向0反方向移动），处理完编号最高的磁道后，移动到具有读写请求的编号最低的磁道，然后继续向上移动。
这里你反过来理解就好了，就是从高到低
这里先访问168，然后是140,117，小于117的磁道已经没有请求了，此时磁盘臂应该回到288，然后向0方向移动
⑻ clock算法扫描顺序是怎样的，也就是说“时钟”的刻度是怎样个顺序
如果没有明确指明，一般按页装入顺序绘制clock，指针指向最先装入的页面。
⑼ 高手给解释下，操作系统中的，电梯调度算法和扫描调度算法的区别到底是什么最好举例图
操作系统概念那本书上有图，电梯就是磁头一直向左然后一直向右这么来来回回。CSCAN就是磁头一直向左，然后再回到右边开始一直向左，类似于示波器的逐行扫描。
⑽ 最短寻道时间优先算法与扫描算法有什么异同
最短进程优先算法是一种非剥夺式算法,总是选取预计作业时间最短的作业优先运行；最短剩余时间优先算法是非剥夺式的,但可以改造成剥夺式的调度算法,称抢占式最短作业优先算法.
至于二者的平均周转时间,比如有四个进程P1,P2,P3,P4,分别在0,1,2,3时刻到达,所需时间分别为7,5,3,8；那么其平均周转时间为（（15-0）+（9-1）+（5-2）+（23-15））/4=8.5；
最短进程优先的比较简单了,就不写出来了,不会的话再追问吧.