t0ur1st 5 年前 20200202 ——————————————更新线—————————————— 好一个回文日期,押题2020年10月17日的蓝桥杯第二轮省赛。判断回文日期的关键函数是一样的。 ——————————————更新线—————————————— 今天是2020年02月02日,星期日,坐标湖南郴州,天气多云。今天是一个回 […] C++, 随笔 3.64k 0 104
t0ur1st 5 年前 大数计算 字符串 数学 【蓝桥杯】ADV-159 高精度乘法 题目描述: 在C/C++语言中,整型所能表示的范围一般为-2^31到2^31(大约21亿),即使long long型,一般也只能表示到-2^63到2^63。要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算。现在输入两个整数,请输出它们的乘积。 输入描述: 两行 […] C++, 蓝桥杯 4.33k 0 83
t0ur1st 5 年前 水题 贪心 最佳调度问题 题目描述: 假设有n个任务由n个可并行工作的机器来完成,完成任务i需要的时间为。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。计算完成这n个任务的最佳调度。 输入描述: 第1行由2个正整数n和k,第2行的n个正整数是完成n个任务需要的时间。 输出描述: 将计算的完成全部任务 […] C++ 5k 0 158
t0ur1st 5 年前 动态规划 回溯法 工作分布问题 题目描述: 设有n件工作分配给n个人,将工作i分配给第j个人所需的费用为。试设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 输入描述: 第1行有1个正整数n(1≤n≤20),接下来的n行,每行有n个数表示工 […] C++ 3.81k 0 10
t0ur1st 5 年前 动态规划 回溯法 最小重量机器设计问题 题目描述: 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量,是相应的价格。试着设计一个算法,给出总价格不超过c的最小重量机器设计。 输入描述: 第1行有3个正整数n, m, d。接下来的2n行,每行n个数,前n行是c,后n行是w。 输出描述: […] C++ 3.98k 0 7
t0ur1st 5 年前 动态规划 回溯法 子集和问题 题目描述: 子集和问题的一个实例为<S,t>。其中S={x1, x2, …, x3}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S = {x1, x2, …, xn}和正整 […] C++ 4.77k 0 5
t0ur1st 5 年前 那些年那些事 如果那机会降临你能够追得上吗? “如果那机会降临你能够追得上吗?微笑吧就算不断失败,站起来再重来把脆弱推开。” 我很喜欢周杰伦的《梦想启动》中的这句歌词 1998年,是一个充满希望的年份。 那一年,周杰伦写了两首歌,一首叫做《眼泪知道》送给刘德华,一首叫做《双截棍》写给张惠妹,但都被拒了。 1995年,因受到互联网的震撼,张朝阳放 […] 随笔 4.01k 0 125