- 博客(4)
- 收藏
- 关注
RSS订阅原创 杭电多校1 1005 博弈 （组合数学/概率）
2024“钉耙编程”中国大学生算法设计超级联赛（1）题目描述：发现当s为偶数时，(s表示字符集s的大小)，如果平局的概率是p，则答案是(1-p)/2。因为两人完全随机当s为奇数时，如果前s-1个是平局，则必定A胜，否则各1/2。则答案为(1-p)/2+p = (1+p)/2。
2024-08-02 22:56:21
766
原创 洛谷P1036 [NOIP2002 普及组] 选数 DFS +剪枝优化（c++）
[NOIP2002 普及组] 选数题目描述已知 nnn 个整数 x1,x2,⋯ ,xnx_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及 111 个整数 kkk（k<nk<nk<n）。从 nnn 个整数中任选 kkk 个整数相加，可分别得到一系列的和。例如当 n=4n=4n=4，k=3k=3k=3，444 个整数分别为 3,7,12,193,7,12,193,7,12,19 时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+12=223+
2023-12-07 21:55:36
158
1
原创 利用优先队列(堆排序)优化的哈夫曼编码/解码简易程序(c/c++)
showMenu 函数用于在命令行中显示用户操作菜单，提供了编码、解码、查看密码本和退出等选项。
2023-12-07 18:46:44
850
1
原创 力扣热题100 第一题 两数之和 双指针算法实现（c/c++)
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2023-12-04 13:12:54
923
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人