一个问题-CSDN论坛

一个问题

C/C++ > C++ 语言

收藏回复

[问题点数：20分，结帖人zengkun100]

⋅怎样枚举一个pin上的媒体类型？ ⋅如何基于Windwos Media Palyer开发FLV播放器？ ⋅这种菜单只能自绘实现吗？ 更多帖子 关注私信空间博客 zengkun100 等级 本版专家分：233 结帖率 100%: 如果n为偶数，则将它除以2，
如果n为奇数，则将它加1或者减1。
问对于一个给定的n，怎样才能用最少的步骤将它变到1。
例如：
n= 61
n-- 60
n/2 30
n/2 15
n++ 16
n/2 8
n/2 4
n/2 2
n/2 1

我的想法是这样的：
当n为偶数时，没得选择，除以2就好。所以关键是看对奇数时怎么处理。
当n为奇数时，如果为1，就结束了，如果不为1，那肯定可以表示成下面得等式：
n=m*2+1
此时选择对n是加1还是减1呢？
如果上式中的m是偶数的话，那n减1，因为m可以继续除以2。如果m是奇数的话，n加1，再除以2之后得到m+1，m+1是偶数可以继续除以2。

我觉得基本上就是“贪心”的思想。

2007-01-09 23:27:45

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅此用户还没有发表过任何帖子 关注私信空间博客 Vibot 等级 本版专家分：2: n=3=1*2+1时,按你说的应该是+1，则需要除两次，而-1的话，只需要除一次... :)

2007-01-10 00:13:34

点赞只看TA 引用举报 #1得分 2

⋅程序执行mysql语句和实际操作mysql结果不一样？ ⋅Singleton模式的类和静态方法使用区别 ⋅请教一个mysql的master/slave数据双向同步问题？ 更多帖子 关注私信空间博客 msccao 等级 本版专家分：371: 将你们的思路综合一下，

2007-01-10 00:42:45

点赞只看TA 引用举报 #2得分 2

⋅《C++程序设计原理与实践》书评 ⋅《C++程序设计原理与实践》已收到，散分。 ⋅散分：C++的学习 更多帖子 关注私信空间博客 taodm 等级 本版专家分：78103 勋章 黄花 2007年4月 C/C++大版内专家分月排行榜第二 2007年3月 C/C++大版内专家分月排行榜第二 2007年2月 C/C++大版内专家分月排行榜第二 2007年1月 C/C++大版内专家分月排行榜第二 2006年12月 C/C++大版内专家分月排行榜第二 蓝花 2007年9月 C/C++大版内专家分月排行榜第三 2007年8月 C/C++大版内专家分月排行榜第三 2006年11月 C/C++大版内专家分月排行榜第三: 也许，向2的n次方靠是个思路。
暂时不细想了。

2007-01-10 08:38:43

点赞只看TA 引用举报 #3得分 0

⋅C++如何判断打印机是否满足打印条件?给重分 ⋅关于函数StartDocPrinter的问题???相当急 ⋅关于ADO访问数据库建立连接对象失败的问题 更多帖子 关注私信空间博客 zwr1980 等级 本版专家分：0: 应该向2的n次方靠,再取余,能用最少的步骤达到目的

2007-01-10 08:59:23

点赞只看TA 引用举报 #4得分 0

⋅求C# FTP下载文件夹的代码 ⋅请问.NET有没有自带的Telnet库？ ⋅请大家帮忙检查一下我写的简单代码有没有漏洞 更多帖子 关注私信空间博客 OOPhaisky 等级 本版专家分：8962 勋章 蓝花 2006年9月 C/C++大版内专家分月排行榜第三: 同意taodm的说法，尽量向2^n靠拢

2007-01-10 12:37:06

点赞只看TA 引用举报 #6得分 0

⋅怎样枚举一个pin上的媒体类型？ ⋅如何基于Windwos Media Palyer开发FLV播放器？ ⋅这种菜单只能自绘实现吗？ 更多帖子 关注私信空间博客 zengkun100 等级 本版专家分：233: 这是Trilogy公司的笔试题目。
taodm说向2^n靠拢，2^n是指数级增长，两个值之间相差很大，2^10=1024,2^11=2048。
现在给你一个1537，显然它更靠近2048，你说1537是加1还是减1呢？加1就更靠近2048了，但是减1才是正确的做法。

Vibot说的是啊！我犯傻了:)

2007-01-11 10:14:05

点赞只看TA 引用举报 #7得分 0

⋅python excel公式和MS Excel不兼容 ⋅模板继承和类型的问题。 ⋅郁闷的对象数组 更多帖子 关注私信空间博客 hxDreamer 等级 本版专家分：37: 我感觉：＋１还是－１的问题，不是应该考虑＋/-1之后的数能被2整除的次数。比如，63+1=64，64/2=32，32/2=16，16/2=8。。。而63-1=62，62/2=31。。。这样行么。。。

新手就这么想。。

2007-01-11 12:37:08

点赞只看TA 引用举报 #8得分 0

