题目:输入3个整数,输出他们的平均值,保留3位小数。 首先,声明三个整数a,b,c和一个浮点数d:int a,b,c;
double d;输入三个整数a,b,c:scanf("%d%d%d",&a,&b,&c);将a,b,c取平均值以后复制给d:d=(double)(a+b+c)/3;最后输出d:printf("%.3lf",d);%.3lf表示保留3位小数的long float。注意:不能直接这样输出:printf("%.3lf",(a+b+c)/3);否则会得到不正确的输出。完整代码://P15 习题1-1 平均数
//疑问:为什么不能直接printf("%.3lf",(a+b...
N皇后问题源于著名的八皇后问题:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法!将8x8扩展为NxN即为N皇后问题,要解决此问题,最简单的方法就是暴力枚举,此时的时间复杂度为N^2,回溯算法与简单暴力枚举类似,不同点在于当判定某种状态不符合答案时,便不再继续枚举此状态的后续状态,而是回溯到该状态之前,继续遍历其他的可能值。 1 #include <ios...
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: <数据结构>主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./** main.cpp** Created on: 2014年9月11日* Author: Spike*/#include <fstream>
#include <iost...
1.一个不错的可逆加密算法XXTEA之前无意中看到了TexturePacker 使用了XXTEA来加密图片资源。所以花了点时间来看了下XXTEA。一般有两种加密算法:1.像md5,SHA1,等hash算法,是不可逆的。一般数据库存的username和password就用这个。 2.本文所提到的XXTEA算法,是可逆的,有个key能够加密。安全方面的东西还蛮多的,说到key,还有什么public key, private key,我都还给老师了。忘光了。可逆加...
#include <iostream>
usingnamespace std;//插入排序法void insertSortMethod(int intArr[],int arrLen);
void printArrInfo(int intArr[],int arrLen);
int main()
{int arr[] = { 1,3,5,2,4,7,9,6,8 };int len = sizeof(arr) / sizeof(int);insertSortMethod(arr,len);printArrInfo(arr,len);system("pause");return0;
}
//插入排序法void insertSortMethod(int intArr[],int arrLen)
{int start = 0;for (int i = 0; i < arrLen...
上一节链接:http://www.cnblogs.com/zjutlitao/p/4116783.html 前言: 在上一节中我们已经大致介绍了该软件的是什么、可以干什么以及界面的大致样子。此外还详细地介绍了Bresenham直线扫描算法的核心思想及实现,并在最终在2-1小节引出工程中对于该算法具体的实现。本节将着手讲解多边形填充算法。 二、承接上篇 2-1、多边形扫描转换 把顶点表示转换为点阵表示:①从多边形的给定边界出发,求出其内部的各个像素;②并给...
1.未初始化指针未初始化为NULL,造成判断条件出错数值未初始化为0,造成数组超界,内存泄漏 2.long long输入时lld or I64d写成d一定出错 3.gcc编译报错:程序中有游离的‘\357’‘\273’‘\277’等感谢http://www.cnblogs.com/lidp/archive/2009/06/17/1697886.html 造成的原因主要有两个:1. 程序(*.c,*.h)中使用了中文的标点符号(全角),比如;,},+。改成英文的标点半角符号就行了。甚至有时候空格也会出现类似错误,删...
分类是数据挖掘中十分重要的组成部分.分类作为一种无监督学习方式被广泛的使用.之前关于"数据挖掘中十大经典算法"中,基于ID3核心思想的分类算法C4.5榜上有名.所以不难看出ID3在数据分类中是多么的重要了.ID3又称为决策树算法,虽然现在广义的决策树算法不止ID3一种,但是由于ID3的重要性,习惯是还是把ID3和决策树算法等价起来.另外无监督学习方式我还要多说两句.无监督学习方式包括决策树算法,基于规则的分类,神经网络等.这些分类方式...
C++泛型线性查找算法——find《泛型编程和STL》笔记及思考。线性查找可能是最为简单的一类查找算法了。他所作用的数据结构为一维线性的空间。这篇文章主要介绍使用 C++ 实现泛型算法 find的过程。C 版本首先介绍 C find 算法的实现,用以引入 C++ 版本。char *find1(char *first,char *last,int c) {while(first != last && *first != c)++first;return first;
}该版本的算法循环检查每个元素,尾后指针(last)作为结束标识。使用举...
首先来递归算法,简单易懂:#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>typedef struct TreeNode{char data;struct TreeNode *lchild, *rchild;
}TreeNode;void PreOrderTraverse(TreeNode *t){if( NULL == t ) return;printf("%c",t->data);PreOrderTraverse(t->lchild);PreOrderTraverse(t->rchild);
} 然后是栈模拟递归:typedef struct StackNode{TreeNode *pdata;struct StackNode *next;
}StackNode;
t...
广度优先算法又称宽度优先搜索,是一种简便的图的搜索算法之一。搜索方式大致是这样的:直到搜索到目标节点(节点就是那些圆球球,其中有一个或者多个是目标节点)或者搜完了整个图都没找到目标节点就停止搜索。实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的(至少我实现不了)。像这样的:求问从A到B的最短路径的节点数是多少? 这道题很简单嘛,肯定是A-C-B啊,答案是3啊。那怎样用C语言实现呢?深搜的话:一条...
前言 数独是一种有趣的智力游戏,但是部分高难度数独在求解过程中经常出现大量单元格有多个候选数字可以填入,不得不尝试填写某个数字然后继续推导的方法。不幸的是这种方法经常出现填到一半才发现有单元格无数可填,说明之前就有单元格填错了把后面的路堵死了。这时就需要悔步,之前的单元格换个数重新试。然而更坑的是究竟要悔多少步呢?不知道。要换数字的时候该换哪个呢?也不知道。手算时就需要大量草稿纸记录填写情况,...
SortAlgorithm.h#include <vector>
usingnamespace std;class SortAlgorithm
{
public:SortAlgorithm(int = 10);void displayVector();void swap(int &, int &);void insertSort(); //O(n^2)void selectSort(); //O(n^2)void mergeSort(); //O(n log n)void bubbleSort(); //O(n^2)void quickSort( int , int ); //worst: O(n^2), best: O(n l...
1/* Routines for storing population data into files */ 2 3 # include <stdio.h>4 # include <stdlib.h>5 # include <math.h>6 7 # include "global.h" 8 # include "rand.h" 910/* Function to print the information of a population in a file */11void report_pop (population *pop, FILE *fpt)
12{
13int i, j, k;
14for (i=0; i<popsize; i++)
15 {
16for (j=0; j<nobj; j++)
17 {
18 fprintf(fpt,...
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去运行①比如求27和15的最大公约数过...