Aiven

越前码农

CCF-历年试题目录

试题编号 试题名称 201809-1 卖菜 100 201809-2 买菜 100 201809-3 元素选择器 100 201809-4 [再卖菜] 201809-5 [线性递推式] 201803-1 跳一跳 100 201803-2 碰撞的小球 100 20...

2018-12-15 00:35:43

阅读数 253

评论数 0

CCF-201903-4-消息传递接口

这次第四题竟然是模拟题。。不知道还有没有图论的解法。 模拟进程的收发,这里我也才拿了60分,答案错误。 讲一下大概思路: 每个进程有收发的缓存。不断循环进程,去每个进程的首操作,看对面进程的缓存有没有匹配,有就清空对面的缓存。没有就在当前进程的缓存里加这个操作。然后每次加缓存,总缓存数加一,每次匹...

2019-04-16 22:17:47

阅读数 273

评论数 0

CCF-201903-2-二十四点

模拟二十四点游戏,本质就是让你求中缀表达式。 我这里用栈解题,两个栈,一个数字栈,一个操作符栈。 读取到表达式后,顺序读取字符, 遇到操作符压进操作符栈, 遇到数字,看前一个操作是否是乘除,是就弹出前一个数字和前一个操作符,前一个数字和当前数字计算完后再压回数字栈。注意,因为第一个数字前面没有操作...

2019-04-16 15:22:11

阅读数 112

评论数 0

CCF-201903-1-小中大

