其他

被譽為“現代電子電腦之父”的馮諾依曼同時也是偉大的數學家，他曾經巧妙的解決一個拋硬幣問題。總所周知，很多球賽或者各種場合需要進行拋硬幣來進行公平的選擇，因為硬幣的正反面是等機率的，現在有一枚硬幣，由於變型導致正反面的機率不一樣了，問怎樣才能才能進行一次公平的選擇（即做出一次猜測的機率為50%）？“博弈論”的奠基人馮諾依曼給的答案是這樣的：把這枚硬幣拋兩次，如果兩次的結果一樣，則從新拋兩次，當兩次結果不同時，取第一次的結果。為什麼這樣就是機率50%了呢？我們假設這個硬幣正面朝上的機率為90%，反面

當我上小學的時，就學習了球的體積公式V=(4/3)πR³，當時覺得它實在太神奇了，是不是求得這個公式的人把一個鐵球熔成鐵水，放在一個矩形容器中求的？直到大上學才知道是利用積分算得的，當然微積分這個東西對於包括我在內的廣大同學們來說可能是恨大於愛，但不可否認是積分在幾乎所有理工學科都有著無可替代的作用，所以博主就寫一寫求積分的演算法，由於演算法過多，為了避免篇幅過長，給讀者造成疲勞感，我決定分4篇寫積分演算法。唯一方便統一，本篇各演算法均以這個最基本式子的來作例子1.隨機投點法（蒙特卡洛演算法）在

矩陣大家一定都很熟悉，它是線性代數中的一個術語，它在生產實踐，科研，等各學科都有不可替代的作用，求逆矩陣當然是矩陣的一種常用操作，今天就寫了個求逆矩陣的程式鞏固下基本功。首先讓我們回憶一下你矩陣的定義：逆矩陣：設A是數域上的一個n階方陣，若在相同數域上存在另一個n階矩陣B，使得： AB=BA=E。

想必大家都用google或baidu的識圖功能，上面就是我搜尋冠希哥一幅圖片的結果，達到圖片比較目的且利用資訊指紋比較有三種演算法，這些演算法都很易懂，下面分別介紹一下：一、平均雜湊演算法（aHash）此演算法是基於比較灰階圖每個像素與平均值來實現的，最適用於縮圖，放大圖搜尋。步驟：1.縮放圖片：為了保留結構去掉細節，去除大小、橫縱比的差異，把圖片統一縮放到8*8，共64個像素的圖片。2.轉化為灰階圖：把縮放後的圖片轉化為256階的灰階圖。附上灰階圖相關演算法（R = red， G =

We randomly distribute n points on the circumference of a circle. What is the probability that they will all fall in a common

