随笔分类 - 备战蓝桥杯Java-清澄题库试题
摘要：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表
阅读全文
摘要：问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{
阅读全文
摘要：问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请
阅读全文
摘要：问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算
阅读全文
摘要：问题描述 给定一个n*n的矩阵A，求A+AT的值。其中AT表示A的转置。 输入格式 输入的第一行包含一个整数n。1<=n<=100。 接下来n行，每行n个整数，表示A中的每一个元素。每个元素的绝对值不超过10000。 输出格式 输出n行，每行n个整数，用空格分隔，表示所示的答案。 样例输入 31 2
阅读全文
摘要：问题描述 5家奶粉厂家在近期的一次质量评比活动中分获前5名，在评前大家就已经知道E厂肯定不是第2名和第3名。 A厂的代表猜：E厂的产品稳获第1名 B厂的代表猜：我厂可能获第2名 C厂的代表猜：A厂的质量最差 D厂的代表猜：C厂的产品不是最好的 E厂的代表猜：D厂会获第1名 评比结果公布后发现，只有获
阅读全文
摘要：问题描述 相信大家对微积分都有很深的印象吧，这次的任务就是对一个多项式 计算出它在x=x0点处的导函数值。 输入格式 输入共三行： 第一行输入该多项式的最高次数n； 第二行输入x0 ； 第三行从最低位开始依次输入ai，表示xi的系数，如当n=2时，a=[0,1,2]就代表2x^2+x 这个多项式。
阅读全文
摘要：问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，
阅读全文
摘要：问题描述 在一个数列(a1, a2, a3, …, an)中，对于1<=i<j<=n，如果ai>aj，则称(i,j)是一个逆序对。 如在数列(3, 1, 5, 2)中，有(1,2), (1,4), (3,4)共3个逆序对。 给定一个数列，求数列中的逆序对的个数。 输入格式 输入的第一行包含一个正整数
阅读全文
摘要：问题描述 给定一个正整数n，求它的因子个数。 输入格式 只有一行，为正整数n。其中n<=100000。 输出格式 只有一行，为n的因子个数。 样例输入 样例输出
阅读全文
摘要：问题描述 求解形如ax+by<=m不定方程的解，其中x，y>0，y>=x；a,b为正整数 输入格式 具体的a，b 和m的值，以逗号隔开。 输出格式 打印该不定方程的所有解，每行打印该不定方程个一组解，每组解的x和y用逗号分隔。顺序为按照x递增，如果x值相等，按y递增。 样例输入 1,1,4 样例输出
阅读全文
摘要：问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。
阅读全文
摘要：问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。
阅读全文
摘要：问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n
阅读全文
摘要：问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”
阅读全文
摘要：【问题描述】 给一个正整数n，输出它所有的正整数加法的分解方法。 注意： 1． 根据输入的要求决定交换加数的位置是否视为不同的分解方案。 2． 不分解也视为一种分解方案。 3． 按字典序输出所有分解方案，格式见样例。【输入格式】 输入共1行，包含2个正整数n和m，之间用一个空格隔开。n表示待分解正整
阅读全文
摘要：问题描述 事实上，仅仅一个数字怎能满足这些聪明的奶牛呢？一个质数的编号只不过是奶牛们的缜密的改名计划中的一步，她们早就为自己起了一个个有个性的英文名字，伺机向FJ提出改名要求。 “昨天梦里上帝赐给我一个名字叫Anne！” “我也想改名叫Bessie！” …… 惧怕奶牛们再次罢工，FJ批准了这项提议。
阅读全文
摘要：问题描述 FJ终于摆脱了点名的苦恼，可是好景不长。奶牛们再也不甘于仅仅拥有一个普通乏味的数字了： Cow 144：我的号码太难听了！ Cow 36：是啊是啊！给我们换一个号码吧。哪怕是一个质数也行啊！ Cow 97：赞！给我的兄弟们（姐妹？）一个质数的编号吧。 Cow 36：不然我们就罢工了！ 就是
阅读全文
摘要：问题描述 在农夫FJ(Farmar John)的农场中有成千上万头奶牛，庞大的牛群给FJ增添了很多麻烦，尽管他为每一头奶牛从1开始顺序编上了号码，但是在每天清晨点名时（确切的说是点牛），FJ还是常常被巨大的数字弄得头晕，比如： FJ：奶牛一亿两千三百四十五万九千九百九十九号！ Cow 1234599
阅读全文
摘要：15个猴子围成一圈选大王，一次1-7循环报数，报到7的猴子淘汰，直到最后一只猴子成为大王
阅读全文
浙公网安备 33010602011771号