其他

某汽車工廠有2個裝配線，每個裝配線有n 個裝配站（按順序編號1～n ），兩個裝配線對應的裝配站執行相同的功能，但所用的時間可能不同。經過第i條流水線（i=1，2）的第j 個裝配站所花的時間為Aij。從第i條流水線的第j 個裝配站移到第j+1個裝配站的時間可以忽略，而移到另外一個流水線的下一個裝配站則需要一定的時間Tij。汽車進入流水線不需要花時間，出流水線時需要花時間Tin。汽車的裝配需要按順序經過所有裝配站。現在已知裝配時間Aij 和轉移時間Tij，要求輸出裝配一輛汽車所需要的最短時間。 //

設有n中不同面值的硬幣，各硬幣的面值存在於數組T[1..n]中，可以使用的面值硬幣個數不限。假如現在找的錢是j,1<<j<<L,求使得的硬幣數目最少解決方案：另c[i,j]代表用前中硬幣兌換j所用的最少數目。#include "stdafx.h"#include<iostream>#include<fstream>#include<cassert>#define maxvalue 65535using namespace

// 凸包.cpp : 定義應用程式的進入點。//#include "stdafx.h"#include "凸包.h"using namespace std;#define MAX_LOADSTRING 100#define MAXPOINTS 13// 全域變數:HINSTANCE hInst;// 當前執行個體TCHAR szTitle[MAX_LOADSTRING];// 標題列文本TCHAR szWindowClass[MAX_LOADSTRING];// 主視窗類名typedef

在深入理解作業系統中，有個csapp.h的標頭檔。這是作者編寫的一個標頭檔。使用的時候要把此標頭檔csapp.h和csapp.c檔案包含到你的系統中，具體做法如下：1：先將csapp.h、csapp.c移到你的主目錄下，假設為/home/tz檔案為http://download.csdn.net/detail/tzasd89812/42062842:   將此檔案移到/usr/include中, sudo mv csapp.h csapp.c   /usr/include3:   在csapp.

堆排序可以再O(nlogn)的時間內將數進行排序，不像歸併排序，它是一種原地排序演算法。// 堆排序.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<iostream>using namespace std;/*保持最大堆性質程式,時間複雜度為O(logn)*/void Max_heapify(int a[],int i,int heap_size){int l=2*i;int r=2*i+1;int

// 插入排序.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<iostream>using namespace std;void InsertSort(int a[],int n){for(int j=1;j<n;j++){int k=a[j];int i=j-1;while(i>=0&&a[i]>k){a[i+1]=a[i];i--;}a[i+1]=k;}}void SelectionSort(

一個m x n的Young氏矩陣（Young tableau）是一個m x n的矩陣，其中每一行的資料都從左至右排序，每一列的資料都從上到下排序。Young氏矩陣中可能會有一些∞資料項目，表示不存在的元素。所以，Young氏矩陣可以用來存放r≦mn個有限的數。    a）畫一個包含元素{9，6，3，2，4，8，5，14，12}的4 x 4的Young氏矩陣。    b）討論一個m x n的Young氏矩陣，如果Y[1,1]=∞，則Y為空白；如果Y[m,n]<∞，則Y是滿的（包含m x

// 分治法.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<iostream>#include<vector>#include<limits>#define MAX 30using namespace std;int L[MAX];int R[MAX];void Merge(int a[],int p,int q,int r){int n1=q-p+1;int n2=r-q;int i,j;for( i=0

