- 博客(4)
- 收藏
- 关注
原创 7-32 哥尼斯堡的“七桥问题”分数 25
哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧拉回路?
2023-11-13 19:04:35
243
原创 7-38 寻找大富翁分数 25作者 陈越单位 浙江大学胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值,请快速找出资产排前M位
int n,m;i<n;i<m;++i) {
2023-11-12 23:36:31
300
原创 德才论啊啊啊啊
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。现给出一批考生的德才分数,请根据司马光的理论给出录取排名。
2023-11-04 11:00:59
45
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人