![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
kennqiang
记录自己的学习生活历程
展开
-
使用setvbf()函数提高系统的运行效率
int setvbf(FILE* stream,char* buf,int type,unsigned size)stream :指向流的指针 ;buf : 期望缓冲区的地址;type : 期望缓冲区的类型: _IOFBF(满缓冲):当缓冲区为空时,从流读入数据。或者当缓冲区满时,向流写入数 据。 _IOLBF(行缓冲):每次从流中读入一行数据或向流中写入一行数据。 _IO...原创 2018-07-21 20:06:13 · 246 阅读 · 0 评论 -
回溯法求工作分配问题
首先,这个问题是个基本的回溯问题,我想说的重要的一点就是,在深搜过程中,如果中途遇到部分值已经大于前面所得的最小值,此时应该省去后面部分的计算,这对于算法的运行时间会产生很大的影响,我已开始没有考虑这些,就有四个样例始终超时!!! 题目如下:有 n 份工作要分配给 n 个人来完成,每个人完成一份。第 i 个人完成第 k 份工作所用的时间为一个正整数 tik,其中1 ≤ i, k ≤ n...原创 2018-07-21 23:33:45 · 3877 阅读 · 0 评论 -
回溯法求最佳工作分配方案
这个问题是典型的回溯法,比八皇后问题简化一点,重要的是其中一个部分:在深搜过程中要进行值的判断,来决定是否停止当前的搜索,这对以减少运行时间十分重要,一开始我没有考虑这个问题,就导致很多样例都超时了。 题目如下:有 n 份工作要分配给 n 个人来完成,每个人完成一份。第 i 个人完成第 k 份工作所用的时间为一个正整数 tik,其中1 ≤ i, k ≤ n。试确定一个分配方案,使得完成...原创 2018-07-21 23:49:38 · 1373 阅读 · 1 评论 -
基于动态规划的高精度加法问题
在没有使用高精度加法算法之前,只能AC20%的数据,在使用高精度加法之后,由于一个数组长度的问题,导致一直只能AC35%的数据,只差“+2”!只差“+2”!只差“+2”!,,,然后就全部AC了!!高精度加法处理了在运算过程中超出数据表示范围的过大的数的运算问题,以数组的形式存放每一位数字。按照竖式运算方式进行运算。题目如下:问题描述 小牛牛对多米诺骨牌有很大兴趣,然而她的骨牌比较...原创 2018-07-22 15:14:32 · 279 阅读 · 0 评论