随笔分类 - 笔记

用递归实现整数拆分

摘要：题目：题目分析：将给定整数n无序拆分成最大数为k的拆分数，求拆分方案个数如当n=4，k=1时仅有一种拆分方法：4=1+1+1+1；当n=4，k=2时有： 4=1+1+1+1； 4=1+1+2； 4=2+2；这三种拆分方法，如果n=4，k=3呢？可以看到当n相同时，k较小的拆分方法必然包含阅读全文

posted @ 2022-10-23 20:30 唐锴烨阅读(578) 评论(0) 推荐(0) 编辑

素数筛笔记

摘要：放原题：对于任何大于或等于4的偶数n，存在至少一对素数p1和p2，使得n = p1 + p2 没有人确定这个猜想是否真的成立。然而，对于给定的偶数，可以找到这样的一对素数（如果有的话）。这里的问题是编写一个程序，打印出满足给定偶数的猜想条件的所有素数对数。一个偶数序列作为输入。可以有很多这样的数字阅读全文

posted @ 2022-10-07 20:54 唐锴烨阅读(73) 评论(2) 推荐(3) 编辑