惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

The Hacker News
The Hacker News
C
Cisco Blogs
Cyberwarzone
Cyberwarzone
N
News and Events Feed by Topic
AI
AI
P
Proofpoint News Feed
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
T
Threat Research - Cisco Blogs
S
SegmentFault 最新的问题
Webroot Blog
Webroot Blog
月光博客
月光博客
Simon Willison's Weblog
Simon Willison's Weblog
WordPress大学
WordPress大学
Blog — PlanetScale
Blog — PlanetScale
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
U
Unit 42
C
CERT Recently Published Vulnerability Notes
www.infosecurity-magazine.com
www.infosecurity-magazine.com
CTFtime.org: upcoming CTF events
CTFtime.org: upcoming CTF events
罗磊的独立博客
D
DataBreaches.Net
H
Hackread – Cybersecurity News, Data Breaches, AI and More
H
Heimdal Security Blog
S
Security @ Cisco Blogs
S
Securelist
M
MIT News - Artificial intelligence
Recorded Future
Recorded Future
Project Zero
Project Zero
K
Kaspersky official blog
Microsoft Security Blog
Microsoft Security Blog
T
Tenable Blog
Apple Machine Learning Research
Apple Machine Learning Research
P
Privacy International News Feed
小众软件
小众软件
T
Tor Project blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
F
Fortinet All Blogs
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
F
Full Disclosure
P
Palo Alto Networks Blog
Recent Commits to openclaw:main
Recent Commits to openclaw:main
Hugging Face - Blog
Hugging Face - Blog
L
LINUX DO - 最新话题
V
Vulnerabilities – Threatpost
博客园 - Franky
B
Blog RSS Feed
云风的 BLOG
云风的 BLOG
T
Troy Hunt's Blog
V
Visual Studio Blog

算法

Knuth 2025 圣诞讲座:把骑士巡游变成精准匹配问题 - V2EX 已知网易云音乐的歌单的上限是一万首。还有某个歌单的歌曲加入到另外一个歌单会自动去重,并且非重复的都在歌单开头。有没有手动去掉指定歌单中听过的歌曲的方法? Leetcode 1. 两数之和 算法可视化演示(1/100) 建了一个 LeetCode Hot 100 刷题讨论群,大佬们有兴趣的冲冲冲 不用 AI 挑战? 看看大家的算法水平 - V2EX 请教一个集合 ChunkBySize 的算法 - V2EX Tiktok 的算法有多厉害? US 搞的定 LLM,为什么学不会 tt 的算法? - V2EX 🎥 最长递增子序列(LIS)算法讲解 | 真诚分享一次 AC 背后的思路 👉 https://www.bilibili.com/video/BV1inEQzvEaK/ 跪求大佬指点! 10GB+数据查重最优解,哪种算法能扛住? 几百万个三维坐标中判断富集的簇,如何做比较好? - V2EX 去楼下超市买东西发现个活动,满 18 送可乐一瓶,发现有点意思 - V2EX 面试遇到怪题,大家有什么思路吗 - V2EX 如何避免露出 prompt 给用户 - V2EX 这个算法有多难? 把 Ai 也难到了 - V2EX 帮忙这个题到底是咋解啊?? - V2EX 求个思路 背抓测试测算两个中指之间距离 - V2EX 算法题:给出任意两个表,找出两个表所有的关联关系 - V2EX 请问我这段 2-hop 算法的 Rust 实现还能怎么优化 - V2EX C++如何优化矩阵乘法 gemm - V2EX 求个思路:判断两个及以上的图形是否重叠。 - V2EX 有什么 3 维矩阵匹配算法吗? - V2EX 有没有各种算法的列表?最好是重点介绍输入、输出和适用范围 - V2EX [招聘] [兼职] [算法] 招聘录制算法视频 长期合作 - V2EX [线上] 求 算法大佬录制视频 - V2EX 请教应该去学习使用什么算法或者思路,在同一时间编排考试上 - V2EX 多算法级联一定能加强安全性吗? - V2EX 算法小白手撸扫雷小游戏,有没有大佬指点一下? - V2EX 求教,路径规划的一个问题思路 - V2EX 抽卡随机算法请教 - V2EX 工程算法难题,求大神 - V2EX 请教算法大佬们一个使用遗传算法排课的问题 - V2EX 各个社区的 trends 推荐,背后的算法逻辑是怎样的呀? - V2EX 应该如何制定排班表,有什么好的方案吗? - V2EX 广度遍历算法探测两个节点之间的联通性并打印路径 - V2EX 汽车沙漠抛锚,如何处理淡水? - V2EX 求个算法, 组合总和类型的, 从给定数组中取数, 要求取出来的数字总和在某个范围内 - V2EX 抽奖、老虎机、随机数、Fortuna、搞钱! - V2EX 请问这个场景可以归结为哪种算法? - V2EX 求助估算队列剩余处理时间的问题 - V2EX 人类目前算法领域最高的结晶,是什么? - V2EX nvida jetson 替代品 - V2EX 有没有大佬帮我解答一个关于比赛分组的算法问题? - V2EX 对转账做排序保证账户永远都是非负的 - V2EX 关于一道面试遇到的算法题 - V2EX 求教,这个逻辑应该怎么写 - V2EX [请教] 生活中的算法题:密码尝试次数 - V2EX 求一个动态规划算法 - V2EX HashMap ❤️ Heap - V2EX 一个简单但是我不会的算法题 - V2EX
请教一个算法问题,给学生分配校车乘车路线 - V2EX
ivae · 2024-06-15 · via 算法

需要给学生分配校车乘车路线

if __name__ == '__main__':
    #每路车剩下的空位
    line_left_Num = {
        '5 路':6,
        '6 路':11,
        '9 路': 4,
        '10 路': 9,
        '11 路': 18,
        '12 路': 21,
        '17 路': 36,
        '18 路': 41,
        '21 路': 6,
        '60 路': 20
    }
    # 每个站点还需要分配的学生人数
    site_stu_num = {
        '江山里澜湾小区':21,
        '赞贤路小学、中航云府(赣康路)':30,
        '登峰大道中(城市家园)':7,
        '中海滨江壹号':13,
        '中海国际东郡 B 区(南康路)':30,
        '登峰大道南(中航公元)':64
    }
    # 会经过该站点的线路
    site_line = {
        '江山里澜湾小区': ['11 路','17 路'],
        '赞贤路小学、中航云府(赣康路)': ['5 路','9 路','12 路'],
        '登峰大道中(城市家园)': ['10 路','18 路'],
        '中海滨江壹号': ['6 路','21 路'],
        '中海国际东郡 B 区(南康路)': ['17 路','60 路'],
        '登峰大道南(中航公元)': ['11 路','17 路','18 路']
    }

怎么设计一个算法给在不超载的情况下尽可能把学生都安排上,得到每个站点的每条线路分配人数,比如江山里澜湾小区,11 路分配 6 人,17 路分配 15 人,