-
kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126
kuangbin专题 专题一 简单搜索 Prime Path POJ - 3126 题目链接：https://vjudge.net/problem/POJ-3126 题意：给你两个四位的素数N,M，每次改变N四位数中的其中一位，如果能经过有限次数的替换变成四位数M，那么求出最少替换次数，否则输出Impossible.（N,M必须一直是...
-
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321
kuangbin专题 专题一 简单搜索 棋盘问题 POJ - 1321 题目链接：https://vjudge.net/problem/POJ-1321 题意：给一张棋盘，#表示可以下棋的地方，.表示不能下棋的地方。 棋盘是n*n的，要求能放下k个棋子，要求k个棋子在不同行不同列 思路：dfs，首先遍历地图找到第一个可...
-
P1349 广义斐波那契数列(矩阵乘法)
P1349 广义斐波那契数列(矩阵乘法) 题目 P1349 广义斐波那契数列 解析 把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 \[\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix}pq\\10\\\end{bmatrix}^{n-2}=\begin{bmatrix}f_n\\f_{n-1}\end{bmatrix}\] 水...
-
洛古最简单50题解（41-50）
洛古最简单50题解（41-50） 做为一名新手，首先要过一过题，找找成就感。（大佬略过）。下面附上洛古最简单50题（大佬略过）。以及最麻烦 AC代码， 至少AC了 。 目录列表： 洛古最简单50题解（1-10） 洛古最简单50题解（11-20） 洛古最简单50题解（21-30） 洛古最简单5...
-
BFS（五）：八数码难题 （POJ 1077）
BFS（五）：八数码难题 （POJ 1077） Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...
-
DFS（二）：骑士游历问题
DFS（二）：骑士游历问题 在国际象棋的棋盘（8行8列）上放置一个马，按照 马走日字 的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给...
-
QT防止程序多次启动
QT防止程序多次启动 Question：最近在linux下作的一个项目，设置了crontab自启动，但是经常出现启动多个进程的原因，针对这种情况，我做了如下处理： QLockFile *lockFile = new QLockFile( " temp/appName.app.lock " ); if (!lockFile -tryLock( 2000 )) { // 上锁失...
-
金明的预算方案
金明的预算方案 金明的预算方案 题目 【题目描述】 妈妈昨天对他说：你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N元钱就行。今天一早，金明就开始做预算了， 他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例...
-
三类贪心区间覆盖问题
三类贪心区间覆盖问题 一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用...
-
BFS（四）：搜索状态判重
BFS（四）：搜索状态判重 在采用广度优先算法进行搜索时，一个需要重点注意的是在搜索过程中判重和去重。前面介绍的几个例子中，判重都较简单，如采用vis[]数组，若vis[i]==0，则i未访问过，i入队列；若vis[i]！=0，则i已访问过，不再重复访问。 但在有些实际应用中，...
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash