Time of Update: 2018-12-05
題意:給出一組truck的代號(每個代號是長度為7的字串),規定兩個代號之間的distance是不同的字母個數。將每個代號視作點,代號之間distance視作邊權,題意就是要求該圖的最小產生樹題解:#include <iostream>using namespace std;#define INF 0x3fffffffint dis[2001],map[2001][2001];char truck[2001][7];bool check[2001];int n;int prim()
Time of Update: 2018-12-05
題意:一直小蝸牛從樹頂掉了下來,但是它的殼子還留在上面。於是它有從根節點去尋找它的殼子(但是它完全忘記了之前走過的路)。在路途中有些節點上可能住著蟲子,蟲子可以告訴小蝸牛它之前來沒來過。假如殼子在每個葉子節點上的機率相等,求出蝸牛所需要走得路程的期望。題解:關鍵是確定子節點的訪問順序,使得每次訪問下一個節點時重複的步數最小。那麼最終的到的總遍曆步數也就是最小的了。順序一旦確定就不可以更改了,假如一個節點有5個子節點1 2 3 4 5, 訪問順序定為 3 4 1 2
Time of Update: 2018-12-05
當第一眼 看到這個問題時,第一個想到的就是用 各種軟體 例如 xps2pdf 然後再 cjview 識別文字後者 dopdf 添加 pdf格式印表機 再 cjview 等就不再一一概述至於xps 印表機內建了,更簡單了。。但是把.swf 用迅雷播放器開啟時,CTRL + c 然後 是經典的CTRL+V在word 就出現奇蹟了 。。。。。另外 記錄個 從圖片中識別 文字的筆記吧:步驟: 1、在電腦中安裝
Time of Update: 2018-12-05
題意:兩個罐子倒水題解:#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int a, b, n;bool vis[1010][1010], flag;int res[10100], step;void print(){ for(int i = 0; i < step; i++) { switch(res[i]) {
Time of Update: 2018-12-05
## DO NOT EDIT THIS FILE## It is automatically generated by /usr/sbin/grub-mkconfig using templates# from /etc/grub.d and settings from /etc/default/grub#由 /usr/sbin/grub-mkconfig讀取 /etc/default/grub中的配置資訊,並採用/etc/grub.d 作為模板,自動產生。 ### BEGIN
Time of Update: 2018-12-05
這個錯誤網路上常見的問題是解答是,當有在CUBE建完後,對事實表或維度資料表的欄位長度做改變時會出現。這時一般伴隨著後面的錯誤資訊會指示哪個欄位出現了問題。這時,只要在資料來源檢視中重新整理同步一下被更改的表的表資訊或通過手工直接改一下源視圖的代碼就可以,這些內容網上都有相關的介紹文檔。這個錯誤的另一種表現並不提示欄位有問題而是提示“量值群組”有問題。這種情況下需要仔細檢查事實表內對應維度資料表的欄位填充的值是否與維度資料表一致,是否實際資料超出了維度資料。這個問題是由ETL過程不充分引入的。
Time of Update: 2018-12-05
組網目的:實現無線訊號在三室兩廳中全覆蓋!條件:中國電信ADSL(電話撥號),一台TP-WR840N 支援WDS,另一台TP-WR340G+支援 Bridge。組網過程:TP-WR840N
Time of Update: 2018-12-05
使用ecshop比較核心的其實就是變數的使用,因為這些就是資料的根本,想從資料庫裡擷取資料並顯示在介面就必須使用smarty來展示,下面是關於smarty的介紹和使用。Smarty是一個php模板引擎,它分開了邏輯程式和外在的內容,提供了一種易於管理的方法.Smarty要求web伺服器運行php4.0.6和以上版本.smarty安裝需要smarty庫檔案。可以去官方網站http://smarty.php.net下載。網上講了很多安裝的教程,但是我都沒有成功,所以直接把整個目錄名改為smarty
Time of Update: 2018-12-05
題意:求矩形的面積並。題解:求矩形的並,由於矩形的位置可以多變,因此矩形的面積一下子不好求這個時候,可以採用“分割”的思想,即把整塊的矩形面積分割成幾個小矩形的面積,然後求和就行了這裡我們可以這樣做,把每個矩形投影到 y 座標軸上來然後我們可以枚舉矩形的 x 座標,然後檢測當前相鄰 x 座標上 y 方向的合法長度,兩種相乘就是面積 然後關鍵就是如何用線段樹來維護那個 “合法長度”可以這樣來搞線段樹的節點這樣定義struct node { int left,right,cov; double
Time of Update: 2018-12-05
題意:湖中以許多石頭,其中一塊石頭上有一隻青蛙Freddy, 他想通過在石頭上跳躍去拜訪另一隻青蛙Fiona。求Freddy至少要能跳多遠才能到達Fiona所在的石頭。(Freddy在石頭1上,Fiona在石頭2上)題解:#include <cmath>#include <iomanip>#include <iostream>using namespace std;struct{double x, y;} stone[201];double d[201][20
Time of Update: 2018-12-05
題意:加上最少的邊,使得改造後的圖中去掉任意一條邊後圖依然連通。題解:先找出邊雙連通分量,然後縮點,的到一棵樹。需要加的最少邊=(leaves+1)/2PS:我們可以發現low[4]=3,low[7]=4 但是我們知道<4,7>這條邊並不是割邊.所以 low[u]!=low[v]是割邊的必要不充分條件. #include<cstdio>#include<string>#include<algorithm>using namespace
Time of Update: 2018-12-05
題意:兩個三元組(x1,y1,z1),(x2,y2,z2)的距離如下定義D = max {x1 − x2, y1 − y2, z1 − z2} − min {x1 − x2, y1 − y2, z1 − z2}現在給你n個三元組,讓你求出任意兩個三元組的距離之和。 題解:公式轉換非常有用,必須引起重視先簡化一下模型:令a = x1-x2, b=y1-y2, c=z1-z2則D = max {a,b,c} − min {a,b,c}這樣的話 D =
Time of Update: 2018-12-05
先看視頻:http://v.youku.com/v_show/id_XMTExNTAzOTIw.html #include<cstdio>int main(){ int p, e, i, d; int num, cnt = 1; while ( scanf("%d%d%d%d",&p,&e,&i,&d) ) { if ( d == -1 ) break; num = (5544*p +
Time of Update: 2018-12-05
題意:和數塔一樣,求最大值。題解:#include <iostream>using namespace std;#define N 355int dp[N][N], num[N][N];int max ( int a, int b ){return a > b ? a : b;}int main(){int n, i, j;//freopen("a.txt","r",stdin);scanf("%d",&n);for ( i = 1; i <= n; i++
Time of Update: 2018-12-05
var obj = document.getElementByIdx_x(”testSelect”); //定位idvar index = obj.selectedIndex; // 選中索引var text = obj.options[index].text; // 選中文本var value = obj.options[index].value; // 選中值jQuery中獲得選中select值第一種方式$('#testSelect
Time of Update: 2018-12-05
【問題描述】設有N*N的方格圖(N<=10,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如所示(見範例):某人從圖的左上方的A 點出發,可以向下行走,也可以向右走,直到到達右下角的B點。在走過的路上,他可以取走方格中的數(取走後的方格中將變為數字0)。此人從A點到B
Time of Update: 2018-12-05
今天對Bellman-Ford演算法有了更深的認識了。它的負權迴路判斷,能判斷所以情況的 迴路。 是根據迴路的最後一條路徑來判斷得。 Dijkstra演算法是處理單源最短路徑的有效演算法,但它局限於邊的權值非負的情況,若圖中出現權值為負的邊,Dijkstra演算法就會失效,求出的最短路徑就可能是錯的。這時候,就需要使用其他的演算法來求解最短路徑,Bellman-Ford演算法就是其中最常用的一個。該演算法由美國數學家理查德•貝爾曼(Richard Bellman,
Time of Update: 2018-12-05
題意:從原點看第一象限裡的所有點,能直接看到的點的數目是多少。(不包含原點) 法雷級數定義 R.亨斯貝爾格著李忠翻譯的《數學中的智巧》一書,介紹了法雷級數。這裡每一行從0/1開始,以1/1結尾,其它數自左至右將所有的真分數按增加順序排列;第n行是由所有分母小於或等於n的真分數組成,我們稱為n階法雷級數。如下表: F1: 0/1 1/1 F2: 0/1 1/2 1/1 F3: 0/1 1/3 1/2 2/3 1/1 F4: 0/1 1/4 1/3 1/2 2/3 3/4 1/1
Time of Update: 2018-12-05
內容:砝碼稱重(30分)設有1g、2g、3g、5g、10g、20g的砝碼各若干枚(其總重<=1000),要求: 輸入方式:a1 a2 a3 a4 a5 a6 (表示1g砝碼有a1個,2g砝碼有a2個,…,20g砝碼有a6個) 輸出方式:Total=N (N表示用這些砝碼能稱出的不同重量的個數,但不包括一個砝碼也不用的情況)如輸入:1_1_0_0_0_0 (註:底線表示空格) 輸出:TOTAL=3 表示可以稱出1g
Time of Update: 2018-12-05
相對於一般的網路流,有上下界的網路流的某些邊多出了流量下界的限制,如邊u->v,上下界為high、low,如果有流經過這條邊,這個流必須在[low,high]這個區間內。這類題目主要要求解決下面三個問題,“有源匯、無源匯的可行流”、“有源匯的最大流”、“有源匯的最小流”,注意這裡所說的源匯是原網路中的源匯,分別記為s、t。 這類題目的痛點在於下界的限制很難處理,我們將所有有下界限制的邊中分離出“必須邊”來單獨做考慮,所謂“必須邊”就是必須要滿流的邊,如上述的邊,我們可以拆成兩條邊,第一條