- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 煎饼排序
煎饼排序指的是将大小不同的一摞煎饼(一个煎饼放在另一个煎饼上堆起来),按大小排序的数学问题,其中的操作是,只能用煎饼铲子从任意位置插入,铲起上方全部煎饼并翻面。学术化一点,就是只能把插入位置之前的数组翻转的排序方法–“前序翻转排序”。这个问题我也是偶然看到知乎上讨论比尔盖茨的话题中了解到的。说他找到了更好的方法。一般来说煎饼排序最多要翻 2*n 次,但是他找到了最多翻(5n+5)/3 次的方法。...
2019-12-22 16:24:29 1785
原创 CCF-201909-4-推荐系统
这题也是模拟题,近两次的第四题竟然都是模拟题。题目大意:开始有m类商品,每类n个,然后进行增,删,查操作,输出查操作的结果。思路:因为相同类的不同商品之间的编号不相同,相同编号的商品类不相同。所以每个商品的标号(类号+编号)一定唯一的。我用映射表(python叫字典)来存数据,格式——标号:分值。1.增操作,直接往映射表里面加条目2.删操作,删除映射表里的对应条目3.查操作,把数据都...
2019-12-13 10:15:18 422
原创 CCF-201909-3-字符画
这题大家有冷静看过的话,发现其实并不难。。考试和练习真的心态不一样啊。。。题目大意:把图片中的像素压缩成一些块,这个块的像素就是这些像素的平均值,然后再在控制台输入命令。还要把命令的每个字符转成ASCII码,16进制的。# 题目大意:把图片压缩模糊后,再在控制台输出命令# 题目使用空格作为字符作字符画,因为空格是透明的# 所以其实只要改变终端背景色就ok了,就是48;2那个# 所以38...
2019-12-10 01:20:14 678
原创 CCF-201909-2-小明种苹果(续)
小模拟注意:连续三棵树掉落为一组,E是这种情况的组数。注意树是围成一圈的,所以E的最大值为树的棵数(全部都有掉落)。找相连三棵掉落的办法很简单,从一棵树开始看后面两棵树是不是也掉落,同时注意树的下标要取余。n = int(input())total, E = 0, 0if_drop = [False] * nfor i in range(n): ip = [int(e) for...
2019-12-09 21:00:44 229
原创 CCF-201909-1-小明种苹果
n, m = map(int, input().split())t, k, p = 0, 0, 0for i in range(n): ip = [int(e) for e in input().split()] total = ip[0] dropnum = abs(sum(ip[1:])) if dropnum > p: p = dro...
2019-12-09 20:49:15 211
Java语言程序设计进阶篇第十版
2018-11-23
破解文件PowerDesigner16.5 pdflm16.dll
2017-12-05
Java语言程序设计-进阶篇(原书第8版)
2017-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人