
C语言
文章平均质量分 95
yxp189
Github: github.com/Amoiensis
展开
-
Matrix Hub 矩阵运算库 C语言
Matrix_hub矩阵运算库–C语言##The lib of Matrix operation for C language. (矩阵运算库–C语言)Author: AmoiensisEmail: Amoiensis@outlook.comData:2020.02.12更多资料和信息:https://github.com/Amoiensis/Matrix_hub源代码下载:发布:https://github.com/Amoiensis/Matrix_hub/releases/下载:原创 2021-08-09 08:55:05 · 2628 阅读 · 2 评论 -
最优化方法及其实现(Optimization-Algorithm)C语言
Optimization-Algorithm优化算法--C语言A Record for the Methods of Optimization.(优化算法--C语言)Author: AmoiensisEmail:Amoiensis@outlook.comData:2020.05.27更多资料和信息Github:https://github.com/Amoiensis/Optimization-AlgorithmCONTENT Lagrangian Relaxation.原创 2020-05-28 18:26:56 · 2564 阅读 · 0 评论 -
矩阵运算库 C语言 (Matrix_hub)
Matrix_hub=======================================矩阵运算库--C语言---------------------------------------##The lib of Matrix operation for C language. (矩阵运算库--C语言)Author: AmoiensisEmail: Amoiensis@o...原创 2020-02-12 16:51:11 · 13728 阅读 · 25 评论 -
二叉树的先序遍历 ——(创建、插入、遍历(迭代、循环))系列操作
【问题描述】写出二叉树先序遍历的递归与非递归算法。【实验要求】用户以先序遍历的方式键入二叉树各结点的数据域值(字符型),程序建立二叉树,然后分别用递归和非递归算法对二叉树进行遍历。每访问一个结点即打印该结点的数据域值。例如,要建立如下二叉树,用户需依次键入’A’, ’B’, ’D’, ’ ’, ’ ’, ’ ’, ’C’, ’ ’, ’ ’这几个字符。(请参考下文的生成二叉树的算法...原创 2019-05-18 01:08:50 · 823 阅读 · 0 评论 -
哈夫曼树的构造和显示 (Haffman编码)----C语言
【问题描述】 写出构造一棵哈夫曼树,并根据哈夫曼树求哈夫曼编码的算法。【实验要求】 用户给定若干个整数作为待编码字符的权值,程序建立哈夫曼树并输出各字符的哈夫曼编码。【例】设权w={5, 29, 7, 8, 14, 23, 3,11}, n=8, 2n-1=15, 可构造出哈夫曼树如下图。其存储结构ht[]的初始状态如表1所示,终结状态如表2所示,所得各字符的哈夫...原创 2019-05-23 00:39:48 · 3608 阅读 · 0 评论 -
双向栈的实现(数组) C语言
双向栈的实现(数组)【实验目的】掌握栈的操作特点,理解栈顶指示器的指向。 掌握入栈和出栈操作。【实验内容】双向栈共享存储空间示意图上图所示是一个双向栈,即在同一顺序存储空间内实现的两个栈。把两个栈的栈底分别设在顺序存储空间(如数组v[n])的两端,每个栈都有各自独立的栈底和栈顶指针。栈底位置不变。入栈时,各自的栈顶向中间伸展,仅当两个栈的栈顶相遇时才可能发生上溢。由于两个栈...原创 2019-05-07 22:24:22 · 10496 阅读 · 6 评论 -
洗牌程序 C语言实现 (洗牌/箱子排序)
洗牌程序。现有n副扑克牌,将它们打乱堆放在一起。每副扑克牌最多有52张卡片(假设可能存在丢失或者损坏的情况)。每张卡片有三个域:卡片的组号、卡片的样式以及卡片的面值。请写一个方法按照下面的规则对这一堆扑克牌进行排序: 1、排序规则:首先按照组号排序,然后再按照样式进行排序,最后按照面值进行排序;注: 程序借助层级结构;代码中给出:5副牌、4种花色、13种牌面 的排序;(...原创 2019-05-04 22:36:10 · 999 阅读 · 0 评论 -
实现任意层数、层长度 树结构(层次结构) ------C语言链表实现
指定任意层数;指定任意层数内长度;生成树形层状结构;实现数据节点的挂载,和寻址;适用于:桶排序、基数排序#include <stdio.h>#include <stdlib.h>/* author:YXPe-mail:yxp189@protonmail.com如有问题,欢迎和我联系~ 转载请标明出处~*/int NOW_LEV...原创 2019-04-19 22:40:55 · 473 阅读 · 0 评论 -
基数排序 (树结构/层级结构) 链表实现-C语言
实验:基数排序【实验目的】掌握链表结点的指针域的修改。 掌握链表的操作特点和方法。 掌握基于链表的程序设计方法。【实验内容】实现基于链表的基数排序算法; 使用上述基数排序程序对人类基因组进行排序。【实验要求】输出使用基数排序程序排序的运行时间。箱子排序的时间复杂度为O(n)。#include <stdio.h>#include &l...原创 2019-04-20 20:45:56 · 476 阅读 · 0 评论 -
一元多项式的表示及求和----链表实现 (C语言)
一元多项式的表示及相加【实验目的】(1) 掌握C语言中结构类型和指针类型,指针是逻辑关系的映像。(2) 掌握线性链表的操作特点和动态产生、输出单链表的方法。(3) 掌握单链表的插入、删除操作的特点和方法。【实验内容】试用单链表表示两个多项式:A=4+6x3+5x8+4x12,B=5+2x4+6x7+3x12。(1) 设计此两个多项式的数据结构;(2) 写...原创 2019-04-04 15:04:36 · 3362 阅读 · 1 评论 -
动态数组 系列操作实现——C语言(创建、插入、删除、排序、复制、唯一化)
【实验目的】实现动态数组的创建、元素插入、元素删除、数组复制、唯一化、排序(归并排序(自下而上)、选择排序)。【实验内容】实现一个元素类型为char的动态数组,动态数组的初始容量假设为3。 实现动态数组的创建与删除、元素插入、元素删除、动态素组的唯一化。 给出序列“CDACDDCECBAABCDCEBCB”的唯一化(Deduplication)结果。 可以基于读入某一...原创 2019-03-11 01:20:13 · 3622 阅读 · 0 评论 -
模拟退火算法 解决 TSP问题 (旅行商问题)(C语言)
问题:模拟退火算法 解决小规模TSP问题 (旅行商问题)关键词:模拟退火算法;TSP问题;C语言更多代码见:https://github.com/yxp123456/Algroithm_C@源代码中基于模拟退火算法,实现了对于小规模TSP问题的求解;@参数解释Node_num //点的数目T_start //初始温度T_end /...原创 2019-02-25 17:01:14 · 2229 阅读 · 4 评论 -
实现给定实数的k次方根,基于牛顿法(迭代)实现。(C语言)
题目:试写出一个基于牛顿法的算法过程,实现给定实数C的k次方根。关键词:牛顿法、实数开方、误差分析。更多算法代码见:https://github.com/yxp123456/Algroithm_C@附注:Radicand--被开方数;Precision--程序判断误差;kth_Root--k次方根;Fine--结果准确值值的最大偏离程度;(这里用到了deta和给定Pre...原创 2019-02-24 13:54:37 · 957 阅读 · 0 评论 -
二分法和遍历搜索法 求解任意实数平方根 (C语言)
【实验要求】程序支持用户通过命令行输入非负实数。 程序同时输出非负平方根和运行时间。 记录蛮力法和二分法的运行时间随着问题规模变化的增长表格。 蛮力法的整数区间和小数区间的搜索都使用蛮力法。 二分法的整数区间和小数区间的搜索都使用二分法。 #include <stdio.h>#include <stdlib.h>#include <tim...原创 2019-02-27 15:22:00 · 1739 阅读 · 0 评论