- 博客(11)
- 收藏
- 关注
原创 C语言 快速幂运算
则 a^n = a^e/2 * a^e/2。则 a^e = a^e-1 * a。快速幂思路:计算 a^e。如果 e%2 == 1。如果 e%2 == 0。
2023-11-27 21:29:13
385
1
原创 C语言 多重背包问题 考虑二进制优化
比如 v,w,s是1 2 3 时,就可以将这3个物品简化成2个 v,w 分别是 1 2 和2 4 的物品。将所有的物品简化完之后,问题就变成了01背包问题(即所有物品就只能使用1次)思路:就是将多重背包问题转化成01背包。
2023-11-27 15:53:16
416
1
原创 剪绳子 C语言
给你一根长度为 n绳子,请把绳子剪成 m段(m、n都是整数,2≤n≤58并且 m≥2)。时,我们把它剪成长度分别为 2、3、3的三段,此时得到最大的乘积 18。每段的绳子的长度记为 k[1]、k[2]、……k[m] 可能的最大乘积是多少?例如当绳子的长度是 18。
2023-11-20 22:26:46
80
1
原创 求 1+2+…+n C语言 要求不能使用乘除法、for、while、if、else、switchℎ、case等关键字及条件判断语句 (A?B:C)。
n,要求不能使用乘除法、for、while、if、else、switchℎ、case等关键字及条件判断语句 (A?思路:使用中断,妙啊,太妙了。
2023-11-20 20:10:30
32
1
原创 深度优先算法 DFS C语言
一个机器人从坐标 (0,0)(0,0) 的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。地上有一个 m行和 n 列的方格,横纵坐标范围分别是 0∼m−1 和 0∼n−1。但是不能进入行坐标和列坐标的数位之和大于 k的格子。请问该机器人能够达到多少个格子?
2023-10-31 09:43:41
38
1
原创 多重背包问题 C语言
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。
2023-10-30 16:07:04
108
1
原创 复制复杂链表 C语言
请实现一个函数可以复制一个复杂链表。在复杂链表中,每个结点除了有一个指针指向下一个结点外,还有一个额外的指针(随机指针)指向链表中的任意结点或者null。
2023-10-30 15:49:42
29
1
原创 vue3.0中引入文件路由
在pages文件夹下创建.vue文件(感觉这块就是用来放主界面的,组件放在component里面)这样就可以访问pages中的所有文件了,如http://localhost:8080/about。在modules文件夹下创建router.js,内容如下。安装vite-plugin-pages。项目结构(可以看下面的图片更清楚)安装vite-router。
2023-09-26 11:25:34
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人