Time of Update: 2018-12-05
參考:http://hi.baidu.com/myzone2009/blog/item/9a3e7e1895046574dab4bdff.html題目大意:給你a, b, c, d, k; 找出這樣的一隊 x, y, 使得 gcd(x , y) = k, 並且x ∈[1, b], y ∈ [1, d], 問有多少對符合要求的(x,
Time of Update: 2018-12-05
題意:讓你從n種搭配中,選出3個,使得選出的9個數字巧好是“1~9”不重複,在所有合格情況中輸出分數最高的情況。解法:dfs回溯,即:枚舉出所有合格情況從中選出分數最高的那個。代碼如下:#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>using
Time of Update: 2018-12-05
(c) 2012, 煙台大學電腦學院 All rights reserved. 檔案名稱:test.cpp 作 者:劉元龍 完成日期:2012 年 10月 13 日 版 本 號:v1.0輸入描述:無 問題描述:設計一個包含錯誤的程式,驗證“0不能作為除數”文法規則,學會撞錯方法程式輸出:無問題分析:無演算法設計:無#include <iostream>using namespace std;int main(){int a=133,b=0,cc==a/bcout<<
Time of Update: 2018-12-05
E - Semi-prime H-numbersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one study the theory of4n+1 numbers.
Time of Update: 2018-12-05
參考:http://hi.baidu.com/%CD%F4%BD%ADwangjiang/blog/item/aa3bc8ec3d549edbb31cb1a3.html http://apps.hi.baidu.com/share/detail/31832477題意:現在有一個n*m的方陣,方陣裡面的數字未知,但是我們知道如下約束條件: 1> 每一行的數位和 2> 每一列的數位和 3>
Time of Update: 2018-12-05
/*************************************************題目大意:針對每次查詢,輸出第K大數;演算法思想:(1)根據題意可知,只需保留前K個大數,並且按降序排列;也就是說每加入一個數就找到這個數的位置;然後將大於K個元素之外的數刪除;利用優先順序隊列就可以很好的做到;(2)SBT或者樹狀數組解決;**************************************************/#include<iostream>#inc
Time of Update: 2018-12-05
/*********************************************************演算法引入:給定一個完全二分圖G=(X∪Y,X×Y),其中邊(x,y)有權w(x,y);要找一個從X到Y具有最大權和的匹配M,即為二分圖的最優匹配問題;KM(Kuhn_Munkras)演算法求的是完備匹配下的最大權匹配;演算法思想:KM演算法是通過給每個頂點一個標號(叫做頂標)來把求最大權匹配的問題轉化為求完備匹配的問題的;設頂點Xi的頂標為A[i],頂點Yi的頂標為B[i],頂點
Time of Update: 2018-12-05
先初始化,然後從後往前遍曆,遇到 ‘1’ 時,記下其下標f1,然後從f1-1的下標開始繼續往前遍曆,直到遇到第一個 ‘0’ ,記下其下標 f2,交換f1 與 f2對應的元素,然後將f2以後的元素按增序排列。迴圈直到,所有的 ‘1’在所有的‘0’前面時,即:f2 == -1時,結束。注意:是兩組元素之間有一個空行,而非每組元素後都有空行,因為這個地方WA了一次,竟然又在這種破地方栽了,哎,太不仔細了 ~~代碼如下:#include <stdio.h>#include
Time of Update: 2018-12-05
兩個數列排序後進行比較,如果完全相同就輸出“YES”,否則輸出“NO”。代碼如下:#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<string>using namespace std;int n_cmp(const void *a,const void *b){ return
Time of Update: 2018-12-05
PusherTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 169 Accepted Submission(s): 67Special JudgeProblem DescriptionPusherBoy is an online game http://www.hacker.org/push . There is an R * C grid,
Time of Update: 2018-12-05
考慮下面的結構: struct foo { char c1; short s; char c2; int i; }; 假設這個結構的成員在記憶體中是緊湊排列的,假設c1的地址是0,那麼s的地址就應該是1,c2的地址就是3,i的地址就是4。也就是 c1 00000000, s 00000001, c2 00000003, i 00000004。
Time of Update: 2018-12-05
滾球屏保:圓球在螢幕上滾動,當碰到一邊就反彈,反彈角度為90度。 分析:最重要的是判斷滾球的反彈方向。圓球移動碰到一邊就開始反彈,為了確定反彈的方向,需要聲明一個變數State來儲存滾球此時運動的方向, 1:右下方運動 2:左下方運動 3右上方運動 4左下方運動。當滾球碰到表單的一邊時根據滾球碰邊時的方向改變方向就可以了。如:當滾球向右下方運動時,如果先碰到表單的下邊界,則滾球向右上方移動;如果先碰到表單的右邊界,則滾球向做下方移動。具體代碼如下: '滾球移動的核心代碼
Time of Update: 2018-12-05
在所有的預先處理指令中,#pragma 指令可能是最複雜的了,它的作用是設定編譯器的狀態或者是指示編譯器完成一些特定的動作。#pragma指令對每個編譯器給出了一個方法,在保持與C和C++語言完全相容的情況下,給出主機或作業系統專有的特徵。依據定義,編譯指示是機器或作業系統專有的,且對於每個編譯器都是不同的。 其格式一般為: #pragma para 其中para為參數,下面來看一些常用的參數。 (1)message 參數
Time of Update: 2018-12-05
occ 提供了一個實驗工具叫Draw Test Harness,安裝occ後,在開始菜單中可以找到。也可以直接通過目錄訪問D:/OpenCASCADE6.3.0/ros/win32/bin/DRAWEXE.exe。 運行這個程式後,出現命令列視窗,命令列出現以下提示:Draw[1]> 輸入 pload ALL建立第一個幾何對象:在命令列視窗輸入 axo 建立一個軸測圖。輸入 box b -10 -10 -10 20 20 20 建立一個名稱為b尺寸為20的立方體
Time of Update: 2018-12-05
一天中或者一個星期或者一個月中,總會有些時候,你會覺得自己分身乏術或者有些事情就是能不做就不做,我覺得沒有一個人可以沒有出現過自己不喜歡做的事卻還是要做,自己明明已經很多工作了,可是來安排的工作還在途中,我們就是在這樣的日子中,慢慢的感受著學生時光的美好,驚歎當時為什麼那麼瀟洒的生活沒有多珍惜。 這也就造成了,現在的一種情況,有些不急的事情越壓越多,在自己處理了很多問題之後,越來越多的問題堆壓過來,導致每天都負債纍纍,直到有一天自己垮掉。
Time of Update: 2018-12-05
一、匈牙利命名法:廣泛應用於象Microsoft Windows這樣的環境中。 Windows 編程中用到的變數(還包括宏)的命名規則匈牙利命名法,這種命名技術是由一位能乾的 Microsoft 程式員查爾斯·西蒙尼(Charles Simonyi) 提出的。 匈牙利命名法通過在變數名前面加上相應的小寫字母的符號標識作為首碼,標識出變數的範圍,類型等。這些符號可以多個同時使用,順序是先m_(成員變數),再指標,再單一資料型別,再其他。例如:m_lpszStr,
Time of Update: 2018-12-05
//========================================================================//TITLE:// Au1200 CoreBSP v1.51預設工程編譯記錄//AUTHOR:// norains//DATE:// Saturday 12-April-2008//Environment:// PB 5.0 + AU1200 CORE BSP 1.5.1 + AU1200 MEDIA BSP 1.5.1/
Time of Update: 2018-12-05
題目:數組重載加減Time/Memory Limit:1000 MS/32768 KSubmitted: 38 Accepted: 22 Problem Description定義一個shuzu類,編寫一個程式,含有預設建構函式(將數組每個元素初始為0),建構函式,用成員函數運算子多載“+”和“-”,實現將兩個一維數組相加和相減。 Input第一行輸入一個數t,代表t組測試資料,每組資料先輸入一個整數N(0<N<=100)代表兩個數組的長度,接著依次輸入兩個數組。
Time of Update: 2018-12-05
/** 程式的著作權和版本聲明部分* Copyright (c)2012, 煙台大學電腦學院學生* All rightsreserved.* 作者: 李洋* 完成日期: 2013年 6 月 14 日* 版本號碼: v1.0* 輸入描述:無* 問題描述:無* 程式輸出:無*/#include <iostream>#include <fstream>#include <cstdlib>using namespace std;int
Time of Update: 2018-12-05
#include <iostream>#include<conio.h>#include <windows.h>using namespace std;enum vehicleStaus {rest, running}; //車輛狀態:泊車、行進class vehicle //車輛類{protected:int maxSpeed;//最大車速int currentSpeed;//當前速度int weight;//車重vehicleStaus status;