CCF 202012-5星际旅行（20~100分）

【CCF 202012-5星际旅行（20~100分）】的更多相关文章

CCF 消息传递接口 (队列) 201903-4 (100分)

[题目描述] 老师给了 T 份 MPI 的样例代码,每份代码都实现了 n 个进程通信.这些进程标号从 0 到 n − 1,每个进程会顺序执行自己的收发指令,如:“S x”,“R x”.“S x”表示向 x 号进程发送数据,“R x”表示从 x 号进程接收数据.每一对收发命令必须匹配执行才能生效,否则会“死锁”.举个例子,x 号进程先执行发送命令“S y”,y 号进程必. 须. 执行接送命令“R x”,这一对命令才执行成功.否则 x 号进程会一直等待 y 号进程执行对应的接收命令.反之, 若…

解决samtools报错：[main_samview] region "chr2:20,100,000-20,200,000" specifies an unknown reference name. Continue anyway.

根据Samtool 的manual文档介绍,如果想搜索bam文件的某段区域,需要用到以下命令: samtools view aln.sorted.bam chr2:20,100,000-20,200,000 于是聪明的我也跟着命令搜索了这段区域的序列,结果报错:[main_samview] region "chr2:20,100,000-20,200,000" specifies an unknown reference name. Continue anyway. 搜索了一堆资料后,…

CCF(除法)：线段树区间修改（50分）+线段树点修改（100分）+线段树（100分）

除法 201709-5 这道题有很多种方法来做,最常用的就是线段树和树状数组. 如果使用线段树来做,就会想到区间修改的update函数.但是这里可能会涉及到v是1或者a[j]是0的情况,所以用这种方法会超时,最多50分. 可以修改一下代码,使用点修改来做这道题.在main函数里面增加一个循环,用来判断. 当然,还有一种方法就是树状数组,这种方法和上面这种方法运行时间相差无几,但是代码量大大减少. 需要注意的是,如果v是long long型,最好不要用scanf %lld的方式读入,否则超时. 使…

CCF201609-2 火车购票 java（100分）

试题编号: 201609-2 试题名称: 火车购票时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配. 假设一节车厢有20排.每一排5个座位.为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号. 购票时,一个人可能购一张或多张票,最多不超过5张.如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位.否则应该安排在编号…

【NLP】BLEU值满分是100分吗？

为了解决这个问题,首先需要知道BLEU值是如何计算出来的. BLEU全称是Bilingual Evaulation Understudy.其意思是双语评估替补.所谓Understudy(替补),意思是代替人进行翻译结果的评估. BLEU的思想基于Count based Model,尽管它并不完美,但它提供了一种非常有效的以单一数字指标评估机器翻译结果的方法. 下面以一个例子说明BLEU的计算. 假如正确的翻译参考(2)个是: The cat is on the desk. There is a…

ccf 201712-4 行车路线（30分超时）

问题描述小明和小芳出去乡村玩,小明负责开车,小芳来导航. 小芳将可能的道路分为大道和小道.大道比较好走,每走1公里小明会增加1的疲劳度.小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度. 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里.如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22. 现在小芳拿到了地图,请帮助她规划…

oracle 在insert into的时候报ORA-00928: missing SELECT keyword错 [问题点数：100分，结帖人dm520]

转自:https://bbs.csdn.net/topics/310095274 INSERT INTO SA_Table(uniPositionCode,transferGroupName,appCode,appName,transferPort,cfg_network,transferProtocol,transferip,insideState) VALUES('01330000','1','20','4343','9513','0','9513','0.0.0.0','0') 字段名是不…