冲天槊的个人博客
[每日算法]部分背包问题 [每日算法]部分背包问题
题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币,第 i 堆金币的总重量和总价值分别是mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为T(T≤1000) 的背包,但并不一定有办法将全部的金币都装进去
2021-03-17
[每日算法]合并果子 [每日算法]合并果子
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后
2021-03-13
[每日算法]归并排序 [每日算法]归并排序
题目描述利用归并排序算法将读入的 N 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过
2021-03-10
[每日算法]快速排序 [每日算法]快速排序
题目描述利用快速排序算法将读入的 N 个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++ 选手请不要试图使用 STL,虽然你可以使用 sort 一遍过
2021-03-08
[每日算法]台阶问题 [每日算法]台阶问题
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少11级),问到达第NN级台阶有多少种不同方式。 输入格式两个正整数N,K。 输出格式一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003后的
2021-03-06
计算机网络UDP套接字编程 计算机网络UDP套接字编程
1、UDP的服务器编程步骤:①.创建一个socket,用函数socket()②.绑定IP地址、端口等信息到socket上,用函数bind()③.循环接收数据,用函数recvfrom()④.关闭网络连接2、UDP的客户端编程步骤:①.创建一个
3 / 11