- 博客(3)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 渊子赛马
1004: 渊子赛马描述赛马是一古老的游戏，早在公元前四世纪的中国，处在诸侯割据的状态，历史上称为“战国时期”。在魏国作官的孙膑，因为受到同僚庞涓的迫害，被齐国使臣救出后，到达齐国国都。赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王，下到大臣，常常以赛马取乐，并以重金赌输赢。田忌多次与国王及其他大臣赌输赢，屡赌屡输。一天他赛马又输了，回家后闷闷不乐。孙膑安慰他说：“下次有机会带我到马场看看，也许我能帮你。”孙膑仔细观察后发现，田忌的马和其他人的马相差并不远，只是策略运用不当，以致失败。比赛前田忌按
2020-09-04 21:32:54
666
原创 7-10 列车调度 (25分)
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格式：输入第一行给出一个整数N (2 ≤ N ≤105 )，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式：
2020-05-14 19:46:22
739
原创 红色警报 并查集法
7-9 红色警报战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号，其间以1个空格分隔。在城市信息之后给
2020-05-14 09:46:11
188
空空如也
Python 字典问题
2022-10-30
关于使用python对数据库排序的问题
2020-10-20
多线程 pool.map为什么会报错
2020-10-19
怎么提取下面这段代码中book_author里面的作者名称
2020-10-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人