12 2011 档案

打印N阶魔阵的程序
摘要:/*N阶魔阵是一个N X N的由1到N^2之间的自然数构成的矩阵 *它的每一行、每一列和对角线之和均相等。例如,一个三阶 *魔阵,它的每一行、每一列和对角线之和均为15: ________ |8 | 1| 6| ———— |3 | 5| 7| ———— |4 | 9| 2| ———— 编写一个程序打印任意N阶魔阵。 依次将1到N^2填入矩阵,填入的位置有如下规则确定。 *第一个元素放在第一行中间一列 *下一个元素存放在当前元素的上一行、下一列 *如上一行、下一列已经有内容,则下一个元素存放在当前列的... 阅读全文

posted @ 2011-12-31 10:53 1.曲待续 阅读(253) 评论(0) 推荐(0)

矩阵乘法的程序
摘要://矩阵的乘法 //若有A,B两个矩阵,则要求A的列数等于B的行数,这样才能进行矩阵的乘法 //代码清单: #include<iostream> using namespace std; #define MAX_SIZE 10 //矩阵的最大规模 int main() { int a[MAX_SIZE][MAX_SIZE],b[MAX_SIZE][MAX_SIZE],c[MAX_SIZE][MAX_SIZE]; int i,j,k,rowA,colA,colB; //输入A和B的大小 cout<<"\n输入A的行数、列数和B的列数:"; cin> 阅读全文

posted @ 2011-12-31 02:00 1.曲待续 阅读(245) 评论(0) 推荐(0)

二分查找程序
摘要://二分查找 #include<iostream> using namespace std; int main() { int lh,rh,mid,x; int array[]={ 0,1,2,3,4,5,6,7,8,9}; cout<<"请输入要查找的数据:"; cin>>x; lh=0; rh=9; while(lh<=rh) //查找区间存在 { mid=(lh+rh)/2; //计算中间位置 if(x==array[mid]) { cout<<x<<"的位置是:"<<m 阅读全文

posted @ 2011-12-31 01:01 1.曲待续 阅读(162) 评论(0) 推荐(0)

贪婪法
摘要:/*贪婪法是一个不追求最优解,只希望得到较为满意的解的方法。 因为它省去了为找最优解而穷尽所需的时间,所以贪婪法一般可以快速 得到满意的解。贪婪法在求解过程的每一步都选取一个局部最优的策略, 把问题规模缩小,最后把每一步的结果合并起来形成一个全局解。 */ /*贪婪法的基本步骤: (1)从某个初始解出发 (2)采用迭代的过程,当可以向目标前进一步时,就根据局部最优策略,得到 一部分解,缩小问题规模。 (3)将所有解综合起来 */ //实例 用贪婪法解硬币找零问题 /*假设有一种货币,它的面值为1分,2分,5分和1角的硬币,最少需要多少个硬币来 找出k分钱的零钱。按照贪婪法的思想,需要不断使用面 阅读全文

posted @ 2011-12-31 00:24 1.曲待续 阅读(341) 评论(0) 推荐(0)

2个星期的金工实习
摘要:金工实习总结报告 --------实习培养技能,总结提高认知为期两个星期的金工实习已经结束了,感觉就是一眨眼的功夫所有事情就这么完结了,刚开始看到那么多工序,感觉挺多的,直到实习结束,我感觉到这种学习模式很适合自己,自己很能接受,我喜欢实践多的课程,理论不再占绝大部分,实践联系理论这种思想作风才是大学生真正需要的。经过这么短暂的实习,自己感觉确实比以往的所有课程来得更有意义,能让自己学到更多的知识,虽然不是涉及到太多的专业知识,但扩展了自己的视野是毋庸置疑的。自己接触的机器,接触到的生产工具、生产工序、生产流程和不同工序最后做出来的不同产品,让我更加贴近了生活,因为自己总算是明白生活中的一些. 阅读全文

posted @ 2011-12-29 15:49 1.曲待续 阅读(451) 评论(0) 推荐(0)

