捡石子

最新推荐文章于 2021-11-07 15:05:06 发布

Elegdawnce

最新推荐文章于 2021-11-07 15:05:06 发布

阅读量471

点赞数

分类专栏： c语言试题

本文链接：https://blog.csdn.net/Elegdawnce/article/details/77253529

版权

该博客讨论了一个关于合并石子的算法问题，目标是设计一个策略，将圆形操场上的n堆石子合并成一堆，且每次合并两堆，费用由新堆石子数决定。输入包括石子堆数n和每堆石子的数量，输出是最小总费用。样例输入给出了7堆石子的具体数量，求解其最小合并费用。

摘要由CSDN通过智能技术生成

题目描述

在一个圆形操场的四周摆放着 n堆石子。现要将石子有次序地合并成一堆。规定每次选2 堆石子合并成新的一堆，合并的费用为新的一堆石子数。试设计一个算法，计算出将 n堆石子合并成一堆的最小总费用。

输入

输入数据第1行有1个正整数 n（1≤n≤1000），表示有 n堆石子，每次选2堆石子合并。第2行有 n个整数，分别表示每堆石子的个数（每堆石子的取值范围为[1,1000]）。

输出

数据输出为一行，表示对应输入的最小总费用。

样例输入

45 13 12 16 9 5 22

样例输出

313

代码：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Elegdawnce

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【趣题】几堆石子轮流捡，谁捡到最后的石子算输的游戏

Feihao的博客

04-22

5108

一题目描述有三堆石子，分别为7,5,3个每堆，两个人轮流进行如下操作：选择一堆（石子数不为0）；从这堆石子中取走至少一个，至多全部的石子；直到有人拿走最后一颗石子，该人算输。二思路当时直觉上这样的题目先手必胜概率很大，但今天才有机会用代码写了一下。 1. 这种棋子数量不多的情况下，完全可以采用暴力求解的手段。 2. 如果基于目前局势，能够导致对手必输...

聪明的小孩（捡石子问题）

自律即自由

06-24

683

题目描述两小孩轮流抓石子,每次抓的数量只能是2的非负整数次幂，比如(1,2,4,8,16…)，谁拿到最后1块谁赢！(假设两个小孩都是足够聪明的小孩，且从第一个小孩开始) 输入输入包括多组数据。每组输入为一个整数n，n为石子的数量，10进制整数，且n < 10^9 输入以文件结束符结束。输出胜利者的编号(1或2),每组数据输出占一行。样例输入 Copy 6 7 8 ...

参与评论您还未登录，请先登录后发表或查看评论

问题 E: 捡石子（哈夫曼树思想）

林下的码路

01-20

1303

Problem Link：http://139.129.36.234/problem.php?cid=1015&pid=4 问题 E: 捡石子时间限制: 1 Sec 内存限制: 128 MB 提交: 19 解决: 18 [提交][状态][讨论版] 题目描述在一个圆形操场的四周摆放着 n堆石子。现要将石子有次序地合并成一堆。规定每次选2 堆石子合并成新的

#捡石子

wddmc的博客

03-23

352

#捡石子题：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 ##题意非常简单，无论如何拿，只要最后剩下的石子的数量==（最大能拿的石子+最少能拿的石子），在剩下的石子里先选者必输，结合题意可...

【51Nod1382】捡石子

wang_sj的博客

10-25

627

