模拟
文章平均质量分 54
郭晋龙
压力面前保持优雅
展开
-
算法竞赛入门经典 每日一题(UVa10966)------你值得尝试
typedef unsigned long long LL;typedef vector<int> VI;typedef vector<string> VS;const string ERROR_BAD_USAGE = "bad usage\n";const string ERROR_NO_COMMAND = "no such command\n";const string ERROR_DIR_NOT_FOUND = "path not found\n";const .原创 2021-10-14 03:15:27 · 207 阅读 · 0 评论 -
网络流算法-最大流问题总结-(Edmonds_Karp+Dinic优化+ISAP优化)
EK算法的思路:1.通过BFS扩展合法节点,找到汇点,并记录pre前一个节点,如果找不到增广路,算法结束2.通过BFS的记录,从汇点回溯到起点,记录下每条边的 res残流3.将所有经过的边减去res 反向边加上4.重复上面的步骤,直到找不到增广路,结束1.朴素EK:通过邻接矩阵来储存但是复杂度太大 N^2附上源代码 :const int MAX=220;int pre[MAX];int flow[MAX][MAX];int cap[MAX][MAX];..原创 2021-10-09 13:53:27 · 517 阅读 · 0 评论 -
译码(模拟)
题目描述现在定义一种编码规则:对于长度为3的字符串(均由小写字母组成),首先按照字典序进行排序,即aaa,aab,aac,…,zzz,将这些字符串按照顺序依次从00001至17575编码(前缀0不可省略),即aaa=00000,aab=00001,aac=00002,…,zzz=17575。现在给出一串数字,请你通过计算输出这串数字对应的原字符串。(输入保证该数字长度为5的倍数)例如输入000021757511222,每五位编号对应于一个字符串编号00002对应字符串 ...原创 2021-10-08 15:54:39 · 358 阅读 · 0 评论 -
CCF-CSP 第23次认证考试 202109-3脉冲神经网络(模拟)(100分)
问题描述试题编号: 202109-3 试题名称: 脉冲神经网络 时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 在本题中,你需要实现一个 SNN(spiking neural network,脉冲神经网络)的模拟器。一个 SNN 由以下几部分组成: 神经元:按照一定的公式更新内部状态,接受脉冲并可以发放脉冲 脉冲源:在特定的时间发放脉冲 突触:连接神经元-神经元或者脉冲源-神经元,负责传递脉冲原创 2021-10-06 13:21:08 · 5252 阅读 · 7 评论 -
字符统计(模拟)
字符统计比赛主页 我的提交时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给出一段字符,请统计这段字符有几行,几个单词和几个字符。定义单词为用空格或者换行符隔开的连续字符字符定义为包括一般可见字符以及空格输入描述:第一行一个正整数 TT,代表测试数据的组数第二行开始为第一组测试数据,测试数据每行不超过10241024个字符每两组测试数据之间...原创 2021-09-30 02:53:34 · 160 阅读 · 0 评论