摘要： 一.双色Hanoi塔问题 <<设A、B、C是3 个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠 置。在移动圆盘时应遵守以下移动规则： 规则(1)：每次只能移动1 个圆盘； 规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上； 规则(3)：任何时刻都不允许将同色圆盘叠在一起； 规则(4)：在满足移动规则(1)-(3)的前提下，可将圆盘移至A，B，C 中任一塔座上。<<试设计一个算法 阅读全文

摘要： 求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数（1<=T<=5) 每组测试数据的每一行是一个整数N表示数列中共有N个元素（2〈=N〈=1000000） 随后的一行共有N个整数Ai(0<=Ai<1000000000)，表示数列中的所有元素。数据保证在多组测试数据中，多于1 阅读全文

摘要： 先新建画布，然后填充黑色背景（因为夜空是黑色的），复制该图层，在新图层上操作（因为要自由变换，不可直接对背景层操作）；选择画笔工具半径要很小（10一下，否则重用滤镜效果不明显），然后“滤镜-风格化-风”，ctrl+f重用滤镜，效果明显后自由变换（因为那个流星效果是水平或者竖直的，而我们需要的是斜的）；使用钢笔工具在对角线上画一条直线作为参照物，然后“窗口-动画”打开动画窗口，在帧模式下使用，把响应时间都设置为无延迟，点击新建动画则会重复上一张，此时把流星依照参考线移动到右下角，删除路径也就是那个参考线，再在动画里选择过渡（五帧），预览下，注意不可以合并图层；最后存储为web格式。效... 阅读全文

摘要： <<n个元素{1,2,……, n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：字典序值 0 1 2 3 4 5 排列 123 132 213 231 312 321<<算法设计： 给定n以及n个元素{1,2,?, n }的一个排列，计算出这个排列的字典序值，以及按字典 序排列的下一个排列。 数据输入： 输出元素个数n。接下来的1 行是n个元素 {1,2,……, n }的一个排列。 结果输出: 将计算出的排列的字典序值和按字典序排列的下一个排列输出。第一行是字 阅读全文

摘要： <<问题描述： 给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n)； (2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。<<算法设计： 对于给定的自然数n，计算半数集set(n)中的元素个数。 题目出自《计算机算法设计与分析》 王晓东 1 #include <iostream> 2 #include <conio 阅读全文

摘要： 点到直线距离：Ax＋By＋C＝0坐标（Xo，Yo），那么这点到这直线的距离就为：│AXo＋BYo＋C│／√（A2＋B2），刚开始一直以为要减一，把直线一般公式记成了Ax＋By＋C＝1。<<问题描述：某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标（东西向）和y坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。<<给定n口油井的位置,编程计算各油井到主管道之 阅读全文

摘要： 海棠花有毒。 作者笔触细腻，感情丰富，书中有很多插图，勾起了我许许多多儿时的回忆，确实是一部不错的书…… 阅读全文

摘要： 有m*n(m <=100,n <=100)个金币在桌面上排成一个m行n 列的金币阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： （1）每次可将任一行金币翻过来放在原来的位置上； （2）每次可任选2 列，交换这2 列金币的位置。 编程任务：给定金币阵列的初始状态和目标状态，编程计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。Input 输入数据有多组数据。第1行有1 个正整数k，表示有k 组数据。每组数据的第1 行有2 个正整数m 和n。以下的m行是金币阵列的初始状态，每行有n 个数. 阅读全文

摘要： 1.单一职责原则（降低耦合度） 单一职责原则要求一个接口或类只有一个原因引起变化，也就是一个接口或类只有一个职责， 它就负责一件事情。 单一职责适用于接口、类，同时也适用于方法，什么意思呢？一个方法尽可能做一件事情，比如一个方法修改用户密码，不要把这个方法放到“修改用户信息”方法中， 这个方法的颗粒度很粗 如果接口的单一职责做得好，一个接口修改只对相应的实现类有影响，对其他的接口无影响，这对系统的扩展性、维护性都有非常大帮助。 对于接口，我们在设计的时候一定要做到单一，但是对于实现类就需要多方面考虑了。生搬硬套单一职责原则会引起类的剧增，给维护带来非常多的麻烦， 而且过分的细分类的职责也会.. 阅读全文

摘要： 该版本只有一个银行且没有并发，没有数据库，也没有GUI……主要是能力不够，而且飞哥说这个版本还是面向过程的，牛人给指点下。 1 /*想了想这个数组还是放在ATM里会比较好,直接放在主类里不行 2 * 选择创建ATM的时候创建一个ArrayList 3 * 直接输入新用户的话是String，没法转为UserCard,只能在ATM里创建新用户了 4 */ 5 import java.io.BufferedReader; 6 import java.io.IOException; 7 import java.io.InputStreamReader; 8 import ja... 阅读全文