- 博客(6)
- 收藏
- 关注
RSS订阅原创 基于动态规划的高精度加法问题
在没有使用高精度加法算法之前，只能AC20%的数据，在使用高精度加法之后，由于一个数组长度的问题，导致一直只能AC35%的数据，只差“+2”！只差“+2”！只差“+2”！，，，然后就全部AC了！！高精度加法处理了在运算过程中超出数据表示范围的过大的数的运算问题，以数组的形式存放每一位数字。按照竖式运算方式进行运算。题目如下：问题描述 小牛牛对多米诺骨牌有很大兴趣，然而她的骨牌比较...
2018-07-22 15:14:32
273
原创 回溯法求最佳工作分配方案
这个问题是典型的回溯法，比八皇后问题简化一点，重要的是其中一个部分：在深搜过程中要进行值的判断，来决定是否停止当前的搜索，这对以减少运行时间十分重要，一开始我没有考虑这个问题，就导致很多样例都超时了。 题目如下：有 n 份工作要分配给 n 个人来完成，每个人完成一份。第 i 个人完成第 k 份工作所用的时间为一个正整数 tik，其中1 ≤ i, k ≤ n。试确定一个分配方案，使得完成...
2018-07-21 23:49:38
1349
1
原创 回溯法求工作分配问题
首先，这个问题是个基本的回溯问题，我想说的重要的一点就是，在深搜过程中，如果中途遇到部分值已经大于前面所得的最小值，此时应该省去后面部分的计算，这对于算法的运行时间会产生很大的影响，我已开始没有考虑这些，就有四个样例始终超时！！！ 题目如下：有 n 份工作要分配给 n 个人来完成，每个人完成一份。第 i 个人完成第 k 份工作所用的时间为一个正整数 tik，其中1 ≤ i, k ≤ n...
2018-07-21 23:33:45
3814
原创 使用setvbf()函数提高系统的运行效率
int setvbf(FILE* stream,char* buf,int type,unsigned size)stream ：指向流的指针 ；buf ： 期望缓冲区的地址；type ： 期望缓冲区的类型： _IOFBF(满缓冲）：当缓冲区为空时，从流读入数据。或者当缓冲区满时，向流写入数 据。 _IOLBF(行缓冲）：每次从流中读入一行数据或向流中写入一行数据。 _IO...
2018-07-21 20:06:13
231
原创 大数乘法的C++实现总结
今天本来打算刷5道POJ上面的题，看来还是高估自己的能力了，六个小时抠出来了一道题，在此还是总结一下本题中用到的知识点：首先，题目如下：DescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the com...
2018-03-10 20:16:29
759
原创 关于C语言与C++的一些小知识总结
今天在《算法竞赛入门经典》这本书上做了两个简单的小题，但是学到了一个小小的知识，当表示变量的次方数时，使用这个符号（^）编译可以通过但是结果是不正确的，在<math.h>这个库中，右一个函数pow（a，b）可以表示一个数a的b次方，并且返回的是浮点类型。下面是一个输出水仙花数的例子：输出100-999中所有水仙花数。若三位数ABC满足ABC=A^3+B^3+C^3，则称其为水仙花数。#...
2018-02-27 22:40:40
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人