- 博客(7)
- 收藏
- 关注
RSS订阅原创 FZU ACM寒假第七讲
股票经纪人以对谣言的过度反应而闻名。您被委托开发一种在股票经纪人中传播虚假信息的方法，以便为您的雇主在股市中提供战术优势。为了达到最佳效果，您必须以最快的方式传播这些谣言。不幸的是，股票经纪人只信任来自他们“可信来源”的信息。这意味着在开始传播谣言时，您必须考虑他们的联系人结构。特定股票经纪人将谣言传递给每位同事需要一定的时间。您的任务是编写一个程序，告诉您选择哪位股票经纪人作为谣言的起点，以及谣言在股票经纪人社区传播所需的时间。此持续时间是指最后一个人收到信息所需的时间。
2025-02-19 21:01:43
797
原创 FZU ACM 寒假第五讲：搜索算法
任何一个大于 1 的自然数 n，总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n，要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数从小到大的顺序，然后你需要输出这些序列，其中字典序小的序列需要优先输出。思路：本题要求我们将一个数分成多个数相加的结果，例如数字5可以分为1+4，那么我们可以采用递归来进行深度搜索的方式，枚举从1到不同值的结果。
2025-02-13 20:01:10
574
原创 FZU 寒假ACM第四讲
p=19260817，显然p是一个质数设x可以得到两个方程也即也即相减得所以有解当且仅当gcd(b,p)|a，若a%gcd(b,p)!=0直接输出Angry!
2025-02-10 20:57:13
850
原创 FZU ACM寒假第二讲
此题是对二分法的模版的考察，二分法是一种快速寻找数组中是否存在特定数字的快速方法，采用每次去中间值，改变左右两边界的操作方法在数据量大时可以有效减少程序的时间复杂度，针对本题（此题数组已按左小右大排列），我们首先输入数组，并确立左边界L初始为1，右边界R为n，再取中间值mid=（L+R）/2，判断第mid个数是否为我们所要找的数，如果第mid数大于我们需要找的数则说明在mid右侧不存在数使得与所求k相等，此时可将右边界改为mid-1；同理，a[mid]<k时，左边界改为mid+1;
2025-01-26 18:58:14
588
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人