Problem Solving Ideas:The above requirements for the minimum point coverage, the minimum point coverage = = Maximum match, to note that the initial mode 0, no consumption, so mode 0 does not need to connect the edge.#include HDU 1150 Machine Schedule (binary graph matching)
http://acm.hdu.edu.cn/showproblem.php?pid=1150Minimum point overwrite = maximum matchTemplate questions1#include 2#include 3#include 4#include string.h>5#include 6 using namespacestd;7 Const intn= the;8 intA[n][n];9 intUse[n];Ten intMatch[n]; One intn,m,k; A - intDfsintu) - { the for(intI=0; i) - { - if(a[u][i]==1!use[i])//determine if contact and match have been made - { +use[i]=1;//tag Matching - if(match[i]==-1|| DFS (Match[i]))//if not matched, match +{/
Test instructions: There are two machines, there are several working areas, there are several tasks, can be completed in one area of two machines, two machines start in 0 areas, each change area, will be restarted once, let us find the minimum number of restarts.Idea: Connect two areas, use a binary map, find the maximum number of matches, easy to understand, just the minimum number of restarts.Note: 01 has been completed at the beginning and should not be added to the matching sequence.The code
The different modes of the machine for the point, for each job, build two side a machine required mode The problem is converted to the minimum point overlay, and then the minimum point of the binary graph is used to overwrite = = maximum match, using the Hungarian algorithm.#include "HDU 1150" machine Schedule (binary graph matching)
Topic Link: PortalThe main topic: There are k tasks, can be done on the X-position of a machine, or on the Y-position of the B machine can be completed. Ask at least how many points you need to complete all tasks.Topic Idea: Ask for the smallest point coverage.The A machine, the B machine as two sets, the task needs to be a bit can be seen as a, a, a minimum point, that is, the least point to cover all the edges.Two-figure matching can be (the minimum point of the two-figure overlay = = Maximum
=" 1.jpg "src=" Http://s3.51cto.com/wyfs02/M02/72/D5/wKioL1XuiFSiEHdlAABFHuQPBEg750.jpg " alt= "Wkiol1xuifsiehdlaabfhuqpbeg750.jpg"/>2, every Sunday 2:30 A.M., run the CP command to backup the/etc/fstab file, the storage location is/BACKUP/FSTAB-YYYY-MM-DD-HH-MM-SS650) this.width=650; "title=" 2.jpg "src=" Http://s3.51cto.com/wyfs02/M00/72/D9/wKiom1XuhkCwzidYAAA5Wrprf-k036.jpg " alt= "Wkiom1xuhkcwzidyaaa5wrprf-k036.jpg"/>3, every night 12 o'clock, get all the lines in the/proc/meminfo file start
files;11. Find all files that are not root, bin or hadoop under the/usr directory;12. Find all files whose contents have been modified and are not root or Hadoop for the last week in/etc directory;13. Find all files on the current system that are not owned by the master or group, and have been visited in the last week;14. Find all files of more than 20k and type of ordinary person in/etc directory;15, look for all the users in/etc directory do not have permission to write files;16. Find at leas
selected and the prerequisite matrix is the prerequisite matrix (which has always been considered an adjacency matrix)Therefore, the first step is to give the matrix, to convert the adjacency matrix (also can be adjacent linked list), and then step by step.Code: Public classSolution { Public BooleanCanfinish (intNumcourses,int[] Prerequisites) { int[] Indegree =New int[numcourses]; int[] Matrix =New int[Numcourses] [Numcourses];//[I][j] I is a prerequisite for J I->jstackNewStack(); for
Disk defragmentation is an operation that we often use when we use a computer, defragmenting the disk regularly, allowing our computers to run faster. In the Win7 system, the system defaults to the disk defragmentation plan, and some users do not want to follow the system's default settings to organize, what to do?
To set the method:
1. Click "Start"-"All Programs"-"Accessories"-"System Tools"-"Disk Defragmenter" to open the Disk Defragmenter program.
2, click "Configuration Plan", and then
Oracle Database backup:
--Keep the backup record of the most recent week;
= = = Text:
= = Start ==============
Echo Set backup file Folder ...
Set "Tbuf=e:cwaybackup"
echo Sets the backup file name (named after the day of the week, that is, the backup file only saves the last week) ...
Set name=%date%
Set name=%name:~-3%
Set name=orcl_backup_%name%
Echo whether there is a file with the same name, delete file if present ...
If exist%tbuf%%name%.dmp del%tbuf%%name%.dmp
If exist%tbuf%%n
Main topic:There are two machines, each of the two machines have n,m mode, there are k tasks, each task can be completed by a mode of two machines, each switching mode will need to restart the machine, ask at least reboot several times the machine can complete all tasks (start both machines are mode 0)Ideas:Hungary minimum Point coverageBecause there are only two kinds of machines, you can turn each mode into a point, and all points have only two colors, which is a two-part graph.And then the ta
A statistic of 256 programming languages, of course, only a few of these languages are common or practical.
1951–regional Assembly Language
1952–autocode
1954–IPL (The ancestor of the Lisp language)
1955–flow-matic (the ancestor of the COBOL language)
1957–fortran (first compiled language)
1957–comtran (the ancestor of the COBOL language)
1958–lisp
1958–algol 58
1959–fact (the ancestor of the COBOL language)
1959–cobol
1959–rpg
1962–apl
1962–simula
1962–snobol
196
When there is no Exchange Server server in the enterprise organization, scheduling a scheduled meeting can be done on a Web page basis.
In the intranet environment, open IE browser to enter the internal Web Access FQDN name or the front end pool name/scheduler, for example: Https://inpool.contoso.com/Scheduler2. Enter user name and password (normal account can be)3. Enter meeting Information4. Select Save5. Send a meeting connection to an attendee through another messaging system6. Create
1: Our company to do a "daily statistics offline film" application, I first put this function into a WinForm program to generate an EXE file
2: "Start-> program-> attachment-> System Tool" find it, open the Scheduled Tasks window
3: Double-click the Add Scheduled Tasks item to start the Scheduled Task wizard
4: Select the application to execute, here we choose to have the "statistics every day offline movie" function exe file
5: Enter the task name, you can use the default name or take a
Task Schedule
In the Windows Server 2008 system environment, the Task Scheduler feature is greatly enhanced, and you can plan to run backups at night, overall compilation, performance test plans, and so on, to make the server more efficient.
Automatic timer start
Open Task Scheduler in System Tools
Click Create Task on the right, open the Create Task dialog box, and enter a name
Triggers tab create a new trigger, set the following, save
Se
MySQL supports command line import Export data file, format is *.sql
1) Import:
Mysql-u User name-p password database name
2) Export:
Mysqldump-u User name-p password Database name > file path \ filename
3) Real case
I am on the Windows 2003 Development Server, the implementation of a timed automatic backup
Generic filename, used by date and time. sql. Here's my *.bat batch file
A total of 3 lines:
First line, which means switch to D disk
The second line, locate the MySQL installation
The house is on the handover! My colleague Xiao Zhang told me excitedly and invited me to dinner. The table, Xiao Zhang told me that the house is a part of the loan to buy, and every month after the bank to pay a fixed repayment. Yes, the price is so high now, it's hard to afford it without a loan. Zhang asked me how to calculate the amount of money each month, including which parts, can print a detailed repayment table, so that he has a good idea, after all, this is not a small number. Friend o
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.