算法共49篇
令人头疼的算法,算法竞赛冲啊
【C】求整数所有因子 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】求整数所有因子

我实现了一个C语言程序,用于对输入的正整数进行质因数分解。我的方法是从2开始作为除数i进行遍历,通过一个while循环,反复检查当前的i是否能整除该整数。如果可以,就输出这个质因数i,并用原...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
08615
【NOIP2012 普及组】质因数分解 - AI科研 编程 读书笔记 - 小竹の笔记本

【NOIP2012 普及组】质因数分解

我解决了一道编程题目:给定一个由两个不同质数相乘得到的正整数n,需要找出其中较大的那个质数。我的解题思路是从2开始遍历,寻找能整除n的第一个数i。由于n是两个质数的乘积,这个i必定是两者...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo2年前
015811
【C】使用函数递归实现二分查找数组最大值 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】使用函数递归实现二分查找数组最大值

我通过C语言代码实现了一个递归函数来查找数组中的最大值。我采用分治策略,将数组从中间分为左右两个子数组,然后递归地在这两个子数组中分别查找最大值。当递归到子数组只剩一个元素时,该元...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
01879
【C】使用函数递归实现顺序数组二分查找 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】使用函数递归实现顺序数组二分查找

我通过C语言代码演示了如何利用递归函数实现对有序数组的二分查找。我编写了一个递归函数,该函数通过比较目标值与数组中间元素的大小,来决定下一步是在数组的左半部分还是右半部分继续进行递...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
017715
【C】合并有序数组 - AI科研 编程 读书笔记 - 小竹の笔记本

【C】合并有序数组

我演示了在C语言中合并两个有序数组的方法。我创建了一个足够大的新数组来存放合并后的结果,并使用三个指针分别遍历两个输入数组和一个结果数组。通过逐个比较两个数组中的元素,我将较小的元...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
012511
【NOIP2009 普及组】 分数线划定 - AI科研 编程 读书笔记 - 小竹の笔记本

【NOIP2009 普及组】 分数线划定

我解决了一道关于划定分数线的编程题目。我的方法是先对所有选手进行排序,排序规则为:优先按分数从高到低,分数相同时再按报名号从小到大。排序后,我确定了计划录取人数150%位置的选手分数作...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
02248