上一页 1 2 3 4 5 6 ··· 21 下一页
摘要: 人类的殒落与扬升 (1) http://www.bibliotecapleyades.net/huntley/esp_huntley_5.htm 对'跌落'的解释很难。从亚当和夏娃故事到更复杂的脚本。也有人将这归因于于路西弗。在一些版本里,路西弗是从天狼星来的外星访客,一颗母性的行星,虽然他自己拥有 阅读全文
posted @ 2019-06-22 23:01 夜游星 阅读(1407) 评论(0) 推荐(0) 编辑
摘要: 分治法:是将待求解的原问题划分成若干个相互独立的子问题,通过求解子问题并将子问题的解合并,自底向上逐步求出原问题的解。 动态规划法:是将待求解问题分解成若干个相互重叠的子问题,每个子问题对应决策过程的一个阶段,一般来说,子问题的重叠关系表现在对给定问题求解的递推关系(也就是动态规划函数)中,将子问题 阅读全文
posted @ 2019-06-17 09:30 夜游星 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 1. 分治法能解决的问题一般具有什么特征2. 解空间树的动态搜索过程3. 递归优点?那为什么有的问题还要用非递归 动态规划法与分治法的异同、动态规划法与贪心法的异同、分支限界与回溯 分析性能特点。例,填表:动态规划法画图:贪心法求TSP、图着色,回溯法、分支限界法 5、a.为一个分治算法编写伪代码, 阅读全文
posted @ 2019-06-17 09:29 夜游星 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 1.回溯法编程求解0-1背包问题 #include<stdio.h> #include<iostream> using namespace std; int c,n; int cv=0,cw=0,mv=0,mw=0; int weight[20],value[20]; int x[20],bestv 阅读全文
posted @ 2019-06-17 08:53 夜游星 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 1.单源最短路径问题 #include<stdio.h> #include<iostream> #include<cmath> using namespace std; #define M 1000 int Cost[20][20]; int n; int Distance[20]; bool s[ 阅读全文
posted @ 2019-06-17 08:50 夜游星 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 利用动态规划算法编程求解TSP问题 #include<stdio.h> #include<iostream> #include<cmath> using namespace std; #define INF 9000 int mp[20][20]; int n; int dp[20][1<<20]; 阅读全文
posted @ 2019-06-17 08:48 夜游星 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 1.循环赛日程表安排问题 #include<stdio.h> #include <stdlib.h> #include <cmath> #include <iostream> using namespace std; void GameTable(int k, int a[50][50]) { in 阅读全文
posted @ 2019-06-17 08:45 夜游星 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 局部光照明模型— 仅考虑对直接光的反射和折射的光照模型。整体光照明模型- 不仅考虑对直接光的反射和折射,还考虑对间接光的反射和折射(即考虑物体之间光照的相互作用)的模型。整体光照明模型处理方法:光线跟踪算法,辐射度方法。 光传播的物理过程: 从光源发出的光遇到物体的表面,发生反射和折射,光就改变方向 阅读全文
posted @ 2019-06-12 11:51 夜游星 阅读(565) 评论(0) 推荐(0) 编辑
摘要: 用户域: 用户用来定义设计对象的平面或空间区域称为用户域,也称为用户空间.所采用的坐标系称为用户坐标系。窗口区: 用户坐标系中需要进行观察和处理的一个坐标区域称为窗口区。(窗口区是用户区域的一部分)。 用户可以在用户域中指定任意的区域w,把他感兴趣的这部分区域内的图形输出到屏幕上。通常称(用户区域中 阅读全文
posted @ 2019-06-12 11:34 夜游星 阅读(1129) 评论(0) 推荐(0) 编辑
摘要: 1.圆的绘制 #include <windows.h> #include <GL/gl.h> #include <GL/glu.h> #include <GL/glaux.h> #include <math.h> #define PI 3.1415926535897 void myinit (voi 阅读全文
posted @ 2019-06-12 09:41 夜游星 阅读(501) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 21 下一页