⋅怎样枚举一个pin上的媒体类型？ ⋅如何基于Windwos Media Palyer开发FLV播放器？ ⋅这种菜单只能自绘实现吗？ 更多帖子 关注私信空间博客 zengkun100 等级 本版专家分：233: hxDreamer
那请问该怎么想呢？
我觉得这个问题很符合贪心算法的要求。

2007-01-12 08:57:42

点赞只看TA 引用举报 #9得分 0

⋅python excel公式和MS Excel不兼容 ⋅模板继承和类型的问题。 ⋅郁闷的对象数组 更多帖子 关注私信空间博客 hxDreamer 等级 本版专家分：37: ls对不起算法的知识我实在不会啊，毕竟还是新手。
我是觉得对于63这样的数+1之后可以一连串的被2整除了，是不是就少了很多步？

2007-01-13 17:34:23

点赞只看TA 引用举报 #10得分 1

1 2

收起

收藏回复

zengkun100

等级：

关注私信 TA的帖子

一个问题完整解决过程记录: 有时候一些东西不经意听见了，并不当回事，回头就忘了。人总是这么健忘！　学习hebernate的时候，看到一句话，...后来看到一个短片说怎样验证一个cookie有效性也提到了hash算法。于是就想验证一下之前的两个重写...

一个面试问题的答案总结:  1.@property中有哪些属性关键字？...不同的是，strong的复制是多个指针指向同一个地址，而copy的复制是在内存中复制一份对象，指针对象的是不同的地址。copy一般用于修改有对...

一个小问题: https://forum.unity.com/threads/unity-2017-1-1-and-vs-2017-project-target-framework-not-installed.496510/

如何界定一个问题: 如何界定一个问题 做到很准确是很难的，特别是对新人来说，就算是你对网络发生问题前的全局状况都很了解，有人报：网络很卡。你的头脑就冒出一×××叉的想法1.线路2.路由器 3.交换机 4.服务器 5.客户端6.防火墙？...

请教高手们一个问题: 在SpringMVC中有个困扰已久的问题，请各位大神指教： <form:form class="form-horizontal" action="" modelAttribute="curtain"> <form:input type="text" cssClass="form-control" path="windowWidth"/&...

关于上一个问题的解释: 在网上搜到一个相关的解释： Flex Application里的addChild() February 15th, 2008 在Flex Application里，是不能直接用addChild添加Sprite，MovieClip等来自flash.display包里的类的。譬如以下代码就会报错： ...

HR面试程序员，一般第一个问题会问什么: HR面试，这是一个基本面试，一一般HR面过了之后会把我们的简历转给相应部门，然后才进入相应的技术面试。不同阶段，HR面试时问的问题会有...参加社招的时候，HR打电话问的第一个问题是，你有还在找工作吗，我们觉得你的

腾讯面试，面试官第一个问题是Int占多少字节，程序员不知所措: 在一般的互联网公司的技术人员的面试中，大概会经历3到4轮的面试，差不多2-3轮的技术面，还有1轮的HR面试，...但近日，一位程序员在面试腾讯的过程中，也遇到一位面试官问的一个基础的不能在基础的题，问题是Int占多...

干货|50个大数据面试问题及答案第二篇：10个大数据面试中级问题: 上一篇文章我们总结了10个大数据面试入门级问题，大家是否有收获，如果还没有看的小伙伴，可以直接跳转《干货|50个大数据面试问题及答案第一篇：10个大数据面试入门级问题》开始学习吧！本次我们慧都网分析的是10...

干货|50个大数据面试问题及答案第一篇：10个大数据面试入门级问题: 大数据时代才刚刚开始。随着越来越多的公司倾向于大数据运营，人才需求达到历史最高水平。这对你意味着什么？...50个最受欢迎的大数据访谈和面试问题为了使您的职业生涯更具优势，您应该为大数据面...

【Java】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月...: 这是一个斐波那契数列数列问题同样，它的突破口在三个月之后开始，界定第一个月数目为1，第二个月也是1，从第三个月开始计算第一次出生的兔子数月份对数 1 1 2 1 3 2 4 ...

人事面试问题汇总: 这是面试官100%会问的问题，一般人回答这个问题过于平常，只说姓名、年龄、爱好、所学专业等，如果你用一分钟来重复你的简历，那么，你的印象加分没有了！不妨坦诚自信地展现自我，重点突出与应聘职位相吻合的优势...

