算法
今天也要努力敲代码
怕什么真理无穷,进一步有进一步的欢喜。
展开
-
算法设计与分析:图与计算几何算法
图和计算几何有n个点、m条无向边的图,每条边都有长度d和花费p,再给出一个七点s和一个重点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。给定三角形的3条边,a、b、c,判断该三角形的类型。直接利用狄克斯特拉算法求从顶点s到顶点t花费最小的最短路径。在狄克斯特拉算法中要做两点修改,一是增加记录路径最小花费的数字cost,cost[j]表示从顶点s到顶点j...原创 2019-12-18 13:08:07 · 351 阅读 · 0 评论 -
算法设计与分析:蛮力法
算法分析与设计实验报告第 四 次实验姓名 裴朵朵 学号 5001170016 班级 计科一班时间 2019.10.31 地点实验名称 暴力法的使用实验目的 1、理解暴力法的工作原理、过程技巧,掌握常用的暴力法案例(幂级数、全排列等)2、应用暴力法求解日常生活中问题实验原理 1.求数组a中大小相差最小的两个元素的差2.给定一个整数数组A=(a0,a1,a2…an-1),若i<j...原创 2019-11-12 11:55:44 · 15821 阅读 · 6 评论 -
算法设计与分析第三章:分治法
算法分析与设计实验报告第 三 次实验姓名 裴朵朵 学号 5001170016 班级 计科一班时间 2019.10 地点实验名称 分治法及其应用实验目的 1、理解分治法的概念、原理方法。2、掌握分治法的使用规律与编程技巧3.能够应用分治法求解日常生活中问题实验原理 1.设计一个算法,利用分治法求一个整数序列中的最大和最小元素2.设计一个算法,采用分治法求x^n3.有n个互不相同的...原创 2019-10-29 12:53:48 · 9607 阅读 · 0 评论 -
算法设计与分析第2版第一章
8.一个字符串采用String对象存储,设计一个算法判断该字符串是否为回文。package a;public class Test01 {public static void main(String[] args) { // TODO Auto-generated method stub String str1="abcd"; String str2="abcdcba"; sol...原创 2019-09-07 14:05:14 · 5455 阅读 · 2 评论 -
算法设计与基础实验报告(一)java版
算法分析与设计实验报告第 一 次实验姓名 裴朵朵 学号 5001170016 班级 17计科1班时间 2019.09.14 地点实验名称 算法基础(STL编程)实验目的 掌握顺序容器、关联容器、适配器容器使用及其应用,通过练习提高编程能力,锻炼逻辑思维和解决问题的能力实验原理 1-1.利用string 类型的变量存储字符串,判断回文的方法封装在solve()中,使用toCharArra...原创 2019-09-19 13:43:30 · 3160 阅读 · 1 评论