- 博客(12)
- 收藏
- 关注
转载 康托尔、哥德尔、图灵——永恒的金色对角线
转载自:http://blog.renren.com/blog/222191614/367338493必须要感谢下此文的作者给我们了一把宝库的钥匙哥德尔的不完备性定理震撼了20世纪数学界的天空,其数学意义颠覆了希尔伯特的形式化数学的宏伟计划,其哲学意义直到21世纪的今天仍然不断被延伸到各个自然学科,深刻影响着人们的思维。图灵为了解决希尔伯特著名的第十问题而提出有效计算模型,进而
2013-05-01 21:07:43 729
转载 谈谈超平面(hyperplane)
转载自:http://bubblexc.com/y2011/310/ 冒泡的崔我不得不对他说声谢谢!!有些东西,还是说清楚的好,比如超平面(hyperplane)这个东西。直线、平面在说超平面之前,先说说 \(R^n\) 空间中的直线和平面。给定\(R^n\) 空间中的一点\(p\) 和一非负向量 \(\vec{v}\),满足\[i=t\vec{
2013-04-25 22:25:13 2212 3
原创 将任意正整数分解为素数之积
题目: 给出一个将任意正整数分解为素数之积的算法.用该算法将12,123,1234,12345,……分解为素数之积。方法: 基本方法找到N的一个质因子,使N:=N/N的质因子,直到N为质数为止。算法流程图:算法代码://@pre Vnumber. |primePR[]|=down[log2(number)]+1 ∧ number>=2
2013-04-12 11:04:18 4039
原创 判断一个数是否是质数
题目: 判断请判断429496731是否是质数?方法: 要判断N是否是质数只要判断N除以[2,N的平方根]这个区间中的数,若其中有一个数是N的因子,则N就不是质数,否则N为质数。该方法时间复杂度为0(根号N)。原理: 为什么要从(根号N)开始除起呢?这是一个数学问题。我们令w:=(根号N),则可知W^2等于N。易知若N可以
2013-04-12 10:27:03 883
转载 关于NP,NP-hard,P,NPC等相关问题的讨论
你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么是NPC问题,你如果不是很感兴趣就可以不看了。接
2013-03-12 10:06:27 639
原创 计算器
我加过了限制条件,因为随手写的,所以这个显得很凌乱,这样的编码风格很不好,回来我再把代码整理下。import java.awt.*;import javax.swing.*;import java.awt.event.*;import java.math.BigDecimal;import java.util.LinkedList;import java.util.Qu
2012-10-22 22:02:09 601 1
原创 Tromino谜题
Tromino 谜题 问题描述:Tromino是一个由棋盘上的三个邻接方块组成的L型瓦片。我们的问题是,如何用Tromino覆盖一个缺少了一个方块(可以在棋盘上的任何位置)的2^n*2^n棋盘。除了这个缺失的方块,Tromino应该覆盖棋盘上的所有方块,而且不能有重叠。这也是一道很经典用分治法解决的题目,摘自《算法分析与设计基础》一书。算法思想:
2012-10-20 16:21:39 4864
原创 约瑟夫问题
问题描述:M个人围成一圈报数,数到N(1倍数或包含N这个数字时出圈,问剩下的最后一个人在原来的位置是多少?(当然约瑟夫问题原文叙述并不是这样,这里这个出圈问题和其本质是一样的,若想知道其原文是什么可以百度下这里不在叙述)报数规则:1、从第一个人开始报数为1,下一个人报数为上一个人报数加12、报数的最大值为2000,如果报数超过2000,则下一个人重新从1开始报数l 要求实现函数
2012-10-19 22:30:40 479
原创 矩阵转置
矩阵转置问题描述:将一个N*N矩阵的行列互换l 要求实现函数 void MatrixTranspose (const char *InArr, unsigned int n, const char *OutArray)【输入】InArr:输入的字符矩阵n:N*N矩阵的行数【输出】OutArray:转置后的字符矩阵【返回】 无注:输入输出的矩阵都是以一维形式保存的
2012-10-19 21:31:44 847
转载 char*,char[],string,cstring
先自己添加一个函数strlen(char *p)可以返回以‘\0’字符结尾数组的长度转自http://blog.163.com/pei_hua100/blog/static/8056975920088851613568/char*/char[] char*是字符指针类型。比如:char * pchar;则pchar就是一个指针,是一个指向字符地址的指针。对于char
2012-10-11 15:19:38 238
转载 字符集与其编码
作者: Marius Bancila 字符集简史 在所有字符集中,最知名的可能要数被称为ASCII的7位字符集了。它是美国标准信息交换代码(American Standard Code for Information Interchange)的缩写, 为美国英语通信所设计。它由128个字符组成,包括大小写字母、数字0-9、标点符号、非打印字符(换行符、制表符等4个)以及控制字符(退格、
2012-10-11 15:11:53 616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人