網站開發

鬥地主不算花色算大小王，起初發到的17張牌有多少種？，花色17張 用動態規划算法來求，設dp[j]表示選了j張牌的種類數。起初dp[j]=0(j>0)，dp[0]=1。第一層枚舉牌的種類A−K，第二層倒著枚舉當前選了j張(1=<j<=17)，第三層dp[j]由dp[j−k]更新而來(1=<k<=4，j−k>=0)。如果大小王都不在，則有dp[17]種；如果大小王只有一個，則有dp[16]種；如果大小王都在，則有dp[15]種。所以ans=dp[1

[CODEVS 1281] Xn數列，codevs1281xn數列 描述 給你6個數，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn http://codevs.cn/problem/1281/ 分析 比較裸的矩陣乘法題, 好久沒做了, 寫寫思路 假設矩陣 A = { {a1, a2}, {a3, a4} }, B = { {b1, b2}, {b3, b4} }. 根據矩陣乘法的計算方法,

hdu 3076 ssworld VS DDD 機率dp，hdussworld題意： A,B擲骰子，對於每一次點數大者勝，平為和，A先勝了m次A贏，B先勝了n次B贏。WA了那麼多次這題目資料是錯的，兩個人的血量弄錯了，輸入的 A的血量其實是B的，輸入B的其實是A的，由於有平局現象的幹擾，所以一開始先把平局包括進去 的

NYOJ 434 && POJ 1251 Jungle Roads(最小產生樹)，NYOJ434連結：click

final修飾符，final修飾 final修飾變數時，表示該變數一旦獲得了初始值就不可改變， 由於final變數獲得初始值之後不能被重新賦值，因此final修飾成員變數和修飾局部變數時有一定的不同。5.4.1final成員變數成員變數是隨類初始化或對象初始化而初始化的， 當類初始化時，系統會為該類的類變數分配記憶體，並分配預設值； 當建立對象時，系統會為該對象的執行個體變數分配記憶體，並分配預設值。 java文法規定：final修飾的成員變數必須由程式員顯式地指定初始值 歸納：

BZOJ2456 Mode & zju2132 The Most Frequent Number，bzoj2456mode 題目Description給你一個n個數的數列，其中某個數出現了超過n div 2次即眾數，請你找出那個數。Input第1行一個正整數n。 第2行n個正整數用空格隔開。Output一行一個正整數表示那個眾數。Sample Input5 3 2 3 1 3Sample Output3HINT100%的資料，n<=500000，數列中每個數<=

java8改進的介面，java8改進介面 java8對介面進行了改進，允許在介面中定義預設方法，預設方法可以提供方法實現。5.6.1 介面的概念類是一種具體實作類別，而介面定義了一種規範，介面定義了某一批類所需要遵守的規範，介面不關心這些類的內部狀態資料，也不關心這些類裡方法的實現細節，它只規定這批類裡必須提供某些方法，提供這些方法的類就可滿足實際需要。 介面是從多個類中抽象出來的規範，介面不提供任何實現。介面體現的是規範和實現分離的設計哲學。5.6.2 java中介面的定義樣本：

HDOJ 1170 Balloon Comes!，hdojballoon【題意】：輸入一個符號（加減乘除） 後邊跟上兩個運算元。輸出結果，如果不是整數，保留兩位小數。注意：The result should be rounded to 2 decimal placesIf and only if it is not an integer.需要判斷是不是整數，不是全部保留兩位小數。可以對整個字串分割，或者採用一個char加兩個int的輸入。【AC代碼】：#include <iostream&

Codeforces Round #292 (Div. 1) B. Drazil and Tiles(拓撲排序)， 題目地址：codeforces 292 B 用隊列維護度數為1的點，也就是可以唯一確定的點，然後每次找v1,v2,並用v2來更新與之相連的點，如果更新後的點度數為1，就排入佇列。若最後還有為”.”的，說明無解或解不唯一。 代碼如下：#include <iostream>#include <string.h>#include

BZOJ1406 密碼箱，bzoj1406密碼箱 x2 ≡ 1 (mod n) => x2 = k * n + 1 => n | (x + 1) * (x - 1)設n = a * b，則 (a | x + 1 且 b | x - 1) 或 (a| x - 1 且 b | x + 1)於是暴力 a∈[1,n√]#include <cstdio>#include <set>using namespace

poj 3420 Quad Tiling 狀壓dp，pojtiling題意：給4*n(n<10^9)的大矩形，問有多少種用1*2的小矩形填滿的方案。分析：又是鋪瓷磚，不過這次n太大，不能再一個一個格的dp了。可以先算出相鄰兩行的狀態轉移，再用矩陣來加速n行的狀態轉移。代碼：//poj 3420//sep9#include <iostream>using namespace std;const int maxN=16;struct MATRIX{__int64 m[

C++拾遺--定位new運算式，new運算式                        C++拾遺--定位new運算式前言    new運算式，預設下把記憶體開闢到堆區。使用定位new運算式，可以在指定地址地區(棧區、堆區、靜態區)構造對象，這好比是把記憶體開闢到指定地區。本文定位new運算式的常見形式new(address) type;

Java學習筆記9，java學習筆記如果一個類的對象是有限而且固定的，比如季節類，它只有4個對象，像這種執行個體有限而且固定的類，我們在Java中被稱為枚舉類。枚舉類是Java 5

[LeetCode]Find Peak Element，leetcodepeak A peak element is an element that is greater than its neighbors. Given an input array where num[i] ≠ num[i+1], find a peak element and return its index. The array may contain multiple peaks, in

POJ3280Cheapest Palindrome(區間dp)，區間dpLanguage:DefaultCheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6227 Accepted: 3032DescriptionKeeping track of all the cows can be a tricky task so

C++ 中的嵌套類和局部類，嵌套部類C++ 中的嵌套類和局部類 最近趁著春節假期空閑，找了本C++ Primer 學了幾章，發現C++ 中的許多特性自己都不知道。其中嵌套類和局部類感覺還是蠻有用的，簡單的寫寫他們的用法。嵌套類所謂嵌套類就是可以在一個類中定義另一個類。這個被嵌套的類的範圍就只在它的上一級類中。下面是個例子：#include <iostream>using

類成員，類 5.3 5.3.1.理解類對象package code;public class NullAccessStatic{ private static void test(){ System.out.println("static修飾的類方法"); } public static void main(String []args){ NullAccessStatic nas = null;

搭建notepad++ 下的 python編譯器，notepadpython1. 預設讓txt檔案開啟時按照python編碼要求進行約束點擊設定->語言格式設定->按照進行配置2.搭建python編譯器a. 點擊外掛程式>>Plugin Manager>>Show Plugin Manager>>Available找到並在NppExec左邊打上勾，然後點擊Install即可。b.按F6輸入d:\Python25\python.exe

LeetCodeOJ. Valid Parentheses，validparentheses 試題請參見: https://oj.leetcode.com/problems/valid-parentheses/題目概述Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets

POJ 3311 Hie with the Pie (Floyd + 狀壓dp 簡單TSP問題)，pojtspHie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5019 Accepted: 2673DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast