摘要: 原创 题目大意为给出n个人,编号为1-n,给出m对亲戚关系,然后指定两个人,问他们是否为亲戚。 若a和b是亲戚,b和c是亲戚,则a和c是亲戚;若a和b是亲戚,则a的亲戚和b的亲戚都互成为亲戚。 例如: 5 2 2 5(表明有5个人,存在如下2对亲戚关系,问2和5是否为亲戚) 1 3 2 4 输出 N 阅读全文
posted @ 2018-07-15 10:10 一转身已万水千山 阅读(711) 评论(0) 推荐(0) 编辑
摘要: 原创 炸弹人的游戏大家都玩过,这一次我们求在哪块空地放一个炸弹能炸死最多的人。 假设炸弹威力是无穷的(只要不遇到墙,四个方向的火力能无限延伸)。 用#代替墙,用G代表敌人,用.代表空地,炸弹只能放在空地上,所以只要在空地处向4个方向 扫描能炸死多少个敌人即可。 1 import java.util. 阅读全文
posted @ 2018-07-14 17:17 一转身已万水千山 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 原创 题目为:()()()+()()()=()()() 将1~9这9个数字填入括号,每个数字只能用一次。 枚举: 1 public class Test { 2 public static void main(String[] args){ 3 int a[]=new int[9]; 4 int f 阅读全文
posted @ 2018-07-09 23:27 一转身已万水千山 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 原创 之间就写过一篇全排列的博客:https://www.cnblogs.com/chiweiming/p/8727164.html 详细介绍请回看,用的方法(暂且就叫)是“交换法”,其实思路就是DFS(深度优先搜索),此篇博客对上次全排列思想进行一次升华。 例子: 有3个盒子 1、2、3,3张扑克 阅读全文
posted @ 2018-07-08 13:40 一转身已万水千山 阅读(1213) 评论(0) 推荐(1) 编辑
摘要: 原创 以下内容来自《Java 2实用教程》,主编:耿祥义、张跃平 鉴于面向抽象编程和面向接口编程思维培养的重要性,写此博客巩固。 面向抽象编程: 在设计程序时,经常会使用到abstract类,其原因是,abstract类只关心操作,而不关心这些操作具体的实现细节, 可以使程序的设计者把主要精力放在程 阅读全文
posted @ 2018-07-07 19:18 一转身已万水千山 阅读(5556) 评论(1) 推荐(4) 编辑
摘要: 原创 快速排序:(以下引用来自百度百科:https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95/369842?fromtitle=%E5%BF%AB%E9%80%9F%E6%8E%92%E 阅读全文
posted @ 2018-06-18 09:28 一转身已万水千山 阅读(346) 评论(0) 推荐(1) 编辑
摘要: 原创 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时 阅读全文
posted @ 2018-06-14 13:09 一转身已万水千山 阅读(371) 评论(0) 推荐(1) 编辑
摘要: 原创 原题:http://lx.lanqiao.cn/problem.page?gpid=T125 问题描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的 阅读全文
posted @ 2018-06-12 23:00 一转身已万水千山 阅读(544) 评论(0) 推荐(1) 编辑
摘要: 原创 三羊献瑞 观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气 (如果有对齐问题,可以参看【图1.jpg】) 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。 分析:三羊生瑞气这个数中三 阅读全文
posted @ 2018-06-08 22:09 一转身已万水千山 阅读(2231) 评论(0) 推荐(0) 编辑
摘要: 原创 牌型种数 小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢? 请填写该整数,不要填写任何多余的内容 阅读全文
posted @ 2018-06-08 16:44 一转身已万水千山 阅读(404) 评论(0) 推荐(0) 编辑