- 博客(17)
- 收藏
- 关注
RSS订阅原创 unity3D 显示游戏运行时间
unity3D 显示游戏运行时间：using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEngine.UI;public class TimeShowTest : MonoBehaviour{ private Text timeShowTest; private float spendTime; private int hour; privat
2021-03-05 08:33:11
2158
1
原创 圆的全排列
问题给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]圆的摆放先后顺序不同，结果也大概率不同，所以这就变成一个排列问题，所以只需要把所有排列后得到的排列长度进行全排并取最小值便是本题答案。例如有三个圆：圆排列的长度=最右边圆心的横坐标,+它的半径+第一个圆的半径那么我们如何计算当前圆的横坐标，根据递归的思想，第n个圆的圆心横坐标=与他相切的圆的横坐标+2*sqrt（r[n.
2020-06-16 20:46:17
663
原创 《啊哈！算法》读后感
《啊哈！算法》读后感第一眼看到这本书以及粗略翻阅之后，就产生了一种强烈的感觉——这是讲算法的书籍？不错，在大家的印象里，算法是一种专业性非常强的存在，一说到算法应该就会联想到算法是一系列用于解决问题的清晰指令，是一丝不苟的很严肃的东西，而在《啊哈！算法》这本书中，算法摇身一变成为由可爱的小故事和图片，这正是这本书震惊我的地方。转念一想，一丝不苟和可爱确实并不冲突，反倒是将这反差巨大的存在相结合的话，竟会产生奇妙的结果：我明明是在看图画书吧竟然潜移默化的学会了...
2020-06-15 22:01:03
745
原创 算法分析实践12
1.问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。2.解析从第一个点开始涂色，第一个涂的颜色一定是有效的，接着对下一个节点进行涂色，每次涂色从第一个颜色开始，判断该节点是否可以涂该种颜色，如果可以就通过该节点继续往下涂，如果不可以涂该颜色就停止继续往下涂，换一种颜色继续涂色，直至所有节点都涂色完成。3.设计public static void search(
2020-06-02 22:44:31
175
1
原创 算法分析11 最优前缀码
1.问题给定字符集C={x1,x2,…,xn}和每个字符的频率f(xi)，求关于C的一个最优前缀码2.解析构造最优前缀码的贪心算法就是哈夫曼算法。将字符集作为森林，从中选出频率最低的两个字符，将这两个字符的合并成一棵新树，新树的根节点权值为两字符频率之和，从森林中删除这两个字符，将新树加入森林，重复直至全部合并为一颗树，即为所求的哈夫曼树。3.设计int huffman(){node x;node y;node z;huffmanTop = maxNum;while(heapSize&
2020-05-18 23:42:00
400
原创 算法分析与实践10
1.问题相容问题，解析时给出其他几种贪心策略（如按开始时间从小到大、每个活动时间的占用时间等），并给出这些贪心策略无法实现最优的反例。问题描述有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动,从而使得被安排的活动数量达到最多。2.解析建模：设S={1,2,…,n}为活动的集合，si和fi分别为活动i的开始和截止时间，i=...
2020-05-07 11:41:40
112
原创 LCS算法
1.问题2.解析3.设计4.代码for (int i = 1; i <= m; i++) {for (int j = 1; j <= n; j++) {if (X[i] == Y[j]) {C[i][j] = C[i - 1][j - 1] + 1;B[i][j] = 3;//删除两个}else {if (C[i][j - 1] >= C[i - 1...
2020-04-28 10:04:26
112
原创 算法分析与实践8-矩阵链的乘法
1.问题2.解析3.设计void solve(){输入矩阵的个数// 连乘数如果为三个矩阵 3 x 4, 4 x 5, 5 x 6// p就为 3 4 5 6for(int i = 0; i < n + 1; ++i) cin >> p[i];// 初始化第单个矩阵连乘为0for(int i = 0; i <= n; ++i) m[i][i] = ...
2020-04-20 22:32:40
129
原创 算法分析与实践 投资问题
问题解析3.设计int plmax(int a[X][Y],int b[X][Y],int x,int y)//X为投资金额，Y为数量{for (遍历y个项目){for (遍历x元钱){a[i][j]=0;for (int k=0;k<=j;k++){if (a[i][j]<b[i][k]+a[i-1][j-k])a[i][j]=b[i][k]+a[i...
2020-04-13 23:11:07
303
原创 算法分析与设计6
算法分析与设计6分治法求第k小问题问题描述：对n个不同的数构成的数组A[1…n]，求出第k小的元素。解析：利用快排，将数组分为左右两个部分，根据两个部分数的个数确定第k小的元素在哪个部分，继续进行递归查找。核心代码：int K( int arr[] , int f , int t , int k){int count = Search( arr , f , t);if(coun...
2020-04-07 09:07:13
144
原创 算法分析5
问题P为笛卡尔平面上n>1个点构成的集合，求最近的两个点的距离（n=2k）解析蛮力穷举算法：遍历整个点集，计算每一对点之间的距离d，最终找出最近距离。显然这样的方法时间复杂度为O(n2)分治算法：首先划分整个点集划分为两各部分S1和S2，每个子点集的点的数量都为n/2,最近点对会出现点对在S1中，点对在S2中，点对分别在S1和S2中。用递归分别计算前两种情况，最后分析第...
2020-03-30 21:48:38
185
原创 算法分析与实践4
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k2.解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]3.设计[核心伪代码]void Mergesort(int arr[], int g, int d)//其中r表示原数组，Left是数组的起始下标，Rig...
2020-03-23 23:13:14
104
原创 算法分析3
1.问题[描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.2.解析[问题的理解和推导，可用电子版直接在此编写，也可用纸笔推导，拍照嵌入本文档]1） 顺序查找顺序查找类似数组遍历，从数组的第一个元素开始，检查数组的每一个元素，以便确定是否有查...
2020-03-16 23:33:43
98
原创 算法分析与实践第二次作业
问题用Floyd算法求解下图各个顶点的最短距离设计[核心伪代码]for(int i=1; i<=m; i++){scanf("%d%d%d",&u,&v,&w);//读入起点，终点，权map[u][v]=w;}for(int k=1; k<=n; k++)for(int i=1; i<=n; i++)for(int j=1; j&...
2020-03-10 12:40:43
193
原创 算法分析与实践
问题在有向图 G=(V,E) 使用Dijkstra算法找到由顶点 V0 到其余各点的最短值。解析Dis初值为0；从a行开始找可行并且距离最近的下一个点为b，Dis=0+1=1；找到b之后，从b行开始找可行并且距离最近的下一个点为d，Dis=1+2=3；找到d之后再从d行开始找可行并且距离最近的下一个点为f，Dis=3+8=11；找到f之后再从f行开始找可行并且距离最近的下...
2020-03-09 23:22:07
207
1
原创 算法和分析2
问题在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得到的 w(T) 最小，则此 T 为 G 的最小生成树。（百度百科）解析先构造一个只含 n 个顶点、而边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集 E 中选取一条权值最小的边，...
2020-03-03 09:57:38
114
原创 算法和分析1
问题在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得到的 w(T) 最小，则此 T 为 G 的最小生成树。解析输入：一个加权连通图，其中顶点集合为V，边集合为E，初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为...
2020-03-03 09:50:18
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人