Mr_han666-CSDN博客

原创（华为OJ）C 语言—购物单（背包问题和动态规划）

题目要求：解题思路：本题和背包问题类似，再利用动态规划算法，计算再n钱时能购买的最大价值的物品，n值一直涨到最大值，求出最大价值（详见代码备注）代码如下：/************************************************************************* 文件名：Buylist* 文件功能描述：购物单* ...

2019-02-18 11:25:34 1491 3

原创（华为OJ）C 语言—计算字符串的距离（动态规划算法）

题目要求：解题思路：利用动态规划算法，将问题拆分成子问题去解决，求两字符串前i个字符的距离转换成前i-1个…2个、1个（详见代码备注）代码如下：/************************************************************************* 文件名：chardistance* 文件功能描述：计算字符串的距离* ...

2019-02-18 11:20:20 980 1

原创（华为OJ）C 语言—素数伴侣（匈牙利算法）

题目要求：解题思路：1）首先质数是一个奇数和偶数的和，将整数分为两个数组各自存放奇数和偶数；2）判断哪些奇数和偶数相加为质数，标记在二维数组中；3）为了生成最多的搭配方法，这里用匈牙利算法去解（详细解法见代码备注，备注中详细写了如何用匈牙利算法，若还是不懂的见https://blog.csdn.net/dark_scope/article/details/8880547）代码如下：/...

2019-02-18 11:14:16 1459 3

原创（华为OJ）C 语言—查找兄弟单词

题目要求：解题思路：1、首先定义一个结构体，用来存放单词2、这个题主要要解决的就是整理出兄弟单词和兄弟单词的排序3、可以用链表、哈希表、数据库来存储单词，这里我用的结构体数组（指针数组）方便操作一些4、排序用的是C语言库自带的qsort（）快速排序很方便，处理函数是利用strcmp（），strcmp是根据ascll值的大小排序的，刚刚好可以实现按字典顺序排序详细见代码：/****...

2019-01-31 10:56:49 773 2

原创（华为OJ）C 语言—中级简单错误记录

题目要求：1、记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；2、超过16个字符的文件名称，只记录文件的最后有效16个字符；3、输入的文件可能带路径，记录文件名称不能带路径。解题思路：1、首先定义一个结构体，用来存放文件名和行数还有第几个错误2、循环记录，利用while ( getchar() != ‘\n’ )，来判断...

2019-01-29 16:49:29 301

原创（华为OJ）C 语言—识别有效的IP地址和掩码并进行分类统计

题目要求（c语言解答）：1、输入多行2、判断、分类这里用了链表来存储数据，还可以用二维数组存储，看个人编程习惯，首先找出错误掩码，再去分类IP，顺便找出错误IP详细思路见代码备注代码如下：/************************************************************************* 文件名：IPclass* ...

2019-01-17 14:33:52 811 1

原创（华为OJ）C 语言—中级迷宫问题

题目要求:运行结果：'3’为走过的路径，程序有一定的缺陷，只能找出一条路，其他的没有问题，思路在注释中写的很详细，欢迎大家指教！/************************************************************************* 文件名：maze* 文件功能描述：迷宫问题* 文件作者名：Mr_han Q...

2019-01-11 13:53:22 479

原创（华为OJ）C 语言—中级参数解析

代码如下：/************************************************************************* 文件名：parameter* 文件功能描述：参数解析* 文件作者名：Mr_han QQ:785937095* 说明：* 1、参数分隔符为空格* 2、对于用" "...

2019-01-09 17:30:47 232

原创（华为OJ）C语言—中级寻找等差数列

代码如下：/************************************************************************* 文件名：sequence* 文件功能描述：寻找等差数列* 文件作者名：Mr_han QQ:785937095* 说明：* 1、输入参数：m 给定的区间下限;n 给定的区间上限...

2019-01-09 17:22:48 1078

原创（华为OJ）C 语言—中级四则运算

中级四则运算(c语言作答)中级四则运算分值：200分描述请实现如下接口/* 功能：四则运算* 输入：strExpression：字符串格式的算术表达式，如: “3+2*{1+2*[-4/(8-6)+7]}”* 返回：算术表达式的计算结果/public static int calculate(String strExpression){/ 请实现*/return ...

2019-01-09 17:01:58 525

weixin_43090547的博客