- 博客(14)
- 收藏
- 关注
RSS订阅
1原创 基础算法-搜索与回溯：子集和问题(subsum)
今天我给大家讲一讲子集和问题，通过是在我的”锲而不舍“下，唉............超时原因只有一个：剪枝不是最优化。
2024-02-19 14:41:51
896
原创 质数：Sherlock and His Girlfriend
Watson 挑战 Sherlock，让他给这些珠宝染色，使得一件珠宝的价格是另一件的质因子时，两件珠宝的颜色不同。昨天，我们普及组和提高组和小学的一起打了一场比赛，一共20道题，半天下来，我们“伤亡惨重”（如图）但是我的队友大多没学过，有的就用埃筛甚至用了素筛，结果落得一个 ”运行超时“的下场（如图圈出，第三题）。第二行 n 个整数，表示第 1 到第 n 件珠宝被染成的颜色。其中，有一道题印象很深，我因眼花将 1e5 看成了 1e4 ，酿成了一场悲剧。好了，今天就讲到这里，下次再见，拜拜~~~
2024-02-18 16:22:10
460
原创 明明的随机数
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。不得不说，平时做题还可以，但在比赛，惜时如金，这种不太可取。有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个用空格隔开的正整数，为所产生的随机数。
2024-02-18 14:50:19
415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人