用枚举法解决简单的问题
摘要:/* *有了循环控制结构,就可以实现一种典型的解决问题的方法--枚举法。 *枚举法就是对可能是解的众多候选者按某种顺序进行逐一枚举和检验, *从中找出符合要求的候选解作为问题的解。 */ /*一个关于我国四大湖的问题: 四个同学有以下表述: 甲:洞庭湖最大,洪泽湖最小,潘阳湖第三。 乙:洪泽湖最大,洞庭湖最小,潘阳湖第二、太湖第三。 丙:洪泽湖最小,洞庭湖第三。 丁:潘阳湖最大,太湖最小,洪泽湖第二,洞庭湖第三。 对于每个湖的大小,已知每个人仅回答对一个,设计程序判别4个湖的大小排序 a、b、c、d分别表示4个湖:a表示洞庭湖、b表示洪泽湖、c表示潘阳湖、d表示太湖 */ //代码清单如下 . 阅读全文

posted @ 2011-12-29 02:01 1.曲待续 阅读(880) 评论(0) 推荐(0)

简单程序计算无穷级数e^x
摘要://用无穷级数e^x = 1+x+x^2/2!+x^3/3!+……x^n/n!+……计算e^x的近似值 //当x^n/n!<0.000001时结束 // #include<iostream> using namespace std; int main() { double ex,x,p; //ex存储e^x的值,p保存当前项的值 int i; cout << "请输入x:"; cin>>x; ex=0; p=1; i=0; while (p>1e-6) //判断条件是否大于0.000001 { ex +=p; //在循环条件下 阅读全文

posted @ 2011-12-29 01:09 1.曲待续 阅读(1026) 评论(0) 推荐(0)

简单统计分数的程序
摘要://设计一个程序,统计某个班级某门考试成绩中的最高分、最低分和平均分。 //当输入分数为-1时,输入结束 #include<iostream> using namespace std; int main() { int value,total,max,min,noOfInput; total=0; //总分 max=0; min=100; noOfInput=0; //人数 cout << " 请输入第1位学生的成绩: "; cin>>value; while (value!=-1) { ++noOfInput; total +=valu 阅读全文

posted @ 2011-12-29 00:54 1.曲待续 阅读(389) 评论(0) 推荐(0)

数据结构之【排序】复习题
摘要:第7章 排序一、选择题1.某内排序方法的稳定性是指( D )。 A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录C.平均时间为0(n log n)的排序方法 D.以上都不对 2.下面给出的四种排序法中( D )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆3.下列排序算法中,其中( D )是稳定的。 A. 堆排序,冒泡排序 B. 快速排序,堆排序 C. 直接选择排序,归并排序 D. 归并排序,冒泡排序4.稳定的排序方法是( B ) A.直接插入排序和快速排序 B.折半插入排序和起泡排序C.简单选择排序和四路归并排序 D.树形选择排序和s.. 阅读全文

posted @ 2011-12-22 21:40 1.曲待续 阅读(20200) 评论(0) 推荐(2)

数据结构之【图】部分复习题
摘要:第六章 图一、选择题1.图中有关路径的定义是(A )。A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列C.由不同边所形成的序列 D.上述定义都不是2.设无向图的顶点个数为n,则该图最多有(B)条边。A.n-1 B.n(n-1)/2 C. n(n+1)/2 D.0 E.n23.一个n个顶点的连通无向图,其边的个数至少为( A )。A.n-1 B.n C.n+1 D.nlogn;4.要连通具有n个顶点的有向图,至少需要( B)条边。A.n-l B.n C.n+l D.2n5.n个结点的完全有向图含有边的数目(D )。A.n*n B.n(n+1)C.n/2 D.n*(n-l) 阅读全文

posted @ 2011-12-22 21:38 1.曲待续 阅读(7679) 评论(0) 推荐(1)

数据结构之【树形结构】复习题
摘要:第五章 树形结构 一、选择题1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为(D )A.-A+B*C/DE B.-A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE2.算术表达式a+b*(c+d/e)转为后缀表达式后为( B) A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.abcde*/++3. 设有一表示算术表达式的二叉树(见下图),它所表示的算术表达式是( C )A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+(F-G)) D. 阅读全文

posted @ 2011-12-22 21:36 1.曲待续 阅读(8072) 评论(0) 推荐(0)

