原创 POJ Problem 3940 Grey Area
主要是要注意結果的輸出格式 #include<iostream> #include<stdio.h> #include<vector> using namespace std; int main() { int n, w;
2020-06-29 04:21:41
原创 POJ Problem 1017 Packets
某個工廠生產的產品都是正方體，大小分別爲1*1, 2*2, 3*3, 4*4, 5*5, 6*6，現將這些產品裝進大小爲6*6的包裹中，求最少需要多少個這樣的包裹？ 貪心法：對於6*6，5*5和4*4的物品，一個包裹只能裝一個；3*3的物
2020-06-29 04:21:40
原创 POJ Problem 3910 Build Your Home
給定多邊形的各個頂點，求該多邊形的面積。 選多邊形的任意一個頂點作爲原點，它與任意相鄰的兩個頂點可構成一個三角形，而三角形面積可由三個頂點構成的兩個平面向量的外積求得。任意多邊形的面積公式爲： import java.io.*; im
2020-06-29 04:21:40
原创 POJ Problem 3278 Catch That Cow
John在位置N處，奶牛在K處，John每次只能有以下兩種移動方式：walking和teleporting Walking：在一個單位時間裏John可以從X處移動到X-1或X+1。 Teleporting：在一個單位時間裏John可以從X
2020-06-29 04:21:40
原创 淺析Java接口與抽象類的區別
Java中接口interface和抽象類abstract class很相近，從某種意義上說，接口可以看做“多重繼承”。但是兩者之間還是有很大的區別的。 接口中的方法一定均爲抽象方法（public abstract），且接口中的成員變
2020-06-29 04:21:40
原创 Java圖形界面學習
<span style="font-size:18px;">import java.awt.*; import java.awt.event.*; public class Main extends WindowAdapter{ Fr
2020-06-29 04:21:30
原创 POJ Problem 2533 Longest Ordered Subsequenc
求最長遞增子序列的長度 動態規劃法，時間複雜度爲O(nlogn) #include <iostream> #include <vector> #include <algorithm> #include <math.h> using na
2020-06-29 04:21:30
原创 POJ Problem 1664 放蘋果
遞歸： fun(m, n)表示m個蘋果，放在n個盤子上有多少種方法，則n<=m時， （1）至少有一個盤子上沒有放蘋果，即爲fun(m, n-1)； （2）所有盤子都有蘋果，然後從每個盤子上拿走一個蘋果，即爲fun(m-n, n) 故fun
2020-02-24 10:33:12
原创 POJ Problem 3941 Expected Allowance
現有n個m面的骰子，Ujisato要擲這些骰子，他所獲得的鈔票數是這些骰子的點數之和減去k。而且即使點數之和小於k，Ujisato也能得到一張鈔票。假設骰子的每一面的點數爲1到m，投得每一面的概率是相等的。 動態規劃思想： 設dp[i%2
2020-02-24 10:33:12
原创 POJ Problem 3931 Classmates題解
類似於約瑟夫環問題，輸入Mike的編號m和在環中剩餘的人數k（包含Mike），求解Mike最少有多少名同學。 #include<iostream> using namespace std; typedef long long LL; L
2020-02-24 10:33:12
原创 關於Java 變量
1、Java中的所有對象均自動存儲在堆上，當只聲明一個類的對象時，只是創建了一個引用，並沒有爲該對象分配內存空間，必須使用new()。 2、Java不同於C/C++，不需要提前聲明（forward declaration），標識符（類和
2020-02-24 10:33:12
原创 POJ Problem 3910 GCD Determinant
import java.util.Scanner; public class beta { public static long det(int n){ long ans = n; for(int i = 2;
2020-02-24 10:33:12
原创 POJ Problem 1088 滑雪
將高度從低到高排序，依次計算路徑長度： （1）對於最小的高度而言，由它結束的最長路徑是1； （2）對於任意一個高度而言，由它結束的路徑最大長度是其周圍（上、下、左、右）比它小的高度的最長路徑值加1的最大值。如果周圍沒有比它小的，則其最大路
2020-02-24 10:33:12
原创 POJ Problem 1089 Intervals
給定一系列閉區間[a, b]，將重疊的區間合併，輸出最少數目的區間。 思路：將這些區間按照起點升序排列，然後依次判斷當前區間是否與前一個區間重疊，如果重疊，更新前一個區間；如果不重疊，輸出前一個區間。 #include<iostream>
2020-02-24 10:33:12
原创 R語言.rda格式文件
R語言中的.rda文件是rdata的簡寫，可用RStudio打開 也可以輸入命令load(".rda文件絕對路徑名")加載 生成.rda文件： save(data, file = "example.rda")
2018-08-31 12:25:14