摘要：
动态规划 阅读全文
posted @ 2022-03-23 13:38
HelloHeBin
阅读(66)
评论(0)
推荐(0)
摘要：
广度优先搜索算法 阅读全文
posted @ 2022-03-23 13:36
HelloHeBin
阅读(41)
评论(0)
推荐(0)
摘要：
分治算法 1325：【例7.4】 循环比赛日程表 【题目描述】 设有N个选手进行循环比赛，其中 N=2^M，要求每名选手要与其他 N-1 名选手都赛一次， 每名选手每天比赛一次，循环赛共进行 N-1 天，要求每天没有选手轮空。 【输入】输入：M。 【输出】输出：表格形式的比赛安排表。一行各数据间用一 阅读全文
posted @ 2022-03-23 13:36
HelloHeBin
阅读(85)
评论(0)
推荐(0)
摘要：
1319：【例6.1】排队接水 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 【输入】 共两行，第一行为n(1≤n≤1000)； 第二行分别表示第1 阅读全文
posted @ 2022-03-23 13:36
HelloHeBin
阅读(621)
评论(0)
推荐(0)
摘要：
递归算法 1315【例4.5】集合的划分 【题目描述】 设S是一个具有n个元素的集合，S＝?a1，a2，……，an?，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 1．Si≠? 2．Si∩Sj＝? (1≤i，j≤k，i≠j) 3．S1∪S2∪S3∪…∪Sk＝S 则称S1，S 阅读全文
posted @ 2022-03-23 13:35
HelloHeBin
阅读(431)
评论(0)
推荐(0)
摘要：
搜索与回溯算法 1317 【例5.2】组合的输出 【题目描述】 排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素(不分顺序且 r ≤n)， 我们可以简单地将 n 个元素理解为自然数 1，2，…，n，从中任取 r 个数。 现要求你用递归的方法输出所有组合。 【输入】一行两个自然 阅读全文
posted @ 2022-03-23 13:35
HelloHeBin
阅读(203)
评论(0)
推荐(0)
摘要：
递推算法 1312【例3.4】昆虫繁殖 【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20 阅读全文
posted @ 2022-03-23 13:34
HelloHeBin
阅读(292)
评论(0)
推荐(0)
摘要：
数据排序 1310：【例2.2】车厢重组 【题目描述】 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小 阅读全文
posted @ 2022-03-23 13:33
HelloHeBin
阅读(179)
评论(0)
推荐(0)
摘要：
高精度算法 1168：大整数加法 【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 【输出】 一行，即相加后的结果。 结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【输入样例】 22222222 阅读全文
posted @ 2022-03-23 13:32
HelloHeBin
阅读(248)
评论(0)
推荐(0)
摘要：
由于一本通分类效果极佳，所以很多题目来源于一本通：http://ybt.ssoier.cn:8088/index.php 本文不断更新，但是...更新较慢，部分文章还没出链接 一、语言及算法基础篇 第一部分 C++语言 --> 第一章 C++语言入门 第一部分 C++语言 --> 第二章 顺序结构程 阅读全文
posted @ 2022-03-23 13:00
HelloHeBin
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号