数据结构之【数组和广义表】复习题
摘要:第 4 章 数组和广义表一、选择题1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为( B )。供选择的答案:A. 198 B. 195 C. 197 2. 二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。(1)存放A至少需要(E )个字节;(2)A的第8列和第5行共占( A )个字节;(3)若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素( B )的起. 阅读全文

posted @ 2011-12-22 21:32 1.曲待续 阅读(9638) 评论(0) 推荐(0)

数据结构【栈、队列、串】复习题
摘要:第三章 栈和队列一 选择题1. 对于栈操作数据的原则是( B )。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A)。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③B )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ D)分别设在这片内存空间的两端,这样,当( ⑤C )时,才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D.n/2 ④: A. 长度 B.. 阅读全文

posted @ 2011-12-20 20:40 1.曲待续 阅读(5465) 评论(0) 推荐(0)

数据结构【线性表】复习题
摘要:第2章 线性表一 选择题1.下述哪一条是顺序存储结构的优点?( A )A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示2.下面关于线性表的叙述中,错误的是哪一个?( B )A.线性表采用顺序存储,必须占用一片连续的存储单元。B.线性表采用顺序存储,便于进行插入和删除操作。C.线性表采用链接存储,不必占用一片连续的存储单元。D.线性表采用链接存储,便于插入和删除操作。3.线性表是具有n个( C )的有限序列(n>0)。 A.表元素 B.字符 C.数据元素 D.数据项 E.信息项4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除 阅读全文

posted @ 2011-12-20 20:14 1.曲待续 阅读(18434) 评论(2) 推荐(0)

2012年6月四级备考之2000单词记忆
摘要:2011/12/19单词记忆Lesson 1compus n. (大学)校园typical adj. 典型的effective adj. 有效的;给人印象深刻的;实际的scholarship n.奖学金;学问saving n.节省;储蓄金current adj. 当前的;流行的,n. 潮流;电流likely adj. 可能的;适合的。adv.可能package n.包裹;一揽子交易。vt. 包装tuition n.教学;学费amount n.数量;总数 vt.合计;接近profile n.轮廓;姿态 vt. 为……描绘tend vi.往往会;趋向 vt。照管benefit... 阅读全文

posted @ 2011-12-20 19:24 1.曲待续 阅读(498) 评论(0) 推荐(0)

数据结构之链表合并算法
摘要://链表合并算法(包括一些基本运算) #include<iostream> using namespace std; typedef char datatype; //结点数据类型,假设为char typedef struct node * pointer; //结点指针类型 struct node //结点结构 { datatype data; pointer next; }; typedef pointer lklist; //单链表类型,即头指针类型 //链表初始化 lklist initlist() //建立一个只有头结点的空表... 阅读全文

posted @ 2011-12-19 22:16 1.曲待续 阅读(937) 评论(0) 推荐(0)

大学英语四级,你悲催了没
摘要:2011年12月17日,大学英语四级在上午已经圆满结束,不是我的四级考试圆满结束,我相信有奇迹,但奇迹是建立在实际上,准备了一个多月的四级考试,原本自信满满的,但我被今天的考试被瞬间瓦解,悲催了自己。 今年12月份的四级考试,参加考试的人数很多,可能很多是上次考试没过的留下来的,一看到这个阵势,让我想起了高考,可是却没有了参加高考那时的感觉,太久没有这么正规的考试,感觉时间真的很紧,做题的感觉丧失了很多,做题真的很慢,慢到没能把后面的题目看一遍,后面的完形填空完全靠蒙,翻译临时临急才写的,一整套试题做下来,有一个感觉,就是“坑爹”,还有“你妹啊”为什么今天的状态这么差,我总结不出这套试卷是否. 阅读全文

posted @ 2011-12-17 13:56 1.曲待续 阅读(273) 评论(0) 推荐(0)

数据结构之归并排序
摘要://编写一个归并排序程序,并在main函数中验证结果/**归并排序(Merging Sort)是利用“归并”技术进行排序,所谓归并*是指将若干个已排序好的子表合并成一个有序表 *最简单的归并是将两个有序的子表合并成一个有序表。假设R[low]*到R[mid]和R[mid+1]到R[high]是存储在同一个数组中且相邻的两个有序表*要将它们合并为一个有序表R1[low]到R1[high],只要设置3个指示器i,j和k,*其初值分别是这3个记录区的起始位置。合并时依次比较R[i]和R[j]的关键字,*取关键字较小的记录复制到R1[k]中,然后,将指向复制记录的指示器加1和*指向复制位置的指示器加1 阅读全文

