摘要: 周三上午课堂测验(2022) 题量: 20 满分: 4 作答时间:08-31 09:30至08-31 11:30 智能分析 4分 一. 单选题(共20题,4分) (单选题, 0.2分)According to Prof. Bruce Blum, which of the following is n 阅读全文
posted @ 2022-08-31 10:25 小橘A 阅读(668) 评论(1) 推荐(1) 编辑
摘要: chaos 结构化查询语言 中级SQL 实体关系模型 关系数据库设计 应用程序设计和开发 事务 并发控制 恢复系统 复习知识点 阅读全文
posted @ 2022-08-30 11:58 小橘A 阅读(422) 评论(0) 推荐(1) 编辑
摘要: chaos 名词解释 计算题 引论 进程与线程 内存管理 文件系统 阅读全文
posted @ 2022-08-30 11:53 小橘A 阅读(642) 评论(0) 推荐(0) 编辑
摘要: 周二上午课堂测验(2022) 题量: 20 满分: 4 作答时间:08-30 09:30至08-30 11:30 智能分析 4分 一. 单选题(共20题,4分) (单选题, 0.2分)According to Len Bass et al., which of the following is co 阅读全文
posted @ 2022-08-30 11:24 小橘A 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 费劲整理的,所以不想就这样只用一次,但又懒得再排版,所以直接把图粘过来了,希望能帮上忙 阅读全文
posted @ 2022-08-22 19:53 小橘A 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 这个题只要正反各求一遍最长上升子序列(f[i][j]表示以i结尾的最长上升子序列长,d[i]记录最后一次出现f[j]等于i的位置,算个小小的优化吧),最后只要看以i为结尾的正反2个最长上升子序列长度和最大再用n减一下,再加一(因为自己重复算了2遍)就可以了 #include<iostream> #i 阅读全文
posted @ 2018-12-13 17:00 小橘A 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 我们知道如果x能被前i个数组成,且组成x 的数当中包含a[i]那么(x-a[i])也必然能被前i个数来组成,那么我们很容易想到定义f(x)表示x能否被组成,那么根据上面的想法显然有f(x)=f(x)|f(x−a[i]​) #include<stdio.h> #include<algorithm> # 阅读全文
posted @ 2018-11-22 21:38 小橘A 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 中国剩余定理 阅读全文
posted @ 2018-10-29 22:00 小橘A 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 有向图博弈问题 我们先了解一下公平组合游戏的适用范围(定义) 游戏满足: (1)2名玩家交替行动 (2)任意时刻,可执行的合法行动与轮到哪名玩家无关 (3)不能行动的玩家为输 再引入2中状态: P态:对于前一个玩家是必胜的 N态:对于后一个玩家是必胜的 这里我们以取石子游戏为例,感受一下P态和N态 阅读全文
posted @ 2018-10-24 19:09 小橘A 阅读(897) 评论(0) 推荐(0) 编辑
摘要: 说到状压dp,一般和二进制少不了关系(还常和博弈论结合起来考,这个坑我挖了还没填qwq),二进制是个好东西啊,所以二进制的各种运算是前置知识,不了解的话走下面链接进百度百科 https://baike.baidu.com/item/%E9%80%BB%E8%BE%91%E8%BF%90%E7%AE% 阅读全文
posted @ 2018-10-24 14:31 小橘A 阅读(2013) 评论(0) 推荐(0) 编辑