Ranald_Xie的博客

原创 目标检测基本算法总结

原创 第十二届蓝桥杯省赛（第二场）：国际象棋

【问题描述】众所周知，“八皇后” 问题是求解在国际象棋棋盘上摆放 8 个皇后，使得两两之间互不攻击的方案数。已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了，意犹未尽。作为一个国际象棋迷，他想研究在 N × M 的棋盘上，摆放 K个马，使得两两之间互不攻击有多少种摆放方案。由于方案数可能很大，只需计算答案除以 1000000007 (即 + 7) 的余数。如下图所示，国际象棋中的马摆放在棋盘的方格内，走 “日” 字，位于 (x, y)格的马（第 x 行第 y 列）可以攻击 (x + ..

原创 第十二届蓝桥杯（第二场）：负载均衡

时间限制: 2.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】有 n 台计算机，第 i 台计算机的运算能力为 vi。有一系列的任务被指派到各个计算机上，第 i 个任务在 ai 时刻分配，指定计算机编号为 bi ，耗时为 ci 且算力消耗为 di 。如果此任务成功分配，将立刻开始运行，期间持续占用 bi 号计算机 di 的算力，持续 ci 秒。对于每次任务分配，如果计算机剩余的运算能力不足则输出 −1，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。【输入.

原创 第十二届蓝桥杯省赛（第二场）：城邦

问题描述 小蓝国是一个水上王国，有2021个城邦，依次编号1到2021，在任意两个城邦之间，都有一座桥直接连接。 为了庆祝小蓝国的传统节日，小蓝国政府准备将一部分桥装饰起来。 对于编号为a和b的两个城邦，它们之间的桥如果要装饰起来，需要的费用如下计算：找到a和b在十进制下所有不同的数位，将数位上的数字求和。 例如，编号为2021和922两个城邦之间，千位、百位和个位都不同，将这些数位上的数字加起来是 (2+0+1) + (0+9+2) = 14。注意 922 没有千位，千位.

原创 第十二届蓝桥杯省赛（第二场）：整数分解

【问题描述】把3分解成两个正整数的和，有两种分解方法，分别是 3 = 1 + 2 和 3 = 2 + 1。注意顺序不同算不同的方法。将5分解成三个正整数的和，有6种分解方法，分别是 1 + 1 + 3 = 1 + 2 + 2 = 1 + 3 + 1 = 2 + 1 + 2 = 2 + 2 + 1 = 3 + 1 + 1。请问，将2021分解成五个正整数的和，有多少种分解方法？分析：将2021拆分成2021个1，则两个1之间有2020种方法种放置可能。问题中将2021分解成五个正整数的和也就是在.

原创 豆瓣Top250

导入相应的包：from bs4 import BeautifulSoup # 网页解析，获取数据import re # 正则表达式，进行文字匹配import urllib.request, urllib.error # 制定URL，获取网页数据import xlwt # 进行excel操作import sqlite3 # 进行SQLite数据库操作编写主函数起始部分：if __name__ == "__main__": # 当程序执行时 # 调用函数 ma