算法相关
文章平均质量分 77
shejun5725
学习编程风雨兼程——我会继续前行!
展开
-
算法题目1——闭合篱笆
题目: 解答思路:(1) 对于判断篱笆的合法性,就是要判断篱笆是否自交。 我们对于两条不相邻的边作判断,就需要求出两条直线的交点。 但是,两条直线的位置并不能反映这两条边(线段)的位置关系, 所以,不仅要求出这两条边所在的直线的交点,还要求出交点相对原创 2008-10-02 14:00:00 · 502 阅读 · 0 评论 -
排序算法总汇(转载)
一 排序的基本概念所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来. 其确切定义如下:输入: n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn.输出: Ril,Ri2,…,Rin,使得Ki1 ≤ Ki2 ≤ … ≤ Kin.(或Ki1 ≥ Ki2 ≥ … ≥ Kin.)二 排序的分类1. 按是否涉及数据的内、外存交换分为内转载 2008-11-08 18:04:00 · 777 阅读 · 0 评论 -
PKU_ACM_2388_Who's in the Middle
import java.io.*;import java.util.*;public class Main{ static ArrayList arrays = new ArrayList(); public static void main(String[] args) throws Exception { readFile()原创 2008-11-06 12:35:00 · 351 阅读 · 0 评论 -
PKU_ACM_3673_Cow Multiplication
http://acm.pku.edu.cn/JudgeOnline/problem?id=3673 原题 很简单题 import java.io.*;import java.util.*;public class Main{ static int[] num1; static int[] num2; public s原创 2008-11-06 12:00:00 · 343 阅读 · 0 评论 -
PKU_ACM_3650_The Seven Percent Solution
http://acm.pku.edu.cn/JudgeOnline/problem?id=3650 原题 简单题 import java.io.*;import java.util.*;public class Main{ static HashMap code; public static void main(String[]原创 2008-11-06 11:59:00 · 439 阅读 · 0 评论 -
PKU_ACM_3627_Bookshelf
http://acm.pku.edu.cn/JudgeOnline/problem?id=3627 原题 简单题 import java.io.*;import java.util.*;import java.math.*;public class Main{ static int[] bookHeight; static int原创 2008-11-06 11:56:00 · 534 阅读 · 0 评论 -
PKU_ACM_1035_Spell checker
1035_Spell checker 原题连接 简单的字符串操作问题 import java.io.*;import java.util.*;public class Main{ static ArrayList dicts = new ArrayList(); public static void main(String[原创 2008-11-06 11:38:00 · 448 阅读 · 0 评论 -
PKU_ACM_2501_Average Speed
2501_Average Speed 原题连接 简单题 import java.io.*;import java.util.*;import java.text.DecimalFormat;public class Main{ static int hh; static int mm; static int ss;原创 2008-11-06 11:35:00 · 324 阅读 · 0 评论 -
PKU_ACM_1051_ P,MTHBGWB
P,MTHBGWB 原题连接 简单的字符匹配的问题,很容易 import java.io.*;import java.util.*;public class Main{ static HashMap codeMap = new HashMap(); static HashMap ref = new HashMap();原创 2008-11-06 11:31:00 · 484 阅读 · 0 评论 -
PKU_ACM_2405_Beavergnaw
2405_Beavergnaw 原题连接 简单的公式计算题 import java.io.*;import java.util.*;import java.text.DecimalFormat;public class Main{ public static void main(String[] args) throws Ex原创 2008-11-06 11:26:00 · 567 阅读 · 0 评论 -
PKU_ACM_3620_Avoid The Lakes
http://acm.pku.edu.cn/JudgeOnline/problem?id=3620 原题 题目大意就是在一个N*M的网格区域内,找出有相同特征的最大的一块区域具体实现用递归,但效率不是很高 下载是源码(java): import java.io.*;import java.util.*;public class Main{原创 2008-10-29 12:20:00 · 338 阅读 · 0 评论