- 博客(11)
- 收藏
- 关注
RSS订阅原创 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
528
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
554
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
191
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
118
1
原创 深度优先算法 DFS C语言
一个机器人从坐标 (0,0)(0,0) 的格子开始移动，每一次只能向左，右，上，下四个方向移动一格。地上有一个 m行和 n 列的方格，横纵坐标范围分别是 0∼m−1 和 0∼n−1。但是不能进入行坐标和列坐标的数位之和大于 k的格子。请问该机器人能够达到多少个格子？
2023-10-31 09:43:41
132
1
原创 多重背包问题 C语言
有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2023-10-30 16:07:04
227
1
原创 复制复杂链表 C语言
请实现一个函数可以复制一个复杂链表。在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针（随机指针）指向链表中的任意结点或者null。
2023-10-30 15:49:42
123
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
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人