- 博客(21)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 凸边形外壳
凸边形外壳(输入:convex.in 输出:convex.out)Maxwell是一个顽皮的男孩。一天,他把又白又干净的墙用墨水弄脏了,这时他的妈妈很快就要回来了。Maxwell想找一块白色的凸多边形去盖住这些墨水点。你能告诉他如何用最小面积的凸多边形来盖住这些墨水点吗?现在,给出这些墨水点的坐标,你需回答出能盖住所有墨水点的凸多边形使面积最小。 输入:输入的第一行是
2007-09-18 21:55:00
965
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 统计数字问题
一本书的页码从自然数1开始顺序编码直到自然数n.书的页码按照通常的习惯编排,每个页码都不含多YU的前导数字0.例如,第6页用数字6表示,而不是06或006等.数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2...9.给定表示书的总页码的十进制数n(1<=n<=10^9). import java.io.*; class Test ...{ sta
2007-08-22 20:06:00
1188
1
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 虫食算(穷举法)
虫食算 输入:bug.in 输出:标准输出设备 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。 现在,我们对问题做两个限制: 首先,我们只考虑加法的虫食算。
2007-08-04 08:51:00
968
原创 HeapSort
class Test...{//堆采用顺序表(一维数组)存储表示 public static void main(String[] args) ...{ int a[]=...{0,49,38,65,97,76,13,27,49}; HeapSort(a); for(int i=1;ia.length;i++) Syste
2007-09-01 16:37:00
472
原创 一百皇后问题??
class Test2...{ static int n; static int x[]; static boolean flag=true; public static void main(String[] args) throws Exception ...{ nQueen(100); } public static boole
2007-08-28 15:50:00
689
原创 八皇后问题(拉斯维加斯随机化)
class Test1 ...{ static int n; static int x[]; public static void main(String[] args) ...{ nQueen(8); } public static boolean QueensLV() ...{ int k=1; int
2007-08-28 10:56:00
1697
原创 括号序列
括号序列:定义如下规则(字符串)1.空序列是规则序列;2.如果S是规则序列,那么(S)和[S]也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列.例如,下面的字符串都是规则序列;(),[],(()),([]),()[],()[()]这几个则不是规则序列:(,[,],)(,([()现在,给出一些由(,),[,]构成的序列,请添加尽量少的括号,得到一个规则序列.可用递归
2007-08-20 16:43:00
709
原创 Vivian's Problem
Vivians Problem Time Limit:1000MS Memory Limit:30000KTotal Submit:299 Accepted:89 DescriptionThe desire to explore the unknown has been a driving force in human history since the dawn of time. Fro
2007-08-20 10:33:00
551
原创 黄金图形
import java.io.*;import java.util.*;class point...{ int x,y; public point(int x,int y) ...{ this.x=x; this.y=y; }}class Test4 ...{ static int max=0; static int cout;/
2007-08-15 20:24:00
709
原创 SHAKE
import java.util.*;import java.io.*;class Test2 ...{ public static void main(String[] args) throws Exception ...{ BufferedReader bf=new BufferedReader(new FileReader("shake.in"));
2007-08-10 19:46:00
496
原创 SPIN
Problem A: SPINInput:spin.in output:standard 模仿一个微调密码锁DESCRIPTION一个微调密码锁是这样的一种锁,这种锁你仅能转动密码盘。这是一种常见的密码盘,通过仅在允许的组中改变这些密码盘以微调某个值。设想一行有D个编号的密码盘,每个密码盘顺序有0到9共十个数字。这类似于密码箱的组合锁。 下面是一系列B按钮,每个按钮标记有
2007-08-10 19:41:00
894
原创 Flipping colors
问题五: Flipping colorsInput:colors.in output:colors.out 一个各边与x-y轴平行的矩形其左下角在(0,0)要被涂色。矩形可被看作有无穷解析度的平面显示器,开始整个矩形是黑的。给定两个数h,v,0 h, v ,且:画一条竖线,使矩形水平边从左边开始被分割为h:1-h画一条水平线,把矩形从下向上分割为v:1-v
2007-08-10 19:38:00
687
原创 Crabbles
问题六: CrabblesInput:crabbles.in output:crabbles.out Jennifer正在练习Crabbles,准备参加比赛。她从包里掏出一把Crabble陶片,想要以最高分组成单词。每片陶片有一个字母(用于组成单词)和一个数字(其分值)。每片陶片她最多可以用一次,不要求她用每片陶片。她组成的单词必须出现在她的词典中。她的分值是单词中所用陶片的分值之和。 注意,在C
2007-08-10 09:12:00
675
原创 石头-剪刀-布
试题六: Rock-Paper-Scissors TournamentInput:tournament.in output:tournament.out 石头-剪刀-布是两个人玩的游戏。假设有两个人A和B,每个人都独立地选择石头,布或剪刀。选布的赢先石头的,选剪刀的赢选布的,选石头的赢选剪刀的,选相同的既不赢又不输。 n个人参加,每个人与其他每个人比k轮石头-布-剪刀游
2007-08-06 16:52:00
665
原创 两直线是否相交算法
试题五: Pick-up sticksInput:sticks.in output:sticks.out Stan有n根不同长度的棍子。他随机在地板上每次扔一根。在扔完后,Stan试图找到在上面的棍子,即再没有任何其他的棍子在这些棍子的上面。Stan注意到最后扔的棍子总是在最上面,但他想要知道那些在上面的棍子。Stan的棍子非常非常薄其厚度可忽略。 有多个测试用例。每个测试
2007-08-06 11:40:00
1780
原创 Ferry Loading III
Ferry Loading IIIimport java.util.*;import java.io.*;class Car...{ String position;//左岸?右岸? int t;//汽车到达的时间 int p;//记录读入输入文件时的顺序 public Car(int t,String s,int p) ...{ this.position=s; this.t=
2007-08-06 08:50:00
1348
原创 拉格朗日第四定律问题
问题四 拉格朗日第四定律问题(Input File: lagrange.in; Output: Standard Output) 任何正整数都可以表示为最多不超过4个正整数的平方之和,这是众所周知的拉格朗日的Four-Square定理。这个定理首先由Joseph-Louis Lagrange在1770年证明。你的任务不是解释原初的证明,也不是发现新的证明,而是计数对某个数这个定理成立的表达式有多
2007-08-05 15:00:00
1015
原创 雷达安装(贪心算法)
问题五: 雷达安装 输入文件:Radar.in 标准输出 Description 假定海岸线是一条无限长的直线,陆地在海岸线的一边,海洋在另一边。每个小岛是海洋这边中的一个点,任何一部安在海岸线上的雷达站仅能覆盖距离d,如果一个小岛与雷达站的距离不超过d,那么这个小岛就可被这部雷达站覆盖。 用笛卡尔坐标系,将海岸线作为x轴,海洋位于x轴的上方,陆地在x轴的下方。给出海洋中每个小岛的位置,以及每部雷
2007-08-05 14:56:00
3519
原创 掷骰子问题
掷骰子问题(Input File: dice.in; Output: Standard Output)一个简单的几代孩子都玩过的纸板游戏由一块包含一系列正方形格子的纸板和一些颜色纸片组成。游戏开始时,每个儿童都有一块不同颜色的纸片,而且所有纸片开始都放在第一个正方形格子之前。 玩游戏以轮的方式进行。在每一轮中,孩子们掷一对骰子,并把他们的纸片沿正方形格子向前移动他们掷出的结果数。每一轮中他们总
2007-08-05 14:54:00
2274
原创 加密
问题四:加密输入文件:cipher.in 标准输出鲍勃和艾丽丝准备使用一中崭新的加密系统。他们的加密和解密基于保密密钥,奇怪的是该系统并非是公钥密码加密系统。.他们使用的密钥来源于1996年2月16日的费城(美国宾西法尼亚州东南部港市)会议。他们挑选一组大小不相同的n个整数a1,a2,…,an(0序列作为他们的密钥。加密规则为:原文消息根据密钥进行设置,原文中的字符与密钥中的数进行对应安排。即
2007-08-05 14:50:00
529
原创 4W公司加密(过程模拟)
问题六:4W公司加密输入文件:4w.in,标准输出Description4W公司(Weird Wallys Wireless Widgets)要制造小型无线网络式电子设备,这些设备将打算安装到洋娃娃、笔和钓鱼的浮子中。在考虑使用数据加密方案时,由于这些设备的内存会很小,不可能采用像Rijndael的加密算法,AES加密虽然对数据确实能保密,但不适合用在如此小的内存设备上。为了提高数据在这些设
2007-08-05 10:12:00
515
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人