C语言版二分查找法分析

最新推荐文章于 2024-03-05 09:10:51 发布
最新推荐文章于 2024-03-05 09:10:51 发布
阅读量638 收藏 1
点赞数
分类专栏： 后台 文章标签： 二分查找 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liu659_/article/details/79599720
版权

二分查找法：也称折半查找，它是一种效率较高的查找方法。但是查询的要求为：线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

大致思路：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录&#

最低0.47元/天 解锁文章
MagicFairyLiu
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言通用范例开发金典.part2.rar
08-31
资源简介 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数：c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数：InitArray函数 1.1.7 多项式的数组表示 17 范例1-7 多项式数组的表示 17 1.1.8 查找矩阵的马鞍点 19 范例1-8 查找矩阵的马鞍点 19 ∷相关函数：Get_Saddle函数 1.1.9 对角矩阵建立 21 范例1-9 对角矩阵建立 21 ∷相关函数：Store函数 1.1.10 三对角矩阵的建立 22 范例1-10 三对角矩阵的建立 22 ∷相关函数：Store函数 1.1.11 三角矩阵建立 24 范例1-11 三角矩阵建立 24 ∷相关函数：Store函数 1.1.12 对称矩阵的建立 25 范例1-12 对称矩阵的建立 25 ∷相关函数：store函数 1.1.13 字符串长度的计算 28 范例1-13 字符串长度的计算 28 ∷相关函数：strlen函数 1.1.14 字符串的复制 29 范例1-14 字符串的复制 29 ∷相关函数：strcpy函数 1.1.15 字符串的替换 31 范例1-15 字符串的替换 31 ∷相关函数：strrep函数 1.1.16 字符串的删除 33 范例1-16 字符串的删除 33 ∷相关函数：strdel函数 1.1.17 字符串的比较 35 范例1-17 字符串的比较 35 ∷相关函数：strcmp函数 1.1.18 字符串的抽取 36 范例1-18 字符串的抽取 36 ∷相关函数：substr函数 1.1.19 字符串的分割 38 范例1-19 字符串的分割 38 ∷相关函数：partition函数 1.1.20 字符串的插入 40 范例1-20 字符串的插入 40 ∷相关函数：insert函数 1.1.21 字符串的匹配 42 范例1-21 字符串的匹配 42 ∷相关函数：nfind函数 1.1.22 字符串的合并 43 范例1-22 字符串的合并 43 ∷相关函数：catstr函数 1.1.23 文本编辑 45 范例1-23 文本编辑 45 ∷相关函数：StrAssign函数 1.2 栈和队列 54 1.2.1 用数组仿真堆栈 54 范例1-24 用数组仿真堆栈 54 ∷相关函数：push函数 pop函数 1.2.2 用链表仿真堆栈 57 范例1-25 用链表仿真堆栈 57 ∷相关函数：push函数 pop函数 1.2.3 顺序栈公用 59 范例1-26 顺序栈公用 59 ∷相关函数：push函数 pop函数 1.2.4 进制转换问题 61 范例1-27 进制转换问题 61 ∷相关函数：MultiBaseOutput函数 1.2.5 顺序队列操作 64 范例1-28 顺序队列操作 64 ∷相关函数：push函数 pop函数 1.2.6 循环队列 66 范例1-29 循环队列 66 ∷相关函数：EnQueue函数 DeQueue函数 1.2.7 链队列的入队、出队 69 范例1-30 链队列入队、出队 69 ∷相关函数：push函数 pop函数 1.2.8 舞伴问题 71 范例1-31 舞伴问题 71 ∷相关函数：EnQueue函数 DeQueue函数 DancePartner函数 1.3 链表 75 1.3.1 头插法建立单链表 75 范例1-32 头插法建立单链表 75 ∷相关函数：createlist函数 1.3.2 限制链表长度建立单链表 77 范例1-33 限制链表长度建立长单链表 77 ∷相关函数：createlist函数 1.3.3 尾插法建立单链表 79 范例1-34 尾插法建立单链表 79 ∷相关函数：createlist函数 1.3.4 按序号查找单链表 80 范例1-35 按序号查找单链表 80 ∷相关函数：getnode函数 1.3.5 按值查找单链表 82 范例1-36 按值查找单链表 82 ∷相关函数：locatenode函数 1.3.6 链表的插入 84 范例1-37 链表的插入 84 ∷相关函数：insertnode函数 1.3.7 链表的删除 86 范例1-38 链表的删除 86 ∷相关函数：deletelist函数 1.3.8 归并两个单链表 88 范例1-39 归并两个单链表 88 ∷相关函数：concatenate函数 1.3.9 动态堆栈 90 范例1-40 动态堆栈 90 ∷相关函数：push函数 Pop函数 1.3.10 动态队列 93 范例1-41 动态队列 93 ∷相关函数：Enqueue函数 1.3.11 初始化单循环链表 95 范例1-42 初始化单循环链表 95 ∷相关函数：ListLength_CL函数 1.3.12 查询元素的前驱和后继 98 范例1-43 查询元素的前驱和后继 98 ∷相关函数：PriorElem_CL函数 NextElem_CL函数 1.3.13 单循环链表中元素的删除 101 范例1-44 单循环链表中元素的删除 101 ∷相关函数：ListDelete_CL函数 1.3.14 单循环链表的清除和销毁 107 范例1-45 单循环链表的清除和销毁 107 ∷相关函数：DestroyList函数 1.3.15 仅设表尾指针循环链表的合并 110 范例1-46 仅设表尾指针循环链表的合并 110 ∷相关函数：MergeList_CL函数 1.3.16 正序输出双向链表 113 范例1-47 正序输出双向链表 113 ∷相关函数：ListInsert函数 ListTraverse函数 1.3.17 逆向输出双向链表 116 范例1-48 三角矩阵建立 116 ∷相关函数：ListTraverseBack函数 1.3.18 删除双向链表中的节点 121 范例1-49 删除双向链表中的节点 121 ∷相关函数：ListDelete函数 1.3.19 双向链表的元素个数 124 范例1-50 双向链表的元素个数 124 ∷相关函数：ListLength函数 1.3.20 判断双向链表是否为空 126 范例1-51 判断双向链表是否为空 126 ∷相关函数：ListEmpty函数 1.3.21 双向链表元素值的查询 129 范例1-52 双向链表元素值的查询 129 ∷相关函数：GetElemP函数 1.3.22 稀疏矩阵的建立 136 范例1-53 稀疏矩阵的建立 136 ∷相关函数：Create函数 1.3.23 稀疏矩阵的删除 138 范例1-54 稀疏矩阵的删除 138 ∷相关函数：erase函数 1.4 树和二叉树 141 1.4.1 获得二叉树的深度和根（顺序结构） 141 范例1-55 获得二叉树的深度和根 141 ∷相关函数：BiTreeDepth函数 Root函数 1.4.2 获得二叉树的深度和根（链表结构） 144 范例1-56 获得二叉树的深度和根 144 ∷相关函数：BiTreeDepth函数 Root函数 1.4.3 树的插入（顺序结构） 147 范例1-57 树的插入 147 ∷相关函数：InsertChild函数 1.4.4 节点的修改（顺序结构） 150 范例1-58 节点的修改 150 ∷相关函数：Assign函数 1.4.5 节点的修改（链式结构） 154 范例1-59 节点的修改 154 ∷相关函数：Assign函数 1.4.6 双亲、孩子和兄弟节点的查询（顺序结构） 158 范例1-60 双亲、孩子和兄弟节点的查询 158 ∷相关函数：Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.7 双亲、孩子和兄弟节点的查询（链式结构） 162 范例1-61 双亲、孩子和兄弟节点的查询 162 ∷相关函数：Parent函数 LeftChild函数 RightChild函数 LeftSibling函数 RightSibling函数 1.4.8 中序遍历二叉树（顺序结构） 169 范例1-62 中序遍历二叉树 169 ∷相关函数：InOrderTraverse函数 1.4.9 中序遍历二叉树（链式结构） 171 范例1-63 中序遍历二叉树 171 ∷相关函数：InOrderTraverse函数 1.4.10 中序非递归遍历二叉树（链式结构）（1） 174 范例1-64 中序非递归遍历二叉树 174 ∷相关函数：InOrderTraverse函数 1.4.11 中序非递归遍历二叉树（链式结构）（2） 177 范例1-65 中序非递归遍历二叉树 177 ∷相关函数：InOrderTraverse2函数 1.4.12 后序遍历二叉树（顺序结构） 180 范例1-66 后序遍历二叉树 180 ∷相关函数：PostOrderTraverse函数 1.4.13 后序遍历二叉树（链式结构） 183 范例1-67 后序遍历二叉树 183 ∷相关函数：PostOrderTraverse函数 1.4.14 层次遍历二叉树（顺序结构） 186 范例1-68 层次遍历二叉树 186 ∷相关函数：LevelOrderTraverse函数 1.4.15 层次遍历二叉树（链式结构） 188 范例1-68 层次遍历二叉树 188 ∷相关函数：LevelOrderTraverse函数 1.4.16 树的合并 191 范例1-70 树的合并 191 ∷相关函数：Find函数 Union函数 1.4.17 树的二叉链表存储的基本操作 193 范例1-71 树的二叉链表存储的基本操作 193 ∷相关函数：LevelOrderTraverse函数 1.4.18 二叉树的三叉链表存储的基本操作 201 范例1-72 二叉树的三叉链表存储表示 201 ∷相关函数：CreateBiTree函数 1.4.19 二叉树的二叉线索存储的基本操作 212 范例1-73 二叉树的二叉线索存储 212 ∷相关函数：CreateBiThrTree函数 1.4.20 树的双亲表存储的基本操作 215 范例1-74 树的双亲表存储的基本操作 215 ∷相关函数：CreateTree函数 1.4.21 哈夫曼编码（1） 223 范例1-75 哈夫曼编码（1） 223 ∷相关函数：HuffmanCoding函数 1.4.22 哈夫曼编码（2） 226 范例1-76 哈夫曼编码（2） 226 ∷相关函数：HuffmanCoding函数 1.5 排序 229 1.5.1 直接插入排序 229 范例1-77 直接插入排序 229 ∷相关函数：InsertSort函数 1.5.2 折半插入排序（顺序结构） 231 范例1-78 折半插入排序（顺序结构） 231 ∷相关函数：BInsertSort函数 1.5.3 2—路插入排序（顺序结构） 233 范例1-79 2—路插入排序（顺序结构） 233 ∷相关函数：P2_InsertSort函数 1.5.4 折半插入排序（链式结构） 235 范例1-80 折半插入排序（链式结构） 235 ∷相关函数：Arrange函数 1.5.5 2—路插入排序（链式结构） 238 范例1-81 2—路插入排序（链式结构） 238 ∷相关函数：Rearrange函数 1.5.6 希尔排序 241 范例1-82 希尔排序 241 ∷相关函数：ShellSort函数 1.5.7 冒泡排序 243 范例1-83 冒泡排序 243 ∷相关函数：bubble_sort函数 1.5.8 一趟快速排序 246 范例1-84 一趟快速排序 246 ∷相关函数：QSort函数 1.5.9 一趟快速排序的改进算法 248 范例1-85 一趟快速排序的改进算法 248 ∷相关函数：QuickSort函数 1.5.10 简单选择排序 250 范例1-86 简单选择排序 250 ∷相关函数：SelectSort函数 1.5.11 箱子排序 252 范例1-87 箱子排序 252 ∷相关函数：sort函数 1.5.12 树型选择排序 254 范例1-88 树型选择排序 254 ∷相关函数：TreeSort函数 1.5.13 堆排序 256 范例1-89 堆排序 256 ∷相关函数：HeapSort函数 1.5.14 归并排序 258 范例1-90 归并排序 258 ∷相关函数：MergeSort函数 1.5.15 多路平衡归并排序 260 范例1-91 多路平衡归并排序 260 ∷相关函数：K_Merge函数 1.5.16 置换—选择排序 265 范例1-92 置换—选择排序 265 ∷相关函数：Replace_Selection函数 1.5.17 文件的归并 269 范例1-93 文件的归并 269 ∷相关函数：K_Merge函数 1.6 查找 272 1.6.1 顺序表的查找 273 范例1-94 顺序表的查找 273 ∷相关函数：Search_Seq函数 1.6.2 静态树表的查找 276 范例1-95 静态树表的查找 276 ∷相关函数：Search_SOSTree函数 1.6.3 二叉排序树的基本操作 280 范例1-96 二叉排序树的基本操作 280 ∷相关函数：InsertBST函数 1.6.4 平衡二叉树的基本操作 285 范例1-97 平衡二叉树的基本操作 285 ∷相关函数：SearchBST函数 1.6.5 B树的基本操作 290 范例1-98 B树的基本操作 290 ∷相关函数：SearchBTree函数 1.6.6 按关键字符串的遍历双链键树 295 范例1-99 按关键字符串遍历双链键树 295 ∷相关函数：SearchDLTree函数 1.6.7 按关键字符串的遍历Trie树 301 范例1-100 按关键字符串遍历Trie树 301 ∷相关函数：SearchTrie函数 1.6.8 哈希表的基本操作 306 范例1-101 哈希表的基本操作 306 ∷相关函数：SearchHash函数 1.7 图 311 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数：CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数：CreateGraph函数 1.7.5 最小生成树 355 范例1-106 最小生成树 355 ∷相关函数：MiniSpanTree_PRIM函数 1.7.6 关节点和重连通分量 359 范例1-107 关节点和重连通分量 359 ∷相关函数：FindArticul函数 1.7.7 拓扑排序 366 范例1-108 拓扑排序 366 ∷相关函数：TopologicalSort函数 1.7.8 关键路径 374 范例1-109 关键路径 374 ∷相关函数：CriticalPath函数 1.7.9 最短路径 383 范例1-110 最短路径 383 ∷相关函数：ShortestPath_DIJ函数 1.7.10 每一对顶点之间的最短路径 387 范例1-111 每一对顶点之间的最短路径 387 ∷相关函数：ShortestPath_FLOYD函数 1.8 本章小结 395 第2章 数值计算 397 2.1 常见的数学函数 398 2.1.1 求整数的绝对值 398 范例2-1 求整数的绝对值 398 ∷相关函数：abs函数 2.1.2 求长整型整数的绝对值 399 范例2-2 求长整型整数的绝对值 399 ∷相关函数：labs函数 2.1.2 求浮点数的绝对值 400 范例2-2 求浮点数的绝对值 400 ∷相关函数：fabs函数 2.1.4 求反余弦 400 范例2-4 求反余弦 400 ∷相关函数：acos函数 2.1.5 求反正弦 401 范例2-5 求反正弦 401 ∷相关函数：asin函数 2.1.6 求反正切 402 范例2-6 求反正切 402 ∷相关函数：atan函数 2.1.7 对浮点数进行舍入 403 范例2-7 对浮点数进行舍入 403 ∷相关函数：ceil函数 2.1.8 求余弦 404 范例2-8 求余弦 404 ∷相关函数：cos函数 2.1.9 求双曲余弦 405 范例2-9 求双曲余弦 405 ∷相关函数：cosh函数 2.1.10 求正弦 406 范例2-10 求正弦 406 ∷相关函数：sin函数 2.1.11 求双曲正弦 406 范例2-11 求双曲正弦 406 ∷相关函数：sinh函数 2.1.12 求正切 407 范例2-12 求正切 407 ∷相关函数：tan函数 2.1.13 求双曲正切 408 范例2-13 求双曲正切 408 ∷相关函数：tanh函数 2.1.14 获得整数相除的商和余数 409 范例2-14 获得整数相除的商和余数 409 ∷相关函数：div函数 2.1.15 求ex 410 范例2-15 求ex 410 ∷相关函数：exp函数 2.1.16 获取浮点相除的余数 411 范例2-16 获取浮点数相除的余数 411 ∷相关函数：fmod函数 2.1.17 获取浮点数的尾数和指数 412 范例2-17 获取浮点数的尾数和指数 412 ∷相关函数：frexp函数 2.1.18 求x2exponent 413 范例2-18 一维多项式求值 413 ∷相关函数：ldexp函数 2.1.19 求自然对数 413 范例2-19 求自然对数 413 ∷相关函数：log 函数 2.1.20 求lgx 414 范例2-20 求lgx 414 ∷相关函数：log10函数 2.1.21 获取浮点数的整数部分和小数部分 415 范例2-21 第二类椭圆积分 415 ∷相关函数：modf函数 2.1.22 求xy 416 范例2-22 求xy 416 ∷相关函数：pow函数 2.1.23 求10x 417 范例2-23 求10x 417 ∷相关函数：pow10函数 2.1.24 获取随机数 418 范例2-24 获取随机数 418 ∷相关函数：rand函数 2.1.25 设置随机数生成器初值 418 范例2-25 设置随机数生成器初值 418 ∷相关函数：srand函数 2.1.26 获取最大值和最小值 419 范例2-26 获取最大值和最小值 419 ∷相关函数：max函数 min函数 2.1.27 求直角三角形的斜边长 421 范例2-27 求直角三角形的斜边长 421 ∷相关函数：hypot函数 2.1.28 获取多项式的值 421 范例2-28 获取多项式的值 421 ∷相关函数：poly函数 2.2 多项式的计算 422 2.2.1 一维多项式求值 422 范例2-29 一维多项式求值 422 ∷相关函数：polyval函数 2.2.2 二维多项式求值 424 范例2-30 二维多项式求值 424 ∷相关函数：tdpolyval函数 2.2.3 复系数一维多项式求值 425 范例2-31 复系数一维多项式求值 425 ∷相关函数：cppolyval函数 2.2.4 多项式相乘 427 范例2-32 多项式相乘 427 ∷相关函数：polymul函数 2.2.5 复系数多项式相乘 428 范例2-33 复系数多项式相乘 428 ∷相关函数：cppolymul函数 2.2.6 多项式除法 430 范例2-34 多项式除法 430 ∷相关函数：polydiv函数 2.2.7 复数多项式相除 432 范例2-35 复数多项式相除 432 ∷相关函数：cppolydiv函数 2.3 复数运算 435 2.3.1 复数乘法 435 范例2-36 复数乘法 435 ∷相关函数：cpmul函数 2.3.2 复数除法 436 范例2-37 复数除法 436 ∷相关函数：cpdiv函数 2.3.3 复数乘幂 437 范例2-38 复数乘幂 437 ∷相关函数：cppower函数 2.3.4 复数的n次方根 439 范例2-39 复数乘法 439 ∷相关函数：cproot函数 2.3.5 复数指数 441 范例2-40 复数指数 441 ∷相关函数：polyval函数 2.3.6 复数对数 442 范例2-41 复数对数 442 ∷相关函数：cplog函数 2.3.7 复数正弦 443 范例2-42 复数正弦 443 ∷相关函数：cpsin函数 2.3.8 复数余弦 444 范例2-43 复数余弦 444 ∷相关函数：cpcos函数 2.4 随机数的产生 445 2.4.1 产生0～1之间均匀分布的随机数 446 范例2-44 0～1之间均匀分布的随机数 446 ∷相关函数：edisrnd函数 2.4.2 产生0～1之间均匀分布的随机数序列数 447 范例2-45 0～1之间均匀分布的随机数序列 447 ∷相关函数：edisrndsq函数 2.4.3 产生任意区间内均匀分布的随机数 448 范例2-46 产生任意区间内均匀分布的随机数 448 ∷相关函数：itervalrnd函数 2.4.4 产生任意区间内均匀分布的随机数序列 450 范例2-47 产生任意区间内均匀分布的随机数序列 450 ∷相关函数：itervalrndsq函数 2.4.5 产生任意均值与方差的正态分布的随机数 451 范例2-48 任意均值与方差的正态分布的随机数 451 ∷相关函数：nordisrnd函数 2.4.6 产生任意均值与方差的正态分布的随机数序列 453 范例2-49 任意均值与方差的正态分布随机数序列 453 ∷相关函数：nordisrndsq函数 2.5 矩阵运算 454 2.5.1 实矩阵相乘 454 范例2-50 实矩阵相乘 454 ∷相关函数：matrixmul函数 2.5.2 复矩阵相乘 456 范例2-51 复矩阵相乘 456 ∷相关函数：cpmatrixmul函数 2.5.3 一般实矩阵求逆 458 范例2-52 一般实矩阵求逆 458 ∷相关函数：matrix_inverse函数 2.5.4 一般复矩阵求逆 462 范例2-53 一般复矩阵求逆 462 ∷相关函数：multi_matrix_inverse函数 2.5.5 对称正定矩阵的求逆 465 范例2-54 对称正定矩阵的求逆 465 ∷相关函数：symmetric_positive_definite_matrix函数 2.5.6 托伯利兹矩阵求逆的特兰持方法 467 范例2-55 托伯利兹矩阵求逆的特兰持方法 467 ∷相关函数：toeplitz_inv函数 2.5.7 求一般行列式的值 470 范例2-56 求一般行列式的值 470 ∷相关函数：determinant_value函数 2.5.8 求矩阵的秩 472 范例2-57 求矩阵的秩 472 ∷相关函数：determinant_rank函数 2.5.9 对称正定矩阵的乔里斯基分解与行列式求值 474 范例2-58 对称正定矩阵的乔里斯基分解 474 ∷相关函数：cholesky_method函数 2.5.10 矩阵的三角分解 476 范例2-59 矩阵的三角分解 476 ∷相关函数：triangular_decomposition函数 2.5.11 一般实矩阵的QR分解 478 范例2-60 一般实矩阵的QR分解 478 ∷相关函数：qr_decomposition函数 2.5.12 求广义逆的奇异值分解法 480 范例2-61 求广义逆的奇异值分解法 480 ∷相关函数：singular_value_decomposition函数 generalized_inverses函数 2.6 矩阵特征值与特征向量的计算 489 2.6.1 约化对称矩阵为对称三对角阵的豪斯荷尔德变换法 489 范例2-62 约化对称矩阵为对称三对角阵 489 ∷相关函数：Householder_method函数 2.6.2 求对称三对角阵的全部特征值与特征向量 492 范例2-63 求对称三对角阵的全部特征值 492 ∷相关函数：def_qr函数 2.6.3 约化一般实矩阵为赫申伯格矩阵的初等相似变换法 496 范例2-64 约化实矩阵为赫申伯格矩阵 496 ∷相关函数：trans_hessenbreg函数 2.6.4 求赫申伯格矩阵全部特征值的QR方法 498 范例2-65 求赫申伯格矩阵全部特征值 498 ∷相关函数：hessenbreg_qr函数 2.6.5 求实对称矩阵特征值与特征向量的雅可比法 502 范例2-66 雅可比法求特征值与特征向量 502 ∷相关函数：jacobi_method函数 2.6.6 求实对称矩阵特征值与特征向量的雅可比过关法 505 范例2-67 雅可比过关法 505 ∷相关函数：jacobi_clearance函数 2.7 线性代数方程组的求解 507 2.7.1 求解实系数方程组的全选主元高斯消去法 508 范例2-68 全选主元高斯消去法 508 ∷相关函数：gauss_elimination函数 2.7.2 求解实系数方程组的全选主元高斯—约当消去法 510 范例2-69 全选主元高斯—约当消去法 510 ∷相关函数：gauss_jordan_elimination函数 2.7.3 求解复系数方程组的全选主元高斯消去法 513 范例2-70 求解复系数方程组（方法一） 513 ∷相关函数：plu_gauss函数 2.7.4 求解复系数方程组的全选主元高斯—约当消去法 516 范例2-71 求解复系数方程组（方法二） 516 ∷相关函数：plu_gauss_jordan函数 2.7.5 求解三对角线方程组的追赶法 519 范例2-72 求解三对角线方程组的追赶法 519 ∷相关函数：tridiagonal_chase函数 2.7.6 求解一般带型方程组 521 范例2-73 求解一般带型方程组 521 ∷相关函数：principal_gauss函数 2.7.7 求解对称方程组的分解法 523 范例2-74 求解对称方程组的分解法 523 ∷相关函数：equations_decomposition函数 2.7.8 求解对称正定方程组的平方根法 526 范例2-75 求解对称正定方程组的平方根法 526 ∷相关函数：equations_square_root函数 2.7.9 求解大型稀疏方程组 528 范例2-76 求解大型稀疏方程组 528 ∷相关函数：sparse_gauss_jordan函数 2.7.10 求解托伯利兹方程组的列文逊方法 531 范例2-77 求解托伯利兹方程组 531 ∷相关函数：toeplitz_levinson函数 2.7.11 高斯—赛德尔迭代法 533 范例2-78 高斯—赛德尔迭代法 533 ∷相关函数：gauss_seidel_iteration函数 2.7.12 求解对称正定方程组的共轭梯度法 535 范例2-79 求解对称正定方程组的共轭梯度法 535 ∷相关函数：conjugate_gradient_method函数 2.7.13 求解线性最小二乘问题的豪斯荷尔德变换法 537 范例2-80 求解线性最小二乘问题 537 ∷相关函数：least_square_householder函数 2.7.14 求解线性最小二乘问题的广义逆法 540 范例2-81 求解线性最小二乘问题的广义逆法 540 ∷相关函数：least_squares_reversion函数 2.7.15 求解病态方程组 549 范例2-82 求解病态方程组 549 ∷相关函数：morbid_equations函数 2.8 非线性方程与方程组的求解 553 2.8.1 求非线性方程一个实根的对分法 553 范例2-83 对分法 553 ∷相关函数：nonlinear_dichotomy函数 2.8.2 求非线性方程一个实根的牛顿法 555 范例2-84 牛顿法 555 ∷相关函数：newton_iterative函数 2.8.3 求非线性方程一个实根的埃特金迭代法 557 范例2-85 埃特金迭代法 557 ∷相关函数：aitken_iterative函数 2.8.4 求非线性方程一个实根的连分式法 558 范例2-86 连分式法 558 ∷相关函数：continued_fraction函数 2.8.5 求实系数代数方程全部根的QR方法 560 范例2-87 QR方法 560 ∷相关函数：qr_all函数 2.8.6 求实系数代数方程全部根的牛顿下山法 563 范例2-88 求实系数代数方程全部根的牛顿下山法 563 ∷相关函数：newton_descent_all函数 2.8.7 求复系数代数方程全部根的牛顿下山法 568 范例2-89 求复系数代数方程全部根的牛顿下山法 568 ∷相关函数：newton_descent_complex函数 2.8.8 求非线性方程组一组实根的梯度法 572 范例2-90 求非线性方程组一组实根的梯度法 572 ∷相关函数：gradient_nonlinear函数 2.8.9 求非线性方程组一组实根的拟牛顿法 574 范例2-91 求非线性方程组一组实根的拟牛顿法 574 ∷相关函数：quasi_newton_nonlinear函数 2.8.10 求非线性方程一个实根的蒙特卡洛法 577 范例2-92 求非线性方程的蒙特卡洛法 577 ∷相关函数：monte_carlo_nonlinear函数 2.8.11 求实函数或复函数方程一个复根的蒙特卡洛法 579 范例2-93 第二类椭圆积分 579 ∷相关函数：monte_carlo_realplex函数 2.8.12 求非线性方程组一组实根的蒙特卡洛法 581 范例2-94 第二类椭圆积分 581 ∷相关函数：monte_carlo_equation函数 2.9 插值与逼近 583 2.9.1 一元全区间插值 583 范例2-95 一元全区间插值 583 ∷相关函数：interpolation_total函数 2.9.2 一元三点插值 585 范例2-96 一元三点插值 585 ∷相关函数：interpolation_three函数 2.9.3 连分式插值 586 范例2-97 连分式插值 586 ∷相关函数：interpolation_continued函数 2.9.4 埃尔米特插值 588 范例2-98 埃尔米特插值 588 ∷相关函数：interpolation_hermite函数 2.9.5 埃特金逐步插值 590 范例2-99 第二类椭圆积分 590 ∷相关函数：interpolation_aitken函数 2.9.6 光滑插值 592 范例2-100 光滑插值 592 ∷相关函数：interpolation_akima函数 2.9.7 第一种边界条件的三次样条函数插值、微商与积分 595 范例2-101 第一种边界条件的三次样条函数 595 ∷相关函数：cubic_spline_first函数 2.9.8 第二种边界条件的三次样条函数插值、微商与积分 598 范例2-102 第二种边界条件的三次样条函数 598 ∷相关函数：cubic_spline_second函数 2.9.9 第三种边界条件的三次样条函数插值、微商与积分 600 范例2-103 第三种边界条件的三次样条函数 600 ∷相关函数：cubic_spline_third函数 2.9.10 二元三点插值 604 范例2-104 二元三点插值 604 ∷相关函数：interpolation_point函数 2.9.11 二元全区间插值 606 范例2-105 二元全区间插值 606 ∷相关函数：interpolation_total函数 2.9.12 最小二乘曲线拟合 608 范例2-106 最小二乘曲线拟合 608 ∷相关函数：least_squares_fitting函数 2.9.13 切比雪夫曲线拟合 611 范例2-107 切比雪夫曲线拟合 611 ∷相关函数：chebyshev_fitting函数 2.9.14 最佳一致逼近的里米兹方法 614 范例2-108 最佳一致逼近的里米兹方法 614 ∷相关函数：remez_method函数 2.9.15 矩形域的最小二乘曲面拟合 616 范例2-109 矩形域的最小二乘曲面拟合 616 ∷相关函数：rec_fitting函数 2.10 数值积分 621 2.10.1 变步长梯形求积法 621 范例2-110 变步长梯形求积法 621 ∷相关函数：integration_ladder函数 2.10.2 变步长辛卜生求积法 623 范例2-111 变步长辛卜生求积法 623 ∷相关函数：integration_simpson函数 2.10.3 自适应梯形求积法 624 范例2-112 自适应梯形求积法 624 ∷相关函数：integration_self_adaptive函数 2.10.4 龙贝格求积法 626 范例2-113 龙贝格求积法 626 ∷相关函数：integration_romberg函数 2.10.5 计算一维积分的连分式法 627 范例2-114 计算一维积分的连分式法 627 ∷相关函数：continued_fractions函数 2.10.6 高振荡函数求积法 629 范例2-115 高振荡函数求积法 629 ∷相关函数：higher_oscillatory_integration函数 2.10.7 勒让德—高斯求积法 631 范例2-116 勒让德—高斯求积法 631 ∷相关函数：legendre_gauss函数 2.10.8 拉盖尔—高斯求积法 633 范例2-117 拉盖尔—高斯求积法 633 ∷相关函数：laguerre_gauss函数 2.10.9 埃尔米特—高斯求积法 634 范例2-118 埃尔米特—高斯求积法 634 ∷相关函数：hermite_gauss函数 2.10.10 切比雪夫求积法 635 范例2-119 切比雪夫求积法 635 ∷相关函数：chebyshev函数 2.10.11 计算一维积分的蒙特卡洛法 637 范例2-120 计算一维积分的蒙特卡洛法 637 ∷相关函数：monte_carlo函数 2.10.12 变步长辛卜生二重积分法 638 范例2-121 变步长辛卜生二重积分法 638 ∷相关函数：simpson函数 2.10.13 计算多重积分的高斯方法 640 范例2-122 计算多重积分的高斯方法 640 ∷相关函数：gauss函数 2.10.14 计算二重积分的连分式法 643 范例2-123 计算二重积分的连分式法 643 ∷相关函数：continued_fractions_dual函数 2.10.15 计算多重积分的蒙特卡洛法 645 范例2-124 计算多重积分的蒙特卡洛法 645 ∷相关函数：monte_carlo_multi函数 2.11 常微分方程组的求解 647 2.11.1 全区间积分的定步长欧拉方法 647 范例2-125 全区间积分的定步长欧拉方法 647 ∷相关函数：euler_step函数.. 2.11.2 积分一步的变步长欧拉方法 649 范例2-126 积分一步的变步长欧拉方法 649 ∷相关函数：euler_variable函数 2.11.3 全区间积分的维梯方法 651 范例2-127 全区间积分的维梯方法 651 ∷相关函数：witty函数 2.11.4 全区间积分的定步长龙格—库塔方法 653 范例2-128 全区间积分的定步长龙格—库塔方法实例位置 653 ∷相关函数：runge_kutta函数 2.11.5 积分一步的变步长龙格—库塔方法 655 范例2-129 积分一步的变步长龙格—库塔方法实例位置 655 ∷相关函数：runge_kutta_steps函数 2.11.6 积分一步的变步长基尔方法 657 范例2-130 积分一步的变步长基尔方法 657 ∷相关函数：gill函数 2.11.7 全区间积分的变步长默森方法 659 范例2-131 全区间积分的变步长默森方法 659 ∷相关函数：merson函数 2.11.8 积分一步的连分式法 662 范例2-132 积分一步的连分式法 662 ∷相关函数：continued_step函数 2.11.9 全区间积分的双边法 665 范例2-133 全区间积分的双边法 665 ∷相关函数：bilateral函数 2.11.10 全区间积分的阿当姆斯预报校正法 668 范例2-134 阿当姆斯预报校正法 668 ∷相关函数：adams函数 2.11.11 全区间积分的哈明方法 671 范例2-135 全区间积分的哈明方法 671 ∷相关函数：hamming函数 2.11.12 积分一步的特雷纳方法 675 范例2-136 积分一步的特雷纳方法 675 ∷相关函数：treanor函数 2.11.13 二阶微分方程边值问题的数值解法 678 范例2-137 二阶微分方程边值问题的数值解法 678 ∷相关函数：finite_difference函数 2.12 数据处理与回归分析 680 2.12.1 随机样本分析 680 范例2-138 随机样本分析 680 ∷相关函数：rndsplanalysis函数 2.12.2 一元线性回归分析 683 范例2-139 一元线性回归分析 683 ∷相关函数：liregression函数 2.12.3 多元线性回归分析 685 范例2-140 多元线性回归分析 685 ∷相关函数：mulliregression函数 2.12.4 半对数数据相关 688 范例2-141 半对数数据相关 688 ∷相关函数：fittinglogt函数 2.12.5 对数数据相关 690 范例2-142 对数数据相关 690 ∷相关函数：fittingln函数 2.13 极值问题的求解 691 2.13.1 一维极值连分式法 691 范例2-143 一维极值连分式法 691 ∷相关函数：extremum函数 2.13.2 n维极值连分式法 693 范例2-144 n维极值连分式法 693 ∷相关函数：nextremum函数 2.13.3 不等式约束线性规划问题 696 范例2-145 不等式约束线性规划问题 696 ∷相关函数：linearprogram函数 2.14 数学变换与滤波 700 2.14.1 傅里叶级数逼近 700 范例2-146 傅里叶级数逼近 700 ∷相关函数：seriesfour函数 2.14.2 快速傅里叶变换 702 范例2-147 快速傅里叶变换 702 ∷相关函数：quickfft函数 2.14.3 快速沃什变换 705 范例2-148 快速沃什变换 705 ∷相关函数：quickfwt函数 2.14.4 五点三次平滑 706 范例2-149 五点三次平滑 706 ∷相关函数：smoothness函数 2.14.5 卡尔曼滤波 708 范例2-150 卡尔曼滤波 708 ∷相关函数：kalfilter函数 2.14.6 α-β-γ滤波 713 范例2-151 α-β-γ滤波 713 ∷相关函数：alphabgfilter函数 2.15 特殊函数 714 2.15.1 Gamma函数 715 范例2-152 Gamma函数 715 ∷相关函数：Gamma函数 2.15.2 不完全Gamma函数 716 范例2-153 不完全Gamma函数 716 ∷相关函数：incomgam函数 2.15.3 误差函数 719 范例2-154 误差函数 719 ∷相关函数：errorfun函数 2.15.4 第一类整数Bessel函数 721 范例2-155 第一类整数Bessel函数 721 ∷相关函数：bessel1函数 2.15.5 第二类整数Bessel函数 724 范例2-156 第二类整数Bessel函数 724 ∷相关函数：bessel2函数 2.15.6 变形第一类整数Bessel函数 727 范例2-157 变形第二类整数Bessel函数 727 ∷相关函数：varbessel1函数 2.15.7 变形第二类整数Bessel函数 729 范例2-158 变形第二类整数Bessel函数 729 ∷相关函数：varbessel2函数 2.15.8 不完全Beta函数 734 范例2-159 不完全Beta函数 734 ∷相关函数：beta函数 2.15.9 正态分布函数 736 范例2-160 正态分布函数 736 ∷相关函数：gauss函数 2.15.10 t-分布函数 739 范例2-161 t-分布函数 739 ∷相关函数：tdistribution函数 2.15.11 2-分布函数 742 范例2-162 2-分布函数 742 ∷相关函数：xdistribution函数 2.15.12 F-分布函数 744 范例2-163 F-分布函数 744 ∷相关函数：fdistribution函数 2.15.13 正弦积分 747 范例2-164 正弦积分 747 ∷相关函数：sinintegral函数 2.15.14 余弦积分 749 范例2-165 余弦积分 749 ∷相关函数：cosintegral函数 2.15.15 指数积分 750 范例2-166 指数积分 750 ∷相关函数：expintegral函数 2.15.16 第一类椭圆积分 752 范例2-167 第一类椭圆积分 752 ∷相关函数：ellipseintegral1函数 2.15.17 第二类椭圆积分 754 范例2-168 第二类椭圆积分 754 ∷相关函数：ellipseintegral2函数 2.16 本章小结 756 第3章 图形图像处理 757 3.1 字符屏幕 758 3.1.1 文本的输入与输出 758 范例3-1 文本的输入与输出 758 ∷相关函数：printf函数 scanf函数 3.1.2 outtext、outtextxy函数输出 759 范例3-2 outtext, outtextxy函数输出 759 ∷相关函数：outtext函数 outtextxy函数 3.1.3 设置文本格式 761 范例3-3 设置文本格式 761 ∷相关函数：settextstyle函数 3.1.4 设置图形文本排列方式 763 范例3-4 设置图形文本排列方式 763 ∷相关函数：settextjustify函数 3.1.5 设置用户字符比例 765 范例3-5 设置用户字符比例 765 ∷相关函数：setusercharsize函数 3.1.6 控制文本的明暗度 766 范例3-6 控制文本的明暗度 766 ∷相关函数：highvideo函数 normvideo函数 lowvideo函数 3.1.7 设置文本的前景色和背景色 767 范例3-7 设置文本的前景色和背景色 767 ∷相关函数：textcolor函数 textbackground函数 3.1.8 字符窗口 770 范例3-8 字符窗口 770 ∷相关函数：clrscr函数 window函数 gotoxy函数 3.1.9 清除光标行尾字符 772 范例3-9 清除光标行尾字符 772 ∷相关函数：clreol函数 3.1.10 插入与删除行 773 范例3-10 插入与删除行 773 ∷相关函数：insline函数 delline函数 3.1.11 屏幕参数检测 774 范例3-11 屏幕参数检测 774 ∷相关函数：getgraphmode函数 getmaxx函数 getmaxy函数 getmaxcolor函数 cleardevice函数 3.2 图形图像处理基础 777 3.2.1 绘制像素点 777 范例3-12 绘制像素点 777 ∷相关函数：putpixel函数 3.2.2 绘制直线 778 范例3-13 绘制直线 778 ∷相关函数：line函数 lineto函数 linerel函数 moveto函数 moverel函数 3.2.3 绘制矩形 780 范例3-14 绘制矩形 780 ∷相关函数：rectangle函数 3.2.4 绘制多边形 781 范例3-15 绘制多边形 781 ∷相关函数：drawpoly函数 3.2.5 绘制圆 783 范例3-16 绘制圆 783 ∷相关函数：circle函数 3.2.6 绘制椭圆 784 范例3-17 绘制椭圆 784 ∷相关函数：ellipse函数 fillellipse函数 3.2.7 绘制圆弧 786 范例3-18 绘制圆弧 786 ∷相关函数：arc函数 3.2.8 绘制扇区 787 范例3-19 绘制扇区 787 ∷相关函数：pieslice函数 sector函数 3.2.9 绘制条块 788 范例3-20 绘制条块 788 ∷相关函数：bar函数 bar3d函数 3.2.10 图设置线型 790 范例3-21 设置线型 790 ∷相关函数：Setlinestyle函数 3.2.11 绘制填充矩形 792 范例3-22 绘制填充矩形 792 ∷相关函数：setfillstyle函数 floodfill函数 3.2.12 填充多边形 795 范例3-23 填充多边形 795 ∷相关函数：fillpoly函数 3.2.14 设置用户图样 796 范例3-24 设置用户图样 796 ∷相关函数：setfillpattern函数 3.3 图形图像处理进阶 798 3.3.1 绘制彩色点云 798 范例3-25 绘制彩色点云 798 ∷相关函数：rand函数 kbhit函数 3.3.2 绘制正多边形 799 范例3-26 绘制正多边形 799 ∷相关函数：sin函数 cos函数 3.3.3 图形法绘制圆 801 范例3-27 图形法绘制圆 801 ∷相关函数：drawCircle函数 3.3.4 图形法绘制椭圆 803 范例3-28 图形法绘制椭圆 803 ∷相关函数：ellipse1函数 3.3.5 绘制正弦曲线 805 范例3-29 绘制正弦曲线 805 ∷相关函数：lineto函数 3.3.6 绘制抛物样条曲线 806 范例3-30 绘制抛物样条曲线 806 ∷相关函数：parspl函数 marking函数 3.3.7 绘制布朗曲线 809 范例3-31 绘制布朗曲线 809 ∷相关函数：CreateFractalImage函数 Gauss函数 3.3.8 动态绘制256色线条 811 范例3-32 动态绘制256色线条 811 ∷相关函数：int86函数 3.3.9 三原色亮度渐变 813 范例3-33 三原色亮度渐变 813 ∷相关函数：geninterrupt函数 3.3.10 三视图模拟 815 范例3-34 三视图模拟 815 ∷相关函数：front_view函数 top_view函数 left_view函数 perspective_view函数 3.3.11 空间椭球模拟 817 范例3-35 空间椭球模拟 817 ∷相关函数：trans函数 draw函数 3.3.12 百叶窗效果 820 范例3-36 百叶窗效果 820 ∷相关函数：putpoint函数 3.3.13 视觉欺骗 822 范例3-37 视觉欺骗 822 ∷相关函数：dot函数 circ函数 bulb函数 3.3.14 三维建筑物 824 范例3-38 三维建筑物 824 ∷相关函数：liner函数 rightlead函数 leftlead函数 shadow函数 identifier函数 3.4 组合图案绘制 830 3.4.1 一箭穿心图案 830 范例3-39 重新打开文件流 830 ∷相关函数：draw函数 arrow函数 3.4.2 六叶图案 832 范例3-40 六叶图案 832 ∷相关函数：arc函数 3.4.3 花瓣形图案 833 范例3-41 花瓣形图案 833 ∷相关函数：line函数 3.4.4 雪花图案 835 范例3-42 雪花图案 835 ∷相关函数：setviewport函数 3.4.5 布艺图案 837 范例3-43 布艺图案 837 ∷相关函数：fractal函数 3.4.6 飘带图案 838 范例3-44 飘带图案 838 ∷相关函数：line函数 3.4.7 金刚石图案 840 范例3-45 金刚石图案 840 ∷相关函数：line函数 3.4.8 圆环图案 841 范例3-46 圆环图案 841 ∷相关函数：circles函数 3.4.9 肾型图案 843 范例3-47 肾型图案 843 ∷相关函数：circle函数 3.4.10 心脏型图案 844 范例3-48 心脏型图案 844 ∷相关函数：circle函数 3.4.11 鱼网图案 846 范例3-49 重新打开文件流 846 ∷相关函数：arc函数 3.4.12 沙丘图案 848 范例3-50 沙丘图案 848 ∷相关函数：lineto函数 3.4.13 正六边形螺旋图案 849 范例3-51 正六边形螺旋图案 849 ∷相关函数：polygonc函数 3.4.14 正方形螺旋拼块图案 851 范例3-52 正方形螺旋拼块图案 851 ∷相关函数：polygonc函数 block函数 3.4.15 递归法绘制三角形图案 853 范例3-53 递归法绘制三角形图案 853 ∷相关函数：elli函数 3.4.16 玫瑰图案 855 范例3-54 玫瑰图案 855 ∷相关函数：elli函数 draw函数 3.4.17 天空图案 859 范例3-55 天空图案 859 ∷相关函数：int86函数 3.4.18 Mandelbrot分形图案 864 范例3-56 Mandelbrot分形图案 864 ∷相关函数：mandelbrot函数 iterate函数 3.5 窗体界面与报表设计 866 3.5.1 窗体设计 866 范例3-57 窗体设计 866 ∷相关函数：mainform函数 windowborder函数 controls函数 3.5.2 简单菜单设计 871 范例3-58 简单菜单设计 871 ∷相关函数：initm函数 showItems函数 process 函数 process3函数 process1函数 3.5.3 制作表格 877 范例3-59 制作表格 877 ∷相关函数：putpixel函数 3.5.4 折线图 878 范例3-60 折线图 878 ∷相关函数：itoa函数 settextjustify函数 3.5.5 饼状图 880 范例3-61 饼状图 880 ∷相关函数：pieslice函数 3.5.6 柱状图 881 范例3-62 柱状图 881 ∷相关函数：Funscore函数 Drowxy 函数 Fundrow函数 3.6 动画制作 884 3.6.1 旋转的立体椭球 884 范例3-63 旋转的立体椭球 884 ∷相关函数：setactivepage函数 setvisualpage函数 3.6.2 小球碰撞演示 887 范例3-64 小球碰撞演示 887 ∷相关函数：imagsize函数 getimage函数 putimage函数 3.6.3 飘动的旗帜 889 范例3-65 飘动的旗帜 889 ∷相关函数：hor_wave_line函数 ver_wave_line函数 3.6.4 行驶中的小车 891 范例3-66 行驶中的小车 891 ∷相关函数：imagsize函数 getimage函数 putimage函数 3.6.5 不停动嘴巴的头 893 范例3-67 不停动嘴巴的头 893 ∷相关函数：getaspectratio函数 setaspectratio函数 setactivepage函数 setvisualpage函数 3.6.6 旋转的太极图 898 范例3-68 旋转的太极图 898 ∷相关函数：getpalette函数 sector函数 3.6.7 螺旋运动的圆斑 901 范例3-69 螺旋运动的圆斑 901 ∷相关函数：drawgoal函数 3.6.8 闪动的彩色圆斑 903 范例3-70 闪动的彩色圆斑 903 ∷相关函数：drawgoal函数 3.6.9 奔跑的小人 904 范例3-71 奔跑的小人 904 ∷相关函数：line函数 circle函数 3.6.10 发射火箭 907 范例3-72 发射火箭 907 ∷相关函数：DrawStar函数 DrawGun函数 DrawPlan函数 3.6.11 擦玻璃 911 范例3-73 擦玻璃 911 ∷相关函数：pieslice函数 bioskey函数 3.6.12 流星球 914 范例3-74 流星球 914 ∷相关函数：getimage函数 putimage函数 3.6.13 简单时钟 916 范例3-75 简单时钟 916 ∷相关函数：gettime函数 3.6.14 立体时钟 918 范例3-76 立体时钟 918 ∷相关函数：time函数 3.6.15 飘雪 920 范例3-77 飘雪 920 ∷相关函数：DrawSnow函数 Pr函数 3.6.16 制作火焰 923 范例3-78 制作火焰 923 ∷相关函数：outportb函数 pokeb函数 3.6.17 天体系统 926 范例3-79 天体系统 926 ∷相关函数：init_start函数 roll函数 3.6.18 扇动翅膀的蝴蝶 935 范例3-80 扇动翅膀的蝴蝶 935 ∷相关函数：putpixel函数 3.6.19 米奇 936 范例3-81 重新打开文件流 936 ∷相关函数：imagsize函数 getimage函数 putimage函数 3.7 本章小结 940 第4章 磁盘、目录和文件的操作 941 4.1 磁盘的操作 942 4.1.1 获取当前盘驱动器 942 范例4-1 获取当前盘驱动器 942 ∷相关函数：getdisk函数 4.1.2 设置当前驱动器 943 范例4-2 设置当前驱动器 943 ∷相关函数：setdisk函数 4.1.3 获取磁盘的可用空间 945 范例4-3 获取磁盘的可用空间 945 ∷相关函数：getdfree函数 4.1.4 测试软驱是否可用 946 范例4-4 测试软驱是否可用 946 ∷相关函数：biosdisk函数 4.2 目录的操作 948 4.2.1 创建目录 948 范例4-5 创建目录 948 ∷相关函数：mkdir函数 4.2.2 改变当前目录 950 范例4-6 改变当前目录 950 ∷相关函数：chdir函数 4.2.3 删除目录 952 范例4-7 删除目录 952 ∷相关函数：rmdir函数 4.3 文件的操作 953 4.3.1 用fopen函数打开文件 953 范例4-8 用fopen函数打开文件 953 ∷相关函数：fopen函数 4.3.2 打开系统temp目录中的文件 955 范例4-9 打开系统temp目录中的文件 955 ∷相关函数：getenv函数 4.3.2 使用低级函数打开和关闭文件 957 范例4-10 使用低级函数打开和关闭文件 957 ∷相关函数：open函数 close函数 4.3.3 用fclose函数关闭文件 959 范例4-11 用fclose函数关闭文件 959 ∷相关函数：fclose函数 4.3.4 一次性关闭所有被打开的文件 961 范例4-12 一次性关闭所有被打开的文件 961 ∷相关函数：fcloseall函数 4.3.5 以字符为单位读写文件 963 范例4-13 以字符为单位读写文件 963 ∷相关函数：fgetc函数 fputc函数 4.3.6 以字为单位读写文件 965 范例4-14 以字为单位读写文件 965 ∷相关函数：getw函数 putw函数 4.3.7 以低级的方式读写文件 967 范例4-15 以低级的方式读写文件 967 ∷相关函数：read函数 write函数 4.3.8 按结构读写文件 969 范例4-16 按结构读写文件 969 ∷相关函数：read函数 write函数 4.3.9 格式化写文件 971 范例4-17 格式化写文件 971 ∷相关函数：fprintf函数 4.3.10 格式化读文件 972 范例4-18 格式化读文件 972 ∷相关函数：fscanf函数 4.3.11 以行为单位写文件 974 范例4-19 以行为单位写文件 974 ∷相关函数：fputs函数 4.3.12 以行为单位读文件 975 范例4-20 以行为单位读文件 975 ∷相关函数：fgets函数 4.3.13 将缓冲区内容写入文件 977 范例4-21 将缓冲区内容写入文件 977 ∷相关函数：setbuf函数 4.3.14 用lseek函数定位文件指针 978 范例4-22 用lseek函数定位文件指针 978 ∷相关函数：lseek函数 4.3.15 获取文件流的文件句柄 980 范例4-23 获取文件流的文件句柄 980 ∷相关函数：fileno函数 4.3.16 从文件流指针中导出文件句柄 982 范例4-24 从文件流指针中导出文件句柄 982 ∷相关函数：fopen函数 4.3.17 利用eof函数判断文件是否结束 984 范例4-25 利用eof函数判断文件是否结束 984 ∷相关函数：eof函数 4.3.18 利用feof函数判断文件结尾 986 范例4-26 利用feof函数判断文件结尾 986 ∷相关函数：feof函数 4.3.19 刷新I/O流 988 范例4-27 刷新I/O流 988 ∷相关函数：fflush函数 4.3.20 利用tmpnam函数创建临时文件名 990 范例4-28 利用tmpnam函数创建临时文件名 990 ∷相关函数：tmpnam函数 4.3.21 创建真正的临时文件 992 范例4-29 创建真正的临时文件 992 ∷相关函数：tmpfile函数 4.3.22 创建文件 993 范例4-30 创建文件 993 ∷相关函数：creat函数 4.3.23 在指定目录中创建唯一文件 995 范例4-31 在指定目录中创建唯一文件 995 ∷相关函数：creattemp函数 4.3.24 利用creatnew函数创建新文件 996 范例4-32 利用creatnew函数创建新文件 996 ∷相关函数：creatnew函数 4.3.25 删除文件 998 范例4-33 删除文件 998 ∷相关函数：remove函数 4.3.26 查找文件获取文件的路径 1000 范例4-34 查找文件获取文件的路径 1000 ∷相关函数：searchpath函数 4.3.27 分解文件路径 1001 范例4-35 分解文件路径 1001 ∷相关函数：fnsplit函数 4.3.28 建立文件完全路径名 1003 范例4-36 建立文件完全路径名 1003 ∷相关函数：fnmerge 函数 4.3.29 读取文件分配表信息 1005 范例4-37 读取文件分配表信息 1005 ∷相关函数：getfat函数 getfatd函数 4.3.30 判断读写所在的文件的位置 1007 范例4-38 判断读写所在的文件的位置 1007 ∷相关函数：ftell函数 4.3.31 重命名文件 1009 范例4-39 重命名文件 1009 ∷相关函数：rename函数 4.3.32 判断访问文件的模式 1011 范例4-40 判断访问文件的模式 1011 ∷相关函数：access函数 4.3.34 设置文件访问模式 1013 范例4-41 设置文件访问模式 1013 ∷相关函数：chmod函数 4.3.35 显示文件的属性 1015 范例4-42 显示文件的属性 1015 ∷相关函数：_chmod函数 4.3.36 检测文件流的错误 1017 范例4-43 检测文件流的错误 1017 ∷相关函数：ferror函数 4.3.37 判断文件的长度 1019 范例4-44 判断文件的长度 1019 ∷相关函数：filelength函数 4.3.38 通过句柄设置打开文件的方式 1022 范例4-45 通过句柄设置打开文件的方式 1022 ∷相关函数：setmode函数 4.3.39 读取文件的时间和日期标记 1023 范例4-46 读取文件的时间和日期标记 1023 ∷相关函数：getftime函数 4.3.40 设置文件的时间和日期标记 1026 范例4-47 设置文件的时间和日期标记 1026 ∷相关函数：setftimet函数 4.3.41 改变文件的长度 1028 范例4-48 改变文件的长度 1028 ∷相关函数：chsize函数 4.3.42 控制文件打开操作的读写模式 1029 范例4-49 控制文件打开操作的读写模式 1029 ∷相关函数：umask函数 4.3.43 复制文件句柄 1032 范例4-50 复制文件句柄 1032 ∷相关函数：dup函数 4.3.44 强制复制文件句柄 1033 范例4-51 强制复制文件句柄 1033 ∷相关函数：dup2函数 4.3.45 用句柄判断读写所在的文件的位置 1036 范例4-52 用句柄判断当前文件指针的位置 1036 ∷相关函数：tell函数 4.3.46 根据当前位置定位文件指针 1038 范例4-53 根据当前位置定位文件指针 1038 ∷相关函数：fseek函数 4.3.47 获取文件句柄的信息 1039 范例4-54 获取文件句柄的信息 1039 ∷相关函数：fstat函数 4.3.48 重新打开文件流 1041 范例4-55 重新打开文件流 1041 ∷相关函数：freopen函数 4.4 本章小结 1043 第5章 系统调用 1045 5.1 时间和日期的操作 1046 5.1.1 获取当前的时间和日期 1046 范例5-1 获取当前时间和日期 1046 ∷相关函数：time函数 5.1.2 让程序延时指定的时间段 1047 范例5-2 让程序延时指定的时间段 1047 ∷相关函数：delay函数 5.1.3 比较两个时间 1048 范例5-3 比较两个时间 1048 ∷相关函数：difftime函数 5.1.4 读BIOS计时器 1050 范例5-4 读BIOS计时器 1050 ∷相关函数：biostime函数 5.1.5 比较两个时间获取当地时间 1051 范例5-5 获取当地时间 1051 ∷相关函数：localtime函数 5.1.6 获取格林威治平时 1052 范例5-6 获取格林威治平时 1052 ∷相关函数：gmtime函数 5.1.7 获取DOS系统时间 1054 范例5-7 获取DOS系统时间 1054 ∷相关函数：gettime函数 5.1.8 获取DOS系统日期 1055 范例5-8 获取DOS系统日期 1055 ∷相关函数：getdate函数 5.1.9 设置DOS系统时间 1057 范例5-9 设置DOS系统时间 1057 ∷相关函数：settime函数 5.1.10 设置DOS系统日期 1059 范例5-10 设置DOS系统日期 1059 ∷相关函数：setdate函数 5.1.11 获取时区信息 1061 范例5-11 获取时区信息 1061 ∷相关函数：ftime函数 5.2 BIOS的操作 1062 5.2.1 利用BIOS获取打印机的状态 1062 范例5-12 利用BIOS获取打印机的状态 1062 ∷相关函数：biosprint函数 5.2.2 获取Ctrl+Break信息 1064 范例5-13 获取CTRL+BREAK信息 1064 ∷相关函数：getcbrk函数 5.2.3 暂时挂起程序 1066 范例5-14 暂时挂起程序 1066 ∷相关函数：sleep函数 5.2.4 控制声音 1067 范例5-15 控制声音 1067 5.2.5 利用bdos函数访问DOS服务 1068 范例5-16 利用bdos函数访问DOS服务 1068 ∷相关函数：bdos函数 5.2.6 获取BIOS常规内存数量 1071 范例5-17 获取BIOS常规内存数量 1071 ∷相关函数：biosmemory函数 5.2.7 获取寄存器设置信息 1072 范例5-18 获取寄存器设置信息 1072 ∷相关函数：segread函数 5.3 内存的操作 1074 5.3.1 给内存区域赋值 1074 范例5-19 给内存区域赋值 1074 ∷相关函数：memset函数 5.3.2 获取时区信息复制内存区域 1076 范例5-20 复制内存区域 1076 5.3.3 复制内存区域指定的字节 1078 范例5-21 复制内存区域指定的字节 1078 ∷相关函数：memccpy函数 5.3.4 获取时区信息 1080 范例5-22 比较两个无符号字符数组 1080 5.3.5 交换字符串的两个相邻字节内容 1082 范例5-23 交换字符串的两个相邻字节内容 1082 ∷相关函数：swab函数 5.3.6 利用brk函数改变堆的大小 1084 范例5-24 利用brk函数改变堆的大小 1084 ∷相关函数：brk函数 5.3.7 获取指定内存单元内容 1086 范例5-25 获取指定内存单元内容 1086 5.3.8 设置指定内存单元内容 1088 范例5-26 设置指定内存单元内容 1088 5.4 本章小结 1090 索引... 1091
C语言编程中实现二分查找的简单入门实例
09-03
主要介绍了C语言编程中实现二分查找的简单入门实例,需要的朋友可以参考下
c语言学生成绩管理系统课程设计报告.doc
05-29
《C语言程序设计》 课程设计报告 专 业： 自动化 班 级： 姓 名： 指导教师： 二0 一二年 十二月 二十日 《C语言程序设计》课程设计任务书 适用班级：电子信息工程、电子信息科学与技术、自动化、通信工程2011级 起止时间：2012年12月17日~2012年12月28日 一、设计题目：学生成绩管理系统 二、设计目的 1、熟练掌握C语言课程中所学的理论知识； 2、通过综合C语言的基本知识来解决实际问题； 3、加强分析和解决问题的能力。 三、设计内容 设计包含N个学生的数据信息的学生成绩管理系统，包括以下信息： 学号 — num[10]（字符串）、 姓名（拼音）— name[25]（字符串）、 性别 — sex（字符，M或F）、 年龄 — age 三门课程成绩（高数、英语、计算机）— score [3]（整型）。 系统功能包括： 1、系统以菜单方式工作，密码登陆。 2、学生信息的录入（增加数据）。用数组数据类型赋初值的方法或从键盘输入的方法把 学生的数据送到各个数组中（注意要是合法数据），然后把它们输出显示。 3、学生信息的删除（删除数据）。任意输入一位学生的学号，将它所有的信息从数组中 删除。 4、学生信息的浏览（查找数据）。任意输入一位学生的学号，打印出他的所有数据。要 求能多次查找。 5、学生信息的修改（修改数据）。任意输入一位学生的学号，打印出所有相关信息后， 可对某一项信息进行修改并保存。 6、学生信息的计算并排序。计算每个学生三门课程的总分（sum，整型）及平均分（av er，单精度，输出一位小数），将包括所有数据的数组元素按总分从大到小的顺序排序 打印出来。 四、设计步骤 1、需求分析：对系统的应实现的功能进行分析。 2、概要设计：对系统功能进行模块分解，对模块的功能及模块之间的相互关系进行说明 （如用到函数，则对函数间的接口进行说明），对系统使用的数据结构（各数组、主要 变量的设置及其代表的含义）进行说明。 3、详细设计：用流程图、伪代码等方法对各主要算法进行描述。 4、编写代码：根据设计编写。源程序要按照程序的格式规范来编写，要求结构清晰，界 面友好，关键部分有必要的注释。 5、调试分析：准备充分的测试数据对系统进行调试（对错误的数据输入也要进行测试， 保证程序的容错性），并通过测试对系统提出改进设想。 五、上交材料要求 上交的材料应包括系统源代码电子版、课程设计报告材料电子文档及打印件各一份。系 统源代码电子版命名为"班级_学号_姓名.c"。课程设计报告电子版命名为"班级_学号_姓 名.doc"。 课程设计报告应包含封面、目录、任务书、课程设计报告主体内容、封底。课程设计报 告格式应严格符合《课程设计报告格式》的要求（字体和排版均不得随意改变），其中正 文的字数一般不少于3000字（不含源代码）。参考文献、注释必须符合学术论文的格式 要求。 课程设计报告还可包括：课程设计过程的收获、遇到的问题、解决问题的方法或手段， 对解决问题过程的思考、程序调试能力的思考，对C语言这门课程的思考，在课程设计过 程中对《C语言》课程的认识等内容。 六、设计安排 本课程设计的指导时间为第17周周一至周五和第18周周一至周五，每个班每天8节课。第 18周周五对系统进行检查和验收，次周一提交相关材料。 本课题可由5- 6人组成的课题小组协作完成。组员间应对设计、各模块编程、撰写文档、测试等任务有 明确分工，并在项目开始时有合理的进度计划，确保课题的顺利完成。提交的课程设计 报告必须每人一份，其中必须单列对自己所负责部分的说明，包括任务内容、完成的方 法、进行过程中遇到的问题及解决方案、完成情况等。 七、成绩考核与评定 课程设计最后成绩由指导教师根据学生完成任务的情况、课程设计报告的质量和课程设 计过程中的态度等综合评分。成绩评定实行优秀、良好、中等、及格和不及格五个等级 。不及格者不能得到相应的学分，需要重新做课程设计，经指导教师考核及格后，方可 取得相应的学分。评分标准如下： 优：系统功能完善，程序界面友好，有很强的实用性和良好的可扩展性，报告格式正 确、各环节内容充实准确，并对系统提出有益的改进建议。 良：系统功能较完善，程序界面清晰，有较强实用性，报告格式正确，各环节内容完 整。 中：系统功能基本完善，程序能正常运行，有一定的实用性，报告内容完整。 及格：系统具备重要功能，程序主要模块能正常运行，报告内容完整。 不及格：系统未实现重要功能，或程序不能正常运行，或报告内容不完整。 1、设计的目的 1）复习巩固C语言的基础知识，进一步加深对C语言编程的理解和掌握； 2）利用所学知识，理论和实际结合，利用资源，采用模块化的结构，使用模仿修改自主 设计相结合的方法，锻炼学生综合分析解决实际问题的编程能力； 3）培养学生在项目开发
上海电机学院C语言实训答案
01-22
解除C语言实训烦恼 “计算机能力强化实训”（C语言）任务书 一、实训目的 C语言程序设计是本科工科类各专业的重要基础课，主要学习程序设计的基本概念和方法，通过本门课程学习，使学生掌握C语言的基本原理，熟练掌握程序设计的基础知识、基本概念；掌握程序设计的思想和编程技巧。 实训是在学生已经具备了使用C语言编写简单的应用程序的能力，为使学生对C语言有更全面的理解，进一步提高运用C语言编程解决实际问题的能力，通过提出算法、指定输入输出来设计一个解决方案。并为参加计算机等级考试作准备。 二、实训的基本内容和要求 参加实训的学生，应当认真完成实训的全部内容。最终提交实训成果来证明其独立完成各种实际任务的能力。从而反映出理解和运用本课程知识的水平和能力。具体如下： 1、代码编写规范，形成良好的编程习惯； 2、程序须有一定的健壮性和必要的提示信息，考虑问题的多种可能和边界数据。 3、提交实训报告电子稿、装订的打印稿。实训报告内容包括以下几个方面：  程序的总体设计和算法分析。  程序流程图、函数说明  源程序代码清单  测试数据和测试过程记录  遇到的问题及解决方法分析  实训小结 4. 程序运行方式 构建一个简易菜单，形如： 用户通过输入数值选择所需运行的子程序，当一个子程序运行结束后回到菜单界面，直至用户输入0后退出程序。 5．实训选题 每人至少做6题，题目如下（每人的题目由任课老师安排） （1）编写一个程序实现如下功能：一个整型数组有10个元素，删除所有值为n的元素。要求： ① 主函数完成n的输入，数组元素输入以及删除后数组元素的输出。 ② 删除功能用子函数完成。 （2）编写一个程序实现如下功能：输入10个学生5门课程的成绩，分别用函数求：①每个学生的平均分；②每门课程的平均分；③找出最高的分数所对应的学生和课程。 若输入2个学生的成绩，其运行结果如下图所示。 （3）编写一个程序实现如下功能：找最长的单词。设输入的英文短文不超过一行（假设正文最后有“.”结束，以“,”或空格分隔，不出现其他符号），编程将所有单词输出，并求其中最长单词的长度，并将该单词输出。 （4）编写一个程序实现如下功能：有8位裁判为1个运动员打分，请计算并输出去掉一个最高分和一个最低分后这个运动员的平均得分以及所评分最接近平均分的裁判员号。裁判员号及其所打分数从键盘输入，假设裁判员号为整数，所打分数为实数。 （5）编写一个程序实现如下功能：从键盘输入字符（最多为80个），遇到回车键输入结束，将输入的字符串按奇偶位置拆分，奇数位上的字符在前，偶数位上的字符在后，重新组成新的字符串输出，例如输入: ab12cd3456fg，则经过程序处理后输出: a1c35fb2d46g 。 （6）功能说明：编写程序，实现以下成绩处理功能（输出格式参见示例）： 1）输入n和n个成绩（成绩为浮点数类型，数组名记为a，假设1≤n≤50）； 2）计算并输出成绩的累加和（记为sum）与平均成绩（记为ave），将≥ave的成绩归为A档，将＜ave的成绩归为B档； 3）分别统计A、B两档的人数，计算在总人数中的比率； 4）求出A档学生的最低分和B档学生的最高分，它们与平均成绩的差值； 运行示例： 输入：9 55.5 99.5 50.0 90.0 88 59.5 48 60 78.0 输出： Sum=628.5, Ave=69.8 A: 4,44.4% B: 5,55.6% MinA: 78.0,+8.2 MaxB: 60.0,-9.8 说明：输入的第1个数表示学生人数（n=9），接着输入的9个成绩中，累加和为628.5（所有小数均保留一位小数输出），平均分为69.8分；平均分以上（A档）有4人，占44.4%，平均分以下（B档）有5人，占55.6%；A档的最低分为78分，超出平均分8.2分，B档的最高分为60分，距离平均分还有9.8分的差距。 （7）功能说明：编写程序，通过以下步骤验证一个正整数对是否符合特定的编码规则： 1）输入正整数a与b； 2）计算a的所有不同的质因子（包括1）之积，记为s； 3）如果s等于b，则通过验证，输出“OK”，否则输出“Err”。 输出格式参见以下示例。 运行示例1： 输入：588 42 输出：588: 1*2*3*7=42, OK 说明：输入数为588（对应a）和42（对应b），588的质因子为1、2、3和7，其累乘结果为42（对应s），由s等于b（均为42），输出OK。 运行示例2： 输入：17 55 输出：17: 1*17=17, Err(17!=55) 说明：质因子为1和17，乘积仍为17，不等于b（55），输出Err，及不通过原因“(17!=55)”。 （8）编写一个程序实现如下功能：从字符串中删除指定的字符。同一字母的大、小写按不同字符处理。 例：若程序执行时，输入字符串为：Shanghai Dianji University，从键盘上输入字符：s，则输出后变为：Shanghai Dianji Univerity，如果输入的字符串不存在，则字符串照原样输出。 （9）编写一个函数void fun(char a[],int k,int n)，其功能是：删除字符串中指定下标开始的n 个字符。其中，a中放字符串，k中存放指定的下标。 例如，字符串内容为：Hellollo World!，k中值为：5，n中的值为：3，则调用该函数的结果为：Hello World!。 （10）编写一个程序实现如下功能：调用名为tj的函数，求一个二维数组中正数、负数的代数和，以及零的个数。 （11）编写一个程序实现如下功能：调用一个名为gm的函数，该函数实现简单的加密。加密方法如下：先定义一张字母加密对照表： 原字母 a b c d e i k , w 加密后字母 d w k , i a b c e 将需要加密的一行文字输入加密程序，程序根据加密表中的对应关系，可以简单地将输入的文字加密输出，对于表中未出现的字符则不加密。 运行示例： 输入：lajgdike,w 输出：ldjg,abice （12）编写程序验证以下说法：输入一个4位数，该数个、十、百、千位上的数互不相等，由个、十、百、千位上的数组成一个最大数和一个最小数，最大数-最小数，构成一个新的4位数。反复以上运算，使其最终结果为：6174。 要求如下（下面的函数名为建议函数名）： ① 用函数 int IsNumberEqual(int number) 检查输入的整数number各数码是否互不相等，全相等返回值为1否则为0； ② 用函数(void ntos (int number, int c[]) )把四位数整数number各位数码分别存入数组c ③ 用函数( void sort (int a[ ] )对4个元素的数组a排序（升序或降序都可以）； ④ 由输入整数分解排序后的数组得到最大值和最小值: int getmaxn(int a[ ]) 返回值为最大值 int getminn(int b[ ]) 返回值为最小值 （13）函数 fun 的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。 （14）函数 fun 的功能是：用插入排序法将n个字符进行排序（降序）。（提示： 插入法排序的思路是：先对数组的头两个元素进行排序， 然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。 （15）爱因斯坦数学题。爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，则最后剩下1阶，若每步跨3阶，则最后剩下2阶，若每步跨5阶，则最后剩下4阶，若每步跨6阶，则最后剩下5阶，只有每步跨7阶，最后才正好1阶不剩。请问，这条阶梯共有多少阶？ （16）猜数游戏 在这个实验中，我们将尝试编写一个猜数游戏程序，这个程序看上去有些难度，但是如果按下列要求循序渐进地编程实现，会发现其实这个程序是很容易实现的。那么，现在就开始吧，先编写第1个程序，然后试着在第1个程序的基础上编写第2个程序，…… 程序1 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，则计算机给出提示“Right!”，否则提示“Wrong!”，并告诉人所猜的数是大（Too high）还是小（Too low），然后结束游戏。要求每次运行程序时机器所“想”的数不能都一样。 程序2 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，则结束游戏，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平；否则计算机给出提示，告诉人所猜的数是太大还是太小，直到人猜对为止。 程序3 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，则结束游戏，并在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平；否则计算机给出提示，告诉人所猜的数是太大还是太小，最多可以猜10次，如果猜了10次仍未猜中的话，结束游戏。 程序4 编程先由计算机“想”一个1～100之间的数请人猜，如果人猜对了，在屏幕上输出人猜了多少次才猜对此数，以此来反映猜数者“猜”的水平，则结束游戏；否则计算机给出提示，告诉人所猜的数是太大还是太小，最多可以猜10次，如果猜了10次仍未猜中的话，则停止本次猜数，然后继续猜下一个数。每次运行程序可以反复猜多个数，直到操作者想停止时才结束。 （17）给小学生出加法考试题 编写一个程序，给学生出一道加法运算题，然后判断学生输入的答案对错与否，按下列要求以循序渐进的方式编程。 程序1 通过输入两个加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则显示“Not correct! Try again!”，程序结束。 程序2 通过输入两个加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则显示“Not correct! Try again!”，直到做对为止。 程序3 通过输入两个加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则提示重做，显示“Not correct! Try again!”，最多给三次机会，如果三次仍未做对，则显示“Not correct! You have tried three times! Test over!”，程序结束。 程序4 连续做10道题，通过计算机随机产生两个1～10之间的加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则显示“Not correct!”，不给机会重做，10道题做完后，按每题10分统计总得分，然后打印出总分和做错的题数。 （18）学生成绩统计 从键盘输入一个班（全班最多不超过30人）学生某门课的成绩，当输入成绩为负值时，输入结束，分别实现下列功能： 1）统计不及格人数并打印不及格学生名单； 2）统计成绩在全班平均分及平均分之上的学生人数，并打印这些学生的名单； 3）统计各分数段的学生人数及所占的百分比。 提示：可考虑用两个一维数组实现学生成绩和学生信息的存储。 （19）歌手大赛评分 某歌手大赛，共有十个评委给选手打分，分数采用百分制，去掉一个最高分，去掉一个最低分，然后取平均分，得到歌手的最后成绩。 （20）统计 输入一行字符，以回车键作为结束标志，分别统计出大写字母、小写字母、空格、数字和其它字符的个数。 （21）求 的值，其中a是一个数字，如2+22+222+2222+22222（此时a=2，n=5），a和n均由键盘输入。 （22）读入一批正整数(以零或负数为结束标志)，求其中的奇数和。 （23） 利用泰勒级数sin(x)≈ 计算sin(x) 的值。要求最后一项的绝对值小于10-5，并统计出此时累加了多少项（x由键盘输入）。 （24）最大值、最小值及其交换 输入一个正整数n (1<n<=10)，再输入n 个整数，输出最大值极其下标（设最大值惟一，下标从0 开始）。 输入一个正整数n (1<n<=10)，再输入n 个整数，将最小值与第一个数交换，最大值与最后一个数交换，然后输出交换后的n 个数。 （25）抓住肇事者 一辆卡车违反交通规则，撞人后逃跑。现场共有三个目击者，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是个数学家，他说，四位车号刚好是一个整数的平方。请根据以上线索帮助警方找到车号。 （26）百钱百鸡问题 中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱百鸡”问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问翁、母、雏各几何。 （27）有一堆鱼，由A、B、C、D、E五人先后进行分配。A第一个到来，他将鱼平分作5份，把多余的一条扔回湖中，拿走自己分好的一份回家去了；B第二个到来，也将鱼平分为5份，扔掉多余的一条，只拿走自己分好的一份；接着C、D、E依次到来，也按同样的方法分鱼。问这堆鱼共有多少条？每个人到来时看到的鱼数是多少条？ （28）约瑟夫环问题：编号为1,2,3,...,n的n个人按顺时针方向围坐一圈，每人持有一个正整数密码。一开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针报数，报到m时停止，报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计程序求出出列顺序。 （29）某公司在传输数据过程中为了安全要对数据进行加密，若传递的是四位的整数，对其进行加密的规则为：每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。如：输入数字7659，则加密后的数字为4012 （30） 将十进制正整数用除n取余法转换为n进制数输出。（n从键盘输入） （31）从键盘输入一行字符，统计其中有多少单词，假设单词之间以逗号分隔。 （32）从键盘输入一字符串，放在字符数组a中，将字符数组a中下标值为偶数的元素按从小到大排序。 （33）编写程序输出以下杨辉三角形（要求输出10行）。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 … … … … … … （34）编写程序查找数值18在以下二维数组中第一次出现的位置。 3 4 5 18 8 12 16 54 43 34 18 7 （35）设有4行4列的数组a，其元素a[i][j]=3*i+2*j-6。编写程序，实现如下功能： ① 求第二行4元素的累加和； ② 求第四列4元素的平均值； ③ 求主对角线4元素中负数的个数。 （36）编写程序输出100～1000内的可逆素数。可逆素数是指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。如157和751均为素数，它们是可逆素数。要求调用两个子函数实现。 （37）输入一行数字字符存入字符数组str[80]中，用num[10]中的数组元素作为计数器来统计每个数字字符的个数。用下标为0的元素统计字符“0”的个数，用下标为1的元素统计字符“1”出现的次数，……。输出每个奇数字符出现的次数。 （38）假设数组a有4行4列的随机整数，计算每行的平均值，保留两位小数，然后输出平均值和每行的最大值。 （39）输入一行字符串，分别统计字符串中各元音字母（AEIOU）的个数（不分大小写）。 （40）编写程序计算并输出：1 + 12 + 123 + 1234 + …… 的前n(设0<n<10)项的和，n从键盘输入。 例如输入：3，则输出：136 又如输入：6，则输出：137171 （41）功能说明：函数fun求sum=d+dd+ddd+……+dd...d(n个d)，其中d为1-9的数字。从主函数中输入d和n，调用fun函数，并以sum=XXXXXXX的形式输出结果。 如输入d=3,n=4 则输出：sum=3702 （42）随机产生N个数，按升序排序，然后在其中查找数据k，若找到，显示查找成功的信息，并将该数据删除；若没有找到，则将数据k插入到这些数中，插入操作后数据仍然有序。 （43）编写一个程序实现如下功能：有4名学生，每个学生信息包含学号、姓名、数学成绩、英语成绩、C语言成绩和三门课程的总分，并对数据进行输入和输出。 （44) 编写一个程序实现如下功能：定义一个点的结构数据类型，实现下列功能：①为点输入坐标值。②求两个点中点坐标。③求两点间距离。 （45）编写一个程序实现如下功能：建立一个单链表，每个结点数据要有职工号、工资。用一个creat函数来建立链表，用list函数输出数据（数据自定）。 （46）编写一个程序实现如下功能：有5个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，将原有数据和计算出的平均分数存放在磁盘文件“stud”中。 （47） 编写一个程序实现如下功能：将一个整形ASCII码文件FileA.txt复制到ASCII码文件FileB.txt。 FileA.txt FileB.txt 10 11 12 13 14 15 10 11 12 13 14 15 20 21 22 23 24 25 20 21 22 23 24 25 30 31 32 33 34 35 30 31 32 33 34 35 （48）编写一个程序实现如下功能：有一个整数文件(二进制文件)，读取其中的数值，如果为奇数加一；如果为偶数，减一，存放到新的文件中去。 （49）从键盘输入若干行字符，将其存入“s8”磁盘文件中，再从文件中读取这些字符，将其中的大写字母转换成小写字母后输出到屏幕显示。 （50）以下程序从文件“student.txt”读取学生的学号、姓名、平时成绩和考试成绩，再从键盘上输入一个成绩，将所有考试成绩达到或超过该成绩的学生数据写到新的文本文件“studentD.txt”。文件的最后一行为0表示学生数据结束。 设文件student.txt的内容为 101 Zhao 95 58 103 Qian 75 81 105 Sun 99 91 107 Li 80 67 0 运行时键盘输入：80 则生成新文件studentD.txt的内容为： 103 Qian 75 81 105 Sun 99 91 0 例示说明：student.txt中考试成绩在80分以上的Qian与Sun信息写到studentD.txt 三、课程设计的进度安排 熟悉文件内容 1天 整体设计和详细设计、编代码 1天 编代码、调试和测试 　1天 实训报告书写 1天 演示软件 　　1天 四、指导书、参考资料 谭浩强著 《C程序设计》（第四版） 清华大学出版社 夏耘 吉顺如主编 《大学程序设计（C）实践手册》 复旦大学出版社 六、其他 附件为实训报告封面样张
西工大noj答案完整版.doc
07-12
西北工业大学NOJC程序设计习题答案（非本人制作，侵删） 1.“1“的传奇 2.A+B 3.A+BⅡ 4.AB 5.ACKERMAN 6.Arithmetic Progressions 7.Bee 8.Checksum algorithm 9.Coin Test 10.Dexter need help 11.Double 12.Easy problem 13.Favorite number 14.Graveyard 15.Hailstone 16.Hanoi Ⅱ 17.Houseboat 18.Music Composer 19.Redistribute wealth 20.Road trip 21.Scoring 22.Specialized Numbers 23.Sticks 24.Sum of Consecutive 25.Symmetric Sort 26.The Clock 27.The Ratio of gainers to losers 28.VOL大学乒乓球比赛 29.毕业设计论文打印 30.边沿与内芯的差 31.不会吧，又是A+B 32.不屈的小蜗 33.操场训练 34.插入链表节点 35.插入排序 36.插入字符 37.成绩表计算 38.成绩转换 39.出租车费 40.除法 41.创建与遍历职工链表 42.大数乘法 43.大数除法 44.大数加法 45.单词频次 46.迭代求根 47.多项式的猜想 48.二分查找 49.二分求根 50.发工资的日子 51.方差 52.分离单词 53.分数拆分 54.分数化小数 55.分数加减法 56.复数 57.高低交换 58.公园喷水器 59.韩信点兵 60.行程编码压缩算法 61.合并字符串 62.猴子分桃 63.火车站 64.获取指定二进制位 65.积分计算 66.级数和 67.计算A+B 68.计算PI 69.计算π 70.计算成绩 71.计算完全数 72.检测位图长宽 73.检查图像文件格式 74.奖金发放 75.阶乘合计 76.解不等式 77.精确幂乘 78.恐怖水母 79.快速排序 80.粒子裂变 81.链表动态增长或缩短 82.链表节点删除 83.两个整数之间所有的素数 84.路痴 85.冒泡排序 86.你会存钱吗 87.逆序整数 88.排列 89.排列分析 90.平均值函数 91.奇特的分数数列 92.求建筑高度 93.区间内素数 94.三点顺序 95.山迪的麻烦 96.删除字符 97.是该年的第几天 98.是该年的第几天？ 99.数据加密 100.搜索字符 101.所有素数 102.探索合数世纪 103.特殊要求的字符串 104.特殊整数 105.完全数 106.王的对抗 107.危险的组合 108.文件比较 109.文章统计 110.五猴分桃 111.小型数据库 112.幸运儿 113.幸运数字”7“ 114.选择排序 115.寻找规律 116.循环移位 117.延伸的卡片 118.羊羊聚会 119.一维数组”赋值“ 120.一维数组”加法“ 121.勇闯天涯 122.右上角 123.右下角 124.圆及圆球等的相关计算 125.圆及圆球等相关计算 126.程序员添加行号 127.找出数字 128.找幸运数 129.找最大数 130.整数位数 131.重组字符串 132.子序列的和 133.子字符串替换 134.自然数立方的乐趣 135.字符串比较 136.字符串复制 137.字符串加密编码 138.字符串逆序 139.字符串排序 140.字符串替换 141.字符串左中右 142.组合数 143.最次方数 144.最大乘积 145.最大整数 146.最小整数 147.最长回文子串 148.左上角 149.左下角
【C语言】二分查找（含图解）
热门推荐
将冲破艾迪i的博客
05-28 2万+
注：使用递归查找，值得注意的是，每次递归时，需要缩小查找的范围，也就是每次传入的左右边界发生了改变，因此入参必有。第四轮查找：搜索区域内中间元素的位置是 [(7+7)/2]=7，因此中间元素是 33，此元素就是要找的目标元素。第一轮查找：根据 27
二分查找（C语言实现）
m0_64538862的博客
03-23 2万+
二分查找
用c语言实现二分查找
m0_47179741的博客
08-28 4345
c语言实现二分查找
【C语言】二分查找（折半查找）
J1ngwn的博客
07-11 2741
通过二分查找法/折半查找法，在一个有序数组中查找具体的某个数字n，并打印其下标。
c语言实现二分查找法
weixin_64448174的博客
01-16 1万+
目录 一.前言 二.二分查找法 1.什么是二分查找法 2.如何用c语言来实现二分查找法 三.总结 一.前言 假如今天我们需要在一个有序的数组中来寻找一个数的下标，就用"1，2，3，4，5，6，7，8，9"这九个数组成的数组来说，假如我们想寻找'2'，那很简单我们只用从小到大开始寻找，寻找两次就完成了，但是我们想寻找'7'，我们继续用从小到大挨个寻找，这就显得有点慢并且耗时长还没有效率，因此我们可以有一种全新的方法，二分查找法来解决这个问题。 二.二分查找法 1.什么是二分查找法 二分查找
c语言分治法实现二分查找源码.doc
07-02
'C语言分治法实现二分查找源码'一文提供了一个使用C语言实现的二分查找算法源码，该算法可以在数组中快速查找指定的数字。下面是该源码的详细分析： 二分查找算法简介 二分查找算法是一种高效的查找算法，它通过将...
数据结构c语言版第八章排序分析.ppt
09-16
折半插入排序则利用二分查找技术提高寻找插入位置的效率。希尔排序是一种改进的插入排序，通过将序列划分为若干子序列来减少元素移动次数。 2. **交换排序**：包含冒泡排序和快速排序。冒泡排序通过相邻元素的不断...
计算机二级C语言资料整理
09-17
二分查找法的基本思想是将数组分成两个部分，然后在其中的一部分继续查找，直到找到目标元素。 7. 冒泡排序法 冒泡排序法是一种排序算法，用于将数组中的元素排序。冒泡排序法的基本思想是通过交换相邻元素的位置...
《数据结构与算法(C语言版)》教学参考模块7.docx
12-16
静态查找表有三种典型的查找方法：顺序查找、二分查找和分块查找。 顺序查找 顺序查找是最简单的查找方法，它将数据元素一个个地比较，直到找到目标元素或查找失败。顺序查找的时间复杂度为O(n)。 二分查找 二分...
数据结构（C语言版）.pdf|2018清华912回忆版.docx
12-07
题目中还涉及了一些选择题和算法设计，如单峰向量的查找和最大和区间的计算，这些都需要运用到二分查找、动态规划等高级数据结构技巧。 【计算机原理】 计算机原理部分主要考察了CPU主频、RAID6、补码表示、浮点数...
【C语言】二分查找的实现
m0_72670269的博客
11-23 3317
如果我要找的元素在这个序列中并，没有出现 那么就会出现left>right的情况（可以按照上述的分析方法分析）所以我们如果想要准确查找出被查找的元素，就应该还需要继续进行这样的查找，所以我们将上述过程放在一个循环中。在我们日常生活中，经常会遇到查找一样东西的情景，比如在一个班的学生成绩中找到xx分对应的人。考虑最坏的情况，我们所要找的元素正好处在数组的最后一个，那就意味着我们的。首先二分查找的前提是被查找的数组必须是。被查找的元素，那么k就只能在中间元素的。被查找的元素，那么k就只能在中间元素的。
二分查找(C语言)
weixin_43369883的博客
05-31 1239
#include #include /*定义列表结构体*/ typedef struct List { int *data;//数组 int length;//总长度 int num;//当前长度 }List;
c语言 二分查找（迭代与递归）
最新发布
csdn_aspnet的专栏
03-05 1485
考虑一个数组arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91}，目标 = 23。如果键小于 mid 元素，则向左移动，如果大于 mid 则将搜索空间向右移动。二分搜索可以用作机器学习中使用的更复杂算法的构建块，例如训练神经网络或查找模型的最佳超参数的算法。并根据结果返回找到键的索引或调用下一个搜索空间的递归函数。它可用于计算机图形学中的搜索，例如光线追踪或纹理映射的算法。3、如果在中间元素没有找到键，则选择哪一半将用作下一个搜索空间。密钥小于当前的中间 56。
【C语言二分查找法详解】（含图文）
2302_80163519的博客
12-21 1515
这里我们就要输入一个数字来与我们中间的元素进行比较了，这里我们假设输入的数字input为7，而7>5（中间元素），所以目前mid下标极其它左边所有下标代表的元素就肯定不会是7了，所以我们就要重新划分范围了，原来mid本身所代表的元素及其左边的所有元素全部舍去，舍去之后我们现在最左边的元素就是mid+1了（left=mid+1），而我们最右边的下标right继续保持不变，上面我们只是考虑了找到的情况，而没有找到的情况还没写，所以我们代码还没写完，这里我们思考一下没有找到的条件是什么？（举个生活中的例子：比。
2012全国计算机二级C语言-公共基础知识.doc
11-29
5. 二分查找法 6. 冒泡排序法 在算法的考点中，算法的基本概念是一个重要的考点。在笔试考试中，考点1在考核的几率为30%，主要以填空题的形式出现，分值为2分，属于识记内容。读者还应该了解算法中对数据的基本运算...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值