其他

 acm好的網站 （1）資訊學初學者之家：http://oibh.ioiforum.org/ （2）大榕樹編程世界：http://www.fjsdfz.org/~drs/program/default.asp （3）中國教育曙光網：http://www.chinaschool.org/aosai/ （4）福建資訊學奧林匹克：http://www.cfcs.com.cn/fjas/index.htm （5）第20屆全國青少年資訊學奧林匹克競賽：http://www.noi2003.org/ （6）

 ZOJ POJ 題目分類 ZOJ題目分類初學者題：1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 1813 1879 1889 1904 1915 1949 2001 2022

大概的題意是： 給定一個序列 1 。。N ，假設全集為U那麼存在多少種情況 ： 兩個子集A B其中A∩B=∅ ，A∪B=U， A元素的和== B元素的和。開始寫了個遞迴，枚舉，提交逾時：void work(int deep,int start){ if(deep >= n) return; if(ans > (sum -ans)) return ; if(ans == sum-ans) { gcount ++; /*FOR_1

1211. Collective guaranteeTime Limit: 1.0 secondMemory Limit: 16 MBSomebody of N boys and girls broke mummy's favourite cup. Mummy became angry and numbered the children with positive integers from 1 to N. Then she approached the child number 1 and

今天自己測試一個crontab 任務，但是一直沒有執行主要是兩個問題：1.環境變數2.路徑問題crontab 他並不帶入系統的環境變數，所以在程式中，盡量使用絕對路徑，如果你使用相對路徑，那麼你要保證crontab 能夠順利找到參考：1 ： http://askubuntu.com/questions/23009/reasons-why-crontab-does-not-work2 ： http://topic.csdn.net/u/20110503/16/ac65dbe9-bdfa-4331-

下面轉載自：http://wenku.baidu.com/view/cc7585630b1c59eef8c7b45c.html     

Pick up sticksTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31    Accepted Submission(s): 12  Problem Description   Pick up sticks is a fascinating game. A collectionof coloured sticks are

很遺憾，之前沒有堅持做下去，暑假的事情有點多和雜，開學後，準備重啟這個項目，那麼之前的寫的東西，算是記錄下自己曾經想法，很多並沒有去實現，比如資料庫，我現在還是使用mysql。 恩 鄙視下自己不過 ，最初的目的，已經實現，可以爬取訊息。那麼現在接下來一周的工作就是完善這個爬取，並可以定製化爬取bbs 的訊息。開學後，北郵公告欄改版了，所以公告欄的爬取推後一周進行。-------------------------------------------------------------------

調度問題：問題背景：一個共用資源，多個job要訪問。question：那我們應該如何排列job的順序假定：每個job 有優先順序 ，和需要使用資源的時間長度當我們排列所有job之後，每個job都會有一個開始時間和結束時間，那麼如何評定一個方案是不是好方案 ,/[ c_{i} /] 指的是任務最後完成時間/[ \min \left( \sum_{i=1}^{n}c_{i}w_{i}\right)  /]ok

  我開始在編程挑戰做題目了。 這是第一篇：  #include<iostream>#include<cmath>using namespace std;int StanWin(unsigned n){    if(2<=n && n<=9)    {        return 1;    }   if(n<2) {  return 0; }    if(n>9)    {        return

Straight forward method. I did not work out a funnier solution.Code:/************************************************************************* * Copyright (C) 2008 by liukaipeng                                      * * liukaipeng at gmail dot com    

問題描述：給出地鼠個數n及其位置，給出洞穴位置m，及其位置，給出逃生時間s，給出逃生速度v，求地鼠不能能逃進洞穴的最小個數問題類型：Max Cardinality Bipartite Matching（二分圖的最大匹配）解法：匈牙利演算法#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const double eps=1e-

總體來說，功能是實現了，大體python 代碼400行左右，但是和一個真正的爬蟲還差遠，只能算是一個定製化的資訊抓取的程式。而後台檢索是用開源的coreseek，所以整體來說，跟我沒啥關係。下面簡單的闡明下流程：bbs 有很多欄目，在seed檔案中手工輸入要爬取欄目的rss地址；讀入rss地址，分析裡面的連結和內容，這裡是用beatifulsoup 來做的 ，並插入資料庫，當然不會爬取相同的頁面之後去除html的標籤 放在資料庫某個欄位中coreseek 安裝，並配置conf

1 2 3 4 5 6 7 ，在裡面填 + - ，不填就數字合在一起， 比如2 3 = 23 了， 數位順序是一定的，那麼數字之間的符號 就可以看作是不同的狀態，dfs 遍曆所有的情況。/*ID:fuxiang2PROG: zerosumLANG: C++*/#include <iostream>#include <fstream>#include <stack>#include <string>#include

問題描述:給出一個dag，求最長路徑解法：dp，沒啥好說的，注意dag的最長路，如果沒有指定源頭，要採取dp來做，具體做法d[i]=max{d[j]+1} ,這裡(i,j)屬於dag的邊集，心得：這道題，一開始時數組竟然開小了，結果一直wa，真不值得。。以後，要注意開數組的Maxn的初始化。。#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>using

問題描述：二分圖的最大匹配，沒啥好說的可是居然PE了兩尺，不應該啊#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#define eps 1e-11using namespace std;const int maxn=200,maxm=200;int n,m;int

問題描述：球最長公用子序列解法：if(x[m]==x[n]) f[m][n]=f[m-1][n-1]+1;else f[m][n]=max{f[m-1][n],f[m][n-1]};注意路徑列印，不能用f[m][n]=f[m-1][n-1]+1為判斷x[m]==y[n]的依據，原因是可能會出現f[m][n]=f[m-1][n]=f[m-1][n-1]+1.....所以先決條件不能是這個。。#include<cstdio>#include<cstdlib>#include&

 ACM牛人給的新手建議 ACM進階一位高手的建議：一般要做到50行以內的程式不用調試、100行以內的二分鐘內調試成功.訓練過ACM等程式設計競賽的人在演算法上有較大的優勢，這就說明當你編程能力提高之後，主要時間是花在思考演算法上，不是花在寫程式與debug上。下面給個計劃你練練：第一階段：練經典常用演算法，下面的每個演算法給我打上十到二十遍，同時自己精簡代碼，因為太常用，所以要練到寫時不用想，10-15分鐘內打完，甚至關掉顯示器都可以把程式打出來。1.最短路(Floyd、Dijstra,Bel

I use this formula to calculate: f(n) = (n,4) + (n,2) + 1. Detailed explanation is available here.I really need to implement a big integer class. The following code is rather ugly.Code:/****************************************************************

gcc/g++ 編譯器使用簡介wite by hzh          date:2010-1-19GNUCC(簡稱gcc)是GNU項目中符合ANSI C標準的編譯系統，能夠編譯用C、C++、ObjectC、Jave等多種語言編寫的程式。gcc又可以作為交叉編譯工具，它能夠在當前CPU平台上為多種不同體繫結構的硬體平台開發軟體，非常適合在嵌入式領域的開發編譯，如常用的arm-linux-gcc交叉編譯工具    通常後跟一些選項和檔案名稱來使用 GCC 編譯器。gcc 命令的基本用法如下: