计蒜客
Ilooker
这个作者很懒,什么都没留下…
展开
-
计蒜客—程序设计竞赛入门
dfs深度搜索-蒜头学算术题意蒜头的数学实在是太差了,于是老师把他关到小黑屋让他闭门修炼。老师跟他一张纸,上面一排写着1, 2, 3…N这N个数,中间用空白分隔。老师让他在空白处填上加号或者减号。他让蒜头君求出一共有多少种加运算符的方法使得整个表达式的值为0,并输出所有的方案。比如N=7时,1 2 3 4 5 6 7排成一排,一种插入符号的方案为1+2-3+4-5-6+7=0。是不是很有趣,快来帮蒜原创 2016-07-15 19:47:07 · 1043 阅读 · 0 评论 -
计蒜客-程序设计竞赛入门
快速排序算法介绍 设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。值得注意的是,快速排序不是一种稳定的排序算法,也就是说,多个相同的值的相对位置也许会在算法结束时产生变动。 一趟快速排序的算法是: 1)设置两个变量i、j,排序开始的时候:i=0原创 2016-07-18 10:28:32 · 644 阅读 · 0 评论 -
计蒜客-程序设计竞赛入门
数塔问题问题描述: 9 12 15 10 6 8 2 18 9 5 19 7 10 4 15上面这张图是一个数塔问题的例子。每次从顶部元素,就是上图中的9出发,每次可以走到下面相邻的两个节点,比如从9往下相邻的是12和15,6往下相邻的是18和9。找到一条从顶部到底部的路径,使得路径上的数值和最大。一个直观的贪心策略是每次向下走都选择原创 2016-07-18 11:19:18 · 389 阅读 · 0 评论 -
计蒜客-程序设计竞赛入门
LIS最长上升子序列 (Longest Increasing Subsequence, 常简称为 LIS) 是动态规划解决的一个经典问题。 我们先讲一下子序列是什么。一个数组的子序列就是从里面选出一些元素,并将他们保持原有的先后顺序排列。比如[1, 2, 3, 4, 5]的子序列有[1, 3, 5]、[3, 4],而[1, 5, 3]则不是这个数组的子序列。 这里多介绍一下,还有一个容易与子序列混淆原创 2016-07-18 15:19:11 · 438 阅读 · 0 评论 -
计蒜客-程序设计竞赛入门
蒜头爬楼梯蒜头君自从春节回来以后,体重就像加了特技一样duang~duang~地暴增起来。于是小蒜头打算每天爬楼梯来燃烧体内的脂肪(咦?蒜怎么会有脂肪=.=)。蒜头在爬楼梯的时候脑洞大开,因为蒜头腿短,爬楼梯的时候一次只能迈1级或2级台阶,它就想到了,假如一共有n级台阶的话,它一共有多少种方法能够爬到楼梯顶部呢?聪明的你快来帮帮小蒜头吧~建议你使用动态规划求解哦,直接搜索是会超时的^o^输入格式:原创 2016-07-18 16:09:56 · 365 阅读 · 0 评论 -
计蒜客-程序设计竞赛入门
最近通话记录 蒜头君前几天把最心爱的小麦手机摔坏了,新手机又要好几天才能到货,于是蒜头君不得暂时用它珍藏已久的诺鸡鸭非智能手机了。手机的存储空间非常小,以至于未接来电、已接来电和已拨电话都只能各自保存最近的10条记录。 蒜头买了手机以后的未接来电、已接来电和已拨电话记录全部给出。机智的蒜头能够猜到这个手机使用了循环队列来实现最近记录的功能,不过它不会写代码(没手怎么写π_π),于是它来求助原创 2016-07-19 11:03:31 · 676 阅读 · 0 评论 -
计蒜客-程序设计竞赛入门
冗余关系蒜头最近在沉迷小说,尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼,尤其是人物关系里有冗余的时候。什么是冗余关系呢?这篇小说里有n句描述人物关系的句子,描述了n个人的关系。每条句子的定义是这样的: X<->Y 它的意思是:X认识Y,Y也认识X我们认为小说中的人物关系是具有传递性的,假如A认识B,B认识C,则A也认识C。 冗余关系的定义:就是即使没原创 2016-07-19 15:01:12 · 511 阅读 · 0 评论