分治算法
查找问题：输入100个整数，使用分治算法实现折半查找，统计某个整数出现的次数。
回溯算法
0/1背包问题：对给定容量的背包，分别输入n（n>=10）个物品的重量、价值，然后用回溯算法求解使得总价值最大的装包方案。
代码用C语言（用以说明算法）实现
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
关注解决 无用评论 打赏举报 分享
- 2022-12-13 22:32回答 2 已采纳 用%s接收输入内容，先判断是否为end，如果是则结束输入，如果不是则将字符串转换为整型，加个函数就行了 int ToInt(char *s) { int n=0,i=0; while(
- 2022-06-28 02:38回答 2 已采纳 刚试了怎么传值是可以的，其实字符数组也是指针，这么传理论上没有问题。你可以尝试修改将fname也定义成指针试试char *fname = (char *)malloc(sizeof(char));
- 2022-08-20 11:23回答 1 已采纳 高精度加法？
- 2022-03-26 13:43本报告利用A*算法，给出了15数码问题的C++算法实现。 A*算法是一种预测算法，主要用于寻路等，根据当前状态和目标状态之间的差异，预测到达目标需要多少开销，根据这个开销来判断下一次选择以那个状态开始。这个开销...
- 2020-05-04 23:49回答 1 已采纳 # 问题解决的话，请点下采纳 ``` #include int main() { int i=0,j,ma=0,a[100]; float p=0,b[17]={28.
- 回答 1 已采纳 #include<iostream> using namespace std; void quickSort(int a[], int, int);//原型声明 int main()
- 2021-10-18 20:57回答 1 已采纳 修改如下，供参考： #include<stdio.h> #include<stdlib.h> //#include<stdbool.h> //二叉树 typedef
- 2022-06-08 15:17纯C语言实现的Luhn算法（信用卡校验位） 示例 C 函数“check_number()”用于检查任意长度的数字字符串，在字符串末尾使用 Luhn 校验位加上示例 C 函数“calc_digit()”以计算给定字符串的校验位字符。示例“main”C...
- 回答 1 已采纳 # 问题解决的话，请点下采纳 ``` #include #define N 100 int main() { int i,j,m,n,a[N]; int max,r; scan
- 2022-11-12 19:32回答 1 已采纳 你试试这个 #include<stdio.h> #include<math.h> int main() { int n, a[100000]; scanf("
- 2020-12-19 21:09回答 4 已采纳 看了一下,wa应该是你两个for循环思路不对,再好好想想吧233 或者看看教参
- 2021-05-25 08:13侯麦喝咖啡的博客 Euclidean欧几里德算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。简介欧几里德算法是用来求两个正整数最大公约数的算法。古...
- 2019-06-15 14:18回答 2 已采纳 因为 ``` scanf("%d", &n); ``` 实际上输入了一个数字和一个回车 所以在紧接着的 ``` scanf("%c %d %d", &t[i].data, &cl, &c
- 2020-04-09 14:47TaiBai-let的博客 文章目录前言PID原理简单介绍位置型PID增量式PID位置型PID——C语言增量型PID——C语言积分分离的PID控制...PID除了需要理解原理，用合理的代码实线PID算法也让许多同学们苦恼，我总结了常用的多种PID算法的C语言实...
- 2022-04-02 08:42要求设计主界面以灵活选择某算法，且以下算法都要实现 (1)最佳淘汰算法（OPT） (2)最近最少访问页面算法（LRU） 2.要有体现算法比较的程序输出，比如：缺页率和页面置换次数等。 3.采用固定分配局部置换，且可以在...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 oracle集群安装出bug
- ¥15 关于#python#的问题：自动化测试
- ¥20 问题请教！vue项目关于Nginx配置nonce安全策略的问题
- ¥15 教务系统账号被盗号如何追溯设备
- ¥20 delta降尺度方法，未来数据怎么降尺度
- ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet，要求快速高效
- ¥15 再不同版本的系统上，TCP传输速度不一致
- ¥15 高德地图2.0 版本点聚合中Marker的位置无法实时更新，如何解决呢？
- ¥15 DIFY API Endpoint 问题。
- ¥20 sub地址DHCP问题