2019年02月_han_hhh

原创 map中的iterator

https://blog.csdn.net/jiyi_xiaoli/article/details/76375685 it->first: 关键字 it->second: 该关键字的值 #include<iostream> #include<cstring> #include<map> using namespace std; i...

2019-02-23 17:13:13 965

原创棋盘问题 POJ - 1321 【dfs】

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <...

2019-02-14 20:56:39 163

原创八皇后问题及优化

问题概述将八个皇后放置在8*8的棋盘中，使其两两无法互相攻击，皇后可沿行、列、对角线方向移动，看一共有多少种摆法。用递归的方法。解法普通版： https://www.cnblogs.com/cnnnnnn/p/8506883.html 思路：从上往下一行行的放皇后，每一行都从最左边放起，如果不能放则往右移一格，要注意右边不能越界。每次放皇后时都要检查他的同行、同列、对角...

2019-02-11 12:29:18 587

原创 Lake Counting POJ - 2386

Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei...

2019-02-11 10:22:55 144

原创 Wormholes 虫洞 HYSBZ - 1715 【SPFA算法】

John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。现在John想借助这些虫洞来回到过去（出发时刻之前），请你告诉他能办到吗。...

2019-02-10 21:24:04 445

原创 Floyd算法+Bellman-ford 算法+SPFA算法

Floyd算法核心语句 for(int k=0;k<n;k++){ for(int i=0;i<n;i++) for(int j=0;j<n;j++){ if(cost[i][j]>cost[i][k]+cost[k][j]) ...

2019-02-10 21:15:40 532

　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数...

2019-02-08 21:43:28 358

原创算法训练素因子去重

素因子：先令x为最小质数2， ①：如果x=n，则分解完成， ②：若n!=x，且n能被x整除，n=n/x, ③：若不能除尽，x++，再从头循环去重：是他的素因数就置为1，否则为0 最后将为1的乘起来 #include <iostream> #include<cstring> using namespace std; int main() ...

2019-02-08 21:13:49 716

han_hhh的博客