posted @ 2011-12-09 23:43 1.曲待续 阅读(503) 评论(0) 推荐(0)

数据结构之选择排序
摘要://编写一个直接选择排序程序,并在main函数中实现其功能/**直接选择排序是一种比较简单的排序方法,它的做法是:首先,*所有记录组成初始化无序区R[1]到R[n],从中选出键值最小的记录,*与无序区第一个记录R[1]交换,新的无序区R[2]~R[n],从中再选出键值*最小的记录,与无序区第一个记录R[2]交换;又形成新的无序区R[3]~R[n]*一直进行这样的选择排序,进行n-1趟排序后,整个排序表就全部有序了。*具体实现如下:* 1 2 3 4 5 6 7 8初始关键字: 49 38 65 97 76 13 27 49'第一趟排序: 13 【38 65 97 76 ... 阅读全文

posted @ 2011-12-09 21:22 1.曲待续 阅读(400) 评论(0) 推荐(0)

四级常用100词组
摘要:1. at the thought of一想到…2. as a whole (=in general) 就整体而论3. at will 随心所欲4. (be) abundant in(be rich in; be well supplied with) 富于,富有5. access(to) (不可数名词) 能接近,进入,了解6. by accident(=by chance, accidentally)偶然地,意外. Without accident(=safely) 安全地,7. of one’s own accord(=without being asked; willingly; fre 阅读全文

posted @ 2011-12-06 22:16 1.曲待续 阅读(173) 评论(0) 推荐(0)

英语美文-不做有才华的穷人
摘要:Don't work for money不做有才华的穷人 The world is filled with smart, talented, educated and gifted people. We meet them every day. A few days ago, my car was not running well. I pulled it into a garage, and the young mechanic had it fixed in just a few minutes. He knew what was wrong by simply listening 阅读全文

posted @ 2011-12-06 21:29 1.曲待续 阅读(205) 评论(0) 推荐(0)

英语美文-What will matter?
摘要:What will matter?什么才重要?Ready or not, some day it will allcome to an end. There will be no more sunrises, no days, no hours or minutes. All the things you collected, whether treasured or forgotten, will pass to someone else.无论是否准备好,总有一天它都会走到尽头。 那里没有日出,没有白天,没有小时和分钟。 你收集的所有东西,不管你珍惜或忘记与否,它们都将流入他人手中。Your 阅读全文

posted @ 2011-12-06 21:13 1.曲待续 阅读(211) 评论(0) 推荐(0)

美文-今天我学会控制情绪
摘要:The tides advance; the tidesrecede. Winter goes and summer comes. summer wanes and the cold increases. The sun rises; the sun sets. The moon is full; the moon is black. The birds arrive; the birds depart. Flowers bloom; flowers fade. Seeds are sown; harvests are reaped. all nature is a circle of moo 阅读全文

posted @ 2011-12-06 21:02 1.曲待续 阅读(179) 评论(0) 推荐(0)

汇编实验题之用表格形式显示ASCII字符
摘要:实验题目_用表格形式显示ASCII字符SMASCII一、实验目的学习用汇编语言设计与编写循环程序二、实验要求按15行X16列的表格形式显示ASCII码为10H一100H的所有字符,即以行为主的顺序及ASCII码递增的次序依次显示对应的字符。每16个字符为一行,每行中的相邻两个字符之间用空白符(ASCII为0)隔开。三、实验提示(1)显示每个字符可使用功能号为 02 的显示输出功能调用,使用方法如下:mov ah,02h mov dl,输出字符的 ASCII 码 int 21h(2)显示空白符时,用其 ASCII 码 0 置入 dl 寄存器。每行结束时,用显示回车(ASCII为 0dh)和换行符 阅读全文

posted @ 2011-12-04 23:21 1.曲待续 阅读(4205) 评论(0) 推荐(1)

英语单词词根词缀和词性转换
摘要:英语单词词根词缀和词性转换英语中常见的后缀一、名词性后缀1,-age为抽象名词后缀,表示行为,状态和全体总称percentage百分数,百分率,voltage电压,伏特数,lavage灌洗,洗,出法,gavage管词法,curettage刮除法,shortage不足,缺少。2,-cy表示抽象名词accuracy 准确,精确度,infancy婴儿期。3,-ence、-ance表示性质和动作difference不同,interference干扰,干预,influence影响,感化,occurrence发出,出现,violence激烈,暴力,existence存在,significance意义,意味 阅读全文

posted @ 2011-12-04 17:21 1.曲待续 阅读(9600) 评论(0) 推荐(2)

数据结构之快速排序
摘要:/*3. 编写一个快速排序的算法,并且在main函数中验证其功能已实现*快速排序(Quick Sort)又称划分交换排序,基本思想:在待排序的n*个记录中记录中任取一个作为“基准”,将其余记录分为两组,第一组中*各记录的键值均小于或等于基准的键值,第二组中各记录的键值均大于*或等于基准的键值,而基准就排在这两组中间(这也是该记录的最终位置),*这称为一趟快速排序(或一次划分)。对所分成的两组分别重复上述方法,*直到所有记录都排在适当位置为止。*快速排序过程实际上是一种“分治法”:通过划分得到两个子区间,对每个子*区间进行同样出理后,将结果组合起来就是问题的解。*/#include<ios 阅读全文

posted @ 2011-12-02 23:48 1.曲待续 阅读(256) 评论(0) 推荐(0)

数据结构之冒泡排序
摘要:/**2. 编写一个冒泡排序的算法,并且在main函数中验证其功能已实现*冒泡排序(Bubble Sort)的基本思想,设想排序R[1]到R[n]垂直放置,将记录*R[i]看作是重量为R[i].key的气泡;根据气泡不能在重气泡之下的原则,从下往*上扫描数组R,凡违反原则的轻气泡,就使其向上“飘浮”,如此反复进行,直到*最后任何两个气泡都是轻者在上,重者在下为止。就好像气泡从水中上冒一样*趟次 0(初始) 1 2 3 4 5 6 7 49 13 13 13 13 13 13 13 38 49 27 27 27 27 27 27 65 38 49 38 38 38 38 38 97 ... 阅读全文

posted @ 2011-12-02 22:11 1.曲待续 阅读(603) 评论(0) 推荐(0)

数据结构之希尔排序(谢尔排序)
摘要:/**1. 编写一个希尔排序的算法,并且在main函数中验证其功能已实现*希尔排序(Shell's Method)又称“缩小增量排序”,它的基本方法是:*将排序表分成若干组,所有相隔为某个“增量”的记录为一组,在各组内*进行直接排序;初始时增量d1较大,分组越多(每组的记录数少),以后*增量逐渐减少,分组减少(每组的记录数增多),直到最后增量为1,所有*记录放为同一组,怎整体进行一次直接插入排序*下面一个具体例子。取排序表如下,增量序列取为5,3,1*排序过程如下: 1 2 3 4 5 6 7 8*初始关键字: 49 38 65 97 76 13 27 49'd1=5 ... 阅读全文

posted @ 2011-12-02 20:08 1.曲待续 阅读(1689) 评论(0) 推荐(0)

让感动飞一会
摘要:2011年12月2日,天气骤冷,身体有点疲惫,最近可真是无时无刻想着怎么提升自己的英语,为了能考过四级,一天只要有时间不是做试题就是背单词。正因为这种狂轰乱炸式的死磕,我的阅读能力增强了不少,掌握了一下做题的技巧,但问题是,我还是不能保证自己的正确率,有点沮丧。天气开始变冷了,我喜欢冬天,可今年的冬天来得比较晚,也并不是那么冷,喜欢冬天自然有我的理由,我觉得厚实的穿着能让我有安全感,冷冷的风会让我神清气爽,这是其中的一个原因罢了,冬天是一个容易让人变懒的季节,懒人会变得更懒,拖拉的人会变得跟拖拉,我不喜欢拖拉的人,所以我喜欢一个人的随意,只是一个人走在人群中我会时常感到孤独,但现在我已经能踏. 阅读全文

posted @ 2011-12-02 17:25 1.曲待续 阅读(153) 评论(0) 推荐(0)

导航