2018年04月_年轮陌羽

06月 05月 04月 03月

原创 C程序-回溯法（递归形式）解决01背包和n后问题

1. 0-1背包问题 n=3的0/1背包问题，设物品质量w={18,14,16}; 物品价值v={48,30,30}; 背包容量c=30. 程序如下所示：#include<iostream>using namespace std;int bestx[3];int w[3] = { 18, 14, 16 };int v[4] = { 48, 30, 30 };int max...

2018-04-22 09:40:15 2873

原创最小生成树（带权无向图）

在一个无向图中找出一棵最小生成树：一个无向图G的最小生成树就是由该图的那些连接G的所有顶点的边构成的树，且其总价值最低，最小生成树存在当且仅当G是连通的。在最小生成树中边的条数是|V|-1，并且无圈。对于任一个生成树T，如果将一条不属于T的边e添加进来，则产生一个圈。如果从该圈中除去任意一条边，则又恢复生成树的特性。如果边e的值比除去的边的值低，那么新的生成树的值就比原生成...

2018-04-14 11:19:05 37221 4

原创单源最短路径：迪杰斯特拉（Dijkstra）算法

在有权图中，利用迪杰斯特拉（Dijkstra）算法求解最短路径：程序如下：#include<iostream>#include<assert.h>#include<string>#include<limits.h>#define NUM 7using namespace std;//利用二维数组创建有向图的邻接矩阵void Crea...

2018-04-14 09:34:24 1097

深度优先遍历类似于树的先序遍历。假设给定初态是图中所有顶点均未被访问过，从图中某一顶点vi出发遍历图中的定义如下：首先访问出发点vi，并将其访问标志置为1；然后，从vi出发点依次搜索vi的每个邻接点vj。如vj未被访问过，则以vj为新的出发点继续进行深度优先搜索。广度优先遍历，类似于树的按层次遍历。设图G是连通的，且图G的初态是所有顶点均未被访问过。从图G的任一顶点vi出发按广度优先搜索遍历图的步...

2018-04-13 18:54:09 12025 1

原创数据结构-堆（程序）

用程序实现：（1）根据一个数组建立大根堆（最大堆）；（2）插入数据，向上调整为大根堆；（3）删除根节点数据，重新调整为大根堆；（4）堆排序程序如下：#include<iostream>#include<assert.h>//#include"List.h"#include<string>//#include"Stack.h"//#include"Tre...

2018-04-12 15:49:54 239

原创应用PCA算法提取特征脸，重构人脸图像，并利用SVM算法进行人脸识别

//--应用PCA进行特征提取，并重构人脸图像--//#include<highgui.h>#include<cv.h>#include<windows.h>#include<iostream>#include<stdio.h>#include<cxcore.h>#include<ml.h>us

2018-04-06 14:31:37 4562

原创编程题：从n个数中选取m个数，计算m个数的和s，判断剩余n-m个数中是否存在等于s的数，如果存在，输出最大值

描述：从n个数中选取m个数，计算m个数的和s，判断剩余n-m个数中是否存在等于s的数，如果存在，输出最大值。第一行输入n和m值，第二行输入n个数，输出最大值。例如：输入：6 2 1 2 5 3 7 4输出：7分析：1+2=3；2+5=7；2+3=5；3+4=7；1+3=4；1+4=5 其中最大值为7代码如下：import java.util.ArrayList;i...

2018-04-04 10:14:11 1996 1

原创编程题：输入n个数，判断其中是否有k个数的和等于m

描述：输入n个数，判断其中是否有k个数的和等于m，如果有，输出“perfect”;否则，输出“good”。案例一：输入：5 100 10 20 30 40 50输出：perfect案例二：输入：5 100 10 40 70 86 120输出：good程序如下：package package1;import java.util.ArrayList;import ...

2018-04-03 16:32:36 4023

libm.so.6库，aarch64平台上的

2024-04-07

python35_d.lib和python35_d.dll

python35_d.lib 和 python35_d.dll，VS重新生成解决方案中使用，分别放到vs安装目录下VC/lib和VC/bin中

2018-06-28

JAFFE表情库

整个数据库一共有213张图像，10个人，全部都是女性，每个人做出7种表情，这7种表情分别是： sad, happy, angry, disgust,surprise, fear, neutral.

2018-06-25

android程序-天气APP

一款界面简洁的天气APP，大部分功能都实现了，适合android初学者学习交流。

2018-06-24

android程序-本地音乐播放器

大部分基本的播放器功能都实现了，包括获取SD卡音乐文件、歌曲选择、可拖动的进度条、获取歌词（网上歌词有的找不到）、播放模式切换、调节声音大小以及后台播放功能。主要涉及媒体播放器（MediaPlayer和MediaStore）、广播接收器、服务、Handler等知识。