InkGenius

摘要： 一、题意 给定数组，求交换几次相邻元素能是数组有序。二、题解 刚开始以为是水题，心想这不就是简单的冒泡排序么。但是毫无疑问地超时了，因为题目中n<500000,而冒泡排序总的平均时间复杂度为，显然不满足要求。还有就是数组中的元素0 ≤ a[i] ≤ 999,999,999，要用long long或_... 阅读全文

摘要： 一、题意 有多个货币交易点，每个只能互换两种货币，兑换的汇率不同，并收取相应的手续费。有N种货币，假定你拥有第S中，数量为V，有M个兑换点。问你能不能通过兑换操作使你最后拥有的S币比起始的时候多。二、题解 货币的交换是可以重复多次的，所以我们需要找出是否存在正权回路（在这一回路上，顶点的权值能不断增... 阅读全文

摘要： 几大最短路径算法比较转自：http://blog.csdn.net/v_july_v/article/details/6181485几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。Floyd-Warshall算法（Floyd-Wars... 阅读全文

摘要： 转自：http://www.cnblogs.com/JimmyZhang/archive/2007/09/23/903360.html源码下载：http://www.tracefact.net/SourceCode/Delegates-and-Events-in-CSharp.rarC# 中的委托和... 阅读全文

摘要： 经多次转载，谢谢各位的总结。直接转自：http://blog.csdn.net/very_2/article/details/5733577水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法: （1）枚举 （1753，2965） （2）贪... 阅读全文

摘要： A*算法 A*在游戏设计中有它很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚 A*算法，我看还是先说说何谓启发式算法。一、何谓启发式搜索算法： 在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说 法就是将问题求解过程表现为从 初始状态到... 阅读全文

摘要： 一、题意 经典的八数码问题，有人说不做此题人生不完整，哈哈。给出一个含数字1~8和字母x的3 * 3矩阵，如：1 2 X 3 4 67 5 8 现在要你移动x的位置（方向为上、下、左、右），使得这个矩阵为：1 2 34 5 678x 求出最后能得到这个解的移动方案，输出移动的操作。（不要求最优解，也... 阅读全文

摘要： 一、题目大意 模拟一个开组合的密码锁过程。就像电影你开保险箱一样，左转几圈右转几圈的就搞定了。这个牌子的锁呢，也有它独特的转法。这个锁呢，有一个转盘，刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数，开锁的套路为：先把刻度盘顺时针转两圈，然后再顺时针转到第一个数，再把刻度盘逆时针转一... 阅读全文

摘要： 一、题目大意 本题要求写出前5482个仅能被2，3，5, 7 整除的数。二、题解 这道题从本质上和Poj 1338 Ugly Numbers(数学推导)是一样的原理，只需要在原来的基础上加上7的运算即可。还有一个不同之处在于输出上，这个题要求第n的英语表示。而英语中的表示呢，如果n的个位数是1，用n... 阅读全文

摘要： 一、题目大意 两个小盆友玩猜数字游戏，一个小盆友心里想着1~10中的一个数字，另一个小盆友猜。如果猜的数字比实际的大，则告诉他“too high”,小则“too low”,正好则“right on”。直到猜对为止。但是那个猜的朋友怀疑他的小伙伴作弊，给他的回答不正确。于是让你根据他们的对话来判断一下... 阅读全文

摘要： 一、题目大意 实现一个工资计算系统。工资的计算规则是：首先，给定一些关键字和对应的价值，这个相对于字典。然后给出的是求职者的描述，如果这个描述中包含关键字则加上对应的价值，总得价值就是这个求职者的工资。二、题解 实现很简单，把关键字和价值用一个Map先存起来，然后依次读取描述，关键字相同则加上价值量... 阅读全文

摘要： 一、题目大意 本题要求写出前1500个仅能被2，3，5整除的数。二、题解最初的想法是从1开始检验该数是否只能被2，3，5整除，方法是这样的，对于一个数，如果它能被2整除，就除以2，如果它能被3整除，就除以3，如果它能被5整除，就除以5，直到不能被2，3，5整除，看结果是不是1，如果是1就满足条件，否... 阅读全文

摘要： 一、题目大意 反转两个数字并相加，所得结果崽反转。反转规则：如果数字后面有0则反转后前面不留0.二、题解 反转操作利用new StringBuffer(s).reverse().toString();来实现，去0则利用while循环对10取余判断，对数取整。多次用到字符串和整数之间的互换，字符串转整... 阅读全文

摘要： 一、题目大意 有这样一个序列包含S1，S2，S3...SK,每一个Si包括整数1到 i。求在这个序列中给定的整数n为下标的数。 例如，前80位为112123123412345123456123456712345678123456789123456789101234567891011123456789... 阅读全文

摘要： 问题：public class Main { public static void main(String[] args) { int i,n,length = 0; for(i=1;length< 5;i++){ length += (int)Math.lo... 阅读全文