1. 基础学习
算法基础入门
渴鱼y
求知若渴 虚心若愚
展开
-
算法
前言程序 = 数据结构 + 算法 -----> 程序 = 数据结构 + 算法 + 程序设计方法 + 语言和环境算法是灵魂,来解决“做什么”和“怎么做”的问题数据结构是加工对象语言是工具编程需要采用合适的方法计算机算法可分为两大类:数值运算算法:用于求解数值非数值运算算法:用于事务管理领域算法是一个从具体到抽象的过程;算法要求能够解决一类问题,而不是一个问...原创 2019-07-31 11:31:37 · 1679 阅读 · 0 评论 -
算法 - 练习(1)
填写运算符(穷举) #include<stdio.h>//填写运算符(+、-、*、/),使“5?5?5?5?5 = 5”成立。 void main() { int num[6]; //保存运算数(5个;num[0]不使用) int result; //保存结果数(1个) char oper[5] = {' ', '+', '-', '*',...原创 2019-07-31 17:28:30 · 240 阅读 · 0 评论 -
算法 - 练习(2)
装箱问题(贪心算法) /*- 问题描述: * NUM个物品装入体积为V的箱子中,装入箱子的物品的总体积小于等于V。 * 现要求使用最少数量的箱子将这NUM个物品都放置进去。- 此算法的一点说明: * 该算法把使用到的箱子组成了一个链表。 */#include<stdio.h>#include<stdlib.h> #define...原创 2019-08-03 10:40:44 · 188 阅读 · 0 评论 -
算法 - 练习(3)
求平方根(迭代)求平方根的迭代公式:x1 = (x0 + a/x0) / 2#include<stdio.h> #include<math.h>void main(){ float a, x0, x1; printf("Input a = "); scanf("%f", &a); if(a < 0) printf("Error!\n...原创 2019-08-06 09:14:16 · 106 阅读 · 0 评论 -
整理 - 排序算法
简单选择排序(非递归)void SelectSort(int a[], int n) { int i, j, t; for(i = 0; i < n - 1; i++) { int maxindex = i; for(j = 1 + i; j < n; j++) if(a[maxindex] < a[j]) maxindex = j; ...原创 2019-11-17 19:23:21 · 224 阅读 · 0 评论 -
整理 - n皇后问题(递归法 & 回溯法)
递归法递归应该按照分析出“大问题”、“小问题”,写出递归模型,写出递归算法的步骤进行考虑。递归函数为queen(i, n),表示“在i ~ n行放置剩下的n-i+1个皇后”(即,在n~1-i行上已经放好了i-1个皇后);queen(i, n)是“大问题”,queen(i+1, n)是“小问题”。这里用伪代码表示递归模型:if (i > n) n个皇后放置完毕,输出一个解;...原创 2019-11-16 17:23:53 · 1186 阅读 · 1 评论