![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------搜索--------
帝国码农
星星的帝国,码农无数,我是最不亮的那一颗。
展开
-
整理行李
问题 一排货箱里面放入了不同重量的货物,每一个货箱里面有一个货物。目前想按照如下一样的方式整理货箱,就是位于最前面的货箱放着最轻的货物,然后按照重量的顺序整理,最终位于最后面的货箱放着最重的货物。移动货物的时候,需要变换两个货物的位置,这时,消耗的力量为两个货物的重量之和。当给出货箱的个数及按顺序给出货箱里面放入的货物重量时,请编写可以求得整理货箱时所需要的最少力量的程序。比如说, 有重量为 ...原创 2018-03-15 16:22:01 · 193 阅读 · 0 评论 -
打气球
问题 大房间里飘着N个气球。气球从左到右排成一列。珍苏喜欢用箭训练打猎。珍苏从左到右射箭。高度是随意选择的。箭是在选择的高度H上,往面向气球的方向从左到右移动。箭面向气球的瞬间,气球会爆炸,然后消失。然后箭继续往右移动时,高度会降低1。所以在高度H上移动的箭,打破气球后,高度会成为H-1。我们的目标是打破所有气球时,尽量使用最少的箭。输入 第一行,会给出整数N(1 ≤ N ≤ 1 000 00...原创 2018-03-15 16:27:25 · 1440 阅读 · 0 评论 -
剪纸除法
问题PRO_7_4 除如下一样有多个正方形格子构成的正方形模样的纸张,每个正方形涂着0或1。按照固定的规则对给出的纸张进行裁剪。想制作多种大小的涂着0或1的正方形模样彩纸。 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 ...原创 2018-03-15 16:16:09 · 308 阅读 · 0 评论 -
N_Queen
问题:NQUEENN_Queen问题很有名,是在N*N的国际象棋棋盘上N个Queen无法互相攻击的问题。给出N时,请求出放置Queen的方法数。 输入第一行给出自然数N。(1 ≤ N ≤ 12)输出在第一行输出 N个Queen无法互相攻击的而放置的方法数。 案例输入4案例输出2 #include <stdio.h> int N;int a[15]...原创 2018-03-16 09:04:23 · 310 阅读 · 0 评论 -
爬阶梯
问题最多能爬 2个阶梯时,请想一下爬上阶梯有几种方法。如下图片是n为4的情况案例。1 - 2 - 3 - 41 - 2 - 41 - 3 - 42 - 3 - 42 - 4总共有5中情况。那样的话,当阶梯数为n个时, 存在几种情况。因为答案会很大,所以请输出答案除于1,000,000,007的余数。输入输入的第一行给出阶梯的个数(1≤N≤1,000,000,000)。输出请输出爬N个阶梯的情况...原创 2018-03-16 09:10:36 · 395 阅读 · 0 评论 -
NQUEEN(By 位运算)
问题:NQUEENN_Queen问题很有名,是在N*N的国际象棋棋盘上N个Queen无法互相攻击的问题。给出N时,请求出放置Queen的方法数。 输入第一行给出自然数N。(1 ≤ N ≤ 12)输出在第一行输出 N个Queen无法互相攻击的而放置的方法数。 案例输入4案例输出2原创 2018-03-16 09:18:53 · 321 阅读 · 0 评论 -
搜索图(DFS+BFS)
问题_PRO_10_1搜索图的方法存在多种,深度优先探索(DFS;Depth First Search)和广度优先搜索(BFS; Breadth First Search)是代表性的搜发方法,请编写深度优先搜索和广度优先搜索的程序。此问题中所谓的广度优先搜索可以认为是使用cue,以一次只搜索一个点的方式进行。并且给定的图是包含起点的一个连接图(connected graph)。 输入第一行给出...原创 2018-03-16 17:00:36 · 258 阅读 · 0 评论