摘要: 1 import java.math.BigDecimal; 2 import java.util.Scanner; 3 4 public class Main { 5 6 public static void main(String[] args) { 7 Scanner cin=new Scanner(System.in); 8 ... 阅读全文
posted @ 2018-01-02 10:54 ty_gao 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 来源: POJ 注意: 总时间限制: 1000ms 内存限制: 65536kB 描述 魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市。 红司令部,City 1,City 2,……,City n,蓝司令部 两军的司令部都会制造武士。武士一共有 dragon 、 阅读全文
posted @ 2016-10-24 14:11 ty_gao 阅读(1736) 评论(1) 推荐(0) 编辑
摘要: 选择是一种简单的排序算法,首先用查找最小值算法将数组中的最小值放在a[0]处,然后将数组中除了a[0]以外的元素进行查找最小值算法 上图黑色表示当前循环所寻找的最小值 阅读全文
posted @ 2016-05-16 21:23 ty_gao 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 有如下一个数字三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从定点出发,在每个节点可以选择向下走或者向右下走,一直走到底层。试设计一种算法,计算从三角形顶端到底部的一条路径,是该路径经过的数字总和最大 1 #include<iostream> 2 #include<algor 阅读全文
posted @ 2016-02-08 12:28 ty_gao 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 枚举法练习: 题目: 有 一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都 会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按 阅读全文
posted @ 2016-01-29 12:36 ty_gao 阅读(633) 评论(0) 推荐(0) 编辑