- 博客(10)
- 资源 (9)
- 收藏
- 关注
原创 HDOJ 1063 Exponentiation
大数乘法,过不了只能说明测试用例不完备。贴几组测试用例:5.1004 15 41120989454.314570363993506408035342551967503175087477761156936917581824000.10 20 .00000000000
2011-10-14 23:19:00 906 2
原创 HDOJ 1061 Rightmost Digit
纯粹的找规律的题目。N的次方的结果的末尾数是有循环的,且所有的循环的大小不大于四,所以有以下解法。#include int main(){ int num,result; __int64 value; scanf("%d",&num
2011-10-14 23:16:12 602
原创 HDOJ 1060 Leftmost Digit
同样使用lg值计算最高位。任意一个数都可以表示为科学计数法的性质,即N^N=a*10^x,所以最高位就是a的整数部分。1.怎样去除10^X呢? 取lg的对数然后去除整数部分,然后将小数部分再取10的指数得到的值就是a。2.怎样去取最高位。对a取整即是。所以有代码:
2011-10-14 23:15:03 807
原创 HDOJ 1056 HangOver
简单的题目,我的解法采用预处理,然后使用折半查找返回答案。#includedouble answer[300];int len=0;double num;int binarySearch(){ int l=1,r=len,half; w
2011-10-14 23:13:44 757
原创 HDOJ 1044 Collect More Jewels
题目比一般的图类的题目稍微绕了点弯子。要根据问题建立解题所需要的图。起始点@和终止点#includeusing namespace std;#includeint width,height,jewelsNum;struct Point{ int co
2011-10-14 23:12:29 1220
原创 HDOJ 1027 Ignatius and the Princess II
如果知道STL函数库中的next_permutation函数,此题丝毫没有难度。然后可以反复调用此函数即可。我在此基础上做了优化。因为第N!th的序列都相当于将序列的后n位逆序排列。所以可以在调用next_permutation函数之前,优化前N!次调用(N!#include
2011-10-14 23:07:02 802
原创 HDOJ 1026 Ignatius and the Princess I
题目倒是简单,只不过要记录走过的路径和输出时候的特别格式让人很纠结。我使用指针记录父节点的数据,当找到解答的时候就根据指针反向遍历整个路径,并将路径上得节点压入栈中。在输出位置依据格式出栈输出即可。#include #include using namespace s
2011-10-14 23:05:37 909
原创 HDOJ 1023 Train Problem II
火车调度的可行性满足卡特兰数,所以可以直接用卡特兰数的递推公式解题。由于题目N的范围是1~100,所以需要使用大数计算。卡特兰数的递推公式为:F(n)=F(n-1)*(4n-2)/(n+1) #include #define DEPTH 10000;int a[1
2011-10-14 23:03:53 877
原创 HDOJ 1018 Big Number
此题需要一些小小的数学知识。lg(N!)=lg(1)+lg(2)+…+lg(N)。而一个数的位长也刚好是其lg值+1。所以有以下代码:#include#includeint main(){ int caseNum,end; double res
2011-10-09 17:16:49 651
原创 HDOJ 1015 Safecracker
题目不具有单调性,所以求导可以忽略。考虑参数在有限的可选值之中,所以可以选择了深度优先。确定搜索变量为5个参数,然后进行深度优先搜索,并在深度为5时终止搜索,判断状态。#include #includeusing namespace std;#include
2011-10-08 17:48:03 885
一款简单的桌面便笺仅供学习交流
2010-10-07
LibGeoTiff(处理tiff文件的开源库)
2010-07-24
tiff3.8.2(Tiff图像处理库最新版)
2010-07-24
C++良好的编程风格
2010-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人