//最恶心人的大数问题...我怕要让你看到我更恶心!!!!!!!!!!!!!!!#include#includeint i,j,m,n,b,c,a[11111];int main(){ while(scanf("%d",&n)!=EOF) { memset(a,0,size...
分类：
其他好文 时间：
2015-12-08 14:35:40
阅读次数：
158
解题源代码： 1 #include 2 3 unsigned long long RoadWay(int n) { //定义了unsigned long long类型 4 unsigned long long num1=1lu, num2=2lu; 5 unsigned ...
分类：
其他好文 时间：
2015-11-21 13:07:39
阅读次数：
134
http://poj.org/problem?id=3181这个题目一开始就能看出来是个ｄｐ问题，但是我并没有一开始就看出来是一个完全背包为题，只是想着根据以前的方法，这个问题应该是可以找到规律的，但是，还是被坑了，这还是一个大数问题！首先我膜拜一下hankcs大神的：///////////////...
分类：
其他好文 时间：
2015-10-14 18:00:37
阅读次数：
153
一、问题描述所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。第K大问题可以是现实问题，譬如竞价排名中的第K个排名，或者多个出价者中的第K大价格等等。二、解法归纳解法1： 我们可以对这个乱序数组按照从大到小先行排序，然后取出前k大，总的时间复...
分类：
编程语言 时间：
2015-10-08 18:23:11
阅读次数：
531
/*题目：数值的整数次方。 实现：double Power(double base, int exponet); 求base的exponet次方。不得使用库函数，同时不需要考虑大数问题。 解题思路： 注意两个问题： （1）：计算机中的float和double是有...
分类：
其他好文 时间：
2015-09-27 20:01:39
阅读次数：
219
/**
*题目：实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题
*时间：2015年8月28日10:48:28
*文件：MyPow.java
*作者：cutter_point
*/
package bishi.Offer50.y2015.m08.d28;
import org...
分类：
其他好文 时间：
2015-08-28 13:19:25
阅读次数：
127
今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找...
分类：
其他好文 时间：
2015-08-12 23:08:30
阅读次数：
227
题目：实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数，同时不需要考虑大数问题
1、自以为很简单的解法：
由于不需要考虑大数问题，这道题看起来很简单，可能不少应聘者在看到题目30秒后就能写出如下的代码：
public double powerWithExponent(double base,int expo...
分类：
编程语言 时间：
2015-07-31 09:04:48
阅读次数：
131
题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
解题思路
这道题是一个排序问题，但是要自定义排序规则。
需要注意的问题是：拼接起来的数可能超出整型数的表示范围，因此这也是一个大数问题。
用字符串来表示解决溢出问题。
实现代码
c...
分类：
编程语言 时间：
2015-07-30 23:20:24
阅读次数：
224