这题的用例在考试的时候是错的,当时还觉得很奇怪,试题页面黄色的内容是修改后的。 因为数列是有序的(升序或者降序),直接提取首尾的数字即可,然后再计算中位数。这三个数按降序排序后输出。 python代码 n = int(input()) nums = [int(e) for e in input()...

2019-04-16 14:23:14

阅读数 53

评论数 0

并查集_Java实现(模板)

关于并查集的概念和效率,这里不详述,网上一大堆,这里主要记录一下并查集的 python代码实现 三步走: 1.初始化pre和rangks数组,pre为每个元素的父结点(上一级),ranks为每个元素作为根节点时的树的秩(树的深度),一开始设置pre的每个值为每个元素自己,设置ranks每个值为0....

2019-04-09 16:29:55

阅读数 48

评论数 0

并查集_python实现(模板)

关于并查集的概念和效率,这里不详述,网上一大堆,这里主要记录一下并查集的 python代码实现 三步走: 1.初始化pre和rangks数组,pre为每个元素的父结点(上一级),ranks为每个元素作为根节点是的树的秩(树的深度),一开始设置pre的每个值为每个元素自己,设置ranks每个值为0....

2019-04-09 14:53:08

阅读数 80

评论数 0

动态规划_01背包问题(python实现)(python模板)

0-1背包问题:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 这里记录下python的模板 def dp(weight, count, weights, costs): """ 动态规划模板,时...

2019-04-01 23:14:44

阅读数 62

评论数 0

动态规划_01背包问题(Java实现)(Java模板)

动态规划有很多问题 百度百科: " 动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。 举例: 线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等; 区域动规:石子合并, 加分二叉树,统计单词个数,炮兵布阵等; 树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形...

2019-04-01 21:37:38

阅读数 64

评论数 0

dijkstra算法(单源最短路径) Java实现

用例图: 用ArrayList实现的邻接表图,每个结点有个动态列表记录这个结点的邻边数据Edge包括(指向的下一个结点,边权)基于此图写了一个dijk算法。 dijk的主要流程: 花销表int[] costs:记录从源点到各花销的最短路径。 访问表boolean[] vis:表示哪些结点可以走。...

2019-03-30 00:33:49

阅读数 45

评论数 0

第十六次CCF认证总结

恶心不解释

2019-03-22 09:15:39

阅读数 34

评论数 0

第十五次CCF认证总结

这一次ccf,准备了挺多,但是还不够完全。首先,有进步了,图论基础知识点学了一些,这次就用上了,但是还有很多知识点要学,毕竟上几次都有出现新知识点。第三题这次没写,也是有点遗憾,但是也说明自己没有好好训练好第三题这种字符串大模拟。这一次第二题没拿满分,也算是预料中吧,因为平时自己做题的也不敢保证第...

2019-01-12 16:33:00

阅读数 357

评论数 0

CCF-201812-4-数据中心

题目大意: 题目要我们找出最优树结构(传输时间最短的生成树),输出最优树结构的传输时间 首先来讲讲树结构的传输时间 如下图,这棵树有4层(深度为4),找出每层的最大边T(h),然后在这些最大边里面再找最大边T(max),说到底就是这棵树的最大边嘛。。。。。。。。。。 思路: 那么最优树结构(传输...

2019-01-12 15:59:53

阅读数 1826

评论数 0

CCF-201812-2-小明放学

题目大意: 这题和第一题的区别在于,小明事先得知路况(路口通过时间和交通灯数据),走之前预测估算走多少时间,不再是第一题那样走多少记多少。 思路: 由于没有亲自去走,所以需要模拟人去走,得到走的总时间,遇到交通灯的时候,通过总时间和交通灯一开始的情况推算出现在交通灯情况,然后就可以像第一题那样做了...

2019-01-12 14:33:24

阅读数 989

评论数 0

CCF-201812-1-小明上学

题目大意: 小明上学,遇到路口通过,会有一段时间 t 秒;遇到交通灯,当时的交通灯剩 t 秒,红灯黄灯停,绿灯行。最后要我们算小明上学一共花了多少时间。 思路: 小明走一步算一步,遇到路口(0),总时间加 t,遇到红灯总时间加t,遇到黄灯总时间加 t 再加 红灯时长(r),遇到绿灯通过,不加时间。...

2019-01-12 13:55:56

阅读数 565

评论数 0

基于二维矩阵的深搜(dfs)和广搜(bfs)python实现

该二维矩阵不是邻接矩阵,每个结点只和上下左右4个方向的结点有连接。 def bfs(start, matrix): """广搜""" n = len(matrix) ...

2018-12-14 20:30:51

阅读数 190

评论数 0

深搜(dfs)-广搜(bfs)python实现

基于邻接表的深搜和广搜 图:(忽略边权,这里只看边) import sys from queue import Queue sys.setrecursionlimit(1000000) # 深搜 def dfs(start, graph, vis): print(start, en...

2018-12-14 19:57:35

阅读数 275

评论数 0

六度空间

六度空间 一个数学领域的猜想,名为Six Degrees of Separation,中文翻译包括以下几种: 六度分割理论或小世界理论等。 理论指出:你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个中间人你就能够认识任何一个陌生人。也叫小世界理论。(百度) 这个理论以前就听说过...

2018-12-03 01:36:04

阅读数 373

评论数 0

CCF-201709-4-通信网络

这道题爆搜,每个结点作为起点开始搜,每搜到一个,就标记一个。用一个邻接矩阵knows来标记得到联系的点。比如从点1开始搜,搜到4,那就 knows[1][4] = knows[4][1] = 1。 结点数不多,所以可以爆搜,但是没想到同样的思路java可以100,python就只有75,真的玄学。...

2018-12-02 17:04:05

阅读数 68

评论数 2

CCF-201503-4-网络延时

这题我一开始想法是暴搜。从每个边缘结点出发,都进行一次bfs,找出最大步数。但是肯定过不了全部用例,暴力搜索只拿了70。后来看别人的文章,才知道是考树的直径。 具体介绍在这个链接中ccf网络延时及树的直径详解 作者:乐乐敲代码 具体结论是: 从任意一点出发搜出最远的点,然后在从这个最远点开始搜,就...

2018-12-02 11:52:29

阅读数 77

评论数 0

CCF-201712-4-行车路线

这题考最短路径,最短路径的变种 套用dijkstra模板,要改变的是 更新costs那里的判断。 重点:算到达某个结点的疲劳值 用一个数组(sum_small)存对应下标结点之前经过的连续小路之和 再用一个数组(sum_big)存对应下标结点之前的大路疲劳值之和 如果到达一个结点经过的是大路,只...

2018-12-01 16:24:40

阅读数 176

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