- 博客(3)
- 收藏
- 关注
RSS订阅原创 贪心法 背包问题
1.问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?2.算法解析此算法的贪心策略在于Sort排序函数，背包问题与0-1背包问题不同在于背包问题可以将物品部分装入背包；所以可以使用单位重量内物品的价值作为排序的根据，从而得出w数组和v数组根据单位重量内物品价值进行排序后的数组。所以贪心主要用于排序部分。3.代码...
2022-06-09 16:36:26
386
原创 三维房间设计
通过OpenGL来实现三维房间设计代码如下#include <stdlib.h>#include<stdio.h>#include<windows.h>#include <GL/glut.h>const GLdouble FRUSTDIM = 100.0f;GLfloat door = 0.0;GLfloat sticker = 45.0;GLfloat screen = 0.0;GLfloat arm = 20.0;GLfloat
2022-05-22 13:56:06
1318
4
原创 使用openGL实现抛物线
推导过程结果代码#include <gl/glut.h>#include <math.h>// 初始化OpenGL场景void Initial() { glClearColor(1.0f, 1.0f, 1.0f, 1.0f); //设置窗口背景颜色为白色 glMatrixMode(GL_PROJECTION); //设置投影参数 gluOrtho2D(-400.0, 400.0, -300.0, 300.0); // 投影面上的模型坐标范围}/
2022-04-24 12:31:19
1010
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人