DP一年多沒碰過了，今天突然想找找感覺，找了經典的幾道DP複習著敲了敲。雖然最大子矩陣，滑雪，石子合并等問題也足夠經典，我還是從中找了5道最經典的DP寫了這篇博文，如果您是大一，大二想踏入程式競賽的同學可以當習題做做，如果您像我一樣不是ACMer，平時項目中也很少用DP，同樣可以回顧一下DP的奧妙。1.最大連續子序列之和給定K個整數的序列{ N1, N2, ..., NK }，其任意連續子序列可表示為{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <=

角穀猜想也叫考拉茲猜想或者3n+1猜想。在1960年代，日本人角穀靜夫研究過這個猜想。在1930年代，德國漢堡大學的學生考拉茲，也曾經研究過這個猜想。但這猜想到目前，仍沒有任何進展。這個猜想是指對於每一個正整數，如果它是奇數，則對它乘3再加1，如果它是偶數，則對它除以2，如此迴圈，最終都能夠得到1。如n = 6，根據上述數式，得出 6→3→10→5→16→8→4→2→1此猜想的程式驗證：代碼清單：#include<stdio.h>int main(){ int n,count=

顯示網頁:   1. Uri uri = Uri.parse("http://www.google.com");   2. Intent it = new Intent(Intent.ACTION_VIEW,uri);   3. startActivity(it); 顯示地圖:   1. Uri uri = Uri.parse("geo:38.899533,-77.036476");   2. Intent it = new Intent(Intent.Action_VIEW,uri);   3

今天看到一個文章，帖名叫《Genius sorting algorithm: Sleep sort》。看過之後感覺雖然實用價值不高，但挺受啟發的，重點是它實在是太歡樂了。樓主：Man, am I a genius. Check out this sorting algorithm I just invented.朋友，我真是個天才，快來看看我剛發明的排序演算法。#!/bin/bashfunction f() {    sleep "$1"    echo "$1"}while [ -n "$1"

trim()函數大家一定不會陌生，很多語言都支援這個函數，它在處理字串時也非常常用（如表單處理），它的作用就是去掉字串兩端的空格，並返回一個新的字串，下面寫了兩個trim()的實現供大家參考。C語言版：#include "stdio.h"char * trim(char *str){int _len = strlen(str);int back_index = _len-1;char *temp_str = str;if(str == NULL || _len <= 0)return

package mars.com;import android.app.Activity;import android.os.Bundle;import android.os.Handler;import android.os.Message;import android.view.View;import android.view.View.OnClickListener;import android.widget.ImageButton;import android.widget.Toast;

首先為什麼要寫排列組合？因為排列組合在數學中佔有重要的地位，其與機率論也有密切關係；並且排列組合問題在求職的筆試，面試出現的機率特別高，而我在網上又沒有搜到比較全面題型的文章；同時，我覺得編寫排列組合程式對學習遞迴也是很有協助的；當然，最重要的原因是排列組合本身就很有趣！所以就總結下排列組合的各種問法，分兩篇寫：上篇寫排列，下篇寫組合。排列篇組合篇地址：http://blog.csdn.net/nash_/article/details/8315418首先從各大IT公司的題中總結出排列組合的對象

所謂素性測試是檢測一個數是否為素數的測試。而對素數的研究是有很長一段曆史，把素數的東西寫成一本書的話也許得上千頁，而現代密碼學又加深了科研工作者對素數的研究，今天就以輸出100以內的素數的為例，講講素性測試的幾種方法。1.試除法這可能是每個學過電腦的朋友都敲過的代碼，原理就是從判斷2到sqrt(n)或者n/2能不能整除n，若能整除就不是素數。代碼清單：public class SuXingCeShi {public static void main(String[] args) {int n =

這幾天弄點小東西有一個需求是隨機遍曆數組，我思考的一下，寫了兩種演算法：1.首先直接想到的是利用hash產生一個隨機索引序列，來遍曆數組代碼清單：import java.util.HashSet;import java.util.Random;public class RandomVisitArray {public static void main(String[] args){RandomVisitArray robot = new RandomVisitArray();int[] a =

有朋友問我的博文《素性測試》中的Miller-Rabin演算法的大數模冪運算快速演算法怎麼理解，由於在《素性測試》中沒有講解演算法原理，所以在此單獨一個篇文章詳細講這個演算法。這是一個在密碼學中比較重要的演算法，在我的《素性測試》一文則是用於實現費馬小定理。首先我們先把問題簡化一下，看看如何快速求a^b.先看看我們熟知的兩個數學公式：a^(2c) = (a^c)^2；a^(2c+1) =

sqrt()函數，是絕大部分語言支援的常用函數，它實現的是開方運算；開方運算最早是在我國魏晉時數學家劉徽所著的《九章算術》被提及。今天寫了幾個函數加上國外大神的幾個神級程式帶大家領略sqrt的神奇之處。1.古人演算法（暴力法）  原理：從0開始0.00001,000002...一個一個試，直到找到x的平方根，代碼如下：public class APIsqrt {static double baoliSqrt(double x) {final double _JINGDU =

substring()或者substr()是大部分主流語言所支援的，同時對字串的操作是編程中最頻繁的操作，當然對截取字串也是最常用操作之一。所以今天就討論一下subtring()。以JAVA舉例，在JAVA中我們看看系統提供的substring()有什麼問題？我們首先看看JDK中substring()的源碼： public String substring(int beginIndex, int endIndex) {if (beginIndex < 0) { throw

蒙特霍爾問題是一個源自博弈論的數學遊戲問題，大致出自的電視遊戲節目“Let's Make a Deal”。問題的名字來自該節目的朱出任蒙特·霍爾（Monty Hall）。

上篇博文與大家分享了如何求的圓周率，無論是近似值還是準確值結果都在3.14.......但大家看下面的一張推導圓周率的圖片它的意思就是先畫個圓的外接正方形，然後按圖示把正方形轉化成等周長的N邊形，也就是方形無限折，直到最後和圓的周長相等了！結果πd = 1*4求的 π=4 ！呃，我的人生觀徹底崩潰了，大家是不是覺得也有些懵圈，咋回事呢？ thinking。。。如果 π=4 圓的的面積為π(2/d)^2 =

此題今年我在包括360在內的三家公司的筆試面試中遇到過，總結了此題的兩種問法及巧妙解決方案，方便大家應對招聘或者當個智力題開動下思維也好。問法一：三個空瓶換一瓶汽水，某班買了30瓶汽水，要保證每人喝一瓶汽水，最多可以供給多少名同學?問法二：三個空瓶換一瓶汽水，某班有30名同學，要保證每人喝一瓶汽水，最少需要買多少瓶水？此題在我小學三年級的時候就在某“智力”書上看過，讓我印象這麼深的原因是因為它有一個巧妙的思想：比如剩兩個空瓶子了，你可以再像老闆賒一瓶汽水，喝完可以把三個空瓶子給老闆（相當於一瓶汽