04 2011 档案

钱币兑换问题
摘要：在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入：每行只有一个正整数N，N小于32768。输出：对应每个输入，输出兑换方法数。Sample input:293412553Sample output:71883113137761 第一种是通过递归实现：今天刚从《妙趣横生的算法》看到整数的划分数的递归算法。以下是归纳出来的递归函数式：设标记P(n, m)表示正整数n的所有不同划分中，最大加数不大于m的划分个数。 [ 1 m = 1;P(n, m) = [ P(n, n) n < m;[ 1 + P(n, n-1) n = m; [ P(n 阅读全文
posted @ 2011-04-29 20:13 SubmarineX 阅读(3249) 评论(0) 推荐(1)
测试java代码运行时间
摘要：public class Test { public static void main(String[] args) { // long startTime = System.nanoTime(); // 纳秒级 long startTime = System.currentTimeMillis(); // 毫秒级 // 测试的代码 // long estimatedTime = System.nanoTime() - startTime; long estimatedTime=System.currentTimeMillis() - startTime; System.out.println 阅读全文
posted @ 2011-04-28 22:28 SubmarineX 阅读(1300) 评论(0) 推荐(0)
BFS
摘要：http://poj.org/problem?id=3984简单bfs#define MAXN 5int n, m;int Q[MAXN*MAXN];bool vis[MAXN][MAXN];bool maze[MAXN][MAXN];int dx[4] = {-1, 0, 1, 0};int dy[4] = {0, 1, 0, -1};int dir[MAXN*MAXN];int lastDir[MAXN][MAXN];int fa[MAXN][MAXN];//int dist[MAXN][MAXN];void BFS(int x, int y);void PrintPath(int x, 阅读全文
posted @ 2011-04-20 15:47 SubmarineX 阅读(233) 评论(0) 推荐(0)
火车运煤问题
摘要：原题是从http://coolshell.cn/articles/4429.html/comment-page-1#comment-43757看来得问题：你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎么运送才能运最多的煤到集市？我是这么想的：当煤量在(2000,3000]时，需要运送三次，且来或回总计5次；当煤量在(1000,2000]时，需要运送两次，且来或回总计3次；当煤量在[0,1000]时，需要 阅读全文
posted @ 2011-04-11 12:11 SubmarineX 阅读(429) 评论(2) 推荐(0)
求两圆环相交面积
摘要：已知：圆环心距，两圆环的内圆半径和外圆半径。S = S1（大圆1） + S2（大圆2） - s1（小圆1） - s2（小圆2） + S（大圆1交小圆2） + S（小圆1交大圆2） - S（大圆1交大圆2） - S（小圆1交小圆2） 阅读全文
posted @ 2011-04-10 21:02 SubmarineX 阅读(883) 评论(0) 推荐(0)
struct（在C与C++中的区别）
摘要：首先我承认没有系统地学习过C++，今天看到L的代码，我惊了下，struct怎么搞得跟class有点相似，还有构造函数啊~查了下资料：http://msdn.microsoft.com/en-us/library/64973255(v=VS.90).aspxstruct关键字定义一个结构体类型或一个结构体类型的变量具体内容点上面连接吧，我就写几点在C++里，结构体（a structure）相同于类（a class），除了它的成员（members）被默认为公有的（public）在C里，必须明确地用struct关键字声明一个结构体（structure）；在C++中，一旦类型被定义了就不必要在这样做了 阅读全文
posted @ 2011-04-09 21:03 SubmarineX 阅读(9487) 评论(0) 推荐(0)
附加数据库时报错：错误：5120
摘要：附加数据库时报错：有同学出现这个情况，于是我尝试了下原本一样的.MDF文件，一个在安装SQL时设置的数据存储目录下，另一个文件在其他目录下。前者可以正常附加，后者在附加时报以上错误。解决方案：把.MDF文件放到安装SQL时设置的数据存储目录下。相对路径：*\MSSQL10_50.SZQ_SQL\MSSQL\DATA 阅读全文
posted @ 2011-04-09 19:50 SubmarineX 阅读(421) 评论(0) 推荐(0)
instanceof关键字
摘要：关键字 instanceof 可以用来测试一个对象是不是指定类型的一个对象。if (objectReference instanceof type)public class MainClass { public static void main(String[] a) { String s = "Hello"; if (s instanceof java.lang.String) { System.out.println("is a String"); } }}is a String如果测试一个空引用变量，将会返回falsepublic class Ma 阅读全文
posted @ 2011-04-08 21:08 SubmarineX 阅读(306) 评论(0) 推荐(0)
找到个学习html的网站
摘要：因为在博客设置里有html代码添加那一栏，我就想尝试下看，然后就找到了这个网站。http://www.w3school.com.cn/ 阅读全文
posted @ 2011-04-06 16:21 SubmarineX 阅读(202) 评论(0) 推荐(0)
求有向面积（多边形面积）
摘要：#include<stdio.h>#include<math.h>#define MAX 1001int main(){ int n,i; double x[MAX],y[MAX],dsum; while(scanf("%d",&n)!=EOF) { for(i=0; i<n; i++) scanf("%lf%lf",&x[i],&y[i]); x[n]=x[0]; y[n]=y[0]; dsum=0; for(i=0; i<n; i++) dsum+=x[i]*y[i+1]-x[i+1]*y[ 阅读全文
posted @ 2011-04-03 21:23 SubmarineX 阅读(674) 评论(0) 推荐(0)
HDU 3756 三分
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3756题目要求：点在圆锥上或在圆锥里，求符合要求的最小体积的圆锥的高和半径。解题思路：把三维中的点转化到二维（可以设想成每个点在三维中距圆锥中心的距离和高）线段上的点在圆锥曲面上，线段下的点在圆锥内部。这样，只要找到一条能把全部点包括在内的，又符合题目要求的线就行了。然后就是用三分在高的可能区域（[lowHeight, highHeight]）中查找#include <iostream>#include <cstdio>#include <cmath>using names 阅读全文
posted @ 2011-04-03 14:35 SubmarineX 阅读(571) 评论(0) 推荐(0)