程序人生
博天影帝
这个作者很懒,什么都没留下…
展开
-
1001:0-1背包问题(C语言描述)
1001:浅谈0-1背包问题(C语言描述)第一篇博文,写个题库上面的经典问题一. 问题描述给定n种物品和一个容量为c的背包,物品的重量是w[i],其价值为p[i],背包问题是如何使选择装入背包内的物品,使得装入背包中的物品的总价值最大。其中,每种物品只有全部装入背包或不装入背包两种选择。二. 整体思路0-1背包问题简单来说就是尽可能选出单位重量价值最大的物品放入背包,意识到这一点,整个问...原创 2019-02-19 12:14:44 · 568 阅读 · 0 评论 -
1002:运输问题(C语言描述)
一.问题描述二. C语言代码#include<stdio.h>#define Maximum 10void BestTrack(int n,int c,int best_x[],int x[],int w[],int w_on_ship,int w_current,int i);int main(){ int i; int c1,c2;//两艘船的载重量 int...原创 2019-02-19 16:42:31 · 1770 阅读 · 0 评论 -
1003:图像旋转(C语言描述)
一.问题描述某个图像通过一个整数组成的n*n矩阵表示,其中每个整数表示一个像素值。写出一种方法, 根据flag变量的值将图像向右或者向左旋转90°。如果flag值为0,则向左旋转,如果flag为1,则向右旋转。函数rotatePictureMethod的输入分别由矩阵matrix、矩阵的维度n以及flag的值组成。函数应返回一个指向二维矩阵指针,该矩阵是按照flag值旋转后的结果矩阵而动态分配的...原创 2019-03-14 15:17:42 · 730 阅读 · 0 评论 -
1004:最长回文子串(C++描述)
一. 问题描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”来源:力扣(LeetCode):原题链接著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二. 解题思路使用...原创 2019-08-06 16:42:40 · 323 阅读 · 0 评论