地上有一排石子共n个，每一个石子有一个价值，从左到右石子的价值为v[0],v[1],v[2],…,v[n-1]。有两种操作，第一种是修改某个石子的价值，输入格式为1 id v0,表示将v[id]变成v0。(0<=id#include<bits/stdc++.h> typedef long long ll; const ll inf=1000000005LL; using namespace

leetcode1510. 石子游戏 IV（Python3）

weixin_43422466的博客

07-13

377

文章目录leetcode1510. 石子游戏 IV方法：动态规划思路：代码：结果： leetcode1510. 石子游戏 IV Alice 和 Bob 两个人轮流玩一个游戏，Alice 先手。一开始，有 n 个石子堆在一起。每个人轮流操作，正在操作的玩家可以从石子堆里拿走任意非零平方数个石子。如果石子堆里没有石子了，则无法操作的玩家输掉游戏。给你正整数 n ，且已知两个人都采取最优策略。如果 Alice 会赢得比赛，那么返回 True ，否则返回 False 。示例 1：输入：n = 1

尼姆博弈拿石子问题

w1s2x35的博客

03-29

1640

有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。 Input 第1行：一个数N，表示有N堆石子。（1 <= N <= 1000...

NOI2.5.6266 取石子游戏题解(C++)

jerry20183的博客

05-06

2241

NOI2.5.6266 取石子游戏题解(C++) 题目 6266:取石子游戏总Time Limit: 1000ms Memory Limit: 65536kB Description 有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 -->...

勇敢者游戏（捡石子问题）

qq_61466402的博客

11-07

1148

/*各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的： 1、本游戏是一个二人游戏; 2、有一堆石子一共有n个； 3、两人轮流进行; 4、每走一步可以取走1…m个石子； 5、最先取光石子的一方为胜；如果游戏的双方使用的都是最优策略，请输出哪个人能赢。 Input 输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。每组测试数据占一行，包含两个整数n和m（1<=n,m<=1000），n和m的含义见题目描述。 Output 如果先...

石子合并在一个圆形操场的四周摆放着 n 堆石子. 现要将石子有次序地合并成一堆, 规定每次只能选相邻的 2 堆石子合并成新的一堆, 并将新的一堆石子数记为该次合并的得分.

04-03

不好意思，我再上传一次吧！希望大家不要在意

04-14

Problem D:石子合并（包含源程序c++） Time Limit:1000MS Memory Limit:65536K Description 在一个圆形操场的四周摆放着 n 堆石子. 现要将石子有次序地合并成一堆, 规定每次只能选相邻的 2 堆石子合并成新的一堆, 并将新的一堆石子数记为该次合并的得分. 本题对于给定 n 堆石子, 计算合并成一堆的最小得分和最大得分. Input 测试用例的第 1 行是正整数 n（1 ≤ n ≤ 100）表示有 n 堆石子. 第二行有 n 个数, 分别表示每堆石子的个数. Output 对于测试用例的输入数据, 在两行上输出结果: 其中第 1 行中的数是最小得分, 第 2 行中的数是最大得分. Sample Input 4 4 4 5 9 Sample Output 43 54

Pebble Merging 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。

05-11

Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。编程任务：对于给定n堆石子,编程计算合并成一堆的最小得分和最大得分。 Input 输入由多组测试数据组成。每组测试数据输入的第1 行是正整数n，1≤n≤100，表示有n堆石子。第二行有n个数，分别表示每堆石子的个数。 Output 对应每组输入，输出的第1 行中的数是最小得分；第2 行中的数是最大得分。 Sample Input 4 4 4 5 9 Sample Output Hint 43 54

华为机试--捡石子

jingguangzhilu的专栏

07-15

837

昨天去华为机试，前两道都比较简单，最后一道是关于捡石子的问题，机试的时候

POJ-1024取石子游戏(威佐夫博弈)——求解与数学证明

qq_37664133的博客

03-15

651

今天在网上看到这道算法题，很有意思，看了网上的解题思路，很受启发，但感觉没有看到严谨的证明，就结合自己的思路，写一下我的证明过程。题目是这样的：Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆...

捡石子小游戏程序解析

baiguomin1991的专栏

11-19

595

package com.hpu.bai; import java.util.Scanner; public class Cobble { public static void main(String[] args) { Cobble c = new Cobble(); c.print(); ...

石子合并（NOI1995）

HeKai的博客

06-01

1792

题目描述在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。计算在上述条件下将n堆石子合并成一堆的最小得分和初次交换的位置。输入输入数据共有二行，其中，第1行是石子堆数n≤100；第2行是顺序排列的各堆石子数（≤20），每两个数之间用空格

zjnu1181 石子合并【基础算法・动态规划】——高级

新月

07-15

1837

Description 在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。计算在上述条件下将n堆石子合并成一堆的最小得分。 Input 输入数据共有二行，其中，第1行是石子堆数n≤100；第2行是顺序排列的各

捡石子-动态规划

hks_Luo的博客

04-24

511

问题描述一共有N堆石子，排成一排，每一堆的石子数量不同，每次我们只能选择相邻两个石子捡起来形成一堆石子，新生成的石子数量是原来两堆石子的数量的和，我们把这单次捡石子的和记为Xi，求得SUM=X1+X2+X3…的最小值。算法分析我们对于编号为i ~ j 的石头堆讨论，选择第k堆石头，将 i ~ k-1 和 k ~ j 堆石头合并(假设 i ~ k-1 和 k ~ j 堆石头两堆的最小值已知)，将k从最小值取到最大值获得的最小值就是我们要求的结果。同时我们递归解决 i ~ k-1 和 k ~ j 堆

石子合并算法：最小与最大得分计算

"该资源是一个Java程序，用于解决石子合并问题。问题描述为：有n堆石子在圆形操场的周围，每步可以合并相邻的两堆，合并后的新堆石子数量作为得分。目标是计算将所有石子合并成一堆时的最小得分和最大得分。程序通过...