
算法分析
Only_to_meet
Ture liberty is to have power over onself in all things
展开
-
排序--冒泡
这个排序方法是所有算法中最为简单的方法: 虽说简单,但是你的逻辑不对也是一样械部队的,所以我们就来分析一下它是怎么样的一个流程 用一个简单的例子来分析师比较好的 假设有一组人要你从高到底依次进行排序,好了,现在让第一个人从第一个比到最后一个(i=0;i {除了自己之外,所有的人都要进行比较,所以是n-1,其中n为总人数}; 现在第一次的比较已经比完了,原创 2016-04-08 14:10:37 · 475 阅读 · 0 评论 -
排序--插入
插入排序的算法分析: 1 首先假设第一个元素是排好序的,从第二个元素循环整个数组 2 取出当前的值,设置中间变量的作用 3 记录当前的元素的索引 4 循环将当前的值与前面的值进行比较,如果当前的值比前面元素的值小,则将前面的值向后移(复制),在将索引向前移动,直到移动到数组的开头索引的位置 5 将当前的值放到合适的位置import org.junit.Test原创 2016-04-08 14:10:41 · 421 阅读 · 0 评论 -
表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 假设表达式可以简单定义为: 1. 一个正的十进制数 x原创 2016-04-22 22:48:18 · 360 阅读 · 0 评论 -
奇怪的排序
P6: 奇怪的排序Description:春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。一支部队的战斗力是可以通过以原创 2016-04-08 14:05:14 · 326 阅读 · 0 评论 -
排序--快排
快排的几个基本要点: 1 找基准值,这里需要说明的是一般选取数组的首地址元素作为基准值 所以在进行函数调用时要去从第二个取起; 2 用基准值把数据分为三块,一块为小于基准值的,另一块为大于基准值的,而中间的那个 部分则作为基准值的移动数据(或者是比较数据)直到分成三块(第二块只有基准值);3 实现上面的部分只是完成了第一次的分配,然后把除基准值的两部分分别重新调用函数 4 这就是所谓的原创 2016-04-08 14:04:35 · 449 阅读 · 0 评论 -
巴什博弈
这里有这样的一个游戏:1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石子;5、 最先取光石子的一方为胜;如果游戏的双方使用的都是最优策略,请输出哪个人能赢。 Input 输入数据首先包含一个正整数C(C Output 如果先走的人能赢,请输出“first”,否则请输出“second”,每个实例的输原创 2016-04-08 14:04:40 · 467 阅读 · 0 评论 -
希尔排序
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因原创 2016-04-08 14:04:45 · 393 阅读 · 0 评论 -
?魔族密码
描述风之子刚走进他的考场,就…… 花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花) 风之子:我呕……(杀死人的眼神)快说题目!否则……-_-### 花花:……咦~~好冷~~我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多 拉*^_^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含原创 2016-04-08 14:04:49 · 808 阅读 · 0 评论 -
进制转换
十进制转各种进制:#include#include#includestring.h>#define N 100using namespace std;int main(){ int a,f2=1;int f1; int b[N],j=-1,h,i; int n; cout"请输入你想转换的进制数;\n"); cin>原创 2016-04-08 14:04:52 · 386 阅读 · 0 评论 -
折半查找
#includeusing namespace std;int main(){ int a[10]={1,2,3,4,5,21,34,45,115,4121}; int f,tail=0,top=9,mid=(top+tail)/2; int n; cout"请输入要查找的数:"endl; cin>>n; while(1)原创 2016-04-08 14:04:54 · 373 阅读 · 0 评论 -
喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输原创 2016-04-08 14:05:03 · 303 阅读 · 0 评论 -
P8 Visible Lattice Points
P8 Visible Lattice PointsTime Limit:1000ms, Memory Limit:65536KBDescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the orig原创 2016-04-08 14:05:10 · 334 阅读 · 0 评论 -
美女购物
P1-美女购物 Time Limit:1000ms, Memory Limit:65536KBDescription 一天,MM陪佳佳逛街,看到有许多漂亮的衣服,佳佳要让MM给她买衣服,但是MM发现衣服的价格实在高的令人胆寒,MM当然不愿意买这么贵的衣服,因此她就想着从街头逛到街尾买到的衣服价格总要比前一件购买的价格低,绝不回头购买,但是他又想让佳佳高兴,所以他想尽可能的多买几原创 2016-04-08 14:05:06 · 416 阅读 · 0 评论 -
二分查找
package BinarySearch;public class BinarySearch { /** * @param args */ public static void main(String[] args) { int[] sort={1,3,4,5,6,8,9}; int index=binarySearch(sort,9); System.out.原创 2016-06-19 23:56:22 · 342 阅读 · 0 评论