浮点型（也叫浮点数float，双精度数double或实数real）。<?php$a = 1.234; $b = 1.2e3; $c = 7E-10;?>要测试浮点数是否相等，要使用一个比该数大一丁点的最小误差值。该值也被称为机器极小值(epsilon)或最小单元取整数，是计算中所能接受的最小的差别值
分类：
其他好文 时间：
2016-02-18 13:23:22
阅读次数：
181
新的一周^w^ 2.15 hdu Greedy Tino n个w[i]，问能否分成相等的两堆，使得每一堆尽量大 不懂，题解说的是双塔dp dp[i][j] 表示前i个搭成两个塔，差值为 j 的，这两个塔的高度的最大和 dp[i+1][j-v] = max(dp[i+1][j-v],dp[i][j]+
分类：
其他好文 时间：
2016-02-15 23:52:42
阅读次数：
208
是一个简单构造题。 请观察公式： 绝对值里面的就是 |di-(n-i)|，即di与（n-i）的差值的绝对值。 事实上，对于任何n，我们都可以构造出来每一个i的di与（n-i）的差值为0。 换句话说，就是这个最小值一定可以构造出来是0。 假设输入是6：那么可以这样构造：1 3 5 5 3 1 2 4
分类：
其他好文 时间：
2016-02-15 13:31:01
阅读次数：
132
题目： 给定一个整形数组arr，返回排序后的相邻两数的最大差值。 时间复杂度为O(N)。 解答： 如果用排序法实现，其时间复杂度为O(NlogN)，而如果利用桶排序的思想（不是桶排序），可以做到O(N)，额外空间复杂度为O(N)。遍历arr找到最大值max和最小值min。如果arr的长度为N，准备N...
分类：
编程语言 时间：
2016-02-15 00:52:24
阅读次数：
410
二分图染色 b点跟除自身外所有的点连接，共n-1个，首先把连接n-1个的点全部设为b点，其它点任意一点设为a，与a相连的都是a点，剩余为c点。最后验证是否成立。 验证条件为，所有连接的点之间的差值的绝对值不超过1，未连接的点之间的差值的绝对值都大于1. 1 #include<bits/stdc++.
分类：
其他好文 时间：
2016-02-13 10:01:18
阅读次数：
151
解题报告 http://blog.csdn.net/juncoder/article/details/38340447 题目传送门 题意： B个猪圈，N头猪。每头猪对每一个猪圈有一个惬意值。要求安排这些猪使得最大惬意和最小惬意的猪差值最小 思路： 二分图的多重匹配问题; 猪圈和源点连边，容量为猪圈容
分类：
其他好文 时间：
2016-02-06 14:22:03
阅读次数：
196
题目： 给定一个大小为n的数组，要求写出一个算法，求其最长的等差数列的子序列 分析： 该题需要分几种情况考虑。 1. 原数组是有序的，所要求的的子序列可以不连续。 对于数组arr[],不同的等差值d=1,2,3,4,5```(arr[max]-arr[min])可以求出不同的最长等差数列，然后在这些
分类：
编程语言 时间：
2016-02-01 22:21:40
阅读次数：
571
感觉此题略难。。。。。。背包问题。据说有一种二维DP的写法是错的。亲测，背包做法无误。dp[i][j][k]表示前i个物品，选择j个，差值为k的情况下获得的最大总和dp[i][j][k]=max(dp[i-1][j][k],dp[i-1][j-1][k-差]+和)即第i个物品用或者不用。DP完成之后...
分类：
其他好文 时间：
2016-01-21 19:27:59
阅读次数：
137
#include #include#include#include#includeconst int n=4;//插值节点的最大数为四using namespace std;double x1[n+1]= {0.4,0.55,0.65,0.8,0.9};double y1[n+1]= {0.4175...
分类：
编程语言 时间：
2016-01-13 23:16:34
阅读次数：
286
【题意简述】：就是选择一个停车地点。然后走遍全部的store后，再回到停车地点。就是走一圈。问要走的距离是多少。【分析】：能够直接求出距离的最大值与最小值，求出差值。乘以2就是最后的输出结果。//220K 16Ms#includeusing namespace std;int main(){ int...
分类：
其他好文 时间：
2016-01-13 19:17:08
阅读次数：
100
