2018 年 3月 18 日随笔档案 - ing...go

最大子阵

摘要： /*问题描述给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。输入格式输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。输出格式输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入 3 3 -1 -4 3 3 4 -1 -5 -... 阅读全文

posted @ 2018-03-18 15:52 ing...go 阅读(191) 评论(0) 推荐(0)

最小公倍数

摘要： /*问题描述编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例： 3 5 样例输出与上面的样例输入对应的输出。例： 15 数据规模和约定输入数据中每一个数的范围。例：两个数都小于65536。分析：辗转相除法求最大公约数，乘积除以最大公约数等于最小公倍数*/ package test; import java.util.Scanne... 阅读全文

posted @ 2018-03-18 15:50 ing...go 阅读(152) 评论(0) 推荐(0)

最大公共子串

摘要： /* 标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和 "baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。*/ package test; ... 阅读全文

posted @ 2018-03-18 15:46 ing...go 阅读(571) 评论(0) 推荐(0)

字符组串

摘要： /* 标题：字母组串由 A,B,C 这3个字母就可以组成许多串。比如："A","AB","ABC","ABA","AACBB" .... 现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？他请好朋友来帮忙，很快得到了代码，解决方案超级简单，然而最重要的部分却语焉不详。请仔细分析源码，填写划线部分缺少的内容。 public class A {... 阅读全文

posted @ 2018-03-18 15:44 ing...go 阅读(290) 评论(0) 推荐(0)

纸牌三角形

摘要： /*A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。 A 9 6 4 8 3 7 5 2 1 2 3 4 5 这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交... 阅读全文

posted @ 2018-03-18 15:42 ing...go 阅读(254) 评论(0) 推荐(0)

圆周率

摘要： /*圆周率数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。图1.png中所示，就是一种用连分数的形式表示的圆周率求法。下面的程序实现了该求解方法。实际上数列的收敛对x的初始值并不敏感。结果打印出圆周率近似值（保留小数点后4位，并不一定与圆周率真值吻合）。 double x = 111; ... 阅读全文

posted @ 2018-03-18 15:40 ing...go 阅读(259) 评论(0) 推荐(0)

排列序数

摘要： /* 如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11 cabd 12 ... 阅读全文

posted @ 2018-03-18 15:34 ing...go 阅读(702) 评论(0) 推荐(0)

排列数

摘要： /*问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式一行，包含一个整数n 输出格式一行，包含一组10个数字的全排列样例输入 1 样例输出 0123456789 数据规模和约定 0 < n <= 10!*/ p... 阅读全文

posted @ 2018-03-18 15:33 ing...go 阅读(803) 评论(0) 推荐(0)

杨辉三角形

摘要： /* 标题：杨辉三角杨辉三角也叫帕斯卡三角，在很多数量关系中可以看到，十分重要。第0行： 1 第1行： 1 1 第2行： 1 2 1 第3行： 1 3 3 1 第4行： 1 4 6 4 1 .... 两边的元素都是1，中间的元素是左上角的元素与右上角的元素和。我们约定，行号，列号都从0计数。所以：... 阅读全文

posted @ 2018-03-18 15:32 ing...go 阅读(1194) 评论(0) 推荐(0)

矩阵翻硬币

摘要： /*问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵。随后，小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。小明想知道... 阅读全文

posted @ 2018-03-18 15:31 ing...go 阅读(210) 评论(0) 推荐(0)

兰顿蚂蚁

摘要： /*兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为：上下左右其中一方。蚂蚁的移动规则十分简单：若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。规则虽然简单，蚂蚁的行为却十分复杂。刚... 阅读全文

posted @ 2018-03-18 15:30 ing...go 阅读(146) 评论(0) 推荐(0)

六角幻方

摘要： /*把 1 2 3 ... 19 共19个整数排列成六角形状，如下： * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦！再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见下图，黄色一行为所求。请你填写出中间一行的5个数字... 阅读全文

posted @ 2018-03-18 15:29 ing...go 阅读(334) 评论(0) 推荐(0)

蚂蚁感冒

摘要： /*问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n (1 2... 阅读全文

posted @ 2018-03-18 15:28 ing...go 阅读(146) 评论(0) 推荐(0)

路径之谜

摘要： /* 路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必做完所有的方... 阅读全文

posted @ 2018-03-18 15:28 ing...go 阅读(297) 评论(0) 推荐(0)

迷宫

摘要： /* 标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100... 阅读全文

posted @ 2018-03-18 15:27 ing...go 阅读(253) 评论(0) 推荐(0)

魔方状态

摘要： /*标题：魔方状态二阶魔方就是只有2层的魔方，只由8个小块组成。如图p1.png所示。小明很淘气，他只喜欢3种颜色，所有把家里的二阶魔方重新涂了颜色，如下：前面：橙色右面：绿色上面：黄色左面：绿色下面：橙色后面：黄色请你计算一下，这样的魔方被打乱后，一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后，各个面的颜色都一致，则认为是同一状态。请提交表示状态数... 阅读全文

posted @ 2018-03-18 15:25 ing...go 阅读(1600) 评论(1) 推荐(0)

圆圈舞

摘要： /* 圆圈舞春天温暖的阳光照耀着大地，正是草原上的小动物们最快乐的时候。小动物们在草原上开了一个舞会，欢度这美好的时光。舞会上最重要的一个环节就是跳圆舞曲，n只小动物手拉手围成一大圈，随着音乐跳起来。在跳的过程中，小动物们可能会变换队形。它们的变换方式是动物A松开自己右手，动物B松开自己的左手，动物A和B手拉到一起，而它们对应的松开的手（如果有的话）也拉到一起。例如，假设有10只小... 阅读全文

posted @ 2018-03-18 15:24 ing...go 阅读(329) 评论(0) 推荐(0)

导航

2018年3月18日