数学基础
文章平均质量分 80
siaswj
这个作者很懒,什么都没留下…
展开
-
素数小讲
1. 素数的个数无限多(不存在最大的素数) 证明:反证法,假设存在最大的素数P,那么我们可以构造一个新的数2 * 3 * 5 * 7 * ... * P + 1(所有的素数乘起来加1)。显然这个数不能被任一素数整除(所有素数除它都余1),这说明我们找到了一个更大的素数。2. 存在任意长的一段连续数,其中的所有数都是合数(相邻素数之间的间隔任意大) 证明:当0大于1的整数转载 2014-01-31 18:38:33 · 1917 阅读 · 0 评论 -
排序算法小讲
选择排序:选择排序原创 2014-09-05 16:08:32 · 712 阅读 · 0 评论 -
全排列生成法(6种),字典序
全排列的生成算法 对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。 字典序法按照字典序求下一个排列的算法 /*例 字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321。注意 一个全排列可看做一个字符串,字符串可有前缀、后缀。*/生成给定全排列的下一个排列所谓一个全排列的下一个排列就是这一个排列与下一个排列之间没有其转载 2014-04-12 08:30:22 · 4856 阅读 · 0 评论 -
无线网络覆盖
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 3 月 23 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/原创 2014-03-23 14:54:10 · 806 阅读 · 0 评论 -
变态最大值
/* * 程序的版权和版本声明部分: * Copyright (c) 2014,郑州大学SIAS国际学院 * 作 者: 王 杰* 完成日期:2014 年 4 月 15 日 * * 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略原创 2014-04-15 14:24:14 · 631 阅读 · 0 评论 -
A problem is easy
/** 程序的版权和版本声明部分:* Copyright (c) 2014,郑州大学SIAS国际学院* 作 者: 王 杰* 完成日期:2014 年 3 月 30 日** 对任务及求解方法的描述部分:* 输入描述: 略或见注释、总结* 问题描述: 略或见注释、总结* 程序输出: 略或见注释、总结* 问题分析: 略或见注释、总结* 算法设计: 略或见注释、总结*/原创 2014-03-30 15:41:43 · 728 阅读 · 0 评论 -
取石子(七)
#includeint main(){ int n; while(scanf("%d",&n)!=EOF){ if(n<=2) printf("Hrdv\n"); else printf("Yougth\n"); } return 0;}原创 2014-04-13 20:54:20 · 717 阅读 · 0 评论 -
关于线性代数
线性代数课程,无论你从行列式入手还是直接从矩阵入手,从一开始就充斥着莫名其妙。比如说,在全国一般工科院系教学中应用最广泛的同济线性代数教材(现在到了第四版),一上来就介绍逆序数这个“前无古人,后无来者”的古怪概念,然后用逆序数给出行列式的一个极不直观的定义,接着是一些简直犯傻的行列式性质和习题——把这行乘一个系数加到另一行上,再把那一列减过来,折腾得那叫一个热闹,可就是压根看不出这个东西有嘛用。大转载 2014-02-28 14:21:56 · 1239 阅读 · 0 评论 -
数学题
原文:http://blog.csdn.net/haha593572013/article/details/7885950 1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku240转载 2014-01-31 18:52:04 · 907 阅读 · 0 评论 -
三点顺序
#include using namespace std;int main(int argc, const char * argv[]){ double x1,y1,x2,y2,x3,y3; cin>>x1>>y1>>x2>>y2>>x3>>y3; while(!(x1==0 && y1==0 && x2==0 && y2==0 && x3==0 && y3==0)原创 2014-09-06 10:44:19 · 627 阅读 · 0 评论