如何使用位邏輯運算來實現位向量，及實現位向量的設定、清零和測試。加入有一個99999999大小的位，如果用一個int數組來表示其值得話，需要的大小為99999999.但是我們退一步想，每個int型表示32為，則99999999/32=312499餘1，所以節省記憶體。因為只能使用位來表示，所以首先明白以下幾點<1>m除以2^n則商表示為m<<n<2>m除以2^n的餘數表示為m&(2^n-1)<3>將int型變數a的第k位置1， 即a=a|(

#include<stdio.h> void Insert(int *a,int n)//把數組a的第n個數插入前n-1個數中，注意前n-1個數已經是排好序的了 { int i=n-1; int key=a[n]; while((i>=0)&&(key<a[i])) { a[i+1]=a[i]; i--; } a[i+1]=key; return; } void

子集和問題的一個執行個體為〈S,c〉。其中，S={x1，x2，…，xn}是一個正整數的集合，c是一個正整數。子集和問題判定是否存在S的一個子集S1，使得 ∑x=c, (其中x∈S1)。試設計一個解子集和問題的方法。你可以假設處理範圍不超出int型。遞迴解法// 子集和問題（遞迴）.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<iostream>#include<vector>using namespace

想像一個圓盤在地面上滾動一周，那麼圓周上一點所形成的軌跡就叫做旋輪線（或者擺線）。旋輪線下方的面積是多少，這是一個非常有趣的問題。據說， Galileo 曾經用一種非常流氓的方法，推測出了旋輪線下方的面積。他在金屬板上切出一塊圓片，再在金屬板邊緣剪下這個圓形所對應的旋輪線，把它們拿到秤上一稱，發現後者的重量正好是前者的三倍。於是，他推測，半徑為 r 的滾輪所產生的旋輪線，其下方的面積就是 3πr2

先是逆序對的定義：一個n個互異元素的數組a，求滿足i<j時a[i]>a[j]條件的數對個數。資料輸入：n（元素個數），a數組資料輸出：逆序對個數演算法分析：這個題目十分的經典，是歸併排序的一個完美應用，分治是其主要思想，具體可以概括假設f(i,j)為i到j號元素中的逆序對個數，取一個分割點k，假設s(i,j,k)表示以k為分割點，第一個元素在i到k中，第二個元素在k+1到j中形成的逆序對數。那麼我們就得到一個遞迴式:f(i,j)=f(i,k)+f(k+1,j)+s(i,j,k)。很自

歐幾裡得演算法又稱輾轉相除法給定兩個正整數m,n。求他們的最大公約數，演算法代碼為#include "stdafx.h"#include<iostream>using namespace std;int gcd(int m,int n){int r=n%m;while(r!=0){n=m;m=r;r=n%m;}return m;}int _tmain(int argc, _TCHAR* argv[]){int m,n;cin>>m>>n;if(m>n)

本程式利用C++中的STL來實現，可能效率低。#include<iostream>#include<map>#include<string>#include<fstream>#include<cassert>#include<set>#include<algorithm>using namespace std;int main(){multimap<string,string>

// 演算法導論 兩和等於特定數問題.cpp : 定義控制台應用程式的進入點。//#include "stdafx.h"#include<iostream>using namespace std;int BinarySearch(int a[],int l,int h,int x){while(l<=h){int mid=(l+h)/2;if(a[mid]==x)return mid;if(a[mid]>x)h=mid-1;if(a[mid]<x)l=mid+1;}

        浪漫，什麼意思呢？我認為就是虛幻的，冒險的，刺激的，總之叫人記憶深刻的，但是這種詞一般來形容男女感情生活中發生的事。為了要求正確我去查閱了絕對過時的詞典，因為我如果沒記錯的話，這本詞典應該是我小學時的。上面是這麼說的：浪漫—富有詩意，充滿幻想，放蕩不拘小節（常指男女關係而言）。浪漫主義—文學藝術上一種創作方法，運用豐富的想象和誇張的手段，塑造人物形象，反映現實生活。   

轉載http://www.netmediac.com/article/3463.html（程式自己實現，他的有問題）日期問題：給定兩個日子，計算這兩個日子之間的天數；給定某個日子，返回它在一周中屬於第幾天；給定某年某月，列印出這一月份的日曆「分析」1.

        這是我第幾次寫有關奶奶的文章了？第3次了，第一次寫《希望她是被天使祝福的人》是03年9月奶奶查出患有肝癌，第二次寫《天使真的祝福她了》是03年11月奶奶切除癌細胞手術成功而且身體恢複的特別好。這次寫著篇心情比以前沉重幾百倍，白天還開心的給妹妹買禮物的我，晚上坐在這裡不知所措的幻想。上次的手術已經叫我心疼到底，看著本來就瘦小的奶奶經曆這麼多痛苦，心理的滋味還不如是自己受苦了。   

我一直夢想做一個程式員，從大一時寫pascal代碼開始。現在我的職務是開發工程師--聽起來好大呦，其實軟體工程本就是比及不了建築工程的，所以我還算夠得上這一稱謂。:)當夢想成為一種職業，要想的問題就不只是興趣愛好了，而是嚴肅的職業成長曆程。前些年的《程式員》理由一位前輩成說過，做程式員，你要知道自己的goal是什麼，這是首要條件。那麼你的goal是什麼呢？在啟蒙階段，我的goal是掌握一門語言。那是從我聽來delphi一詞到寫畢業設計之前的時期。期間，我經曆了pascal/c這樣過程語言的基本文