原创 迷宮問題

…1111111111111111111111111111111.111111……..1111111111.111111.111111..111.11111111…..111111.11111111111.1111111111.11111

原创 2015年京勝杯刪數!刪數

刪數?刪數! Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 68 Accepted: 7 Description 一個集合有如下元素:1是集合元素;

原创 二分

int div(int begin,int end) { int mid; while(begin<=end) { mid=(begin+end)/2; if(n==a[mid]) return mid; i

原创 尼姆堆

 尼姆堆【問題描述】有3堆硬幣,分別是3,4,5二人輪流取硬幣。每人每次只能從某一堆上取任意數量。不能棄權。取到最後一枚硬幣的爲贏家.求先取硬幣一方有無必勝的招法。// 尼姆堆的模2加(異或)解法 /* 10 101 1100 1110

原创 找錢問題

公園票價爲5角。假設每位遊客只持有兩種幣值的貨幣:5角、1元。再假設持有5角的有m人,持有1元的有n人。由於特殊情況,開始的時候,售票員沒有零錢可找。我們想知道這m+n名遊客以什麼樣的順序購票則可以順利完成購票過程。顯然,m < n的時候

原创 馬踏棋盤

題目描述有一個n*m的棋盤(1<n,m<=400),在某個點上有一個馬,要求你計算出馬到達棋盤上任意一個點最少要走幾步輸入輸出格式輸入格式:一行四個數據,棋盤的大小和馬的座標輸出格式:一個n*m的矩陣,代表馬到達某個點最少要走幾步(左對齊

原创 第39級臺階

【問題描述】小明剛剛看完電影《第39級臺階》。離開電影院的時候,他數了數禮堂前的臺階數,恰好是39級!站在臺階前,他突然又想着一個問題:如果我每一步只能邁上1個或2個臺階。先邁左腳,然後左右交替,最後一步是邁右腳,也就是說一共要走偶數步。

原创 全排列算法-遞歸&字典序實現(Java)

遞歸&字典序實現全排列: 從n個不同元素中任取m(m≤n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。 例如:1 、2 、3三個元素的全排列爲:{1,2,3},{1,3,2

原创 排列枚舉

已知不同字母構成的串,求它的全排列。#include <iostream>#include <string>using namespace std;void permute1(string prefix, string str){    

原创 最大序列和

數組中整數有正有負求一連續子段,使得和最大化例如:2,4,-7,5,2,-1,2,-4,3最大連續段:5,2,-1,2其最大和爲8#include<iostream> using namespace std; int n; int a[1

原创 連通性

給定一個方陣,定義連通:上下左右相鄰,並且值相同。可以想象成一張地圖,不同的區域被塗以不同顏色。輸入:整數N, (N<50)表示矩陣的行列數接下來N行,每行N個字符,代表方陣中的元素接下來一個整數M,(M<1000)表示詢問數接下來M行,

原创 風險度量

X星系的的防衛體系包含 n 個空間站。這 n 個空間站間有 m 條通信鏈路,構成通信網。兩個空間站間可能直接通信,也可能通過其它空間站中轉。對於兩個站點x和y (x != y), 如果能找到一個站點z,使得:當z被破壞後,x和y不連通,則

原创 pytorch第一課

梯度計算: Tensor是這個包的核心類,如果將其屬性.requires_grad設置爲True,它將開始追蹤(track)在其上的所有操作(這樣就可以利用鏈式法則進行梯度傳播了)。完成計算後,可以調用.backward()來完成所有梯度

原创 numpy.transpose()的理解

原文鏈接:https://stackoverflow.com/questions/33100702/how-does-numpy-transpose-work-for-this-example

原创 康託展開公式

轉載:https://blog.csdn.net/wangdd_199326/article/details/68154591康託展開:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*