N皇后问题: 问题描述 n 皇后问题研究的是如何...每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例: 输入: 4 输出: [ [".Q…", // 解法 1 “…Q”, “Q…”,...

P问题、NP问题、NPC问题、NP hard问题: 一个图(graph) G=(V,E)G=(V,E)G=(V,E) 由顶点(vertex)集 VVV 和边(edge)集 EEE 组成。每一条边就是一个点对 (a,b),a,b∈V(a,b),a,b∈V(a,b),a,b∈V。有时候也把边叫做弧(arc)。有向图如果点对(a,b),a,b∈V(a,b...

计算机复试面试题总结: 面试问题之编程语言 1。C++的特点是什么？封装，继承，多态。支持面向对象和面向过程的开发。 2.C++的异常处理机制？抛出异常和捕捉异常进行处理。（实际开发） 3.c和c++，java的区别? c是纯过程，c++是对象...

安装Itunes提示“此windows installer软件包有一个问题”: 今天在安装iTunes时总是遇到一个问题，错误提示”此windows installer软件包有一个问题。完成此安装需要的程序不能运行。请和你的支持人员或代理商联系。”，然后就直接倒退出来了，没法安装完成。我们打开控制...

面试最后一问：你有什么问题想问我吗？: 尽管，我们之前分享了这么多关于面试的主题：高薪必备的一些Spring Boot高级面试题面试必问：设计模式遵循的面向对象设计原则！面试必问：怎么保证缓存与数据库的双写一致性？...然而，最后这个90%可见...

【动态规划】01背包问题（通俗易懂，超基础讲解）: 问题描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number＝4，capacity＝8 i...

vue多个路由共用一个页面问题: 在使用vue开发时，如何处理多个路由共用一个页面的问题

VS出现一个问题导致程序停止正常工作，请关闭该程序。: 在VS调试运行过程中可能会出现些许问题，随之会提示关闭程序、重新启动程序、关闭程序等。可以通过以下方法进行修复： 1、通过控制面板里面的卸载程序，找到VS右键更改，随后会有提示。 2、工具 → 导入和导出设置 ...

解决Maven重复依赖问题（同一个jar，多个版本）: 但是在实际的情况中往往会有重复依赖的问题，比如创建的工程A，依赖了b-1.0.jar，而b-1.0.jar又依赖了d-1.0.jar（这个我们本身是不能直接看到的），同时我们自己的工程又依赖了d-2.1.jar，或者工程A依赖了c-1.0.jar...

【python】错误SyntaxError: invalid syntax的解决方法总结: 今天学习了python,然而刚开始就出了一个难题，明明代码没有一点...经过查询解决了这个问题，所以总结一个这个问题的解决方法：版本问题：因为python2和python3是不兼容的；可以尝试更换版本；粗心问题：忘...

Tomcat HTTP 404 源服务器未能找到目标资源的表示或者是不愿公开一个已经存在的资源表示: 这几天在Eclipse上做java web项目，配置好了Tomcat后，测试编写的jsp文件时出现了404问题，还提示源服务器未能找到目标资源的表示或者是不愿公开一个已经存在的资源表示解决过程: 之后上网找了一下解决方法，说是...

彻底理解0-1背包问题: 给定n个重量为w1，w2,w3,…,wn，价值为v1,v2,v3,…,vn的物品和容量为C的背包，求这个物品中一个最有价值的子集，使得在满足背包的容量的前提下，包内的总价值最大 0-1背包问题指的是每个物品只能使用一次递归方法 ...

VS启动项目时一个奇葩问题: 时间非常的宝贵，前两日遇到一个问题，折腾一段时间才搞好的；出现这个问题有很多种情况，在此分享一下我遇到这种情况，有遇到的朋友可以参考一下。【奇葩的经历】一、问题展示：废话不多说，直接来张图，VS...

P 问题、NP 问题、NPC 问题（NP 完全问题）、NPH 问题和多项式时间复杂度: 为了弄清楚上面的概念以及对他们有个基本的了解，所以总结出这篇blog。1.多项式时间复杂度定义：问题需要的时间（复杂度）与问题的规模之间是多项式关系。例如，多项式关系形如O(nk)O(n^k)，k为某个常数，n是问题的...

关于pip安装第三方库，但PyCharm中却无法识别的问题；以及PyCharm安装第三方库的方法解析: 你有没有遇到过这样的怪事：“pip安装第三方库，但PyCharm中却无法识别的？”如果有，也许你需要看这篇文章，看完你就会知道pip按照的库在哪里；为什么安装后，PyCharm导入不了；以及PyCharm安装第三方库的方法解析...

Josephus问题的一个C语言程序: Josephus问题的一个C语言程序问题描述：n个人围坐一圈，从第一个人开始报数“1,2,3，4….m，数到m的人出局，然后下一个人从1开始继续，这样直到最后一个人为胜利者，输出胜利者是第几个人。函数功能：功能：josep...

2020春工程伦理习题: ”这一问题的思考和争议由来已久，从而形成了不同的伦理学思想和伦理立场。大体上，可以把这些伦理立场概括为（）功利论契约论义务论德性论 2.工程活动集成了多种要素，包括技术要素、经济要素、社会要素...

Win7运行程序总提示出现一个问题 导致程序停止正常工作请关闭该程序原来GreenBrowser下载有问题: 分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow也欢迎大家转载本...分享知识，造福人民，实现我们中华民族伟大复兴！   ... 前段时间借了一位朋友的

相关热词 c#对称加密算法 c#开发实战1200例 c# 语音通信 c# 字符串随机数生成 bho c# ajax修改数据 c# c#编译dll c# 继承试题 c# 多线程打开一个窗口 c#旋转图形