码迷,mamicode.com
首页 >  
搜索关键字:一位数    ( 889个结果
hdu 1195
题意:就是给你n组的四位数,在一次变化中又一位数字可以变化,而变化的方式为加一减一或者是与隔壁的互换,注意,是每一个数字都可以, 求最少的变化次数到达目标的数字 一看这个就应该知道这是一个bfs的题目,广搜么,不过要注意的就是标记,不然很有可能也出不来 我的代码写的比较繁琐,也比较糙,这个写的太复杂 ...
分类:其他好文   时间:2016-04-17 14:41:34    阅读次数:160
结对编程之子数组最大的和(由于一直登不上我的账号,在规定日期内只在我搭档的博客上交了)
合作照片: 设计思想: 在原程序的基础上,再加一个循环,循环从最后一位数开始,到它之前的数结束; 可以将最后一位数赋给第一个数,剩下的数依次向前进一位; 计算方法和上次相同,每次循环都加上相邻的数,比较是否小于0,若小于0则将和的值赋为0,从下一位重新开始相加;若大于最初的最大值,则将和的值赋给最大 ...
分类:编程语言   时间:2016-04-16 21:01:38    阅读次数:219
四舍五入[银行家算法]
对于“四舍五入”的概念,相信大家都熟悉,因为小学三四年级就已经接触过了,常规算法这儿从略。 但对于银行家算法,也许有不少人比较生疏。近期学习中遇到了,也了解一下算法可以概括为“四舍六入五取偶”。那就是:(假设对小数部分进行舍入的话), 待舍入的部分恰好为0.5000,则需要看前面一位数的奇偶性,奇数 ...
分类:编程语言   时间:2016-04-15 13:52:29    阅读次数:155
NYOJ 485
A*B Problem 描述 A*B Problem 描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。 例如: 6*8=48; 4+8=12; 1+2=3; 输出3即可。 这道题目和之前的 http://www.cnbl ...
分类:其他好文   时间:2016-04-13 20:31:22    阅读次数:136
CF 628B New Skateboard --- 水题
CD 628B 题目大意:给定一个数字(<=3*10^5),判断其能被4整除的连续子串有多少个 解题思路:注意一个整除4的性质: 若bc能被4整除,则a1a2a3a4...anbc也一定能被4整除; 利用这个性质,先特判第一位数字是否能被4整除,可以则++cnt, 之后从第二位数字开始,设当前位为i ...
分类:其他好文   时间:2016-04-09 06:58:25    阅读次数:206
破解android手机图形锁
安卓手机的图形锁包括3*3,4*4,5*5的点阵,按次序连接数个点从而达到锁定/解锁的功能。以3*3为例,最少需要连接4个点,最多能连接9个点。在我们进行绘制图形的过程中,每选中这9个点中的一个点,实际上就代表选中了一位数字。当我们连接完4个点时,产生的图形也会间接生成一组密码。比如我们选中02、0 ...
分类:移动开发   时间:2016-04-06 00:22:13    阅读次数:214
一维数组和排序
一位数组 数组排序 ...
分类:编程语言   时间:2016-04-03 15:57:04    阅读次数:154
LC31 Next Permutation
有关排列的题目,如果用DFS去做,就十分低效。这里介绍一种做法:求下一个序列,先从尾部开始找最长的递增数组,如果从尾到头都是递增,则这已经是最大序列,下一个序列就是将最大序列翻转一下。如果不存在递增数组,则将最后两位数交换一下。其他情况,则记录下递增数组的前一位数,并找出递增数组中比这个数大的最小的 ...
分类:其他好文   时间:2016-04-02 20:20:43    阅读次数:257
查找之摩尔投票算法
对于一个一位数组array[1,5,1,3,2,3,3,3,4,9,6,4,3,3,3,3],找出其中超过数组中一半长度的数。今天学到了一种是摩尔投票算法。其他的一种算法是首先对数组进行排序,这样从小到大,并且超过一半,该数存在的话一定在数组的正中间。这样最后对该数进行检查一遍,因为有可能对于刚好是 ...
分类:编程语言   时间:2016-04-02 18:45:45    阅读次数:184
算法训练 数位分离
算法训练 数位分离 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入一个1000 以内的正整数,然后把这个整数的每一位数字都分离出来,并逐一地显示。 输入格式:输入只有一行,即一个1000以内的正整数。 输出格式:输出只有一行, ...
分类:编程语言   时间:2016-04-02 10:47:29    阅读次数:248
889条   上一页 1 ... 58 59 60 61 62 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!