»
S
I
D
E
B
A
R
«
ACM组合数学题目列表
八 30th, 2010 by wxl.name

题目推荐或提问请发至此邮箱:vivavillaorg[at]gmail.com。

基本组合计数

HDU

1028 Ignatius and the Princess III 整数划分

HIT

1402 整数划分问题 多种整数划分

解题报告:点击进入查看

置换群

PKU

2369[......]

继续阅读

最短路专辑小结
七 6th, 2010 by wxl.name

最短路专辑:

到最短路专辑的传送门

head

 ID Title Tips
1001 最短路 -
1002 一个人的旅行 点集之间的最短路
1003 HDU Today 字符串的映射
1004 畅通工程续 -
1005 A Walk Through the F[......]

继续阅读

最短路四种算法简介
七 6th, 2010 by wxl.name

算法简介

Dijkstra
Floyd
Bellman-Ford
SPFA

Dijkstra

算法简介:
能够求出从源点到其他点的最短路。
特点:利用贪心思想依照到源点距离从小到大的顺序依次算出最短路。

步骤:
1. 步骤2~3执行n-1次(因为n个顶点的最短路最多有n-1条边,每次都能求出[......]

继续阅读

俄式农夫乘法,64位整数相乘的取模
四 18th, 2010 by wxl.name

问题:

求 n*m % p 的值,其中0 <= n,m,p < 2^63。

大数?代码量太大,不值得,有没有更简单的方法?

一种思路:

俄式农夫乘法:

当n为偶数时: n * m=n/2 * 2m 当n为奇数时: n * m=(n-1)/2 * 2m + m

用位运算加速。无符号long[......]

继续阅读

第二次省赛
四 17th, 2010 by wxl.name

今天我的失策之处:

1.队伍合作听之任之。

2.精神欠佳的情况下卡水题,影响士气,浪费时间。

唉,HDU_naming,咱悲剧了一把。不过不要紧,人生路漫漫,这些小坎小坷是成熟路上的石子,就算它曾经看起来像一座大山无法逾越。

=====================================[......]

继续阅读

java打开文件对话框
四 8th, 2010 by wxl.name

背景:

使用软件的时候,会要求你选择一个路径,像下面这张图:

写入路径或点击”Open a File…”以后弹出选择路径的框:

然后导入文件,运算后保存文件。

实现这样的功能,需要借助JFileChooser

学习了这个方法后写了个从网页源文件中提取emai[......]

继续阅读

Java计算器(第二版)
四 7th, 2010 by wxl.name

重写的计算器,代码比上一个容易看许多。

主要改变:

1.代码主体分成两部分,几个按钮相应的ActionListener分别监听不同功能按钮。

2.修正了一些bug,如+/-号,小数点等使用的一些问题。

需要改进:

1.参与运算的数值用double存储,精度低。

2.菜单项功能,计算器功能(如:寄存[......]

继续阅读

Java计算器(第一版)
三 30th, 2010 by wxl.name

第一个Java计算器,运算方式全部调用库函数。

只能进行简单的+,-,×,/,开方等运算。

没有进行排错,基本上算是个入门代码。

既然是”(第一版)”,就会有后续的作品出来。

点击这里在网页上体验。

傻瓜代码拿出来献丑:

?View Code JAVA

package cc[......]

继续阅读

计算几何模板:多边形
三 23rd, 2010 by wxl.name

1.两个凸多边形的并

2.两个简单多边形的并

?View Code CPP

#define MAXN 501
const double PI = acos(-1.00);
const double eps = 1e-6;
struct TPoint
{
    double[......]

继续阅读

Java在ACM中的使用
三 22nd, 2010 by wxl.name

例一:大数的基本运算、输入输出、从小到大排序。

这道题为例:

?View Code JAVA

import java.util.*;
import java.math.*;
 
/*
 *      大整数的输出要先转化为字符串(toString)。
 *      常用成员函数:加(a[......]

继续阅读

»  Substance: WordPress   »  Style: Ahren Ahimsa
© MadFroG